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