The last-mile delivery problem has recently received more attention due to dramatic increase in e-commerce and one-day delivery options. One delivery method has been in the forefront of last mile delivery research: drone delivery. Particularly, hybrid truck-drone delivery systems which attempt to overcome the limitations of only using drones. Researchers have attempted to improve drone routing and scheduling, but not many have studied the required infrastructure, including drone stations for recharging and pick-up of packages. This paper tackles the placement of drone delivery stations using bio-inspired optimization algorithms. The solution framework consists of two stages. The first stage tackles the location planning problem of stations, while the second stage deals with the allocation of delivery demand to located stations. The conventional k-means algorithm is used as a baseline for the location planning problem, while the greedy algorithm is used as a baseline for the demand allocation problem. The results shows that the simulated annealing algorithm achieves a 14% reduction in total cost and 6.2× run time improvement, whereas the genetic algorithm achieves a reduction of 10% in total cost and 1.8× run time improvement.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Placement of Drone Delivery Stations and Demand Allocation using Bio-inspired Algorithms


    Beteiligte:
    Elsaid, Feras (Autor:in) / Sanchez, Enrique Torres (Autor:in) / Li, Yilun (Autor:in) / Khamis, Alaa (Autor:in)


    Erscheinungsdatum :

    19.03.2023


    Format / Umfang :

    326465 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Placement of mmWave Base Stations for Serving Urban Drone Corridors

    Singh, Simran / Bhattacherjee, Udita / Ozturk, Ender et al. | IEEE | 2021


    Placement of 5G Drone Base Stations by Data Field Clustering

    Iellamo, Stefano / Lehtomaki, Janne J. / Khan, Zaheer | IEEE | 2017


    DRONE LANDING STATIONS AND METHODS OF DEPLOYING DRONE LANDING STATIONS

    BYERS CHARLES / WALSH RYAN / PROKUSKI STEFAN et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    DRONE CHARGING STATIONS

    EVANS MICHAEL STEWARD | Europäisches Patentamt | 2018

    Freier Zugriff

    DRONE LANDING STATIONS AND METHODS OF DEPLOYING DRONE LANDING STATIONS

    BYERS CHARLES / WALSH RYAN / PROKUSKI STEFAN et al. | Europäisches Patentamt | 2025

    Freier Zugriff