Evolving Prediction Models with Genetic Algorithm to Forecast Vehicle Volume in a Service Station (Best Application Paper) | SpringerLink
Skip to main content

Evolving Prediction Models with Genetic Algorithm to Forecast Vehicle Volume in a Service Station (Best Application Paper)

  • Conference paper
  • First Online:
Artificial Intelligence XXXVI (SGAI 2019)

Abstract

In the service industry, having an efficient resource plan is of utmost importance for operational efficiency. An accurate forecast of demand is crucial in obtaining a resource plan which is efficient. In this paper, we present a real world application of an AI forecasting model for vehicle volumes forecasting in service stations. We improve on a previously proposed approach by intelligently tuning the hyper parameters of the prediction model, taking into account the variability of the vehicle volume data in a service station. In particular, we build a Genetic algorithm based model to find the topology of the neural network and also to tune additional parameters of the prediction model that is related to data filtration, correction and feature selection. We compare our results with the results from ad hoc parameter settings of the model from previous work and show that the combined genetic algorithm and neural network based approach further improves forecasting accuracy which helps service stations better manage their resource requirements.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Balwani, S.S.V.: Operational efficiency through resource planning optimization and work process improvement. Ph.D. dissertation, Massachusetts Institute of Technology (2012)

    Google Scholar 

  2. Madanhire, I., Mbohwa, C.: Enterprise resource planning (ERP) in improving operational efficiency: case study. Proc. CIRP 40, 225–229 (2016)

    Article  Google Scholar 

  3. Khargharia, H.S., Shakya, S., Ainslie, R., AlShizawi, S., Owusu, G.: Predicting demand in IoT enabled service stations. In: 2019 IEEE Conference on Cognitive and Computational Aspects of Situation Management (CogSIMA), pp. 81–87. IEEE (2019)

    Google Scholar 

  4. Ashraf, A., Baldwin, D.: Vehicle detection system, 17 April 2012. US Patent 8,157,219

    Google Scholar 

  5. Schmidt, C., Bauer, S.: Parking control device, 20 June 2013. US Patent App. 13/723,016

    Google Scholar 

  6. Huang, Y.: RFID based parking management system, 5 July 2011. US Patent 7,973,641

    Google Scholar 

  7. Sheikhpour, S., Sabouri, M., Zahiri, S.-H.: A hybrid Gravitational search algorithm—Genetic algorithm for neural network training. In: 2013 21st Iranian Conference on Electrical Engineering (ICEE). IEEE (2013)

    Google Scholar 

  8. Tsai, J.-T., Chou, J.-H., Liu, T.-K.: Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm. IEEE Trans. Neural Netw. 17(1), 69–80 (2006)

    Article  Google Scholar 

  9. Jaddi, N.S., Abdullah, S., Hamdan, A.R.: Taguchi-based parameter designing of genetic algorithm for artificial neural network training. In: 2013 International Conference on Informatics and Creative Multimedia. IEEE (2013)

    Google Scholar 

  10. Ainslie, R., McCall, J., Shakya, S., Owusu, G.: Predictive planning with neural networks. In: 2016 International Joint Conference on Neural Networks (IJCNN), pp. 2110–2117. IEEE (2016)

    Google Scholar 

  11. AlShizawi, S., Shakya, S., Sluzek, A.S., Ainslie, R., Owusu, G.: Predicting fluid work demand in service organizations using AI techniques. In: Bramer, M., Petridis, M. (eds.) SGAI 2018. LNCS (LNAI), vol. 11311, pp. 266–276. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04191-5_24

    Chapter  Google Scholar 

  12. Ekici, B.B., Aksoy, U.T.: Prediction of building energy consumption by using artificial neural networks. Adv. Eng. Softw. 40(5), 356–362 (2009)

    Article  Google Scholar 

  13. Yun, S.-Y., Namkoong, S., Rho, J.-H., Shin, S.-W., Choi, J.-U.: A performance evaluation of neural network models in traffic volume forecasting. Math. Comput. Model. 27(9–11), 293–310 (1998)

    Article  Google Scholar 

  14. Yao, X.: Evolutionary artificial neural networks. Int. J. Neural Syst. 4(03), 203–222 (1993)

    Article  Google Scholar 

  15. Reeves, C.R.: Genetic algorithms. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, pp. 109–139. Springer, Boston (2010). https://doi.org/10.1007/978-3-319-91086-4

    Chapter  Google Scholar 

  16. Distance correlation: Wikipedia. https://en.wikipedia.org/wiki/Distance_correlation

  17. Selection: Wikipedia. https://en.wikipedia.org/wiki/Selection_(genetic_algorithm)

  18. Crossover: Wikipedia. https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm)

  19. Sigmoid function: Wikipedia. https://en.wikipedia.org/wiki/Sigmoid_function

  20. Kaastra, I., Boyd, M.S.: Forecasting futures trading volume using neural networks. J. Future Mark. 15(8), 953–970 (1995)

    Article  Google Scholar 

  21. Lawrence, R.: Using neural networks to forecast stock market prices. University of Manitoba, p. 333 (1997)

    Google Scholar 

  22. Dybowski, R., Gant, V., Weller, P., Chang, R.: Prediction of outcome in critically ill patients using artificial neural network synthesised by genetic algorithm. The Lancet 347(9009), 1146–1150 (1996)

    Article  Google Scholar 

  23. Majdi, A., Beiki, M.: Evolving neural network using a genetic algorithm for predicting the deformation modulus of rock masses. Int. J. Rock Mech. Min. Sci. 47(2), 246–253 (2010)

    Article  Google Scholar 

  24. Starkey, A.J., Hagras, H., Shakya, S., Owusu, G.: A genetic algorithm based system for simultaneous optimisation of workforce skills and teams. KI-Künstliche Intelligenz 32(4), 245–260 (2018)

    Google Scholar 

  25. Starkey, A.J., Hagras, H., Shakya, S., Owusu, G.: A genetic algorithm based approach for the simultaneous optimisation of workforce skill sets and team allocation. In: Bramer, M., Petridis, M. (eds.) Research and Development in Intelligent Systems XXXIII, pp. 253–266. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47175-4_19

    Chapter  Google Scholar 

  26. Petrovski, A., Shakya, S., McCall, J.: Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM (2006)

    Google Scholar 

  27. Resilient Back Propagation: Wikipedia. https://en.wikipedia.org/wiki/Rprop

  28. Early Stopping: Wikipedia. https://en.wikipedia.org/wiki/Early_stopping

  29. Nau, R.: Introduction to ARIMA: nonseasonal models, Fuqua School of Business Duke University. https://people.duke.edu/rnau/411arim.htm

  30. Yu, G., Zhang, C.: Switching ARIMA model based forecasting for traffic flow. In: 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. ii-429. IEEE (2004)

    Google Scholar 

  31. Nava, N., Di Matteo, T., Aste, T.: Financial time series forecasting using empirical mode decomposition and support vector regression. Risks 6(1), 7 (2018)

    Article  Google Scholar 

  32. Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Himadri Sikhar Khargharia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khargharia, H.S., Shakya, S., Ainslie, R., Owusu, G. (2019). Evolving Prediction Models with Genetic Algorithm to Forecast Vehicle Volume in a Service Station (Best Application Paper). In: Bramer, M., Petridis, M. (eds) Artificial Intelligence XXXVI. SGAI 2019. Lecture Notes in Computer Science(), vol 11927. Springer, Cham. https://doi.org/10.1007/978-3-030-34885-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34885-4_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34884-7

  • Online ISBN: 978-3-030-34885-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics