IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v44y2017i6d10.1007_s11116-016-9706-6.html
   My bibliography  Save this article

A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks

Author

Listed:
  • Meead Saberi

    (Monash University)

  • Hani S. Mahmassani

    (Northwestern University)

  • Dirk Brockmann

    (Humboldt Universität zu Berlin)

  • Amir Hosseini

    (Monash University)

Abstract

Urban travel demand, consisting of thousands or millions of origin–destination trips, can be viewed as a large-scale weighted directed graph. The paper applies a complex network-motivated approach to understand and characterize urban travel demand patterns through analysis of statistical properties of origin–destination demand networks. We compare selected network characteristics of travel demand patterns in two cities, presenting a comparative network-theoretic analysis of Chicago and Melbourne. The proposed approach develops an interdisciplinary and quantitative framework to understand mobility characteristics in urban areas. The paper explores statistical properties of the complex weighted network of urban trips of the selected cities. We show that travel demand networks exhibit similar properties despite their differences in topography and urban structure. Results provide a quantitative characterization of the network structure of origin–destination demand in cities, suggesting that the underlying dynamical processes in travel demand networks are similar and evolved by the distribution of activities and interaction between places in cities.

Suggested Citation

  • Meead Saberi & Hani S. Mahmassani & Dirk Brockmann & Amir Hosseini, 2017. "A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks," Transportation, Springer, vol. 44(6), pages 1383-1402, November.
    • Handle: RePEc:kap:transp:v:44:y:2017:i:6:d:10.1007_s11116-016-9706-6
    DOI: 10.1007/s11116-016-9706-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-016-9706-6
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11116-016-9706-6?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. Kang, Chaogui & Ma, Xiujun & Tong, Daoqin & Liu, Yu, 2012. "Intra-urban human mobility patterns: An urban morphology perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1702-1717.
    2. Camille Roth & Soong Moon Kang & Michael Batty & Marc Barthélemy, 2011. "Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows," PLOS ONE, Public Library of Science, vol. 6(1), pages 1-8, January.
    3. Bowman, J. L. & Ben-Akiva, M. E., 2001. "Activity-based disaggregate travel demand model system with activity schedules," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(1), pages 1-28, January.
    4. Timmermans, Harry J.P. & Zhang, Junyi, 2009. "Modeling household activity travel behavior: Examples of state of the art modeling approaches and research agenda," Transportation Research Part B: Methodological, Elsevier, vol. 43(2), pages 187-190, February.
    5. Johan Joubert & Kay Axhausen, 2013. "A complex network approach to understand commercial vehicle movement," Transportation, Springer, vol. 40(3), pages 729-750, May.
    6. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    7. Anastasios Noulas & Salvatore Scellato & Renaud Lambiotte & Massimiliano Pontil & Cecilia Mascolo, 2012. "A Tale of Many Cities: Universal Patterns in Human Urban Mobility," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-10, May.
    8. Peter Widhalm & Yingxiang Yang & Michael Ulm & Shounak Athavale & Marta González, 2015. "Discovering urban activity patterns in cell phone data," Transportation, Springer, vol. 42(4), pages 597-623, July.
    9. da Fontoura Costa, Luciano & Baggio, Rodolfo, 2009. "The web of connections between tourism companies: Structure and dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(19), pages 4286-4296.
    10. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    11. Juan Carrasco & Eric Miller, 2006. "Exploring the propensity to perform social activities: a social network approach," Transportation, Springer, vol. 33(5), pages 463-480, September.
    12. O. Woolley-Meza & C. Thiemann & D. Grady & J. Lee & H. Seebens & B. Blasius & D. Brockmann, 2011. "Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 84(4), pages 589-600, December.
    13. Liang, Xiao & Zheng, Xudong & Lv, Weifeng & Zhu, Tongyu & Xu, Ke, 2012. "The scaling of human mobility by taxis is exponential," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2135-2144.
    14. D. Brockmann & L. Hufnagel & T. Geisel, 2006. "The scaling laws of human travel," Nature, Nature, vol. 439(7075), pages 462-465, January.
    15. Christian Thiemann & Fabian Theis & Daniel Grady & Rafael Brune & Dirk Brockmann, 2010. "The Structure of Borders in a Small World," PLOS ONE, Public Library of Science, vol. 5(11), pages 1-7, November.
    16. Chengbin Peng & Xiaogang Jin & Ka-Chun Wong & Meixia Shi & Pietro Liò, 2012. "Collective Human Mobility Pattern from Taxi Trips in Urban Area," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-8, April.
    17. Filippo Simini & Marta C. González & Amos Maritan & Albert-László Barabási, 2012. "A universal model for mobility and migration patterns," Nature, Nature, vol. 484(7392), pages 96-100, April.
    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. Shao, Fengjing & Sui, Yi & Yu, Xiang & Sun, Rencheng, 2019. "Spatio-temporal travel patterns of elderly people – A comparative study based on buses usage in Qingdao, China," Journal of Transport Geography, Elsevier, vol. 76(C), pages 178-190.
    2. Wei Yu & Xiaofei Ye & Jun Chen & Xingchen Yan & Tao Wang, 2020. "Evaluation Indexes and Correlation Analysis of Origination–Destination Travel Time of Nanjing Metro Based on Complex Network Method," Sustainability, MDPI, vol. 12(3), pages 1-21, February.
    3. Peng Guo & Yanling Sun & Qiyi Chen & Junrong Li & Zifei Liu, 2022. "The Impact of Rainfall on Urban Human Mobility from Taxi GPS Data," Sustainability, MDPI, vol. 14(15), pages 1-16, July.
    4. Zachary Neal, 2018. "Is the Urban World Small? The Evidence for Small World Structure in Urban Networks," Networks and Spatial Economics, Springer, vol. 18(3), pages 615-631, September.
    5. Sui, Yi & Shao, Fengjing & Yu, Xiang & Sun, Rencheng & Li, Shujing, 2019. "Public transport network model based on layer operations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 984-995.
    6. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    7. Laura Alessandretti & Luis Guillermo Natera Orozco & Meead Saberi & Michael Szell & Federico Battiston, 2023. "Multimodal urban mobility and multilayer transport networks," Environment and Planning B, , vol. 50(8), pages 2038-2070, October.
    8. Ding Ma & Itzhak Omer & Toshihiro Osaragi & Mats Sandberg & Bin Jiang, 2019. "Why topology matters in predicting human activities," Environment and Planning B, , vol. 46(7), pages 1297-1313, September.
    9. Wei, Sheng & Zheng, Wei & Wang, Lei, 2021. "Understanding the configuration of bus networks in urban China from the perspective of network types and administrative division effect," Transport Policy, Elsevier, vol. 104(C), pages 1-17.
    10. Wim Ectors & Bruno Kochan & Davy Janssens & Tom Bellemans & Geert Wets, 2019. "Exploratory analysis of Zipf’s universal power law in activity schedules," Transportation, Springer, vol. 46(5), pages 1689-1712, October.
    11. 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.
    12. Zhu, Lichao, 2023. "Comparative evaluation of CO2 emissions from transportation in countries around the world," Journal of Transport Geography, Elsevier, vol. 110(C).
    13. Van Nguyen, Truong & Zhang, Jie & Zhou, Li & Meng, Meng & He, Yong, 2020. "A data-driven optimization of large-scale dry port location using the hybrid approach of data mining and complex network theory," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    14. Mirco Nanni & Leandro Tortosa & José F Vicent & Gevorg Yeghikyan, 2020. "Ranking places in attributed temporal urban mobility networks," PLOS ONE, Public Library of Science, vol. 15(10), pages 1-25, October.
    15. Lin, Yi & Zhang, Jianwei & Yang, Bo & Liu, Hong & Zhao, Liping, 2019. "An optimal routing strategy for transport networks with minimal transmission cost and high network capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 551-561.
    16. Jing Cheng & Pei Yin, 2022. "Analysis of the Complex Network of the Urban Function under the Lockdown of COVID-19: Evidence from Shenzhen in China," Mathematics, MDPI, vol. 10(14), pages 1-20, July.
    17. Guo, Shengyu & Zhou, Xinyu & Tang, Bing & Gong, Peisong, 2020. "Exploring the behavioral risk chains of accidents using complex network theory in the construction industry," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    18. Jing Cheng & Xiaowei Luo, 2023. "Analyzing the Direction of Urban Function Renewal Based on the Complex Network," Sustainability, MDPI, vol. 15(22), pages 1-22, November.
    19. Zuraida Abal Abas & Mohd Natashah Norizan & Zaheera Zainal Abidin & Ahmad Fadzli Nizam Abdul Rahman & Hidayah Rahmalan & Ida Hartina Ahmed Tharbe & Wan Farah Wani Wan Fakhruddin & Nurul Hafizah Mohd Z, 2022. "Modeling Physical Interaction and Understanding Peer Group Learning Dynamics: Graph Analytics Approach Perspective," Mathematics, MDPI, vol. 10(9), pages 1-18, April.
    20. Curado, Manuel & Tortosa, Leandro & Vicent, Jose F., 2021. "Identifying mobility patterns by means of centrality algorithms in multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 406(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. Meead Saberi & Taha H. Rashidi & Milad Ghasri & Kenneth Ewe, 2018. "A Complex Network Methodology for Travel Demand Model Evaluation and Validation," Networks and Spatial Economics, Springer, vol. 18(4), pages 1051-1073, December.
    2. Wang, Wenjun & Pan, Lin & Yuan, Ning & Zhang, Sen & Liu, Dong, 2015. "A comparative analysis of intra-city human mobility by taxi," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 134-147.
    3. Rezapour, Shabnam & Baghaian, Atefe & Naderi, Nazanin & Sarmiento, Juan P., 2023. "Infection transmission and prevention in metropolises with heterogeneous and dynamic populations," European Journal of Operational Research, Elsevier, vol. 304(1), pages 113-138.
    4. Huang, Feihu & Qiao, Shaojie & Peng, Jian & Guo, Bing & Xiong, Xi & Han, Nan, 2019. "A movement model for air passengers based on trip purpose," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 798-808.
    5. Cai, Hua & Zhan, Xiaowei & Zhu, Ji & Jia, Xiaoping & Chiu, Anthony S.F. & Xu, Ming, 2016. "Understanding taxi travel patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 590-597.
    6. Huo, Jie & Wang, Xu-Ming & Zhao, Ning & Hao, Rui, 2016. "Statistical characteristics of dynamics for population migration driven by the economic interests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 123-134.
    7. Saberi, Meead & Ghamami, Mehrnaz & Gu, Yi & Shojaei, Mohammad Hossein (Sam) & Fishman, Elliot, 2018. "Understanding the impacts of a public transit disruption on bicycle sharing mobility patterns: A case of Tube strike in London," Journal of Transport Geography, Elsevier, vol. 66(C), pages 154-166.
    8. Xiang-Wen Wang & Xiao-Pu Han & Bing-Hong Wang, 2014. "Correlations and Scaling Laws in Human Mobility," PLOS ONE, Public Library of Science, vol. 9(1), pages 1-10, January.
    9. Liu, Xi & Gong, Li & Gong, Yongxi & Liu, Yu, 2015. "Revealing travel patterns and city structure with taxi trip data," Journal of Transport Geography, Elsevier, vol. 43(C), pages 78-90.
    10. Chen, Yong & Geng, Maosi & Zeng, Jiaqi & Yang, Di & Zhang, Lei & Chen, Xiqun (Michael), 2023. "A novel ensemble model with conditional intervening opportunities for ride-hailing travel mobility estimation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    11. Chaogui Kang & Yu Liu & Diansheng Guo & Kun Qin, 2015. "A Generalized Radiation Model for Human Mobility: Spatial Scale, Searching Direction and Trip Constraint," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-11, November.
    12. Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2022. "Revealing mobility pattern of taxi movements with its travel trajectory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    13. Fagiolo, Giorgio & Santoni, Gianluca, 2015. "Human-mobility networks, country income, and labor productivity," Network Science, Cambridge University Press, vol. 3(3), pages 377-407, September.
    14. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    15. He, Zhengbing, 2020. "Spatial-temporal fractal of urban agglomeration travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    16. Chen, Ya & Li, Xue & Zhang, Richong & Huang, Zi-Gang & Lai, Ying-Cheng, 2020. "Instantaneous success and influence promotion in cyberspace — how do they occur?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    17. Mohammadi, Neda & Taylor, John E., 2017. "Urban infrastructure-mobility energy flux," Energy, Elsevier, vol. 140(P1), pages 716-728.
    18. Raja Jurdak, 2013. "The Impact of Cost and Network Topology on Urban Mobility: A Study of Public Bicycle Usage in 2 U.S. Cities," PLOS ONE, Public Library of Science, vol. 8(11), pages 1-6, November.
    19. Tang, Jinjun & Liu, Fang & Wang, Yinhai & Wang, Hua, 2015. "Uncovering urban human mobility from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 140-153.
    20. Siqin Wang & Mengxi Zhang & Tao Hu & Xiaokang Fu & Zhe Gao & Briana Halloran & Yan Liu, 2021. "A Bibliometric Analysis and Network Visualisation of Human Mobility Studies from 1990 to 2020: Emerging Trends and Future Research Directions," Sustainability, MDPI, vol. 13(10), pages 1-22, May.

    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:kap:transp:v:44:y:2017:i:6:d:10.1007_s11116-016-9706-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.