Drone-truck combined delivery has huge potential for becoming an innovative last-mile solution for logistics. This paper presents a variation of drone-truck operation with the goal to minimize the completion time, where the truck provides a mobile recharging station for drones and drones serve all the customers. This problem can be decomposed into two elementary phases: (1) truck with a drone arriving at rendezvous nodes and (2) drone flying to the customer points. Our exact method is based on branch-and-bound, in which a tree node represents a customer subsequence and the lower bound is the objective value with optimal launch and retrieve locations for the fixed customer sequence. The best departing and collection sites for each tree node are obtained through custom cuts, which consider a customer-based pruning strategy and the interaction-based pruning between customers. Our experimental results show that the novel exact algorithm outperforms CPLEX in terms of computational time, while obtaining results on par regarding quality.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Exact Solution Method for Truck-Assisted Drone Routing Problem


    Contributors:

    Conference:

    22nd COTA International Conference of Transportation Professionals ; 2022 ; Changsha, Hunan Province, China


    Published in:

    CICTP 2022 ; 3079-3089


    Publication date :

    2022-09-08




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Exact Solution Method for Truck-Assisted Drone Routing Problem

    Wang, Shuang / Wandelt, Sebastian / Sun, Xiaogian | TIBKAT | 2022


    Modified Simulated Annealing Algorithm for Drone and Truck Routing Problem

    Aral, İlayda / Özkan, Onur / Kizilay, Damla | Springer Verlag | 2025


    Cooperated Truck-Drone Routing With Drone Energy Consumption and Time Windows

    Liu, Yao / Shi, Jianmai / Luo, Zhihao et al. | IEEE | 2024


    Exact and heuristic approaches to Truck–Drone Delivery Problems

    Júlia C. Freitas / Puca Huachi V. Penna / Túlio A.M. Toffolo | DOAJ | 2023

    Free access

    Synchronized Truck and Drone Routing in Package Delivery Logistics

    Das, Dyutimoy Nirupam / Sewani, Rohan / Wang, Junwei et al. | IEEE | 2021