Railway Assignment Model with Vehicle Capacity Constraints

Abstract

Abstract:

This paper extends the physical nodes and physical arcs, and builds a time-expanded network. Then a schedule-based quasi-dynamic assignment model is proposed with the expanded network. The model takes into account vehicle capacities explicitly and individually, and passengers are loaded on a first-come-first-serve principle. Then, the method of successive averages (MSA) is used to solve the problem. Numerical example empirically demonstrated that the algorithm converges to an equilibrium solution. And the result shows that the arrival distribution of passenger flow can be divided into three types: bimodal pattern, unimodal pattern and non-peak pattern. With the improvement of service level, the arrival distribution change from bimodal pattern to unimodal pattern, finally to the non-peak pattern.

Key words: urban traffic, railway traffic, transit assignment, schedule-based, arrival distribution

摘要：

将轨道线路物理节点及物理弧进行扩展，构建了轨道交通时空扩展网络，在此基础上，建立了轨道交通客流分配模型.该模型是一种基于列车时刻表的拟动态分配模型，将列车容量作为强约束条件，按照先进先出的原则进行客流加载，并采用连续平均法(MSA)对模型进行求解.为验证模型的有效性，本文选取了一个多起点单讫点的轨道交通线路进行数值试验.试验结果表明，单线轨道交通客流呈现出双峰型、单峰型和均峰型三种到达规律，且随着服务水平的提高，客流到达分布由双峰型向单峰型，最后向均峰型进行过渡.

关键词: 城市交通, 轨道交通, 流量分配, 列车时刻表, 到达分布

CLC Number:

U491.227

ZHU Yu-ting, MAO Bao-hua, LI Ming-gao, GAN Tian-tian, ZHAO Yu-gang. Railway Assignment Model with Vehicle Capacity Constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(6): 134-139.

朱宇婷，毛保华，李明高，甘恬甜，赵宇刚. 考虑列车容量的轨道交通客流分配模型[J]. 交通运输系统工程与信息, 2013, 13(6): 134-139.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18690.shtml

http://www.tseit.org.cn/EN/Y2013/V13/I6/134

References

[1]Lam W H K, Gao Z Y, Chan K S, et al. A stochastic user equilibrium assignment model for congested transit networks[J]. Transportation Research Part B: Methodological, 1999, 33(5): 351-368.

[2]Nguyen S,Pallottino S,Malucelli F.A modeling framework for passenger assignment on a transport network with timetables[J]. Transportation Science, 2001, 35(3): 238-249.

[3]四兵锋, 毛保华, 刘智丽. 无缝换乘条件下城市轨道交通网络客流分配模型及算法 [J]. 铁道学报, 2007, 29(6): 12-18.[SI B F, MAO B H, LIU Z L. Passenger flow assignment model and algorithm for urban railway traffic network under the condition of aeamless transfer[J]. Journal of the China Railway Society, 2007, 29(6): 12-18.]

[4]Cepeda M,Cominetti R,Florian M.A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria[J]. Transportation Research Part B: Methodological, 2006, 40(6): 437-459.

[5]Schmcker J D, Bell M G H, Kurauchi F. A quasi-dynamic capacity constrained frequency-based transit assignment model[J]. Transportation Research Part B: Methodological, 2008, 42(10): 925-945.

[6]Kurauchi F, Bell M G H, Schmcker J D. Capacity constrained transit assignment with common lines[J]. Journal of Mathematical Modelling and Algorithms, 2003, 2(4): 309-327.

[7]田琼, 黄海军. 一个考虑早到惩罚的高峰期地铁乘车均衡模型[J]. 交通运输系统工程与信息, 2004, 4(4): 108-112.[TIAN Q, HUANG H J. An equilibrium ride model for subway passengers with arrival early penalty[J].Journal of Transportation Systems Engineering and Information Technology, 2004, 4(4): 108-112.]

[8]Tian Q, Huang H J, Yang H. Equilibrium properties of the morning peak-period commuting in a many-to-one mass transit system[J]. Transportation Research Part B: Methodological, 2007, 41(6): 616-631.

[9]Hamdouch Y,Marcotte P,Nguyen S.A strategic model for dynamic traffic assignment[J]. Networks and Spatial Economics , 2004, 4: 291–315.

[10] Spiess H,Florian M.Optimal strategies:a new assignment model for transit networks[J]. Transportation Research Part B: Methodological, 1989, 23(2): 83-102.

[11]Dafermos S.Traffic equilibrium and variational inequalities[J].Transportation Science, 1980, 14(1): 42-54.

[12]Smith M J. The existence, uniqueness and stability of traffic equilibria[J]. Transportation Research Part B: Methodological, 1979, 13(4): 295-304.

[1]	LIU Xiao-bing , LI Feng-xiao , TIAN Xin-mei, YAN Xue-dong. Identifying Metropolitan Center Structure Based on Commuting Patterns [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 17-28.
[2]	XU Qi, CHEN Yue , HUANG Jing-ru , GAO Shun-xiang , ZHANG Zhi-jian. Job Accessibility Analysis Considering Travel Cost [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 37-44.
[3]	LIU Chun-yu , LIU Yong-hong , LUO Xia , ZHU Ying. Trajectory Optimization of Connected Vehicles at Isolated Intersection in Mixed Traffic Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 154-162.
[4]	ZHANG Xiao-yu , SHAO Chun-fu , WANG Bo-bin , HUANG Shi-chen. Travel Mode Choice Analysis with Shared Mobility in Context of COVID-19 [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 186-196.
[5]	LI Xin , DAI Zhang , LI Huai-yue, HU Jia. Joint Optimization of Urban Rail Transit and Local Bus Transit: Continuous Approximation Approach [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 206-213.
[6]	HAO Yan-xi, LIU Rong-yang, HU Hua , FANG Yong, LIU Zhi-gang. One-way Pedestrian-bicycle Mixed Flow Model and Self-organization Phenomenon [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 223-229.
[7]	ZHAO Chuan-lin , HE Shao-song, SUN Shu-min, WANG Yu-han. Bi-level Optimization Model in Transportation Evacuation Network Based on Rational Inattention [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 239-246.
[8]	CHEN Xiao-hong , LAN Qiu-yu. Interval Optimization Model of Intersection Signal Timing Under Uncertain Traffic Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 247-256.
[9]	LI Bing, WANG Zheng-hui, MA Ming-wei, YANG Hong-yu, FENG Yue. Capacity and Delay of Right-turn Vehicles at Signalized Intersections Under Influence of Pedestrian Two-stage Crossing [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 257-267.
[10]	ZHU Tong , QIN Dan, DONG Ao-ran, DU Yu-meng, WEI Wen. Relational Analysis Between Bus Drivers' Violation Type and Traffic Accident [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 322-329.
[11]	MAO Bao-hua , WANG Min , HO Tin-kin , CHEN Hai-bo. A Review and Prospect of Urban Public Transit Level-of-Service Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 2-13.
[12]	WANG Zi-jia , JIA Hui-hui, ZHU Ya-di , CHEN Feng. Commuting Mode Choice Behavior in Rail and Bus Composite Network Based on Smart Card Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 67-73.
[13]	JIA Bin , ZHU Ling, LI Shu-kai, LIU Jia-lin. Collaborative Optimization Strategy of Short-turning Plan and Passenger Flow Control in Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 124-132.
[14]	MOU Zhen-hua , WANG Han-bing , LIN Ben-jiang , CHEN Yi-qun, JIN Cheng-cheng , CHEN Yan-yan. Utility Simulation Evaluation of Dynamic Fines Strategy for Illegal Parking Based on Evolutionary Game [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 152-162.
[15]	JIA Fu-qiang, LI Yin-zhen , YANG Xin-feng, MA Chang-xi, DAI Cun-jie. Shared Parking Behavior Analysis Under Government Encouragement Based on Evolutionary Game Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 163-170.