CN107677283A - 路径规划系统和方法 - Google Patents

Abstract

本发明涉及路径规划系统和方法。一种用于车辆的路径规划系统，包括：接收装置，其用于接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地；排列装置，其用于排列从出发地经过所有初始目的地的所有的初始顺序；估计装置，其用于估计车辆根据每一初始顺序行驶的所需时间；和输出装置，其用于根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。

Description

路径规划系统和方法

技术领域

本发明涉及车辆的行驶辅助技术领域。更具体地，本发明涉及用于车辆的路径规划系统和方法。

背景技术

导航系统已经得到广泛应用，以引导车辆从出发地到达目的地。车辆的使用者经常需要在一次行程中先后到达多个目的地。这种情况下，使用者需要根据自己的经验来规划行程，以便能在较短的时间内实现先后到达多个目的地。这往往需要使用者对道路和交通信息非常熟悉，否则规划的行程可能并不是优选的。

为此，需要一种能够方便地规划经过多个目的地的行程的路径规划系统和方法。

发明内容

本发明的一个目的是提供用于自动路径规划的路径规划系统和方法。本发明的另一目的是提供可以帮助使用者规划经过多个目的地的行程的路径规划系统和方法。本发明的另一目的是提供能够以较短的时间经过多个目的地的行程的路径规划系统和方法。本发明的另一目的是提供能够在车辆按照预定行程行驶的过程中，允许使用者临时增加新目的地并重新规划行程的路径规划系统和方法。

本发明的一个方面提供一种用于车辆的路径规划系统，包括：接收装置，其用于接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地；排列装置，其用于排列从出发地经过所有初始目的地的所有的初始顺序；估计装置，其用于估计车辆根据每一初始顺序行驶的所需时间；和输出装置，其用于根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。

根据本发明的实施例，输出装置构造成执行下列各项中的至少一项：根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序；通过声音和/或视觉辅助向使用者提供所需时间最短的初始顺序。

根据本发明的实施例，接收装置构造成接收车辆的使用者从提供的初始顺序中选择的初始顺序，路径规划系统还包括导航装置，其用于为车辆提供导航以使得车辆根据选择的初始顺序行驶。

根据本发明的实施例，接收装置构造成执行下列各项中的至少一项：接收在至少两个目的地中的一者或多者的停留时间；接收在至少两个目的地中的两者或更多者的次序；接收在至少两个目的地中的两者或更多者的相邻关系。

根据本发明的实施例，估计装置构造成根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：实时交通流量信息；历史交通流量信息；道路限速信息；道路限行信息。

根据本发明的实施例，接收装置构造成：在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地；排列装置构造成：排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序；估计装置构造成：估计车辆根据每一附加顺序行驶的所需时间；和输出装置构造成：根据所需时间向车辆的使用者提供附加顺序中的一者或多者，以使得车辆能够根据提供的附加顺序行驶。

本发明的另一方面提供一种车辆，其包括根据本发明的路径规划系统。

本发明的另一方面提供一种用于车辆的路径规划方法，包括：接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地；排列从出发地经过所有初始目的地的所有的初始顺序；估计车辆根据每一初始顺序行驶的所需时间；和根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。

根据本发明的实施例，根据所需时间向车辆的使用者提供初始顺序中的一个或多个包括下列各项中的至少一项：根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序；通过声音和/或视觉辅助向使用者提供所需时间最短的初始顺序。

根据本发明的实施例，路径规划方法包括：接收车辆的使用者从提供的初始顺序中选择的初始顺序，并且为车辆提供导航以使得车辆根据选择的初始顺序行驶。

根据本发明的实施例，接收车辆的使用者提供的至少两个初始目的地包括下列各项中的至少一项：接收在至少两个目的地中的一者或多者的停留时间；接收在至少两个目的地中的两者或更多者的次序；接收在至少两个目的地中的两者或更多者的相邻关系。

根据本发明的实施例，估计车辆根据每一初始顺序行驶的所需时间包括根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：实时交通流量信息；历史交通流量信息；道路限速信息；道路限行信息。

根据本发明的实施例，路径规划方法还包括：在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地；排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序；估计车辆根据每一附加顺序行驶的所需时间；和根据所需时间向车辆的使用者提供附加顺序中的一者或多者，以使得车辆能够根据提供的附加顺序行驶。

附图说明

图1是根据本发明的实施例的路径规划系统的示意图。

图2是根据本发明的实施例的用户界面的示意图。

图3是根据本发明的实施例的路径规划方法的流程图。

图4是根据本发明的实施例的路径规划方法的流程图。

具体实施方式

下文中，参照附图描述本发明的实施例。下面的详细描述和附图用于示例性地说明本发明的原理，本发明不限于所描述的优选实施例，本发明的范围由权利要求书限定。

根据本发明的实施例的路径规划系统可以安装在车辆上或应用于车辆，以在车辆需要经过多个目的地时为车辆提供辅助。车辆可以是以内燃机为驱动源的内燃机汽车、以电动机为驱动源的电动汽车或燃料电池汽车、以上述两者为驱动源的混合动力汽车、或具有其他驱动源的汽车。

图1是根据本发明的一个实施例的路径规划系统的示意图。如图1所示，车辆包括路径规划系统100。路径规划系统100可以与车辆的其他部件彼此连接和通信。为了简明起见，车辆中公知的动力和操纵装置、传动系统等部件未在图1中示出。

如图1所示，根据本发明的某些实施例，路径规划系统100包括接收装置10、排列装置20、估计装置30和输出装置40。

接收装置10构造成接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地。根据本发明的某些实施例，接收装置10可以接收车辆的使用者通过按钮、触摸、语音等输入的操作指令。

根据本发明的某些实施例，接收装置10可以包括用户界面，从而使用者可以通过用户界面来输入操作指令。上文描述接收装置10包括用户界面。但是，本发明不限于此。本领域技术人员能够理解，本发明的接收装置10可以与外部用户界面有线或无线通信，以接收使用者通过外部用户界面输入的操作指令。

在示例性实施例中，使用者可以通过用户界面输入至少两个初始目的地。图2是根据本发明的一个实施例的用户界面的示意图。如图2所示，使用者在用户界面中输入四个初始目的地A、B、C和D。

在示例性实施例中，接收装置10可以接收使用者的操作指令以确认是否以车辆的当前所在地作为出发地。如图2所示，使用者可以在用户界面中选择“当前所在地”以将车辆的当前所在地作为出发地，或者选择“用户输入”以输入指定的出发地。

在车辆的当前所在地作为出发地时，接收装置10可以例如通过导航装置(例如，车载导航装置、外部导航装置等)来获取车辆的当前所在地。根据其他实施例，接收装置10可以通过接收车辆的使用者输入的操作指令来获取车辆的当前所在地，即，使用者将车辆的当前所在地输入到接收装置10中。

在车辆的当前所在地不作为出发地时，接收装置10可以通过接收车辆的使用者输入的操作指令来获取车辆的出发地，即，使用者将车辆的出发地输入到接收装置10中。

可选地，接收装置10还可以构造成接收使用者的操作指令以获取车辆的出发时刻。在示例性实施例中，接收装置10可以接收使用者的操作指令以确认是否以当前时刻作为出发时刻。例如，如图2所示，如果使用者在用户界面中选择“当前时刻”以将当前时刻作为出发时刻，则接收装置10可以例如从车辆或从外部获取当前时刻。如果使用者在用户界面中选择“用户输入”以输入指定的出发时刻，则接收装置10可以例如接收车辆的使用者输入的操作指令来获取车辆的出发时刻。

可选地，接收装置10还可以构造成执行下列各项中的至少一项：接收在至少两个初始目的地中的一者或多者的停留时间；接收在至少两个初始目的地中的两者或更多者的次序；和接收在至少两个初始目的地中的两者或更多者的相邻关系。

根据本发明的某些实施例，接收装置10可以通过使用者的操作指令来接收在某个目的地的停留时间。目的地的停留时间表示车辆在抵达该目的地至离开该目的地的预计持续时间。如图2所示，使用者可以例如在用户界面中输入四个初始目的地A、B、C和D的停留时间。

根据本发明的某些实施例，接收装置10可以通过使用者的操作指令来接收某些目的地的指定次序。例如，两个目的地的次序表示车辆需要先经过一个目的地再经过另一目的地，反之亦然。如图2所示，使用者可以例如在用户界面中输入四个初始目的地A、B、C和D的指定次序，如“C位于B之后”。

根据本发明的某些实施例，接收装置10可以通过使用者的操作指令来接收某些目的地的相邻关系。根据本发明的某些实施例，两个目的地的相邻关系包括：两个目的地相邻(即，车辆在经过这两个目的地的过程中不经过其他目的地)，或两个目的地不相邻(即，车辆在经过这两个目的地的过程中经过至少一个其他目的地)。如图2所示，使用者可以例如在用户界面中输入四个初始目的地A、B、C和D的相邻关系，如“B与A相邻”。

上文描述目的地的相邻关系包括两个目的地相邻或不相邻。但是，本发明不限于此。本领域技术人员能够理解，本发明的目的地的相邻关系还可以包括其他类型，例如三个或更多个目的地相邻(即，车辆在经过这些目的地的过程中不经过其他目的地)、三个或更多个目的地彼此不相邻(即，车辆在经过这些目的地中任意两个的过程中经过至少一个其他目的地)等等。

此外，根据本发明的某些实施例，目的地的相邻关系还可以包括目的地和出发地的相邻关系。例如，使用者可以输入：某一目的地与出发地不相邻(即，车辆在出发地和该目的地的过程中经过至少一个其他目的地)等等。

根据本发明的某些实施例，接收装置10可以是单独的装置或者与其他装置集成在一起。在示例性实施例中，接收装置10可以固定地安装到车辆上。在其他实施例中，接收装置10可以集成在其他外部设备上，例如移动电话、智能手表、智能手环、智能眼镜等各种便携电子设备上。

排列装置20构造成排列从出发地经过所有初始目的地的所有的初始顺序。排列装置20可以与接收装置10有线或无线通信。排列装置20可以从接收装置10接收至少两个初始目的地和车辆的出发地。

根据本发明的某些实施例，排列装置20可以排列初始目的地和出发地的顺序。这里，一个顺序表示车辆可以根据该顺序从出发地开始，依次经过各个初始目的地。排列装置20将出发地作为经过的第一地点，并将后续目的地作为经过的第二、第三……地点。

例如，在图2所示的示例中，排列装置20可以排列四个初始目的地A、B、C和D以及出发地E的顺序。排列装置20将出发地E作为第一地点，并且排列从出发地E经过初始目的地A、B、C和D的所有的初始顺序，例如这些初始顺序包括EABCD、EABDC等。

根据本发明的某些实施例，排列装置20可以从接收装置10接收在至少两个初始目的地中的两者或更多者的次序、和/或在至少两个初始目的地中的两者或更多者的相邻关系，并相应地排列从出发地经过所有初始目的地的所有的初始顺序。例如，在图2所示的示例中，排列装置20可以接收下列条件：“C位于B之后”和“B与A相邻”。因此，排列装置20将仅排列符合上述条件的顺序，而排除不符合上述条件的顺序，例如ECBAD(C位于B之前)、EADBC(B不与A相邻)等。

估计装置30构造成估计车辆根据每一初始顺序行驶的所需时间。估计装置30可以与接收装置10和/或排列装置20有线或无线通信。估计装置30可以从排列装置20接收排列出的所有初始顺序。可选地，估计装置30可以从接收装置10接收车辆的出发时刻。

针对每个初始顺序，估计装置30可以估计车辆行驶的所需时间，即车辆根据该初始顺序从出发地开始依次经过各个初始目的地的预计时间。

在示例性实施例中，评估装置30可以将车辆根据一个初始顺序的路程(从出发地开始依次经过各个初始目的地的路程)均匀地或非均匀地分成若干分段路程，并且分别估计车辆行驶过每个分段路程的所需时间，从而得到车辆根据该初始顺序行驶的所需时间。例如，在图2所示的示例中，估计装置30可以将车辆根据一个初始顺序(EABCD)的路程分成：从出发地E到第一初始目的地A的分段路程、从第一初始目的地A到第二初始目的地B的分段路程、从第二初始目的地B到第三初始目的地C分段路程……等，并分别估计车辆行驶过各个分段路程的所需时间。

可选地，估计装置30可以考虑每个路程或分段路程的多条不同行驶路线。这种情况下，估计装置30可以分别估计车辆根据各条行驶路线行驶的所需时间，根据预定的标准(例如，所需时间最短等)选择相应的行驶路线，并且将车辆根据该行驶路线行驶的所需时间作为估计车辆行驶过该路程或分段路程的所需时间。

可选地，估计装置30还可以构造成根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：实时交通流量信息；历史交通流量信息；道路限速信息；和道路限行信息。

在示例性实施例中，估计装置30可以通过广播、网络、导航系统、本地数据等获取实时交通流量信息、历史交通流量信息、道路限速信息、和/或道路限行信息。

实时交通流量信息表示当前路况，可以包括例如：当前道路拥堵状况、当前道路通行效率、当前道路车辆状况等。

历史交通流量信息表示根据历史统计数据的历史路况，可以包括例如：历史道路拥堵状况、历史道路通行效率、历史道路车辆状况等。在示例性实施例中，历史交通流量信息可以包括每一自然日的不同时间段(例如，每半小时、每小时、每两小时等)的交通流量信息，也可以包括每一自然周的不同自然日(例如，每周一、每周二等)的交通流量信息。

道路限速信息可以包括：道路的最高/最低限速、限速路段、限速时间段等。道路限行信息可以包括限行路段、限行时间段等。

在一个示例性实施例中，估计装置30可以获取实时交通流量信息，并根据实时交通流量信息所反映的当前路况来估计车辆根据初始顺序行驶的所需时间。

在另一示例性实施例中，估计装置30可以获取历史交通流量信息，并在根据历史交通流量信息所反映的历史路况来估计车辆根据初始顺序行驶的所需时间。根据本发明的某些实施例，估计装置30可以根据历史交通流量信息来估计车辆行驶过各个分段路程的时间。例如，在图2所示的示例中，估计装置30可以根据出发时刻的历史交通流量信息来估计车辆行驶过第一分段路程的时间，根据在行驶过第一分段路程后的时刻的历史交通流量信息来估计车辆行驶过第二分段路程的时间，并以此类推来估计车辆行驶过后续分段路程的时间。

附加地或可替换地，估计装置30可以根据道路限速信息和/或道路限行信息来估计车辆根据初始顺序行驶的所需时间。例如，估计装置30可以将车辆的行驶速度限制在相应道路的限速范围内。例如，估计装置30可以在考虑每个路程或分段路程的不同行驶路线时，避开在相应时间段内限行的道路。

上文描述估计装置30可以根据实时交通流量信息、历史交通流量信息、道路限速信息、和/或道路限行信息来估计车辆根据每一初始顺序行驶的所需时间。但是，本发明不限于此。本领域技术人员能够理解，本发明的估计装置30还可以根据其他因素来估计车辆根据每一初始顺序行驶的所需时间，例如道路的通行能力、路口的数量、路口的交通信号灯的数据等等。

输出装置40构造成根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。输出装置40可以与接收装置10、排列装置20和/或估计装置30有线或无线通信。输出装置40可以从估计装置30接收车辆根据每个初始顺序从出发地开始依次经过各个初始目的地的预计时间。

在示例性实施例中，输出装置40可以构造成根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序(例如，所需时间最短的三个或五个初始顺序等)。在另一示例性实施例中，输出装置40可以构造成通过声音和/或视觉辅助向使用者提供所需时间最短的顺序。例如，输出装置40可以选出所需时间最短的若干个(一个或多个)初始顺序，并将其输出至车辆的声音辅助设备或外部声音辅助设备，以使得声音辅助设备通过声音辅助将选出的若干个初始顺序告知使用者。附加地或可替换地，输出装置40可以将选出的若干个初始顺序输出至车辆的显示设备或外部显示设备，以使得显示设备通过视觉辅助将选出的若干个初始顺序告知使用者。

上文描述输出装置40将选出的若干个初始顺序输出至车辆的或外部的声音辅助设备和/或显示设备。但是，本发明不限于此。本领域技术人员能够理解，本发明的输出装置40还可以包括单独的声音辅助设备和/或显示设备。

根据本发明的某些实施例，接收装置10还可以构造成：在输出装置40向车辆的使用者提供初始顺序中的一个或多个后，接收使用者从提供的初始顺序中选择的初始顺序。在示例性实施例中，接收装置10可以接收车辆的使用者通过按钮、触摸、语音等输入的操作指令，以获取使用者选择的初始顺序。

根据本发明的某些实施例，路径规划系统100还可以包括导航装置50。导航装置50用于为车辆提供导航以使得车辆根据选择的初始顺序行驶。导航装置50可以与接收装置10、排列装置20、估计装置30和/或输出装置40有线或无线通信。导航装置50可以从接收装置10接收使用者选择的初始顺序。

导航装置50可以是单独的导航装置或者与其他装置集成在一起。在示例性实施例中，导航装置50可以根据选择的初始顺序，独立地为车辆提供导航(例如，基于导航装置50的电子地图为车辆提供导航)。

在其他实施例中，导航装置50可以根据选择的初始顺序从估计装置30获取相应的行驶路线，并基于该行驶路线为车辆提供导航。

上文描述导航装置50是路径规划系统100的一部分。但是，本发明不限于此。本领域技术人员能够理解，本发明的路径规划系统100还可以与外部导航装置通信，以通过该外部导航装置来为车辆提供导航以使得车辆根据选择的初始顺序行驶。

上文描述，在使用者输入初始目的地和出发地后，路径规划系统100排列从出发地经过所有初始目的地的所有的初始顺序、估计车辆根据每一初始顺序行驶的所需时间、根据所需时间向车辆的使用者提供初始顺序中的一个或多个、并且为车辆提供导航以使得车辆根据选择的初始顺序行驶。之后，车辆可以根据路径规划系统100规划的路线行驶。

在车辆行驶的过程中，使用者可能会临时增加新目的地。根据本发明的某些实施例，路径规划系统100可以考虑使用者新增加的目的地并重新规划路线。

根据本发明的某些实施例，接收装置10还可以构造成：在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地。接收装置10接收附加目的地和车辆的当前所在地的操作和原理参考上文所述，在此不再赘述。接收装置10还可以从车辆或从外部获取当前时刻。

附加地，接收装置10还可以构造成：获取初始目的地中的剩余初始目的地(即，车辆尚未经过的初始目的地)。在示例性实施例中，接收装置10可以从导航装置50获取车辆已经经过的初始目的地和剩余初始目的地。

可选地，接收装置10还可以构造成执行下列各项中的至少一项：接收在附加目的地的停留时间；接收在剩余初始目的地和附加目的地中的两者或更多者的次序；和接收在剩余初始目的地和附加目的地中的两者或更多者的相邻关系。

根据本发明的某些实施例，排列装置20还可以构造成：排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序。排列装置20可以从接收装置10接收附加目的地、车辆的当前所在地和剩余初始目的地。根据本发明的某些实施例，排列装置20还可以从接收装置10接收：在剩余初始目的地和附加目的地中的两者或更多者的次序、和/或在剩余初始目的地和附加目的地中的两者或更多者的相邻关系。

根据本发明的某些实施例，排列装置20可以排列附加目的地、车辆的当前所在地和剩余初始目的地的顺序。排列装置20排列顺序的操作和原理参考上文所述，在此不再赘述。

根据本发明的某些实施例，估计装置30还可以构造成：估计车辆根据每一附加顺序行驶的所需时间。估计装置30可以从排列装置20接收排列出的所有附加顺序。可选地，估计装置30可以从接收装置10接收当前时刻。估计装置30估计所需时间的操作和原理参考上文所述，在此不再赘述。

根据本发明的某些实施例，输出装置40还可以构造成：根据所需时间向车辆的使用者提供附加顺序中的一个或多个，以使得车辆能够根据提供的附加顺序行驶。输出装置40提供附加顺序的操作和原理参考上文所述，在此不再赘述。

可选地，导航装置50可以为车辆提供导航以使得车辆根据选择的附加顺序行驶。导航装置50提供导航的操作和原理参考上文所述，在此不再赘述。

下面将参考附图描述根据本发明的实施例的路径规划方法300。图3示出根据本发明的实施例的路径规划方法的流程图。

如图3所示，在步骤S310，接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地。根据本发明的实施例，可以接收车辆的使用者通过按钮、触摸、语音等(例如通过用户界面)输入的至少两个初始目的地。

在示例性实施例中，可以接收使用者的操作指令以确认是否以车辆的当前所在地作为出发地。如果是，可以例如通过导航装置(例如，车载导航装置、外部导航装置等)来获取车辆的当前所在地。如果否，可以通过接收车辆的使用者输入的车辆的出发地。

可选地，还可以构造成接收使用者的操作指令以获取车辆的出发时刻。在示例性实施例中，可以接收使用者的操作指令以确认是否以当前时刻作为出发时刻。如果是，可以例如从车辆或从外部获取当前时刻。如果否，可以例如接收车辆的使用者输入的车辆的出发时刻。

可选地，还可以执行下列各项中的至少一项：接收在至少两个初始目的地中的一者或多者的停留时间；接收在至少两个初始目的地中的两者或更多者的次序；和接收在至少两个初始目的地中的两者或更多者的相邻关系。具体参考上文所述接收装置10的操作，这里不再赘述。

在步骤S320，排列从出发地经过所有初始目的地的所有的初始顺序。具体参考上文所述排列装置20的操作，这里不再赘述。

在步骤S330，估计车辆根据每一初始顺序行驶的所需时间。可选地，可以根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：实时交通流量信息；历史交通流量信息；道路限速信息；和道路限行信息。具体参考上文所述估计装置30的操作，这里不再赘述。

在步骤S340，根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。在示例性实施例中，可以根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序(例如，所需时间最短的三个或五个初始顺序等)。在另一示例性实施例中，可以通过声音和/或视觉辅助向使用者提供所需时间最短的初始顺序。

可选地，路径规划方法300还包括步骤S350，接收车辆的使用者从提供的初始顺序中选择的初始顺序，并且为车辆提供导航以使得车辆根据选择的初始顺序行驶。在示例性实施例中，可以接收车辆的使用者通过按钮、触摸、语音等输入的操作指令，以获取使用者选择的初始顺序。为车辆提供导航的步骤具体参考上文所述导航装置50的操作，这里不再赘述。

下面将参考附图描述根据本发明的其他实施例的路径规划方法。图4示出根据本发明的另一实施例的路径规划方法400的流程图。

与上文参考图3所述的方法300相比，图4的方法400增加了步骤S460至S490。图4的路径规划方法400的步骤S410-S450执行的操作与上文参考图2所描述的步骤S310-S350中执行的操作类似，在此不再赘述。

在步骤S460，在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地。接收附加目的地和车辆的当前所在地的操作和原理参考上文所述，在此不再赘述。可选地，还可以从车辆或从外部获取当前时刻。

附加地，还可以获取初始目的地中的剩余初始目的地(即，车辆尚未经过的初始目的地)。在示例性实施例中，可以从例如根据本发明的导航装置50获取车辆已经经过的初始目的地和剩余初始目的地。

可选地，还可以执行下列各项中的至少一项：接收在附加目的地的停留时间；接收在剩余初始目的地和附加目的地中的两者或更多者的次序；和接收在剩余初始目的地和附加目的地中的两者或更多者的相邻关系。

在步骤S470，排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序。排列顺序的操作和原理参考上文所述，在此不再赘述。

在步骤S480，估计车辆根据每一附加顺序行驶的所需时间。估计所需时间的操作和原理参考上文所述，在此不再赘述。

在步骤S490，根据所需时间向车辆的使用者提供附加顺序中的一个或多个，以使得车辆能够根据提供的附加顺序行驶。提供附加顺序的操作和原理参考上文所述，在此不再赘述。

可选地，在步骤S490之后，方法400还可以包括为车辆提供导航以使得车辆根据选择的附加顺序行驶。

尽管已经参考示例性实施例描述了本发明，但是应理解，本发明并不限于上述实施例的构造和方法。相反，本发明意在覆盖各种修改例和等同配置。另外，尽管在各种示例性结合体和构造中示出了所公开发明的各种元件和方法步骤，但是包括更多、更少的元件或方法的其它组合也落在本发明的范围之内。

Claims (13)

1.一种用于车辆的路径规划系统，包括：

接收装置，其用于接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地；

排列装置，其用于排列从所述出发地经过所有初始目的地的所有的初始顺序；

估计装置，其用于估计车辆根据每一初始顺序行驶的所需时间；和

输出装置，其用于根据所需时间向车辆的使用者提供所述初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。

2.根据权利要求1所述的路径规划系统，其中，所述输出装置构造成执行下列各项中的至少一项：

根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序；

通过声音和/或视觉辅助向使用者提供所需时间最短的初始顺序。

3.根据权利要求1或2所述的路径规划系统，其中，所述接收装置构造成接收车辆的使用者从提供的初始顺序中选择的初始顺序，

所述路径规划系统还包括导航装置，其用于为车辆提供导航以使得车辆根据选择的初始顺序行驶。

4.根据权利要求1或2所述的路径规划系统，其中，所述接收装置构造成执行下列各项中的至少一项：

接收在所述至少两个目的地中的一者或多者的停留时间；

接收在所述至少两个目的地中的两者或更多者的次序；

接收在所述至少两个目的地中的两者或更多者的相邻关系。

5.根据权利要求1或2所述的路径规划系统，其中，所述估计装置构造成根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：

实时交通流量信息；

历史交通流量信息；

道路限速信息；

道路限行信息。

6.根据权利要求1或2所述的路径规划系统，其中

所述接收装置构造成：在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地；

所述排列装置构造成：排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序；

所述估计装置构造成：估计车辆根据每一附加顺序行驶的所需时间；和

所述输出装置构造成：根据所需时间向车辆的使用者提供附加顺序中的一者或多者，以使得车辆能够根据提供的附加顺序行驶。

7.一种车辆，其包括根据权利要求1-6中任一项所述的路径规划系统。

8.一种用于车辆的路径规划方法，包括：

接收车辆的使用者提供的至少两个初始目的地，并获取车辆的出发地；

排列从出发地经过所有初始目的地的所有的初始顺序；

估计车辆根据每一初始顺序行驶的所需时间；和

根据所需时间向车辆的使用者提供初始顺序中的一个或多个，以使得车辆能够根据提供的初始顺序行驶。

9.根据权利要求8所述的路径规划方法，其中，所述根据所需时间向车辆的使用者提供初始顺序中的一个或多个包括下列各项中的至少一项：

根据所需时间从短到长，通过声音和/或视觉辅助向使用者提供初始顺序中的多个初始顺序；

通过声音和/或视觉辅助向使用者提供所需时间最短的初始顺序。

10.根据权利要求8或9所述的路径规划方法，还包括：接收车辆的使用者从提供的初始顺序中选择的初始顺序，并且为车辆提供导航以使得车辆根据选择的初始顺序行驶。

11.根据权利要求8或9所述的路径规划方法，其中，所述接收车辆的使用者提供的至少两个初始目的地包括下列各项中的至少一项：

接收在所述至少两个目的地中的一者或多者的停留时间；

接收在所述至少两个目的地中的两者或更多者的次序；

接收在所述至少两个目的地中的两者或更多者的相邻关系。

12.根据权利要求8或9所述的路径规划方法，其中，所述估计车辆根据每一初始顺序行驶的所需时间包括根据下列至少一项来估计车辆根据每一初始顺序行驶的所需时间：

实时交通流量信息；

历史交通流量信息；

道路限速信息；

道路限行信息。

13.根据权利要求8或9所述的路径规划方法，还包括：

在车辆根据提供的初始顺序行驶的过程中，接收车辆的使用者提供的附加目的地，并获取车辆的当前所在地；

排列从当前所在地经过初始目的地中的剩余初始目的地和附加目的地的所有的附加顺序；

估计车辆根据每一附加顺序行驶的所需时间；和

根据所需时间向车辆的使用者提供附加顺序中的一者或多者，以使得车辆能够根据提供的附加顺序行驶。