[发明专利]一种路线规划方法和装置

权利要求书

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

终端接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；

获取所述终端所在的位置，并将所在的位置设置为起始位置；

以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；

输出行进路线，其中，若所述行进路线有多个，则输出满足预设条件的行进路线。

2.根据权利要求1所述的路线规划方法，其特征在于，所述预设条件包括：行经路线最短或行进时间最短。

3.根据权利要求1所述的路线规划方法，其特征在于，所述终端中预装有地图应用；

所述规划行经所有目的地位置的行进路线前，还包括：利用所述地图应用，获取道路信息；

所述规划行经所有目的地位置的行进路线中，具体包括：

利用所述道路信息，分别确定相邻两个目的地位置间的行进方式，所述行进方式为：公交、出租、自行车或步行；

以确定的行进方式规划出所述相邻两个目的地位置间的子路线；

组合各子路线，形成行进路线。

4.根据权利要求1所述的路线规划方法，其特征在于，所述以所述起始位置为始，规划行经所有目的地位置的行进路线，具体包括：

设置各目的地位置的行经顺序；

根据各目的地位置的行经顺序，规划行经所有目的地位置的行进路线。

5.根据权利要求4所述的路线规划方法，其特征在于，所述设置各目的地位置的行经顺序，具体为：

根据各目的地位置和所述起始位置之间的距离长短，设置各目的地位置的行经顺序；或者，

在各目的地位置对应有优先级时，根据优先级高低，设置各目的地位置的行经顺序；或者，

根据用户的设置指令，设置各目的地位置的行经顺序。

6.根据权利要求4所述的路线规划方法，其特征在于，若各目的地位置分别对应有预计到达时间，则根据预计到达时间和距离所述起始位置的距离，设置各目的地位置的行经顺序。

7.根据权利要求1所述的路线规划方法，其特征在于，至少一个目的地位置对应有预计到达时间；

所述预设条件中包括：所输出的行进路线中，超时到达目的地位置的次数最少；其中，到达目的地位置的时间晚于对应的预计到达时间为超时到达。

8.根据权利要求7所述的路线规划方法，其特征在于，若输出的行进路线中存在超时达到的目的地位置，则在输出行进路线时，向与所述终端连接的服务器上报超时信息，所述超时信息中包括：输出的行进路线、和/或预计超时时长。

9.根据权利要求1所述的路线规划方法，其特征在于，所述输出满足预设条件的行进路线后，包括：

所述终端更新所在的位置；

若所在的位置和某一目的地位置重合，则将该目的地位置确定为已到达的目的地位置；

所述终端接收第二规划请求，所述第二规划请求中包括至少一个目的地位置；

则再次获取所述终端所在的位置，并将所在的位置设置为起始位置，再次规划行经所有目的地位置的行进路线；

其中，再次规划行进路线中的所有目的地位置不包括被确定为已到达的目的地位置。

10.一种路线规划装置，其特征在于，包括：

接收模块，用于接收第一规划请求，所述第一规划请求中包括：N个目的地位置，所述N为大于1的自然数；

获取模块，用于获取所述终端所在的位置，并将所在的位置设置为起始位置；

规划模块，用于以所述起始位置为始，规划行经所有目的地位置的行进路线，所述行进路线中，每个目的地位置行经一次；

输出模块，用于输出行进路线；其中，在所述行进路线有多个时，输出满足预设条件的行进路线。