A Fuzzy Temporal Network Model for Identifying Critical
Intersections in Urban Road Network

doi:10.16097/j.cnki.1009-6744.2022.04.023

Abstract

Abstract: To incorporate the temporal characteristics of an urban road network, rather than considering its topology and kinetics features only, a fuzzy temporal network model is proposed to accommodate the task of recognizing key nodes in the urban road network. Firstly, the general description of the temporal network is presented, and the temporal network described with the supra-adjacency matrix is introduced. The pros and cons of their applications in traffic analysis are discussed. Then improved methods are put forward correspondingly. On the one hand, regarding the functions of the road network, indexes with fuzziness calculated from dynamic traffic parameters are suggested to depict the interaction intensity between intersections in one interval layer. On the other hand, the layer coupling coefficient is referred to and fuzzed to differentiate the interlayer correlation of intersections between two adjacent interval networks. After that, the improved intralayer and interlayer matrices are integrated to build the Fuzzy Supraadjacency Matrix (FSAM) temporal network model (FSAM model). Finally, the model's effectiveness is illustrated with the data of a busy local road network, including 147 intersections. The results show that it is necessary to analyze the importance of intersections with temporal network models. It is more reliable to define the importance-ranking of an intersection with the median. The ranking series reported by the FSAM model holds persistence for a period, and the proposed model is more comprehensive than identifying critical intersections based on a single index concerning only one isolated interval. Moreover, with different time granularity, the FSAM model exhibits good consistency in rankingthe intersections by their importance, and the results are stable. The model can be referred to identify critical intersections in urban road networks.

Key words: urban traffic, critical intersections, temporal networks, fuzzy theory, supra-adjacency matrix

摘要： 在城市路网拓扑结构和动力学过程的基础上，增加对其时序特性的考虑，提出适用于城市路网关键交叉口识别的模糊时序网络模型。首先，阐述一般时序网络的描述方法和超邻接矩阵时序网络模型的原理，分析其优势以及将其用于城市路网分析的局限性；然后，提出优化措施，一方面结合交通网络的功能特性，以动态交通参数构造单个时间步网络的层内交叉口交互强度模糊指标，另一方面借鉴并改进邻居拓扑重叠系数，对其进行模糊化处理，实现两相邻时间步网络层间交叉口关联强度的差异化表达；之后，在改进时间步层内、层间关联描述矩阵基础上，搭建模糊超邻接矩阵(Fuzzy Supra-adjacency Matrix, FSAM)时序网络模型(FSAM模型)；最后，以某城市核心区域147个交叉口构成的路网数据验证模型有效性。结果表明：以时序网络模型分析交叉口重要性非常必要，以中位数表达交叉口在时段内的重要性排序更为可靠；FSAM模型对交叉口重要性的排名时间序列有阶段持续性特征，且相比于特定时间步下基于单一指标的关键交叉口识别结果具有更丰富的内涵；不同时间颗粒度下，FSAM模型对交叉口重要性排序的一致性较好，结果较为稳定。综上，该模型可供城市路网关键交叉口识别之用。

关键词: 城市交通, 关键交叉口, 时序网络, 模糊理论, 超邻接矩阵

CLC Number:

U491.2

LI Jun-xian , SHEN Zhou-biao , TONG Wen-cong , WU Zhi-zhou. A Fuzzy Temporal Network Model for Identifying Critical Intersections in Urban Road Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 202-209.

李君羡, 沈宙彪, 童文聪, 吴志周. 基于模糊时序网络的城市路网关键交叉口识别方法[J]. 交通运输系统工程与信息, 2022, 22(4): 202-209.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.04.023

http://www.tseit.org.cn/EN/Y2022/V22/I4/202

References

[1] 沈鸿飞, 贾利民, 王笑京, 等. 基于公路网结构特性的关键节点评价指标与辨识方法[J]. 公路交通科技, 2012, 29(9): 137-142. [SHEN H F, JIA L M, WANG XJ, et al. Evaluation indexes and identification method of key nodes based on structural characteristics of road network[J]. Journal of Highway and Transportation Research and Development, 2012, 29(9): 137-142.]

[2] ZHAO T, JIA L M, DONG H H, et al. Analysis of urban road traffic network based on complex network[J]. Procedia Engineering, 2016,137: 537-546.

[3] ZHU G Y，SONG K，ZHANG P, et a1. A traffic flowstate transition model for urban road network based on Hidden Markov Model[J]. Neurocomputing, 2016, 214: 567-574.

[4] WAN N, ZHAN B, CAI Z L. A spatially weighteddegree model for network vulnerability analysis[J]. Geo-Spatial Information Science, 2011, 14(4): 274-281.

[5] 张诚, 汪成银, 陈志伟, 等. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报(自然科学版), 2021, 40(6): 28-35. [ZHANG C, WANG C Y, CHEN Z W, et al. Mining method of key nodes of urban road network based on spatial-flow degree[J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(6): 28-35.]

[6] 张建旭, 蒋燕. 基于局部路网交通流重分配的路段关键度计算[J]. 交通运输系统工程与信息, 2016, 16(1): 105-110. [ZHANG J X, JIANG Y. Criticality calculation of road links based on local networktraffic flow redistribution[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(1): 105-110.]

[7] 王灵丽, 黄敏, 高亮. 基于聚类算法的交通网络节点重要性评价方法研究[J]. 交通信息与安全, 2020, 2(38): 80- 88. [WANG L L, HUANG M, GAO L. Methods of importance evaluation of traffic network node based on clustering algorithms[J]. Journal of Transport Information and Safety, 2020, 2(38): 80-88.]

[8] HAVELIWALA T H. Topic-sensitive PageRank: Acontext-sensitive ranking algorithm for Web search[J]. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(4): 784-796.

[9] 冯慧芳, 柏凤山, 徐有基. 基于轨迹大数据的城市交通感知和路网关键节点识别[J]. 交通运输系统工程与信息, 2018, 18(3): 42-47, 54. [FENG H F, BAI F S, XU Y J. Urban traffic perception and critical node identification of road network based on trajectory big data [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(3): 42-47, 54.]

[10] 陈诗, 任卓明, 刘闯, 等. 时序网络中关键节点的识别方法研究进展[J]. 电子科技大学学报, 2020, 49(2): 291- 314. [CHEN S, REN Z M, LIU C, et al. Identification methods of vital nodes on temporal networks[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(2): 291-314.]

[11] LI J X, WU Z Z, SHEN Z B. Fitting and characteristics of travel time fluctuation of urban roads[J]. Journal of Transportation Engineering Part A: Systems, 2021, 147 (10): 04021058.

[12] KARSAI M, PERRA N, VESPIGNANI A. Time varying networks and the weakness of strong ties[J]. Science Report, 2014, 4: 4001.

[13] TAYLOR D, MYERS S A, CLAUSET A, et al. Eigenvector-based centrality measures for temporal networks[J]. Multiscale Model Simulation, 2017, 15(1): 537-574.

[14] 杨剑楠, 刘建国, 郭强. 基于层间相似性的时序网络节点重要性研究[J]. 物理学报, 2018, 67(4): 048901. [YANG J N, LIU J G, GUO Q. Node importance identification for temporal network based on inter-layer similarity[J]. Acta Physica Sinica, 2018, 67(4): 048901.]

[15] TANG J, SCELLATO S, MUSOLESI M, et al. Smallworld behavior in time-varying graphs[J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2010, 81(5): 055101.

[16] LUO X Q, WANG D H, MA D F, et al. Grouped travel time estimation in signalized arterials using point-topoint detectors[J]. Transportation Research Part B: Methodological, 2019, 130: 130-151.

A Fuzzy Temporal Network Model for Identifying Critical Intersections in Urban Road Network

基于模糊时序网络的城市路网关键交叉口识别方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	WANG Qing , DENG Lian-bo , XU Jing. Optimization of Differentiated Fares and Subsidies for Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 26-36.
[2]	SUN Hui-jun, DAI Pei-ling, GUO Xin. Train Timetable Collaborative Optimization Model Considering Transfer Heterogeneity for Urban Rail Transit System [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 125-134.
[3]	LI Jin-hai , YANG Guan-hua , DING Yi , LIU Jian-feng. Impacts of a New Rail Transit Line on Travel Mode Choice [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 135-140.
[4]	PEI Yu-long , LIU Jing, WANG Zi-qi. Subway Passenger Flow Characteristics and Network Failure Study for Cold Cities [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 141-153.
[5]	LI Zhu-jun , BAI Yun , CHEN Yao. Integrated Optimization of Train Service Planning and Shipment Allocation for Airport Expresses Under Mixed Passenger and Freight Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 154-163.
[6]	WENG Jian-cheng , ZHANG Meng-yuan , JING Yun-qi , ZHANG Xiao-liang , LIU Dong-mei. A Competitiveness Model of Public Transport Based on Travel Time Accessibility [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 187-195.
[7]	SUN Qian , HU Da-wei , CHIEN Steven , JIANG Jie , GAO Tian-yang , JIANG Rui-sen. Dynamic Bus Routing Optimization for Demand-responsive Feeder Transit Considering Stochastic Bus Arrival Time [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 196-204.
[8]	CHANG Yu-lin, WU Zhao-yun, SUN Chao , ZHANG Peng. Multi-type Conflict Severity Model for Uncontrolled Pedestrian Crosswalks [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 205-214.
[9]	PENG Jin-shuan , ZHAO Liu-chang, YANG Huan-huan. Pedestrian Crossing Style Recognition Based on Multi-source Parameter Fusion [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 215-222.
[10]	WANG Wei-li , LU Xiao-lei, ZHANG Wang, XIONG Hao-ran, YU Mian. Modeling of Electric Bicycle Behavior in Unidirectional Flow Based on Improved Social Forces [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 223-242.
[11]	LI Wan-ying, GUAN Hong-zhi, HAN Yan , CAO Yang-liu. Pricing Game Model of Travel Service Chain Under Social Preference View [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 11-22.
[12]	CHEN Peng , TANG Peng , YAN Wei-xi , SUN Qiu-yue. Modeling and Simulation of Pedestrian Crossing Behavior at Uncontrolled Mid-block Crosswalk [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 79-88.
[13]	LI Tong-fei, CAO Ya-ning, DOU Xue-ping , XIONG Jie, XU Yan, ZHOU Wen-han. Layout Optimization of Smart Intersections Under Novel Mixed Traffic Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 302-312.
[14]	JIANG Yang-sheng , YU Gao-shang, HU Lu, LI Yan. Refined Classification of Urban Rail Transit Stations Based on Clustered Station's Passenger Traffic Flow Features [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 106-112.
[15]	YUAN Hong-xia , XU Ling , YAN Yu-song , JIANG Wen-hui. Accessibility to Urban Rail Transit Based on Enhanced Two-step Floating Catchment Area Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 113-119.