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

doi:10.16097/j.cnki.1009-6744.2022.04.023

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (4): 202-209.DOI: 10.16097/j.cnki.1009-6744.2022.04.023

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

李君羡¹，沈宙彪²，童文聪¹，吴志周^{* 1}

1. 同济大学，道路与交通工程教育部重点实验室，上海 201804； 2. 上海市城市建设设计研究总院(集团)有限公司，上海 200125

收稿日期:2022-04-30 修回日期:2022-05-19 接受日期:2022-05-25 出版日期:2022-08-25 发布日期:2022-08-23
作者简介:李君羡(1987- )，女，黑龙江大庆人，高级工程师，博士生。
基金资助:
国家自然科学基金

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

LI Jun-xian¹ , SHEN Zhou-biao² , TONG Wen-cong¹ , WU Zhi-zhou^{* 1}

1. The Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China; 2. Shanghai Urban Construction Design and Research Institute (Group) Co., Ltd, Shanghai 200125, China

Received:2022-04-30 Revised:2022-05-19 Accepted:2022-05-25 Online:2022-08-25 Published:2022-08-23
Supported by:
National Natural Science Foundation of China (52172330)。

摘要/Abstract

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

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

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

中图分类号:

U491.2

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

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.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.04.023

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

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	汪晴, 邓连波, 许景. 城市轨道交通差异化票价和补贴优化[J]. 交通运输系统工程与信息, 2022, 22(5): 26-36.
[2]	孙会君, 代佩伶, 郭欣. 考虑换乘异质性的城市轨道交通时刻表协同优化模型[J]. 交通运输系统工程与信息, 2022, 22(5): 125-134.
[3]	李金海 , 杨冠华 , 丁漪 , 刘剑锋. 城市轨道交通新线开通对出行方式选择的影响研究[J]. 交通运输系统工程与信息, 2022, 22(5): 135-140.
[4]	裴玉龙 , 刘静, 王子奇. 寒地城市地铁客流特性及网络失效研究[J]. 交通运输系统工程与信息, 2022, 22(5): 141-153.
[5]	李竹君 , 柏赟 , 陈垚. 客货共运下机场线列车运行计划与货运分配方案协同优化[J]. 交通运输系统工程与信息, 2022, 22(5): 154-163.
[6]	翁剑成 , 张梦媛 , 荆云琪 , 张晓亮 , 刘冬梅. 基于出行时间可达性的公共交通竞争力评估模型[J]. 交通运输系统工程与信息, 2022, 22(5): 187-195.
[7]	孙倩 , 胡大伟 , 钱一之 , 江捷 , 高天洋 , 姜瑞森. 考虑车辆随机到站时间的动态需求响应型接驳公交线路优化[J]. 交通运输系统工程与信息, 2022, 22(5): 196-204.
[8]	常玉林, 吴照允, 孙超 , 张鹏. 无信控人行横道多类型冲突严重程度模型[J]. 交通运输系统工程与信息, 2022, 22(5): 205-214.
[9]	彭金栓 , 赵刘昌, 杨欢欢. 行人过街风格多参数融合识别[J]. 交通运输系统工程与信息, 2022, 22(5): 215-222.
[10]	王维莉 , 卢晓磊, 张旺, 熊浩然, 余冕. 基于改进社会力的单向流电动自行车行为建模研究[J]. 交通运输系统工程与信息, 2022, 22(5): 223-242.
[11]	李婉莹, 关宏志, 韩艳, 曹杨柳. 社会偏好视野下旅游出行服务链定价博弈模型[J]. 交通运输系统工程与信息, 2022, 22(4): 11-22.
[12]	陈鹏, 唐鹏, 闫伟曦, 孙秋月. 无信控路段人行横道处行人过街建模与仿真[J]. 交通运输系统工程与信息, 2022, 22(4): 79-88.
[13]	李同飞, 曹雅宁, 窦雪萍, 熊杰, 许琰, 周文涵. 面向新型混合交通流的智能交叉口网络布局优化[J]. 交通运输系统工程与信息, 2022, 22(4): 302-312.
[14]	蒋阳升, 俞高赏, 胡路, 李衍. 基于聚类站点客流公共特征的轨道交通车站精细分类[J]. 交通运输系统工程与信息, 2022, 22(4): 106-112.
[15]	袁红霞, 徐菱, 严余松, 江文辉. 基于改进两步移动搜索法的轨道交通接驳可达性分析[J]. 交通运输系统工程与信息, 2022, 22(4): 113-119.