Fast Prediction for Sparse Time Series: Demand Forecast of EV Charging Stations for Cell Phone Applications
Open Access
- 25 November 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 11 (1) , 242-250
Abstract
This paper proposes a new cellphone application algorithm which has been implemented for the prediction of energy consumption at electric vehicle (EV) charging stations at the University of California, Los Angeles (UCLA). For this interactive user application, the total time for accessing the database, processing the data, and making the prediction needs to be within a few seconds. We first analyze three relatively fast machine learning-based time series prediction algorithms and find that the nearest neighbor (NN) algorithm (k NN with k = 1) shows better accuracy. Considering the sparseness of the time series of the charging records, we then discuss the new algorithm based on the new proposed time-weighted dot product (TWDP) dissimilarity measure to improve the accuracy and processing time. Two applications have been designed on top of the proposed prediction algorithm: one predicts the expected available energy at the outlet and the other one predicts the expected charging finishing time. The total time, including accessing the database, data processing, and prediction is approximately 1 s for both applications. The granularity of the prediction is 1 h and the horizon is 24 h; data have been collected from 20 EV charging outlets.Keywords
Funding Information
- U.S. Department of Energy (20699-20686)
This publication has 28 references indexed in Scilit:
- Enhanced Nationwide Wind-Electric Power Monitoring and Forecast SystemIEEE Transactions on Industrial Informatics, 2013
- Load Forecasting Using Interval Type-2 Fuzzy Logic Systems: Optimal Type ReductionIEEE Transactions on Industrial Informatics, 2013
- Demand Forecast of Electric Vehicle Charging Stations Based on User ClassificationApplied Mechanics and Materials, 2013
- Electric Vehicle Charging Station Load Forecasting and Impact of the Load CurveApplied Mechanics and Materials, 2012
- A review and comparison of strategies for multi-step ahead time series forecasting based on the NN5 forecasting competitionExpert Systems with Applications, 2012
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- An Empirical Comparison of Machine Learning Models for Time Series ForecastingEconometric Reviews, 2010
- A survey of cross-validation procedures for model selectionStatistics Surveys, 2010
- An Introduction to Kernel and Nearest-Neighbor Nonparametric RegressionThe American Statistician, 1992
- The Relationship Between Variable Selection and Data Agumentation and a Method for PredictionTechnometrics, 1974