EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles

Honghai Zhang, Tian Tian, Ouge Feng, Shixin Wu, Gang Zhong

Sustainability · 05.08.2023 · 15 (15) · 12021

DOI: 10.3390/su151512021 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sustainability, online erschienen am 05.08.2023. Verfasst von Honghai Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As urban populations continue to grow and road traffic congestion worsens, traditional ground logistics has become less efficient. This has led to longer logistics times and increased costs. Therefore, unmanned aerial vehicle (UAV) logistics has become increasingly popular. However, free-planned routes cannot meet the safety and efficiency requirements of urban airspace mobility. To address this issue, a public air route network for low-altitude logistics UAVs needs to be established in urban areas. This paper proposes a public route network planning method based on the obstacle-based Voronoi diagram and A* algorithm, as follows: Firstly, construct a city airspace grid model in which the characteristics of the airspace are mapped onto the grid map. Introduce an obstacle clustering algorithm based on DBSCAN to generate representative obstacle points as the Voronoi seed nodes. Utilize the Voronoi diagram to establish the initial route network. Then, conduct an improved path planning by employing the A* algorithm for obstacle avoidance in route edges that pass through obstacles. To ensure the safe operation of drones, set constraints on the route safety interval. This process will generate a low-altitude public air route network for urban areas. After considering the flight costs of logistics UAVs at different altitudes, the height for the route network layout is determined. Finally, the route network evaluation indicators are established. The simulation results demonstrate that compared with the city road network planning method and the central radial network planning method, the total route length is shortened by 7.1% and 9%, respectively, the airspace coverage is increased by 9.8% and 35%, respectively, the average network degree is reduced by 52.6% and 212%, respectively, and the average flight time is reduced by 19.4s and 3.7s, respectively. In addition, by solving the network model using the Dijkstra algorithm, when the energy cost and risk cost weights are 0.6 and 0.4, respectively, and the safety interval is taken as 15 m, the total path cost value of the planned trajectory is minimized.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhang, H., Tian, T., Feng, O., Wu, S., & Zhong, G. (2023). Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles. Sustainability, 15(15), 12021. https://doi.org/10.3390/su151512021

Vancouver

Zhang H, Tian T, Feng O, Wu S, Zhong G. Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles. Sustainability. 2023;15(15):12021. doi:10.3390/su151512021

BibTeX
@article{Zhang2023,
  author = {Zhang, Honghai and Tian, Tian and Feng, Ouge and Wu, Shixin and Zhong, Gang},
  title = {Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles},
  journal = {Sustainability},
  year = {2023},
  volume = {15},
  number = {15},
  pages = {12021},
  doi = {10.3390/su151512021}
}
Kostenlos starten →