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

作     者：侯登凯 范厚明 任晓雪 HOU Deng-kai;FAN Hou-ming;REN Xiao-xue

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

基　　金：国家社科基金应急管理体系建设研究专项(20VYJ024) 

出 版 物：《大连海事大学学报》 (Journal of Dalian Maritime University)

年 卷 期：2022年第48卷第1期

页      码：11-22页

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

主 题 词：时变路网 混合车队 联合配送 混合启发式算法 

学科分类：08[工学] 0823[工学-农业工程类] 

D　O　I：10.16411/j.cnki.issn1006-7736.2022.01.002

馆 藏 号：203109604...