基于深度优先反向搜索算法确定有效路径集合 |
| |
引用本文: | 张建旭,蒋燕,刘兴国.基于深度优先反向搜索算法确定有效路径集合[J].重庆交通大学学报(自然科学版),2015(3):93-98. |
| |
作者姓名: | 张建旭 蒋燕 刘兴国 |
| |
作者单位: | 重庆交通大学交通运输学院 |
| |
摘 要: | 基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。
|
关 键 词: | 交通工程 图论 有效路径 深度优先算法 Floyd算法 |
本文献已被 CNKI 等数据库收录! |
|