交通拥堵情况下的多温共配车辆路径优化

• 作者: 徐梅 陈淮莉
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 多温共配 交通拥堵 车辆路径优化 软时间窗 粒子群算法
• 年，卷（期）: 2019,（2）
• 页码范围: 152-158
• 页数: 7页
• 分类号: U492.7
• 字数: 6317字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2019.02.005

摘要

针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈淮莉	上海海事大学物流科学与工程研究院	61	174	6.0	9.0
2	徐梅	上海海事大学物流科学与工程研究院	2	1	1.0	1.0