Urban Traffic Congestion Propagation Model Based on SIS Propagation Theory

doi:10.3969/j.issn.1674-0696.2023.06.14

Abstract

Abstract: In order to study the mechanism and characteristics of urban traffic congestion propagation patterns, an urban traffic congestion propagation model was proposed based on SIS propagation theory. Firstly, the identification methods for the traffic status of road sections were determined, and the numerical changes in congestion propagation efficiency and dissipation efficiency under different identification criteria were compared and analyzed. Secondly, the difference of travel time was considered, and the time deviation parameters were added into classical SIS theory. Then, the variation trend of the proportion of congested road sections over time and the relationship between the proportion of congested road sections and their change rate were studied and taken as a basis to describe the characteristics of congestion propagation. Finally, the Chengdu road traffic network was used as the research road network, and the proposed model was calibrated and validated by using real data during morning peak hours. The results show that the proposed model can accurately describe the relationship between the proportion of congested road sections and their change rate.

Key words: traffic and transportation engineering; urban traffic; congestion propagation model; virus transmission theory; network traffic congestion; traffic state identification

摘要： 为研究城市交通拥堵传播的机理与特性，建立了基于SIS传播理论的城市交通拥堵传播模型。首先，确定了路段交通状态的判别方法，并比较分析了不同判别标准下拥堵传播效率和消散效率的数值变化；其次，考虑了出行时间的差异性并在经典SIS理论中加入了时间偏差参数；随后，研究了拥堵路段比例随时间的变化趋势以及拥堵路段比例与其变化率间的关系，并将其作为描述拥堵传播特征的依据；最后，以成都市道路交通网络作为研究路网，以早高峰真实数据对模型进行标定与验证。结果表明，模型可以精确地描述拥堵路段比例与其变化率之间的关系。

关键词: 交通运输工程；城市交通；拥堵传播模型；病毒传播理论；网络交通拥堵；交通状态识别

CLC Number:

U491

CHEN Yuting1, YAN Qipeng1, MAO Jiannan1, HUANG Hao1, LIU Lan1,2. Urban Traffic Congestion Propagation Model Based on SIS Propagation Theory[J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(6): 103-110.

陈玉婷1，晏启鹏1，毛剑楠1，黄豪1，刘澜1,2. 基于SIS传播理论的城市交通拥堵传播模型[J]. 重庆交通大学学报（自然科学版）, 2023, 42(6): 103-110.

References

［1］ ZHANG Zhao, WOLSHON B, DIXIT V V. Integration of a cell transmission model and macroscopic fundamental diagram: Network aggregation for dynamic traffic models ［J］. Transportation Research Part C: Emerging Technologies, 2015, 55: 298-309.
［2］张琦, 肖文锦, 潘刚. 基于元胞自动机的轨道交通客流拥堵传播研究［J］. 交通运输系统工程与信息, 2017, 17(4): 83-89.
ZHANG Qi, XIAO Wenjin, PAN Gang. A CA-based simulation model of urban railway large passenger flow congestion transmission ［J］. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 83-89.
［3］ NAGY A M, SIMON V. A novel congestion propagation modeling algorithm for smart cities ［J］. Pervasive and Mobile Computing, 2021, 73: 101387.
［4］ NGUYEN H, LIU Wei, CHEN Fang. Discovering congestion propagation patterns in spatio-temporal traffic data ［J］. IEEE Transactions on Big Data, 2017, 3(2): 169-180.
［5］牛凯, 罗瑞琪, 齐庆祥. 基于BP神经网络的城市交通拥堵等级预测［J］. 天津建设科技, 2021, 31(5): 7-9.
NIU Kai, LUO Ruiqi, QI Qingxiang. Prediction of urban traffic congestion level based on BP neural network ［J］. Tianjin Construction Science and Technology, 2021, 31(5): 7-9.
［6］ AKSHARA S，MARISAMYNATHAN S. Development of congestion index model and analysis of mitigation measures on urban arterials using microsimulation ［J］. European Transport-Trasporti Europei, 2021(81): 2021817.
［7］韦伟, 刘岭, 彭其渊, 等. 数据驱动的偶发拥堵时空建模及传播分析［J］. 交通运输系统工程与信息, 2019, 19(2): 189-195.
WEI Wei, LIU Ling, PENG Qiyuan, et.al. Data-driven space-time modeling and propagation study of network-wide sudden congestion ［J］. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 189-195.
［8］刘杰, 殷勇. 基于级联失效的交通拥堵仿真研究［J］. 交通运输工程与信息学报, 2018, 16(2): 136-144.
LIU Jie, YIN Yong. Research on simulation of traffic congestion based on cascade failure ［J］. Journal of Transportation Systems Engineering and Information Technology, 2018, 16(2): 136-144.
［9］ CHEN Yuting, YANG Da, JIA Bingmei, et al. Traffic wave models for the urban road with a work zone ［J］. Transportation Letters-The International Journal of Transportation Research, 2021,14(6): 675-684.
［10］李树彬, 吴建军, 高自友, 等. 基于复杂网络的交通拥堵与传播动力学分析［J］. 物理学报, 2011, 60(5): 146-154.
LI Shubin, WU Jianjun, GAO Ziyou, et.al. The analysis of traffic congestion and dynamic propagation properties based on complex network ［J］. Acta Physica Sinica, 2011, 60(5): 146-154.
［11］ ARNOTT R. A bathtub model of downtown traffic congestion ［J］. Journal of Urban Economics, 2013,76: 110-121.
［12］ GEROLIMINIS N, DAGANZO C F. Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings ［J］. Transportation Research Part B: Methodological, 2008, 42(9): 759-770.
［13］ DI Xiaolei, XIAO Yu, ZHU Chao, et al. Traffic congestion prediction by spatiotemporal propagation patterns ［C］// 2019 20th IEEE International Conference on Mobile Data Management (MDM). IEEE, 2019: 298-303.
［14］ SAEEDMANESH M, GEROLIMINIS N. Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks ［J］. Transportation Research Part B: Methodological, 2017,105: 193-211.
［15］ LIU Chengkun, QIN Kun, KANG Chaogui. Exploring time-dependent traffic congestion patterns from taxi trajectory data ［C］// 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM). IEEE, 2015: 39-44.
［16］ OLMOS L E, OLAK S, SHAFIEI S, et al. Macroscopic dynamics and the collapse of urban traffic ［J］. Proceedings of the National Academy of Sciences of the United States of America, 2018, 115(50): 12654-12661.
［17］ DAGANZO C F. Queue spillovers in transportation networks with a route choice ［J］. Transportation Science, 1998, 32(1): 3-11.
［18］ OLAK S, LIMA A, GONZLEZ M C. Understanding congested travel in urban areas ［J］. Nature Communications, 2016, 7(1): 10793.
［19］ BROCKMANN D, HELBING D. The hidden geometry of complex, network-driven contagion phenomena ［J］. Science, 2013, 342(6164): 1337-1342.
［20］ DAGANZO C F. On the macroscopic stability of freeway traffic ［J］. Transportation Research Part B: Methodological, 2011, 45(5): 782-788.
［21］ MAHMASSANI H S, SABERI M, ZOCKAIE A. Urban network gridlock: Theory, characteristics, and dynamics ［J］. Transportation Research Part C: Emerging Technologies, 2013,36: 480-497.
［22］ ANDERSON R M, MAY R M. Infectious Diseases of Humans: Dynamics and Control ［M］. Oxford: Oxford University Press, 1992.
［23］代晓旭, 胡明华, 田文, 等. 利用传染病模型研究空中交通拥挤传播规律［J］. 交通运输系统工程与信息, 2015, 15(6): 121-126.
DAI Xiaoxu, HU Minghua, TIAN Wen, et.al. Mechanisms of congestion propagation in air traffic management based on infectious diseases model ［J］. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(6): 121-126.
［24］ WU J J, GAO Z Y, SUN H J. Simulation of traffic congestion with SIR model ［J］. Modern Physics Letters B, 2004, 18(30): 1537-1542.
［25］ SABERI M, HAMEDMOGHADAM H, ASHFAQ M, et al. A simple contagion process describes spreading of traffic jams in urban networks ［J］. Nature Communications, 2020, 11(1): 1616.
［26］ LI Yiming, ZHAO Luming, YU Zhouyu, et al. Traffic flow prediction with big data: A learning approach based on SIS-complex networks ［C］// 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC). IEEE, 2017: 550-554.

[1]	CHEN Yuguang1, 2, HU Shan1, LIN Honghao1, HUANG Jintao2, GUO Fengxiang1. Automated Traffic Conflict Detection Method at Urban Intersections Based on Improved YOLOv8-DeepSORT [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 35-42.
[2]	ZHU Zhengze, XIONG Yuheng. Traffic Flow Prediction Model Based on Multi-spatiotemporal Features and Graph Attention Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 51-59.
[3]	CUI Tiejun1, 2, LI Shasha1, 2, WANG Xinyang1, 2. Equipment Failure Used by Passengers in Subway Station and the Resulting Casualty Process [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 60-64.
[4]	CHEN Hong1, LIU Yang1, LIANG Zijun2, XIAO Yun2, LI Chen3. Influencing Factors of Risky Driving Behavior of Young Truck Drivers [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 65-73.
[5]	HE Baohong, XIE Weikai, YANG Xirui. Commuting and Residential Re-selection of Urban Residents from Perspective of Residential Preferences [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 83-90.
[6]	CHEN Luchuan1, ZHANG Shuwei2, WANG Liang1, SU Donglan3, GUO Zhongyin4. A Prediction Model for Expressway Guidance Diversion Based on Evolutionary Game Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 91-98.
[7]	WANG Lianzhen, ZHOU Ming, CHENG Guozhu. Multi-causal Configuration Analysis of Dangerous Driving Behavior of Taxi Drivers Based on SEM and fsQCA [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(7): 99-109.
[8]	ZHU Zhenjun1, ZHANG Ruijia1, HAN Ji1, TANG Chao2, GUO Xiucheng3. The Impact of Urban Built Environment on Bicycle Travel Time under Different Trip Purposes [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 88-95.
[9]	LI Xiaowei1, LIU Qian1, SHI Lanxin1,2, LI Haotian1, CHEN Jun1, SHI Zongqi3. Nonlinear Effects of Weather and Built Environment on Passengers’ Bus Commuting Time [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 96-104.
[10]	ZHANG Xu1, YANG Xiaoguang2, PANG Yuhao3, LI Yingshuai3. Summarization of Traffic Language [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 39-45.
[11]	SHAO Changqiao，CHEN Yanqing. Traffic Capacity Calculation Model of ETC/MTC Mixed Toll Lane at Highway Toll Plazas [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 52-58.
[12]	WANG Dengzhong1,2, MA Dongfang3, FANG Bo3, WANG Rujie3, YUAN Chao1. Accessibility of Bus Network Based on Mobility Orientation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 59-66.
[13]	ZHAO Xin, LI Rui, FENG Lei. Improved Model for Arterial Coordination Signal Control Based on Bus Priority [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 67-74.
[14]	ZHOU Heping, LI Wenjie. Shortest Path Problem Considering Robust Cost and Absolute Regret [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(1): 91-98.
[15]	ZHAO Hongzhuan, LI Lin, ZHOU Dan, CHEN Jianpeng, ZHAN Xin. Variable One-Way Traffic Control Algorithm in Internet of Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(6): 111-118.