01697379

Component

This paper presents a modeling framework 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 limitations. A novel solution methodology is developed which extends the classic Clarke and Wright algorithm to solve the integrated vehicle-drone routing problem. 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 modeling framework in answering a wide variety of questions related to the planning of the multimodal delivery system.

This paper was sponsored by TRB committee AT025 Standing Committee on Urban Freight Transportation.

19-01818

English

5p

2019

Transportation Research Board 98th Annual Meeting

Digital/other

References

Delivery service; Delivery vehicles; Drones; Routing; Trucks; Unmanned aircraft systems

Aviation; Highways; Operations and Traffic Management

Transportation Research Board Annual Meeting 2019 Paper #19-01818

TRIS, TRB, ATRI

Dec 7 2018 9:26AM