无缝换乘条件下城市轨道交通网络客流分配模型及算法

结合国内城市轨道交通无缝换乘的运营特点,充分考虑了影响城市轨道交通网络客流分配的主要因素（包括出行时间和换乘次数）,以及城市轨道交通网络的特有属性,构造城市轨道交通网络的广义费用函数,并分析乘客在城市轨道交通网络中的路径选择行为。在此基础上,基于随机用户平衡原则提出城市轨道交通网络客流分配问题的数学优化模型,在模型的求解中,分析目前常用的有效路径搜索方法并设计了基于图的深度优先搜索算法,以得出符合现实的有效路径集合,并给出求解配流模型的连续平均算法。最后通过北京市轨道交通网络的数据对模型和算法进行验证。

Passenger Flow Assignment Model and Algorithm for Urban Railway Traffic Network under the Condition of Seamless Transfer

Taking into full consideration the major factors(including the travel time and times of transfer) influencing the passenger flow assignment pattern in the urban railway traffic network and the specific characteristics of the urban railway traffic network and combining with the seamless transfer operation of the domestic urban railway traffic,the generalized cost function of the urban railway traffic network is structured and the route choice behaviour of travellers is analysed.On the basis of the stochastic user equilibrium principle,the mathematical model for optimizing passenger flow distribution of the urban railway traffic network is presented.In solving the flow distribution model,the common methods for searching effective routes are compared and the depth-first searching algorithm based on the graph theory is proposed to achieve effective route convergence comforming to reality.The successive average algorithm is given for solution of the passenger flow assignment model.Finally the model and algorithm are verified with the data from the Beijing urban railway traffic network.