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

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