A distributed route network planning method with congestion pricing for drone delivery services in cities,Transportation Research Part C: Emerging Technologies

当前位置： X-MOL 学术 › Transp. Res. Part C Emerg. Technol. › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

A distributed route network planning method with congestion pricing for drone delivery services in cities
Transportation Research Part C: Emerging Technologies ( IF 7.6 ) Pub Date : 2024-02-27 , DOI: 10.1016/j.trc.2024.104536
Xinyu He , Lishuai Li , Yanfang Mo , Jianxiang Huang , S. Joe Qin

Unmanned aerial vehicle (UAV)-based commercial services, exemplified by drone delivery, have captured wide interest in tech companies, entrepreneurs, and policymakers. Structured route-based UAV operations have been implemented for traffic management of UAVs in support of commercial delivery services in cities. Yet, its essence, multi-path planning with constraints is not well solved in the existing literature. Centralized planning might result in inefficiencies and unfairness in the allocation of precious urban airspace to individual routes. This paper describes a novel distributed route planning method to support UAV operations in a high-density urban environment. The method allows each origin–destination (OD) pair to compete against other OD pairs for an optimized route (e.g. shortest distance), coordinated by a system-level evaluation, leading to a network design that maximizes the performance of not only the individual routes but also the entire system. The core concept is the introduction of congestion pricing, a soft constraint to coordinate the allocation of airspace. The method is tested in standard 2D scenarios and compared with other state-of-the-art methods. The results show that (1) the method is able to generate routes with short individual distances as well as occupying the least airspace by the route network; (2) in some complex scenarios, the method is able to find a solution in a short period of time while other state-of-the-art method fails. The method has also been applied to a real urban environment (Mong Kok in Hong Kong) to demonstrate its capability.

更新日期：2024-02-27

点击分享查看原文

点击收藏

阅读更多本刊新发论文