Drones and electric vehicles (EVs) represent promising technologies for enhancing the efficiency and sustainability of last-mile delivery services. This paper focuses on the optimization of customer deliveries through the integration of a plug-in hybrid electric vehicle (PHEV) and a drone. Our model, named the plug-in hybrid electric vehicle traveling-salesman problem with drone (PHEVTSPD), assumes the PHEV can be recharged, either fully or partially, at charging stations, while the drone can be launched or retrieved from the EV. Both the EV and drone are capable of independently serving the customer. In comparison with traditional truck-only or drone-only delivery models, the hybrid EV–drone model overcomes the limitations of drone payload capacity and EV service area, thereby significantly improving delivery efficiency and reducing greenhouse-gas emissions. This research presents a three-index mixed-integer linear program (MILP) formulation of PHEVTSPD. Additionally, a linear or piecewise linear approximation of the concave time–state-of-charge (SoC) function is adopted in the model. To solve the proposed problem, we introduce an adaptive large-neighborhood search (ALNS) metaheuristic. Numerical analysis results reveal that the proposed ALNS method outperforms variable neighborhood search (VNS) with an average optimality gap of approximately 3% when solving instances with 10 nodes. Furthermore, a piecewise linear function with a six-line-segment approximation demonstrates an average of 10.8% lower cost compared with a linear approximation.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Plug-In Hybrid Electric Vehicle Traveling-Salesman Problem with Drone


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2024-10-10




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Optimization Approaches for the Traveling Salesman Problem with Drone

    Agatz, Niels / Bouman, Paul / Schmidt, Marie | British Library Online Contents | 2018


    On the Min-cost Traveling Salesman Problem with Drone

    Ha, Quang Minh / Deville, Yves / Pham, Quang Dung et al. | ArXiv | 2015

    Free access

    Optimizing the Hub-and-Spoke Network with Drone-Based Traveling Salesman Problem

    Chao-Feng Gao / Zhi-Hua Hu / Yao-Zong Wang | DOAJ | 2022

    Free access


    The Traveling Salesman Problem: Route Planning of Recharging Station-Assisted Drone Delivery

    Sun, Deguo / Peng, Xinying / Qiu, Rui et al. | Springer Verlag | 2020