Next Article in Journal
Development of a Soil Moisture Prediction Model Based on Recurrent Neural Network Long Short-Term Memory (RNN-LSTM) in Soybean Cultivation
Next Article in Special Issue
Feature Papers in Vehicular Sensing
Previous Article in Journal
Nanosatellite Payload for Research on Seed Germination in a 3D Printed Micropot
Previous Article in Special Issue
Driver Take-Over Behaviour Study Based on Gaze Focalization and Vehicle Data in CARLA Simulator
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

AST-GIN: Attribute-Augmented Spatiotemporal Graph Informer Network for Electric Vehicle Charging Station Availability Forecasting

School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore
*
Authors to whom correspondence should be addressed.
Sensors 2023, 23(4), 1975; https://doi.org/10.3390/s23041975
Submission received: 30 December 2022 / Revised: 29 January 2023 / Accepted: 7 February 2023 / Published: 10 February 2023
(This article belongs to the Special Issue Feature Papers in Vehicular Sensing)

Abstract

:
Electric Vehicle (EV) charging demand and charging station availability forecasting is one of the challenges in the intelligent transportation system. With accurate EV station availability prediction, suitable charging behaviors can be scheduled in advance to relieve range anxiety. Many existing deep learning methods have been proposed to address this issue; however, due to the complex road network structure and complex external factors, such as points of interest (POIs) and weather effects, many commonly used algorithms can only extract the historical usage information and do not consider the comprehensive influence of external factors. To enhance the prediction accuracy and interpretability, the Attribute-Augmented Spatiotemporal Graph Informer (AST-GIN) structure is proposed in this study by combining the Graph Convolutional Network (GCN) layer and the Informer layer to extract both the external and internal spatiotemporal dependence of relevant transportation data. The external factors are modeled as dynamic attributes by the attributeaugmented encoder for training. The AST-GIN model was tested on the data collected in Dundee City, and the experimental results showed the effectiveness of our model considering external factors’ influence on various horizon settings compared with other baselines.

1. Introduction

Traffic information forecasting plays an important role in smart city management. Generally speaking, traffic information contains the link speed, traffic flow, vehicle density, traveling time, facility usage condition, and so on [1]. With the rapid development of EV technologies, the proportion of EVs is growing annually [2], and Figure 1 shows the worldwide EV sales statistics. However, limited endurance and charging stations and a much longer charging time compared with the short refueling time of petrol cars cause serious mileage anxiety for EV drivers [3]. As one of the most-significant infrastructures of the EV system, EV charging stations have attracted more attention recently. Some studies have shown that EV charging behavior has obvious periodicity [4], thereby an accurate EV charging station usage condition forecasting system can effectively alleviate range anxiety and improve road efficiency [5].
Benefiting from the huge number of smart sensors, real-time station-level monitoring has been realized [6]. Most canonical facility usage condition prediction methods are dependent on past traffic features to make predictions. However, EV charging station availability is much more complex than other time series forecasting issues because the future availability not only depends on the historical values, but is also influenced by the topological relationship and complex external influences [7]. For example, within the campus or Central Business District (CBD) road section, the usage of the charging station will be highly affected by the commute time. An obvious rise of availability can be observed around the off-duty time, which is the reverse inside the residential area, even though the two road structures are similar [8]. Another example is that bad weather, such as heavy rain, can increaseand delay people’s commute and further affect charging station usage [9]. It is quite a challenge to take into consideration the randomness caused by these external factors [10].
With the development of deep learning technologies, several forecasting methods have been proposed to solve this issue [11], such as the Auto-Regressive and Integrated Moving Average (ARIMA) method [12], the Convolutional Neural Network (CNN) method, the Long Short-Term Memory (LSTM) method, the GCN method [13], and the Transformer-based method [14]. Each algorithm has its own strengths and limitations. However, most of the models do not have the capability to obtain the augmented attributes during the data processing. Correspondingly, the perception of external factors is poor. In the next section, a detailed introduction to the related work is given.
Compared to the recent related works, we built a novel neural network extracting both spatiotemporal information and external influences to predict the charging station usage condition. The contributions can be summarized as follows:
  • As far as we know, our study is one of the few research works on the deep learning approaches for the EV charging station availability forecasting problem.
  • The AST-GIN’s structure is firstly proposed to deal with the EV charging station availability forecasting problem by combining the Attribute Augmentation Unit (A2Unit), the GCN, and the Informer network.
  • The proposed AST-GIN model was verified and tested on real-world data. The comparison results showed that the AST-GIN has better prediction capability over different horizons and metrics.
The rest of the work is arranged as follows: The second section describes the related research on deep learning approaches for traffic facility usage forecasting and external factors’ influence during the time series prediction. The third section illustrates the problem statement and proposed model structure. The fourth section shows the detailed experiments with an analysis. The final section summarizes the contributions and possible future plans.

2. Related Research

2.1. EV Charging Issue

Recent research has shown that charging is a challenge for the operation of a fleet of EVs, since frequent charging sessions are needed [15]. Alleviating charging station congestion has become significant to improve the efficiency of charging infrastructure management [16,17]. Two main research directions for the EV charging problem have been studied recently. One direction focuses on modeling individual EV charging loads and charging stations. The objective is to predict the parameters of the charging load profiles for a smart charging management system [18]. Existing studies mainly apply statistical models [19], such as Gaussian mixture models [18], and deep learning approaches [20], such as a hybrid LSTM neural network [21,22], to forecast charging loads at EV charging stations. In [23], the authors reviewed the most-popular techniques for EV load modeling, including deterministic and probabilistic methods. From short-term to long-term perspective, researchers have proposed several forecasting methods. Utilizing the advantages of the Internet of Things (IoT) technology, the real-time interactional view of charging stations and the server-based forecasting application have been realized [24]. In [25], the authors proposed a daily joint adversarial generation interval-forecasting method for EV charging load distribution by considering the influence of the spatial correlation and characterizing the randomness. Some researchers even presented a mid- and long-term systematic method to predict the additional loads of EV charging by considering the EV charging profiles and future EV ownership [26]. The other direction analyzes modeling and predicting the charging occupancy profile at the chargers, which is quite similar to the parking availability prediction problem [27,28]. The purpose is to design the scheduling algorithm to allocate EVs among eligible chargers to realize the global or local optimal charging waiting plan [29,30].

2.2. Canonical Forecasting Model

For the traffic forecasting issue, the approaches have undergone several stages, and the methods can generally be divided into two types: canonical models and deep-learning-based models [31]. Canonical forecasting models usually build mathematical models and treat traffic behavior as the conditional process. There are many famous models, such as the Historical Average (HA) model, the K-nearest neighbor model, the ARIMA model, and Support Vector Regression (SVR) model [32]. Most of them consider the trend of the data and make the strong assumption that time series data are stable, which makes it difficult for them to respond to the rapid change of the inputs [33].

2.3. Deep Learning Forecasting Model

Recently, deep-learning-based forecasting methods have been widely applied to solve time series prediction problems [34]. Benefiting from their capability to extract nonlinear relationships across an input sequence, the Recurrent Neural Network (RNN) model, the Stacked Autoencoding Neural Network (SAE), the Gated Recurrent Unit (GRU) [35], LSTM [36], Transformer [37], and their variants have been verified to be much more efficient at extracting temporal information than canonical forecasting models. To adaptively predict comprehensive traffic conditions, some works have been performed to improve the results, such as integrating a GCN to extract the spatial dependencies [13,38].

2.4. External Factors in Forecasting

As mentioned above, external factors have an influence on the future usage conditions of EV stations. To integrate the information of a variety of external inputs, such as surrounding POIs [39] and weather conditions [40], previous studies have demonstrated great efforts, leveraging multi-source data to specifically design the model structure. In [41], the authors proposed an LSTM-based structure integrating an encoder to aggregate external information and treat multi-source data as the sequential inputs. In [35], the authors applied the feature fusion technology to process the input weather data for traffic prediction.
In conclusion, existing methods can be further improved by considering external information’s influence. Therefore, motivated by the related works and the challenges, the AST-GIN network for EV charging station availability forecasting, which integrates both spatiotemporal and external factors as the input to enhance the model’s perception capability during predicting, is proposed. In the next section, the architecture and principles of the proposed model are illustrated.

3. Methodology

3.1. Definition of EV Charging Station Availability

In this section, we first give the mathematical definition of EV charging station availability. Availability represents the occupancy status of EV charging facilities, such as charging connectors. If all connectors in a charging station are occupied for charging, the availability is regarded as 0. On the other hand, if all connectors are in the unused status, the availability is regarded as 1.
Based on the definition, the availability of the charging station can be calculated as:
x i t = 1 M i , u s e d c o n n e c t o r M i , a l l c o n n e c t o r
where M i , u s e d c o n n e c t o r is the number of charging connectors being used at station i at time t; M i , a l l c o n n e c t o r is the total number of charging connectors at station i at time t. Herein, the ultimate target variable is x , where x i t is the availability of the charging station i at time t. Note that the value of x i t 0 , 1 .
Before introducing the model for predicting the availability of the EV charging stations, we subsequently describe the attributes that exert an impact on the our target variable x , i.e., the charging station availability.

3.2. Incorporating the Attributes

3.2.1. Weather Condition Attribute

The purpose of this study was to predict future EV stations’ usage condition based on historical states and associated information. Based on the prior knowledge introduced, the demand of EVs has a strong periodicity, and external factors have a high correlation with the usage of EVs. As shown in Figure 2, the weather is classified into 5 types: sunny, cloudy, foggy, light rain, and heavy rain, which are labeled 1 to 5. To better present the relationship, the weather data were normalized in the range of 0 to 1. Therefore, the Y-axis for the availability data refers to the availability of the chargers in Figure 3. At the same time, the Y-axis for the weather data refers to the different kinds of weather. The higher the value, the worse the weather. The graph shows a general pattern by which the availability becomes higher when the weather becomes better and vice versa. Meanwhile, the time index in the figure refers to the recording time. In this work, the weather factor is organized as a matrix W, where W i t [ 0 , 1 ] is the weather condition of location i at time t.

3.2.2. Road Network and POI Attributes

In this paper, the road network was treated as a weighted undirected graph G = { V , E } . EV stations work as nodes inside the graph, which are denoted by | V | = N , where N is the number of stations and E represents the graph edge set representing stations’ connectivity. The corresponding adjacency matrix A R N × N can be constructed based on node and edge information. With the road map, based on the latitude and longitude of the charging points, the road distance between EV stations can be estimated. The adjacency matrix elements are calculated using the Gaussian kernel weighting function [42]:
A a b = e x p ( d i s t ( v a , v b ) 2 σ 2 ) , d i s t ( v a , v b ) κ 0 , o t h e r w i s e
where d i s t ( v a , v b ) represents the distance between station v a and station v b ; σ is the standard deviation of d i s t ( v a , v b ) ; κ is the filter removing small distances.
Figure 2. AST-GIN. architecture.
Figure 2. AST-GIN. architecture.
Sensors 23 01975 g002
Figure 3. Weather and EV charging station availability.
Figure 3. Weather and EV charging station availability.
Sensors 23 01975 g003
Besides, we also integrated the POIs’ distribution information as an external factor, which is denoted as
[ p o i 1 , p o i 2 , , p o i n ]
where p o i i is the POI category score for location i. Assume we have k POI categories, then we have p o i i { 1 , 2 , , k } .

3.3. Problem Formulation

At time t, the EV charging station availability matrix, X t R N × C , contains the high-dimensional information of EV station availability, where C is the hyperparameter, which manually defined. Thus, the known L steps’ historical usage data are defined as X = X t L , X t L + 1 , . . . , X t and used as partial inputs to predict the next M steps’ states Y ^ t + 1 , . . . , Y ^ t + M .
Further, the influence of external factors is regarded as the affiliated attributes matrix F. These factors construct an attribute matrix F 1 , F 2 , . . . , F l , where l is the dimension of the attribute information. At time t, the set of j- t h affiliated information is F j = j t L , j t L + 1 , . . . , j t .
In conclusion, the issue of EV charging station availability forecasting considering external factors is refined to finding the relationship function f based on the historical usage data X, attribute matrix F, and road graphic structure G, to achieve the future usage values Y ^ :
Y ^ t + 1 , . . . , Y ^ t + M = f ( G , X , F )
where Y ^ t + m means the estimated value of X t + m at the future time t + M , m = 1 , 2 , , M , and M is the prediction horizon.

3.4. AST-GIN Architecture

In this subsection, the principle of the AST-GIN model is introduced in detail. The AST-GIN model contains three layers: A2Unit, which can integrate the external information, the GCN layer, and the Informer layer. The historical time series data and external data are firstly fed into the A2Unit for attribute augmentation. Then, the processed information is fed into the GCN layer for spatial information extraction. Finally, the Informer layer will take the outputs from the GCN layer to extract the temporal dependencies. The overview of the architecture of the AST-GIN is illustrated in Figure 4.

3.4.1. A2Unit

As mentioned, both historical data and external factors affect the EV charging conditions. Thus, different from traditional time series deep learning forecasting model, additional structure aggregating external factors are needed [41]. To comprehensively take external factors’ influence into consideration, dynamic attributes and static attributes are selected, respectively, for the objective region. EV stations’ historical availability tensor X, road structure G, and two types of attribute matrices are integrated into the A2Unit for augmentation.
We use α R N × p to represent the static attribute matrix containing p categories’ attributes, and α is time-invariant. Similarly, β R N × ( w * t ) represents w different dynamic attributes with cumulative effects, which change over time. To aggregate the cumulative influence of dynamic attributes, the L length historical window is selected. Thus, the final augmented matrix processed by A2Unit at time t is stated as:
E t = X t , α , β t L , β t L + 1 , . . . , β t
where E t R N × ( p + 1 + w * ( L + 1 ) ) , and the same processing procedure is applied for every time stamp inside traffic feature matrix X.

3.4.2. GCN Layer

The distance between the vehicle location and the target charging station obviously influences the decision of the drivers [43]. To enhance the understanding of the EV charging behavior pattern, the spatial dependencies among charging stations were taken into consideration. Some related works have proposed CNN-based neural networks to deal with the spatial prediction issue [44,45]. However, the distribution of EV charging stations connected by the non-Euclidean road network cannot be processed well by a CNN. Thus, here, the GCN was selected to extract the spatial dependencies of the input data, which still retains the convolutional functionality [46]. The framework of the GCN is shown in Figure 5.
In principle, graph convolution neural network perform the convolution over the nodes of the graph to capture the spatial information, which is similar to image processing by convolution neural networks.
The general convolution theorem in the spatial domain states that
f * g = F 1 { F { f } · F { g } }
where g is the kernel operated on function f.
When performing the convolution in the spectral domain, the graph convolution formula can be expressed as
g θ * x = U g θ U T x = U g θ ( Λ ) U T x
where g θ is the graph convolutional kernel, U is the eigenvector matrix, and Λ is the diagonal matrix of eigenvalues.
To simplify the computation, people usually perform the first-order Chebyshev approximation [46]. The graph convolution formula now is reorganized as
g θ * x = θ ( I n + D 1 2 A D 1 2 ) x = θ ( D ˜ 1 2 A ˜ D ˜ 1 2 ) x
where D is the diagonal degree matrix, D i i = j A i j ; A ˜ = A + I n ; D ˜ i i = j A ˜ i j .
Furthermore, the GCN convolutional formula can be rewritten as:
H l + 1 = γ ( D ˜ 1 2 A ˜ D ˜ 1 2 H l W l )
where γ is the activation function; H l + 1 is the l- t h layer output.

3.4.3. Informer Layer

It is significant to obtain the global temporal dependency while forecasting. With the rapid development of Transformer-like neural networks, which employ an encoder–decoder architecture, the time series prediction ability has been improved greatly based on the attention mechanism compared to some canonical deep learning methods [47], such as the GRU and LSTM. Thus, one of the latest variants of Transformer, Informer [48], was applied here as the temporal extraction layer to understand the global sequence. The structure of Informer is shown as Figure 6.

3.4.4. Loss Function

During the model training, the objective was to eliminate the gap between the ground truth and predicted value. Thus, the loss function can be written as
l o s s = Y t Y t ^ + λ L r e g
Y t and Y t ^ represent the recorded value and the predicted value, respectively. λ L r e g [49] is the L2 regularization term to avoid overfitting during training.

4. Empirical Analysis

To evaluate the AST-GIN model’s performance, the necessary experiments were performed on the EV charging station availability dataset. We chose five efficient time series forecasting baseline models for comparison. During the experiment, the performance of the AST-GIN model with a static external factor only, the model with a dynamic external factor only, and the model with both static and dynamic factors were evaluated separately.

4.1. Dataset and Preprocessing

4.1.1. EV Charging Station Data

Dundee EV charging dataset: This dataset is a record of the EV charging behaviors in Dundee, Scotland, available at https://data.dundeecity.gov.uk/dataset/ev-charging-data (accessed on 10 October 2022). There are 57 charging points in Dundee, which can be divided into three types: slow chargers, fast chargers, and rapid chargers. In total, three valid datasets recorded during three different time periods, 01/09/17 to 01/12/17, 02/12/17 to 02/03/18, and 05/03/18 to 05/06/18, are accessible. Meanwhile, the geographical locations of all the charging points are also provided, and they are shown in Figure 7.
In the present study, the dataset we used was recorded during 05/03/18 to 05/06/18. There were 16773 charging sessions recorded in total, and each of the charging session records contains the charging point ID, charging connector ID, starting and ending charging time, total consumed electric power, geographical location, and type of charging point. There were 40 slow chargers with 5894 charging sessions recorded, 8 fast chargers with 1416 charging sessions recorded, and 9 rapid chargers with 9463 charging sessions recorded.
Moreover, Dundee’s weather data are available, which is the weather record in Dundee City. The weather is recorded every hour, and each record includes the general description of the weather, temperature, wind, humidity, and barometric pressure.

4.1.2. Static External Factors

We classified the surroundings of the charging points into eight types: transportation services, catering services, shopping services, education services, accommodation, medical services, living services, and other. The category of the surroundings with the largest proportion was labeled as the POI value of a charging point based on its geographical location.

4.1.3. Dynamic External Factors

The weather for Dundee was divided into five types: sunny, cloudy, foggy, light rain, and heavy rain, with different labels from 1 to 5. Since the time interval of the weather data from the source dataset was 1 h, the weather in the covered period was regarded as the same, which means that, if the weather at 17:50 is recorded as sunny, the weather at 18:20 would be labeled as sunny.

4.2. Settings

4.2.1. Evaluation Metrics

In this study, five commonly used metrics were selected to evaluate the model’s forecasting performance, including the Root-Mean-Squared Error (RMSE), the Mean Absolute Error (MAE), the Accuracy, the Coefficient of Determination ( R 2 ), and the Explained Variance Score (EVS). Each of the metrics is defined as follows:
R M S E = 1 M N j = 1 M i = 1 N ( y i j y ^ i j ) 2
M A E = 1 M N j = 1 M i = 1 N | y i j y ^ i , |
R 2 = 1 j = 1 M i = 1 N ( y i j y ^ i j ) 2 j = 1 M i = 1 N ( y i j Y ¯ ) 2
A c c u r a c y = 1 Y Y ^ 2 Y 2
E V S = 1 V a r { Y Y ^ } V a r { Y }
where y i j and y ^ i j represent the ground truth availability and the predicted one for the i t h charging station at time j. M is the time instant number; N is the charging station number; Y and Y ^ are the set of y i j and y ^ i j , respectively; Y ¯ is the average of Y .

4.2.2. Baseline Settings

As far as we know, there is no directly published model for this specific problem; hence, typical models were selected for comparison. Comparing the proposed model with the typical sequence models of the GRU, LSTM, Transformer, and Informer involved in our model, we can testify to the importance of incorporating the spatial dependencies captured by the GCN. As expected, when we compared the proposed model with Informer, the significance of the GCN in the architecture can be verified. The baselines are described as follows:
  • GRU: The commonly used time series model, which has been proven effective in traffic prediction problems and can alleviate the problem of gradient explosion and vanishing.
  • LSTM: Together with the GRU, they are two popular variants of the RNN. LSTM has a more complex structure than the GRU.
  • Transformer: The classic Transformer model with the self-attention mechanism [37].
  • Informer: A new Transformer variant proposed to process the long-sequence prediction issue without spatial dependencies’ extraction.
  • STTN: A new proposed framework utilizing two Transformer blocks to capture both spatial and long-range bidirectional temporal dependencies across multiple time steps [50].

4.2.3. Hyperparameters

In this study, a three-layer GCN structure was used. For each Informer block, the number of encoder layers was 2, while the number of decoder layers is 3. During the experiment, the data were randomly divided into 50% for training, 33% for the evaluation, and the remaining 17% for testing. The network was optimized using the Adam optimizer. The dropout rate was set to 0.05. The learning rate started from e 4 and decayed by 10 times every two epochs. The total number of epochs was 50 with an early stopping criterion. The batch size was chosen as 32, and the whole network was trained on a GPU RTX3060.

4.3. Experimental Results

We used five state-of-the-art baselines to compare the performance of our proposed AST-GIN model, including the GRU, LSTM, Transformer, Informer, and STTN. Based on the 30-minute time interval of the EV charging availability dataset, we deployed the selected models to predict the availability in the next 30 min, 60 min, 90 min, and 120 min horizons. The numerical results are shown in Table 1.
For both short-term (30 and 60 min) and long-term (90 and 120 min) EV charging station availability forecasting, the AST-GIN model effectively captured the temporal dependance of the data and outperformed the baseline models, as measured by all the metrics. In the 30 min forecasting, AST-GIN model with the dynamic external factor achieved an accuracy of 0.8388, while the best model, the STTN, among the baseline models achieved an accuracy of 0.7521. The AST-GIN outperformed the STTN in the 90 min horizon with a 11.54% higher accuracy. In the long-term forecasting, 120 min for example, the AST-GIN still had the best performance with the highest accuracy compared to the other baseline models. The accuracy of the AST-GIN, 0.7517, was 8.97% higher than the best model, the STTN, among the baseline models.
Among the three kinds of external factors used, which were the static factors only, dynamic factors only, and the combination of both of the factors, the use of the external factors’ combination led to a better performance in general for the prediction horizons of 30 min and 60 min. The combination of both static and dynamic factors led to higher prediction accuracy in the relatively short-term horizon. The difference among static the factors only, dynamic factors only, and the combination became negligible in the relatively long-term horizon.
For a better comparison, we plot the prediction accuracy of all models in terms of all prediction horizons in Figure 7. Measured by the explicitly interpretable accuracy metric, it can be observed that the overall forecasting capability of the proposed model was better than the baselines over all prediction horizons. For the prediction horizons of 90 min and 120 min, the proposed AST-GIN performed better by incorporating either the POI feature or the weather feature than when incorporating both factors. The external factors’ combination should be considered extensively for short-term prediction. Such results showed that we could distinguish the attribute inputsin terms of short-term prediction or long-term prediction.

4.4. Results’ Analysis

To analyze the prediction results of the proposed model and the benchmarks, we plot the cumulative distribution function of the absolute prediction errors in Figure 8, where the absolute error was calculated as | y i j y ^ i j | . Note that, as shown in Table 1, the prediction results of Informer were always better than that of Transformer; hence, in this part, we excluded the results of Transformer in Figure 8.
From the CDF of the errors, we can find that the absolute error of the proposed AST-GIN model occurred earlier and faster than the three baselines when the prediction horizons were 90 min and 120 min. This means that the long-term prediction performance is of great significance for the EV charging station availability estimation, which is because the drivers can know in advance with an adequate time to head to the available station.
In addition, inevitably, noise during the data collection, such as sensor error and system delay, may undermine the model’s forecasting capability. To verify the noise immunity of the AST-GIN model, the model’s robustness was tested via perturbation experiments. The normalized random noise, which obeys a Gaussian distribution, was added to the data to check the robustness. The resultant fluctuation was small.

5. Conclusions

In this paper, a deep learning model, the AST-GIN, was proposed and verified for EV charging station availability forecasting considering external factors’ influence. The model contained an A2Unit layer, GCN layer, and Informer layer to augment time series traffic features and extract the spatiotemporal dependencies of EV charging station usage conditions. The AST-GIN and the baselines were tested on the data collected in Dundee City. The experiments showed that the AST-GIN has better forecasting capability over various horizons and metrics. To summarize, the AST-GIN can effectively comprehensively consider the external attribute influences and predict the EV charging station usage condition. Future plans regarding the robustness are ongoing to further improve the prediction system.

Author Contributions

Conceptualization, R.L.; Methodology, R.L.; Software, Y.S.; Validation, Y.S.; Formal analysis, Y.Z.; Writing—original draft, R.L.; Writing—review & editing, L.H.; Visualization, L.H.; Supervision, R.S. All authors have read and agreed to the published version of the manuscript.

Funding

This study is supported under the RIE2020 Industry Alignment Fund—Industry Collaboration Projects (IAF-ICP) Funding Initiative, as well as cash and in-kind contribution from the industry partner(s), and A*STAR under its Industry Alignment Fund (LOA Award I1901E0046).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The dataset used in this paper can be found at https://data.dundeecity.gov.uk/dataset/ev-charging-data (accessed on 10 October 2022).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Luo, R.; Su, R. Traffic signal transition time prediction based on aerial captures during peak hours. In Proceedings of the 2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, 13–15 December 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 104–110. [Google Scholar]
  2. Irle, R. Global Plug-In Vehicle Sales Reached over 3, 2 Million in 2020. EV Volumes. Available online: https://www.ev-volumes.com (accessed on 10 October 2022).
  3. Storandt, S.; Funke, S. Cruising with a battery-powered vehicle and not getting stranded. In Proceedings of the AAAI Conference on Artificial Intelligence, Stanford, CA, USA, 8–12 October 2012; Volume 26. [Google Scholar]
  4. Qian, K.; Zhou, C.; Allan, M.; Yuan, Y. Load model for prediction of electric vehicle charging demand. In Proceedings of the 2010 International Conference on Power System Technology, Hangzhou, China, 24–28 October 2010; IEEE: Piscataway, NJ, USA, 2010; pp. 1–6. [Google Scholar]
  5. Kondo, Y.; Kato, H.; Ando, R.; Suzuki, T.; Karakama, Y. To what extent can speed management alleviate the range anxiety of EV? In Proceedings of the 2013 World Electric Vehicle Symposium and Exhibition (EVS27), Barcelona, Spain, 17–20 November 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 1–8. [Google Scholar]
  6. Deilami, S.; Masoum, A.S.; Moses, P.S.; Masoum, M.A. Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile. IEEE Trans. Smart Grid 2011, 2, 456–467. [Google Scholar] [CrossRef]
  7. Xiong, Y.; Gan, J.; An, B.; Miao, C.; Bazzan, A.L. Optimal electric vehicle fast charging station placement based on game theoretical framework. IEEE Trans. Intell. Transp. Syst. 2017, 19, 2493–2504. [Google Scholar] [CrossRef]
  8. Alface, G.; Ferreira, J.C.; Pereira, R. Electric vehicle charging process and parking guidance app. Energies 2019, 12, 2123. [Google Scholar] [CrossRef]
  9. Yan, J.; Zhang, J.; Liu, Y.; Lv, G.; Han, S.; Alfonzo, I.E.G. EV charging load simulation and forecasting considering traffic jam and weather to support the integration of renewables and EVs. Renew. Energy 2020, 159, 623–641. [Google Scholar] [CrossRef]
  10. Zhu, J.; Wang, Q.; Tao, C.; Deng, H.; Zhao, L.; Li, H. AST-GCN: Attribute-augmented spatiotemporal graph convolutional network for traffic forecasting. IEEE Access 2021, 9, 35973–35983. [Google Scholar] [CrossRef]
  11. Huang, C.W.; Chiang, C.T.; Li, Q. A study of deep learning networks on mobile traffic forecasting. In Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada, 8–13 October 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 1–6. [Google Scholar]
  12. Siami-Namini, S.; Tavakoli, N.; Namin, A.S. A comparison of ARIMA and LSTM in forecasting time series. In Proceedings of the 2018 17th IEEE International Conference on Machine Learning and Applications (ICMLA), Orlando, FL, USA, 17–20 December 2018; IEEE: Piscataway, NJ, USA, 2018; pp. 1394–1401. [Google Scholar]
  13. Jiang, W.; Luo, J. Graph neural network for traffic forecasting: A survey. arXiv 2021, arXiv:2101.11174. [Google Scholar] [CrossRef]
  14. Yang, J.; Chen, H.; Xu, Y.; Shi, Z.; Luo, R.; Xie, L.; Su, R. Domain adaptation for degraded remote scene classification. In Proceedings of the 2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, 13–15 December 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 111–117. [Google Scholar]
  15. Amara-Ouali, Y.; Goude, Y.; Massart, P.; Poggi, J.M.; Yan, H. A review of electric vehicle load open data and models. Energies 2021, 14, 2233. [Google Scholar] [CrossRef]
  16. Bikcora, C.; Refa, N.; Verheijen, L.; Weiland, S. Prediction of availability and charging rate at charging stations for electric vehicles. In Proceedings of the 2016 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), Beijing, China, 16–20 October 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–6. [Google Scholar]
  17. Kim, T.Y.; Cho, S.B. Predicting residential energy consumption using CNN-LSTM neural networks. Energy 2019, 182, 72–81. [Google Scholar] [CrossRef]
  18. Lee, Z.J.; Li, T.; Low, S.H. ACN-Data: Analysis and applications of an open EV charging dataset. In Proceedings of the Tenth ACM International Conference on Future Energy Systems, Phoenix, AZ, USA, 25–28 June 2019; pp. 139–149. [Google Scholar]
  19. Flammini, M.G.; Prettico, G.; Julea, A.; Fulli, G.; Mazza, A.; Chicco, G. Statistical characterisation of the real transaction data gathered from electric vehicle charging stations. Electr. Power Syst. Res. 2019, 166, 136–150. [Google Scholar] [CrossRef]
  20. Majidpour, M.; Qiu, C.; Chu, P.; Pota, H.R.; Gadh, R. Forecasting the EV charging load based on customer profile or station measurement? Appl. Energy 2016, 163, 134–141. [Google Scholar] [CrossRef] [Green Version]
  21. Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef] [PubMed]
  22. Ma, T.Y.; Faye, S. Multistep electric vehicle charging station occupancy prediction using hybrid LSTM neural networks. Energy 2022, 244, 123217. [Google Scholar] [CrossRef]
  23. Ahmadian, A.; Mohammadi-Ivatloo, B.; Elkamel, A. A review on plug-in electric vehicles: Introduction, current status, and load modeling techniques. J. Mod. Power Syst. Clean Energy 2020, 8, 412–425. [Google Scholar] [CrossRef]
  24. Savari, G.F.; Krishnasamy, V.; Sathik, J.; Ali, Z.M.; Aleem, S.H.A. Internet of Things based real-time electric vehicle load forecasting and charging station recommendation. Isa Trans. 2020, 97, 431–447. [Google Scholar] [CrossRef] [PubMed]
  25. Huang, N.; He, Q.; Qi, J.; Hu, Q.; Wang, R.; Cai, G.; Yang, D. Multinodes interval electric vehicle day-ahead charging load forecasting based on joint adversarial generation. Int. J. Electr. Power Energy Syst. 2022, 143, 108404. [Google Scholar] [CrossRef]
  26. Zheng, Y.; Shao, Z.; Zhang, Y.; Jian, L. A systematic methodology for mid-and-long term electric vehicle charging load forecasting: The case study of Shenzhen, China. Sustain. Cities Soc. 2020, 56, 102084. [Google Scholar] [CrossRef]
  27. Zhang, W.; Liu, H.; Liu, Y.; Zhou, J.; Xu, T.; Xiong, H. Semi-Supervised City-Wide Parking Availability Prediction via Hierarchical Recurrent Graph Neural Network. IEEE Trans. Knowl. Data Eng. 2020, 34, 3984–3996. [Google Scholar] [CrossRef]
  28. Yang, S.; Ma, W.; Pi, X.; Qian, S. A deep learning approach to real-time parking occupancy prediction in transportation networks incorporating multiple spatio-temporal data sources. Transp. Res. Part Emerg. Technol. 2019, 107, 248–265. [Google Scholar] [CrossRef]
  29. Pantelidis, T.P.; Li, L.; Ma, T.Y.; Chow, J.Y.; Jabari, S.E.G. A node-charge graph-based online carshare rebalancing policy with capacitated electric charging. Transp. Sci. 2021, 56, 654–676. [Google Scholar] [CrossRef]
  30. Ma, T.Y.; Pantelidis, T.; Chow, J.Y. Optimal queueing-based rebalancing for one-way electric carsharing systems with stochastic demand. arXiv 2021, arXiv:2106.02815. [Google Scholar]
  31. Zhao, H.; Yang, H.; Wang, Y.; Wang, D.; Su, R. Attention Based Graph Bi-LSTM Networks for Traffic Forecasting. In Proceedings of the 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, 20–23 September 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–6. [Google Scholar]
  32. Luo, X.; Li, D.; Zhang, S. Traffic flow prediction during the holidays based on DFT and SVR. J. Sensors 2019, 2019, 6461450. [Google Scholar] [CrossRef] [Green Version]
  33. Zhao, H.; Yang, H.; Wang, Y.; Su, R.; Wang, D. Domain-Adversarial-based Temporal Graph Convolutional Network for Traffic Flow Prediction Problem. In Proceedings of the 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), Indianapolis, IN, USA, 19–22 September 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 1365–1370. [Google Scholar]
  34. Yang, H.; Wang, Y.; Zhao, H.; Zhu, J.; Wang, D. Real-time Traffic Incident Detection Using an Autoencoder Model. In Proceedings of the 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, 20–23 September 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 1–6. [Google Scholar]
  35. Zhang, D.; Kabuka, M.R. Combining weather condition data to predict traffic flow: A GRU-based deep learning approach. Iet Intell. Transp. Syst. 2018, 12, 578–585. [Google Scholar] [CrossRef]
  36. Shi, X.; Chen, Z.; Wang, H.; Yeung, D.Y.; Wong, W.K.; Woo, W.C. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. Adv. Neural Inf. Process. Syst. 2015, 28, 802–810. [Google Scholar]
  37. Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A.N.; Kaiser, Ł.; Polosukhin, I. Attention is all you need. Adv. Neural Inf. Process. Syst. 2017, 30, 6000–6010. [Google Scholar]
  38. Luo, R.; Zhang, Y.; Zhou, Y.; Chen, H.; Yang, L.; Yang, J.; Su, R. Deep Learning Approach for Long-Term Prediction of Electric Vehicle (EV) Charging Station Availability. In Proceedings of the 2021 IEEE International Intelligent Transportation Systems Conference (ITSC), Indianapolis, IN, USA, 19–22 September 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 3334–3339. [Google Scholar]
  39. Wagner, S.; Götzinger, M.; Neumann, D. Optimal location of charging stations in smart cities: A points of interest based approach. In Proceedings of the 34th International Conference on Information Systems, Milan, Italy, 15–18 December 2013. [Google Scholar]
  40. Koncar, I.; Bayram, I.S. A probabilistic methodology to quantify the impacts of cold weather on electric vehicle demand: A case study in the UK. IEEE Access 2021, 9, 88205–88216. [Google Scholar] [CrossRef]
  41. Liao, B.; Zhang, J.; Wu, C.; McIlwraith, D.; Chen, T.; Yang, S.; Guo, Y.; Wu, F. Deep sequence learning with auxiliary information for traffic prediction. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK, 19–23 August 2018; pp. 537–546. [Google Scholar]
  42. Zhao, L.; Song, Y.; Zhang, C.; Liu, Y.; Wang, P.; Lin, T.; Deng, M.; Li, H. T-gcn: A temporal graph convolutional network for traffic prediction. IEEE Trans. Intell. Transp. Syst. 2019, 21, 3848–3858. [Google Scholar] [CrossRef]
  43. Quirós-Tortós, J.; Ochoa, L.F.; Lees, B. A statistical analysis of EV charging behavior in the UK. In Proceedings of the 2015 IEEE PES Innovative Smart Grid Technologies Latin America (ISGT LATAM), Montevideo, Uruguay, 5–7 October 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 445–449. [Google Scholar]
  44. Ma, X.; Dai, Z.; He, Z.; Ma, J.; Wang, Y.; Wang, Y. Learning traffic as images: A deep convolutional neural network for large-scale transportation network speed prediction. Sensors 2017, 17, 818. [Google Scholar] [CrossRef]
  45. Ranjan, N.; Bhandari, S.; Zhao, H.P.; Kim, H.; Khan, P. City-wide traffic congestion prediction based on CNN, LSTM and transpose CNN. IEEE Access 2020, 8, 81606–81620. [Google Scholar] [CrossRef]
  46. Kipf, T.N.; Welling, M. Semi-supervised classification with graph convolutional networks. arXiv 2016, arXiv:1609.02907. [Google Scholar]
  47. Tsai, Y.H.H.; Bai, S.; Yamada, M.; Morency, L.P.; Salakhutdinov, R. Transformer Dissection: A Unified Understanding of Transformer’s Attention via the Lens of Kernel. arXiv 2019, arXiv:1908.11775. [Google Scholar]
  48. Zhou, H.; Zhang, S.; Peng, J.; Zhang, S.; Li, J.; Xiong, H.; Zhang, W. Informer: Beyond efficient transformer for long sequence time series forecasting. In Proceedings of the AAAI, Virtually, 2–9 February 2021. [Google Scholar]
  49. Bilgic, B.; Chatnuntawech, I.; Fan, A.P.; Setsompop, K.; Cauley, S.F.; Wald, L.L.; Adalsteinsson, E. Fast image reconstruction with L2-regularization. J. Magn. Reson. Imaging 2014, 40, 181–191. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  50. Xu, M.; Dai, W.; Liu, C.; Gao, X.; Lin, W.; Qi, G.J.; Xiong, H. Spatial-temporal transformer networks for traffic flow forecasting. arXiv 2020, arXiv:2001.02908. [Google Scholar]
Figure 1. EV sales statistics and EV charging station example. Global EV sales increased 108% from a 4.2% market share in 2020 to a 8.3% market share in 2021 [2]. (a) Global EV sales; (b) electric vehicle charging hubs open in Dundee.
Figure 1. EV sales statistics and EV charging station example. Global EV sales increased 108% from a 4.2% market share in 2020 to a 8.3% market share in 2021 [2]. (a) Global EV sales; (b) electric vehicle charging hubs open in Dundee.
Sensors 23 01975 g001
Figure 4. GCN layer architecture.
Figure 4. GCN layer architecture.
Sensors 23 01975 g004
Figure 5. Temporal Informer layer structure.
Figure 5. Temporal Informer layer structure.
Sensors 23 01975 g005
Figure 6. Locations of EV charging points. Charging points distribution in Dundee City is shown in the figure.
Figure 6. Locations of EV charging points. Charging points distribution in Dundee City is shown in the figure.
Sensors 23 01975 g006
Figure 7. Accuracy statistics of all models.
Figure 7. Accuracy statistics of all models.
Sensors 23 01975 g007
Figure 8. Cumulative distribution function of the absolute error by each model.
Figure 8. Cumulative distribution function of the absolute error by each model.
Sensors 23 01975 g008
Table 1. Forecasting results of the AST-GIN and baseline models.
Table 1. Forecasting results of the AST-GIN and baseline models.
Horizon (min)MetricGRULSTMTransformerInformerSTTNAST-GIN
POIWeatherPOI + Weather
30RMSE0.17260.24310.29230.21120.1710.12150.12240.1174
R 2 0.76650.49180.40210.65830.71830.87780.87090.8803
EVS0.75790.48790.37460.65110.71750.87870.87040.8801
MAE0.10410.16830.23650.15560.13310.07840.07590.067
Accuracy0.75310.64930.55890.72930.75210.83820.83220.8388
60RMSE0.18200.23210.28620.23260.22210.14460.14710.1438
R 2 0.68510.50470.39520.54670.62480.81490.81740.8227
EVS0.67890.49410.37820.53760.62760.81490.81740.8225
MAE0.11680.17350.23850.18700.16790.08270.08640.0757
Accuracy0.71380.64240.55340.67980.67280.80200.79940.8037
90RMSE0.22690.23360.28480.26130.21180.16820.16740.1687
R 2 0.53620.4960.33350.48060.57180.76520.76530.7605
EVS0.50850.4850.36620.46950.56340.76410.76520.7604
MAE0.15480.17410.23770.19760.16830.09570.09820.1017
Accuracy0.65080.64060.54910.65810.6930.77130.77310.7713
120RMSE0.23720.23540.28960.28820.32640.18340.18520.1851
R 2 0.51140.47430.32370.45530.55810.71620.71380.7134
EVS0.48230.46750.36240.39340.55240.71540.71310.7131
MAE0.15650.17690.23690.21280.16430.11340.11060.1123
Accuracy0.64810.63290.54730.62380.68390.75170.74960.7496
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Luo, R.; Song, Y.; Huang, L.; Zhang, Y.; Su, R. AST-GIN: Attribute-Augmented Spatiotemporal Graph Informer Network for Electric Vehicle Charging Station Availability Forecasting. Sensors 2023, 23, 1975. https://doi.org/10.3390/s23041975

AMA Style

Luo R, Song Y, Huang L, Zhang Y, Su R. AST-GIN: Attribute-Augmented Spatiotemporal Graph Informer Network for Electric Vehicle Charging Station Availability Forecasting. Sensors. 2023; 23(4):1975. https://doi.org/10.3390/s23041975

Chicago/Turabian Style

Luo, Ruikang, Yaofeng Song, Liping Huang, Yicheng Zhang, and Rong Su. 2023. "AST-GIN: Attribute-Augmented Spatiotemporal Graph Informer Network for Electric Vehicle Charging Station Availability Forecasting" Sensors 23, no. 4: 1975. https://doi.org/10.3390/s23041975

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop