[发明专利]用于路线规划的方法

说明书

本发明涉及一种用于路线规划的方法，具有以下步骤：(S300)读入指示递送物的收货人(E1、E2、E3)的停靠点的位置数据(PD)，读入指示收货人(E1、E2、E3)在停靠点处的停留时间的持续时间数据(ZD)，通过确定指示在停靠点遇到收货人(E1、E2、E3)的概率的值(W)来至少评估位置数据(PD)和持续时间数据(ZD)，在确定路线数据记录(FD)时将指示在停靠点遇到收货人(E1、E2、E3)的概率的值(W)纳入到考虑中，以及输出路线数据记录(FD)。

技术领域

本发明涉及一种用于路线规划的方法。

背景技术

路线规划是一个规划过程，在该规划过程中运输订单按行程分组并且按顺序放置。通常，行程是由人和/或机动车辆执行的。这个规划过程在所有领域中都是重要的，在此情况下需要规划大量的订单和行程。示例包括来自经销商的分支机构的交付或包裹交付。

例如，路线规划的目的是使使用的机动车辆的数量、行驶的距离、运行时间、CO2排放量或更复杂的成本函数减到最小。

用于路线规划的软件支持这样的行程的规划和优化。为了这个目的，软件尤其需要数字道路网络、客户主文件、车辆和驾驶员列表、以及最新订单列表作为数据库。可以使用客户地址坐标粗略地估计距离和行驶时间，或从距离数据集、可替代地在数字道路网络上运行的路线优化算法，得到距离和行驶时间。通过将多个客户的运输需求通过以下方式总结到一个或多个行程中进行优化：满足客户的时间约束、机动车辆的负载和容量、驾驶员的休息时间和工作时间以及机动车辆的维护周期，然而使花费的运输成本减到最小。

在路线规划中使用动态目的地坐标数据也是已知的。这些动态目的地坐标数据来自移动装置，比如智能手机，递送物的收货人随身携带该移动装置。因此，在确定移交或交货位置时在路线规划中可以将收货人的变化位置纳入到考虑中。例如从US 7,778,773 B2、US 2018/002532 A1或US2010/0217635A1已知这样的方法。然而，关于移交或交货位置的这样的信息是不准确和不可靠的。因此在这里需要识别实现改进的方式。

发明内容

本发明的目的是通过用于路线规划的方法来实现的，方法具有以下步骤：

读取指示递送物的收货人的停靠点的位置数据，

读取指示收货人在停靠点处的停留时间的持续时间数据，

通过确定指示在停靠点遇到收货人的概率的值来至少评估位置数据和持续时间数据，

在确定路线数据记录时将指示在停靠点遇到收货人的概率的值纳入到考虑中，以及

输出路线数据记录。

因此，至少与收货人相关的位置数据和持续时间数据，即与人有关的数据，结合以确定指示在停靠点遇到收货人的概率的值。如果有多个停靠点供选择，则可以选择具有最高相遇概率的停靠点。

通过考虑这样的概率值，可以改进时间窗口的管理，在该时间窗口内在停靠点将遇到收货人。

例如，路线数据记录可以传输至比如送货车辆这样的机动车辆中的导航装置的HMI(人机界面)，并且在那里输出以在送货过程中辅助机动车辆的驾驶员。

因此，通过确定并且考虑在停靠点遇到收货人的概率的值，可以改进路线规划方法。

根据一个实施例，在根据路线数据记录的送货过程中，执行方法以动态地更新路线数据记录。因此，不断地检查路线数据记录，并且如果必要的话，尤其当新的位置数据和/或持续时间数据可用时，则调整路线数据记录。