Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Fan Li, Qingquan Li, Zhao Huang, Jizhe Xia

Erschienen in: Green, Smart and Connected Transportation Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439(7075):462–465CrossRef Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439(7075):462–465CrossRef
5.
Zurück zum Zitat Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782CrossRef Gonzalez MC, Hidalgo CA, Barabasi A-L (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782CrossRef
6.
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat Roth C, Kang SM, Batty M et al (2011) Structure of urban movements: polycentric activity and entangled hierarchical flows. PLoS ONE 6(1):e15923CrossRef Roth C, Kang SM, Batty M et al (2011) Structure of urban movements: polycentric activity and entangled hierarchical flows. PLoS ONE 6(1):e15923CrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Lian D, Zhu Y, Xie X et al (2014) Analyzing location predictability on location-based social networks. Adv Knowl Discovery Data Mining, 102–113 Lian D, Zhu Y, Xie X et al (2014) Analyzing location predictability on location-based social networks. Adv Knowl Discovery Data Mining, 102–113
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat Pentland A, Liu A (1999) Modeling and prediction of human behavior. Neural Comput 11(1):229–242CrossRef Pentland A, Liu A (1999) Modeling and prediction of human behavior. Neural Comput 11(1):229–242CrossRef
13.
Zurück zum Zitat Zheng X, Han J, Sun A (2018) A survey of location prediction on Twitter. IEEE Trans Knowl Data Eng 30(9):1652–1671 Zheng X, Han J, Sun A (2018) A survey of location prediction on Twitter. IEEE Trans Knowl Data Eng 30(9):1652–1671
14.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat Du Y et al (2018) A geographical location prediction method based on continuous time series Markov model. PLOS ONE 13(11) Du Y et al (2018) A geographical location prediction method based on continuous time series Markov model. PLOS ONE 13(11)
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat 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 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
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat Montoliu R, Blom J, Gatica-Perez D (2013) Discovering places of interest in everyday life from smartphone data. Multimedia Tools Appl 62(1):179–207CrossRef Montoliu R, Blom J, Gatica-Perez D (2013) Discovering places of interest in everyday life from smartphone data. Multimedia Tools Appl 62(1):179–207CrossRef
21.
Zurück zum Zitat Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquit Comput 7(5):275–286CrossRef Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquit Comput 7(5):275–286CrossRef
22.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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 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
24.
Zurück zum Zitat Begleiter R, El-Yaniv R, Yona G (2011) On prediction using variable order Markov models. J Artif Intell Res 22(1):385–421 Begleiter R, El-Yaniv R, Yona G (2011) On prediction using variable order Markov models. J Artif Intell Res 22(1):385–421
25.
Zurück zum Zitat Yang J (2015) Research on location prediction based on historical trajectory. Hangzhou University of Electronic Science and Technology Yang J (2015) Research on location prediction based on historical trajectory. Hangzhou University of Electronic Science and Technology
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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 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
28.
Zurück zum Zitat 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–323CrossRef 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–323CrossRef
29.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat Yilin W, Zhjgang J (2017) Individual station estimation from smart card transactions. J East China Normal Univ (Natural Science) 05:210–221 Yilin W, Zhjgang J (2017) Individual station estimation from smart card transactions. J East China Normal Univ (Natural Science) 05:210–221
31.
Zurück zum Zitat 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–38CrossRef 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–38CrossRef
32.
Zurück zum Zitat 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 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
33.
Zurück zum Zitat 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 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
Metadaten
Titel
A Prediction Precision Inference Method for Passenger Alighting Station Based on the Condition Hypothesis
verfasst von
Fan Li
Qingquan Li
Zhao Huang
Jizhe Xia
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0644-4_81

    Premium Partner