用于操作运输工具的装置和方法与流程

技术特征：
1.一种操作运输工具的方法，其特征在于：为移动运输工具的实体(110)提供(302)路线集合；提供(304)对运输工具的实体在至少一个取货地点（p)和至少一个卸货地点(d)的至少两个停靠点的请求；针对请求中所包括的一个或多个停靠点到路线(204)的距离的度量满足条件，从路线集合中选择(306)路线(204)；将至少一个取货地点(p)和至少一个卸货地点(d)作为停靠点插入到路线(204)中，并且确定用于根据路线(204)操作实体(110)的指令。2.根据权利要求1所述的方法，其特征在于，距离的度量是到路线的区段的几何距离。3.根据权利要求1所述的方法，其特征在于，距离的度量是行驶时间。4.根据权利要求1所述的方法，其特征在于，距离的度量是行驶距离。5.根据前述权利要求中任一项所述的方法，其特征在于，当至少一个停靠点的距离的度量小于阈值时，条件被满足。6.根据权利要求5所述的方法，其特征在于，阈值由路线的特性定义。7.根据前述权利要求中任一项所述的方法，其特征在于，当停靠点位于在距离度量的至少一个维度上定义的空间内时，距离的度量满足条件，其中，空间受距离度量的阈值限制。8.根据前述权利要求之一所述的方法，其特征在于，确定将至少两个停靠点插入到路线中的第一成本，将第一成本与将至少两个停靠点插入到另一条路线中的第二成本进行比较，并且如果第一成本小于第二成本，则将至少两个停靠点插入到路线(204)中，或否则将至少两个停靠点插入到另一条路线中。9.根据前述权利要求之一所述的方法，其特征在于，提供加权或未加权的图表来表示运输工具在其上运行的网络。10.根据权利要求9所述的方法，其特征在于，权重由行驶特性确定，特别是行驶时间、行驶距离或行驶速度。11.根据权利要求9或10所述的方法，其特征在于，利用收缩层次结构在图表(400)中表示网络。12.根据权利要求11所述的方法，其特征在于，利用可定制的收缩层次结构在图表(400)中表示网络，其中，以在处理请求之前或在处理请求期间接收到的行驶数据为基础、或者在有规律的时间段的基础上、或者在权重的变化的基础上更新图表或图表的权重。13.根据权利要求9至12之一所述的方法，其特征在于，提供具有在收缩层次结构中表示路线的停靠点的顶点()的图表（400）；选择表示路线的第一停靠点的第一顶点（和表示路线的第二停靠点()的第二顶点,)；确定在收缩层次结构中表示取货地点（p）或卸货地点(d)的第三顶点(；确定从图表（400）的第一顶点(,)到第四顶点(h)的第一最短距离路径的第一长度；确定从第四顶点（h）到第三顶点（的第二最短距离路径的第二长度；确定从图表(400)的第三顶点（到第五顶点（的第三最短距离路径的第三长度；确定从第五顶点(到第二顶点（,)的第四最短距离路径的第四长度；取决于第一长度、第二长度、第三长度和第四长度的总和来确定距离的度量。
14.根据权利要求13所述的方法，其特征在于，为图表(400)的第四顶点(h)的第一存储桶提供第一条目，第一条目包括第一顶点(,)的标识和第一最短距离路径的长度，并且为图表(400)的第五顶点()的第二存储桶提供第二条目，第二条目包括第二顶点(，)的标识和第四最短距离路径的长度。15.根据权利要求14所述的方法，其特征在于，针对第一顶点(,)的第一条目扫描第一存储桶；取决于第一条目来确定第一长度；针对第二顶点()的第二条目扫描第二存储桶；取决于第二条目来确定第四长度。16.根据前述权利要求之一所述的方法，其特征在于，为在路线上移动的实体提供容量约束，并且如果实体的容量在路线中受插入取货地点(p)影响的至少一部分内满足容量约束，则将取货地点(p)插入到路线中，或者否则不插入取货地点(p)。17.一种用于操作运输工具的装置，其特征在于，所述装置被适配成实行根据权利要求1至16中任一项所述的方法的步骤。18.一种计算机程序，其特征在于，所述计算机程序包括计算机可读指令，当在计算机上执行时，所述计算机可读指令使计算机实行根据权利要求1至16之一所述的方法的步骤。

技术总结
一种用于操作运输工具的装置和方法，其特征在于，为移动运输工具的实体(110)提供路线集合；提供对包括至少一个取货地点(p)和至少一个卸货地点(d)的运输工具的实体的至少两个停靠点的请求；针对请求中所包括的一个或多个停靠点到路线(204)的距离的度量满足条件，从路线集合中选择路线(204)；将至少一个取货地点(p)和至少一个卸货地点(d)作为停靠点插入到路线(204)中，并且指示以根据路线(204)操作实体(110)。实体(110)。实体(110)。


技术研发人员：H-C
受保护的技术使用者：罗伯特
技术研发日：2021.08.10
技术公布日：2022/2/23