arXiv:2608.18140cs.RO2026-08被引 1

无人机灭火中,火势蔓延会触发新火点,模型优化调度以最大化救援价值。

Scheduling and Routing with Degradation-Triggered Job Arrivals: An Application to Forest Firefighting with an Unmanned Aerial Vehicle Fleet

论文配图:Scheduling and Routing with Degradation-Triggered Job Arrivals: An Application to Forest Firefighting with an Unmanned Aerial Vehicle Fleet
图 1 · 摘自论文原文
  • 基于火势退化触发新任务,构建混合整数规划模型。
  • 在案例中实现90%以上区域价值保留,优于传统方法。
  • 适合应急调度、资源分配研究者,代码开源可复现。

我们定义了一个交织的调度与路径规划问题:现有任务因退化而触发新任务。每个任务点有初始默认奖励,未处理任务会逐步降低该值。一旦需求退化超过阈值,将触发新任务。目标是最大化剩余总奖励。该问题源于“及时处理省九分”的谚语,在无人机森林灭火场景中具实际意义。每处火点有特定处置窗口,延迟干预导致火势扩大,价值下降并扩散至邻近区域。我们构建了最大化价值保留的混合整数规划模型,并提出基于动态约束生成的混合模型以提升可扩展性。通过计算实验与案例研究验证模型性能与实用性,同时开放代码库,确保研究可复现,鼓励后续研究。

原文摘要 · Abstract (English)

We define an intertwined scheduling and routing problem where new jobs appear due to the degradation of the existing jobs. Specifically, once a job arrives at a potential job location, a time window begins during which the demand of the job can be fulfilled. The demand degrades within the time window, and once it surpasses a particular threshold, it triggers the arrival of new jobs. Each job location inherently possesses an initial default reward, and the presence of an unprocessed job at a location gradually reduces this default value. The overall objective is to maximize the total remaining reward. The underlying motivation of this problem aligns with the proverb ``a stitch in time saves nine," and the problem itself carries practical implications. We focus on the problem in the context of aerial forest firefighting. Each ignited area has a designated action window; delaying intervention causes the fire to grow, diminishing the area's value and causing it to spread to adjacent areas. We develop a mixed-integer programming model that maximizes value retention in wildfire-threatened regions, and a hybrid model based on dynamic constraint generation to enhance the scalability of the model. We evaluate the performance and practicality of our models through computational experiments and a case study. Additionally, we ensure the study's reproducibility and encourage further research by providing open access to the codebase of our model.

无人机调度火灾防控动态任务

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。