无缝换乘的城市轨道交通运费清分模型及算法

Toll allocation model for urban railway traffic system under condition of seamless exchange

结合国内城市轨道交通无缝换乘的运营特点,充分考虑了影响城市轨道交通网络客流分配的主要因素(包括出行时间和换乘次数),以及城市轨道交通网络的特有属性,构造了城市轨道交通网络的广义费用函数,并分析了乘客在城市轨道交通网络中的路径选择行为,基于随机用户平衡原则提出了的城市轨道交通网络客流分配问题的数学优化模型.在此基础上,充分考虑了影响城市轨道交通运费清分的主要因素,采用多路径概率选择方法构造了城市轨道交通网络运费清分模型,并设计了基于有效路径搜索的求解算法.最后通过一个实际例子对模型和算法进行了说明.

In this paper, the major factors （including flow assignment pattern in urban railway traffic network travel time and exchange） that impact the passenger and characteristics of urban railway traffic network are fully considered; meanwhile, the operation management of seamless exchange is also taken into account. The general cost function for urban railway traffic network is presented and the route choice behaviour of travellers is analysed in urban railway network. A mathematical model based on stochastic user equilibrium principle is presented for urban railway traffic network flow assignment problem. Based on these, the major factors that impact the toll allocation pattern for urban railway traffic system are fully considered ; meanwhile, the operation management of seamless exchange is also taken into account. Based on these, a mathematical model for toll allocation problem is presented by using multi-path choice probit method. An algorithm for available path searching is also proposed based on depth-first method in graph theory. Finally the application of the model and its algorithm is illustrated with a numeral example.