Capacitated Vehicle Routing Problem UnderDeadlines: An Application to Flooding Crisis
本文的目标是开发有效的算法,在考虑到车辆的容量和每种干预类型的最后期限的情况下,在干预区域之间调度资源(救援队的车辆)。灵活的图形生成器用于随机生成受影响区域的赌注、图表中赌注之间的连接以及以可配置的方式转化为需求的受影响赌注。本文介绍了几项新的贡献,包括从EF中提取数据、考虑救援车辆类别的问题数学模型、启发式算法和可配置的图形生成器。救援队面临的另一个挑战是在受影响的地区之间调度资源,由于地理限制以及需要解决需求之间的距离并与多个救援中心打交道,这使情况变得更加复杂。(2)考虑可用于干预的车辆类型。
原创
2023-08-25 16:19:28 ·
108 阅读 ·
0 评论