%0 Journal Article
%T 基于深度优先反向搜索算法确定有效路径集合
%A 张建旭
%A 蒋燕
%A 刘兴国
%J 重庆交通大学学报（自然科学版）
%P 93-98
%D 2015
%R 10.3969/j.issn.1674-0696.2015.03.20
%X :？基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索，合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想，提出了一种从终点出发，反向搜索前置节点的多条有效路径搜索算法。算例结果表明：该算法能自动识别与路网结构相关的有效路径阻抗值范围，且能快速找到阻抗范围内的有效路径集合。
%K 交通工程
%K 图论
%K 有效路径
%K 深度优先算法
%K Floyd算法
%K trafficengineering
%K graphtheory
%K effectivepath
%K depth-firstsearchalgorithm
%K Floydalgorithm
%U http://xbzk.cqjtu.edu.cn/CN/abstract/abstract3435.shtml