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

Yue Li Li; Ai Hua Ren

doi:10.4028/www.scientific.net/AMM.556-562.4693

Paper Titles

Three Dimensional Reconstruction of Die Design Based on Clustering Algorithm and Fuzzy Control
p.4677

Application of Association Rule Mining on Food Safety Test Data
p.4681

Research on Parametric Deformation Method Based on Human Body Cross-Sectional Contours
p.4685

Simulation Studies in Body Surface to Body Surface Channel Models
p.4689

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

Automatic Gallbladder Location and Segmentation Based on Anatomical Knowledge
p.4697

Low Permeability Reservoir Water Displacing Oil and Water Flooding Characteristic Curve Theory
p.4701

Estimating the Residual Space between the Surfaces of Clothing and Human Body
p.4705

Application of Wavelet Transform in Transient Signal
p.4711

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 556-562The Application of a Improved Hybrid Ant Colony...

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

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Pages:

4693-4696

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.4693

Citation:

Cite this paper

Online since:

May 2014

Authors:

Yue Li Li*, Ai Hua Ren

Keywords:

Ant Colony Algorithm, Intelligent Computation, Optimization, Vehicle Routing

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] H. Frigui, R. Krishnapuram, A robust competitive clustering algorithm with applications in computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 21 (5) (1999) 450–465.

DOI: 10.1109/34.765656

Google Scholar

[2] E.R. Hruschka, R.J.G.B. Campello, A.A. Freitas, A.C.P.L.F. De Carvalho, A survey of evolutionary algorithms for clustering, IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39 (2) (2009) 133–155.

DOI: 10.1109/tsmcc.2008.2007252

Google Scholar

[3] S.C. Chu, J.F. Roddick, C.J. Su, J.S. Pan, Constrained ant colony optimization for data clustering, in: Eighth Paciﬁc Rim International Conference on Artiﬁcial Intelligence Lecture Notes in Artiﬁcial Intelligence, vol. 3157, Springer, 2004, p.534.

DOI: 10.1007/978-3-540-28633-2_57

Google Scholar

[4] L. Chen, J. Shen, L. Qin, H.J. Chen . An improved ant colony algorithm in continuous optimization . Journal of Systems Science and Systems Engineering, 12 (2) (2003), p.224–235.

DOI: 10.1007/s11518-006-0132-8

Google Scholar

[5] P. Hadi, T.M. Reza. Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization. Expert Systems with Applications, 38 (2011), p.2817–2822.

DOI: 10.1016/j.eswa.2010.08.073

Google Scholar