本发明专利技术涉及一种规划路线的方法，其中每一条路线沿着多个站点行径并且根据站点间的距离为每条路线确定站点的顺序。结合第一路线的确定，使第一路线的第一站点之间的距离存储在内存单元中，根据存储在内存单元中的第二路线站点间的距离以及第二路线站点间的其它距离而确定后续的第二路线，其中其它距离会补充进内存中。本发明专利技术也涉及一种适用于执行该方法的装置。本发明专利技术尤其可以用于规划邮件物品的分发和/或收集的路线。
【技术实现步骤摘要】
【国外来华专利技术】路线规划的方法和装置本专利技术涉及路线规划，尤其涉及邮车的路线。在本文中，本专利技术涉及一种规划路线的方法和系统，其每一条路线包含要停靠许多站点，并根据站点间的距离确定站点的顺序。路线规划应用于许多与送货和/或停靠许多站点密切相关的行业，包括，确定一个为执行特定任务的站点提供服务的最佳顺序。路线规划具有重要意义的一个行业例子是箱包和包裹或其它邮件的投递，为此目的，递送员按照每天改变一次或多次的地址的路线进行。要实现路线规划尤其要考虑必须提供服务的地址。路线规划的输入变量尤其是指站点间的距离，该距离可以，比如在距离矩阵中表示，并且可以在规划实际路线之前计算出。德国专利10 2004 019 232 B4描述了一种路线规划的方法，其中，具体来说，就是确定必须要配送和/或收取货物地址的顺序，从而可以根据地理数据规划每一条路线。为了能够根据地理数据进行路线规划，必须确定要提供服务的地址之间的距离。然而，由于为配送箱包与包裹和/或其它邮件规划路线过程中必须考虑的地址有很多，这个过程需要大量的计算工作，而且极其耗时。本专利技术的目的是为了减少涉及路线规划的工作，尤其涉及确定那些必须考虑的站点之间距离的工作。此目的通过如权利要求1所述特征的一种方法以及具有如权利要求14所述特征的一种装置来实现。所述方法和装置的实施例放在从属权利要求中提出。根据第一方面，本专利技术提出了一种规划路线的方法，其中每一条路线包含停靠很多站点，站点的顺序根据站点间的距离确定。结合第一路线的确定，将第一路线的第一站点之间的距离存储在内存中。后续第二路线根据存储在内存中的第二路线站点间的距离以及第二路线站点间的其它距离确定，其中其它距离会在内存中更新。根据另一方面，提出一种规划路线的装置，其中的每一条路线包含停靠许多站点。所述装置包括一路线规划单元，此单元被配置为根据站点间的距离确定路线的站点顺序，并且此单元连接内存单元。结合第一路线的确定配置路线规划单元，使第一路线的第一站点间的距离存储在内存单元中，后续第二路线根据存储在内存单元中的第二路线站点间的距离以及根据其它站点间的距离确定。路线规划单元也可以配置为更新与内存单元中其它站点间的距离。已存储在内存或内存单元中的第二路线的站点间的距离结合第一路线的规划已经优先确定，也就是说，这些是第二路线的站点，同时也是第一路线的站点。在结合一条路线确定站点间距离后，利用存储在内存或内存单元中用于规划其它路线的距离的方法使规划路线的工作量减少，尤其减少了确定路线中站点间距离的工作量。为了规划新的路线，所必须要做的就是确定与内存中所没有的站点有关的距离，这是因为之前的路线没有这些站点。据此方式，内存中会不断地新增地址，从而路线规划所需重新确定的距离就会越来越少。另外，内存中包含的站点与路线规划是相关的，这是因为这些站点以前已至少一次被包括在路线内。形成对照的是，无需确定所要规划路线上不去提供服务的无关站点的距离。这是所述方法和装置提出的按需确定距离的另一优点。这样，确定距离所需的工作量就会被尽可能地大幅减少，存储的第二路线站点间的距离(如果内存中有的话)用于确定第二线路。在本实施例中，为了规划第二路线，只对未存储在内存中的距离进行重新确定。为此，所述方法和装置的一个实施例规定，结合第二路线的确定，对于内存中包括的无关距离确定第二路线的其它站点，确定与这些其它站点相关的距离并将其存储在内存中。通过比较第二路线的站点与已存储在内存中的距离的站点，可以确定内存中不具有的与第二路线的其它站点有关联的距离。例如当第二路线的站点报告至路线规划单元，可以进行此检查步骤。在所述方法和装置的另一实施例中，内存中确定和更新的距离是指其它站点间的距离和/或其它站点与内存中包含的站点之间的距离。这些站点同样可以是第二路线的组成站点。出于同样原因，与内存中包含的其它站点间的距离可以另外确定。结果是，可以确定和更新与第二路线上不提供服务站点相关的距离。然而，更新时要考虑在可能的将来，路线规划过程中可以使用这些距离。 存储在内存中的距离可以代表数个变量。优选地，路线的规划按此方式进行，例如，使即将行进的距离和/或完成一条或多条(同时规划的)路线的时间等预先定义的变量尽可能地最小化。存储在内存中的距离可适用于要优化的变量。在所述方法和装置的一个实施例中，所述距离指的是站点间与时间有关的距离。这就表示，第一和第二站点间的距离表示从第一站点行进到第二站点所需的时间。与时间相关的距离尤其可以用于规划所需时间已最小化的路线。为了确定站点间与时间相关的距离，所述方法和装置的一个实施例规定将站点间的距离确定为站点间所确定路线的一个功能。路线可以按满足(至少在某种程度上)最优化原则的方式确定。具体来说，这些路线可以是最短的，也可以是最快的。交通情况对实际行进的距离会有影响，这是因为距离会由于交通阻塞或道路封闭等交通障碍而增加。为了将交通情况考虑在内，一种改进的方法和装置规定将存储在内存中的距离确定和/或更新为交通信息的功能。通过更新已存储在内存中的距离，可将交通情况的变化和由此造成的距离变化考虑在内。此外或作为替代方案，在所述方法或装置的一个实施例中，规定根据行进路线时获得的测量值确定距离，然后在内存中进行更新。作为结果，实际行进的距离可以被存储在内存中。这优选通过更新计算出的距离进行，例如在路线行进之前。这些测量的值可以是，例如，根据可确定路线的站点间的与时间相关的距离检测的位置和获得的次数等。另外，所述方法和装置的一个实施例特征在于，对两个以上的站点，站点间有多个距离被存储在内存中，并且这些距离对于不同的时间段都是有效的。具体来说，这些时间段可以是一天和/或所有平日时间的时间间隔。通过多次存储数个距离，可以将不同的交通情况考虑在内，通常这些交通情况发生在每天或每周的不同时间段。所述方法和装置的另一实施例包括，对至少两个站点来说，存储在内存中的站点间的多个距离，以及这些距离适用于不同的交通工具。据此方式，可考虑到并不是所有路线都是以相同的交通工具完成的，并且站点之间的距离会根据不同的交通工具而变化，例如，根据可以达到的速度和/或可以使用的道路而变化。与上述两个变量有关的一个实施例规定，第一和/或第二路线根据适用于时间段的距离确定，在该时间段内到达站点中的一个和/或适用于使用的交通工具。在所述方法和装置的一个实施例中，所述规划路线指的是用于配送和/或收取邮件的路线，所述地址指的是要配送和收取邮件的站点。路线规划优选地包括确定配送车要提供服务地址的顺序，还可以包括将要配送的邮件和/或取货单指派给可用配送车。根据另一方面，本专利技术提出一种计算机程序，包括具有在数据处理系统上实施所述方法及其变量的软件代码。本专利技术的上述以及其它优点、特殊功能和实用改进根据下图所示的实施例进行说明。附图如下所示: 附图说明图1具有一个相关联的规划单元的配送车场以及与配送车场相关联的配送车的示意图， 图2a第一版本中距离矩阵的示意图，以及 图2b另一版本中距离矩阵的示意图。如图1所示，从邮政服务提供商的配送车场101起，邮件会在与配送车场101关联的地理区域102内进行配送。另外，可以规定如果发件人向配送车场101或另一个邮政服务提供商发送了相关取货单，则与配送车场101本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：伯里斯·保罗，维瑞纳·维尔德，基斯·乌尔里克，
申请(专利权)人：德国邮政股份公司，
类型：
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。