首页|改进Dijkstra算法在大型城市轨道交通网计价系统中的应用

改进Dijkstra算法在大型城市轨道交通网计价系统中的应用

Application of improved Dijkstra algorithm in large urban rail transit network valuation system

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营.考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价.以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1～5号线线网最短距离行走路线进行测算.结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性.

谢建平、陈治亚、邓连波、谢宜斌、杨坤

展开 >

中南大学 交通运输工程学院, 湖南 长沙 410075

长沙市轨道交通集团有限公司, 湖南 长沙 410133

长沙地铁1～5号线 城市地铁票价 Dijkstra算法 最短路径算法

国家自然科学基金资助项目

71471179

2021

10.11887/j.cn.202101015

国防科技大学学报
国防科学技术大学

国防科技大学学报

CSTPCDCSCD北大核心
影响因子：0.517
ISSN：1001-2486
年,卷(期)：2021.43(1)
  • 8
  • 13