随着城市轨道交通建设的发展,轨道交通线路之间的耦合度越来越高,线路间换乘日益频繁。由于不同的线路可能由不同的营运商投资经营,因此必须对换乘票务收入进行合理划分以保障营运商的利益。我国的城市轨道交通线路是分期逐段建设,且由多方投资和建设运营,在国际上没有类似的情况,所以建立合理的清分模型来确保换乘票务收入的公平准确划分,对我国城市轨道交通的发展就显得尤为重要。 目前已有的清分理论模型有三种,即:人工分帐的清分理论模型、理想情况下的清分理论模型和最短路径的清分理论模型。这三种理论模型都不能满足轨道交通建设的发展的需要,因此,在对上海的轨道交通进行深入研究后,本文提出一种新的清分模型,该模型能很好地兼顾公平性和实用性两个原则。 本文首先把实际的换乘选路问题转化为图论中的路径搜索问题,提出了“单限制多权值的第K(≤3)短路径”算法。该算法将换乘路径的里程数和换乘站数作为乘客选择某条路径的主要衡量标准,搜索满足限制条件的最短路径、次短路径和渐次短路径。然后,给出了基于“单限制多权值的第K(≤3)短路径”算法的清分模型的数学形式。最后,以上海市轨道交通为例,通过对线路进行简化,将轨道交通线路拓扑图抽象成一个无向连通图;然后应用本文提出的清分模型得到清分比例表,按照清分比例表,换乘票务收入就可以合理地划分给各营运商。 与已有的三种清分理论模型相比,本文提出的清分理论模型有如下优点: 1.限制换乘路径的换乘站数。 2.考虑了K条换乘路径。 3.引入换乘路径选择概率。