基于双层自适应大邻域搜索的多救援中心动态车辆路径规划方法
DOI:
CSTR:
作者:
作者单位:

苏州科技大学

作者简介:

通讯作者:

中图分类号:

TP18; U116

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Two-Layer Adaptive Large Neighborhood Search for Dynamic Vehicle Routing with Multiple Depots in Rescue Operations
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对城市核心区域(以苏州市姑苏区为例)应急救援场景下,事故点时空分布高度集中、救援中心服务边界模糊以及需求实时爆发的现实挑战,本文提出一种基于双层自适应大邻域搜索(Two-Layer Adaptive Large Neighborhood Search, TL-ALNS)的周期性多救援中心动态车辆路径规划方法。该方法采用周期性更新策略,定时批量处理事故点以满足实时响应需求。TL-ALNS通过双层结构学习到算子对之间的协同关系,并设计了数据驱动的预测型重归属破坏算子,引导边界模糊区域事故点的重新分配,快速生成高质量的救援路径。基于苏州市姑苏区紧急事故数据的应用验证表明,该方法能够有效适应老城区特殊的空间布局与动态爆发特征,在保证响应速度的同时显著优化了救援效率与系统鲁棒性,为实际应急指挥调度提供了可行的决策支持。

    Abstract:

    To address the real-world challenges in emergency rescue within dense urban core areas—exemplified by Gusu District, Suzhou—characterized by highly concentrated spatiotemporal distribution of incidents, ambiguous service boundaries between rescue centers, and real-time demand bursts, this paper proposes a periodic route optimisation method based on Two-Layer Adaptive Large Neighborhood Search (TL-ALNS). The method employs a periodic update strategy to batch-process accident locations at fixed intervals, thereby meeting real-time response requirements. The TL-ALNS utilizes a two-layer structure to learn the synergy between operator pairs and incorporates a designed data-driven predictive re-assignment destroy operator. This operator guides the re-allocation of accident demands in areas with fuzzy boundaries, facilitating the rapid generation of high-quality rescue routes. Application based on emergency incident data from Gusu District demonstrates that this method effectively adapts to the specific spatial layout and dynamic outbreak characteristics of the old city. It significantly optimizes rescue efficiency and system robustness while ensuring rapid response, providing feasible decision support for actual emergency command scheduling.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-10-10
  • 最后修改日期:2026-04-24
  • 录用日期:2026-04-25
  • 在线发布日期:
  • 出版日期:
文章二维码