Research on Vehicle Routing Optimization Based on Improved Ant Colony Algorithm

Rui Wang; Zai Tang Wang

doi:10.4028/www.scientific.net/AMM.385-386.1917

Paper Titles

Grey Relational Analysis to Assess Algebraic Reasoning Test of the Pictorial Pattern
p.1893

New Feedback Optimization Method Based on Arithmetic Sequence for an Extended LED Source
p.1898

Persistence Properties and Unique Continuation of Solutions of a Two-Component Camassa-Holm Equation
p.1902

Intelligent Optimization Study of Traveling Salesman Problem
p.1906

PHD Filter for Multitarget Tracking with Range Ambiguity
p.1909

A Natural BEM on Non-Uniform Grids and its Coupling Method with their Moving Mesh Applications
p.1913

Research on Vehicle Routing Optimization Based on Improved Ant Colony Algorithm
p.1917

Experimental Investigation of the Water-Based Fog Screen System in Photoelectric Interference
p.1921

Structural Topology Optimization for Improvements of some Shell Structures' Rib Design Process
p.1927

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 385-386Research on Vehicle Routing Optimization Based on...

Research on Vehicle Routing Optimization Based on Improved Ant Colony Algorithm

Abstract:

This paper analyzes the domestic and international logistics distribution route optimization problem and the research status of ant colony algorithm, illustrates the problems existing in the logistics distribution now. It reflects the necessity to research on the vehicle routing optimization problem. In order to increasing the ant colony algorithm’s convergence speed and avoiding to fall into local optimum, we improve the pheromone evaporation coefficient and visibility to optimize the searching ability, which can avoid premature convergence and stagnation.

You might also be interested in these eBooks

Applied Scientific Research and Engineering Developments for Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 385-386)

Pages:

1917-1920

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.385-386.1917

Citation:

Cite this paper

Online since:

August 2013

Authors:

Rui Wang, Zai Tang Wang

Keywords:

Ant Colony Algorithm (ACA), Logistics Distribution, Vehicle Routing Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] PaessensH. The Saving Algorithm for The Vehicle Routing Problem [J]. EuroPean Journal of operational Researeh, (1988).

Google Scholar

[2] W. L. Pharn, W. C. Chiu. Approximate solutions for the Maximum Benefit Chinese Postman Problem[J]. International Journal of Systems Science, (2005).

Google Scholar

[3] Ren T X, Edwardsa J S, Clarkeb D. Adiabatic oxidation study on the propensity of pulverized coals to spontaneous combus-tion[J]. Fuel, (1999).

Google Scholar

[4] BramelJB, Simchi-LeviD. A location based heuristic for general routing Problems [J]. Operations Researeh, (1995).

Google Scholar