IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v535y2019ics0378437119313470.html

Identification of critical roads in urban transportation network based on GPS trajectory data

Author

Listed:
  • Feng, Huifang
  • Bai, Fengshan
  • Xu, Youji

Abstract

This study proposes a novel identification method of critical roads based on the combination of GPS trajectory data and directed weighted complex network. First, with both the static road network topology and the dynamic traffic flow characteristics taken into account simultaneously, a new spatial temporal model of urban transportation, namely a directed weighted complex network, is proposed. Then, combining the structure of road network with the strength influence of traffic between adjacent roads, a mixed influence-based identification algorithm of critical roads is proposed. Finally, we analyze taxi-GPS trajectory data collected in Lanzhou, China. We perform a comprehensive analysis to visualize the spatial–temporal changes of taxi services, critical roads, and critical intersections. Moreover, the correlation coefficient has been used to evaluate the performance of the identification algorithm of critical roads. The results show that the new identification algorithm is more effective and practical than traditional congestion index analysis. Our investigation should be helpful in urban traffic management and the residential choice of alternative routes.

Suggested Citation

  • Feng, Huifang & Bai, Fengshan & Xu, Youji, 2019. "Identification of critical roads in urban transportation network based on GPS trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    • Handle: RePEc:eee:phsmap:v:535:y:2019:i:c:s0378437119313470
    DOI: 10.1016/j.physa.2019.122337
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119313470
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.122337?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Michael Taylor & Somenahalli Sekhar & Glen D'Este, 2006. "Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks," Networks and Spatial Economics, Springer, vol. 6(3), pages 267-291, September.
    2. Porta, Sergio & Crucitti, Paolo & Latora, Vito, 2006. "The network analysis of urban streets: A dual approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 369(2), pages 853-866.
    3. M.-B. Hu & R. Jiang & Y.-H. Wu & W.-X. Wang & Q.-S. Wu, 2008. "Urban traffic from the perspective of dual graph," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 63(1), pages 127-133, May.
    4. Sergio Porta & Paolo Crucitti & Vito Latora, 2006. "The Network Analysis of Urban Streets: A Primal Approach," Environment and Planning B, , vol. 33(5), pages 705-725, October.
    5. Du, Wen-Bo & Liang, Bo-Yuan & Hong, Chen & Lordan, Oriol, 2017. "Analysis of the Chinese provincial air transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 579-586.
    6. Yasir Tariq Mohmand & Aihu Wang, 2014. "Complex Network Analysis of Pakistan Railways," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-5, March.
    7. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    8. Feng, Shumin & Hu, Baoyu & Nie, Cen & Shen, Xianghao, 2016. "Empirical study on a directed and weighted bus transport network in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 441(C), pages 85-92.
    9. Yingying Xing & Jian Lu & Shendi Chen, 2016. "Weighted Complex Network Analysis of Shanghai Rail Transit System," Discrete Dynamics in Nature and Society, Hindawi, vol. 2016, pages 1-8, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jingwen Yuan & Hualan Wang & Yannan Fang, 2023. "Identification of Critical Links in Urban Road Network Based on GIS," Sustainability, MDPI, vol. 15(20), pages 1-19, October.
    2. Li, Ming & Yu, Xinrui & Fei, Jiahao & Jin, Xiaoyong & Bai, Wei & Yao, Zhihong, 2024. "Regional traffic congestion coordination control based on critical links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 647(C).
    3. Wang, Shuliang & Chen, Chen & Zhang, Jianhua & Gu, Xifeng & Huang, Xiaodi, 2022. "Vulnerability assessment of urban road traffic systems based on traffic flow," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).
    4. Wei Zhang & Duanqiang Zhai & Ziqi Wang, 2024. "Travel Characteristics and Vulnerability Analysis of Road Resource Utilization Based on Taxi GPS Data," Sustainability, MDPI, vol. 16(14), pages 1-16, July.
    5. D’Amico, Gaspare & Arbolino, Roberta & Shi, Lei & Yigitcanlar, Tan & Ioppolo, Giuseppe, 2022. "Digitalisation driven urban metabolism circularity: A review and analysis of circular city initiatives," Land Use Policy, Elsevier, vol. 112(C).
    6. Jiayu Liu & Xiangyu Yang & Shaobin Ren, 2023. "Research on the Impact of Heavy Rainfall Flooding on Urban Traffic Network Based on Road Topology: A Case Study of Xi’an City, China," Land, MDPI, vol. 12(7), pages 1-18, July.
    7. Tu, Qiang & Zhang, Yao & Feng, Jiaxiao & Wang, Wenkai & Zheng, Zhanji, 2025. "Link criticality identification and analysis in road networks using path flow weighted betweenness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 676(C).
    8. Yi Sun & Sirui Wang & Xiang Xu & Liang Shen, 2024. "Identification of critical links based on the optimal reliable path in stochastic traffic networks," PLOS ONE, Public Library of Science, vol. 19(4), pages 1-14, April.
    9. Gaspare D’Amico & Roberta Arbolino & Lei Shi & Tan Yigitcanlar & Giuseppe Ioppolo, 2021. "Digital Technologies for Urban Metabolism Efficiency: Lessons from Urban Agenda Partnership on Circular Economy," Sustainability, MDPI, vol. 13(11), pages 1-23, May.
    10. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    11. Jin, Ziyang & Wang, Yifan & Meng, Xueyu & Duan, Dongli & Wang, Ning, 2025. "Identifying critical roads in urban road networks considering congestion propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 675(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    2. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    3. Sohouenou, Philippe Y.R. & Christidis, Panayotis & Christodoulou, Aris & Neves, Luis A.C. & Presti, Davide Lo, 2020. "Using a random road graph model to understand road networks robustness to link failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    4. Khademi, Navid & Babaei, Mohsen & Schmöcker, Jan-Dirk & Fani, Amirhossein, 2018. "Analysis of incident costs in a vulnerable sparse rail network – Description and Iran case study," Research in Transportation Economics, Elsevier, vol. 70(C), pages 9-27.
    5. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    6. Boeing, Geoff, 2017. "The Relative Circuity of Walkable and Drivable Urban Street Networks," SocArXiv 4rzqa, Center for Open Science.
    7. Shiguang Wang & Dexin Yu & Mei-Po Kwan & Huxing Zhou & Yongxing Li & Hongzhi Miao, 2019. "The Evolution and Growth Patterns of the Road Network in a Medium-Sized Developing City: A Historical Investigation of Changchun, China, from 1912 to 2017," Sustainability, MDPI, vol. 11(19), pages 1-25, September.
    8. Caterina Malandri & Luca Mantecchini & Filippo Paganelli & Maria Nadia Postorino, 2021. "Public Transport Network Vulnerability and Delay Distribution among Travelers," Sustainability, MDPI, vol. 13(16), pages 1-14, August.
    9. Li, Ming & Yu, Xinrui & Fei, Jiahao & Jin, Xiaoyong & Bai, Wei & Yao, Zhihong, 2024. "Regional traffic congestion coordination control based on critical links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 647(C).
    10. Boeing, Geoff, 2019. "Street Network Models and Measures for Every U.S. City, County, Urbanized Area, Census Tract, and Zillow-Defined Neighborhood," SocArXiv 7fxjz, Center for Open Science.
    11. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    12. Baorui Han & Dazhi Sun & Xiaomei Yu & Wanlu Song & Lisha Ding, 2020. "Classification of Urban Street Networks Based on Tree-Like Network Features," Sustainability, MDPI, vol. 12(2), pages 1-13, January.
    13. Federico Rupi & Silvia Bernardi & Guido Rossi & Antonio Danesi, 2015. "The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study," Networks and Spatial Economics, Springer, vol. 15(2), pages 397-411, June.
    14. Han Yue & Xinyan Zhu, 2019. "Exploring the Relationship between Urban Vitality and Street Centrality Based on Social Network Review Data in Wuhan, China," Sustainability, MDPI, vol. 11(16), pages 1-19, August.
    15. Bono, Flavio & Gutiérrez, Eugenio & Poljansek, Karmen, 2010. "Road traffic: A case study of flow and path-dependency in weighted directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(22), pages 5287-5297.
    16. Nima Haghighi & S. Kiavash Fayyaz & Xiaoyue Cathy Liu & Tony H. Grubesic & Ran Wei, 2018. "A Multi-Scenario Probabilistic Simulation Approach for Critical Transportation Network Risk Assessment," Networks and Spatial Economics, Springer, vol. 18(1), pages 181-203, March.
    17. Ortega, Emilio & Martín, Belén & Aparicio, Ángel, 2020. "Identification of critical sections of the Spanish transport system due to climate scenarios," Journal of Transport Geography, Elsevier, vol. 84(C).
    18. Ding, Rui & Zhou, Tao & Zhang, Yilin & Du, YiMing & Chen, Shihui & Fu, Jun & Du, Linyu & Zhang, Ting & Li, Tongfei, 2022. "The influence of average speed ratio on multilayer traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    19. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    20. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:535:y:2019:i:c:s0378437119313470. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.