Paper Title:
Dynamic Vehicle Routing Problem and its Algorithm Analysis
  Abstract

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.

  Info
Periodical
Advanced Materials Research (Volumes 129-131)
Edited by
Xie Yi and Li Mi
Pages
1381-1384
DOI
10.4028/www.scientific.net/AMR.129-131.1381
Citation
L. Lin, "Dynamic Vehicle Routing Problem and its Algorithm Analysis", Advanced Materials Research, Vols. 129-131, pp. 1381-1384, 2010
Online since
August 2010
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Wen Hui Mo
Chapter 1: Materials Properties
Abstract:Reliability optimization design of the gear box is proposed. It includes an objective function, 30 design variables and 52 constraints. It is...
1326
Authors: Xian Jie Wang, Xun An Zhang, Yeda Lian
Chapter 1: Structural Engineering
Abstract:Structure optimization seeks to achieve the best performance for a structure while satisfying various constrains such as a given probability....
548
Authors: Zhi Qiang Fu, Lei An Liu
Chapter 7: Other Related Topics
Abstract:Ant Colony Optimization is an intelligent optimization algorithm from the observations of ant colonies foraging behavior. However, ACO...
2055
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Jian Xue Chen, Shui Yu
Chapter 4: Mechatronics and Automation Manufacturing Systems, Control Technologies
Abstract:Combining ant colony optimization (ACO) algorithm with back-propagation (BP) algorithm, the ACO-BP algorithm is proposed to optimize shift...
553