Taxi Global Positioning System Data in Urban Road Network: A Methodology to Identify Key Road Clusters Based on Travel Speed–Traffic Volume Correlation
Restricted accessResearch articleFirst published online January, 2022
Taxi Global Positioning System Data in Urban Road Network: A Methodology to Identify Key Road Clusters Based on Travel Speed–Traffic Volume Correlation
Urban traffic congestion is one of the urban diseases that needs to be solved urgently. Research has already found that a few road segments can significantly influence the overall operation of the road network. Traditional congestion mitigation strategies mainly focus on the topological structure and the transport performance of each single key road segment. However, the propagation characteristics of congestion indicate that the interaction between road segments and the correlation between travel speed and traffic volume should also be considered. The definition is proposed for “key road cluster” as a group of road segments with strong correlation and spatial compactness. A methodology is proposed to identify key road clusters in the network and understand the operating characteristics of key road clusters. Considering the correlation between travel speed and traffic volume, a unidirectional-weighted correlation network is constructed. The community detection algorithm is applied to partition road segments into key road clusters. Three indexes are used to evaluate and describe the characteristic of these road clusters, including sensitivity, importance, and IS. A case study is carried out using taxi GPS data of Shanghai, China, from May 1 to 17, 2019. A total of 44 key road clusters are identified in the road network. According to their spatial distribution patterns, these key road clusters can be classified into three types—along with network skeletons, around transportation hubs, and near bridges. The methodology unveils the mechanism of congestion formation and propagation, which can offer significant support for traffic management.
Get full access to this article
View all access options for this article.
References
1.
AhmadA.ArshadR.MahmudS. A.KhanG. M.Al-RaweshidyH. S.Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion. IEEE Transactions on Intelligent Transportation Systems, Vol. 15, No. 4, 2014, pp. 1510–1526.
2.
CooksonG.PishueB.INRIX Global Traffic Scorecard. INRIX Research, Washington, DC, 2019.
3.
HerrmannA. W.ASCE 2013 Report Card for America’s Infrastructure. IABSE Symposium Report, Vol. 2013, 2013, pp. 9–10.
4.
HuZ.Research on the Critical Link Traffic Congestion Management and Control Measures of Urban Road Network. Chongqing Jiaotong University, Chongqing, China2015.
5.
ZhaoY.LiH.WangF.Identifying Key Sections in Urban Road Network Based on k-Shell. Systems Engineering, Vol. 32, No. 5, 2014, pp. 105–110.
6.
ZhangZ.ZhuM.BanJ.ZhangY.A Verification Method for Identifying Critical Segments Considering Highly Correlated Characteristics of Traffic Flow. International Journal of Modern Physics C, Vol. 31, No. 3, 2020, pp.1–13.
7.
GaoL.LiuX.LiuY.WangP.DengM.ZhuQ.LiH.Measuring Road Network Topology Vulnerability by Ricci Curvature. Physica A: Statistical Mechanics and Its Applications, Vol. 527, 2019, p. 121071.
8.
JeneliusE.PetersenT.MattssonL. G.Importance and Exposure in Road Network Vulnerability Analysis. Transportation Research Part A: Policy and Practice, Vol. 40, No. 7, 2006, pp. 537–560.
9.
TuY.ChaoY.ChenX.Analysis of Road Network Topology Vulnerability and Critical Links. Journal of Tongji University, Vol. 38, No. 3, 2010, pp. 364–368.
10.
ZhangX.Comparative Study of Key Nodes Between Communication Network and Road Network. Beijing University of Post & Telecommunication, Beijing, 2013.
11.
WangY.ZhengG. X.WangP.Identification of Key Nodes in a Road Network Using the Fusion of Nodes With Degree Traffic Characteristics and LISH Model. Journal of Highway and Transportation Research and Development (English Edition), Vol. 10, No. 3, 2016, pp. 74–77.
12.
TaoW.MaG. B.WuL. L. (eds.). Identification of Important Sections for Emergency Rescue Road Network. Proc., International Conference on Industrial & Information Systems, Dalian, China, 2010.
13.
TaylorM. A. P.D‘EsteG. M.; NZ Institute of Highway Technology Ltd. Concepts of Network Vulnerability and Applications to the Identification of Critical Elements of Transport Infrastructure. Australasian Transport Research Forum, Brisbane, 2003.
14.
ZhangJ. S.JiaL. M.NiuS. Y.LiH. H.Identification and Analysis of Road Network Key Segments Set Based on K-Shortest Path. Changan Daxue Xuebao, Vol. 35, No. 3, 2015, pp. 122–129.
15.
SuF.DongH.JiaL.TianZ.SunX.Space–Time Correlation Analysis of Traffic Flow on Road Network. International Journal of Modern Physics B, Vol. 31, No. 5, 2017, p. 1750027.
16.
TianZ.SheW.LiS.WangY.-W.LiuW.ZaiG.-J.JiaL. M.QinY.DongH. H.Key Links Identification for Urban Road Traffic Network Based on Temporal-Spatial Distribution of Traffic Congestion. Modern Physics Letters B, Vol. 33, 2019, p. 1950307.
17.
WangD. Z. W.LiuH.SzetoW. Y.ChowA. H. F.Identification of Critical Combination of Vulnerable Links in Transportation Networks – A Global Optimisation Approach. Transportmetrica A Transport Science, Vol. 12, No. 4, 2016, pp. 346–365.
18.
LiY. J.LuoX.Identification of Urban Road Network’s Critical Links Set Under Emergency Environment. Journal of Transportation Systems Engineering and Information Technology, Vol. 18, No. 2, 2018, pp. 128–135.
19.
YuQ.LiW.YangD.ZhangH.Partitioning Urban Road Network Based on Travel Speed Correlation. International Journal of Transportation Science and Technology, Vol. 10, 2021, p. 97.
20.
WeiQ. B.HeZ. C.ZhengX. S.ChenC. J.YangJ. F.Prediction of Urban Traffic Performance Index Considering Multiple Factors. Journal of Transportation Systems Engineering Information Technology, Vol. 17, No. 1, 2017, pp. 74–81.
21.
QiuJ. D.A Standard Cloud Platform Technology of Traffic Performance Index Based on Multi-Source Data Fusion. Open Journal of Transportation Technologies, Vol. 7, No. 5, 2018, pp. 340–350.
22.
WangL.LeiY. U.SunJ.SongG.An Overview of Studies and Applications on Traffic Performance Index. Journal of Transport Information Safety, Vol. 18, No. 3, 2016, pp.1–9.
23.
KanZ.TangL.KwanM. P.RenC.LiuD.LiQ.Traffic Congestion Analysis at the Turn Level Using Taxis’ GPS Trajectory Data. Computers, Environment and Urban Systems, Vol. 74, 2019, p. 229.
24.
CastroP. S.ZhangD.LiS. (eds.). Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces. Pervasive, Newcastle, UK, 2012.
25.
D’AndreaE.MarcelloniF.Detection of Traffic Congestion and Incidents From GPS Trace Analysis. Expert Systems with Applications, Vol. 73, 2017, pp.43–56.
26.
FortunatoS.CastellanoC.Community Structure in Graphs. In Encyclopedia of Complexity and Systems Science (MeyersR. A., ed.), Springer, New York, NY, 2009, pp. 1141–1163.
27.
GirvanM.NewmanM. E.Community Structure in Social and Biological Networks. Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, No. 12, 2002, pp. 7821–7826.
28.
El-MoussaouiM.AgoutiT.TikniouineA.AdnaniM. E.A Comprehensive Literature Review on Community Detection: Approaches and Applications. Procedia Computer Science, Vol. 151, 2019, pp. 295–302.
29.
BlondelV. D.GuillaumeJ. L.LambiotteR.LefebvreE.Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics Theory and Experiment, Vol. 2008, No. 10, 2008, p. P10008.
30.
RosvallM.BergstromC. T.Maps of Random Walks on Complex Networks Reveal Community Structure. Proceedings of the National Academy of Sciences of the United States of America, Vol. 105, No. 4, 2008, pp. 1118–1123.
31.
XieJ.SzymanskiB. K.LiuX. (eds.). SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process. Proc., 2011 IEEE 11th International Conference on Data Mining Workshops, Vancouver, BC, Canada, 2012.
32.
HuF.LiuY.A Novel Algorithm Infomap-SA of Detecting Communities in Complex Networks. Journal of Communication, Vol. 10, No. 7, 2015, pp. 503–511.
33.
GarzaS. E.SchaefferS. E.Community Detection With the Label Propagation Algorithm: A Survey. Physica A: Statistical Mechanics and its Applications, Vol. 534, 2019, p. 122058.
34.
BrinS.PageL.The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, Vol. 30, No. 1-7, 1998, pp. 107–117.
35.
RozenshteinP.GionisA. (eds.). Temporal PageRank. Proc., Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Riva del Garda, Italy, 2016.
36.
Institute SUaRCaTDR. Traffic Operation Annual Report of Shanghai in 2019. Shanghai Urban and Rural Construction and Transportation Development Research Institute, Shanghai, China, 2020.
