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

(1.中南大学 交通运输工程学院，湖南 长沙 410075；2.长沙市轨道交通集团有限公司，湖南 长沙 410133)

随着城市地铁建设的迅猛发展，国内外众多城市地铁线路均已达到网络化运营规模。这将使得两个站点间存在多条行走路径，以哪条路径作为计价路径，才能确保其计价的科学性、合理性，是当前轨道交通行业研究的热点课题之一。

针对地铁两个站点间距离的长短对轨道交通计价的影响，国内外许多专家学者对此进行了深入的研究。文献[1]通过构建城市客运系统整体出行时间最小的双层规划模型，研究了城市轨道交通系统在城市客运结构中的作用。文献[2-6]通过建立模型对票价策略进行了优化，但未对轨道交通成网后各车站间票价计算方式进行深入探讨。文献[7-18]分别就节点约束型、改进的Dijkstra算法的最短路程计算，基于结合 Dijkstra算法的信息素递减蚁群( Dijkstra and Ant Colony Optimization based on Pheromone Declining,Dijkstra-PD-ACO)算法的大城市公交线路优化等方面进行研究和探讨，而对于Dijkstra算法优化，并将其应用于城市轨道交通各车站票价计算方面未做详细且深入的研究。文献[19-20]通过建立两种定价方式的双层规划模型对影响票价的因素进行研究，研究结果表明对价格的敏感度是影响两种定价的主要因素。

尽管有众多的专家学者针对Dijkstra算法在大型城市轨道交通线网计价系统中的应用进行了深入研究，但是到目前为止，对Dijkstra算法进行改进并将其应用在大型城市轨道交通线网计价系统中的研究很少。……