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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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