[发明专利]用于在特定于对象的地点之间运输多个对象的方法

权利要求书

1.一种用于借助多个运输车辆来运输多个对象的方法，

其中，针对每个对象记录起始地点和目标地点以及起始时间和/或目标时间，

其中，针对每个运输车辆记录运输能力和实际地点，

其中，定义所述运输车辆的可能的运输路径的运输路径网络，所述运输路径网络具有所述运输车辆在所述运输路径上的平均速度，

其特征在于，

针对每个对象，将其起始地点和其目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时中，

针对每个对象，根据所述运输路径网络求取所述对象的对象坐标之间的所有可能的运输路径中的合适的运输路径并且在所述空时中记录所述合适的运输路径，其中，所述空时除了起始地点的和目标地点的以及在其间延伸的合适的运输路径的空间坐标以外也将时间记录作为坐标，

在所述空时中，将对于不同对象而言合适的运输路径汇集成各个运输车辆的行驶路线，其中，注意所述运输车辆的运输能力和实际地点，

将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆，

由所参与的运输车辆驶过所传输的行驶路线。

2.根据权利要求1所述的方法，其特征在于，注意所述运输车辆的实际地点，其方式是：将所述运输车辆的实际地点作为车辆坐标记录在空时中，根据所述运输路径网络求取所述车辆坐标与起始地点的以及与所属起始时间的相邻对象坐标之间的可能的运输路径中的合适的运输路径，在空时中记录所述合适的运输路径，并且在所述汇集时考虑所述合适的运输路径。

3.根据权利要求1或2所述的方法，其特征在于，

记录如下时间段，并且在空时中记录所述合适的运输路径时考虑如下时间段：需要所述时间段来将对象接收到运输车辆中并且将对象从运输车辆中交出，和/或，

将所述对象的起始时间和/或目标时间记录为时间窗。

4.根据权利要求1或2所述的方法，其特征在于，附加地将存在于所述对象中的至少一个对象的起始时间与目标时间之间的时间段内的现有班次交通工具的起始地点和目标地点以及起始时间和目标时间记录在所述空时中，并且在求取对于所述对象中的至少一个对象而言合适的运输路径时考虑如下运输路径：在所述运输路径上，所述对象中的至少一个对象由所述班次交通工具运输一部分路段。

5.根据权利要求1或2所述的方法，其特征在于，针对每个运输车辆，以确定数量的对象的形式记录运输能力。

6.根据权利要求1或2所述的方法，其特征在于，

在所述运输路径网络中定义将节点连接的主路径，并且在根据所述运输路径网络求取每个对象的所有可能运输路径中的合适的运输路径时，将所述可能运输路径限制成如下运输路径：这些运输路径

从所述对象的起始地点延伸至与所述起始地点最近的节点中的一个节点，

从与所述目标地点最近的节点中的一个节点延伸至所述对象的目标地点，

在所述节点之间仅在所述主路径上延伸。

7.根据权利要求1或2所述的方法，其特征在于，在由所述合适的运输路径构成汇集的情况下，将各个运输车辆的可能行驶路线的不同组合整合在一起并且相互比较。

8.根据权利要求1或2所述的方法，其特征在于，在所述汇集的情况下，在以下标准中的至少一个标准方面执行优化：

遵守所述对象中的至少确定的对象的起始时间和/或目标时间，

使与所有对象的起始时间和/或目标时间的偏差最小化，

使所使用的运输车辆的运输能力的平均利用率最大化，

使所使用的运输车辆的行驶路段最小化，

使所使用的运输车辆的运行时间最小化，

使所使用的运输车辆的运行成本最小化。