首页|期刊导航|西南交通大学学报(社会科学版)|天气不确定性下无人机配送的两阶段协同决策:提前取消与实时响应

天气不确定性下无人机配送的两阶段协同决策:提前取消与实时响应OACHSSCD

Two-Stage Coordinated Decision-Making for UAV Delivery Under Weather Uncertainty:Pre-Cancellation and Real-Time Adaptation

中文摘要英文摘要

针对天气扰动条件下无人机配送易中断、取消成本高与服务可靠性下降等问题,本文构建了可同时支持"计划阶段提前取消—执行阶段实时取消"的决策优化框架,旨在在不确定天气环境下实现总运营成本最小化并提升系统韧性.通过建立两阶段随机规划模型,整合无人机续航、载荷、多仓库协同等关键运营约束,针对大规模随机车辆路径问题设计了启发式列生成算法(HCG),并采用 Copula 方法刻画仓库关闭与客户不可达事件间的天气相关性,最后通过多组算例验证了模型与算法的有效性.研究结果表明:HCG 算法在所有测试集中的解质量偏差可控制在精确解的 1%以内,计算时间缩短两个数量级,具备良好的可扩展性;引入主动提前取消可显著降低执行阶段的实时失败成本,尤其在高需求或运力受限时能有效提升系统韧性与履约可靠性;容量阈值、续航约束与相关性天气干扰的交互作用可解释大规模算例中出现的非单调成本变化规律.因此,运营商应建立"主动防御—动态止损"的双重风险管控机制并依据天气相关性特征差异化配置资源,从而在不确定环境下实现成本效益与服务可靠性的最佳平衡.

To address the challenges of unmanned aerial vehicle(UAV)delivery under weather disturbances,such as high susceptibility to interruptions,high cancellation costs,and reduced service reliability,this paper develops a decision-making optimization framework that supports both pre-cancellation in the planning stage and real-time cancellation during the execution stage.The framework aims to minimize total operating costs and enhance system resilience under uncertain weather environments.A two-stage stochastic programming model is established,incorporating key operational constraints such as UAV endurance,payload capacity,and multi-depot coordination.To solve large-scale stochastic vehicle routing problems,this paper designs a Heuristic Column Generation(HCG)algorithm,employs a Copula-based scenario generation method to capture the correlation between depot closures and customer inaccessibility caused by weather,and validates the effectiveness of the proposed model and algorithm through extensive numerical experiments.The results show that HCG maintains solution quality within 1%of exact benchmarks across all test instances while reducing computational time by two orders of magnitude,demonstrating strong scalability.Introducing proactive pre-cancellation significantly reduces real-time failure costs during the execution stage,and improves system resilience and service reliability,especially under high demand or capacity constraints.The interaction among capacity thresholds,endurance limits,and correlated weather disturbances explains the non-monotonic cost patterns observed in large-scale instances.Accordingly,operators should adopt a dual risk control mechanism of"proactive defense-dynamic stop-loss"and allocate resources based on weather correlation characteristics to achieve an optimal balance between cost efficiency and service reliability under uncertainty.

王景鹏;孙萍;徐淑贤;刘鹏;蒋红光

山东大学管理学院山东大学管理学院天津大学管理与经济学部北京航空航天大学经济管理学院山东大学齐鲁交通学院

无人机物流天气不确定性两阶段随机规划提前取消车辆路径

UAV logisticsweather uncertaintytwo-stage stochastic programmingpre-cancellationvehicle routing

《西南交通大学学报(社会科学版)》 2026 (2)

46-60,15

国家自然科学基金专项项目"低空经济商业模式构建与管理政策设计"(72542017)深圳市科技重大专项课题"多层级航路网络空间冲突优化技术"(KJZD20240903103806009)山东省自然科学基金项目"数据驱动的医院预约挂号系统放号策略建模与分析"(ZR2024MG037)

评论