SHORT TERM LOCAL ROAD TRAFFIC FORECAST USING FEED-FORWARD AND RECURRENT ANNS

Jelena Milojković, Dragan Topisirović, Miljana Milić, Milorad Stanojević

DOI Number
-
First page
1
Last page
12

Abstract


The subject of short term municipal traffic prediction has been considered. Artificial neural networks (ANNs) were implemented for prediction. Starting with the hypothesis that one needs two predictions supporting each other, in order to be confident in the obtained result we have implemented two different ANN structures. These structures were earlier developed for and successfully implemented to short term electricity load prediction at suburban area, a problem having inherent similarities with local municipal road traffic flow. The final prediction was obtained as an average of the two predictions. A new algorithm is proposed for estimation of the number of hidden neurons in each of the two ANN structures.

Keywords

urban traffic, prediction, artificial neural networks

Full Text:

PDF

References


GOV. UK,: Road Transport Forecasts 2013, https://www.gov.uk/government/publications/road-transport-

forecasts-2013.

OECD.org,: Environment at a Glance 2013, OECD Indicators, http://www.oecd-ilibrary.org/environment/

environment-at-a-glance-2013_9789264185715-en

Mayer, H., Haustein, Ch., Matzarakis, A., (1999), Urban air pollution caused by motor-traffic, In: Air Pollution VII. WIT PRESS. Advances in Air Pollution 6, pp. 251-260.

Milojković, J., and Litovski, V., (2010), Short-Term Forecasting of Electricity Load Using Recurrent ANNs, Electronics, Vol. 14, No. 1, June 2010, pp. 44-49.

Milojković, J., and Litovski, V., (2014), On the Method Development for Electricity Load Forecasting, Proc. of the 1st IcETRAN Conf., Vrnjačka Banja, June 2014, Paper no.: ELI1.7, to be published.

Zhang, B., Xing, K., Cheng, X., Huang, L, Bie, R., (2012), Traffic Clustering and Online Traffic Prediction in Vehicle Networks: A Social Influence Perspective 2012, Proc. IEEE INFOCOM, March 2012, Orlando, FL, USA, pp. 495-503.

Bolshinsky, E., and Freidman, R., (2012), Traffic Flow Forecast Survey, Technion (Israel Institute of Technology) - Computer Science Department - Technical Report CS-2012-06 - 2012.

Van Hinsbergen, C. P. IJ., Van Lint, J. W. C., and Sanders, F. M., (2007), Short term traffic prediction models, ITS World Congress, Beijing, China, 2007.

Vlahogianni, E. I., Golias, J. C., and Karlaftis, M. G., (2004), Short-term traffic forecasting: overview of objectives and methods”, Transport Reviews, Vol. 24, No. 5, 2004, pp. 533-557.

Mei, H., Ma, A., Poslad, S., and Oshin, T., O., Short Term Traffic Volume Prediction for Sustainable Transportation in Urban Area, Journal of Computing in Civil Engineering, 10.1061/(ASCE)CP.1943-5487.0000316.

Queen, C. M., and Albers, J. A., (2008), Forecasting traffic flows in road networks: A graphical dynamic model approach, In: International Institute of Forecasters (eds.), Proc. of the 28th Int. Symp. of Forecasting, Nice, France, 2008.

Williams, B. M., and Hoel, L. A., (2003), Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results, J. of Transportation Engineering, Nov. 2003, Vol. 129, No. 6, pp. 664–672.

Said, Z. M. B., Hamed, M. M., and Al-Masaeid, H. R., (1995), Short-term prediction of traffic volume in urban arterials, J. of Transportation Engineering, Vol. 121, No. 3, May 1995, pp. 249–254.

Stathopoulos, A., and Karlaftis, M. G., (2003), A multivariate state space approach for urban traffic flow modeling and prediction, Transportation Research Part C: Emerging Technologies, 2003, Vol. 1, No. 2, pp. 121 – 135.

Lindveld, K., Whittaker, J., Garside, S., (1997), “Tracking and predicting a network traffic process, Int. J. of Forecasting, 1997, Vol. 13, No. 1, pp. 51-61.

Yu, G., Hu, J., Zhang, C., Zhuang, L., and Song, J., (2003), Short-term traffic flow forecasting based on Markov chain model, Proc. of IEEE Intelligent Vehicles Symp., Columbus, OH, 2003, pp. 208– 212.

Fusco, G., and Colombaroni, C., (2013), An Integrated Method for Short-Term Prediction of Road Traffic Conditions for Intelligent Transportation Systems Applications, Recent Advances in Information Science, Proc. of the 7th European Computing Conf. (ECC '13), Dubrovnik, June 2013, pp. 339- 344.

Pan, B., Demiryurek, U., and Shahabi, C., (2012), Utilizing Real-World Transportation Data for Accurate Traffic Prediction, ICDM 2012, IEEE Int. Conf. on Data Mining, December 2012, Brussels, Belgium, paper no DM279.

Williams, B. M., and Hoel, L. A., (2003), Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results, J. of Transportation Engineering © Asce, Nov./Dec. 2003, pp. 664-672.

Cetin, M., and Comert, G., (2006), Short-Term Traffic Flow Prediction with Regime Switching Models, J. of the Transportation Research Board, No. 1965, Transportation Research Board of the National Academies, Washington, D.C., pp. 23–31.

Mai, T. , Ghosh, B., and Wilson, S., (2013), Short-term traffic-flow forecasting with auto-regressive moving average models, Proc. of the ICE - Transport, Vol. 167, No. 4, March 2013, pp. 232 –239.

Chen, H., and Grant-Muller, S., (2001), Use of sequential learning for short-term traffic flow forecasting, Transportation Research Part C: Emerging Technologies, Vol. 9, No. 5, pp. 319 – 336.

Lécúe, F., Tucker, R., Bicer, V., Tommasi, P., Tallevi-Diotallevi, and S., Sbodio, M., (2014), Predicting Severity of Road Traffic Congestion using SemanticWeb Technologies, The Semantic Web: Trends and Challenges, Lecture Notes in Computer Science, Vol. 8465, pp 611-627.

Nicholson, H., and Swann, C. D., (1974), The prediction of traffic flow volumes based on spectral analysis, Transportation Research, Vol. 8, No. 6, pp. 533 – 538.

Stathopoulos, A., and Karlaftis, M. G., (2001), Spectral and cross-spectral analysis of urban traffic flows, In: Proc. 2001 IEEE Intelligent Transportation Systems, Oakland, CA, USA, pp. 820 –825.

Hoong, P. K., Tan, I. K. T., Chien, O. K., and Ting, C. Y., (2012), Road Traffic Prediction Using Bayesian networks, IET Int. Conf. on Wireless Communications and Applications (ICWCA 2012), Kuala Lumpur, Oct. 2012, pp. 1 - 5.

Queen, C. M., and Albers J. A., (2009), Intervention and causality: forecasting traffic flows using a dynamic Bayesian network, J. of the American Statistical Association, Vol. 104, No. 486, pp. 669 - 681.

Castro, P. S., Zhang, D., and Li, S., (2012), Urban traffic modelling and prediction using large scale taxi GPS traces, In: Kay et al. (Eds.): Pervasive 2012, LNCS 7319, Springer-Verlag, pp. 57-72.

Sohr, A., and Wagner, P., (2008), Short Term Traffic Prediction Using Cluster Analysis Based On Floating Car Data, 15th World Congress on ITS, Washington, DC, June 2008, pp. 1-4.

Innamaa, S., (2000), Short-Term Prediction of Traffic Situation Using MLP-Neural Networks, Proc. of the 7th World Congress on Intelligent Systems, Turin, Italy, Nov. 2000.

Hosseini, S. H., Moshiri, B., Rahimi-Kian, A., and Araabi, B. N., (2012), Short-term traffic flow forecasting by mutual information and artificial neural networks, 2012 IEEE Int. Conf. on Industrial Technology (ICIT), Athens, Greece, March 2012, pp. 1136 - 1141.

Cetiner, B. G., Sari, M., and Borat, O., (2010), A Neural Network Based Traffic-Flow Prediction Model, Mathematical and Computational Applications, Vol. 15, No. 2, pp. 269-278.

Kanoh, H., Furukawa, T, Tsukahara, S., and Hara, K., (2005), Short-term traffic prediction using fuzzy c-means and cellular automata in a wide-area road network, Proc. 2005 IEEE Intelligent Transportation Systems, Vienna, Austria, Sept. 2005, pp. 381 - 385.

Yin, H., Wong, S. C., Xu, J., and Wong, C. K., (2002), Urban traffic flow prediction using a fuzzy-neural approach, Transportation Research Part C: Emerging Technologies, Vol. 10, No. 2, pp. 85 – 98.

Abdulhai, B., Porwal, H., and Recker, W., (2002), Short Term Traffic Flow Prediction Using Neuro-Genetic Algorithm, J. of Intelligent Transportation Systems: Technology, Planning, and Operations, Vol. 7, No. 1, pp. 3-41.

Microsoft Research: Predictive Analytics for Traffic,

http://research.microsoft.com/apps/mobile/showpage.aspx?page=/en-us/projects/clearflow/

Chu, L., Recker, W., Liu, H., and Zhang, H. M., (2005), Performance Evaluation of Adaptive Ramp Metering Algorithms Using Microscopic Traffic Simulation Model, ATMS Testbed Technical Report TTR3-14, University of California, Irvine.

Zhang, B. G., (1998), Fore¬casting with artificial neural networ¬ks: The state of the art, Int. J. of Forecas¬ting, Vol. 14, No. 1, March 1998, pp. 35-62.

Brännäs, K., and Hellström, J., (1998), Forecasting based on Very Small Samples and Additional Non-Sample Infor¬mation, Umeǻ Economic Studies 472, Umeǻ University, Sweden, 1998.

Masters, T. (1993), Practical Neural Network Recipes in C++, Academic Press, San Diego, 1993.

Zografski, Z., (1991), A novel machine learning algo¬rithm and its use in modeling and simulation of dy¬namical systems, Proc. of 5th Annual Europe¬an Com¬puter Conf., COMPE¬URO '91, Ham¬burg, Germany, pp. 860-864.

Baum, E. B., and Haussler, D., (1989), What size net gi¬ves valid generalization, Neural Computing, Vol. 1, pp. 151-160.

Milojković, J. B., and Litovski, V. B., (2008), Comparison of some ANN based forecasting methods imple¬men¬ted on short ti¬me series, 9th Symposium NEUREL-2008, Belgrade, September 2008, pp. 175-178.

Milojković, J. B., and Litovski, V. B., (2011), Dynamic One Step Ahead Prediction of Electricity Loads at Suburban Level, Proc. of the First IEEE Int. Workshop on Smartgrid Modeling and Simulation – at IEEE SmartGridComm 2011, SGMS2011, Brussels, October 2011, Proceedings on disc, paper no. 25.

Milojković, J. B., and Litovski, V. B., (2010), New ANN models for short term forecasting of electricity loads, Proc. of the 7th EUROSIM Congress on Modelling and Simulation, Vol.2: Full Papers (CD), ISBN 978-80-01-04589-3, September 2010.

Stanojević, M., (1993), Traffic Flow Prediction by Seasonal Models, Proc. of the 2nd Balkan Conf. on Operational Research, Thessaloniki, Greece, pp. 511-521.

De Fabritiis, C., Ragona, R., and Valenti, G., (2008), Traffic Estimation And Prediction Based On Real Time Floating Car Data, Proc. of the 11th Int. IEEE Conf. on Intelligent Transportation Systems, Beijing, China, October 2008, pp. 197-203.

Liang, Z., and Wakahara, Y., (2014), Real-time urban traffic amount prediction models for dynamic route guidance systems, EURASIP J. on Wireless Communications and Networking, paper no. 85, pp. 1-13.


Refbacks

  • There are currently no refbacks.


ISSN   0354-804X (Print)

ISSN   2406-0534 (Online)