The Hybrid Vehicle-Drone Routing Problem for Pick-Up and Delivery Services

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.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee AT025 Standing Committee on Urban Freight Transportation.
  • Corporate Authors:

    Transportation Research Board

  • Authors:
    • Karak, Aline
    • Abdelghany, Khaled
  • Conference:
  • Date: 2019


  • English

Media Info

  • Media Type: Digital/other
  • Features: References;
  • Pagination: 5p

Subject/Index Terms

Filing Info

  • Accession Number: 01697379
  • Record Type: Publication
  • Report/Paper Numbers: 19-01818
  • Files: TRIS, TRB, ATRI
  • Created Date: Dec 7 2018 9:26AM