Preprint Article Version 1 This version is not peer-reviewed

Two-Echelon Routing Problem for Parcel Delivery by Cooperated Truck and Drone

Version 1 : Received: 14 February 2019 / Approved: 19 February 2019 / Online: 19 February 2019 (15:17:33 CET)

How to cite: Liu, Y.; Shi, J.; Wu, G..; Liu, Z.; Pedrycz, W.. Two-Echelon Routing Problem for Parcel Delivery by Cooperated Truck and Drone. Preprints 2019, 2019020183 (doi: 10.20944/preprints201902.0183.v1). Liu, Y.; Shi, J.; Wu, G..; Liu, Z.; Pedrycz, W.. Two-Echelon Routing Problem for Parcel Delivery by Cooperated Truck and Drone. Preprints 2019, 2019020183 (doi: 10.20944/preprints201902.0183.v1).

Abstract

A new variant of two-echelon routing problem is investigated, where the truck and the drone are used to cooperatively complete the deliveries of all parcels. The truck not only acts as a tool for parcel delivery, but also serves as a moving depot for the drone. The drone can carry several parcels and take off from the truck, while returning to the truck after completing the delivery. The energy consumption model for the routing process of the drone is analyzed, when it is utilized to deliver multiple parcels. A two-stage route-based modelling approach is proposed to optimize both the truck’s main route and the drone’s adjoint flying routes. A hybrid heuristic integrating nearest neighbor and cost saving strategies is developed to quickly construct a feasible solution. The simulated annealing algorithm is applied to improve the quality of the solution, where a Tabu list is employed to improve the search efficiency. Random instances at different scales are used to test the performance of the proposed algorithm. A case study based on the practical road network in Changsha, China, is presented, through which the sensitivity analysis is conducted with respect to some critical factors.

Subject Areas

two-echelon routing; vehicle routing; truck and drone; heuristic; simulated annealing algorithm

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.