A Novel Hybrid Method on VRP with Pickup and Delivery
Tao Ning1, 2, Chen Guo1, *, Rong Chen1, Hua Jin2
1
College of Information Science and Technology, Dalian Maritime University, China
2 Institute of Software, Dalian Jiaotong University, China
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.
Keywords: Double chains quantum genetic algorithm, quantum genetic particle, vehicle routing problem.
Article Information
Article History:
Received Date: 10/06/2015
Revision Received Date: 29/07/2015
Acceptance Date: 15/08/2015
Electronic publication date: 30/04/2016
Collection year: 2016
© Ning et al; Licensee Bentham Open.
open-access license: This is an open access article licensed under the terms of the Creative Commons Attribution-Non-Commercial 4.0 International Public License (CC BY-NC 4.0) (
https://creativecommons.org/licenses/by-nc/4.0/legalcode), which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
* 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
Open Peer Review Details |
Manuscript submitted on 10-06-2015 |
Original Manuscript |
A Novel Hybrid Method on VRP with Pickup and Delivery |