TITLE

The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem

AUTHOR(S)
Yueli Li; Ai-hua Ren
PUB. DATE
July 2014
SOURCE
Applied Mechanics & Materials;2014, Issue 556-562, p4005
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
With the development of the market economy, the logistics industry has been developed rapidly.It is easy to understand that good vehicle travel path planning has very important significance in the logistics company,especially in the general production enterprises. This paper mainly studies the microcosmic traffic system in the type of vehicle routing problems: capacity-constrained vehicle routing problem. We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem, treated as nodes in a spatial network. For the networks where the nodes are concentrated, the use of hybrid heuristic optimization can greatly improve the efficiency of the solution. The algorithm produces high-quality solutions for the capacity-constrained vehicle routing problem.
ACCESSION #
96393082

 

Related Articles

  • EPIDEMIOLOGY MODEL ON SHORTCUT AND SMALL WORLD NETWORKS. SHANKER, O.; HOGG, TAD // Modern Physics Letters B;4/20/2009, Vol. 23 Issue 10, p1249 

    We show that the behavior of an epidemiology model depends sensitively on the shortcut density in the shortcut network. This is consistent with an earlier work on other processes on the shortcut network. We analytically study the reason for the sensitivity. The shortcut network is similar to the...

  • Performance evaluation with different mobility models for dynamic probabilistic flooding in MANETs. Hanashi, Abdalla M.; Awan, Irfan; Woodward, Mike // Mobile Information Systems;2009, Vol. 5 Issue 1, p65 

    Broadcasting is an essential and effective data propagation mechanism, with several of important applications such as route discovery, address resolution, as well as many other network services. As data broadcasting has many advantages, also causing a lot of contention, collision, and...

  • Route analytics keeps power on. Henthorn-Iwane, Alex // Communications News;Nov2008, Vol. 45 Issue 11, p14 

    The article focuses on the significance of route analytics in computer networks. It is suggested that networks passing along the critical information about the grid should be equally reliable. It notes that a misconfiguration leads to a management systems outrage. The utility has an open...

  • A LOCAL INFORMATION-BASED ROUTING STRATEGY ON THE SCALE-FREE NETWORK. XIANPENG WANG; GANG YU; HONGTAO LU // Modern Physics Letters B;4/20/2009, Vol. 23 Issue 10, p1291 

    The efficiency of a routing strategy on complex networks can be reflected by two measurements, i.e. the system capacity and the average data packets travel time. In this paper, we propose a new routing strategy which is only based on local information of network topology. This strategy...

  • Ant Colony Optimization for Capacitated Vehicle Routing Problem. Tan, W. F.; Lee, L. S.; Majid, Z. A.; Seow, H. V. // Journal of Computer Science;2012, Vol. 8 Issue 6, p846 

    Problem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods between the depot and customers. It is of economic importance to businesses as approximately 10-20% of the final cost of the...

  • Research on The Optimal Vehicle Routing of VRPTWPC Based on Ant Colony Algorithm. Zheng-shan Luo; Hai-tao Gu; Ji Ma; Gao Yang // International Journal of Digital Content Technology & its Applic;Apr2013, Vol. 7 Issue 7, p1014 

    The distribution routing optimization problem has been a hot research topic at home and abroad. However, the research mainly focused on the ant colony algorithm solving the vehicle routing problem with time windows (VRPTW) and the vehicle routing problem with precedence constraints (VRPPC), for...

  • USING ANT AGENTS TO COMBINE REACTIVE AND PROACTIVE STRATEGIES FOR ROUTING IN MOBILE AD-HOC NETWORKS. DUCATELLE, FREDERICK; DI CARO, GIANNI; GAMBARDELLA, LUCA MARIA // International Journal of Computational Intelligence & Applicatio;Jun2005, Vol. 5 Issue 2, p169 

    This paper describes AntHocNet, an algorithm for routing in mobile ad-hoc networks based on ideas from the ant colony optimisation framework. In AntHocNet a source node reactively sets up a path to a destination node at the start of each communication session. During the course of the session,...

  • REVIEW of APPLICATION of ANT COLONY OPTIMIZATION. Khandre, Hiteshri S. // International Journal of Engineering Science & Technology;2011, Vol. 3 Issue Sup, p40 

    Ant colony optimization is a technique for optimization that was introduced in the early 1990's. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies.Ant colony optimization is new meta-heuristic that has proven it's quality & versatility on various...

  • The application of Improved Ant Colony Algorithm for Emergency Logistics Vehicle Routing Problem. Changxi Ma; Bo Qi; Aixia Diao // International Journal of Advancements in Computing Technology;Nov2011, Vol. 3 Issue 10, p307 

    According to the characteristics of the emergency logistics distribution, this paper constructs the optimization model of emergency logistics vehicle routing problem, and designs an improved ant colony algorithm for solving it. The algorithm uses a new coding method and transition rate, and...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics