Research on the Simulation Method of Urban Rail Transit Feedback Assignment

doi:10.16182/j.issn1004731x.joss.20-0830

Abstract

Abstract:

Based on the characteristics of a large number of transfer routes in rail transit network, an improved depth first search algorithm is proposed to get the effective travel time of transfer routes between stations. Based on passenger entry and exit timing obtained from the automatic fare collection (AFC) data, the connect relationship between passengers and trains in time and route is obtained from the arrival time and route selection behavior of passengers. Considering the difference of route choice behavior between departure passenger and transfer passenger, the two are distinguished from each other. The dynamically updated travel time of the arrived passengers using the transfer path is fed back to the subsequent departure passengersas the basis for the subsequent passenger path selection. The results show that the simulation method can effectively reflect the travel process of passengers and has a high accuracy of passenger allocation.

Key words: urban railway, dynamic flow assignment, schedule, automatic fare collection system (AFC) data

CLC Number:

U231

Jianpeng Hu, Xia Luo. Research on the Simulation Method of Urban Rail Transit Feedback Assignment[J]. Journal of System Simulation, 2022, 34(3): 512-526.

Figures/Tables 23

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Table 1

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

Table 2

Fig. 11

Fig. 12

Fig. 13

Fig. 14

Fig. 15

Fig. 16

Fig. 17

Fig. 18

Fig. 19

Fig. 20

Table 3

References 11

1	陈坚, 王曼, 李和平, 等. 城市轨道交通网络乘客换乘路径选择行为模型[J]. 交通运输系统工程与信息, 2017, 17(6): 235-241.
	Chen Jian, Wang Man, Li Heping, et al. Choice Behavior of Passenger Transfer Route for Urban Rail Transit Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 235-241.
2	石俊刚, 周峰, 朱炜, 等. 基于AFC数据的城轨乘客出行路径选择比例估计方法[J]. 东南大学学报(自然科学版), 2015, 45(1): 184-188.
	Shi Jungang, Zhou Feng, Zhu Wei, et al. Estimation Method of Passenger Route Choice Proportion in Urban Rail Transit Based on AFC data[J]. Journal of Southeast University (Natural Science Edition), 2015, 45(1): 184-188.
3	Yanshuo S, Paul M, Schonfeldy. Schedule-Based Rail Transit Path-Choice Estimation Using Automatic Fare Collection Data[J]. Journal of Transportation Engineering(S733-947X), 2016, 142(1): 04015037.
4	Hamdouch Y, Ho H W, Sumalee A, et al. Schedule-Based Transit Assignment Model with Vehicle Capacity and Seat Availability[J]. Transport Research Part B Methoddogical (S0191-2615). 2011, 45(10): 1085-1830.
5	杨东赤, 任华玲, 四兵锋, 等. 基于时刻表的轨道交通网络动态配流模型研究[J]. 系统工程理论与实践, 2015, 35(5): 1214-1223.
	Yang Dongchi, REN Hualing, SI Bingfeng, et al. Research on Schedule-Based Dynamic Traffic Assignment Model for Rail Transit Networks[J]. System Engineering-Theory & Practice, 2015, 35(5): 1214-1223.
6	兰珊珊. 基于AFC数据的城轨路网客流分析算法研究[D]. 北京: 北京交通大学, 2019.
	Lan Shanshan. Research on Passenger Flow Analysis Algorithms of Urban Rail Network Based on AFC data[D]. Beijing: Beijing Jiaotong University, 2019.
7	尹浩东. 运营中断条件下城市轨道交通乘客出行行为建模与客流诱导优化研究[D]. 北京: 北京交通大学,2017.
	Yin Haodong. Modeling Passenger Travel Behavior and Guidance Optimization for Disruption Management in the Urban Rail Transit Network[D]. Beijing: Beijing Jiaotong University, 2017.
8	楼哲妮. 基于动态客流的城市轨道交通列车开行方案优化研究[D]. 北京: 北京交通大学, 2016.
	Lou Zheni. An Optimization Research for Train Plan of Urban Rail Transit Based on Dynamic Passenger Flow[D]. Beijing: Beijing Jiaotong University, 2016.
9	李贺. 城市轨道交通网络动态客流计算方法及实证研究[D]. 北京: 北京交通大学, 2019.
	Li He. Urban Rail Transit Network Dynamic Passenger Flow Calculation Method and Empirical Study[D]. Beijing: Beijing Jiaotong University, 2019.
10	林增. 基于客流时空分布的城市轨道交通列车时刻表优化研究[D]. 北京: 北京交通大学, 2019.
	Lin Zeng. The Research on Optimization for Urban Rail Transit Train Schedule Based on Time-Space Distribution of Passenger Flow[D]. Beijing: Beijing Jiaotong University, 2019.
11	Hprcher Daniel, Graham Daniel J, Anderson Ruchard J. Crowding Cost Estimation with Large Scale Smart Card and Vehicle Location Data[J]. Transportation Research Part B Methoddogical(S0191-2615), 2017, 95: 105-125.

指标	MSE	MAE	STD
换乘路径时间固定	29.135 8	3.896 3	3.735 6
换乘路径时间不定	26.177 6	3.507 6	3.724 8

站点编号	站名	站点编号	站名
3	火车北站	48	春熙路
6	骡马市	54	成都东客站
7	天府广场	69	驷马桥
10	省体育馆	73	市二医院
13	火车南站	79	太平园
42	一品天下	93	文化宫
45	中医大省医院	101	槐树店

路径编号	途径站点
1	3	4	5	6	7	8	9	10	76	77
2	34	35	36	37	38	39	40	41	42	125
2	126	127	128	129	3	69	107	108	109	110
3	54	114	115	116	117	118	13	14	15	16
3	17	18	19	20	21	22
4	64	63	62	61	60	59	58	57	56	55	54
4	113	101	112	111	110	109	108	107	69	3

[1]	Li Shuanglin, Zheng Bin. Simulation Research on Post-earthquake Road Network Repair Schedule Under Dynamic Traffic Flows [J]. Journal of System Simulation, 2018, 30(9): 3386-3398.
[2]	Liu Wei, Xu Jiaxuan, Wang Peipei, Liu Ruilong, Tang Jingkun. Train Energy Saving Operation Based on Simulated Annealing Algorithm [J]. Journal of System Simulation, 2018, 30(6): 2320-2327.
[3]	Wan Cong, Wang Cuirong, Wang Cong. QoS-aware Scheduling for Data Intensive Workflow [J]. Journal of System Simulation, 2016, 28(3): 549-558.
[4]	Zhang Defa, Wang Yiwei, Wang Rui. Real-time Shadow Algorithm Improvements in Digital Earth Scenarios [J]. Journal of System Simulation, 2015, 27(6): 1274-1279.
[5]	Zhang Sherong, Du Chengbo, Sa Wenqi, Wang Gaohui, Wang Chao. Full-scale Dynamic Simulation for Structure Safety and Schedule Coupling of RCC Gravity Dams [J]. Journal of System Simulation, 2015, 27(1): 57-62.