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

Discovering urban mobility patterns with PageRank based traffic modeling and prediction

Author

Listed:
  • Wang, Minjie
  • Yang, Su
  • Sun, Yi
  • Gao, Jun

Abstract

Urban transportation system can be viewed as complex network with time-varying traffic flows as links to connect adjacent regions as networked nodes. By computing urban traffic evolution on such temporal complex network with PageRank, it is found that for most regions, there exists a linear relation between the traffic congestion measure at present time and the PageRank value of the last time. Since the PageRank measure of a region does result from the mutual interactions of the whole network, it implies that the traffic state of a local region does not evolve independently but is affected by the evolution of the whole network. As a result, the PageRank values can act as signatures in predicting upcoming traffic congestions. We observe the aforementioned laws experimentally based on the trajectory data of 12000 taxies in Beijing city for one month.

Suggested Citation

  • Wang, Minjie & Yang, Su & Sun, Yi & Gao, Jun, 2017. "Discovering urban mobility patterns with PageRank based traffic modeling and prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 485(C), pages 23-34.
    • Handle: RePEc:eee:phsmap:v:485:y:2017:i:c:p:23-34
    DOI: 10.1016/j.physa.2017.04.155
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711730465X
    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.2017.04.155?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. Su Yang & Shixiong Shi & Xiaobing Hu & Minjie Wang, 2015. "Spatiotemporal Context Awareness for Urban Traffic Modeling and Prediction: Sparse Representation Based Variable Selection," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-22, October.
    2. Xiaolei Ma & Haiyang Yu & Yunpeng Wang & Yinhai Wang, 2015. "Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-17, March.
    3. 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.
    4. 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.
    5. 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.
    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. Yuquan Zhou & Yingzhi Wang & Feng Zhang & Hongye Zhou & Keran Sun & Yuhan Yu, 2023. "GATR: A Road Network Traffic Violation Prediction Method Based on Graph Attention Network," IJERPH, MDPI, vol. 20(4), pages 1-18, February.
    2. 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. Jiang, Shixiong & Guan, Wei & Zhang, Wenyi & Chen, Xu & Yang, Liu, 2017. "Human mobility in space from three modes of public transportation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 227-238.
    2. Xia, Dawen & Jiang, Shunying & Yang, Nan & Hu, Yang & Li, Yantao & Li, Huaqing & Wang, Lin, 2021. "Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    3. 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.
    4. He, Zhengbing, 2020. "Spatial-temporal fractal of urban agglomeration travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    5. Zheng, Linjiang & Xia, Dong & Zhao, Xin & Tan, Longyou & Li, Hang & Chen, Li & Liu, Weining, 2018. "Spatial–temporal travel pattern mining using massive taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 24-41.
    6. Liu, Shan & Zhang, Ya & Wang, Zhengli & Gu, Shiyi, 2023. "AdaBoost-Bagging deep inverse reinforcement learning for autonomous taxi cruising route and speed planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    7. Kaffash, Sepideh & Nguyen, An Truong & Zhu, Joe, 2021. "Big data algorithms and applications in intelligent transportation system: A review and bibliometric analysis," International Journal of Production Economics, Elsevier, vol. 231(C).
    8. Li, Ze-Tao & Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2023. "Exploring the topological characteristics of urban trip networks based on taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    9. Ting Wang & Yong Zhang & Meiye Li & Lei Liu, 2019. "How Do Passengers with Different Using Frequencies Choose between Traditional Taxi Service and Online Car-Hailing Service? A Case Study of Nanjing, China," Sustainability, MDPI, vol. 11(23), pages 1-18, November.
    10. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    11. D. Woods & A. Cunningham & C. E. Utazi & M. Bondarenko & L. Shengjie & G. E. Rogers & P. Koper & C. W. Ruktanonchai & E. zu Erbach-Schoenberg & A. J. Tatem & J. Steele & A. Sorichetta, 2022. "Exploring methods for mapping seasonal population changes using mobile phone data," Palgrave Communications, Palgrave Macmillan, vol. 9(1), pages 1-17, December.
    12. Shi, Shuyang & Wang, Lin & Wang, Xiaofan, 2022. "Uncovering the spatiotemporal motif patterns in urban mobility networks by non-negative tensor decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    13. Opoku, Eric Evans Osei & Kufuor, Nana Kwabena & Manu, Sylvester Adasi, 2021. "Gender, electricity access, renewable energy consumption and energy efficiency," Technological Forecasting and Social Change, Elsevier, vol. 173(C).
    14. Yang, Zhuo & Franz, Mark L. & Zhu, Shanjiang & Mahmoudi, Jina & Nasri, Arefeh & Zhang, Lei, 2018. "Analysis of Washington, DC taxi demand using GPS and land-use data," Journal of Transport Geography, Elsevier, vol. 66(C), pages 35-44.
    15. 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.
    16. He, Zhengbing, 2021. "Portraying ride-hailing mobility using multi-day trip order data: A case study of Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 146(C), pages 152-169.
    17. Krzysztof Cebrat & Maciej Sobczyński, 2016. "Scaling Laws in City Growth: Setting Limitations with Self-Organizing Maps," PLOS ONE, Public Library of Science, vol. 11(12), pages 1-11, December.
    18. Lei Zhang & Guoxing Zhang & Zhizheng Liang & Ekene Frank Ozioko, 2018. "Multi-features taxi destination prediction with frequency domain processing," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-22, March.
    19. Goldschmidt, Rüdiger & Richter, Andreas & Pfeil, Raphael, 2019. "Active stakeholder involvement and organisational tasks as factors for an effective communication and governance strategy in the promotion of e-taxis. Results from a field research lab," Energy Policy, Elsevier, vol. 135(C).
    20. Zhao, Pengxiang & Kwan, Mei-Po & Qin, Kun, 2017. "Uncovering the spatiotemporal patterns of CO2 emissions by taxis based on Individuals' daily travel," Journal of Transport Geography, Elsevier, vol. 62(C), pages 122-135.

    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:485:y:2017:i:c:p:23-34. 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.