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

01-12-2014 | Original Article

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

Authors: Victoria J. Hodge, Rajesh Krishnan, Jim Austin, John Polak, Tom Jackson

Published in: Neural Computing and Applications | Issue 7-8/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Short-term prediction of traffic flow using a binary neural network
Authors
Victoria J. Hodge
Rajesh Krishnan
Jim Austin
John Polak
Tom Jackson
Publication date
01-12-2014
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7-8/2014
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1646-5

Other articles of this Issue 7-8/2014

Neural Computing and Applications 7-8/2014 Go to the issue

Premium Partner