Travel Time Estimation Using Support Vector Regression on Model with 8 Features
(1) Department of Informatics, Gunadarma University, Indonesia
(2) Department of Informatics, Gunadarma University, Indonesia
Abstract
Purpose: In travelling, we need to predict travel time so that itinerary is as expected. This paper proposes Support Vector Regression (SVR) to build a prediction model. In this case, we will estimate travel time in the Bali area. We propose to use a regression model with 8 features, i.e., time, weather, route, wind speed, day, precipitation, temperature and humidity information.
Methods: In this study, we collect real-time data from Global Positioning System (GPS) and weather applications. We divide our data into two types: training dataset consisting of 177 data and testing dataset comprising 51 data. The Support Vector Regression (SVR) method is used in the training stage to build a model representing data. To validate the model, error measurements were carried out by calculating the values of R2, Accuracy, MAE (Mean Absolute Error), RMSE (Root Mean Square Error) and Accuracy.
Result: From the research results, the model obtained is the SVR model with parameters γ=0.125, ε=0.1 and C = 1000, which has a value of R2= 0.9860528612283006. Later, we predict travel times on testing data using the SVR model that has been obtained. Based on the result of the research, our model has a 0.8008 MAE (Mean Absolute Error), 1.2817 RMSE (Root Mean Square Error) and 95.3369% Accuracy.
Novelty: In this study, we use 8 features to estimate travel time in the Bali area. Furthermore, we will compare the KNN regression method (previous studies) with Support Vector Regression (SVR) (proposed method) on a model with 8 features to estimate travel time.
Keywords
Full Text:
PDFReferences
I. C. Athira, C. P. Muneera, K. Krishnamurthy, and M. V. L. R. Anjaneyulu, “Estimation of Value of Travel Time for Work Trips,” Transp. Res. Procedia, vol. 17, 2014, pp. 116–123, 2016.
Murni, R. Kosasih, A. Fahrurozi, T. Handhika, I. Sari, and D. P. Lestari, “Travel Time Estimation for Destination in Bali Using KNN-Regression Method with Tensorflow,” IOP Conf. Ser. Mater. Sci. Eng., vol. 854, pp. 1–7, 2020.
J. Xin and S. Chen, “Bus Dwell Time Prediction Based on KNN,” Procedia Eng., vol. 137, pp. 283–288, 2016.
R. Li, H. Chai, and J. Tang, “Empirical Study of Travel Time Estimation and Reliability,” Math. Probl. Eng., vol. 2013, pp. 1–9, 2013.
J. Cheng, G. Li, and X. Chen, “Developing a Travel Time Estimation Method of Freeway based on Floating Car Using Random Forests,” J. Adv. Transp., vol. 2019, pp. 1–13, 2019.
B. A. Kumar, R. Jairam, S. S. Arkatkar, and L. Vanajakshi, “Real Time Bus Travel Time Prediction Using K-NN Classifier,” Transp. Lett., vol. 11, no. 7, pp. 362–372, 2019.
J. Myung, D. Kim, S. Kho, and C. Park, “Travel Time Prediction Using K Nearest Neighbor Method with Combined Data from Vehicle Detector System and Automatic Toll Collection System,” Transp. Res. Rec., vol. 2256, no. 1, pp. 51–59, 2012.
J. Tang, Y. Zou, J. Ash, S. Zhang, F. Liu, and Y. Wang, “Travel Time Estimation Using Freeway Point Detector Data Based on Evolving Fuzzy Neural Inference System,” PLoS One, vol. 11, no. 2, pp. 1–15, 2016.
Z. Wang, K. Fu, J. Ye, D. A. I. Labs, and D. Chuxing, “Learning to Estimate the Travel Time,” in In KDD ’18: 24th ACM SIGKDD Int. Conf. Knowl. Discov. Data Min., 2018, pp. 858–866.
Z. Rustam and P. Kintandani, “Application of Support Vector Regression in Indonesian Stock Price Prediction with Feature Selection Using Particle Swarm Optimisation,” Model. Simul. Eng., vol. 2019, 2019.
Z. Rustam and J. Diani, “Support Vector Regression Implementation for Indonesian Private External Debt Analysis,” Eur. J. Electr. Eng. Comput. Sci., vol. 3, no. 3, pp. 1–4, 2019.
D. Setiyowati, Alamsyah, and M. A. Muslim, “Water Consumption Prediction of Semarang Water Utilities Using Support Vector Regression Radial Basic Function Kernel Method,” J. Adv. Inf. Syst. Technol., vol. 1, no. 1, pp. 55–63, 2019.
N. P. Ririanti and A. Purwinarko, “Implementation of Support Vector Machine Algorithm with Correlation-Based Feature Selection and Term Frequency Inverse Document Frequency for Sentiment Analysis Review Hotel,” Sci. J. Informatics, vol. 8, no. 2, pp. 297–303, 2021.
S. Fransiska, Rianto, and A. I. Gufroni, “Sentiment Analysis Provider by.U on Google Play Store Reviews with TF-IDF and Support Vector Machine (SVM) Method,” Sci. J. Informatics, vol. 7, no. 2, pp. 203–212, 2020.
Muhathir, E. P. Wanti, A. Pariyandani, S. Z. S. Idrus, and A. H. Lubis, “Utilization of SVM Method and GLCM Feature Extraction in Classifying Fish Images with Formalin,” Sci. J. Informatics, vol. 8, no. 1, pp. 168–175, 2021.
A. Prahutama and H. Yasin, “Prediction of Weekly Rainfall in Semarang City Use Support Vector Regression (SVR) with Quadratic Loss Function,” Int. J. Sci. Eng., vol. 9, no. 1, pp. 13–16, 2015.
T. M. N. Utami, D. C. R. Novitasari, F. Setiawan, N. Ulinnuha, Y. Farida, and G. I. P. Sari, “Tide Prediction in Prigi Beach Using Support Vector Regression ( SVR ) Method,” Sci. J. Informatics, vol. 8, no. 2, pp. 194–201, 2021.
E. Fradinata, S. Suthummanon, and W. Suntiamorntut, “Initial Optimal Parameters of Artificial Neural Network and Support Vector Regression,” Int. J. Electr. Comput. Eng., vol. 8, no. 5, pp. 3341–3348, 2018.
D. Novitasari, I. Cholissodin, and W. F. Mahmudy, “Hybridizing PSO with SA for Optimizing SVR Applied to Software Effort Estimation,” TELKOMNIKA, vol. 14, no. 1, pp. 245–253, 2016.
Z. Rustam and R. Hidayat, “Indonesia Composite Index Prediction Using Fuzzy Support Vector Regression with Fisher Score Feature Selection,” Int. J. Adv. Sci. Eng. Inf. Technol., vol. 9, no. 1, pp. 121–128, 2019.
B. M. Henrique, V. A. Sobreiro, and H. Kimura, “Stock Price Prediction Using Support Vector Regression on Daily and Up to the Minute Prices,” J. Financ. Data Sci., vol. 4, no. 3, pp. 183–201,2018.
Q. Guo, Y. Feng, X. Sun, and L. Zhang, “Power Demand Forecasting and Application based on SVR,” Procedia Comput. Sci., vol. 122, pp. 269–275, 2017.
Y. Wang, Y. Yang, J. Jiao, Z. Wu, and M. Yang, “Support Vector Regression Approach to Predict the Design Space for the Extraction Process of Pueraria Lobata,” Molecules, vol. 23, no. 10, 2018.
A. Zakrani, M. Hain, and A. Idri, “Improving Software Development Effort Estimation Using Support Vector Regression and Feature Selection,” Int. J. Artif. Intell., vol. 8, no. 4, pp. 399–410, 2019.
U. K. Das et al., “SVR-Based Model to Forecast PV Power Generation Under Different Weather Conditions,” Energies, vol. 10, no. 7, pp. 1–17, 2017.
E. M. Priliani, A. T. Putra, and M. A. Muslim, “Forecasting Inflation Rate Using Support Vector Regression ( SVR ) Based Weight Attribute Particle Swarm Optimization ( WAPSO ),” Sci. J. Informatics, vol. 5, no. 2, pp. 118–127, 2018.
H. Yasin, R. E. Caraka, Tarno, and A. Hoyyi, “Prediction of Crude Oil Prices Using Support Vector Regression (SVR) with Grid Search - Cross Validation Algorithm,” Glob. J. Pure Appl. Math., vol. 12, no. 4, pp. 3009–3020, 2016.
J. Tong, J. Du, P. Chen, J. Yuan, and Z. Huan, “The Price Forecasting of Military Aircraft based on SVR,” J. Comput. Commun., vol. 03, no. 05, pp. 234–237, 2015.
E. Kasuya, “On the Use of R and R Squared in Correlation and Regression,” Ecol. Res., vol. 34, no. 1, pp. 235–236, 2019.
S. B. Imandoust and M. Bolandraftar, “Application of K-Nearest Neighbor ( KNN ) Approach for Predicting Economic Events : Theoretical Background,” Int. J. Eng. Res. Appl., vol. 3, no. 5, pp. 605–610, 2013.
Refbacks
- There are currently no refbacks.
Scientific Journal of Informatics (SJI)
p-ISSN 2407-7658 | e-ISSN 2460-0040
Published By Department of Computer Science Universitas Negeri Semarang
Website: https://journal.unnes.ac.id/nju/index.php/sji
Email: [email protected]
This work is licensed under a Creative Commons Attribution 4.0 International License.