Article Details

Abstract

This paper studies the site selection and layout of urban logistics UAV vertiports in complex low-altitude environments. It comprehensively considers uneven logistics demand distribution, geometric constraints of No-Fly Zones, and UAV performance limitations, establishes a site selection optimization model with a detour penalty mechanism, and proposes a solution algorithm based on improved weighted K-means clustering. The optimal number of vertiports is determined by combining the elbow method and the silhouette coefficient method. Simulation results show that this method can effectively avoid obstacles in No-Fly Zones. The obtained optimal layout scheme significantly reduces the total network delivery cost and greatly improves the site load balance and system safety margin. Sensitivity analysis of key parameters further verifies the robustness and feasibility of the proposed scheme under fluctuations in flight range and capacity.

Keywords

transportation planning; site selection and layout; logistics UAV; K-means clustering

References

1. [1] Liao Xiaohan, Qu Wenqiu, Xu Chenchen, etc A review of research on low altitude public air routes for urban air traffic and its new infrastructure [J]. Acta Aeronautica Sinica, 2023, 44 (24): 6-34
2. [2] Li Chenglong, Qu Wenqiu, Li Yandong, etc Overview of Urban Air Transport Traffic Management for eVTOL Aircraft [J]. Journal of Transportation Engineering, 2020, 20 (4): 35-54
3. [3] Zhang Honghai, Feng Dikun, Zhang Xiaowei, etc Research on Layout Planning of Urban Logistics Drone Takeoff and Landing Points [J]. Transportation System Engineering and Information, 2022, 22 (3): 207-214
4. [4] Li Chuan, Liu Zhouzhou, Li Meirong Based on K-means logistics distribution center location model [J]. Computer and Digital Engineering, 2024, 52 (9): 2810-28132830
5. [5] Ni Mengmeng, Li Chunshu, Liu Yin Research on the location selection method of express delivery outlets based on particle swarm optimization K-means clustering algorithm [J]. Ningxia Engineering Technology, 2023, 22 (2): 181-186192
6. [6] Yao Jiao, Wu Xiurong, Li Hao, etc Research on Logistics Distribution Center Site Selection Based on Improved K-means Algorithm [J]. Logistics Technology, 2024, 47 (5): 10-13, 19
7. [7] He Xuansen, He Fan, Yu Hailan Initialization improvement and clustering quality evaluation of K-means algorithm [J]. Journal of Xi'an Engineering University, 2024, 38 (6): 114-123
8. [8] SHAVARANI S M，GOLABI M，IZBIRAK G. A Capacitated Bi-Objective Location Problem with Uniformly Distributed Demands in the UAV-Supported Delivery Operation [J].International Transactions In Operational Research，2021，28（6）：3220-3243.
9. [9] ROUSSEEUW P J. Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis [J].Journal of Computational and Applied Mathematics，1987，20：53-65.
10. [10] BARRETO S，FERREIRA C，PAIXÃO J，et al. Using Clustering Analysis in a Capacitated Location-routing Problem [J].European Journal of Operational Research，2007，179（3）：968-977.

Funding

Civil Aviation Safety Capacity Building Fund Project "Research on Network Air Ground Collaborative Planning and Service Process Specification for Urban Logistics Drone Takeoff and Landing Airports"

About the authors

Xu Feifei (1991-), male, Han nationality, from Baoji, Shaanxi Province, intermediate engineer, currently pursuing a master's degree in urban air traffic; Dan Yixuan (2002-), male, Han ethnicity, from Yangzhou, Jiangsu, is currently pursuing a master's degree in urban air traffic; Hua Mingzhuang (1995-), male, Han ethnicity, from Shuyang, Jiangsu, lecturer, PhD, research direction: low altitude operation management.