轨道交通以其运量大、耗能低、快捷、准时、安全、舒适等特点,逐步成为城市公共交通系统的重要组成部分和人们出行的首选,越来越多有条件的城市已经或即将开始进行轨道交通的规划和建设。我国的城市轨道交通线路是分期逐段建设,且由多方投资和建设运营,在国际上没有类似的情况,所以建立合理的清分模型来确保换乘票务收入的公平准确划分,对我国城市轨道交通的发展就显得尤为重要。并且随着轨道交通线路的不断建设,线路之间的耦合度会越来越高,跨越不同运营线路换乘情况将越来越频繁,因此,建立一套全面的票务结算体系,公平合理地提供收益分账服务,已经是目前轨道交通发展的迫切需要。本文研究了大量有关国内外轨道交通状况和清分问题的相关文献资料,对目前主要的四种清分模型进行了分析对比,认为在精确度、合理性上和开销上都存在较大问题,均不适宜实际应用,并在此基础上确定了求解轨道交通换乘路径问题是解决清分问题的关键。根据轨道交通清分按照搭乘路程分配的原则,文章设计了一种适用于路径寻优的改进遗传算法。该算法在生成初始种群时综合了Dijkstra算法和图的遍历算法的思想,提高初始种群的质量,保证个体路径有效性。在选择操作中结合最优保留原则,既保证群体的多样性,又防止丢失最优解。交叉操作采用在重复节点且只进行一点交叉的方式,可防止产生断路或环路,保证进化过程的顺利进行。变异操作综合了生成初始种群和交叉操作去环的方法。最后通过仿真实验,设定适合此问题的参数,并证明了该算法的收敛性和可行性。