交通拥堵与预警信息交互传播动力学分析

doi:10.3724/SP.J.1047.2017.01279

地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (10): 1279-1286.doi: 10.3724/SP.J.1047.2017.01279

• 地球信息科学与应用技术 • 上一篇下一篇

交通拥堵与预警信息交互传播动力学分析

周艳^1,²(), 李妍羲^1,^*(), 江荣贵¹, 耿二辉¹

1. 电子科技大学资源与环境学院, 成都 611731
2. 电子科技大学大数据研究中心,成都 611731

收稿日期:2017-04-30 修回日期:2017-05-12 出版日期:2017-10-20 发布日期:2017-10-20
通讯作者: 李妍羲 E-mail:zhouyan_gis@uestc.edu.cn;liyanxi_gis@163.com
作者简介:
作者简介：周艳（1976- ）,女,陕西西安人,博士,副教授,主要从事地理信息系统应用和空间大数据分析。E-mail: zhouyan_gis@uestc.edu.cn
基金资助:
国家重点研发计划项目（2016YFB0502300）;国家自然科学基金项目（41471332、41571392）;中央高校基本科研业务费专项资金资助（ZYGX2015J113）

Dynamic Analysis of Interactive Transmission of Warning Information and Traffic Congestion

ZHOU Yan^1,²(), LI Yanxi^1,^*(), JIANG Ronggui¹, GENG Erhui¹

1. School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China
2. Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2017-04-30 Revised:2017-05-12 Online:2017-10-20 Published:2017-10-20
Contact: LI Yanxi E-mail:zhouyan_gis@uestc.edu.cn;liyanxi_gis@163.com

摘要/Abstract

摘要：

城市交通拥堵问题已经成为当今世界许多城市发展过程中面临的一个严峻问题。针对这一问题,全空间信息系统通过对复杂、动态的交通拥堵过程进行多粒度抽象、多尺度建模和多层次综合分析,为解决城市交通拥堵提供了新的途径。当城市交通发生严重堵塞时,通常伴随着“道路拥堵”预警信息传播,用以影响人类的出行活动,从而在一定程度上影响交通拥堵传播。为了深入分析城市交通网络拥堵的动态演进过程,本文建立了交通拥堵传播的改进易感-感染-易感（susceptible-in fected-susceptible,SIS）的病毒传播模型,利用状态转移概率方法,基于多层复杂网络分析交通拥堵和预警信息交互传播的动力学行为特征,揭示预警信息传播对交通拥堵传播的影响。该方法不仅能够描述基于交通流传播特点的拥堵传播过程,而且能够描述交通网络中的预警信息传播过程。数字仿真实验表明,交通拥堵的传播过程与交通网络中的预警信息传播动力学之间存在关联关系。

关键词: 交通拥堵, 多层复杂网络, 病毒传播, 信息传播

Abstract:

The problem of urban traffic congestion has become a serious problem in the development of many cities in the world. To solve this problem, pan-spatial information system provides a new way of solving urban traffic congestion by multi-granularity abstracting, multi-scale modeling and multi-level comprehensive analysis of dynamic and complex traffic jam processes. In reality, the process of traffic congestion is usually accompanied by the dissemination of traffic warning information. Accordingly, when the competition occurs, which is generated by traffic congestion and the spreading of warning information in different network layers, the interplay between traffic congestion and warning information plays an important role. Thus, in order to study the interplay between information spreading and traffic congestion spreading, we constructed a multiplex network with road intersections or sites to analyze the interplay between information spreading and traffic congestion spreading. Firstly, we considered the effect of the surrounding nodes and proposed an improved SIS model. Then, based on the improved SIS model, we used the method of state transition probability to study the competing spreading processes of multiplex network. Finally, using the Monte Carlo method, we analyzed and simulated the traffic congestion threshold in both homogeneous network and heterogeneous network. This study indicates that the process of traffic congestion depends on dynamics of warning information spreading through transport network.

Key words: traffic congestion, multiplex network, epidemic spreading, information spreading

周艳, 李妍羲, 江荣贵, 耿二辉. 交通拥堵与预警信息交互传播动力学分析[J]. 地球信息科学学报, 2017, 19(10): 1279-1286.DOI:10.3724/SP.J.1047.2017.01279

ZHOU Yan,LI Yanxi,JIANG Ronggui,GENG Erhui. Dynamic Analysis of Interactive Transmission of Warning Information and Traffic Congestion[J]. Journal of Geo-information Science, 2017, 19(10): 1279-1286.DOI:10.3724/SP.J.1047.2017.01279

图/表 6

图1

表1

图2

图3

图4

图5

参考文献 22

[1]	周成虎. 全空间地理信息系统展望[J].地理科学进展,2015,34(2):129-131. doi: 10.11820/dlkxjz.2015.02.001
	[ Zhou C H.Prospects on pan-spatial information system[J]. Progress in Geography, 2015,34(2):129-131. ] doi: 10.11820/dlkxjz.2015.02.001
[2]	华一新. 全空间信息系统的核心问题和关键技术[J].测绘科学技术学报,2016,33(4):331-335. doi: 10.3969/j.issn.1673-6338.2016.04.001
	[ Hua Y X.The core problems and key technologies of pan-spatial information system[J]. Journal of Geomatics Science and Technology, 2016,33(4):331-335. ] doi: 10.3969/j.issn.1673-6338.2016.04.001
[3]	Wu J, Sun H, Gao Z.Dynamic urban traffic flow behavior on scale-free networks[J]. Physica A: Statistical Mechanics and its Applications, 2008,387(2):653-660. doi: 10.1016/j.physa.2007.09.020
[4]	Zheng J F, Zhu Z H, Du H M, et al.Congestion and Efficiency in Complex Traffic Networks[J]. International Journal of Modern Physics C, 2013,24(10):1350072. doi: 10.1142/S0129183113500721
[5]	李树彬,吴建军,高自友,等.基于复杂网络的交通拥堵与传播动力学分析[J].物理学报,2011,60(5):140-148.
	[ Li S B, Wu J J, Gao Z Y, et al.The analysis of traffic congestion and dynamic propagation properties based on complex network[J]. Acta Phys Sin, 2011,60(5):140-148. ]
[6]	Liu G, Gao P C, Li Y S.Transport capacity limit of urban street networks[J]. Transactions in GIS, 2017,21(3):575-590. doi: 10.1111/tgis.12218
[7]	Liu G, Li Y, Yang J, et al.Gravitational field routing strategy considering the distribution of traffic flow[J]. International Journal of Geographical Information Science, 2014,28(1):39-55. doi: 10.1080/13658816.2013.818152
[8]	刘刚,李永树.基于引力约束的复杂网络拥塞问题研究[J].物理学报,2012,61(10):108901. doi: 10.7498/aps.61.108901
	[ Liu G, Li Y S.Study on the congestion phenomena in complex network based on gravity constraint[J]. Acta Physica Sinica, 2012,61(10):108901.] doi: 10.7498/aps.61.108901
[9]	张俊锋,马昌喜,吴芳,等.复杂城市交通网络拥堵传播的改进 SIS 模型[J].交通运输研究,2015,1(6):20-25. doi: 10.16503/j.cnki.2095-9931.2015.06.004
	[ Zhang J F, Ma C X, Wu F, et al.Improved SIS model of congestion propagation of complex urban traffic network[J]. Transport Research, 2015,1(6):20-25. ] doi: 10.16503/j.cnki.2095-9931.2015.06.004
[10]	Chakrabarti D, Wang Y, Wang C, et al.Epidemic thresholds in real networks[J]. ACM Transactions on Information and System Security (TISSEC),2008,10(4):1. doi: 10.1145/1284680.1284681
[11]	赵军. 基于小世界模型的交通网络拥堵状态研究[J].自动化仪表,2015,36(6):15-18. doi: 10.16086/j.cnki.issn1000-0380.201506005
	[ Zhao J.Study on the congestion status of transportation network based on small world model[J]. Process Automation Instrumentation, 2015,36(6):15-18. ] doi: 10.16086/j.cnki.issn1000-0380.201506005
[12]	Wu J, Sun H, Gao Z.Capacity assignment model to defense cascading failures[J]. International Journal of Modern Physics C, 2009,20(7): 991-999. doi: 10.1142/S0129183109014126
[13]	刘权辉,王伟,唐明.多层耦合网络传播综述[J].复杂系统与复杂性科学,2016,13(1):48-57. doi: 10.13306/j.1672-3813.2016.01.003
	[ Liu Q H, Wang W, Tang M.A review on the spreading of multilayer coupled networks[J]. Complex Systems & Complexity Science, 2016,13(1):48-57. ] doi: 10.13306/j.1672-3813.2016.01.003
[14]	鲁延玲. 基于人类行为的复杂网络病毒传播研究[D].南京:南京邮电大学,2015.
	[ Lu Y L.Epidemic spreading in complex networks based on human behaviors[D]. Nanjing: Nanjing University of Posts and Telecommunications, 2015. ]
[15]	Salehi M, Sharma R, Marzolla M, et al.Spreading processes in multilayer networks[J]. IEEE Transactions on Network Science and Engineering, 2015,2(2):65-83. doi: 10.1109/TNSE.2015.2425961
[16]	Guo Q, Jiang X, Lei Y, et al.Two-stage effects of awareness cascade on epidemic spreading in multiplex networks[J]. Physical Review E, 2015,91(1):012822. doi: 10.1103/PhysRevE.91.012822 pmid: 25679671
[17]	Wang W, Tang M, Yang H, et al.Asymmetrically interacting spreading dynamics on complex layered networks[J]. ArXiv preprint arXiv, 2014:14051905 doi: 10.1038/srep05097 pmid: 4037715
[18]	Massaro E, Bagnoli F.Epidemic spreading and risk perception in multiplex networks: A self-organized percolation method[J]. Physical Review E, 2014,90(5):052817. doi: 10.1103/PhysRevE.90.052817 pmid: 25493844
[19]	巩永旺. 考虑个体行为的复杂网络病毒传播研究[D].南京:南京邮电大学, 2014.
	[ Gong Y W.Study on epidemic spreading in complex networks considering individuals’ behaviors. Nanjing: Nanjing University of Posts and Telecommunications, 2014. ]
[20]	Zhao D, Li L, Peng H, et al.Multiple routes transmitted epidemics on multiplex networks[J]. Physics Letters A, 2014,378(10):770-776. doi: 10.1016/j.physleta.2014.01.014
[21]	Granell C, G mez S, Arenas A. Dynamical interplay between awareness and epidemic spreading in multiplex networks[J]. Physical review letters, 2013,111(12):128701. doi: 10.1103/PhysRevLett.111.128701 pmid: 24093306
[22]	邓亚娟,杨云峰,马荣国.基于复杂网络理论的公路网结构特征[J].中国公路学报,2010,23(1):98-104.
	[ Deng Y J, Yang Y F, Ma R G.The structure characteristics of highway network based on complex network theory[J]. China Journal of Highway & Transport, 2010,23(1):98-104. ]

符号	描述
λ	节点由正常状态（N）转化为预警状态（W）的概率
μ	节点由预警状态（W）转化为正常状态（N）的概率
β^N	处于正常状态（N）的节点发生交通拥堵的概率
β^W	处于预警状态（W）的节点发生交通拥堵的概率
δ^N	处于正常状态（N）的节点发生拥堵后,拥堵消散的概率
δ^W	处于预警状态（W）的节点发生拥堵后,拥堵消散的概率

交通拥堵与预警信息交互传播动力学分析

Dynamic Analysis of Interactive Transmission of Warning Information and Traffic Congestion

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 22

相关文章 1

Metrics

本文评价

推荐阅读 0