This paper considers a last-mile distribution system consisting of a fleet of electric vehicles, where each vehicle has the option to be equipped with a single drone. We formulate the system as a mixed-fleet electric vehicle-drone routing problem, with the objective of minimizing the total cost of the system. Subsequently, an adaptive memetic algorithm with a Q-learning-based operator selection mechanism is employed to solve the model. A set of extensive numerical experiments show that the proposed algorithm performs better than the state-of-the-art approaches. Further, we also demonstrate the importance of economies of scale in drone-aided routing problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Electric Vehicle-Drone Routing Problem with Optional Drone Availability


    Contributors:


    Publication date :

    2023-09-24


    Size :

    890305 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    DRONE-BASED OFFROAD VEHICLE ROUTING

    ARAUJO WILLIAM C / PATENAUDE RUSSELL A / POPIEL LUKE J | European Patent Office | 2024

    Free access

    An Adaptive Memetic Algorithm for a Cost-Optimal Electric Vehicle-Drone Routing Problem

    Windras Mara, Setyo Tri / Sarker, Ruhul / Essam, Daryl et al. | IEEE | 2024


    The Vehicle Routing Problem with Drone for the Minimum CO, Emissions

    Peng, Xinying / Sun, Deguo / Meng, Zhiyi | TIBKAT | 2021


    Relief Mapping Assessment using Two-Echelon Vehicle Routing Problem with Drone

    Perwira Redi, A. A. N. / Liperda, Rahmad Inca / Sopha, Bertha Maya et al. | IEEE | 2020


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

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