主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

• •    

修改稿再投-基于随机森林预测–决策融合的应急救援队伍调度优化研究

焦子豪, 王娜, 谢先一, 王晶   

  1. 北京工商大学计算机与人工智能学院, 北京 100048 中国
    北京工商大学商学院, 北京 100048 中国
  • 收稿日期:2025-11-07 修回日期:2026-07-22 接受日期:2026-08-03
  • 通讯作者: 王晶
  • 基金资助:
    基于“平疫结合”的突发公共卫生事件 医疗物资储备体系构建研究(21BGL224); 信息不充分条件下城市生命线工程运营管理与韧性恢复研究(72242106); 数据驱动的新能源汽车有序充电服务优化研究(72101008)

Revised paper -Emergency Rescue Team Dispatch Optimization Based on Random Forest–Driven Prediction–Decision Integration

Jiao Zihao, Wang Na, Xie Xianyi, Wang Jing   

  1. , 100048, China
  • Received:2025-11-07 Revised:2026-07-22 Accepted:2026-08-03
  • Contact: Jing, Wang

摘要: 近年来,极端自然灾害频发,高效应急救援已成民生保障重点。传统救援队伍调度受道路“行程时间”和现场“救援时间”高度不确定影响,难以实现快速精准分配。多源历史与地形数据为上述关键时间预测奠定基础,亟需将“预测”与调度“最优化”融合。本文提出一种嵌入预训练随机森林结构约束的预测–决策融合的优化方法。该方法通过挖掘历史救援数据的决策规律,将随机森林的非线性树结构显式线性化,并嵌入混合整数规划模型中,构建数据驱动的不确定性优化框架,兼顾预测精度、模型可解释性与求解效率。同时,针对随机森林中大规模、多层的预训练树结构,设计基于通用幅度度量的“截断嵌入策略”,在保持最优性近似的前提下显著降低求解时间,并在算例中取得更优的目标表现。数值实验结果表明,所提模型在救援成本控制与响应时间缩短方面显著优于传统方法,具备良好的鲁棒性与可推广性。研究为不确定环境下应急调度问题提供了新范式与实践支撑。

关键词: 应急救援调度, 预测–决策融合, 随机森林, 约束嵌入, 混合整数规划

Abstract: In recent years, the increasing frequency of extreme natural disasters has made efficient emergency rescue a critical component of public safety. Traditional rescue team dispatching is often hindered by the high uncertainty of road travel time and on-site rescue time, making rapid and precise allocation difficult. Leveraging multi-source historical and terrain data, this study proposes a prediction–decision integrated optimization method based on pre-trained random forest structural constraints. The method mines decision patterns from historical rescue data, explicitly linearizes the nonlinear tree structure of the random forest, and embeds it into a mixed-integer programming model to construct a data-driven uncertainty optimization framework that balances predictive accuracy, interpretability, and computational efficiency. To address the large-scale and multi-layered structure of pre-trained trees, a truncated embedding strategy based on a general magnitude metric is designed, which significantly reduces solution time while maintaining near-optimal performance. Numerical experiments show that the proposed model substantially outperforms traditional methods in both rescue cost control and response time reduction, demonstrating strong robustness and generalizability. This research provides a new paradigm and practical support for emergency dispatch optimization under uncertainty.

Key words: Emergency rescue dispatch, Prediction–decision integration, Random forest, Constraint embedding, Mixed-integer programming