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. 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. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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).
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Muriel-Villegas, Juan E. & Alvarez-Uribe, Karla C. & Patiño-Rodríguez, Carmen E. & Villegas, Juan G., 2016. "Analysis of transportation networks subject to natural hazards – Insights from a Colombian case," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 151-165.
    13. Sohouenou, Philippe Y.R. & Neves, Luis A.C., 2021. "Assessing the effects of link-repair sequences on road network resilience," International Journal of Critical Infrastructure Protection, Elsevier, vol. 34(C).
    14. 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).
    15. 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).
    16. 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.
    17. Boeing, Geoff, 2017. "The Relative Circuity of Walkable and Drivable Urban Street Networks," SocArXiv 4rzqa, Center for Open Science.
    18. 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.
    19. 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.
    20. 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.

    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.