时变路网下新冠患者救护车辆路径协同优化

近年来,由于新冠疫情具有传染强、危害大、传播途径广等特点,导致全球新冠患者呈现爆发式增长,救护车辆供不应求,医疗体系受到巨大冲击。为了迅速控制疫情发展势态与挽救患者生命,应将新冠患者或潜伏者疑似人员尽快运输至隔离点进行治疗与隔离。考虑城市时变路网下交通环境的不确定性,提出了救护车辆路径协同优化方法,设计了改进波纹扩散算法(Improved ripple spreading algorithm, IRSA)进行求解,并基于南京市部分路网搭建仿真平台以验证方法的有效性。结果表明,所提方法比现有在线优化算法具有更好的优化效果与可靠性,可有效缩短行程时间,提高救援效率。研究成果可为患者的隔离或救援运输提供理论指导与技术支撑。