喻德旷, 杨 谊



灾害救援实时最快通行路径算法①

喻德旷, 杨 谊

(南方医科大学生物医学工程学院, 广州 510515)

灾害救援需要物资人力的快速运输, 而突发灾害常会影响到道路的通行状态, 研究道路网络动态变化情况下救援车辆的实时最快通行路径算法, 具有重要的经济和社会意义. 针对灾害发生后道路状况多变突变的情况, 提出一种实时最快通行路径求解算法ARFTP(Algorithm of Real-time Fastest Traffic Path), 将结点进行分类筛选, 依据相应准则进行运算, 减少了需要重新计算的结点和路径数量. 当车辆行驶在原定救援最快通行路径上时, 实时收到路段变化信息, 根据ARFTP求解策略可快速求出新的最快通行路径. 通过仿真验证了算法的有效性和效率, 对提高灾害救援运输效率具有一定的意义.

路况变化; 实时信息; 最快通行路径; 分类筛选; 灾害救援

近年来, 大规模突发事件、多种自然灾害和人为灾害, 正以越来越频繁的速度袭击我们生存的世界. 灾区的正常生活被中断, 人们生存所必需的资源遭到破坏, 救灾物资和营救人员需要尽早送达灾害发生现场, 以减少各类伤亡和损失.

突发灾害和伴生事件常常会影响到道路的通行状态, 研究道路网络动态变化情况下救援车辆的实时最快通行路径算法, 对提高运输效率、减少时间延误、降低灾害损失、优化运输管理, 具有重要的经济和社会意义.

目前对于动态网络环境下最短路径搜索问题的研究主要有三类方法: (1)概率理论……