一个模型搞定八种灾后道路评估任务,高效灵活且省时省力。
A Unified Model for Multi-Task Drone Routing in Post-Disaster Road Assessment
- 用统一神经网络联合训练多种任务,通过Transformer架构捕捉共性结构。
- 相比单任务方法提升6%-14%,比商业求解器优24%-82%,1000节点网络秒级求解。
- 轻量适配器可快速学习新属性,无需重训,适合动态灾情应急部署。
灾后道路评估对应急响应至关重要,能快速判断基础设施状况并合理调配资源。尽管无人机具备灵活性和高效性,但在大规模路网中规划路径仍具挑战:传统优化方法计算慢且需专业知识,现有深度强化学习方法多为单任务设计,需为每种变体单独建模,难以适应不断变化的作业需求。本文提出统一模型(UM),可同时解决八类灾后道路评估问题。通过在多个问题配置上联合训练单一神经网络,UM利用现代Transformer编码器-解码器架构捕获共享结构知识,并借助轻量适配器机制实现对未见属性的高效微调,无需重新训练。大量实验表明,相较于独立训练各模型,该方法将训练时间与参数量降低8倍,解决方案质量相较单任务DRL提升6%-14%,较启发式算法高22%-42%,优于商业求解器24%-82%(以总采集信息价值衡量)。模型在最多1000个节点的网络上实现1-10秒内求解,敏感性分析验证其鲁棒性。微调实验显示,新增属性可低成本融入且保持高质量输出。代码已开源:https://github.com/PJ-HTU/UM_PDRA。
原文摘要 · Abstract (English)
Post-disaster road assessment (PDRA) is essential for emergency response, enabling rapid evaluation of infrastructure conditions and efficient allocation of resources. Although drones provide a flexible and effective tool for PDRA, routing them in large-scale networks remains challenging. Exact and heuristic optimization methods scale poorly and demand domain expertise, while existing deep reinforcement learning (DRL) approaches adopt a single-task paradigm, requiring separate models for each problem variant and lacking adaptability to evolving operational needs. This study proposes a unified model (UM) for drone routing that simultaneously addresses eight PDRA variants. By training a single neural network across multiple problem configurations, UM captures shared structural knowledge while adapting to variant-specific constraints through a modern transformer encoder-decoder architecture. A lightweight adapter mechanism further enables efficient finetuning to unseen attributes without retraining, enhancing deployment flexibility in dynamic disaster scenarios. Extensive experiments demonstrate that the UM reduces training time and parameters by a factor of eight compared with training separate models, while consistently outperforming single-task DRL methods by 6-14%, heuristic algorithms by 22-42%, and commercial solvers by 24-82% in terms of solution quality (total collected information value). The model achieves rapid solutions (1-10 seconds) across networks of up to 1,000 nodes, with robustness confirmed through sensitivity analyses. Moreover, finetuning experiments show that unseen attributes can be effectively incorporated with minimal cost while retaining high solution quality. The source code for UM is publicly available at https://github.com/PJ-HTU/UM_PDRA.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。