基于介数中心性的交通拥堵指数计算

doi:10.13474/j.cnki.11-2246.2021.0148

测绘通报 ›› 2021, Vol. 0 ›› Issue (5): 86-90.doi: 10.13474/j.cnki.11-2246.2021.0148

基于介数中心性的交通拥堵指数计算

叶烨星, 杨飞

中国科学院地理科学与资源研究所, 北京 100101

收稿日期:2020-06-24 发布日期:2021-05-28
通讯作者: 杨飞。E-mail:yangfei@igsnrr.ac.cn
作者简介:叶烨星(1994-),男,硕士,主要研究方向为高温热浪灾害、城市地理信息系统等。E-mail:799139468@qq.com

Caculation of traffic congestion index based on betweenness centrality

YE Yexing, YANG Fei

Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China

Received:2020-06-24 Published:2021-05-28

摘要/Abstract

摘要： 本文以北京城市交通为例,选取北京城市路网数据,计算城市路网介数中心性,以反映城市各道路路段的通达情况;并利用北京出租车GPS定点数据,计算实际的交通轨迹。传统的路网介数中心性主要依据各路段最短路径的比重评价理论上的道路通达性,而本文以网络介数中心性为基础,提出动态介数的方法,从城市各路段交通量比重的角度评价各道路实际拥堵情况。利用两个介数的对比能够全面客观地反映交通拥堵状况,提高交通拥堵指数的参考价值,并为城市建设规划决策及道路改建等方案提供依据,有利于缓解城市道路交通拥堵现状。

关键词: 介数中心性, 动态介数, 交通拥堵指数, 机器学习, 地图匹配

Abstract: Traditional betweenness centrality of road network mainly evaluates the theoretical road accessibility based on the proportion of the shortest paths in each section. Based on the traditional network betweenness centrality, this study proposes dynamic betweenness, as a new urban traffic congestion index, to evaluate the actual congestion of each section in the city from the perspective of the proportion of traffic volume. This paper calculates the betweenness of urban road network to reflect the accessibility of urban road sections, and calculates the dynamic betweenness and traffic trajectory with taxi GPS fixed-point data. The comparison of the two betweennesses can objectively and comprehensively reflect the traffic congestion, improves the reference value of the traffic congestion index, and provides a basis for decision-making for urban construction planning and road reconstruction, which contributes to alleviating the situation of urban road traffic congestion.

Key words: betweenness centrality, dynamic betweenness, traffic congestion index, machine learning, map matching

中图分类号:

P208

叶烨星, 杨飞. 基于介数中心性的交通拥堵指数计算[J]. 测绘通报, 2021, 0(5): 86-90.

YE Yexing, YANG Fei. Caculation of traffic congestion index based on betweenness centrality[J]. Bulletin of Surveying and Mapping, 2021, 0(5): 86-90.

参考文献

[1] INRIX National Traffic Scorecard. INRIX index methodology[EB/OL]. 2013-09-10. http://scorecard.inrix.com/scorecard.
[2] SCHRANK D L, LOMAX T J. Urban mobility report[R]. Texas:Texas Transportation Institute, The Texas A & M University System, 2001.
[3] Tomtom International BV. 2012-Q3-congestion index North America[R].
[S.l.]:Tomtom International B V, 2012.
[4] 刘磊, 张举兵, 杨新苗. 基于出行时间的交通拥挤指数及其评价标准[J]. 交通信息与安全, 2007, 25(5):97-100.
[5] 郑淑鉴,杨敬锋. 国内外交通拥堵评价指标计算方法研究[J]. 公路与汽运,2014(1):57-61.
[6] 北京市质量技术监督局.城市道路交通运行评价指标体系:DB 11T785-2011[S].北京:北京市质量技术监督局,2011.
[7] 宋志洪. 基于地点车速的路段交通拥堵指数计算方法[J].现代工业经济和信息化,2015,5(15):64-67.
[8] MAHMOUD S, YUSEF E, AHMED M. Applications of complex network analysis in electric power systems[J]. Energies, 2018,11 (6):1381.
[9] LU J H, CHEN G, OGORZALEK M J, et al. Theory and applications of complex networks:advances and challenges[C]//IEEE International Symposium on Circuits & System.
[S.l.]:IEEE, 2013.
[10] BAUM L E, PETRIE T, SOULES G, et al. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains[J]. The Annals of Mathematical Statistics, 1970, 41(1):164-171.
[11] RABINER L R. A tutorial on hidden Markov models and selected applications in speech recognition[J]. Proceedings of the IEEE, 1989, 77(2):257-286.
[12] LOU Y, ZHANG C Y, XIE X, et al. Map-matching for low-sampling-rate GPS trajectories[C]//Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
[S.l.]:ACM, 2009:352-361.
[13] GOH C Y, DAUWELS J, MITROVIC N, et al. Online map-matching based on hidden markov model for real-time traffic sensing applications[C]//Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems (ITSC).
[S.l.]:IEEE, 2012:776-781.
[14] NEWSON P, KRUMM J. Hidden Markov map matching through noise and sparseness[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
[S.l.]:ACM, 2009:336-343.

[1]	孔瑞瑶, 谢涛, 马明, 孔瑞林. CatBoost模型在水深反演中的应用[J]. 测绘通报, 2022, 0(7): 33-37.
[2]	温雨笑, 吕杰, 马庆勋, 张鹏, 徐汝岭. 高光谱和LiDAR联合反演森林生物量研究[J]. 测绘通报, 2022, 0(7): 38-42.
[3]	滕文鑫, 张建辰, 邵杰. 集成时空邻近与卷积网络车道级高精度定位算法[J]. 测绘通报, 2022, 0(6): 1-5,61.
[4]	张驰, 白志辉, 李亮, 陈冉丽, 吴侃. 利用三维激光扫描技术监测矿区桥梁结构形变[J]. 测绘通报, 2022, 0(4): 122-129.
[5]	王刚, 丁华祥. Sentinel-2A数据支持下的雷州半岛植被类型识别[J]. 测绘通报, 2022, 0(3): 76-82.
[6]	张自强, 刘涛, 杜萍, 锁旭宏, 杨国林. 图残差神经网络支持下的建筑物群组模式分类[J]. 测绘通报, 2022, 0(1): 1-7.
[7]	张鹏, 马庆勋, 吕杰, 季金亮, 李紫微. 机器学习算法在森林地上生物量估算中的应用[J]. 测绘通报, 2021, 0(12): 28-32.
[8]	夏汉庸, 尹和军, 徐教煌, 王嘉伟, 黄毅. 基于机器学习的多施工参数盾构施工姿态预测[J]. 测绘通报, 2021, 0(1): 157-160,164.
[9]	王晓静, 唐超, 杨晓飞. 激光点云在地铁盾构隧道病害诊断中的应用[J]. 测绘通报, 2020, 0(9): 33-37.
[10]	胡向勇, 郭圆. 基于OSM的浮动车轨迹数据校正方法[J]. 测绘通报, 2020, 0(10): 139-142,163.
[11]	李月, 何宏昌, 王晓飞, 张国民. 农作物冠层光谱分析及反演技术综述[J]. 测绘通报, 2019, 0(9): 13-17.
[12]	王建培, 李必军, 张红娟, 张萍. 一种新型的城市道路地图匹配方法[J]. 测绘通报, 2019, 0(6): 81-84.
[13]	修晓敏, 周淑芳, 陈黔, 蒙继华, 董文全, 杨广斌, 李晓松. 基于Google Earth Engine与机器学习的省级尺度零散分布草地生物量估算[J]. 测绘通报, 2019, 0(3): 46-52,75.
[14]	陈鹏, 廖明, 刘武平, 呙维, 宋杨. 融合三边测量和PDR的室内定位关键技术分析及应用[J]. 测绘通报, 2019, 0(2): 17-21.
[15]	张金盈, 姚光虎, 林琳, 郭怀轩. 结合主动学习和词袋模型的高分二号遥感影像自动化分类[J]. 测绘通报, 2019, 0(2): 103-107.

基于介数中心性的交通拥堵指数计算

Caculation of traffic congestion index based on betweenness centrality

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价