交通网络中有效路径确定方法的探讨  

Determination of Efficient Path in Traffic Network

作　　者：赖树坤[1] 姚宪辉[1] 彭愚[2] 

机构地区：[1]北京交通大学轨道交通控制与安全国家重点实验室,北京100044 [2]北京航空航天大学经济管理学院,北京100083

出　　处：《交通标准化》2008年第1期137-140,共4页Communications Standardization

摘　　要：通过对Dial算法和K条渐短路径搜索算法的比较分析,重新定义有效路径,进而提出基于交通网络遍历的有效路径搜索算法。算例结果表明,该方法是可行有效的。From the study of Dial＇s algorithm and the algorithm of K-shortest path, the concept of efficient path is redefined and further an efficient path search algorithm is developed based on traffic network. Numerical results show that this algorithm is feasible and efficient.

关 键 词：交通网络 有效路径 DIAL算法 

分 类 号：U491.121[交通运输工程—交通运输规划与管理]