论文部分内容阅读
在轨道建设的过程中会涉及到很高的造价问题，投资大、工期长都影响着轨道的建设问题。投资、建设运营等都对城市轨道交通网的建设具有重要的影响。随着城市轨道交通建设的不断发展，形成了不同的运营路径，在客观上实现了交通运输路线的整体性规划，同时也诞生了城市轨道交通票务清分系统，票务清分系统的建立在一定程度上解决了不同站点之间换乘路线问题，这就是最优路径算法以及无向图中求解给定顶点对之间K条最优路径问题。