Submitted:
28 May 2026
Posted:
01 June 2026
You are already at the latest version
Abstract
Keywords:
1. Introduction
1.1. The Problem: A Hidden System Transition
| Infrastructure transitions precede congestion. Depot configurations begin shifting in response to airspace constraints at demand levels where cost metrics show no anomaly. Monitoring total cost alone will fail to detect this early phase of system transition. |
1.2. Research Gaps: Three Missing Pieces
1.3. This Paper: A Regime-Transition Framework
2. Literature Review
3. Problem Formulation
3.1. Study Area and Data
3.2. Three-Layer Airspace Structure
3.3. Airspace Capacity: FAR Volumetric Method
3.4. BPR Congestion Cost Model
3.5. Three-Plan Comparison Framework
4. The Framework
4.1. The Core Tension: Distance vs. Capacity
4.2. The Index: Closed-Form Decision Criterion
| signals a regime transition: the system has crossed the threshold at which airspace-aware siting is structurally necessary. This is a planning regime indicator, not a cost-savings metric. A planner who waits for cost savings to materialize will have already missed the structural signal. |
4.3. Critical Demand Density
4.4. Structural Properties
4.5. Formal Characterization of the Two-Phase Transition
4.6. Numerical Instantiation: Dongli District
5. Methodology: ALNS Algorithm
| Algorithm 1:ALNS for UAV Logistics Three-Plan Comparison |
|
6. Experiments and Results
6.1. The Central Finding: Cost Lags Structure
| Key finding:The structural transition (depot relocation, assignment reorganization) begins at demand levels as low as , where m. The cost advantage of joint optimization () is confirmed from onward, with at the threshold (exact analytical value by construction). Cost is a lagging indicator of structural change. |
6.2. Phase I: Structural Adjustment Without Cost Signal ()
6.3. Phase II: Congestion Escalation and Structural Vindication ()
| Metric | Baseline | Plan A | Plan B |
|---|---|---|---|
| Total Cost (yuan) | 36,835 | 36,964 | 37,454 |
| Flight Cost (yuan) | 4,835 | 4,835 | 5,454 |
| Congestion Cost (yuan) | 0.0 | 191.6 | 49.7 |
| Congestion Reduction (B vs. A) | — | — | |
| Avg L0 Capacity (trips/h) | 57.3 | 57.3 | 58.5 ★ |
| Depots Relocated | — | 0/4 | 4/ |
| L2 Altitude Usage | 0% | 0% | 1% |
6.4. The -Sweep: Quantifying the Two-Phase Transition
| (m) | (%) | (%) | n | Phase | |||
|---|---|---|---|---|---|---|---|
| 0.20 | 0.000 | 1,795 | 32,375 | 0.10 | 20 | I | |
| 0.40 | 0.001 | 1,883 | 32,763 | 0.16 | 20 | I | |
| 0.70 | 0.017 | 1,835 | 33,353 | 0.20 | 20 | I | |
| 1.00 | 0.103 | 1,902 | 33,961 | 0.24 | 20 | I | |
| 1.50 | 0.676 | 1,831 | 34,935 | 0.28 | 20 | I | |
| 1.64 | 0.973 | 1,923 | 35,193 | 0.31 | 20 | ★ | |
| 2.00 | 1.983 | 1,866 | 35,905 | 0.31 | 20 | II | |
| 2.50 | 3.268 | 1,932 | 36,875 | 0.38 | 20 | II | |
| 3.00 | 4.050 | 1,892 | 37,883 | 0.41 | 20 | II | |
| 4.00 | 4.605 | 1,865 | 39,937 | 0.67 | 20 | ||
| ★: analytical threshold ( exactly by Equation (7)). The experimentally observed reflects discrete demand sampling (, , vs. trips/h): a 0.64% shortfall that does not affect the threshold’s practical validity. † V at falls below : is analytically guaranteed to increase monotonically (Proposition 2); the reversal is in the ratio , as grows faster than at extreme demand under BPR superlinearity. | |||||||
Note on non-monotone behaviour.


6.5. Causal Identification: The Role of Airspace Heterogeneity
Note on H0 (zero heterogeneity).
Note on H2 at .

| Level | L0 std | Regime Effect | |||
|---|---|---|---|---|---|
| H0: Zero | 0 | Flat (no threshold) | |||
| H1: Low (30% real) | 1.0 | Flat | |||
| H2: Real (Dongli) | 3.40 | Threshold approaching | |||
| H3: High () | 6.80 | Threshold earlier | |||
| H4: Very High () | 13.60 | Strong threshold effect |
6.6. Robustness

6.7. Cross-District Validation and Morphological Moderation
Two-Phase Structure Is Reproduced in Both Districts
Urban Morphology Moderates the Curve
The Leading-Indicator Property of Is City-Invariant
6.8. Planning Implications

7. Conclusions
Funding
Data Availability Statement
Conflicts of Interest
Use of Artificial Intelligence
Appendix A. Complete Derivation of the Ω Index and Critical Threshold f *
Appendix A.1. Setup
- Depot A: distance , corridor capacity
- Depot B: distance , corridor capacity
Appendix A.2. Derivation of Ω(f)
Appendix A.3. Derivation of f *
Appendix A.4. Monotonicity of Ω(f)
Appendix A.5. Dongli District Numerical Values
Appendix B. Complete Proof of Proposition 2
Appendix B.1. Lemma and Part (i): D reloc (λ)>0 for all λ>0
Appendix B.2. Part (ii): ΔZ(λ) strictly increasing
Appendix B.3. Part (iii): Phase I non-degeneracy
References
- Arnott, R.; de Palma, A.; Lindsey, R. A structural model of peak-period congestion. Am. Econ. Rev. 1993, 83(1), 161–179. [Google Scholar]
- Chung, S. H.; Siddiqui, A. W.; Ma, H. L. Heterogeneous drone delivery with battery constraints. Transp. Res. Part B 2020, 136, 68–89. [Google Scholar]
- Civil Aviation Administration of China. 2025 statistical bulletin on civil aviation development. Technical report; Civil Aviation Administration of China (CAAC): Beijing, China, 2025. [Google Scholar]
- Cummings, C.; Mahmassani, H. Airspace congestion, flow relations, and 4-D fundamental diagrams for advanced urban air mobility. Transp. Res. Part C 2024, 159, 104467. [Google Scholar] [CrossRef]
- Daganzo, C. F. The cell transmission model. Transp. Res. Part B 1994, 28(4), 269–287. [Google Scholar] [CrossRef]
- Dorling, K.; Heinrichs, J.; Messier, G. G.; Magierowski, S. Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man. Cybern. 2017, 47(1), 70–85. [Google Scholar] [CrossRef]
- Kitjacharoenchai, P. Multiple traveling salesman problem with drones. Transp. Res. Part C 2019, 102, 204–225. [Google Scholar]
- Kopardekar, P. Unmanned aircraft system traffic management (UTM) concept of operations. AIAA Aviation Forum, 2016; AIAA. [Google Scholar]
- Levin, M. W.; Stuive, L.; Gzara, F. Airspace network design for urban UAV traffic management with congestion. Transp. Res. Part C 2024, 168, 104830. [Google Scholar]
- Macrina, G. Drone-aided routing: A literature review. Transp. Res. Part C 2020, 120, 102762. [Google Scholar] [CrossRef]
- Mercan, Tülin; Yavaş, Volkan; Can, Dilek; Mercan, Yasin. Vertiport location selection criteria for urban air mobility. J. Air Transp. Manag. 2025, 124, 102700. [Google Scholar] [CrossRef]
- Murray, C. C.; Chu, A. G. The flying sidekick traveling salesman problem. Transp. Res. Part C 2015, 54, 86–109. [Google Scholar] [CrossRef]
- Otto, A. Optimization approaches for civil applications of UAVs. Networks 2018, 72(4), 411–458. [Google Scholar] [CrossRef]
- Revillod, G.; Kremer, J.; Bierlaire, M. Vertiport location and sizing: A methodology for airport operators. Transp. Res. Part E Logist. Transp. Rev. 2025, 194, 103912. [Google Scholar]
- Rimjha, M. New infrastructures for urban air mobility systems. J. Air Transp. Manag. 2023, 111, 102437. [Google Scholar]
- Roughgarden, T. Selfish Routing and the Price of Anarchy; MIT Press: Cambridge, MA, 2005. [Google Scholar]
- Stolaroff, J. K. Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery. Nat. Commun. 2018, 9, 409. [Google Scholar] [CrossRef]
- Vickrey, W. S. Congestion theory and transport investment. Am. Econ. Rev. 1969, 59(2), 251–260. [Google Scholar]
- Weng, C. Urban low-altitude air transport management. Transp. Res. Part C 2025, 178, 105237. [Google Scholar] [CrossRef]

| Dimension | Existing LRP | Existing | This Paper |
|---|---|---|---|
| Depot location | Optimized | Fixed (exogenous) | Optimized |
| Airspace capacity | Ignored | Modeled | Endogenous + threshold |
| Decision criterion | None | None | index (closed-form) |
| Phase transition | None | None | Two-phase mechanism |
| Early-warning indicator | None | None | (leading) |
| Cost vs. structure | None | None | Lead–lag relationship formalized |
| Layer | Height (m) | Capacity (trips/h) | Speed (km/h) | Factor | Dongli std |
|---|---|---|---|---|---|
| L0 — Low | 0–40 | 60 | 40 | 1.25 | 3.40 |
| L1 — Mid | 40–80 | 100 | 50 | 1.00 | |
| L2 — High | 80–120 | 150 | 60 | 0.83 |
| Scenario | Scaling | (trips/h) | (trips/h) | () |
|---|---|---|---|---|
| FAR −20% | 47.2 | 38.4 | 1.37 | |
| FAR Baseline | 59.0 | 48.0 | 1.64 | |
| FAR +20% | 70.8 | 57.6 | 1.90 | |
| Range: 1.37–1. (±16% around baseline). | ||||
| All values remain 4.6–6.3× above current density. | ||||
| Phase | Condition | Structural Response | Cost Response |
|---|---|---|---|
| I (Structural) | , | : depots diverge from logistics-optimal | : negligible |
| II (Cost Escal.) | , | : continues | strictly increasing; |
| Parameter | Value | Interpretation |
|---|---|---|
| OD reference distance d | 3,000 m | GFA-weighted mean road-network distance, building centroids to nearest depot (road shapefile) |
| High-capacity depot | 59.0 trips/h | L0 capacity of the representative high-capacity depot candidate (FAR method; highest-capacity member of the pair within 500–1,500 m with maximum , building shapefile) |
| Low-capacity depot | 48.0 trips/h | L0 capacity of the representative low-capacity depot candidate (FAR method; selected as the candidate within 500–1,500 m of with maximum , building shapefile) |
| Distance penalty | 800 m | Road-network distance between and depot sites (road shapefile) |
| BPR parameters | Standard BPR [9] | |
| Unit flight cost p | 0.008 yuan/m | Operator cost estimate |
| Critical flow | 39.0 trips/h | From Equation (7) |
| Critical density | ||
| Current delivery density | Operator estimates (2025) | |
| Gap to threshold | current density | Distance-based planning sufficient today |
| Parameter | Value | Role |
|---|---|---|
| Open depots | 4 | Fixed fleet size |
| Initial temperature | – | SA exploration width |
| Cooling rate | 0.997 | Geometric cooling |
| Iterations n | 1,000 | Computational budget |
| Operator weights (init.) | Uniform start | |
| Reward (best improve) | Adaptive scoring | |
| Reward (improvement) | Adaptive scoring | |
| Random seed | 42 | Reproducibility |
| UAV range | 10 km (one-way) | Feasibility constraint |
| Metric | Plan A (distance-only) | Plan B (airspace-aware) |
|---|---|---|
| Total Cost (yuan) | 33,961 | 33,340 |
| Flight Cost (yuan) | 1,961 | 1,340 |
| Congestion Cost (yuan) | 0.3 | 0.0 |
| Avg L0 Capacity (trips/h) | 56.7 | 58.3 ★ |
| Depots Relocated | 0/4 | 3/4 ★ |
| (m) | — | 1,902 ★ |
| Assignment Change Ratio | — | 99.6% ★ |
| — | ★ | |
| ★ Structural divergence is already substantial at : m and 99.6% of customers are reassigned under Plan B, yet is modest relative to the structural reorganization magnitude. This decoupling—large structural shift, moderate cost signal—is the defining feature of Phase I and confirms that cost monitoring alone fails to detect the approaching regime boundary. confirms Phase I status. | ||
| District | (m) | (%) | n | Phase | |||
|---|---|---|---|---|---|---|---|
| Pudong (Shanghai): , , tr/h, m, m, L0 std tr/h | |||||||
| 0.50 | 0.000 | 1,579.8 | +0.544 | 0.237 | 20 | I | |
| 1.00 | 0.005 | 1,483.8 | +1.057 | 0.546 | 20 | I | |
| 1.50 | 0.030 | 1,474.5 | +1.527 | 0.863 | 20 | I | |
| 2.00 | 0.086 | 1,413.9 | +1.663 | 1.081 | 20 | I | |
| 3.00 | 0.171 | 1,315.2 | +3.004 | 1.510 | 20 | ||
| Chaoyang (Beijing): , , tr/h, m, m, L0 std tr/h | |||||||
| 0.50 | 0.000 | 1,593.4 | +0.805 | 0.292 | 20 | I | |
| 1.00 | 0.008 | 1,788.4 | +1.402 | 0.381 | 20 | I | |
| 1.50 | 0.053 | 1,702.9 | +1.945 | 0.477 | 20 | I | |
| 2.00 | 0.133 | 1,807.0 | +2.359 | 0.460 | 20 | I | |
| 3.00 | 0.228 | 1,820.4 | +2.873 | 0.421 | 20 | ||
| † Both districts remain in Phase I throughout the tested range; the analytical lies above 3. for both (see morphological discussion below). The representative pair is selected as the candidate pair within 500–1,500 m with the largest , consistent with the Dongli calibration procedure. | |||||||
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).