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 INTER-SQM strategy and points out the research direction of dynamic vehicle routing problem.
Xie Yi and Li Mi
L. Lin "Dynamic Vehicle Routing Problem and its Algorithm Analysis", Advanced Materials Research, Vols. 129-131, pp. 1381-1384, 2010