摘要
本发明属于应急救援管理技术领域,并公开了一种多灾点应急救援调度方法,包括:根据受灾点的实时信息构建多灾点应急救援动态网络,所述受灾点的实时信息包括受灾点的位置、受灾时间及应急救援决策;基于预设约束条件在所述多灾点应急救援动态网络中制定各救援车辆的初始救援路径;基于制定的初始救援路径绘制有向图,基于Hopcroft‑Karp算法在所述有向图中求解最小车辆数下多灾点应急救援动态网络的最优调度策略。本发明所述技术方案通过构建多灾点应急救援“时间‑空间‑决策”动态网络,能够解决多灾点应急救援动态网络中的“最小车辆数”问题。
技术关键词
救援调度方法
救援车辆
实时信息
网络
动态
行程时间估计
策略
终点
算法
决策
节点
顶点
定义
参数