[发明专利]多条规划路线比较方法及装置

权利要求书

1.一种多条规划路线比较方法，所述多条规划路线包括第一规划路线和第二规划路线，所述方法包括：

获取所述第一规划路线对应的第一路链列表；

获取所述第二规划路线对应的第二路链列表；以及

根据所述第一路链列表和所述第二路链列表确定差异路链，所述差异路链包括所述第一路链列表和所述第二路链列表中不同的路链。

2.根据权利要求1所述的多条规划路线比较方法，其特征在于，根据所述第一路链列表和所述第二路链列表确定差异路链的步骤包括：

确定所述第一路链列表和所述第二路链列表中相同的路链，以得到公共路链；以及

根据所述第一路链列表、所述第二路链列表和所述公共路链，确定所述差异路链。

3.根据权利要求2所述的多条规划路线比较方法，其特征在于，确定所述第一路链列表和所述第二路链列表中相同的路链的步骤包括迭代执行的如下步骤：

从所述第一路链列表中取出一第一路链；

将所述第一路链与所述第二路链列表中的一个或多个第二路链进行比对；以及

若所述第一路链与其中一个所述第二路链相同，则所述第一路链为相同的路链。

4.根据权利要求2所述的多条规划路线比较方法，其特征在于，根据所述第一路链列表、所述第二路链列表和所述公共路链，确定所述差异路链的步骤包括：

从所述第一路链列表中去除所述公共路链，得到第一差异路链；以及

从所述第二路链列表中去除所述公共路链，得到第二差异路链；

其中，所述第一差异路链和所述第二差异路链共同构成所述差异路链。

5.根据权利要求1所述的多条规划路线比较方法，其特征在于，根据所述第一路链列表和所述第二路链列表确定差异路链的步骤包括：

迭代执行的如下步骤：

从所述第一路链列表中取出一第一路链；

将所述第一路链与所述第二路链中的每一第二路链进行比对；

若所述第一路链与所有的所述第二路链均不相同，则所述第一路链为不同的路链；

和/或迭代执行的如下步骤：

从所述第二路链列表中取出一第二路链；

将所述第二路链与所述第一路链中的每一第一路链进行比对；

若所述第二路链与所有的所述第一路链均不相同，则所述第二路链为不同的路链。

6.根据权利要求3或5所述的多条规划路线比较方法，其特征在于，所述第一路链和所述第二路链的比对是通过比对路链标识进行。

7.根据权利要求1所述的多条规划路线比较方法，其特征在于，还包括如下步骤：

解析所述差异路链对应的坐标和/或路名；

显示所述差异路链。

8.根据权利要求7所述的多条规划路线比较方法，其特征在于，以第一样式显示所述第一路链列表中的所述差异路链，以第二样式显示所述第二路链列表中的所述差异路链。

9.一种多条规划路线比较装置，包括：

计算机可读存储介质，用于存储可由处理器执行的指令；

处理器，用于执行所述指令以实现如权利要求1至8任一项所述的方法。

10.一种多条规划路线比较装置，所述多条规划路线包括第一规划路线和第二规划路线，包括：

第一路链列表获取模块，用于获取所述第一规划路线对应的第一路链列表；

第二路链列表获取模块，获取所述第二规划路线对应的第二路链列表；以及

差异路链确定模块，用于根据所述第一路链列表和所述第二路链列表确定差异路链；

其中，所述差异路链包括所述第一路链列表和所述第二路链列表中不同的路链。