交通运输工程

基于动态贝叶斯网络的常发性拥堵传播机理分析

展开
  • 长安大学 运输工程学院,陕西 西安 710064
程小云(1985-),女,博士,副教授,主要从事交通运输规划与管理研究。E-mail:cxy@chd.edu.cn.

收稿日期: 2021-11-30

  网络出版日期: 2022-05-12

基金资助

陕西省自然科学基础研究计划资助项目(2020JM-244)

Analysis of Propagation Mechanism of Recurrent Congestion Based on Dynamic Bayesian Network

Expand
  • College of Transportation Engineering,Chang’an University,Xi’an 710064,Shaanxi,China
程小云(1985-),女,博士,副教授,主要从事交通运输规划与管理研究。E-mail:cxy@chd.edu.cn.

Received date: 2021-11-30

  Online published: 2022-05-12

Supported by

the Natural Science Basic Research Plan in Shaanxi Province(2020JM-244)

摘要

为精确识别常发性拥堵传播路径,分析其传播机理,以达到疏导拥堵源头,阻断传播路径的目的,提出一种基于出租车GPS数据的拥堵传播机理研究方法。首先,在城市路网时空立方体数据模型框架下,采用车辆轨迹数与速度指标识别交通拥堵区域,基于常发性拥堵的相对时空稳定性,提出分时段的常发性交通拥堵网格识别方法;其次,建立拥堵时空传播树,针对交通拥堵传播的动态性,提出以频率加权的频繁传播关系集挖掘方法,构建频繁拥堵传播子树;再次,引入动态贝叶斯网络,通过贝叶斯估计进行参数学习,获取拥堵传播概率;最后,以西安市南二环路东段区域为例,运用所提出的方法进行实证分析,探讨拥堵传播路径及其概率。研究结果表明:基于时空立方体模型,采用车辆轨迹数与行程速度指标共同识别各时间帧内常发性拥堵网格,为拥堵传播机理的准确分析奠定了基础;利用STC算法构建拥堵传播树,提出考虑拥堵传播在时间上复现性特征的频繁项集挖掘方法,用以重构频繁拥堵传播子树、明确常发性拥堵传播路径;基于动态贝叶斯网络量化分析网格间拥堵传播可能性,为动态寻找拥堵传播网络中的关键路段,科学合理的制定缓堵方案及任务时序提供理论依据。

本文引用格式

程小云, 屈霞萍, 张学宇, 等 . 基于动态贝叶斯网络的常发性拥堵传播机理分析[J]. 华南理工大学学报(自然科学版), 2022 , 50(11) : 25 -34 . DOI: 10.12141/j.issn.1000-565X.210744

Abstract

In order to accurately identify the propagation path of recurrent congestion and analyze its propagation mechanism to alleviate the traffic congestion at the source and block the propagation path, this study proposed a method of analyzing the congestion propagation mechanism based on taxi GPS data. Firstly, the number of vehicle trajectories and travel speed were used to identify the traffic congestion area based on the space-time cube model of urban road network. According to the relative spatio-temporal stability of recurrent congestion, a time-section recognition method of recurrent traffic congestion grid was proposed. Secondly, the spatio-temporal congestion propagation trees was constructed. Aiming at the dynamics of traffic congestion propagation, a method of mining frequency-weighted recurrent propagation relation set was proposed to construct recurrent congestion propagation subtrees. Thirdly, the Dynamic Bayesian Network was introduced to obtain the congestion propagation probability through Bayesian estimation. Finally, taking the eastern section of the South Second Ring Road in Xi'an as an example, the proposed method was used to conduct an empirical analysis to explore the congestion propagation path and its probability. The research results show that based on the space-time cube model, the recurrent congestion grids in each time frame identified by the number of vehicle trajectories and travel speed lay the foundation for the accurate analysis of the congestion propagation mechanism. The congestion propagation trees constructed by using the STC algorithm, and the proposed frequent itemsets mining method considering temporal reproducibility characteristics of congestion propagation can be used to reconstruct the recurrent congestion propagation subtrees and clarify the propagation path of recurrent congestion. The possibility of congestion propagation between grids was analyzed based on the Dynamic Bayesian Network. It provides a theoretical basis for dynamically finding the key segment in the congestion propagation network, scientifically and reasonably formulating the congestion alleviation scheme and the task timeline.

参考文献

1 AN S, YANG H Q, WANG J .Revealing recurrent urban congestion evolution patterns with taxi trajectories[J].Isprs International Journal of Geo-Information,2018,7(4):128-145.
2 贾若,戴昇宏,黄霓,等 .交通拥堵判别方法研究综述[J].华南理工大学学报(自然科学版),2021,49(4):124-139.
2 JIA Ruo, DAI Shenghong, HUANG Ni,et al .Literature review on traffic congestion identification methods[J].Journal of South China University of Technology (Natural Science Edition),2021,49(4):124-139.
3 王曦,祝付玲 .基于高斯混合分布的交通拥堵评价模型[J].公路交通科技,2011,28(2):127-132.
3 WANG Xi, ZHU Fuling. Evaluation model of traffic congestion based on Gaussian mixture distribution[J].Journal of Highway and Transportation Research and Development,2011,28(2):127-132.
4 王忻 .基于改进的隐马尔可夫模型交通拥堵识别研究[J].兰州交通大学学报,2018,37(5):23-28.
4 WANG Xin .Research on traffic congestion recognition based on improved Hidden Markov Model[J].Journal of Lanzhou Jiaotong University,2018,37(5):23-28.
5 付子圣,李秋萍,柳林,等 .利用GPS轨迹二次聚类方法进行道路拥堵精细化识别[J].武汉大学学报(信息科学版),2017,42(9):1264-1270.
5 FU Zisheng, LI Qiuping, LIU Ling,et al .Identification of urban network congested segments using GPS trajectories double-clustering method[J].Geomatics and Information Science of Wuhan University,2017,42(9):1264-1270.
6 郭雪婷,秦艳丽,雷震 .基于出租车GPS数据的城市道路拥堵判别[J].交通信息与安全,2013,31(5):140-144.
6 GUO Xueting, QIN Yanli, LEI Zhen .Urban road congestion discrimination based on taxi GPS data[J].Journal of Transport Information and Safety,2013,31(5):140-144.
7 CHAURASIA B K, MANJORO W S, DHAKAR M .Tra-ffic congestion identification and reduction[J].Wireless Personal Communications,2020,114(2):1267-1286.
8 李勇 .基于出租车GPS数据的城市交通拥堵识别和关联性分析[D].哈尔滨:哈尔滨工业大学,2016.
9 杨海强 .基于出租车GPS数据的城市常发性交通拥堵演变研究[D].哈尔滨:哈尔滨工业大学,2018.
10 杨海强,安实,王健 .基于GPS数据的城市常发性拥堵区域识别方法[J].科学技术与工程,2018,18(13):156-160.
10 YANG Haiqiang, AN Shi, WANG Jian .The method of identifying urban recurrent congestion area based on GPS data[J].Science Technology and Engineering,2018,18(13):156-160.
11 张俊锋,马昌喜,吴芳,等 .复杂城市交通网络拥堵传播的改进SIS模型[J].交通运输研究,2015,1(6):20-25.
11 ZHANG Junfeng, MA Changxi, WU Fang,et al .Improved SIS model of congestion propagation of complex urban traffic network[J].Journal of Transport Research,2015,1(6):20-25.
12 SHI Z B, ZHANG N, ZHU L .Understanding the propagation and control strategies of congestion in urban rail transit based on epidemiological dynamics model[J].Information,2019,10(8):258-273.
13 BELLOCCHI L, GEROLIMINIS N .Unraveling reaction-diffusion-like dynamics in urban congestion propagation:Insights from a large-scale road network[J].Scientific Reports,2020,10(1):4876-4886.
14 肖文锦,张琦 .基于灾害蔓延理论的拥堵传播建模与仿真[J].铁道科学与工程学报,2018,15(6):1593-1600.
14 XIAO Wenjin, ZHANG Qi .Modeling and simulation of congestion propagation based on disaster spreading dynamic model[J].Journal of Railway Science and Engineering,2018,15(6):1593-1600.
15 蒋阳升,刘纹滔,姚志洪 .基于元胞自动机的轨道交通突发客流拥堵消散演化机理研究[J].交通运输系统工程与信息,2020,20(5):121-127.
15 JIANG Yangsheng, LIU Wentao, YAO Zhihong .Evolution mechanism of congestion and dissipation of sudden passenger flow in urban rail transit based on cellular automaton[J].Journal of Transportation Systems Engineering and Information Technology,2020,20(5):121-127.
16 韦伟 .基于实测数据的道路交通状态特征及拥堵传播规律分析方法[D].北京:北京交通大学,2017.
17 欧吉顺 .异质性城市路网交通拥堵传播模式发现与可视化研究[D].南京:东南大学,2019.
18 王美红 .基于实测数据的天津市交通拥堵时空关联性分析[D].北京:北京交通大学,2019.
19 SAEEDMANESH M, GEROLIMINIS N. Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks[J].Transportation Research Part B,2017,105:193-211.
20 LI C L, YUE W W, MAO G Q,et al .Congestion propagation based bottleneck identification in urban road networks[J].IEEE Transactions on Vehicular Technology,2020,69(5):4827-4841.
21 DI X L, XIAO Y, ZHU C,et al .Traffic congestion prediction by spatiotemporal propagation patterns[C]∥ Proceedings of the 20th IEEE International Conference on Mobile Data Management (MDM).Hong Kong:IEEE Computer SOC,2019:298-303.
22 NGUYEN H, LIU W, CHEN F .Discovering congestion propagation patterns in spatio-temporal traffic data[J].IEEE Transactions on Big Data,2017,3(2):169-180.
23 张敬磊,王晓原,马立云,等 .基于动态贝叶斯网络的交通流状态辨识方法[J].北京理工大学学报,2014,34(1):45-49.
23 ZHANG Jinglei, WANG Xiaoyuan, MA Liyun,et al .Research on traffic flow states identification method based on dynamic Bayesian networks[J].Transactions of Beijing Institute of Technology,2014,34(1):45-49.
24 洪安东 .基于时空立方体的交通拥堵点时空模式挖掘与分析[D].成都:西南交通大学,2017.
25 戴帅,刘金广,赵琳娜,等 .中国重点城市道路网结构画像报告[R].北京:公安部道路交通安全研究中心,2020.
26 唐璐瑶 .基于出租车GPS数据的城市交通拥堵识别及预测研究[D].西安:长安大学,2020.
27 城市道路交通运行评价指标体系: [S].
28 黄鑫 .以长椿街路口为例谈北京市区内重点路口早晚高峰勤务疏堵措施[J].汽车与安全,2015(11):90-92.
28 HUANG Xin .The morning and evening peak counseling measures of beijing key intersection taking changchunjie intersection as example[J].Journal of Auto & Safety,2015(11):90-92.
29 胡志文 .城市路网关键路段交通拥堵管理措施研究[D].重庆:重庆交通大学,2015.
文章导航

/