[发明专利]一种路径规划的方法及相关设备

说明书

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

技术领域

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

背景技术

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

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

申请内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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