With e-commerce demand rising, logistic operators are investing in alternative delivery methods such as drones. Because of their aerial reach, drones can provide much needed utility in the last mile by taking the load off of vehicles delivering parcels to customers on the road. Our goal is to assess the potential drones have in mitigating traffic congestion. To do so, we develop a mathematical model for a bi-modal delivery system composed of parcels carrying trucks and drones, combining it with an optimization problem that can be solved for the socially optimal routing and allocation policy efficiently. Within this formulation, we include multiple stakeholder perspectives by modeling the objective function in terms of both traffic congestion and parcel latency. This allows our model to quantify the impact of drones on reducing traffic congestion, and simultaneously finds the path routing that minimizes the given objective. To account for the effects of stopping trucks on road latency, we simulate roads shared between trucks and cars by utilizing SUMO. We then use quadratic optimization techniques to test our proposed framework on a variety of real-world transportation networks. Our findings highlight the trade-off between reducing traffic congestion and increasing parcel latency—while routing trucks along less time-efficient paths may alleviate traffic congestion, this disproportionately increases the parcel latency. This suggests the need for a balanced approach that considers both factors when solving for the routing policy.


    Access

    Download


    Export, share and cite



    Title :

    Congestion-Aware Bi-Modal Delivery Systems Utilizing Drones


    Contributors:


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Load and Wind Aware Routing of Delivery Drones

    Satoshi Ito / Keishi Akaiwa / Yusuke Funabashi et al. | DOAJ | 2022

    Free access

    Telecommunications system utilizing drones

    European Patent Office | 2020

    Free access

    product divided delivery drones

    European Patent Office | 2017

    Free access

    product divided delivery drones

    KIM SEUNG MO / JUNG SUNG YONG / KWON KOO PO et al. | European Patent Office | 2017

    Free access

    Safety-Aware Control of Swarms of Drones

    Majd, Amin / Troubitsyna, Elena / Daneshtalab, Masoud | British Library Conference Proceedings | 2017