Algorithm and Implementation of Urban Rail Transit Network Based on Joint Operation

Fare clearing of lines is a precondition for operating urban rail transit network. According to tickets information from automatic fare collection, an algorithm processes was designed to confirm the revenues that the companies has received from rail transit network, thus improving the operability of fare clearing. Based on the existing fare clearing algorithm under transfer conditions in urban rail transit network, this paper analyzed the kinds of organization of urban railway joint operation and their payment, so as to clarify the accounting entities to propose the fare clearing algorithm under joint operation based on multi-path choice. By assuming a network example of three lines with two intervals and calculating its fare clearing, the effectiveness of the algorithm was proved.

摘要线网中各线路的票款清算与分配是城市轨道交通网络化运营得以实施的必要条件。依据自动售检票系统的票据信息，设计了在网络化运营环境下确认各公司已收票款的算法流程，作为实际工作中实施票款清分方案的基础。通过分析城市轨道交通线网共线运营的三种组织方式，探讨了各方式的经营核算实体及其付费关系，在既有的城市轨道交通票款清分算法的基础上，区别于换乘条件下的网络化运营环境，基于多路径选择的方法给出共线运营环境下分配到各经营核算实体的票款清分算法。通过假设算例的计算，给出包含两个共线运营区间的三条线路的票款清分方案，证明了算法的有效性。