Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (3): 58-63.doi: 10.3969/j.issn.1000-565X.2010.03.011

• Traffic & Transportation Engineering • Previous Articles     Next Articles

Heuristic Algorithm to Solve Vehicle Routing Problem with Split Pickups and Deliveries

Yang Ya-zao1 Jin Wen-zhou2  Hao Xiao-ni2  Tian Sheng2   

  1. 1. School of Business Administration, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2009-07-15 Revised:2009-10-27 Online:2010-03-25 Published:2010-03-25
  • Contact: 杨亚璪（1981-），男，博士生，主要从事运输物流研究． E-mail:scutyyz@gmail．com
  • About author:杨亚璪（1981-），男，博士生，主要从事运输物流研究．
  • Supported by:

    国家“863”计划资助项目(2007AAI1Z201)；国家自然科学基金资助项目(50878089)

PDF

1004

Abstract:

Heuristic Algorithm to Solve Vehicle Routing Problem with Split Pickups and DeliveriesYang Ya-zao, Jin Wen-zhou, Hao Xiao-ni, Tian Sheng 1. School of Business Administration, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong, ChinaAbstract:In order to save the transportation cost and improve the efficiency of logistics services, the vehicle rou- ting problem with split pickups and deliveries is investigated. According to the characteristics of this problem, that is, multiple visits for a certain task point or for the same task point by a certain vehicle are allowed, a three-phase heuristic algorithm, which splits the demands of pickups and deliveries at some task points and minimizes the total driving distance of vehicles, is proposed. Numerical results show that the proposed algorithm helps to obtain reaso- nable vehicle routings, especially with the case of total delivery amount being greater than total pickup amount.

Key words: pickup and delivery, route optimization, handling mixture, heuristic algorithm