Volume 6 Number 11 (Nov. 2011)
Home > Archive > 2011 > Volume 6 Number 11 (Nov. 2011) >
JSW 2011 Vol.6(11): 2201-2208 ISSN: 1796-217X
doi: 10.4304/jsw.6.11.2201-2208

Efficient Intelligent Optimized Algorithm for Dynamic Vehicle Routing Problem

Jiangqing Wang, Rongbo Zhu
College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China

Abstract—In order to solve the dynamic vehicle routing problem (DVRP) containing both dynamic network environment and real-time customer requests, an efficient intelligent optimized algorithm called IOA is proposed in this paper, which takes advantages of both global searching ability of evolutionary algorithms and local searching capability of ant colony algorithm. The proposed IOA incorporates ant colony algorithm for exploration and evolutionary algorithm for exploitation, and uses real-time information during the optimization process. In order to discuss the performance of the proposed algorithm, a mixed integral programming model for DVRP is formulated, and benchmark functions are constructed. Detailed simulation results and comparisons with the existed work show that the proposed IOA algorithm can achieve a higher performance gain, and is well suited to problems containing dynamic network environment and real-time customer requests.

Index Terms—intelligent optimized algorithm; evolutionary algorithm; ant colony algorithm; dynamic vehicle routing problem


Cite: Jiangqing Wang, Rongbo Zhu, "Efficient Intelligent Optimized Algorithm for Dynamic Vehicle Routing Problem," Journal of Software vol. 6, no. 11, pp. 2201-2208, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]