Focusing on using drones to deliver packages, this article considers a new delivery mode exploiting public transportation vehicles. Due to the battery capacity constraint, which limits the delivery area of drones, the public transportation vehicles are used to transport a drone to someplace unreachable by flying only. The problem under investigation is the round trip routing problem that finds the shortest path in terms of time in a time-dependent network, subject to the delivery deadline constraint and the energy budget constraint. The time-dependent network composes of the transit network and some extra drone flights. An exact solution algorithm is developed to find the optimal round trip path, and then, it is extended to accommodate the randomness of the considered network. The effectiveness is demonstrated via computer simulations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Round Trip Routing for Energy-Efficient Drone Delivery Based on a Public Transportation Network


    Beteiligte:
    Huang, Hailong (Autor:in) / Savkin, Andrey V. (Autor:in) / Huang, Chao (Autor:in)


    Erscheinungsdatum :

    01.09.2020


    Format / Umfang :

    1617799 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    DRONE DELIVERY ROUTING AND COMMUNICATION

    BRIGGS BENJAMIN D / CLEVENGER LAWRENCE A / CLEVENGER LEIGH A et al. | Europäisches Patentamt | 2019

    Freier Zugriff


    Round-Based Public Transit Routing

    Delling, Daniel / Pajor, Thomas / Werneck, Renato F. | British Library Online Contents | 2015


    Drone Delivery Multi-Agent Routing Optimization

    Van Gijseghem, Wouter / Agarwal, Umang | AIAA | 2020