Advertisement

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

  • Wenjia Liang
  • Jianru Hao
  • Liguo Zhang
Chapter
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 480)

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.

Keywords

Markov chain Bike sharing Big-data models Geohash 

References

  1. 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. 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. 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. 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. 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)MathSciNetCrossRefGoogle Scholar
  6. 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. 7.
    Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transp. Rev. 33(2), 148–165 (2013)CrossRefGoogle Scholar
  8. 8.
    Fanaee-T, H., Gama, J.: Event labeling combining ensemble detectors and background knowledge. Prog. Artif. Intell. 2(2–3), 113–127 (2014)CrossRefGoogle Scholar
  9. 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)MathSciNetCrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Liu, N., Stewart, W.J.: Markov chains and spectral clustering. In: International Conference on PECCS: MFC, pp. 87–98. Springer, Berlin (2011)CrossRefGoogle Scholar
  12. 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)MathSciNetCrossRefGoogle Scholar
  13. 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)zbMATHGoogle Scholar
  14. 14.
    Levene, M., Loizou, G.: Kemeny’s constant and the random surfer. Am. Math. Mon. 109(8), 741–745 (2002)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Marchuk, M., Shkompletova, A., Boyarskaya, A.: Bicycle Sharing System (2016)Google Scholar
  16. 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. 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. 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. 19.
    Mobike.: Mobike Big Data Challenge (2017). https://www.biendata.com/competition/mobike/
  20. 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. 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)CrossRefGoogle Scholar
  22. 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)CrossRefGoogle Scholar
  23. 23.
    Schlote, A., Crisostomi, E., Kirkland, S., et al.: Traffic modelling framework for electric vehicles. Int. J. Control. 85(7), 880–897 (2012)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Von Luxburg.U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)MathSciNetCrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Key Laboratory of Computational Intelligence and Intelligent Systems, Faculty of Information TechnologyBeijing University of TechnologyBeijingChina

Personalised recommendations