Skip to main content
Erschienen in: Transportation in Developing Economies 2/2017

01.10.2017 | Original Article

Particle Filter for Reliable Bus Travel Time Prediction Under Indian Traffic Conditions

verfasst von: B. Dhivyabharathi, B. Anil Kumar, Lelitha Vanajakshi, Manoj Panda

Erschienen in: Transportation in Developing Economies | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

In recent times, traffic congestion has been increasing rapidly and deteriorating the quality of traffic systems in urban areas of many developed and developing countries. This became a serious problem faced by society, as many people are using private vehicles while commuting from one place to the other. One of the reasons people are shifting towards private transportation is due to lack of reliability of the public transportation systems. Attracting more travelers towards public transportation using Intelligent Transportation Systems (ITS) technologies is one way to reduce the negative impacts. In this context, prediction of bus travel time and providing information about bus arrival time to passengers accurately is a potential solution, which will help in reducing the uncertainty and waiting time associated uncertainties with public transit systems. However, for this solution to be effective, the information provided to passengers should be highly reliable. The present study proposes a model based prediction method that uses particle filtering technique for accurate prediction of bus travel times for the development of a real time passenger information system under heterogeneous traffic conditions that exist in India. The results obtained from the implementation of the above method are validated using the measured travel time. The prediction accuracy is quantified using the Mean Absolute Percentage Error (MAPE) and the performance is compared with a base approach namely, the historic average method. The quantified error in terms of MAPE is 20% for the proposed method and 37% for the historic average method, indicating the superiority of the proposed method over historic average method. Thus, it can be concluded that particle filter is a viable tool in the prediction of bus travel times.

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 Schweiger C (2003) Real-time bus arrival information systems. Technical report. TCRP synthesis 48. Transportation Research Board, Washington DC Schweiger C (2003) Real-time bus arrival information systems. Technical report. TCRP synthesis 48. Transportation Research Board, Washington DC
2.
Zurück zum Zitat Ramakrishna Y, Ramakrishna P, Sivanandan R (2006) Bus travel time prediction using GPS data. In: Proceedings of Map India. New Delhi, India Ramakrishna Y, Ramakrishna P, Sivanandan R (2006) Bus travel time prediction using GPS data. In: Proceedings of Map India. New Delhi, India
3.
Zurück zum Zitat Reddy KK, Kumar BA, Vanajakshi L, Subramanian SC (2016) Bus travel time prediction using support vector machines for high variance conditions. In: 95th Annual Meeting Transportation Research Board. National Research Council, Washington DC. Reddy KK, Kumar BA, Vanajakshi L, Subramanian SC (2016) Bus travel time prediction using support vector machines for high variance conditions. In: 95th Annual Meeting Transportation Research Board. National Research Council, Washington DC.
4.
Zurück zum Zitat Kumar V, Kumar BA, Vanajakshi L, Subramanian SC (2014) Comparison of model based and machine learning approaches for bus travel time prediction. In: 93rd Annual Meeting Transportation Research Board. National Research Council, Washington DC Kumar V, Kumar BA, Vanajakshi L, Subramanian SC (2014) Comparison of model based and machine learning approaches for bus travel time prediction. In: 93rd Annual Meeting Transportation Research Board. National Research Council, Washington DC
5.
Zurück zum Zitat Vanajakshi L, Subramanian SC, Sivanandan R (2009) Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses. IET Intell Transp Syst 3(1):1–9CrossRef Vanajakshi L, Subramanian SC, Sivanandan R (2009) Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses. IET Intell Transp Syst 3(1):1–9CrossRef
6.
Zurück zum Zitat Padmanaban RPS, Divakar K, Vanajakshi L, Subramanian SC (2010) An automated real time bus arrival time prediction system incorporating delays. IET Intell Transp Syst 4(3):189–200CrossRef Padmanaban RPS, Divakar K, Vanajakshi L, Subramanian SC (2010) An automated real time bus arrival time prediction system incorporating delays. IET Intell Transp Syst 4(3):189–200CrossRef
8.
Zurück zum Zitat Kumar BA, Vanajakshi L, Subramanian SC (2014) Pattern based bus travel time prediction under heterogeneous traffic conditions. In: 93rd Annual Meeting Transportation Research Board. National Research Council, Washington DC Kumar BA, Vanajakshi L, Subramanian SC (2014) Pattern based bus travel time prediction under heterogeneous traffic conditions. In: 93rd Annual Meeting Transportation Research Board. National Research Council, Washington DC
9.
Zurück zum Zitat Chen H, Rakha HA (2014) Real-time travel time prediction using particle filltering with a non-explicit state-transition model. Transp Res Part C 43:112–126CrossRef Chen H, Rakha HA (2014) Real-time travel time prediction using particle filltering with a non-explicit state-transition model. Transp Res Part C 43:112–126CrossRef
10.
Zurück zum Zitat Zhu H, Zhu Y, Li M, Seer L, Ni M (2009) Metropolitan-scale traffic perception based on lossy sensory data. In: Proceedings of IEEE INFOCOM, pp 217–225 Zhu H, Zhu Y, Li M, Seer L, Ni M (2009) Metropolitan-scale traffic perception based on lossy sensory data. In: Proceedings of IEEE INFOCOM, pp 217–225
11.
Zurück zum Zitat Chen G, Yang X, Zhang D, Teng J (2011) Historical travel time based bus-arrival-time prediction model. In: Proceedings of the international conference of Chinese transportation professionals. Nanjing, China Chen G, Yang X, Zhang D, Teng J (2011) Historical travel time based bus-arrival-time prediction model. In: Proceedings of the international conference of Chinese transportation professionals. Nanjing, China
12.
Zurück zum Zitat Li R, Rose G (2001) Incorporating uncertainty into short-term travel time predictions. Transp Res Part C Eng Technol 19:1006–1018CrossRef Li R, Rose G (2001) Incorporating uncertainty into short-term travel time predictions. Transp Res Part C Eng Technol 19:1006–1018CrossRef
13.
Zurück zum Zitat Bhandari RR (2005) Bus arrival time prediction using stochastic time series and Markov chains. Ph.D. thesis, Dept. Civil Eng. New Jersey Institute of Technology, Newark Bhandari RR (2005) Bus arrival time prediction using stochastic time series and Markov chains. Ph.D. thesis, Dept. Civil Eng. New Jersey Institute of Technology, Newark
14.
Zurück zum Zitat Suwardo W, Napiah M, Kamaruddin I (2010) ARIMA models for bus travel time prediction. J Inst Eng Malays 71(2):49–58 Suwardo W, Napiah M, Kamaruddin I (2010) ARIMA models for bus travel time prediction. J Inst Eng Malays 71(2):49–58
15.
Zurück zum Zitat Chien SI, Ding Y, Wei C (2002) Dynamic bus arrival time prediction with artificial neural networks. J Transp Eng 128(5):429–438CrossRef Chien SI, Ding Y, Wei C (2002) Dynamic bus arrival time prediction with artificial neural networks. J Transp Eng 128(5):429–438CrossRef
16.
Zurück zum Zitat Jeong R, Rilett LR (2005) Prediction model of bus arrival time for real-time applications. Transportation research record. J Transp Res Board 1927:195–204 Jeong R, Rilett LR (2005) Prediction model of bus arrival time for real-time applications. Transportation research record. J Transp Res Board 1927:195–204
17.
Zurück zum Zitat Yu B, Yu B, Lu J, Yang Z (2009) An adaptive bus arrival time prediction model. J East Asia Soc Transp Stud 8:1126–1136 Yu B, Yu B, Lu J, Yang Z (2009) An adaptive bus arrival time prediction model. J East Asia Soc Transp Stud 8:1126–1136
18.
Zurück zum Zitat Bin Y, Zhongzhen Y, Baozhen Y (2006) Bus arrival time prediction using support vector machines. J Intell Transp Syst 10(4):151–158CrossRefMATH Bin Y, Zhongzhen Y, Baozhen Y (2006) Bus arrival time prediction using support vector machines. J Intell Transp Syst 10(4):151–158CrossRefMATH
19.
Zurück zum Zitat Wu CH, Su DC, Chang J, Wei CC, Ho JM, Lin KJ, Lee D (2004) An advanced traveller information system with emerging network technologies. In: Proceedings of 6th Asia–Pacific conference intelligent transportation systems forum. Taipei, Chinese-Taipei, pp 230–231 Wu CH, Su DC, Chang J, Wei CC, Ho JM, Lin KJ, Lee D (2004) An advanced traveller information system with emerging network technologies. In: Proceedings of 6th Asia–Pacific conference intelligent transportation systems forum. Taipei, Chinese-Taipei, pp 230–231
20.
Zurück zum Zitat Cheng S, Liu B, Zhai B (2010) Bus arrival time prediction model based on APC data. In: Transportation of China (AFTC 2010), 6th advanced forum Cheng S, Liu B, Zhai B (2010) Bus arrival time prediction model based on APC data. In: Transportation of China (AFTC 2010), 6th advanced forum
21.
Zurück zum Zitat Wall Z, Dailey DJ (1999) An algorithm for predicting the arrival time of mass transit vehicles using automatic vehicle location data. In: Proceedings of the transportation research board 78th annual meeting, Washington, DC Wall Z, Dailey DJ (1999) An algorithm for predicting the arrival time of mass transit vehicles using automatic vehicle location data. In: Proceedings of the transportation research board 78th annual meeting, Washington, DC
22.
Zurück zum Zitat Cathey FW, Dailey DJ (2003) A prescription for transit arrival/departure prediction using automatic vehicle location data. Transp Res Part C 11:241–264CrossRef Cathey FW, Dailey DJ (2003) A prescription for transit arrival/departure prediction using automatic vehicle location data. Transp Res Part C 11:241–264CrossRef
23.
Zurück zum Zitat Sun D, Luo H, Fu L, Liu W, Liao X, Zhao M (2007) Predicting bus arrival time on the basis of global positioning system data. Transp Res Rec J Transp Res Board 2034:62–72CrossRef Sun D, Luo H, Fu L, Liu W, Liao X, Zhao M (2007) Predicting bus arrival time on the basis of global positioning system data. Transp Res Rec J Transp Res Board 2034:62–72CrossRef
24.
Zurück zum Zitat Shalaby A, Farhan A (2004) Prediction model of bus arrival and departure times using AVL and APC data. J Public Transp 7(1):41–61CrossRef Shalaby A, Farhan A (2004) Prediction model of bus arrival and departure times using AVL and APC data. J Public Transp 7(1):41–61CrossRef
25.
Zurück zum Zitat Zhang J, Yan L, Han Y, Zhang J (2009) Study on the prediction model of bus arrival time. In: International Conference on Management and Service Science, MASS, ChinaCrossRef Zhang J, Yan L, Han Y, Zhang J (2009) Study on the prediction model of bus arrival time. In: International Conference on Management and Service Science, MASS, ChinaCrossRef
26.
Zurück zum Zitat Mihaylova L, Boel R, Hegyi A (2007) Freeway traffic estimation within particle filtering framework. Automatica 43(2):290–333CrossRefMATHMathSciNet Mihaylova L, Boel R, Hegyi A (2007) Freeway traffic estimation within particle filtering framework. Automatica 43(2):290–333CrossRefMATHMathSciNet
27.
Zurück zum Zitat Suzuki H (2013) Dynamic state estimation in vehicle platoon system by applying particle filter and unscented kalman filter. In: 17th Asia Pacific symposium on intelligent and evolutionary systems, Seoul Suzuki H (2013) Dynamic state estimation in vehicle platoon system by applying particle filter and unscented kalman filter. In: 17th Asia Pacific symposium on intelligent and evolutionary systems, Seoul
28.
Zurück zum Zitat Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef
29.
Zurück zum Zitat Ristic B, Arulampalam S, Gordon N (2004) Beyond the kalman filter: particle filters for tracking applications. Artech House Publishers, BostonMATH Ristic B, Arulampalam S, Gordon N (2004) Beyond the kalman filter: particle filters for tracking applications. Artech House Publishers, BostonMATH
30.
Zurück zum Zitat Hegyi A, Mihaylova L, Boelandzs R, Lendek Z (2007) Parallelized particle filtering for freeway traffic state tracking. In: Proceedings of the European control conference, Kos Hegyi A, Mihaylova L, Boelandzs R, Lendek Z (2007) Parallelized particle filtering for freeway traffic state tracking. In: Proceedings of the European control conference, Kos
31.
Zurück zum Zitat Pascale A, Gomes G, Nicoli M (2013) Estimation of highway traffic from sparse sensors: stochastic modelling and Particle filtering. IEEE International Conference on Acoustics, Speech and Signal Processing, Vancuover Pascale A, Gomes G, Nicoli M (2013) Estimation of highway traffic from sparse sensors: stochastic modelling and Particle filtering. IEEE International Conference on Acoustics, Speech and Signal Processing, Vancuover
32.
Zurück zum Zitat Cheng P, Qiuand Z, Ran B (2006) Traffic estimation based on particle filtering with stochastic state reconstruction using mobile network data. In: 85th Annual meeting of Transportation Research Board. National Research Council, Washington DC Cheng P, Qiuand Z, Ran B (2006) Traffic estimation based on particle filtering with stochastic state reconstruction using mobile network data. In: 85th Annual meeting of Transportation Research Board. National Research Council, Washington DC
33.
Zurück zum Zitat Sau J, Faouzi, N.E.E., Aissa AB, De’Mouzon O (2007) Particle filter-based real time estimation and prediction of traffic conditions. In: Proceedings of the ASMDA, ChaniaCrossRef Sau J, Faouzi, N.E.E., Aissa AB, De’Mouzon O (2007) Particle filter-based real time estimation and prediction of traffic conditions. In: Proceedings of the ASMDA, ChaniaCrossRef
34.
Zurück zum Zitat Hans E, Nicolas C, Ludovic L, Bertini RL (2014) Real-time bus route state forecasting using particle filter: an empirical data application. In: 4th international symposium of transport simulation-ISTS’14, Corsica Hans E, Nicolas C, Ludovic L, Bertini RL (2014) Real-time bus route state forecasting using particle filter: an empirical data application. In: 4th international symposium of transport simulation-ISTS’14, Corsica
36.
Zurück zum Zitat Crout DT (2007) Accuracy and precision of TriMet’s transit tracker system. In: Proceedings of the 86th annual meeting. Transportation Research Board of the National Academics, Washington, DC Crout DT (2007) Accuracy and precision of TriMet’s transit tracker system. In: Proceedings of the 86th annual meeting. Transportation Research Board of the National Academics, Washington, DC
37.
Zurück zum Zitat Verma A, Sreenivasulu S, Dash N (2011) Achieving sustainable transportation system for Indian cities problems and issues. Curr Sci 100(9):1328–1339 Verma A, Sreenivasulu S, Dash N (2011) Achieving sustainable transportation system for Indian cities problems and issues. Curr Sci 100(9):1328–1339
Metadaten
Titel
Particle Filter for Reliable Bus Travel Time Prediction Under Indian Traffic Conditions
verfasst von
B. Dhivyabharathi
B. Anil Kumar
Lelitha Vanajakshi
Manoj Panda
Publikationsdatum
01.10.2017
Verlag
Springer International Publishing
Erschienen in
Transportation in Developing Economies / Ausgabe 2/2017
Print ISSN: 2199-9287
Elektronische ISSN: 2199-9295
DOI
https://doi.org/10.1007/s40890-017-0043-z

Weitere Artikel der Ausgabe 2/2017

Transportation in Developing Economies 2/2017 Zur Ausgabe

    Premium Partner