Skip to main content
SpringerLink
Log in

A Prediction Precision Inference Method for Passenger Alighting Station Based on the Condition Hypothesis

  • Conference paper
  • First Online:
Green, Smart and Connected Transportation Systems

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 617))

  • 1246 Accesses

Abstract

Smart IC-card has been widely used in fare payment systems of public transport, which produces a large number of ticket checking records and spatiotemporal trajectory information. Accurately predicting passengers’ travel stations based on IC-card data plays an important role in intelligent transportation. However, incomplete IC-Card transaction records are widely existing. The IC-card not only does not record the actual boarding stations but also lacks the information of alighting stations because passengers do not need to swipe card when they get off. Therefore, it is difficult to construct the actual passenger travel link, which makes it challenging to predict alighting stations accurately. Targeting on this challenge, we propose a “Boarding Cluster to Alighting Station” alighting station prediction model (BCTAS) by condition hypothesis. First, the model analyzes the travel characteristics of passengers’ public transport. Second, the smart IC-card transaction records and map-matching algorithm are used to construct the mixed boarding station link. Third, the model performs the station clustering and cluster expansion to merge the same name station and the nearest station into a cluster, and further constructs the mixed boarding cluster link. Fourth, a Variable Order Markov Model that named Prediction by Partial Match (PPM) is adopted to predict the mixed boarding cluster link and then predict the boarding station. Fifth, the model infers the prediction precision of the alighting cluster and alighting station based on the condition hypothesis. Finally, our approach was evaluated by using the public transport data obtained in Shenzhen city, China. The results show that (a) with the increase of training data, the precision of the model is gradually enhanced, (b) by using the mixed boarding cluster link, the prediction precision of the boarding cluster and boarding station could reach 88.05% and 84.52% respectively, (c) Based on the condition hypothesis, it can be inferred that the lower limit of the prediction precision of the alighting cluster and alighting station is 78.09% and 74.96%, respectively.

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 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover 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. Medina SAO, Erath A (2013) Estimating dynamic workplace capacities by means of public transport smart card data and household travel survey in Singapore. Transp Res Record J Transp Res Board 2344(-1):20–30

    Google Scholar 

  2. Long Y, Shen Z (2015) Finding public transportation community structure based on large-scale smart card records in Beijing. Geospatial Analysis to Support Urban Planning in Beijing. Springer International Publishing

    Google Scholar 

  3. Zhong C, Arisona, SM et al (2014) Detecting the dynamics of urban structure through spatial network analysis. Int J Geogr Inf Sci 28(11):2178–2199

    Google Scholar 

  4. Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439(7075):462–465

    Article  Google Scholar 

  5. Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782

    Article  Google Scholar 

  6. Song C, Qu Z, Blumm N et al (2010) Limits of predictability in human mobility. Science 327(5968):1018

    Article  MathSciNet  Google Scholar 

  7. Jiang B, Yin J, Zhao S (2009) Characterizing the human mobility pattern in a large street network. Phys Rev E: Stat, Nonlin, Soft Matter Phys 80(1):1711–1715

    Google Scholar 

  8. Roth C, Kang SM, Batty M et al (2011) Structure of urban movements: polycentric activity and entangled hierarchical flows. PLoS ONE 6(1):e15923

    Article  Google Scholar 

  9. Lin M, Hsu WJ, Zhuo QL (2012) Predictability of individuals’ mobility with high-resolution positioning data. In: ACM Conference on Ubiquitous Computing, pp 381–390

    Google Scholar 

  10. Lian D, Zhu Y, Xie X et al (2014) Analyzing location predictability on location-based social networks. Adv Knowl Discovery Data Mining, 102–113

    Google Scholar 

  11. Kuge N, Yamamura T, Shimoyama O et al (2000) A driver behavior recognition method based on a driver model framework. SAE Trans 109(6):469–476

    Google Scholar 

  12. Pentland A, Liu A (1999) Modeling and prediction of human behavior. Neural Comput 11(1):229–242

    Article  Google Scholar 

  13. Zheng X, Han J, Sun A (2018) A survey of location prediction on Twitter. IEEE Trans Knowl Data Eng 30(9):1652–1671

    Google Scholar 

  14. Scellato S, Musolesi M, Mascolo C et al (2011) NextPlace: a spatio-temporal prediction framework for pervasive systems. In: International conference on pervasive computing. Springer, Berlin, pp 152–169

    Google Scholar 

  15. Du Y et al (2018) A geographical location prediction method based on continuous time series Markov model. PLOS ONE 13(11)

    Google Scholar 

  16. Noulas A, Scellato S, Lathia N et al (2012) Mining user mobility features for next place prediction in location-based services. In: IEEE international conference on data mining. IEEE, New York, pp 1038–1043

    Google Scholar 

  17. Li Q, Zheng Y, Xie X et al (2008) Mining user similarity based on location history. In: ACM Sigspatial international conference on advances in geographic information systems. ACM, New York, p 34

    Google Scholar 

  18. Jeung H, Liu Q, Shen HT et al (2008) A hybrid prediction model for moving objects. In: Proceedings of the 24th IEEE international conference on data engineering. IEEE Press, Cancun, Mexico, pp 70–79

    Google Scholar 

  19. Do TMT, Gatica-Perez D (2012) Contextual conditional models for smartphone-based human mobility prediction. In: ACM conference on ubiquitous computing. ACM, New York, pp 163–172

    Google Scholar 

  20. Montoliu R, Blom J, Gatica-Perez D (2013) Discovering places of interest in everyday life from smartphone data. Multimedia Tools Appl 62(1):179–207

    Article  Google Scholar 

  21. Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquit Comput 7(5):275–286

    Article  Google Scholar 

  22. Gambs S, Killijian M-O et al (2012) Next place prediction using mobility Markov chains. In: EUROSYS 2012 workshop on measurement, privacy, and mobility, p 3

    Google Scholar 

  23. Mathew W, Raposo R, Martins B (2012) Predicting future locations with hidden Markov models. In: ACM conference on ubiquitous computing. ACM, New York, pp 911–918

    Google Scholar 

  24. Begleiter R, El-Yaniv R, Yona G (2011) On prediction using variable order Markov models. J Artif Intell Res 22(1):385–421

    Google Scholar 

  25. Yang J (2015) Research on location prediction based on historical trajectory. Hangzhou University of Electronic Science and Technology

    Google Scholar 

  26. Hu J, Deng J, Huang Z (2014) A judgment probability model of the alighting stations of the passengers with the bus IC card based on the trip link. Transp Syst Eng Inf 14(2):62–67

    Google Scholar 

  27. Li D, Lin Y, Zhao X et al (2011) Estimating a transit passenger trip origin-destination matrix using automatic fare collection system. In: Database systems for advanced applications. Springer, Berlin, Heidelberg, pp 502–513

    Google Scholar 

  28. Zhang F, Yuan NJ, Wang Y et al (2015) Reconstructing individual mobility from smart card transactions: a collaborative space alignment approach. Knowl Inf Syst 44(2):299–323

    Article  Google Scholar 

  29. Jiayi L, Jin Z, Jingwen Z et al (2018) An algorithm to identify passengers’ alighting stations and the effectiveness evaluation. Geomatics and Information Science of Wuhan University

    Google Scholar 

  30. Yilin W, Zhjgang J (2017) Individual station estimation from smart card transactions. J East China Normal Univ (Natural Science) 05:210–221

    Google Scholar 

  31. Chen BY, Yuan H, Li Q et al (2014) Map-matching algorithm for large-scale low-frequency floating car data. Int J Geogr Inf Sci 28(1):22–38

    Article  Google Scholar 

  32. Macqueen J (1965) Some methods for classification and analysis of multivariate observations. In: Proceedings of Berkeley symposium on mathematical statistics and probability, pp 281–297

    Google Scholar 

  33. Ester M, Kriegel H P, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: International conference on knowledge discovery and data mining. AAAI Press, Palo Alto, pp 226–231

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, Shenzhen University, Shenzhen, 518060, China

    Fan Li, Qingquan Li, Zhao Huang & Jizhe Xia

  2. College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, 518060, China

    Fan Li

  3. College of Information Engineering, Shenzhen University, Shenzhen, 518060, China

    Zhao Huang

Authors
  1. Fan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingquan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jizhe Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jizhe Xia .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Wuhong Wang

  2. Ulm, Baden-Württemberg, Germany

    Martin Baumann

  3. Beijing Institute of Technology, Beijing, China

    Xiaobei Jiang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, F., Li, Q., Huang, Z., Xia, J. (2020). A Prediction Precision Inference Method for Passenger Alighting Station Based on the Condition Hypothesis. In: Wang, W., Baumann, M., Jiang, X. (eds) Green, Smart and Connected Transportation Systems. Lecture Notes in Electrical Engineering, vol 617. Springer, Singapore. https://doi.org/10.1007/978-981-15-0644-4_81

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0644-4_81

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0643-7

  • Online ISBN: 978-981-15-0644-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation