In this work, we address the problem of route planning in the scenario of using drones for commercial deliveries. One main difference in such a scenario as compared to traditional truck-based deliveries is due to the limited weight capacity of the delivery vehicles, i.e. the drones. This necessitates solving the routing and scheduling together unlike many vehicle routing problems studied in the literature. Also, a practical solution must be scalable and must take into account the complexities of the real-world scenario (e.g. orders get updated dynamically and frequently). Accordingly, we propose a heuristics-based greedy approach which entails low computation overhead and is easily scalable. We show simulation results demonstrating the efficacy of the approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Route Planning Strategy for Commercial Deliveries Using Drones


    Weitere Titelangaben:

    Lect.Notes Mechanical Engineering


    Beteiligte:
    Gascoin, Nicolas (Herausgeber:in) / Balasubramanian, E. (Herausgeber:in) / Manna, Soumen (Autor:in) / Narasimhamurthy, Anand (Autor:in)


    Erscheinungsdatum :

    2020-09-27


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Route Planning Strategy for Commercial Deliveries Using Drones

    Manna, Soumen / Narasimhamurthy, Anand | TIBKAT | 2021


    Scheduling trucks and drones for cooperative deliveries

    Gao, Jiajing / Zhen, Lu / Laporte, Gilbert et al. | Elsevier | 2023


    NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES

    VENKATRAMAN SAI PRADEEP / DO JU YONG / SRIVASTAVA ADITYA NARAIN et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES

    VENKATRAMAN SAI PRADEEP / DO JU-YONG / SRIVASTAVA ADITYA NARAIN et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Navigation assistance data and route planning for drones

    VENKATRAMAN SAI PRADEEP / DO JU-YONG / SRIVASTAVA ADITYA NARAIN et al. | Europäisches Patentamt | 2018

    Freier Zugriff