Int. J. of Wireless and Mobile Computing   »   2017 Vol.12, No.4

 

 

Title: Multi-objective cooperative QEA for low-carbon time dependent vehicle routing problem with simultaneous delivery and pickup

 

Authors: Jingling Zhang; Yanwei Zhao; Hongwei Wang; Wen Li

 

Addresses:
College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China; School of Engineering, University of Portsmouth, Portsmouth, PO1 3DJ, UK
College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China
School of Engineering, University of Portsmouth, Portsmouth, PO1 3DJ, UK
College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China

 

Abstract: Emissions reduction has been a hot issue. This paper concerns a Low-Carbon Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup (LTDVRPSDP) in which the time dependent travel speed is variable depending on the time of travel. And a mixed integer linear program model is developed for this optimisation problem which aims at two objectives of minimising travel times and carbon emissions at the same time. To calculate the carbon emissions the relation of carbon emissions and travel speeds is found. A Multi-objective Cooperative Quantum Evolutionary Algorithm (MCQEA) is proposed for this NP-hard problem. In the MCQEA, co-evolutionary strategy of optimal solution preservation and two subpopulation cooperation co-evolution is adopted. Results of simulation and comparison show that the established model is valid and the MCQEA is effective for this problem.

 

Keywords: low carbon; time dependent travel speeds; vehicle routing problem with simultaneous delivery and pickup; co-evolutionary algorithm; multi-objective quantum evolutionary algorithm.

 

DOI: 10.1504/IJWMC.2017.10006553

 

Int. J. of Wireless and Mobile Computing, 2017 Vol.12, No.4, pp.400 - 407

 

Submission date: 26 Sep 2016
Date of acceptance: 12 Feb 2017
Available online: 25 Jul 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article