This study explores a new research direction on the cooperation between electric vehicles (EVs) and drones in last-mile logistics in the form of electric vehicle routing problem with drones (E-VRPD). The primary objective of E-VRPD is to find an optimal vehicle tour to minimize the total completion time to deliver parcels to a set of customer nodes using a set of EVs, each equipped with a single drone. Due to the importance of such problems and the lack of existing techniques, in this work, we develop a sequential decomposition algorithm with an improvement phase to solve E-VRPD. This algorithm involves the development of a mathematical formulation for inserting drone sorties into an EV tour, leading to a matheuristic algorithm. The proposed method is evaluated on a set of instances involving up to 40 customers and 7 recharging nodes, with the experimental results showing the effectiveness and relevancy of E-VRPD.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle Routing Problem for an Integrated Electric Vehicles and Drones System


    Additional title:

    Lect.Notes Social.Inform.



    Conference:

    International Conference on Intelligent Transport Systems ; 2022 ; Lisbon, Portugal December 15, 2022 - December 16, 2022



    Publication date :

    2023-04-28


    Size :

    18 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Integration of Drones in Last-Mile Delivery: The Vehicle Routing Problem with Drones

    Schermer, Daniel | British Library Conference Proceedings | 2018


    Optimization of Vehicle Routing Problem with Drones in Rural Areas

    Chen, Haimei / Hu, Daiwei / Zhang, Tingting | ASCE | 2020


    Emergency charging system for electric vehicles using drones

    KIM TAE YANG | European Patent Office | 2024

    Free access

    Emergency charging system for electric vehicles using drones

    European Patent Office | 2025

    Free access