The Open Cybernetics & Systemics Journal
2016, 10 : 56-60Published online 2016 April 30. DOI: 10.2174/1874110X01610010056
Publisher ID: TOCSJ-10-56
RESEARCH ARTICLE
A Novel Hybrid Method on VRP with Pickup and Delivery
1
College of Information Science and Technology, Dalian Maritime University, China
2 Institute of Software, Dalian Jiaotong University, China
*Address correspondence to this author at the College of Information Science and Technology, Dalian Maritime University, China; Tel/Fax: 8613940901029; E-mail: daliannt@126.com
2 Institute of Software, Dalian Jiaotong University, China
*Address correspondence to this author at the College of Information Science and Technology, Dalian Maritime University, China; Tel/Fax: 8613940901029; E-mail: daliannt@126.com
ABSTRACT
In order to solve the vehicle routing problem with pickup and delivery (VRPPD), this paper proposed an improved quantum genetic algorithm based on different constraint conditions. Firstly, a mathematical model was established aiming at minimizing the dispatching time and the total cost. Secondly, the paper proposes the improved quantum genetic algorithm and non dominated sorting strategy. In order to obtain more optimal solutions, the non dominated sorting strategy is introduced. Finally, the proposed method is applied to the simulation example, and the effectiveness of the proposed method is evaluated through the convergence curves of comparison with the existing algorithms.