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

权利要求书

1.一种规划路线的方法，其每一条路线包含停靠很多站点，站点的顺序根据站点间的距离进行确定，其特征在于，结合第一路线的确定，使第一路线的第一站点之间的距离存储在内存单元中，后续第二路线根据存储在内存单元中的第二路线站点间的距离以及第二路线站点间的其它距离确定，其中其它距离会在内存中更新。

2.根据权利要求1所述的方法，其特征在于，存储的第二路线站点间的距离，如果内存中有的话，用于确定第二路线。

3.根据权利要求1或2所述的方法，其特征在于，结合第二路线的确定，对内存中包括的不相关距离确定第二路线的其它站点，确定这些其它站点相关的距离并存储在内存中。

4.根据以上权利要求之一所述的方法，其特征在于，其它站点之间的距离和/或其它站点和内存中已经包括的站点之间的距离在内存中进行确定和更新。

5.根据以上权利要求之一所述的方法，其特征在于，距离是与时间有关的距离。

6.根据以上权利要求之一所述的方法，其特征在于，站点之间的距离确定为站点间所确定路线的功能。

7.根据以上权利要求之一所述的方法，其特征在于，存储在内存中的距离确定和/或更新为交通信息的功能。

8.根据以上权利要求之一所述的方法，其特征在于，距离根据行进路线时获得的测量值确定，然后在内存中进行更新。

9.根据以上权利要求之一所述的方法，其特征在于，对两个以上的站点，站点间的多个距离被存储在内存中，并且这些距离对于不同的时间段均有效。

10.根据以上权利要求之一所述的方法，其特征在于，对两个以上的站点，站点间的多个距离被存储在内存中，并且这些距离适用于不同的交通工具。

11.根据权利要求9或10所述的方法，其特征在于，第一和/或第二路线根据适用于时间段的距离确定，在该时间段内到达站点之一和/或适用于要使用的交通工具。

12.根据以上权利要求之一所述的方法，其特征在于，已规划用于配送和/或收取邮件的路线，并且所述站点指的是要配送和/或收取邮件的地址。

13.一种计算机程序，包括包含具有在数据处理系统上实现上述权利要求中任意一项方法的命令的软件代码。

14.一种规划路线的装置，其每一条路线包含停靠很多站点，包括一路线规划单元，此单元被配置为根据站点间的距离确定路线的站点顺序，并且此单元连接内存单元，其特征在于，配置路线规划单元，从而结合第一路线的确定，使第一路线的第一站点间的距离存储在内存单元中，后续第二路线根据存储在内存单元中的第二路线站点间的距离以及根据其它站点间的距离确定，其中路线规划单元配置为更新与内存单元中其它站点间的距离。