arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.04510math.OCcs.AIcs.LG
收藏

预测与规范性人工智能:优化野火扑救

Predictive and Prescriptive AI toward Optimizing Wildfire Suppression

Michael G. Foster School of Business and Paul G. Allen School of Computer Science & Engineering, University of Washington(迈克尔·G·福斯特商学院和保罗·G·阿伦计算机科学与工程学院,华盛顿大学)

Leonard Boussioux, Alexandre Jacquillat, Ryne Reger, Jacob Wachspress

AI总结:

本文提出一种预测与规范性AI方法,联合优化扑救队伍分配与野火扑救,通过整数优化模型和双侧列生成算法提升扑救效率,减少火灾面积。

摘要:

剧烈的野火季节需要关键的优先决策来分配稀缺的扑救资源。本文开发了一种预测和规范性方法,共同优化队伍分配和野火扑救。问题特征是具有内生野火需求和非线性野火动态的离散资源分配结构。我们提出了一个整数优化模型,包含时间-空间-休息网络上的队伍分配,时间-状态网络上的野火动态,以及它们之间的连接约束。我们开发了一种基于双侧列生成方案、新家族的切割和新颖分支规则的双侧分支-切割算法。我们还提出了一种数据驱动的双重机器学习方法,以估计野火蔓延作为协变量信息和扑救努力的函数,减轻历史队伍分配与野火增长之间的观察混淆。广泛的计算实验表明,优化算法可以扩展到其他不可行的现实世界实例;并且该方法可以提高实际扑救效果,从而在野火季节内显著减少烧毁面积,并指导跨野火管辖区域的资源共享。

英文摘要:

Intense wildfire seasons require critical prioritization decisions to allocate scarce suppression resources over a dispersed geographical area. This paper develops a predictive and prescriptive approach to jointly optimize crew assignments and wildfire suppression. The problem features a discrete resource-allocation structure with endogenous wildfire demand and non-linear wildfire dynamics. We formulate an integer optimization model with crew assignments on a time-space-rest network, wildfire dynamics on a time-state network, and linking constraints between them. We develop a two-sided branch-and-price-and-cut algorithm based on: (i) a two-sided column generation scheme that generates fire suppression plans and crew routes iteratively; (ii) a new family of cuts exploiting the knapsack structure of the linking constraints; and (iii) novel branching rules to accommodate non-linear wildfire dynamics. We also propose a data-driven double machine learning approach to estimate wildfire spread as a function of covariate information and suppression efforts, mitigating observed confounding between historical crew assignments and wildfire growth. Extensive computational experiments show that the optimization algorithm scales to otherwise intractable real-world instances; and that the methodology can enhance suppression effectiveness in practice, resulting in significant reductions in area burned over a wildfire season and guiding resource sharing across wildfire jurisdictions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑