research-article

Accuracy Analysis of Short-term Traffic Flow Prediction Models for Vehicular Clouds

Authors:

Robson E. De Grande,

Azzedine BoukercheAuthors Info & Claims

PE-WASUN '16: Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Pages 19 - 26

https://doi.org/10.1145/2989293.2989297

Published: 13 November 2016 Publication History

Abstract

Vehicular Clouds introduces a new paradigm that addresses and potentially enhances underutilization of on-board computing resources through aggregation to solve several computational tasks in Intelligent Transportation System. The most challenging issue in Vehicle Cloud is the task allocation among the dynamically changing amount of available resources. For further research towards this issue, a realistic road traffic system models which could generate traffic flow with high accuracy must be designed. In this paper, we conduct a study on short-term traffic flow predictions for our envisioned road traffic prediction system. Five prediction models, including double exponential smoothing (DES), seasonal autoregressive moving average (SARIMA), K-nearest neighbor (KNN), back-propagation neural network (BP-NN) and support vector regression (SVR), are implemented. Then, three different error metrics are used to evaluate the performance of these models. Finally, the results shows that SARIMA and BP neural network are two precise and stationary prediction models and thus are the best candidates to be embedded in an road traffic load prediction system.

References

[1]

J. Abdi and B. Moshiri. Application of temporal difference learning rules in short-term traffic flow prediction. Expert Systems, 32(1):49--64, 2015.

Digital Library

[2]

M. Abuelela and S. Olariu. Taking vanet to the clouds. In Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia, MoMM '10, pages 6--13, New York, NY, USA, 2010. ACM.

Digital Library

[3]

M. A. Al Mamun, K. Anam, M. F. A. Onik, and A. Esfar-E-Alam. Deployment of cloud computing into vanet to create ad hoc cloud network architecture. In Proceedings of the World Congress on Engineering and Computer Science, volume 1, pages 24--26, 2012.

[4]

M. Aloqaily, B. Kantarci, and H. T. Mouftah. Vehicular clouds: State of the art, challenges and future directions. In Applied Electrical Engineering and Computing Technologies (AEECT), 2015 IEEE Jordan Conference on, pages 1--6. IEEE, 2015.

[5]

S. Bitam, A. Mellouk, and S. Zeadally. Vanet-cloud: a generic cloud computing model for vehicular ad hoc networks. IEEE Wireless Communications, 22(1):96--102, February 2015.

Digital Library

[6]

G. E. P. Box, G. M. Jenkins, G. C. Reinsel, and G. M. Ljung. Time Series Analysis: Forecasting and Control. John Wiley and Sons, Hoboken, New Jersey, 2016.

[7]

H. Cao and F. Han. The urban arterial traffic flow forecasting based on bp neural network. In In proceedings of the 4th International Conference on Instrumentation and Measurement, Computer, Communication and Control, pages 393--397, 2014.

Digital Library

[8]

H. England. Highways agency network journey time and traffic flow data.

[9]

L. Gu, D. Zeng, and S. Guo. Vehicular cloud computing: A survey. In 2013 IEEE Globecom Workshops (GC Wkshps), pages 403--407, Dec 2013.

[10]

S. Haykin. Neural Networks and Learning Machines. Pearson Education, Inc., Upper Saddle River, New Jersey, 2009.

[11]

A. G. Hobeika and C. K. Kim. Traffic-flow-prediction systems based on upstream traffic. In Vehicle Navigation and Information Systems Conference, 1994. Proceedings., 1994, pages 345--350, Aug 1994.

[12]

C. C. Holt. Forecasting seasonals and trends by exponentially weighted moving averages. International journal of forecasting, 20(1):5--10, 2004.

[13]

W. Hu, L. Yan, K. Liu, and H. Wang. A short-term traffic flow forecasting method based on the hybrid pso-svr. Neural Processing Letters, 43(1):155--172, 2016.

Digital Library

[14]

M. S. Kumar, V. and N. Chand. Applications of vanets: Present and future. Communications and Network, 5:12--15, 2013.

[15]

S. V. Kumar and L. Vanajakshi. Short-term traffic flow prediction using seasonal arima model with limited input data. European Transport Research Review, 7(3):1--9, 2015.

[16]

T. Pamu la and A. Król. The traffic flow prediction using bayesian and neural networks. In Intelligent Transportation Systems-Problems and Perspectives, pages 105--126. Springer, 2016.

[17]

M. K. Sharma and A. Kaur. A survey on vehicular cloud computing and its security. In Next Generation Computing Technologies (NGCT), 2015 1st International Conference on, pages 67--71. IEEE, 2015.

[18]

B. L. Smith, B. M. Williams, and R. K. Oswald. Comparison of parametric and nonparametric models for traffic flow forecasting. Transportation Research Part C: Emerging Technologies, 10(4):303--321, 2002.

[19]

J. Tang, G. Xu, Y. Wang, H. Wang, S. Zhang, and F. Liu. Traffic flow prediction based on hybrid model using double exponential smoothing and support vector machine. In 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), pages 130--135, Oct 2013.

[20]

M. Whaiduzzaman, M. Sookhak, A. Gani, and R. Buyya. A survey on vehicular cloud computing. Journal of Network and Computer Applications, 40:325--344, 2014.

Digital Library

[21]

B. M. Williams and L. A. Hoel. Modeling and forecasting vehicular traffic flow as a seasonal arima process: Theoretical basis and empirical results. Journal of transportation engineering, 129(6):664--672, 2003.

[22]

G. Yan, D. Wen, S. Olariu, and M. C. Weigle. Security challenges in vehicular cloud computing. IEEE Transactions on Intelligent Transportation Systems, 14(1):284--294, 2013.

Digital Library

[23]

W. Yang, D. Yang, Y. Zhao, and J. Gong. Traffic flow prediction based on wavelet transform and radial basis function network. In Logistics Systems and Intelligent Management, 2010 International Conference on, volume 2, pages 969--972, Jan 2010.

[24]

D. Zeng, J. Xu, J. Gu, L. Liu, and G. Xu. Short term traffic flow prediction based on online learning svr. In Power Electronics and Intelligent TransportationSystem, 2008. PEITS'08. Workshop on, pages 616--620. IEEE, 2008.

Digital Library

[25]

L. Zhang, H. Wei, Z. Li, Y. Zhang, L. Zhang, Q. Liu, W. Yang, N. Wei, and D. Dong. An improved k-nearest neighbor model for short-term traffic flow prediction. Procedia - Social and Behavioral Sciences, 96:653--662, 2013.

[26]

T. Zhang, R. E. De Grande, and A. Boukerche. Vehicular cloud: Stochastic analysis of computing resources in a road segment. In Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pages 9--16. ACM, 2015.

Digital Library

[27]

Z. Zheng and D. Su. Short-term traffic volume forecasting: A k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm. Transportation Research Part C: Emerging Technologies, 43, Part 1:143--157, 2014. Special Issue on Short-term Traffic Flow Forecasting.

Cited By

Zhang KXie CWang YÁngel SNguyen TZhao QLi Q(2021)Hybrid short-term traffic forecasting architecture and mechanisms for reservation-based Cooperative ITSJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2021.102101117:COnline publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1016/j.sysarc.2021.102101
Yu XSun LYan YLiu G(2021)A short-term traffic flow prediction method based on spatial–temporal correlation using edge computingComputers and Electrical Engineering10.1016/j.compeleceng.2021.10721993:COnline publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1016/j.compeleceng.2021.107219
Tao YSun PBoukerche A(2019)A Novel Travel-Delay Aware Short-Term Vehicular Traffic Flow Prediction Scheme for VANET2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885921(1-6)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1109/WCNC.2019.8885921
Show More Cited By

Index Terms

Accuracy Analysis of Short-term Traffic Flow Prediction Models for Vehicular Clouds

Recommendations

Design and analysis of stochastic traffic flow models for vehicular clouds

Intelligent transportation systems (ITS) have attracted an increasing amount of attention within both public and private sectors due to the unprecedented number of vehicles all over the world. ITS aim to provide innovative applications and services ...
An aggregation approach to short-term traffic flow prediction

In this paper, an aggregation approach is proposed for traffic flow prediction that is based on the moving average (MA), exponential smoothing (ES), autoregressive MA (ARIMA), and neural network (NN) models. The aggregation approach assembles ...
Short-Term Traffic Speed Prediction for an Urban Corridor

Short-term traffic speed prediction is one of the most critical components of an intelligent transportation system ITS. The accurate and real-time prediction of traffic speeds can support travellers' route choices and traffic guidance/control. In this ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '16: Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

November 2016

108 pages

ISBN:9781450345057

DOI:10.1145/2989293

General Chair:
Isabelle Guérin Lassous
Université de Lyon -- LIP, France
,
Program Chairs:
Carolina Tripp Barba
Universidad Autónoma de Sinaloa, Mexico
,
Tahiry Razafindralambo
Inria, France

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '16

Sponsor:

SIGSIM

MSWiM '16: 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 13 - 17, 2016

Malta, Malta

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
199
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang KXie CWang YÁngel SNguyen TZhao QLi Q(2021)Hybrid short-term traffic forecasting architecture and mechanisms for reservation-based Cooperative ITSJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2021.102101117:COnline publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1016/j.sysarc.2021.102101
Yu XSun LYan YLiu G(2021)A short-term traffic flow prediction method based on spatial–temporal correlation using edge computingComputers and Electrical Engineering10.1016/j.compeleceng.2021.10721993:COnline publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1016/j.compeleceng.2021.107219
Tao YSun PBoukerche A(2019)A Novel Travel-Delay Aware Short-Term Vehicular Traffic Flow Prediction Scheme for VANET2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885921(1-6)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1109/WCNC.2019.8885921
Tao YSun PBoukerche A(2019)A Hybrid Stacked Traffic Volume Prediction Approach for a Sparse Road Network2019 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC47284.2019.8969710(1-6)Online publication date: Jun-2019
https://doi.org/10.1109/ISCC47284.2019.8969710
Zhang FDe Grande RBoukerche AGarro AD'Ambrogio A(2017)Macroscopic interval-split free-flow model for vehicular cloud computingProceedings of the 21st International Symposium on Distributed Simulation and Real Time Applications10.5555/3199858.3199876(107-114)Online publication date: 18-Oct-2017
https://dl.acm.org/doi/10.5555/3199858.3199876
Soto VDe Grande RBoukerche ALassous IMitton NRazafindralambo T(2017)REPROProceedings of the 14th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/3134829.3134834(47-54)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3134829.3134834
Zhang FDe Grande RBoukerche A(2017)Macroscopic interval-split free-flow model for vehicular cloud computing2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DISTRA.2017.8167673(1-8)Online publication date: Oct-2017
https://doi.org/10.1109/DISTRA.2017.8167673

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents