文件名称：动态车辆路径问题的优化方法 (2008年)
文件大小：532KB
文件格式：PDF
更新时间：2024-05-29 10:04:53
自然科学 论文
设计了在动态环境下进行车辆路径优化的导向局域搜索算法。算法在产生初始解以后的动态求解过程中，不再做车辆之间的顾客调整，而只应用2-opt局域搜索算子更新车辆服务顾客的顺序，即针对每辆车辆的旅行路线求解一个旅行商问题。建立了在动态环境下车辆执行运输任务过程的仿真模型。仿真过程中，应用算法根据交通路网实际情况实时优化车辆路径，并采用4种接受准则判别是否接受新的车辆路径。仿真结果表明：算法具有实时、高效的特点，满足动态车辆路径问题的求解要求。