EUVIMEDSkopri EUVIMED
Crossref

Stochastic Corridor–Time Network Capacity Planning for Low‐Altitude Airspace Systems

Yipu Yao, Li Ding, Yanlu Zhao

Networks · 2026-11-18

DOI: 10.1002/net.70090 ↗

At a glance

Journal article in Networks, published online on 2026-11-18. Written by Yipu Yao and 2 co-authors. 61 references.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

Regulators in China, the United States, and the European Union now provide low‐altitude airspace access as priced, time‐windowed corridor authorizations, booked in advance and forfeited if unused. We ask how much capacity a UAV logistics planner should reserve on each corridor–time unit before demand is realized, to maximize expected profit net of reservation cost. Reserved capacity cannot be transferred across corridors or time windows and is consumed jointly along time‐respecting paths, so reservations are coupled through the network in ways that models with exogenous airspace capacity cannot capture. We formulate a two‐stage stochastic program whose recourse selects and routes accepted requests on a time‐expanded network, prove its arc‐based and path‐packing forms equivalent, and solve it by Benders decomposition with column‐generated subproblems. The decomposition operates on the LP relaxation, and all reported reservation and routing decisions are recovered as integer plans. Computational experiments achieve single‐digit LP‐Benders gaps on moderate‐sized networks and extend to much larger instances through a truncated‐path approach. A Shenzhen case study shows reservations concentrating on structurally central corridors, with demand level and reservation price having more influence on the quantity of capacity reserved than the selection of corridors.

Cite

APA

Yao, Y., Ding, L., & Zhao, Y. (2026). Stochastic Corridor–Time Network Capacity Planning for Low‐Altitude Airspace Systems. Networks. https://doi.org/10.1002/net.70090

Vancouver

Yao Y, Ding L, Zhao Y. Stochastic Corridor–Time Network Capacity Planning for Low‐Altitude Airspace Systems. Networks. 2026. doi:10.1002/net.70090

BibTeX
@article{Yao2026,
  author = {Yao, Yipu and Ding, Li and Zhao, Yanlu},
  title = {Stochastic Corridor–Time Network Capacity Planning for Low‐Altitude Airspace Systems},
  journal = {Networks},
  year = {2026},
  doi = {10.1002/net.70090}
}
Start for free →