期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
改进Dijkstra算法在大型城市轨道交通网计价系统中的应用
被引量:
9
1
作者
谢建平
陈治亚
+2 位作者
邓连波
谢宜斌
杨坤
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2021年第1期109-116,共8页
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改...
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1~5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。
展开更多
关键词
长沙地铁1~5号线
城市
地铁
票价
Dijkstra算法
最短路径算法
下载PDF
职称材料
题名
改进Dijkstra算法在大型城市轨道交通网计价系统中的应用
被引量:
9
1
作者
谢建平
陈治亚
邓连波
谢宜斌
杨坤
机构
中南大学交通运输工程学院
长沙市轨道交通集团有限公司
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2021年第1期109-116,共8页
基金
国家自然科学基金资助项目(71471179)。
文摘
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1~5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。
关键词
长沙地铁1~5号线
城市
地铁
票价
Dijkstra算法
最短路径算法
Keywords
Changsha metro line
1~
5
urban subway fare
Dijkstra algorithm
shortest path algorithm
分类号
TN95 [电子电信—信号与信息处理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
改进Dijkstra算法在大型城市轨道交通网计价系统中的应用
谢建平
陈治亚
邓连波
谢宜斌
杨坤
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2021
9
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部