动态车辆路径问题的优化方法

来源期刊：东北大学学报(自然科学版)2008年第4期

论文作者：刘士新 冯海兰

文章页码：484 - 487

关键词：智能交通系统;动态车辆路径问题;交通模拟;导向局部搜索;

摘    要：设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求.