nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2026, 02, v.47 31-37
A Parallel Computing Method of Pedestrian Simulation in Urban Rail Transit Network Operation
Email: htzhao@seu.edu.cn;
DOI: 10.13291/j.cnki.djdxac.2026.02.004
Received:   2024-12-16
Received Year:   2024
Revised:   2025-02-06
Accepted:   2025-02-26
Accepted Year:   2025
Review Duration(Year):   1
Published:   2026-04-11
Publication Date:   2026-04-11
Online:   2026-04-11
Mobile reading
Abstract:

Aiming at the common problem of computational efficiency bottleneck in pedestrian simulation technology for large-scale crowd scenarios, a method for task division and parallel computing of pedestrian simulation in urban rail transit stations based on networked operation is proposed. This method adopts a field-based pedestrian simulation model and combines the structural characteristics of the rail transit network to design a simulation computing task division strategy based on the greedy algorithm, evenly distributing the network-level pedestrian simulation computing tasks to multiple threads to achieve parallel computing of large-scale pedestrian flow simulation. The results show that the single simulation step speedup ratio of the proposed method can reach 2.5, and the multi-simulation step speedup ratio can reach 4.5, effectively improving the computational efficiency of pedestrian simulation in urban rail transit systems under networked operation conditions.

References

[1]史佳洁,杨鹏,皮雁南.基于机器学习的地铁行人流在线优化控制研究[J].系统仿真学报,2023,35(2):386-395.SHI J J,YANG P,PI Y N.Machine learning-based simulation research of on-line subway pedestrian flow control[J].Journal of System Simulation,2023,35(2):386-395.

[2]刘伟.多层次轨道交通枢纽中地铁车站客运能力仿真评估方法[J].城市轨道交通研究,2022,25(增刊1):37-41.LIU W.Simulation evaluation of passenger transport capacity of the metro station in multi-level rail transit hub[J].Urban Mass Transit,2022,25(S1):37-41.

[3]谭耿.城市轨道交通线网级智能调度业务需求研究[J].城市轨道交通研究,2022,25(11):43-47.TAN G.Research on business requirements of urban rail transit network level intelligent dispatching[J].Urban Mass Transit,2022,25(11):43-47.

[4]OKAZAKI S,MATSUSHITA S.A study of simulation-model for pedestrian movement with evacuation and queuing[C]//Proceedings of the International Conference on Engineering for Crowd Safety.London,UK:Elsevier Science,1993:271-280.

[5]HELBING D,MOLNÁR P.Social force model for pedestrian dynamics[J].Physical Review E,1995,51(5):4282-4286.

[6]BURSTEDDE C,KLAUCK K,SCHADSCHNEIDER A,et al.Simulation of pedestrian dynamics using a two-dimensional cellular automaton[J].Physica A:Statistical Mechanics andIts Applications,2001,295(3/4):507-525.

[7]周文平,唐好选,季振洲.一种环境理解的分布式群体仿真任务划分方法[J].电子学报,2014,42(12):2448-2456.ZHOU W P,TANG H X,JI Z Z.An environment structure understanding task partition method for distributed crowd simulation[J].Acta Electronica Sinica,2014,42(12):2448-2456.

[8]MAKINOSHIMA F,IMAMURA F,ABE Y.Enhancing a tsunami evacuation simulation for a multi-scenario analysis using parallel computing[J].Simulation Modelling Practice and Theory,2018,83:36-50.

[9]HUANG H J,GUO R Y.Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits[J].Physical Review E,2008,78(2):021131.

[10]刘滋曼,王陆霁,盛彦君.基于复杂网络特征的城市轨道交通网络节点遭受攻击模拟分析[J].城市轨道交通研究,2022,25(增刊1):17-21.LIU Z M,WANG L J,SHENG Y J.Simulation of node attacks on urban rail transit network based on complex network characteristics[J].Urban Mass Transit,2022,25(S1):17-21.

[11]中国城市轨道交通协会.城市轨道交通2019年度统计和分析报告[R].北京:中国城市轨道交通协会,2020.China Urban Rail Transit Association.2019 annual statistical and analytical report on urban rail transit in China[R].Beijing:China Association of Metros,2020.

Basic Information:

DOI:10.13291/j.cnki.djdxac.2026.02.004

China Classification Code:U239.5

Citation Information:

[1]XIN Chao,ZHANG Beichen,WU Zanyang ,et al.A Parallel Computing Method of Pedestrian Simulation in Urban Rail Transit Network Operation[J].Journal of Dalian Jiaotong University,2026,47(02):31-37.DOI:10.13291/j.cnki.djdxac.2026.02.004.

Fund Information:

国家自然科学基金重点项目(52131203)

Received:  

2024-12-16

Received Year:  

2024

Revised:  

2025-02-06

Accepted:  

2025-02-26

Accepted Year:  

2025

Review Duration(Year):  

1

Published:  

2026-04-11

Publication Date:  

2026-04-11

Online:  

2026-04-11

quote

GB/T 7714-2015
MLA
APA
Search Advanced Search