Genetic Algorithm Optimization in Vehicle Routing Problem

Lang Zhi Zhang; Song Yan Chen; Yong Yue Cui

doi:10.4028/www.scientific.net/AMM.361-363.2249

Paper Titles

Vehicle Detection and Counting in Traffic Video Based on OpenCV
p.2232

Creation and Application of Highway Network Spatial Database
p.2236

A Study on Linear Coordinated Control of Intersection Signal in Youyi Street of Baotou City
p.2240

Applying Fuzzy Set Theory to Analysis Driving Maneuver
p.2244

Genetic Algorithm Optimization in Vehicle Routing Problem
p.2249

The Effects of Rainfalls on Expressway Travel Time
p.2255

Based on the Research of Simulation System of City Traffic Model
p.2262

Research on Planning and Performance Appraisal of Mass Rail Transportation in Metropolitan Area Guided by Urban-Rural Integration - Taking Xi'an as an Example
p.2266

Study on Control Design of Interchange Entrance Congestion Zone
p.2270

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 361-363Genetic Algorithm Optimization in Vehicle Routing...

Genetic Algorithm Optimization in Vehicle Routing Problem

Abstract:

Numerous strategies for optimizing vehicle route based on genetic algorithm (GA) have been put forward. However there is still much room for improvement despite the existing experiment results. In this paper, significant improvement of traditional genetic algorithm is achieved, dealing with discrete vehicle route optimization. In view of multi-client points equally distributing around logistics centre, initial group optimization being performed, crossover probability being decreased, mutation probability being improved, chromosome calculation being simplified, optimization being accelerated and genetic performance quantity is reduced. All this offers powerful support to genetic algorithm for multi client points.

You might also be interested in these eBooks

Sustainable Cities Development and Environment Protection

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 361-363)

Pages:

2249-2254

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.361-363.2249

Citation:

Cite this paper

Online since:

August 2013

Authors:

Lang Zhi Zhang*, Song Yan Chen, Yong Yue Cui

Keywords:

Initial Group Optimization, Mproved Genetic Algorithm, Optimization Speed, Vehicle Routing Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] W. Guan, W. Wang and X. l. Yu: Journal of Transportation Systems Engineering and Information Technology, Vol. 5(2002), pp.19-23. (In Chinese).

Google Scholar

[2] L.Z. Zhang and H. P. Jiang: Journal of Shandong Jiaotong University, Vol. 6(2005), pp.76-79. (In Chinese).

Google Scholar

[3] K. Tang: Journal of Donghua University, Vol. 2(2002), pp.66-70. (In Chinese).

Google Scholar

[4] B.M. Baker and M.A. Ayechew: Computers & Operations Research, Vol. 30(2003), pp.787-800.

Google Scholar

[5] D.L. Jiang, X.L. Yang and W. Du: Theory and Research of Systems Engineering, Vol. 6(1999), pp.40-45. (In Chinese).

Google Scholar

[6] R. Li and J.J. Yuan: Journal of Wuhan University of Technology, Vol. 26(2004), pp.99-101. (In Chinese).

Google Scholar

[7] Y.W. Zhao, B. Wu and J. Li and H.Z. Dong: Computer Integration Manufacture System-CIMS, Vol. 3(2004), pp.303-306. (In Chinese).

Google Scholar

[8] Q.X. Yun, G.Q. Huang and Z.Q. Wang Zhan-quan: Genetic Algorithm and genetic programming (Metallurgical Industry Press, China1997). (In Chinese).

Google Scholar