DocumentCode
2674519
Title
The Application of Genetic Algorithm in Vehicle Routing Problem
Author
Zhang, Yueqin ; Chen, Shiying ; Liu, Jinfeng ; Duan, Fu
Author_Institution
Coll. of Comput. & Software, Taiyuan Univ. of Technol., Taiyuan
fYear
2008
fDate
3-5 Aug. 2008
Firstpage
3
Lastpage
6
Abstract
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.
Keywords
finite automata; genetic algorithms; transportation; vehicles; NP-complete problem; finite automaton; genetic algorithm; urban public transportation system; vehicle routing; Application software; Automata; Biological cells; Computer security; Costs; Electronic commerce; Genetic algorithms; Routing; Transportation; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronic Commerce and Security, 2008 International Symposium on
Conference_Location
Guangzhou City
Print_ISBN
978-0-7695-3258-5
Type
conf
DOI
10.1109/ISECS.2008.227
Filename
4606013
Link To Document