单车场关联物流运输调度问题的混沌遗传算法

doi:10.3969/j.issn.1007-7162.2013.03.010

Journal of Guangdong University of Technology ›› 2013, Vol. 30 ›› Issue (3): 53-57.doi: 10.3969/j.issn.1007-7162.2013.03.010

• Comprehensive Studies • Previous Articles Next Articles

SingleDepot Incident Vehicle Routing Problem Based on Chaos Genetic Algorithm

Tang Ya-lian， Cai Yan-guang， Guo Shuai， Le Feng

School of Automation，Guangdong University of Technology，Guangzhou 510006，China

Received:2012-03-06 Online:2013-09-30 Published:2013-09-30

Abstract

Abstract: The concept of Incident Vehicle Routing Problem （IVRP） was proposed, the singledepot and singletypevehicle model was established, and chaos genetic algorithm was applied in the solution to IVRP. The basic thought of chaos genetic algorithm is that chaos variables were brought into the genetic algorithm, adjusting gradually the scope of disturbance in offspring population.The experimental results show that the algorithm can solve IVRP effectively.

Key words: Singledepot and singletypevehicle; Incident Vehicle Routing Problem(IVRP); chaos variable; chaos genetic algorithm

Tang Ya-lian， Cai Yan-guang， Guo Shuai， Le Feng. SingleDepot Incident Vehicle Routing Problem Based on Chaos Genetic Algorithm[J].Journal of Guangdong University of Technology, 2013, 30(3): 53-57.