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

摘要

描述了用于物流管理的方法、系统、以及计算机程序产品。可以建立表示总部的、树中的根节点，所述根节点包括相应的递送车辆的容量。如果到一个或多个未分配的递送点的路径是可行的，则可以将相应的未分配递送点添加作为根节点的子节点。如果下一等级的递送点是未分配的，并且到下一等级的递送点的路径是可行的，则可以将下一等级递送点添加作为在树等级指数中的节点的子节点。可以对于未分配的递送点和树的等级指数中的节点的每个组合重复所述添加步骤。

主权项

一种用于管理包裹递送的计算机化的方法，所述方法包括：建立表示总部并且包括相应递送车辆的容量的、树中的根节点；将指数设置为初始值，所述指数表示树的等级；如果到一个或多个未分配的递送点的路径是可行的，则将相应的未分配的递送点添加作为根节点的子节点；将指数设置为初始值加1；如果下一等级递送点是未分配的，并且到该下一等级的递送点的路径是可行的，则将该下一等级的递送点添加作为在树的等级指数中的节点的子节点，对于未分配的递送点和在树的等级指数中的节点的每一个组合重复所述添加步骤；增加指数；以及重复添加下一等级的递送点和所述增加步骤，直到指数大于递送点的计数。