Construction method of urban low-altitude UAV route network based on demand

Wenjuan Yu; Honghai Zhang; Jinlun Zhou; Gang Zhong

doi:10.1117/12.2668509

16 February 2023 Construction method of urban low-altitude UAV route network based on demand

Wenjuan Yu, Honghai Zhang, Jinlun Zhou, Gang Zhong

Proceedings Volume 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022); 125911Z (2023) https://doi.org/10.1117/12.2668509
Event: 6th International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 2022, Guangzhou, China

Abstract

In response to the increasing demand for urban low-altitude Unmanned Aerial Vehicle (UAV) operation, this paper comprehensively considers the constraints of urban area traffic demand, airspace environment and UAV performance, with the goal of minimizing network nodes and maximizing coverage demand points, this paper proposes an urban low-altitude UAV route network construction method. First, the network node generation model and the route network construction model are established; secondly, the improved greedy algorithm is used to generate network nodes; then, k-Nearest Neighbor(K-NN) and Prim's algorithm are combined to construct the UAV route network. Finally, simulation verification is carried out based on the demand data of logistics business in Shanghai and the low-altitude operating environment, and the performance of the constructed route network is analyzed by using the complex network-related indicators. The results show that the urban low-altitude UAV route network construction method proposed in this paper can realize the construction of trunk and branch route networks at the same time, and the trunk route network realizes full network connectivity. In addition, the network nodes can be set according to the UAV mission requirements to achieve flexible planning of the route network.

Citation Download Citation

Wenjuan Yu, Honghai Zhang, Jinlun Zhou, and Gang Zhong "Construction method of urban low-altitude UAV route network based on demand", Proc. SPIE 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 125911Z (16 February 2023); https://doi.org/10.1117/12.2668509

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available