铁路网络两顶点间最短路径定向搜索算法

被引:7
作者
李引珍
顾守淮
不详
机构
[1] 兰州铁道学院
关键词
网络,最短路,图;
D O I
暂无
中图分类号
F530 [铁路运输经济理论];
学科分类号
020205 ; 082303 ; 1201 ; 0202 ;
摘要
提出以Dijkstra算法为基础的铁路网络两顶点间最短路径的一种定向搜索算法。算法利用阈值作为搜索约束,可大大提高计算速度。该方法已试用于全国铁路网上最短路径的计算,取得良好效果
引用
收藏
页码:26 / 28
页数:3
相关论文
共 1 条
[1]  
管理运筹学[M]. 中国铁道出版社 , 滕传琳 主编, 1986