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