The hybrid vehicle-drone routing problem for pick-up and delivery services

•A modeling framework for the hybrid vehicle-drone routing problem for logistic services.•A mixed-integer program that minimizes the vehicle and drone routing cost.•Advanced features for the hybrid vehicle-drone routing system.•Capturing the vehicle-drone routing interactions for dispatching and col...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research. Part C, Emerging technologies Vol. 102; pp. 427 - 449
Main Authors: Karak, Aline, Abdelghany, Khaled
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.05.2019
Subjects:
Clarke and Wright algorithm
Drone routing
Mixed integer programming
Multimodal networks
Pick-up and delivery services
Vehicle routing
Drone routing
Mixed integer programming
Multimodal networks
Clarke and Wright algorithm
Vehicle routing
Pick-up and delivery services
ISSN:0968-090X, 1879-2359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•A modeling framework for the hybrid vehicle-drone routing problem for logistic services.•A mixed-integer program that minimizes the vehicle and drone routing cost.•Advanced features for the hybrid vehicle-drone routing system.•Capturing the vehicle-drone routing interactions for dispatching and collection.•Accounting for the drones’ flight range and load carrying capacity limitations.•Extending the Clarke and Wright algorithm for multimodality.•Benchmarked against a vehicle-driven and drone-driven routing heuristics. This paper presents a mathematical formulation and efficient solution methodology for the hybrid vehicle-drone routing problem (HVDRP) for pick-up and delivery services. The problem is formulated as a mixed-integer program, which minimizes the vehicle and drone routing cost to serve all customers. The formulation captures the vehicle-drone routing interactions during the drone dispatching and collection processes and accounts for drone operation constraints related to flight range and load carrying capacity limitations. A novel solution methodology is developed which extends the classic Clarke and Wright algorithm to solve the HVDRP. The performance of the developed heuristic is benchmarked against two other heuristics, namely, the vehicle-driven routing heuristic and the drone-driven routing heuristic. A set of experiments are conducted to evaluate the performance of the developed heuristics and to illustrate the capability of the developed model in answering a wide variety of questions related to the planning of the vehicle-drone delivery system.
ISSN:0968-090X
1879-2359
DOI:10.1016/j.trc.2019.03.021