时变路网下多中心混合车队联合配送车辆路径优化

摘要：

针对时变路网下多中心混合车队联合配送车辆路径问题,综合考虑多配送中心开放、燃油车及电动车联合配送、车辆行驶速度连续变化等因素的影响,构建以车辆固定成本、运营成本和时间窗惩罚成本之和最小为目标的优化模型.根据问题特征,设计混合启发式算法进行求解,算法中采用K-means聚类方法生成初始种群,然后用变邻域搜索算法进行搜索优化,提升算法的求解性能.设计多组实验对本文算法进行对比分析,验证了算法的有效性.研究成果丰富了时变路网和混合车队车辆路径问题的相关理论研究,为运输企业制定合理的运输方案提供了理论依据.

关键词：时变路网、混合车队、联合配送、混合启发式算法

所属期刊栏目：48

分类号：U116.2(综合运输体制与结构)

资助基金：国家社会科学基金20VYJ024

在线出版日期：2022-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：11-22