低空物流多式联运场景下异质无人机协同作业调度模型研究

Collaborative Scheduling of Heterogeneous UAV Fleets in Low-Altitude Multimodal Transport Networks

  • 摘要: 针对无民用运输机场城市接入干线航空网络时面临的地面接驳瓶颈,本文研究低空物流多式联运场景下的异质无人机协同调度问题。在微观作业层,构建融合城市功能区社会环境成本的高分辨率加权栅格模型,并采用多偏好双向A*(Bi-A*)算法生成速度优先、成本优先和均衡三类候选航路;在宏观调度层,建立基于“总量容量约束—离散事件触发”的两阶段MILP模型,实现运输模式选择、机队容量分配与干线批次调度的协同优化。结果表明,Bi-A*在均衡模式下获得23.08 km航路、329.59环境成本和0.695 s求解时间;在22个任务规模下,两阶段MILP相较统一单阶段MILP将总变量数、二元变量数和约束数分别压缩约10.76倍、12.61倍和15.46倍,统一单阶段MILP在300 s时限下gap达到92.7%,而两阶段框架仍能输出完整可行调度方案。与固定班次中转策略相比,本文方法总成本降低2.76%;与第一阶段聚合MILP相比,总成本降低24.17%,平均等待时间由5.60 h降至1.00 h。案例结果显示,异质机队通过小型无人机高频接驳、中型无人机灵活直飞与大型固定翼无人机干线集拼形成互补,干线航班满载率峰值达到99.4%。研究表明,所提框架可为无机场城市的空运接入和低空物流预运输组织提供可计算的路径—调度一体化决策支持。

     

    Abstract: Objectives: Low-altitude logistics can serve as a complementary feeder mode for integrated air-ground transport, especially in cities without civil transport airports but with time-sensitive air-cargo demand. This study develops a computable optimization framework in which heterogeneous UAV fleets cooperate in route planning, feeder transport, mode selection, and trunk consolidation. Methods: A two-level framework is proposed. At the route-planning level, the urban low-altitude environment is modeled as a weighted grid with heterogeneous environmental and operational cost attributes. A multi-preference bidirectional A* algorithm generates candidate routes under fastest, eco-friendly, and balanced preferences, providing distance, time, energy-cost, and environmental-cost parameters for scheduling. At the fleet-scheduling level, a two-stage MILP model is constructed. The first stage determines transport-mode selection, fleet allocation, sortie assignment, and preliminary trunk capacity planning, while the second stage uses transfer-point arrival events to refine trunk-flight scheduling and coordinate feeder arrivals with large-UAV trunk departures. Results: Simulation experiments show that the route-planning module generates routes consistent with different preferences. The fastest route has a length of 21.05 km and an environmental cost of 340.44 yuan, while the eco-friendly route reduces environmental cost to 326.15 yuan with a longer distance of 23.36 km. The balanced route achieves 23.08 km, 329.59 yuan, and a computation time of 0.695 s. In the 22-task full-scale scheduling case, the unified single-stage MILP contains 46,540 variables and 111,414 constraints, whereas the two-stage MILP reduces them to 4,324 variables and 7,207 constraints. The unified model reaches the 300 s time limit with a 92.7% gap, while the two-stage framework obtains a complete feasible schedule. The proposed method completes all 22 tasks with a total cost of 25,255.70 yuan, a maximum completion time of 18.92 h, and an average waiting time of 1.00 h, outperforming fixed-schedule transfer and first-stage aggregated MILP in operational efficiency. Conclusions: The proposed framework links spatial route generation with temporal fleet scheduling for low-altitude multimodal logistics. Its main contribution is to convert heterogeneous urban environmental costs into route-level parameters and embed them into a two-stage collaborative scheduling model. The two-stage structure does not claim theoretical superiority over a unified MILP, but provides a practical balance among solution quality, model scale, and computational tractability. Future work should incorporate real logistics OD data, payload-dependent energy consumption, dynamic weather and airspace constraints, and comparisons with road direct transport and truck-air transport.

     

/

返回文章
返回