Dynamic Vehicle Routing Problem and Its Algorithm Analysis

摘要：

Based on systematically illustrating the current research of dynamic vehicle routing problem and one-off optimization strategies, the paper takes dynamic vehicle routing problem with time window as the study object, proposed a new INTER-SQM dynamic programming strategy to optimize the traffic path of moving vehicle, which highlights the robustness of INTER-SQM strategy, the corresponding ant colony optimization is presented also. Random test compares the operating performance of various optimization strategies in different strong dynamic degrees scenario, discusses the characteristics of the INTERSQM strategy and points out the research direction of dynamic vehicle routing problem.

关键词： dynamic vehicle routing problem ant colony optimization globe pheromone markov

作者: Lu Lin

作者单位: School of Business Administration,Guizhou College of Finance and Economy,Guiyang,Guizhou,China Guizhou Key Laboratory of Economic Simulation,Guiyang,Guizhou,China

会议类型: 国际会议

会议名称: 2010 International Conference on Material and Manufacturing Technology(2010材料与制造技术国际会议 ICMMT2010)

会议地点: 重庆

会议语种:英文

页码: 1381-1384

在线出版日期: 2010-09-17（万方平台首次上网日期，不代表论文的发表时间）