Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (2): 82-86,91.

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Genetic Algorithm for Route Optimization of Vehicle Navigation in Logistics Distribution

Wen Hui-ying1  Xu Jian-min1  Lin Zheng-chun2   

  1. 1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China
  • Received:2008-04-29 Revised:2009-01-04 Online:2009-02-25 Published:2009-02-25
  • Contact: 温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究． E-mail:wenhuiying@21cn．com
  • About author:温惠英（1965-），女，副教授，博士，主要从事智能交通与现代物流技术、交通运输规划与管理的研究．
  • Supported by:

    国家自然科学基金资助项目（50578064）

PDF

1276

Abstract:

In this paper, a genetic algorithm for the route optimization of vehicle navigation in logistics distribution is presented. Then, the generation methods of the initial population, the crossover method and the mutation method are all respectively improved, and the algorithm parameters are self-adaptively adjusted. Experimental results indi- cate that the improved algorithm helps to avoid both broken routes and loop routes and to improve the searching effi- ciency and the algorithm adaptability. It is also found that, with its high speed and efficiency, the algorithm is sui- table for the real-time point-to-point route optimization of vehicle navigation in logistics distribution.

Key words: genetic algorithm, logistics distribution, vehicle navigation, route planning, self-adaptive adjustment