Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2014

01.12.2014 | Original Article

Short-term prediction of traffic flow using a binary neural network

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

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

search-config
loading …

Abstract

This paper introduces a binary neural network-based prediction algorithm incorporating both spatial and temporal characteristics into the prediction process. The algorithm is used to predict short-term traffic flow by combining information from multiple traffic sensors (spatial lag) and time series prediction (temporal lag). It extends previously developed Advanced Uncertain Reasoning Architecture (AURA) k-nearest neighbour (k-NN) techniques. Our task was to produce a fast and accurate traffic flow predictor. The AURA k-NN predictor is comparable to other machine learning techniques with respect to recall accuracy but is able to train and predict rapidly. We incorporated consistency evaluations to determine whether the AURA k-NN has an ideal algorithmic configuration or an ideal data configuration or whether the settings needed to be varied for each data set. The results agree with previous research in that settings must be bespoke for each data set. This configuration process requires rapid and scalable learning to allow the predictor to be set-up for new data. The fast processing abilities of the AURA k-NN ensure this combinatorial optimisation will be computationally feasible for real-world applications. We intend to use the predictor to proactively manage traffic by predicting traffic volumes to anticipate traffic network problems.

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

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Gorry G, Scott-Morton M (1971) A framework for management information systems. Sloan Manag Rev 13(1):55–70 Gorry G, Scott-Morton M (1971) A framework for management information systems. Sloan Manag Rev 13(1):55–70
2.
Zurück zum Zitat Glover P, Rooke A, Graham A (2008) Flow diagram. Think Highw 3(3):20–23 Glover P, Rooke A, Graham A (2008) Flow diagram. Think Highw 3(3):20–23
3.
Zurück zum Zitat Schelter B, Winterhalder M, Timmer J (2006) Handbook of time series analysis: recent theoretical developments and applications, Wiley-VCH, ISBN: 978-3-527-40623-4 Schelter B, Winterhalder M, Timmer J (2006) Handbook of time series analysis: recent theoretical developments and applications, Wiley-VCH, ISBN: 978-3-527-40623-4
4.
Zurück zum Zitat Ding A, Zhao X, Jiao L (2002) Traffic flow time series prediction based on statistics learning theory. In: Proceedings IEEE 5th International conference on intelligent transportation systems, pp 727–730 Ding A, Zhao X, Jiao L (2002) Traffic flow time series prediction based on statistics learning theory. In: Proceedings IEEE 5th International conference on intelligent transportation systems, pp 727–730
5.
Zurück zum Zitat Vapnik V (1995) The nature of statistical learning theory. Springer-Verlag, New York. ISBN 0387987800CrossRefMATH Vapnik V (1995) The nature of statistical learning theory. Springer-Verlag, New York. ISBN 0387987800CrossRefMATH
6.
Zurück zum Zitat Box G, Jenkins G (1976) Time series analysis: forecasting and control. Holden-Day, San FranciscoMATH Box G, Jenkins G (1976) Time series analysis: forecasting and control. Holden-Day, San FranciscoMATH
7.
Zurück zum Zitat Hamed M, Al-Masaeid H (1995) Short-term prediction of traffic volume in urban arterials. J Transp Eng (ASCE) 121(3):249–254CrossRef Hamed M, Al-Masaeid H (1995) Short-term prediction of traffic volume in urban arterials. J Transp Eng (ASCE) 121(3):249–254CrossRef
8.
Zurück zum Zitat Williams B, Durvasula P, Brown D (1998) Urban freeway traffic flow prediction: application of seasonal autoregressive integrated moving average and exponential smoothing models. Transp Res Rec: J Transp Res Board 1644:132–141CrossRef Williams B, Durvasula P, Brown D (1998) Urban freeway traffic flow prediction: application of seasonal autoregressive integrated moving average and exponential smoothing models. Transp Res Rec: J Transp Res Board 1644:132–141CrossRef
9.
Zurück zum Zitat Ghosh B, Basu B, O’Mahony M (2007) Bayesian time-series model for short-term traffic flow forecasting. J Transp Eng (ASCE) 133(3):180–189CrossRef Ghosh B, Basu B, O’Mahony M (2007) Bayesian time-series model for short-term traffic flow forecasting. J Transp Eng (ASCE) 133(3):180–189CrossRef
10.
Zurück zum Zitat Amin S, Rodin E, Liu A-P, Rink K (1998) Traffic prediction and management via RBF neural nets and semantic control. J Comput Aided Civ Infrastruct Eng 13:315–327CrossRef Amin S, Rodin E, Liu A-P, Rink K (1998) Traffic prediction and management via RBF neural nets and semantic control. J Comput Aided Civ Infrastruct Eng 13:315–327CrossRef
11.
Zurück zum Zitat Vlahogianni E, Karlaftis M, Golias J (2005) Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transp Res Part C: Emerg Technol 13(3):211–234CrossRef Vlahogianni E, Karlaftis M, Golias J (2005) Optimized and meta-optimized neural networks for short-term traffic flow prediction: a genetic approach. Transp Res Part C: Emerg Technol 13(3):211–234CrossRef
12.
Zurück zum Zitat Abdulhai B, Porwal H, Recker W (2002) Short-term traffic flow prediction using neuro-genetic algorithms. J Intell Transp Sys: Technol Plan Oper 7(1):3–41CrossRefMATH Abdulhai B, Porwal H, Recker W (2002) Short-term traffic flow prediction using neuro-genetic algorithms. J Intell Transp Sys: Technol Plan Oper 7(1):3–41CrossRefMATH
13.
Zurück zum Zitat Martinetz T, Berkovich S, Schulten K (1993) Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans Neural Netw 4(4):558–569CrossRef Martinetz T, Berkovich S, Schulten K (1993) Neural-gas network for vector quantization and its application to time-series prediction. IEEE Trans Neural Netw 4(4):558–569CrossRef
14.
Zurück zum Zitat Zhang, C, Sun, S, Yu G (2004) Short-term traffic flow forecasting using expanded Bayesian network for incomplete data. In: Proceedings international symposium on neural networks, Dalian, China. Lecture Notes in Computer Science, (LNCS 3174), Springer-Verlag Zhang, C, Sun, S, Yu G (2004) Short-term traffic flow forecasting using expanded Bayesian network for incomplete data. In: Proceedings international symposium on neural networks, Dalian, China. Lecture Notes in Computer Science, (LNCS 3174), Springer-Verlag
15.
Zurück zum Zitat Kindzerske M, Ni D (2007) A composite nearest neighbor nonparametric regression to improve traffic prediction. Transp Res Rec: J Transp Res Board 1993:30–35CrossRef Kindzerske M, Ni D (2007) A composite nearest neighbor nonparametric regression to improve traffic prediction. Transp Res Rec: J Transp Res Board 1993:30–35CrossRef
17.
Zurück zum Zitat Krishnan R, Polak J (2008) Short-term travel time prediction: An overview of methods and recurring themes. In: Proceedings transportation planning and implementation methodologies for developing countries conference (TPMDC 2008), Mumbai, India, December 3–6. CD-ROM Krishnan R, Polak J (2008) Short-term travel time prediction: An overview of methods and recurring themes. In: Proceedings transportation planning and implementation methodologies for developing countries conference (TPMDC 2008), Mumbai, India, December 3–6. CD-ROM
18.
Zurück zum Zitat Kamarianakis Y, Prastacos P (2003) Forecasting traffic flow conditions in an urban network: comparison of multivariate and univariate approaches. Transp Res Rec: J Transp Res Board 1857:74–84CrossRef Kamarianakis Y, Prastacos P (2003) Forecasting traffic flow conditions in an urban network: comparison of multivariate and univariate approaches. Transp Res Rec: J Transp Res Board 1857:74–84CrossRef
19.
Zurück zum Zitat Hodge V, Jackson T, Austin J (2012) A binary neural network framework for attribute selection and prediction. In: Proceedings 4th international conference on neural computation theory and applications (NCTA 2012), SciTePress, Barcelona, pp 510–515 Hodge V, Jackson T, Austin J (2012) A binary neural network framework for attribute selection and prediction. In: Proceedings 4th international conference on neural computation theory and applications (NCTA 2012), SciTePress, Barcelona, pp 510–515
20.
Zurück zum Zitat Hodge V, Austin J (2012) Discretisation of data in a binary neural k-nearest neighbour algorithm. Tech Report YCS-2012-473, Department of Computer Science, University of York, UK Hodge V, Austin J (2012) Discretisation of data in a binary neural k-nearest neighbour algorithm. Tech Report YCS-2012-473, Department of Computer Science, University of York, UK
21.
Zurück zum Zitat Hodge V, Austin J (2005) A binary neural k-nearest neighbour technique. Knowl Inf Syst 8(3):276–292CrossRef Hodge V, Austin J (2005) A binary neural k-nearest neighbour technique. Knowl Inf Syst 8(3):276–292CrossRef
22.
Zurück zum Zitat Austin J, Kennedy J, Lees K (1998) The advanced uncertain reasoning architecture, AURA. In: RAM-based neural networks, Ser Progress in Neural Processing. World Scientific Publishing, 9: 43–50 Austin J, Kennedy J, Lees K (1998) The advanced uncertain reasoning architecture, AURA. In: RAM-based neural networks, Ser Progress in Neural Processing. World Scientific Publishing, 9: 43–50
23.
Zurück zum Zitat Hodge V, Krishnan R, Austin J, Polak J (2010) A computationally efficient method for online identification of traffic incidents and network equipment failures. Presented at, 3rd transport science and technology congress: TRANSTEC 2010, New Delhi, April 4–7 Hodge V, Krishnan R, Austin J, Polak J (2010) A computationally efficient method for online identification of traffic incidents and network equipment failures. Presented at, 3rd transport science and technology congress: TRANSTEC 2010, New Delhi, April 4–7
24.
Zurück zum Zitat Krishnan R, Hodge V, Austin J, Polak J (2010a) A computationally efficient method for online identification of traffic control intervention measures. 42nd annual UTSG conference, centre for sustainable transport, University of Plymouth, UK, 5–7 Jan 2010 Krishnan R, Hodge V, Austin J, Polak J (2010a) A computationally efficient method for online identification of traffic control intervention measures. 42nd annual UTSG conference, centre for sustainable transport, University of Plymouth, UK, 5–7 Jan 2010
25.
Zurück zum Zitat Krishnan R, Hodge V, Austin J, Polak J, Lee T-C (2010b) On identifying spatial traffic patterns using advanced pattern matching techniques. In: Transportation Research Board (TRB) 89th annual meeting, Washington, DC, 10–14 Jan 2010. (DVD-ROM: 2010 TRB 89th annual meeting: compendium of papers) Krishnan R, Hodge V, Austin J, Polak J, Lee T-C (2010b) On identifying spatial traffic patterns using advanced pattern matching techniques. In: Transportation Research Board (TRB) 89th annual meeting, Washington, DC, 10–14 Jan 2010. (DVD-ROM: 2010 TRB 89th annual meeting: compendium of papers)
26.
Zurück zum Zitat Hebb D (1949) The organization of behavior: a neuropsychological theory. Wiley, New York Hebb D (1949) The organization of behavior: a neuropsychological theory. Wiley, New York
27.
Zurück zum Zitat Hodge V, Austin J (2001) An evaluation of standard retrieval algorithms and a binary neural approach. Neural Netw 14(3):287–303CrossRef Hodge V, Austin J (2001) An evaluation of standard retrieval algorithms and a binary neural approach. Neural Netw 14(3):287–303CrossRef
28.
Zurück zum Zitat Bentz H, Hagstroem M, Palm G (1989) Information storage and effective data retrieval in sparse matrices. Neural Netw 2(4):289–293CrossRef Bentz H, Hagstroem M, Palm G (1989) Information storage and effective data retrieval in sparse matrices. Neural Netw 2(4):289–293CrossRef
29.
Zurück zum Zitat Austin J (1995) Distributed associative memories for high speed symbolic reasoning. In: Sun R, Alexandre F (eds) IJCAI’95 working notes of workshop on connectionist-symbolic integration: from unified to hybrid approaches. Montreal, Quebec, pp 87–93 Austin J (1995) Distributed associative memories for high speed symbolic reasoning. In: Sun R, Alexandre F (eds) IJCAI’95 working notes of workshop on connectionist-symbolic integration: from unified to hybrid approaches. Montreal, Quebec, pp 87–93
30.
Zurück zum Zitat Weeks M, Hodge V, O’Keefe S, Austin J, Lees K (2003) Improved AURA k-nearest neighbour approach. In: Proceedings IWANN-2003, international work-conference on artificial and natural neural networks, Mahon, Spain. 3–6 June 2003. Lecture notes in computer science (LNCS) 2687, Springer Verlag, Berlin Weeks M, Hodge V, O’Keefe S, Austin J, Lees K (2003) Improved AURA k-nearest neighbour approach. In: Proceedings IWANN-2003, international work-conference on artificial and natural neural networks, Mahon, Spain. 3–6 June 2003. Lecture notes in computer science (LNCS) 2687, Springer Verlag, Berlin
31.
Zurück zum Zitat Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten I (2009) The WEKA data mining software: an update. ACM SIGKDD Explor Newsl 11(1):10–18CrossRef Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten I (2009) The WEKA data mining software: an update. ACM SIGKDD Explor Newsl 11(1):10–18CrossRef
32.
Zurück zum Zitat Witten I, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco Witten I, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco
33.
Zurück zum Zitat Cover T, Hart P (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13(1):21–27CrossRefMATH Cover T, Hart P (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13(1):21–27CrossRefMATH
34.
Zurück zum Zitat Rumelhart D, Hinton G, Williams R (1988) Learning representations by back-propagating errors. MIT Press, Cambridge, MA, pp 696–699 Rumelhart D, Hinton G, Williams R (1988) Learning representations by back-propagating errors. MIT Press, Cambridge, MA, pp 696–699
35.
Zurück zum Zitat Platt J (1998) Fast training of support vector machines using sequential minimal optimization. In: Schoelkopf B, Burges C, Smola A (eds) Advances in Kernel methods—support vector learning. MIT Press, Cambridge, MA, pp 185–208 Platt J (1998) Fast training of support vector machines using sequential minimal optimization. In: Schoelkopf B, Burges C, Smola A (eds) Advances in Kernel methods—support vector learning. MIT Press, Cambridge, MA, pp 185–208
36.
Zurück zum Zitat Labeeuw W, Driessens K, Weyns D, Holvoet T, Deconinck G (2009) Prediction of congested traffic on the critical density point using machine learning and decentralised collaborating cameras. In: New trends in artificial intelligence, 14th Portuguese conference on artificial intelligence, EPIA 2009, Aveiro, pp 15–26 Labeeuw W, Driessens K, Weyns D, Holvoet T, Deconinck G (2009) Prediction of congested traffic on the critical density point using machine learning and decentralised collaborating cameras. In: New trends in artificial intelligence, 14th Portuguese conference on artificial intelligence, EPIA 2009, Aveiro, pp 15–26
37.
Zurück zum Zitat Krishnan R (2008) Travel time estimation and forecasting on urban roads, PhD thesis, Centre for Transport Studies, Imperial College London Krishnan R (2008) Travel time estimation and forecasting on urban roads, PhD thesis, Centre for Transport Studies, Imperial College London
38.
Zurück zum Zitat Zhou P, Austin J, Kennedy J (1999) High performance k-NN classifier using a binary correlation matrix memory. In: Cohn David A (ed) Procs advances in neural information processing systems, vol II. MIT Press, Cambridge, MA, pp 713–719 Zhou P, Austin J, Kennedy J (1999) High performance k-NN classifier using a binary correlation matrix memory. In: Cohn David A (ed) Procs advances in neural information processing systems, vol II. MIT Press, Cambridge, MA, pp 713–719
39.
Zurück zum Zitat Mulhern F, Caprara R (1994) A nearest neighbor model for forecasting market response. Int J Forecast 10(2):191–207, ISSN 0169–2070 Mulhern F, Caprara R (1994) A nearest neighbor model for forecasting market response. Int J Forecast 10(2):191–207, ISSN 0169–2070
40.
Zurück zum Zitat Oswald R, Scherer W, Smith B (2001) Traffic flow forecasting using approximate nearest neighbour nonparametric regression. Research Report No. UVACTS-15-13-7. Centre for Transportation Studies, University of Virginia Oswald R, Scherer W, Smith B (2001) Traffic flow forecasting using approximate nearest neighbour nonparametric regression. Research Report No. UVACTS-15-13-7. Centre for Transportation Studies, University of Virginia
Metadaten
Titel
Short-term prediction of traffic flow using a binary neural network
Publikationsdatum
01.12.2014
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1646-5

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner