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
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;
Conference_Titel :
Electronic Commerce and Security, 2008 International Symposium on
Conference_Location :
Guangzhou City
Print_ISBN :
978-0-7695-3258-5
DOI :
10.1109/ISECS.2008.227
