Range-Feasibility Blindness in Urban UAV Logistics: A Feasibility-Embedded Location–Routing Framework for Infrastructure Planning
Aerospace · 08.06.2026 · 13 (6) · 536
DOI: 10.3390/aerospace13060536 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 08.06.2026. Verfasst von Qunting Yang und 3 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Major Science and Technology Project of Xizang Autonomous Region, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Existing unmanned aerial vehicle (UAV) urban logistics planning follows a sequential paradigm—depot siting first, routing second—that embeds a structural information loss. Straight-line distance screening systematically overestimates the feasible service radius of candidate depots, creating a blindzone of depot–demand pairs that appear reachable but prove operationally infeasible under road network distances. We term this range-feasibility blindness and derive its analytical radius Δ=Rmax(α−1)/(2α), where α is the road-to-straight-line distance ratio. Empirical measurement across three Chinese urban districts confirms α∈[1.40,1.52] and blindzone radii exceeding 2.8 km, establishing the phenomenon as a systemic property of high-density urban road geometry. To eliminate this failure by construction, we formulate a feasibility-embedded location–routing mixed-integer linear programme (MILP) that enforces road network range constraints simultaneously with depot opening decisions, making blindzone configurations implicitly inadmissible. A structure-aware Adaptive Large Neighbourhood Search (ALNS) solves the model at practical scales. Benchmark experiments on Dongli District (Tianjin) show cost reductions of 20.6–28.2% over greedy sequential baselines across three demand scenarios, with gains increasing monotonically with instance scale; cross-city experiments in Beijing and Shanghai confirm consistent improvement averaging 11.4% (Chaoyang, Beijing) and 10.2% (Pudong, Shanghai) over greedy initialisation across diverse urban morphologies. These results position joint optimisation as a necessary methodological shift for city-scale UAV infrastructure planning.
Förderung
- National Natural Science Foundation of China
- Major Science and Technology Project of Xizang Autonomous Region
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Yang, Q., Liu, B., Xie, C., & Wen, Z. (2026). Range-Feasibility Blindness in Urban UAV Logistics: A Feasibility-Embedded Location–Routing Framework for Infrastructure Planning. Aerospace, 13(6), 536. https://doi.org/10.3390/aerospace13060536
Vancouver
Yang Q, Liu B, Xie C, Wen Z. Range-Feasibility Blindness in Urban UAV Logistics: A Feasibility-Embedded Location–Routing Framework for Infrastructure Planning. Aerospace. 2026;13(6):536. doi:10.3390/aerospace13060536
BibTeX
@article{Yang2026,
author = {Yang, Qunting and Liu, Bingqing and Xie, Chunsheng and Wen, Zhang},
title = {Range-Feasibility Blindness in Urban UAV Logistics: A Feasibility-Embedded Location–Routing Framework for Infrastructure Planning},
journal = {Aerospace},
year = {2026},
volume = {13},
number = {6},
pages = {536},
doi = {10.3390/aerospace13060536}
}
EUVIMED