Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (7): 1-5.

• Traffic & Transportation Engineering •     Next Articles

Improved Particle Swarm Optimization Algorithm for Vehicle Routing Planning

Wen Hui-ying  Li Jun-hui  Zhou Wei-ming   

  1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2009-02-27 Revised:2009-05-14 Online:2009-07-25 Published:2009-07-25
  • Contact: 温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究． E-mail:hywen@scut.edu.cn
  • About author:温惠英（1965-），女，副教授，主要从事ITS与现代物流技术、交通运输规划与管理研究．
  • Supported by:

    国家自然科学基金资助项目（50578064）;广东省科技攻关项目（2005A10101001）

PDF

1138

Abstract:

The routing planning vital to vehicle navigation system is an important module of the navigation system for delivery vehicles. This paper deals with the routing planning of the delivery vehicle navigation in logistics, and proposes an improved particle swarm optimization algorithm suitable for the point-to-point model of vehicle routing planning. The proposed algorithm improves the fundamental particle swarm optimization algorithm in terms of initial population generation and population evolution strategy. Simulated results confirm the effectiveness and fast computing capability of the proposed algorithm.

Key words: delivery vehicle navigation, routing planning, point-to-point model, particle swarm optimization algo-rithm