低空空域系统随机走廊时间网络容量规划

这份资料处理的是一个很具体的运营决策：无人机物流规划者在需求真正到来之前，应该在每一条走廊的每一个时间单元上预留多少容量，才能使扣除预留成本之后的期望利润最大。它此刻值得看，是因为低空空域的准入方式已经变了。中国、美国、欧盟的监管机构现在提供的是定价的、带时间窗的走廊授权，必须提前预订，未使用即作废。付费、提前承诺、不退款这三个特征叠加，使预留成为一笔不可逆的投资，而它的价值只有在需求实现之后才显露出来。

作者把问题定义为 Stochastic Corridor–Time Capacity Planning（SCTP）。模型是两阶段随机规划：第一阶段决定各走廊–时间单元的预留量，第二阶段的 recourse 在一个 time-expanded network 上选择接受哪些请求、以及如何为这些请求路由。文中证明该问题的 arc-based 形式与 path-packing 形式等价，并用 Benders 分解求解，子问题通过 column generation 生成。分解在 LP 松弛上运行，最终报告的预留与路由决策都被还原为整数方案。

与既有文献的差别，是这份资料立论的关键。机场时刻分配和空中交通流量管理，是在随机容量实现下把机场–时间或扇区–时间容量分配给航班；而这里容量是规划者按价格内生购买的，所以第一阶段是投资问题，不是分配问题。更实质的差异在 recourse：它把准入控制（服务哪些请求）和路径路由（怎么走）合在一起，而流量管理模型只是对一个固定的、外生的航班集合重新排时刻。相比之下，UAV 规划文献多在已经给定的空域容量上优化路由、调度或机队部署。换句话说，把容量本身当作决策变量、并让它与路径耦合，是这里新增的一层。

耦合的机制值得单独说。预留的容量不能跨走廊或跨时间窗转移，而且沿 time-respecting paths 被联合消耗，因此各单元的预留量通过网络彼此牵连，这是把空域容量当作外生参数的模型捕捉不到的。文中指出两类拥塞：空间拥塞来自大量请求争夺连接主要需求中心的同几条战略性走廊，少数走廊–时间单元在所有情景下都是持续的瓶颈；时间拥塞来自需求在时间上的不均衡，加上容量无法跨期调剂，高峰时段的短缺不能由别处的闲置来抵消。这意味着，若把每个走廊–时间单元当成彼此独立的报童问题来解，会系统性失准。

计算与案例层面的结果可以概括为两点。计算实验中，中等规模网络上取得 single-digit 的 LP-Benders gap，并通过 truncated-path 方法扩展到规模大得多的实例。深圳案例显示，预留集中在结构上处于中心的走廊，而需求水平和预留价格对“预留多少容量”的影响，大于对“选哪些走廊”的影响。我的解读是：难的是定规模，不是挑走廊——走廊之间的相对优先级比较稳定，容量总量才对需求与价格参数敏感。实践上，这提示运营方把谈判和预算精力放在总量与高峰时段，而不是反复争论走廊清单。

适合做空域资源规划、无人机物流网络设计、随机网络容量投资的人读。能拿走的是问题的形式化方式（容量内生定价、不可转移、沿路径联合消耗）、两阶段模型与等价性结论，以及一条在中等规模上跑出单数位 gap 的求解路径。边界也需说明：案例只覆盖深圳一城，结论的普适性还要更多场景检验；更大实例依赖 truncated-path 近似，gap 是在 LP 松弛口径下报告的；模型把预留价格与需求分布当作已知输入，这两者自身的不确定性没有进入模型。此外，所给材料是原文节选，部分论证并未完整呈现。

ORIG INAL AR TI CLE Networks Stochastic Corridor–Time Network Capacity Planning for Low-Altitude Airspace Systems Yipu Yao1 | Li Ding 1 | Yanlu Zhao1 1Department of Management and Marketing, Durham University Business School, Durham University, Durham, DH1, 1SL, UK Correspondence Yanlu Zhao Email: [email protected] Regulators in China, the United States, and the European Union nowprovidelow-altitudeairspaceaccessaspriced,time-windowed corridor authorizations, booked in advance and forfeited if un- used. 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 reser- vations are coupled through the network in ways that models