loading...
The Application of Genetic Algorithm in Vehicle Routing Problem
August 03-August 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISECS.2008.2272008 International Symposium on Elect ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Genetic Algorithms are excellent approaches to solving complex problem in optimization with difficult constraints. The vehicle routing problem (VRP) has been shown as an NP-complete problem. On the foundation of stressing the limitations of the network in VRP this paper introduces a Finite Automaton (FA) to produce individual population and implement a new evolution way using genetic algorithm. Besides, the paper shows the application in an urban public transportation system.
Citation:
Yueqin Zhang, Shiying Chen, Jinfeng Liu, Fu Duan, "The Application of Genetic Algorithm in Vehicle Routing Problem," isecs, pp.3-6, 2008 International Symposium on Electronic Commerce and Security, 2008
Usage of this product signifies your acceptance of the Terms of Use.