2008 International Symposium on Electronic Commerce and Security
The Application of Genetic Algorithm in Vehicle Routing Problem
August 03-August 05
ISBN: 978-0-7695-3258-5
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