跳到正文
热点事件持续更新

两级覆盖巡游车辆路径问题用于灾后救援

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

2026-10-01,arXiv·Robotics 发表关于灾后救援物资配送的两级覆盖巡游车辆路径问题(2E-CTVRP)研究。该模型由卡车将物资和无人机从中心仓库运至外围卫星站,再由无人机从卫星站并行投递至受害者聚类中心。研究在110个新实例上测试,GRASP-ILS-PR混合元启发式算法可在30秒内找到所有已知最优解,对大规模实例匹配或优于商业求解器一小时解,最多提升11%。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月1日
  1. arXiv · Robotics
    面向灾后救援的两级覆盖巡游车辆路径问题(2E-CTVRP)

    本文提出两级覆盖巡游车辆路径问题(2E-CTVRP),用于灾后救援物资配送:卡车将物资和无人机从中心仓库运至外围卫星站,无人机从卫星站并行投递至受害者聚类中心。在110个新实例的基准测试中,GRASP-ILS-PR混合元启发式算法在30秒内找到所有已知最优解,对大规模实例匹配或优于商业求解器一小时解,最多提升11%。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。