摘要
针对变邻域搜索在后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问题进行了建模分析,根据客户的地理位置、时间窗等信息设计了高效的初始解生成算法。使用片段交换、2-opt、relocation等邻域算子进行自适应变邻域搜索。最后使用不同规模的实际数据对算法进行仿真验证,相比于传统的变邻域搜索算法,本文算法能更有效地跳出局部最优解,降低物流成本。
学科与关键词
关键词
城市配送电动车辆路径问题自适应变邻域搜索物流成本 urban distribution logisticselectric vehicle roate problemadagtive vawable weighborhood searchlogistics cost
- 变邻域模拟退火算法求解速度时变的VRPTW问题张建同; 丁烨运筹与管理, 2019, (11): 77-84.
- 带油耗的单车场开放式车辆路径问题研究王明阳; 陈鑫; 张丽华物流科技, 2012, (10): 18-21.
- 带软时间窗物流配送车辆路径问题的并行遗传算法刘诚; 陈治亚; 封全喜系统工程, 2005, (10): 7-11.
