The application of drones in last-mile distribution has been a contentious research topic in recent years. Existing urban distribution modes mostly depend on trucks. This paper proposes a novel package pickup and delivery mode and system wherein multiple drones collaborate with automatic devices. The proposed mode uses free areas on top of residential buildings to set automatic devices as delivery and pickup points of packages, and employs drones to transport packages between buildings and depots. The integrated scheduling problem of package drop-pickup considering ${m}$ -drones, ${m}$ -depots, and ${m}$ -customers is crucial for the system. Therefore, we propose a simulated-annealing-based two-phase optimization (SATO) approach to solve this problem. In the first phase, tasks are allocated to depots for serving, such that the initial problem is decomposed into multiple single-depot scheduling problems with ${m}$ -drone. In the second phase, considering the drone capability and task demand constraints, we generated a route-planning scheme for drones in each depot. Concurrently, an improved variable neighborhood descent (IVND) algorithm was designed in the first phase to reallocate tasks, and a local search (LS) algorithm was proposed to search for high-quality solutions in the second phase. Finally, extensive experiments and comparative studies were conducted to verify the effectiveness of the proposed approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Logistics in the Sky: A Two-Phase Optimization Approach for the Drone Package Pickup and Delivery System


    Beteiligte:
    Hong, Fangyu (Autor:in) / Wu, Guohua (Autor:in) / Luo, Qizhang (Autor:in) / Liu, Huan (Autor:in) / Fang, Xiaoping (Autor:in) / Pedrycz, Witold (Autor:in)


    Erscheinungsdatum :

    2023-09-01


    Format / Umfang :

    18158931 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    METHOD FOR AUTOMATIC DRONE PACKAGE PICKUP

    SHANNON TREVOR | Europäisches Patentamt | 2021

    Freier Zugriff

    METHOD FOR AUTOMATIC DRONE PACKAGE PICKUP

    SHANNON TREVOR | Europäisches Patentamt | 2021

    Freier Zugriff

    METHOD FOR AUTOMATIC DRONE PACKAGE PICKUP

    SHANNON TREVOR | Europäisches Patentamt | 2019

    Freier Zugriff

    Method for automatic drone package pickup

    SHANNON TREVOR | Europäisches Patentamt | 2020

    Freier Zugriff

    Method for automatic drone package pickup

    SHANNON TREVOR | Europäisches Patentamt | 2021

    Freier Zugriff