A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning
Aerospace · 19.11.2026 · 13 (11) · 1082
DOI: 10.3390/aerospace13111082 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 19.11.2026. Verfasst von Hang Zhao und 7 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Open Research Project of the Laboratory for Traffic & Transport Planning Digitalization, Shenzhen Science and Technology Program, Guangdong Provincial Key R&D Program.
Abstract (Originalsprache)
This paper investigates the planning of urban low-altitude public air route networks for drone logistics. Given the vertiports, their flight demand and the three-dimensional building environment, a route network is sought that serves all demand while minimizing both the demand-weighted flight cost and the total network length, the main determinant of deployment cost. We formulate this bi-objective problem and propose a two-stage framework. Stage 1 generates obstacle-free candidate routes for each origin–destination (OD) pair by layered A* search, with a collinearity-aware mechanism that draws the routes of different pairs onto shared corridors. Stage 2 selects among the candidates with NSGA-II, in which a connectivity repair operator keeps all OD pairs reachable. Unlike an exact joint formulation of path and network design, whose computational cost grows rapidly with instance size, the decomposition remains tractable at city scale. In ablations, the collinearity-aware mechanism raises the hypervolume (HV) by 21.25% over a single-shortest-path baseline on a compact instance (10 OD pairs) and shortens the network by 16–23% at equal flight cost on a city-scale Shenzhen instance (169 vertiports, 203 OD pairs), where the repair operator raises HV by 9.29% over NSGA-II without it.
Förderung
- Open Research Project of the Laboratory for Traffic & Transport Planning Digitalization
- Shenzhen Science and Technology Program
- Guangdong Provincial Key R&D Program
- Guangxi Science and Technology Base and Talent Special Project “Research and Application of Key Technologies for Precise Navigation”
Zitieren
APA
Zhao, H., Ma, Y., Zeng, X., Zhang, B., Zhang, Y., Kong, Q., Liu, J., & Chen, B. (2026). A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning. Aerospace, 13(11), 1082. https://doi.org/10.3390/aerospace13111082
Vancouver
Zhao H, Ma Y, Zeng X, Zhang B, Zhang Y, Kong Q, et al. A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning. Aerospace. 2026;13(11):1082. doi:10.3390/aerospace13111082
BibTeX
@article{Zhao2026,
author = {Zhao, Hang and Ma, Yanjun and Zeng, Xuefu and Zhang, Bokuan and Zhang, Yamin and Kong, Qinglei and Liu, Jian and Chen, Bo},
title = {A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning},
journal = {Aerospace},
year = {2026},
volume = {13},
number = {11},
pages = {1082},
doi = {10.3390/aerospace13111082}
}
EUVIMED