CN108225359A - 一种路径规划的方法及相关设备 - Google Patents

Abstract

本申请实施例公开了一种规划路径的方法及相关设备，其中方法包括：终端根据输入的起点和输入的终点查找第一历史路径，所述第一历史路径为起点与所述输入的起点相同，且终点与所述输入的终点相同的历史路径，所述历史路径为预先存储在所述终端上的路径；所述终端规划行驶路径，若所述第一历史路径上不存在站点变动，则规划出的路径为所述第一历史路径；若所述第一历史路径上存在站点变动，则规划出的路径为第一路径，所述第一路径为服务器发送的路径指示信息指示的路径。本申请实施例可以提高规划路径的准确性。

Description

一种路径规划的方法及相关设备

技术领域

本申请涉及计算机技术领域，尤其涉及一种路径规划的方法及相关设备。

背景技术

为了减少能源消耗，改善城市环境，提高城市道路利用率，全国各地广泛推广“绿色出行”政策。“绿色出行”政策的原则是减少私家车的使用，多乘坐公共交通工具(例如，公交、地铁)出行。同时，随着公共交通工具的车次和站点的不断完善，越来越多人们选择乘坐公共交通工具出行。

目前，电子地图和具有导航功能的终端(例如，导航仪、平板电脑、手机)对人们乘坐公共交通工具出行提供了很大的帮助。在实际的使用过程中，使用具有导航功能的终端的用户需要在该终端中设定好出发地和目的地，若该终端中已经存储有该出发地到目的地的历史路径，则该具有导航功能的终端将根据自身存储的历史路径为用户进行导航。采用这种路径规划方式会出现规划路径不准确的问题。如何提高规划路径的准确性是本领域研究人员正在研究的问题。

申请内容

本申请实施例提供一种路径规划的方法及相关设备，能够提高规划路径的准确性。

第一方面，本申请实施例提供了一种路径规划的方法，该方法包括：

终端根据输入的起点和输入的终点查找第一历史路径，该第一历史路径为起点与该输入的起点相同，且终点与该输入的终点相同的历史路径，该历史路径为预先存储在该终端上的路径；

该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为第一路径，该第一路径为服务器发送的路径指示信息指示的路径。

第二方面，本申请实施例提供了又一种路径规划的方法，该方法包括：

服务器向终端发送站点指示信息，该站点指示信息用于指示已发生变动的站点；

该服务器接收该终端发送的路径请求信息，该路径请求信息包含第一历史路径的起点和该第一历史路径的终点，该路径请求信息是终端在跟据该站点指示信息确定第一站点存在后发送的；该第一站点为在该第一历史路径上且已产生变动的站点；

该服务器根据该第一历史路径的起点和该第一历史路径的终点确定第一路径；

该服务器向该终端发送路径指示信息，该路径指示信息用于指示将该第一路径作为该终端规划出的行驶路径。

第三方面，本申请实施例提供了又一种路径规划的方法，该方法包括：

服务器接收终端发送的第一历史路径的信息，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点；

该服务器根据该第一历史路径的信息判断该第一历史路径上是否存在站点变动；

若该第一历史路径上存在站点变动，则该服务器向该终端发送路径指示信息，该路径指示信息用于指示将第一路径作为该终端规划出的行驶路径，该第一路径为该服务器根据该第一历史路径的起点和该第一历史路径的终点确定的路径。

第四方面，本申请实施例提供了一种终端，该终端包括用于执行上述第一方面的方法的单元。

第五方面，本申请实施例提供了一种终端，该终端包括用于执行上述第二方面的方法的单元。

第六方面，本申请实施例提供了一种终端，该终端包括用于执行上述第三方面的方法的单元。

第七方面，本申请实施例提供了又一种终端，该终端包括处理器和存储器，该处理器和存储器相互连接，其中，该存储器用于存储程序指令，该处理器用于调用该存储器中的程序指令来执行上述第一方面的方法。

第八方面，本申请实施例提供了又一种服务器，该服务器包括处理器和存储器，该处理器和存储器相互连接，其中，该存储器用于存储程序指令，该处理器用于调用该存储器中的程序指令来执行上述第二方面的方法。

第九方面，本申请实施例提供了又一种服务器，该服务器包括处理器和存储器，该处理器和存储器相互连接，其中，该存储器用于存储程序指令，该处理器用于调用该存储器中的程序指令来执行上述第三方面的方法。

第十方面，本申请实施例提供了一种计算机可读存储介质，该计算机存储介质存储有程序指令，该程序指令当被处理器运行时，该处理器执行上述第一方面，第二方面和第三方面的方法。

第十一方面，本申请实施例提供了一种规划路径的系统，该系统包括终端和服务器，该终端为第四方面或者第七方面所描述的终端，该服务器为第五方面，或者第八方面，或者第六方面，或者第九方面所描述的服务器。

在本申请实施例中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种规划路径的方法的流程图；

图2是本发明实施例提供的一种终端规划路径的方法的流程图；

图3是本发明实施例提供的又一种终端规划路径的方法的流程图；

图4是本发明实施例提供的一种终端的示意图；

图5是本发明实施例提供的一种服务器的示意图；

图6是本发明实施例提供的又一种服务器的示意图；

图7是本发明实施例提供的又一种终端的示意图；

图8是本发明实施例提供的又一种服务器的示意图；

图9是本发明实施例提供的又一种服务器示意图；

图10是本发明实施例提供的一种规划路径的系统示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

本申请实施例中的终端可以包括具有导航功能的手持设备(例如，手机、平板电脑、掌上电脑等)、车载设备(例如，汽车、自行车、电动车、飞机、船舶等)、可穿戴设备(例如智能手表(如iWatch等)、智能手环、计步器等)、智能机器人、车间设备、能够进行导航的其它处理设备，以及各种形式的用户设备(User Equipment，UE)、移动台(Mobile station，MS)，等等。为方便描述，本发明实施例中统称为终端。

参见图1，是本发明实施例提供一种规划路径的方法的流程图，该方法包括：

S101、终端根据输入的起点和输入的终点查找第一历史路径。

具体的，该第一历史路径为起点与该输入的起点相同，且终点与该输入的终点相同的历史路径。可选的，用户输入该起点的方式可以为键盘输入，语音输入，通过全球定位系统(global positioning system，GPS)定位得到，通过对收藏的位置(例如，“家”的位置、“公司”的位置)进行选择，对终端上显示的地图上的位置进行选择，等等。可选的，用户输入该终点的方式可以为键盘输入，语音输入，通过对收藏的位置(例如，“家”的位置、“公司”的位置)进行选择，对终端上显示的地图上的位置进行选择，通过对常用的位置(例如，“医院”的位置、“超市”的位置)进行选择，等等。

具体的，该历史路径为预先存储在该终端上的路径。可选的，该历史路径可以为终端存储的在本次出行之前的已规划出的路径。通过这种方式，在用户再次需要查询到之前已经去过的位置的路径时，终端可以利用之前已规划的路径对本次出行进行导航，避免了再次查询带来的时间损耗，能够提高规划路径的效率。可选的，该历史路径还可以为终端存储的预设起点到预设终点的路径。例如，该历史路径可以为从用户家的位置到离用户家最近的医院的位置的路径，其中，用户家的位置为预设起点，离用户家最近的医院的位置为预设终点。通过这种方式，终端可以存储用户可能需要查询的路径，在用户对该路径进行查询时，该终端无需规划该路径，能够提高规划路径的效率。

S102、该终端规划行驶路径。

具体的，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为第一路径，该第一路径为服务器发送的路径指示信息指示的路径。

其中，站点变动包括：新增站点、取消站点、站点故障(例如，站点进行维修、站点发生了交通事故等)、站点拥堵中的至少一项。需要说明的是，若第一历史路径上存在新增站点，该新增站点可能会存在比原始站点更快到达该第一历史路径的终点的公交或地铁的车次，若该新增站点存在比原始站点更快到达该第一历史路径的终点的公交或地铁的车次，则终端可以利用该新增站点生成比第一历史路径消耗时间更短的路径。通过判断该新增站点是否存在，可以避免存在消耗时间更短的路径却仍采用第一历史路径进行导航的问题，提高规划路径的准确性。若第一历史路径上存在取消站点，可能会造成该第一历史路径无法到达该第一历史路径的终点，通过判断取消站点是否存在，可以避免该第一历史路径无法到达该第一历史路径的终点的问题，提高规划路径的准确性。若第一历史路径上存在站点故障，可能会造成该第一历史路径无法到达该第一历史路径的终点，通过判断故障站点是否存在，可以避免该第一历史路径无法到达该第一历史路径的终点的问题，提高规划路径的准确性。若第一历史路径上存在站点拥堵，终端仍使用该第一历史路径进行导航，可能会造成到达该第一历史路径的终点所需的时间过长。通过判断该站点拥堵是否存在，可以避免消耗时间过长的问题，提高规划路径的准确性。

需要说明的是，该终端可以通过多种方法规划行驶路径，以下主要介绍两种终端规划路径的方法。

第一种方法，参见图2，是本发明实施例提供的一种终端规划路径的方法的流程图，该方法可以包括：

S201、服务器向终端发送站点指示信息，相应的，该终端接收该站点指示消息。

其中，该站点指示信息用于指示已发生变动的站点。其中，已发生变动的站点包括：新增的站点、取消的站点、故障的站点(例如，进行维修的站点、发生了交通事故的站点等)、拥堵的站点中的至少一种站点。

S202、该终端根据该站点指示信息确定第一站点是否存在。

其中，该第一站点为在该第一历史路径上且已产生变动的站点。

S203、若该第一站点不存在，则该终端确定该第一历史路径为规划出的行驶路径。

S204、若该第一站点存在，则该终端向该服务器发送路径请求信息，相应的，该服务器接收该路径请求信息。

该路径请求信息包含该第一历史路径的起点和该第一历史路径的终点，以用于该服务器根据该第一历史路径的起点和该第一历史路径的终点规划该第一路径。

S205、该服务器根据该第一历史路径的起点和该第一历史路径的终点确定第一路径。

需要说明的是，该服务器根据该第一历史路径的起点和该第一历史路径的终点可以通过多种方式确定第一路径，以下主要介绍了三种方式。

第一种方式，该服务器根据该第一历史路径的起点和该第一历史路径的终点确定该第一路径，包括：首先，该服务器判断该终点站位置的预设区域内是否存在站点。具体的，若该终点站位置的预设区域内存在站点，则该服务器获取该终点站位置的预设区域内的至少一个站点的位置。若该终点站位置的预设区域内不存在站点，则该服务器扩大该预设区域的范围，以获取该终点站位置的更新后的该预设区域内的至少一个站点的位置。接下来，该服务器确定第一站点的位置。其中，该第一站点的位置为该至少一个站点中离该第一历史路径的终点的行走距离最短的一个站点的位置。最后，该服务器根据该起点站位置和该第一站点位置形成第一路径。

可以看出，通过这种方式，可以使得确定的该第一路径中用户的行走距离比从该第一历史路径的起点到该第一历史路径的终点的多条路径除第一路径的其他路径短，能够满足用户对出行的步行距离较短的实际需求，提高规划路径的准确性。

第二种方式，在第一种方式的基础上，对预设范围的扩大方式进行了优化。具体的，若该终点站位置的预设区域内不存在站点，则该服务器扩大该预设区域的范围，包括：若该终点站位置的预设区域内不存在站点，则服务器获取该终点站位置的站点密集情况，若该终点站位置的站点密集情况满足第一预设条件(例如，该第一预设条件为以该终点站位置为圆心，500米为半径的圆形区域内，存在至少两个除该终点站之外的站点)，则该服务器根据第一预设值(例如，500米)扩大该预设区域的范围；若该终点站位置的站点密集情况不满足第一预设条件，则该服务器根据第二预设值(例如，800米)扩大该预设区域的范围。

可以看出，通过上述方式，该服务器可以根据该终点站位置的站点密集情况对该预设区域进行扩大。使得，在该终点站位置的站点密集度较高的情况下，预设区域扩大为较小的区域；在该终点站位置的站点密集度较低的情况下，预设区域扩大为较大的区域。这种预设区域扩大的方式相比于固定距离的扩大方式，能够更好的匹配该终点站位置的站点密集情况，提高规划路径的效率。

第三种方式，该服务器根据该第一历史路径的起点和该第一历史路径的终点确定该第一路径，包括：该服务器获取从该第一历史路径的起点到该第一历史路径的终点的至少两条路径。该服务器根据该至少两条路径中的每条路径包含的换乘点的发车信息计算该至少两条路径中的每条路径需要的时间；该服务器确定该第一路径为该多条路径中需要的时间最少的一条路径。可选的，该换乘点包括第一次乘坐的站点和进行换乘的站点。

需要理解的是，车辆的行驶时间会影响路径需要的时间，但由于发车时间的不同，可能会使得车辆行驶时间较短的路径所需要的时间比车辆行驶时间较长的路径所需要的时间长。因此，通过上述方法，可以避免由于发车时间而造成的出行时间较长的问题，能够提高规划路径的准确性。

S206、该服务器向该终端发送路径指示信息，相应的，该终端接收该路径指示信息。

其中，该路径指示信息用于指示将该第一路径作为该终端规划出的行驶路径。

S207、该终端确定该第一路径为规划出的行驶路径。

可选的，该终端确定该第一路径为规划出的行驶路径之后，该终端输出提示消息用于指示该规划出的路径。可选的，输出该提示消息的方式可以为语音输出、文字显示、震动提醒，等等。

可以看出，通过上述方式，终端可以根据服务器发送的站点指示信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器重新规划路径，避免了由于站点变化而导致的规划路径不准确的问题。

第二种方法，参见图3，是本发明实施例提供又一种终端规划路径的方法的流程图，该方法包括：

S301、终端向该服务器发送该第一历史路径的信息，相应的，服务器接收该第一历史路径的信息。

其中，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点。

S302、该服务器根据该第一历史路径的信息判断该第一历史路径上是否存在站点变动。

其中，站点变动包括：新增站点、取消站点、站点故障(例如，站点进行维修、站点发生了交通事故等)、站点拥堵中的至少一项。

具体的，该服务器根据该第一历史路径的信息判断该第一历史路径上是否存在站点变动，包括：该服务器对比该第一历史路径的信息中的该第一历史路径上的站点与服务器自身存储的发生变动的站点，若存在相同的站点，则该服务器判断该第一历史路径上存在站点变动；若不存在相同的站点，则该服务判断通过新增的站点的车辆是否可以到达该第一历史路径的终点，若通过新增的站点的车辆可以到达该第一历史路径的终点，则该服务器判断该第一历史路径上存在站点变动；若通过新增的站点的车辆不可以到达该第一历史路径的终点，则该服务器判断该第一历史路径上不存在站点变动。

S303、若该第一历史路径上存在站点变动，则该服务器向该终端发送路径指示信息。

其中，该路径指示信息用于指示将第一路径作为该终端规划出的行驶路径，该第一路径为该服务器根据该第一历史路径的起点和该第一历史路径的终点确定的路径。

S304、若该终端接收到该服务器发送的路径指示信息，则该终端确定第一路径为规划出的行驶路径。

S305、若该终端未接收到该服务器发送的路径指示信息，则该终端确定该第一历史路径为规划出的行驶路径。

可以看出，通过上述方式，服务器可以根据终端发送的第一历史路径的信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器判断站点是否发生变动，并重新规划路径，提高了规划路径的效率，并且避免了由于站点变化而导致的规划路径不准确的问题。

在图1所示的方法中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图4，是本申请实施例提供的一种终端40的结构示意图，该终端包括查找单元401和规划单元402，各个单元的描述如下。

查找单元401，用于根据输入的起点和输入的终点查找第一历史路径，该第一历史路径为起点与该输入的起点相同，且终点与该输入的终点相同的历史路径，该历史路径为预先存储在该终端上的路径；

规划单元402，用于规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为第一路径，该第一路径为服务器发送的路径指示信息指示的路径。

在又一种可选的方案中，该站点变动包括：新增站点、取消站点、站点故障、站点拥堵中的至少一项。

在又一种可选的方案中，该规划单元402包括第一接收子单元，第一确定子单元，第二确定子单元，第一发送子单元，第二接收子单元和第三确定子单元。各个单元的描述如下。

第一接收子单元，用于接收该服务器发送的站点指示信息，该站点指示信息用于指示已发生变动的站点。

第一确定子单元，用于根据该站点指示信息确定第一站点是否存在，该第一站点为在该第一历史路径上且已产生变动的站点。

第二确定子单元，用于当该第一站点不存在时，确定该第一历史路径为规划出的行驶路径。

第一发送子单元，用于当该第一站点存在时，向该服务器发送路径请求信息，该路径请求信息包含该第一历史路径的起点和该第一历史路径的终点，以用于该服务器根据该第一历史路径的起点和该第一历史路径的终点规划该第一路径；

第二接收子单元，用于接收该服务器发送的路径指示信息，该路径指示信息用于指示该第一路径。

第三确定子单元，用于确定该第一路径为规划出的行驶路径。

可以看出，通过上述方式，规划单元402可以根据服务器发送的站点指示信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器重新规划路径，避免了由于站点变化而导致的规划路径不准确的问题。

在又一种可选的方案中，该规划单元402包括第二发送子单元、第四确定子单元、第五确定子单元。各个单元的描述如下。

第二发送子单元，用于向该服务器发送该第一历史路径的信息，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点；

第四确定子单元，用于当该终端接收到该服务器发送的路径指示信息时，确定第一路径为规划出的行驶路径，该路径指示信息用于指示该第一路径；该路径指示信息是服务器在跟据该第一历史路径的信息确定该第一历史路径上存在站点变化后发送的，该第一路径为该服务器根据该第一历史路径的起点和该第一历史路径的终点确定的路径；

第五确定子单元，用于当该终端未接收到该服务器发送的路径指示信息时，确定该第一历史路径为规划出的行驶路径。

可以看出，通过上述方式，服务器可以根据规划单元402发送的第一历史路径的信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器判断站点是否发生变动，并重新规划路径，提高了规划路径的效率，并且避免了由于站点变化而导致的规划路径不准确的问题。

需要说明的是，图4中的各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图4所示的终端40中，终端40根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端40规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图5，是本申请实施例提供的一种服务器50的结构示意图，该服务器包括第一发送单元501，接收单元502，确定单元503和第二发送单元504，各个单元的描述如下。

第一发送单元501，用于向终端发送站点指示信息，该站点指示信息用于指示已发生变动的站点。

接收单元502，用于接收该终端发送的路径请求信息，该路径请求信息包含第一历史路径的起点和该第一历史路径的终点，该路径请求信息是终端在跟据该站点指示信息确定第一站点存在后发送的；该第一站点为在该第一历史路径上且已产生变动的站点。

确定单元503，用于根据该第一历史路径的起点和该第一历史路径的终点确定第一路径。

第二发送单元504，用于向该终端发送路径指示信息，该路径指示信息用于指示将该第一路径作为该终端规划出的行驶路径。

需要说明的是，图5中的各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图5所示的服务器50中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器50发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图6，是本申请实施例提供的一种服务器60的结构示意图，该服务器60包括接收单元601，判断单元602和发送单元603，各个单元的描述如下。

接收单元601，用于接收终端发送的第一历史路径的信息，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点。

判断单元602，用于根据该第一历史路径的信息判断该第一历史路径上是否存在站点变动。

发送单元603，用于当该第一历史路径上存在站点变动时，向该终端发送路径指示信息，该路径指示信息用于指示将第一路径作为该终端规划出的行驶路径，该第一路径为发送单元根据该第一历史路径的起点和该第一历史路径的终点确定的路径。

需要说明的是，图6中的各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图6所示的服务器60中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器60发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图7，是本申请实施例提供的又一种终端70的结构示意图。本实施例中的终端70可以包括：一个或多个处理器701；一个或多个输入设备702，一个或多个输出设备703和存储器704。上述处理器701、输入设备702、输出设备703和存储器704通过总线705连接。存储器702用于存储指令。

所称处理器701可以是中央处理单元，该处理器还可以是其他通用处理器、数字信号处理器、专用集成电路或者其他可编程逻辑器件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备702可以包括触控板、麦克风、通信接口、GPS定位系统等，输出设备703可以包括显示器(LCD等)、扬声器、通信接口等。

该存储器704可以包括只读存储器和随机存取存储器，并向处理器701提供指令和数据。存储器704的一部分还可以包括非易失性随机存取存储器。例如，存储器704还可以存储设备类型的信息。

处理器701用于运行存储器704存储的指令来执行如下操作：

首先，根据通过输入设备702输入的起点和输入的终点查找第一历史路径，该第一历史路径为起点与该输入的起点相同，且终点与该输入的终点相同的历史路径，该历史路径为预先存储在该终端上的路径。其中，该输入设备可以为触控板、麦克风、GPS定位系统等。

然后，规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为第一路径，该第一路径为服务器发送的路径指示信息指示的路径。

在又一种可选的方案中，该站点变动包括：新增站点、取消站点、站点故障、站点拥堵中的至少一项。

在又一种可选的方案中，该处理器701规划行驶路径，具体为：首先，通过输入设备702(例如，通信接口)接收该服务器发送的站点指示信息，该站点指示信息用于指示已发生变动的站点。然后，根据该站点指示信息确定第一站点是否存在，该第一站点为在该第一历史路径上且已产生变动的站点。具体的，若该第一站点不存在，则该处理器701确定该第一历史路径为规划出的行驶路径；若该第一站点存在，则该处理器701通过输出设备703(例如，通信接口)向该服务器发送路径请求信息，该路径请求信息包含该第一历史路径的起点和该第一历史路径的终点，以用于该服务器根据该第一历史路径的起点和该第一历史路径的终点规划该第一路径。接下来，该处理器701通过输入设备702(例如，通信接口)接收该服务器发送的路径指示信息，该路径指示信息用于指示该第一路径。最后，确定该第一路径为规划出的行驶路径。

可以看出，通过上述方式，处理器701可以根据服务器发送的站点指示信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器重新规划路径，避免了由于站点变化而导致的规划路径不准确的问题。

在又一种可选的方案中，该处理器701规划行驶路径，具体为：首先，通过输出设备703(例如，通信接口)向该服务器发送该第一历史路径的信息，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点。然后，若处理器701通过输入设备702(例如，通信接口)接收到该服务器发送的路径指示信息，则确定第一路径为规划出的行驶路径，该路径指示信息用于指示该第一路径；该路径指示信息是服务器在跟据该第一历史路径的信息确定该第一历史路径上存在站点变化后发送的，该第一路径为该服务器根据该第一历史路径的起点和该第一历史路径的终点确定的路径。若未通过输入设备702接收到该服务器发送的路径指示信息，则确定该第一历史路径为规划出的行驶路径。

可以看出，通过上述方式，服务器可以根据处理器701发送的第一历史路径的信息来判断该第一历史路径上是否存在站点变化。在第一历史路径上存在站点变化的情况下，由服务器判断站点是否发生变动，并重新规划路径，提高了规划路径的效率，并且避免了由于站点变化而导致的规划路径不准确的问题。

需要说明的是，图7中各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图7所示的终端70中，终端70根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端70规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图8，是本申请实施例提供的又一种服务器80的结构示意图。本实施例中的终端80可以包括：一个或多个处理器801；一个或多个输入设备802，一个或多个输出设备803和存储器804。上述处理器801、输入设备802、输出设备803和存储器804通过总线805连接。存储器802用于存储指令。

所称处理器801可以是中央处理单元，该处理器还可以是其他通用处理器、数字信号处理器、专用集成电路或者其他可编程逻辑器件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备802可以包括触控板、指纹采传感器(用于采集用户的指纹信息和指纹的方向信息)、麦克风、通信接口等，输出设备803可以包括显示器(LCD等)、扬声器、通信接口等。

该存储器804可以包括只读存储器和随机存取存储器，并向处理器801提供指令和数据。存储器804的一部分还可以包括非易失性随机存取存储器。例如，存储器804还可以存储设备类型的信息。

处理器801用于运行存储器804存储的指令来执行如下操作：

首先，通过输出设备803(例如，通信接口)向终端发送站点指示信息，该站点指示信息用于指示已发生变动的站点。

然后，通过输入设备802(例如，通信接口)接收该终端发送的路径请求信息，该路径请求信息包含第一历史路径的起点和该第一历史路径的终点，该路径请求信息是终端在跟据该站点指示信息确定第一站点存在后发送的；该第一站点为在该第一历史路径上且已产生变动的站点。

接下来，根据该第一历史路径的起点和该第一历史路径的终点确定第一路径。

最后，通过输出设备803向该终端发送路径指示信息，该路径指示信息用于指示将该第一路径作为该终端规划出的行驶路径。

需要说明的是，图8中的各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图8所示的服务器80中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器80发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

参见图9，是本申请实施例提供的又一种服务器90的结构示意图。本实施例中的认证服务器90可以包括：一个或多个处理器901；一个或多个输入设备902，一个或多个输出设备903和存储器904。上述处理器901、输入设备902、输出设备903和存储器904通过总线905连接。存储器902用于存储指令。

所称处理器901可以是中央处理单元，该处理器还可以是其他通用处理器、数字信号处理器、专用集成电路或者其他可编程逻辑器件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备902可以包括触控板、指纹采传感器(用于采集用户的指纹信息和指纹的方向信息)、麦克风、通信接口等，输出设备903可以包括显示器(LCD等)、扬声器、通信接口等。

该存储器904可以包括只读存储器和随机存取存储器，并向处理器901提供指令和数据。存储器904的一部分还可以包括非易失性随机存取存储器。例如，存储器904还可以存储设备类型的信息。

处理器901用于运行存储器904存储的指令来执行如下操作：

首先，通过输入设备902(例如，通信接口)接收终端发送的第一历史路径的信息，该第一历史路径的信息包含该第一历史路径的起点，该第一历史路径的终点和该第一历史路径上的站点。

然后，根据该第一历史路径的信息判断该第一历史路径上是否存在站点变动。

最后，若该第一历史路径上存在站点变动，则通过输出设备903(例如，通信接口)向该终端发送路径指示信息，该路径指示信息用于指示将第一路径作为该终端规划出的行驶路径，该第一路径为该服务器根据该第一历史路径的起点和该第一历史路径的终点确定的路径。

需要说明的是，图9中各个操作的实现还可以对应参照图1、图2和图3所示的方法实施例的相应描述。

在图9所示的服务器90中，终端根据输入的起点和输入的终点在自身存储的多条历史路径中查找第一历史路径。然后，该终端规划行驶路径，若该第一历史路径上不存在站点变动，则规划出的路径为该第一历史路径；若该第一历史路径上存在站点变动，则规划出的路径为服务器90发送的路径指示信息指示的路径。可以看出，在历史路径上不存在站点变动的情况下，终端可以利用第一历史路径进行导航，减少了重新规划路径的操作流程，提高了规划路径的效率。在历史路径上存在站点变动的情况下，终端将服务器指示的路径作为规划的路径，服务器指示的路径相比第一历史路径更符合已发生变动的站点的情况，避免了由于站点变动而造成的规划路径不准确的问题。

如图10所示，图10为本申请实施例提供的一种规划路径的系统的架构示意图。该单点登录系统100中包含终端1001(终端1001的数量可以为多个(例如，两个、三个等等)，图10选择性地示意了一个)，服务器1002或服务器1003，该终端1001为图4或图7所示的终端，该服务器1002为图5或图8所示的服务器，该服务器1003为图6或图9所示的服务器。

在本申请的另一实施例中提供一种芯片系统，该芯片系统包括至少一个处理器，存储器和接口电路，该存储器、该收发器和该至少一个处理器通过线路互联，该至少一个存储器中存储有指令；该指令被该处理器执行时，图1，图2和图3所示实施例的方法得以实现。

在本申请实施例的另一实施例中提供一种计算机程序，所述计算机程序包括程序指令，当程序指令当被处理器执行时使，图1，图2和图3所示实施例的方法得以实现。

在本申请的另一实施例中提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现图1，图2和图3所示实施例的方法。

在本申请所提供的几个实施例中，应该理解到，所揭露的规划路径的系统、终端和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种规划路径的方法，其特征在于，包括：

终端根据输入的起点和输入的终点查找第一历史路径，所述第一历史路径为起点与所述输入的起点相同，且终点与所述输入的终点相同的历史路径，所述历史路径为预先存储在所述终端上的路径；

所述终端规划行驶路径，若所述第一历史路径上不存在站点变动，则规划出的路径为所述第一历史路径；若所述第一历史路径上存在站点变动，则规划出的路径为第一路径，所述第一路径为服务器发送的路径指示信息指示的路径。

2.根据权利要求1所述的方法，其特征在于，所述站点变动包括：新增站点、取消站点、站点故障、站点拥堵中的至少一项。

3.根据权利要求1或2所述的方法，其特征在于，所述终端规划行驶路径，包括：

所述终端接收所述服务器发送的站点指示信息，所述站点指示信息用于指示已发生变动的站点；

所述终端根据所述站点指示信息确定第一站点是否存在，所述第一站点为在所述第一历史路径上且已产生变动的站点；

若所述第一站点不存在，则所述终端确定所述第一历史路径为规划出的行驶路径；

若所述第一站点存在，则所述终端向所述服务器发送路径请求信息，所述路径请求信息包含所述第一历史路径的起点和所述第一历史路径的终点，以用于所述服务器根据所述第一历史路径的起点和所述第一历史路径的终点规划所述第一路径；

所述终端接收所述服务器发送的路径指示信息，所述路径指示信息用于指示所述第一路径；

所述终端确定所述第一路径为规划出的行驶路径。

4.根据权利要求1或2所述的方法，其特征在于，所述终端规划行驶路径，包括：

所述终端向所述服务器发送所述第一历史路径的信息，所述第一历史路径的信息包含所述第一历史路径的起点，所述第一历史路径的终点和所述第一历史路径上的站点；

若所述终端接收到所述服务器发送的路径指示信息，则所述终端确定第一路径为规划出的行驶路径，所述路径指示信息用于指示所述第一路径；所述路径指示信息是服务器在跟据所述第一历史路径的信息确定所述第一历史路径上存在站点变化后发送的，所述第一路径为所述服务器根据所述第一历史路径的起点和所述第一历史路径的终点确定的路径；

若所述终端未接收到所述服务器发送的路径指示信息，则所述终端确定所述第一历史路径为规划出的行驶路径。

5.一种路径规划的方法，其特征在于，包括：

服务器向终端发送站点指示信息，所述站点指示信息用于指示已发生变动的站点；

所述服务器接收所述终端发送的路径请求信息，所述路径请求信息包含第一历史路径的起点和所述第一历史路径的终点，所述路径请求信息是终端在跟据所述站点指示信息确定第一站点存在后发送的；所述第一站点为在所述第一历史路径上且已产生变动的站点；

所述服务器根据所述第一历史路径的起点和所述第一历史路径的终点确定第一路径；

所述服务器向所述终端发送路径指示信息，所述路径指示信息用于指示将所述第一路径作为所述终端规划出的行驶路径。

6.一种路径规划的方法，其特征在于，包括：

服务器接收终端发送的第一历史路径的信息，所述第一历史路径的信息包含所述第一历史路径的起点，所述第一历史路径的终点和所述第一历史路径上的站点；

所述服务器根据所述第一历史路径的信息判断所述第一历史路径上是否存在站点变动；

若所述第一历史路径上存在站点变动，则所述服务器向所述终端发送路径指示信息，所述路径指示信息用于指示将第一路径作为所述终端规划出的行驶路径，所述第一路径为所述服务器根据所述第一历史路径的起点和所述第一历史路径的终点确定的路径。

7.一种终端，其特征在于，包括处理器和存储器，其中，所述存储器用于存储程序指令，所述处理器被配置用于调用所述程序指令来执行如权利要求1-4任一权利要求所述的方法。

8.一种服务器，其特征在于，包括处理器和存储器，其中，所述存储器用于存储程序指令，所述处理器被配置用于调用所述程序指令来执行如权利要求5所述的方法。

9.一种服务器，其特征在于，其特征在于，包括处理器和存储器，其中，所述存储器用于存储程序指令，所述处理器被配置用于调用所述程序指令来执行如权利要求6所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如权利要求1-6任一项所述的方法。