IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v535y2019ics0378437119313470.html
   My bibliography  Save this article

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 search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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).

    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. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    2. 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.
    3. 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.
    4. 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).
    5. 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).
    6. 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.
    7. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    8. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    9. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Chen, Siyuan & Qin, Shaoyang, 2022. "Identifying the critical road combination in urban roads network under multiple disruption scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    10. 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).
    11. 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.
    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. 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.
    15. Agostino Torti & Marika Arena & Giovanni Azzone & Piercesare Secchi & Simone Vantini, 2022. "Bridge closure in the road network of Lombardy: a spatio-temporal analysis of the socio-economic impacts," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 31(4), pages 901-923, October.
    16. Boeing, Geoff, 2019. "The Morphology and Circuity of Walkable and Drivable Street Networks," SocArXiv edj2s, Center for Open Science.
    17. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    18. Valerio Cutini & Valerio Di Pinto & Antonio Maria Rinaldi & Francesco Rossini, 2020. "Proximal Cities: Does Walkability Drive Informal Settlements?," Sustainability, MDPI, vol. 12(3), pages 1-20, January.
    19. 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.
    20. 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.

    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.