一种多分配快递轴辐网络的枢纽选址与分配优化方法

摘要

本发明公开了一种多分配快递轴辐网络的枢纽选址与分配优化方法，节点集N=HM，任意两点之间的快递运送路径上至少存在1个枢纽，不能超过2个枢纽，路径上的节点只可能是2，3，4个，任意两个节点i，jN之间的快递业务沿着网络G中的路径运送，全体快递货物运送路径可以由矩阵来表示，其中pij表示节点i至节点j的路径上第2个节点。本发明通过作为一个统一整体进行综合优化，在运输作业时间预算的约束下，以最小化快递网络运输费用、中转费用和分拣费用为目标，设计基于条件最短路的组合模拟退火算法，对算例进行计算和分析，证实了模型和算法的有效性，提高企业运营效率，降低快递企业运营费用。