Modified stochastic user-equilibrium assignment algorithm for urban rail transit under network operation
来源期刊：中南大学学报(英文版)2013年第10期
论文作者：ZHU Wei(朱炜) HU Hao(胡昊) XU Rui-hua(徐瑞华) HONG Ling(洪玲)
文章页码：2897 - 2904
Key words：urban rail transit; stochastic user equilibrium; assignment algorithm; method of successive averages; network operation
Abstract: Based on the framework of method of successive averages (MSA), a modified stochastic user-equilibrium assignment algorithm was proposed, which can be used to calculate the passenger flow distribution of urban rail transit (URT) under network operation. In order to describe the congestion’s impact to passengers’ route choices, a generalized cost function with in-vehicle congestion was set up. Building on the k-th shortest path algorithm, a method for generating choice set with time constraint was embedded, considering the characteristics of network operation. A simple but efficient route choice model, which was derived from travel surveys for URT passengers in China, was introduced to perform the stochastic network loading at each iteration in the algorithm. Initial tests on the URT network in Shanghai City show that the methodology, with rational calculation time, promises to compute more precisely the passenger flow distribution of URT under network operation, compared with those practical algorithms used in today’s China.
ZHU Wei(朱炜)1, 2, HU Hao(胡昊)1, XU Rui-hua(徐瑞华)2, HONG Ling(洪玲)2
(1. Center of Transportation Research, School of Naval Architecture, Ocean and Civil Engineering,
Shanghai Jiao Tong University, Shanghai 200240, China;
2. School of Transportation Engineering, Tongji University, Shanghai 201804, China)
Abstract:Based on the framework of method of successive averages (MSA), a modified stochastic user-equilibrium assignment algorithm was proposed, which can be used to calculate the passenger flow distribution of urban rail transit (URT) under network operation. In order to describe the congestion’s impact to passengers’ route choices, a generalized cost function with in-vehicle congestion was set up. Building on the k-th shortest path algorithm, a method for generating choice set with time constraint was embedded, considering the characteristics of network operation. A simple but efficient route choice model, which was derived from travel surveys for URT passengers in China, was introduced to perform the stochastic network loading at each iteration in the algorithm. Initial tests on the URT network in Shanghai City show that the methodology, with rational calculation time, promises to compute more precisely the passenger flow distribution of URT under network operation, compared with those practical algorithms used in today’s China.
Key words:urban rail transit; stochastic user equilibrium; assignment algorithm; method of successive averages; network operation
