带软时间窗的集货与送货多车辆路径问题节约算法
文件大小: 291k
源码售价: 10 个金币 积分规则     积分充值
资源说明:路径问题研究了物流配送中多车运输的集货与送货车辆路径规划问题, 以增加时间惩罚费用的方式插 入软时间窗约束, 将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标, 建立数学 模型。采用启发式节约算法求解该模型, 考虑时间惩罚费用和运输费用, 比较每一配送节点上直接送 货和间接送货的节约费用关系, 求出最优配送路径。试验结果表明: 当配送次数达到50 次时, 货车平 均装载率仍能达到80%以上, 该节约算法能减少货车空程行驶和租车次数, 优化了全局费用。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。