Skip to main content
SpringerLink
Log in

Travel Behavior Analysis for Free-Floating Bike Sharing Systems Based on Markov-Chain Models

  • Chapter
  • First Online:
Positive Systems (POSTA 2018)

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 480))

Included in the following conference series:

Abstract

The emergence of the Free-Floating Bike Sharing System (FFBSSs) has brought convenience to the public and also posed new challenges to urban construction and management. Inspired by the ability of Markov chains to handle large volumes of data in Google’s PageRank algorithm, we propose a Markov-chain based approach to model the FFBSSs for capturing its macroscopic aggregated properties. The geohash based algorithm is proposed to divide a geography map into cells due to the non-stock feature of the FFBSSs. After this, the transition matrix of the Markov chain is built based on historical bike trip data. Spectral clustering properties and the characteristic that Kemeny constants can identify the critical regions are discussed. Then we use about 3.2 million bike trips real data of BJUT Beijing, China from Mobike to demonstrate its application in identifying clusters and critical stations. In our empirical study, three clusters are identified in the vicinity of the BJUT, one of which is further analyzed and then 10 critical cells corresponding to the major sites in the cluster are identified, which is in line with reality.

This work is supported by Natural Science Foundation of China (NSFC, No. 61873007) and Beijing Municipal Natural Science Foundation (No. 1182001).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. An, J., Cheng-qi, C., Shu-hua, S., et al.: Regional query of area data based on Geohash. Geogr. Geo-Inf. Sci. 29(5), 31–35 (2013)

    Google Scholar 

  2. Caggiani L., Ottomanelli M., Camporeale R., et al.: Spatio-temporal clustering and forecasting method for free-floating bike sharing systems. In: International Conference on System Science, pp. 244–254. Springer, Cham (2016)

    Google Scholar 

  3. Caggiani L., Camporeale R., Ottomanelli M.: A real time multi-objective cyclists route choice model for a bike-sharing mobile application. In: IEEE International Conference on MT-ITS, pp. 645-650. Naples, Italy (2017)

    Google Scholar 

  4. Crisostomi E., Faizrahnemoon M., Schlote A., et al.: A Markov-chain based model for a bike-sharing system. In: International Conference on ICCVE, pp. 367–372. Shenzhen, China (2015)

    Google Scholar 

  5. Crisostomi, E., Kirkland, S., Shorten, R.: A Google-like model of road network dynamics and its application to regulation and control. Int. J. Control. 84(3), 633–651 (2011)

    Article  MathSciNet  Google Scholar 

  6. Crisostomi, E., et al., Kirkland, S., Schlote, A.: Markov chain based emissions models: A precursor for green control. Green IT: Technologies and applications, pp. 381–400. Springer, Berlin (2011)

    Google Scholar 

  7. Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transp. Rev. 33(2), 148–165 (2013)

    Article  Google Scholar 

  8. Fanaee-T, H., Gama, J.: Event labeling combining ensemble detectors and background knowledge. Prog. Artif. Intell. 2(2–3), 113–127 (2014)

    Article  Google Scholar 

  9. Faizrahnemoon, M., Schlote, A., Maggi, L., et al.: A big-data model for multi-modal public transportation with application to macroscopic control and optimisation. Int. J. Control. 88(11), 2354–2368 (2015)

    Article  MathSciNet  Google Scholar 

  10. Ji, S., Cherry, C.R., Han, L.D., et al.: Electric bike sharing: simulation of user demand and system availability. J. Clean. Prod. 85, 250–257 (2014)

    Article  Google Scholar 

  11. Liu, N., Stewart, W.J.: Markov chains and spectral clustering. In: International Conference on PECCS: MFC, pp. 87–98. Springer, Berlin (2011)

    Chapter  Google Scholar 

  12. Langville, A.N., Meyer, C.D.: Updating Markov chains with an eye on Google’s PageRank. SIAM J. Matrix Anal. Appl. 27(4), 968–987 (2006)

    Article  MathSciNet  Google Scholar 

  13. Langville, A.N., Meyer, C.D.: Google’s PageRank and Beyond: The Science of Search Engine Rankings, pp. 68–69. Princeton University Press, Princeton (2006)

    MATH  Google Scholar 

  14. Levene, M., Loizou, G.: Kemeny’s constant and the random surfer. Am. Math. Mon. 109(8), 741–745 (2002)

    Article  MathSciNet  Google Scholar 

  15. Marchuk, M., Shkompletova, A., Boyarskaya, A.: Bicycle Sharing System (2016)

    Google Scholar 

  16. Meyer., Jr C.D.: The role of the group generalized inverse in the theory of finite Markov chains. SIAM Rev. 17(3), 443–464 (1975)

    Google Scholar 

  17. Morimura T., Osogami T., Id, T.: Solving inverse problem of Markov chain with partial observations. In: Advances in Neural Information Processing Systems, pp. 1655–1663 (2013)

    Google Scholar 

  18. Moosavi V., Hovestadt L.: Modeling urban traffic dynamics in coexistence with urban data streams. In: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, vol. 10 (2013)

    Google Scholar 

  19. Mobike.: Mobike Big Data Challenge (2017). https://www.biendata.com/competition/mobike/

  20. Reiss S., Bogenberger K.: gps-data analysis of Munich’s free-floating bike sharing system and application of an operator-based relocation strategy. In: IEEE International Conference on ITSC, pp. 584–589. Las Palmas, Spain (2015)

    Google Scholar 

  21. Rojas-Rueda D., De Nazelle.A., Teixid O. et al.: Replacing car trips by increasing bike and public transport in the greater Barcelona metropolitan area: a health impact assessment study. Environ. int. 49, 100–109 (2012)

    Article  Google Scholar 

  22. Shaheen S.A.: Public bikesharing in North America: early operator and user understanding. Trans. Res. Rec. J. Trans. Res. Board 1568(2387) 83–92 (2013)

    Article  Google Scholar 

  23. Schlote, A., Crisostomi, E., Kirkland, S., et al.: Traffic modelling framework for electric vehicles. Int. J. Control. 85(7), 880–897 (2012)

    Article  MathSciNet  Google Scholar 

  24. Von Luxburg.U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)

    Article  MathSciNet  Google Scholar 

  25. Zhou, X.: Understanding spatiotemporal patterns of biking behavior by analyzing massive bike sharing data in Chicago. PLOS ONE: Accel. Publ. Peer-Rev. Sci. 10(10), e0137922 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Computational Intelligence and Intelligent Systems, Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China

    Wenjia Liang, Jianru Hao & Liguo Zhang

Authors
  1. Wenjia Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianru Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liguo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liguo Zhang .

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, University of Hong Kong, Hong Kong, Hong Kong

    James Lam

  2. Hangzhou Dianzi University, Hangzhou, China

    Yun Chen

  3. Southwest Minzu University, Chengdu, China

    Xingwen Liu

  4. Dalian University of Technology, Dalian, China

    Xudong Zhao

  5. Hangzhou Dianzi University, Hangzhou, China

    Junfeng Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Liang, W., Hao, J., Zhang, L. (2019). Travel Behavior Analysis for Free-Floating Bike Sharing Systems Based on Markov-Chain Models. In: Lam, J., Chen, Y., Liu, X., Zhao, X., Zhang, J. (eds) Positive Systems . POSTA 2018. Lecture Notes in Control and Information Sciences, vol 480. Springer, Cham. https://doi.org/10.1007/978-3-030-04327-8_11

Download citation

Publish with us

Policies and ethics

Search

Navigation