基于自适应变邻域搜索的大规模电动车辆路径优化

• 作者: 侍洪波 赵灿华
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 城市配送 电动车辆路径问题 自适应变邻域搜索 物流成本
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 694-701
• 页数: 8页
• 分类号: O221.7|U116.2
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.20190730001

摘要

针对变邻域搜索后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法.该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率.对城市配送中的大规模电动车辆路径问题进行了建模分析,根据客户的地理位置、时间窗等信息设计了高效的初始解生成算法.使用片段交换、2-opt、Relocation等邻域算子进行自适应变邻域搜索.最后使用不同规模的实际数据对算法进行仿真验证,相比于传统的变邻域搜索算法,本文算法能更有效地跳出局部最优解,降低物流成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侍洪波		80	753	15.0	24.0
2	赵灿华		1	0	0.0	0.0