[发明专利]生成地图版本间对应关系的方法、设备和计算机程序产品

权利要求书

1.一种设备，其包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述至少一个存储器和计算机程序代码被配置为利用所述处理器促使所述设备至少：

接收对地图的改变的指示，其中，所述改变包括将新道路链路沿现有道路链路的长度连接到所述现有道路链路，其中，所述现有道路链路在第一节点和第二节点之间延伸，其中，所述现有道路链路具有第一道路链路标识符，并且其中，新节点形成在所述新道路链路连接所述现有道路链路的位置处；

生成用于所述第一节点和所述新节点之间的所述现有道路链路的段的第一新标识符；

生成用于所述新节点和所述第二节点之间的所述现有道路链路的段的第二新标识符，所述第二新标识符被设置为等于所述第一道路链路标识符和所述第一新标识符的异或函数；

将所述第一新标识符分配给所述第一节点和所述新节点之间的所述现有道路链路的所述段；以及

将所述第二新标识符分配给所述新节点和所述第二节点之间的所述现有道路链路的所述段。

2.根据权利要求1所述的设备，其中，所述第一新标识符是随机生成的数。

3.根据权利要求1所述的设备，其中，所述第一新标识符被生成为在现有道路链路标识符的查找表中未找到的新标识符。

4.根据权利要求1所述的设备，其中，所述设备还被促使：

接收对所述地图的第二改变的指示，其中，所述第二改变包括移除第二道路链路和第三道路链路之间的节点，其中，所述第二道路链路具有第二道路链路标识符，并且其中，所述第三道路链路具有第三道路链路标识符；

生成用于包括所述第二道路链路和所述第三道路链路的路段的第三新标识符，其中，所述第三新标识符被设置为等于所述第二道路链路标识符和所述第三道路链路标识符的异或函数；以及

将所述第三新标识符分配给包括所述第二道路链路和所述第三道路链路的所述路段。

5.根据权利要求1所述的设备，其中，所述设备还被促使：

生成起点和目的地之间的路线，其中所述路线包括所述第一节点和所述新节点之间的所述道路链路以及所述新节点和所述第二节点之间的所述道路链路。

6.根据权利要求5所述的设备，其中，所述设备还被促使：

将所生成的路线提供给客户端，所生成的路线包括道路链路标识符的列表，所述道路链路标识符包括所述第一新标识符和所述第二新标识符。

7.根据权利要求6所述的设备，其中，所述第二新标识符是由客户端响应于将所述异或函数应用于所述第一道路链路标识符和所述第一新标识符而建立的。

8.根据权利要求1所述的设备，其中，所述设备还被促使：提供所述第一节点和所述新节点之间的所述现有道路链路的所述段的所述第一新标识符以及所述新节点和所述第二节点之间的所述现有道路链路的所述段的所述第二新标识符的递送，以便存储为所述现有道路链路的相应段的标识符。

9.一种计算机程序产品，其包括至少一个非暂时性计算机可读存储介质，所述至少一个非暂时性计算机可读存储介质具有存储在其中的计算机可执行程序代码部分，所述计算机可执行程序代码部分包括程序代码指令，所述程序代码指令被配置为：

接收对地图的改变的指示，其中，所述改变包括将新道路链路沿现有道路链路的长度连接到所述现有道路链路，其中，所述现有道路链路在第一节点和第二节点之间延伸，其中，所述现有道路链路具有第一道路链路标识符，并且其中，新节点形成在所述新道路链路连接所述现有道路链路的位置处；

生成用于所述第一节点和所述新节点之间的所述现有道路链路的段的第一新标识符；

生成用于所述新节点和所述第二节点之间的所述现有道路链路的段的第二新标识符，所述第二新标识符被设置为等于所述第一道路链路标识符和所述第一新标识符的异或函数；

将所述第一新标识符分配给所述第一节点和所述新节点之间的所述现有道路链路的所述段；以及

将所述第二新标识符分配给所述新节点和所述第二节点之间的所述现有道路链路的所述段。