[发明专利]基于时间和位置的递送最优化

权利要求书

1.一种用于管理包裹递送的计算机化的方法，所述方法包括：

建立表示总部并且包括相应递送车辆的容量的、树中的根节点；

将指数设置为初始值，所述指数表示树的等级；

如果到一个或多个未分配的递送点的路径是可行的，则将相应的未分配的递送点添加作为根节点的子节点；

将指数设置为初始值加1；

如果下一等级递送点是未分配的，并且到该下一等级的递送点的路径是可行的，则将该下一等级的递送点添加作为在树的等级指数中的节点的子节点，对于未分配的递送点和在树的等级指数中的节点的每一个组合重复所述添加步骤；

增加指数；以及

重复添加下一等级的递送点和所述增加步骤，直到指数大于递送点的计数，

其中，未访问的递送点m具有到达时间窗口[LS_n+T_nm，LE_n+T_nm]，以及可行的到达时间窗口

[AS_m，AE_m]＝[LS_n+T_nm，LE_n+T_nm]∩[TS_m-TW，TE_m]，

其中，LS_n是用于树中的节点n的可行时间窗口的开始；

LE_n是用于树中的节点n的可行时间窗口的结束；

T_nm是从点n到点m的行驶时间；

TS_m是对于需求点d要求的时间窗口的开始；

TE_m是对于需求点d要求的时间窗口的结束；

AS_m是用于树中的节点n的可行的到达时间窗口的开始；

AE_m是用于树中的节点n的可行的到达时间窗口的结束；以及

TW是在需求点处的最大等待时间。

2.根据权利要求1所述的方法，其中，如果

并且Wm≤Cn，则递送点是可行的，

其中，W_m是用于需求点m的递送的重量；以及

C是卡车的容量。

3.根据权利要求1所述的方法，其中，可行的离开时间窗口是

[LS_m，LE_m]＝[max(AS_m,TS_m)+TU_m，max(AE_m,TS_m)+TU_m]

其中，LS_m是用于在树中的节点m的可行时间窗口的开始；

LE_m是用于树中的节点m的可行时间窗口的结束；以及

TU_m是用于需求点m的卸载时间。

4.根据权利要求1所述的方法，进一步包括剪除包括少于节点阈值的计数的节点的路径。

5.根据权利要求1所述的方法，进一步包括剪除其中在路线上的递送的总重量低于重量阈值的路径。

6.根据权利要求1所述的方法，进一步包括剪除重复的路径集合中的、其完成时间晚于重复的集合中的另一路径的路径。

7.根据权利要求1所述的方法，进一步包括剪除重复的路径集合中的、其行驶距离长于重复的集合中的另一路径的路径。

8.根据权利要求1所述的方法，其中，路线的利润是o＝r-s*G-t*P

其中，o是利润；

r是路线的总的递送收入；

s是在路线上的连续节点之间的行驶距离与从叶节点到总部的直接距离的总和；

G是卡车行驶单位距离的成本；

t是总的行驶时间；以及

P是卡车司机每单位时间在总部外部的成本。