Drones have been regarded as a promising means for future delivery industry by many logistics companies. Several drone-based delivery systems have been proposed but they generally have a drawback in delivering customers locating far from warehouses. This paper proposes an alternative system based on a public transportation network. This system has the merit of enlarging the delivery range. As the public transportation network is actually a stochastic time-dependent network, we focus on the reliable drone path planning problem (RDPP). We present a stochastic model to characterize the path traversal time and develop a label setting algorithm to construct the reliable drone path. Furthermore, we consider the limited battery lifetime of the drone to determine whether a path is feasible, and we account this as a constraint in the optimization model. To accommodate the feasibility, the developed label setting algorithm is extended by adding a simple operation. The complexity of the developed algorithm is analyzed and how it works is demonstrated via a case study.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network


    Contributors:


    Publication date :

    2021-08-01


    Size :

    1615556 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Drone path planning

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2020

    Free access

    DRONE PATH PLANNING

    ALDANA LOPEZ RODRIGO / CAMPOS MACIAS LEOBARDO / GOMEZ GUTIERREZ DAVID et al. | European Patent Office | 2019

    Free access

    Reliable Shortest Path Problems in Stochastic Time-Dependent Networks

    Chen, Bi Yu / Lam, William H. K. / Sumalee, Agachai et al. | Taylor & Francis Verlag | 2014



    Path Planning for Drone Delivery in Dense Building Environments

    Hu, Xinting / Wu, Yu / Pang, Bizhao | IEEE | 2023