There are numerous common methods to predicts traffic condition, namely Neural Networks [24,25,26], Deep Neural Networks [27], and Deep Learning [28]. It works based on network which created from training data and tries to predict the next situation using the networks. Kumar et al., implemented a combination of Multi-Layer Perceptron on Neural Network configuration to predict traffic conditions [24]. Based on their results, Neural Network has consistent performance for several time intervals for traffic prediction.

Hu et al., also implemented Neural Network with Backpropagation to predict short-term traffic [25]. They claimed Neural Network with Backpropagation is an effective method to use as short-term traffic prediction. Meanwhile, Nasution et al., tried to predict traffic conditions based on a voting system from several Neural Networks [26]. Their system delivers a better performance than conventional methods of Neural Network.

The improvement of Neural Networks also aids the prediction of the condition of traffic. Yi et al. claimed Deep Neural Network could estimate traffic congestion [27]. By using three hidden layers (40, 50, and 40 neurons), the tanh activation function, and AdaGrad optimization algorithm, the system achieved 99% accuracy in predicting congestion. On the other hand, Lv et al., stated that Deep Learning can understand the traffic feature without prior knowledge. They applied Stack Autoencoders as their main method, and compared it with Backpropagation Neural Network, Random Walk, Support Vector Machine, and Radial Basis Function. It happened that their proposed method has the smallest error rate among other methods.

The prediction of a condition could be implemented in the short-term and long-term. The Autoregressive Integrated Moving Average (ARIMA) model has a capability to predicts a future condition using time series data, such traffic flow [29] or passenger flow [30]. Chen et al. predicts passenger flow in subway stations using ARIMA model and its variances (SGARCH, EGARCH, GJRGARCH, NAGARCH). Based on their results on a subway station, basic ARIMA model has the highest Mean Average Percentage Error (27.971%). Meanwhile, ARIMA NAGARCH has the lowest error (MAPE = 9.056%) among all the compared ARIMA models.

The other common methods for predicting the traffic condition are Decision Trees [31] and Bayesian [11,32,33]. A Decision Tree creates a classification system using Information Gain and Entropy of the data. Sujatha et al., detected traffic congestion by using this method and comparing it with the Neural Network method [31]. Even though the performance of Decision Tree is not as good as Neural Network, it can predict faster. Meanwhile, Bayesian methods predicts the situation based on the probability of the conditions [11]. Khan et al., forecasts traffic situation at junctions using Bayesian Model [32]. The traffic condition is determined based on the principles of conditional probability distributions. The accuracy rate of their system reaches 73% when predicting the 5-level traffic states. Anitha et al., uses Naïve Bayes to predict the traffic based on multi-source data [33]. According to their result, this method is not only easy to build and useful in handling a very large dataset, but it also outperforms the other highly sophisticated classification methods. In general, Decision Tree and Bayesian runs efficiently since these methods need not process the training data into another form.

Despite of the greatness of these methods, they seem incapable of handling the real-world situations which have dynamic conditions. It may appear with changes and instability of traffic conditions which are difficult to address with previous methods. In particular, there are lots of attributes that could change the traffic conditions.

The Knowledge Growing System is one of the important concepts used to deal with the mentioned changes in order to enhance the model’s prediction capabilities [34,35]. The use of growing the data concept in conventional machine learning methods is likely to boost its performances due to the data’s periodic growth over time. Figure 1 shows that data training in t−1 time predict the current (t) traffic condition based its testing data. The result of this pipeline is not only to determine the traffic condition at time (t), but also to grow the dataset using the current testing data and the prediction result.

The basic concept of Knowledge Growing System tries to imitate the human’s inferencing capability using their senses. In its implementation, the human’s senses are replaced using sensors and its information is combined using information fusion methods in order to define a condition (or knowledge) [34]. In the Knowledge Growing System, every new condition will be stored in a knowledge database [35]. Later, whenever there is similar information that is collected, the system will easily understand the condition based on its knowledge database.

Husni et al., compared several methods for predicting the traffic condition by using the Knowledge Growing concept, and compared their performances over time [23]. Based on their results, Knowledge Growing Bayes Classifier had the highest performance gain among other methods (Knowledge Growing Deep Neural Network and Knowledge Growing Decision Tree). Knowledge Growing Bayes Classifier is also the fastest method compared to others, since it only calculates the probability of each traffic condition.

Although their method shows great results when using a dataset that grows over time, it predicts each road segment using whole map datatest and it makes the prediction not specific to selected road. Based on this situation, there will be a probability that the system will predict the traffic condition using other roads’ data. The attributes that are used in their paper are days, time, origin, destination, road width, weather, weather location, and traffic condition.

All prediction results illustrate each road segment condition specifically. We also simplified the attributes into “Days”, “Rush Hour”, “Weather”, “Temperature”, “Traffic Condition”. The attributes “Origin” and “Destination” exclude from dataset since it already specified for its road segments. The attribute of time is adjusted into rush hour status which could be used to define the traffic better. The static attribute “Road Width” also excludes from the prediction system, it also cannot describe the road situation clearly. Meanwhile the weather aspect is expanded to its condition and temperature.

Route recommendation aims to provide the best route for users. In order to define the recommended route, it could be calculated by using the route choice model approach. Route choice model tries to find the best path for drivers from an origin to a destination [36,37] among several alternative routes [38]. One of the most common methods in route choice model is shortest path algorithm [36,39]. It tries to determine the shortest or fastest route in a graph of road network.

Route Recommendation starts with the conversion from the road networks into directed graph which has nodes, edges, and weights. Intersections and road segments in road network will be nodes and edges in a graph. Meanwhile, the traffic conditions [40], travel distance [41], travel time [42], pricing (ridesharing) [43,44], etc. could be described as the weight of the graph. Shortest path algorithm will find the recommended route based on the weight compilation from all observed road segments by finding the minimum sum of weights from the origin to a particular destination. The compilation of weight is based on several attributes that effects situation of the road.