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

• 作者: 喻德旷 杨谊
• 来源期刊: 计算机系统应用
• 关键词: 路况变化 实时信息 最快通行路径 分类筛选 灾害救援
• 年，卷（期）: 2016,（6）
• 页码范围: 207-212
• 页数: 6页
• 字数: 5231字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005158

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨谊	南方医科大学生物医学工程学院	57	65	4.0	5.0
2	喻德旷	南方医科大学生物医学工程学院	43	66	4.0	4.0