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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Routing Problem for an Integrated Electric Vehicles and Drones System


    Weitere Titelangaben:

    Lect.Notes Social.Inform.


    Beteiligte:
    Martins, Ana Lucia (Herausgeber:in) / Ferreira, Joao C. (Herausgeber:in) / Kocian, Alexander (Herausgeber:in) / Tokkozhina, Ulpan (Herausgeber:in) / Mara, Setyo Tri Windras (Autor:in) / Elsayed, Saber (Autor:in) / Essam, Daryl (Autor:in) / Sarker, Ruhul (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    28.04.2023


    Format / Umfang :

    18 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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 | Europäisches Patentamt | 2024

    Freier Zugriff

    Emergency charging system for electric vehicles using drones

    Europäisches Patentamt | 2025

    Freier Zugriff