A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning

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.

Authors

Institutions

Publication Details

Journal
Aerospace
Published
2026-11-19
DOI
https://doi.org/10.3390/aerospace13111082
Primary Topic
Air Traffic Management and Optimization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning

Qinglei Kong, Bokuan Zhang, Hang Zhao, Bo Chen et al.
Aerospace
Air Traffic Management and Optimization
article

A Two-Stage Multi-Objective Optimization Framework for Urban Low-Altitude Public Air Route Network Planning

Qinglei Kong, Bokuan Zhang, Hang Zhao, Bo Chen, Yamin Zhang, Yanjun Ma, Jian Liu, Xuefu Zeng
article en

Abstract

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.

AerospaceVol. 13(11)
Harbin Institute of Technology (CN), Ministry of Transport (CN), Guilin University of Electronic Technology (CN)
Air Traffic Management and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon