使用节约算法原理，节省路径长度，司机人数，有案例，solut1： 采用4500t货车行驶距离为 112.3318km 载重 3200t 载重率71.1111% solut2： 采用4500t货车行驶距离为 234.5209km 载重 4425t 载重率98.3333% solut3： 采用4500t货车行驶距离为 167.0315km 载重 3725t 载重率82.7778% 节约算法总路程513.8842km

路径问题研究了物流配送中多车运输的集货与送货车辆路径规划问题, 以增加时间惩罚费用的方式插 入软时间窗约束, 将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标, 建立数学 模型。采用启发式节约算法求解该模型, 考虑时间惩罚费用和运输费用, 比较每一配送节点上直接送 货和间接送货的节约费用关系, 求出最优配送路径。试验结果表明: 当配送次数达到50 次时, 货车平 均装载率仍能达到80%以上, 该节约算法能减少货车空程行驶和租车次数, 优化了全局费用。