EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Range-Feasibility Blindness in Urban UAV Logistics: A Feasibility-Embedded Location–Routing Framework for Infrastructure Planning

Qunting Yang, Bingqing Liu, Chunsheng Xie, Zhang Wen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →