Using the Genetic Algorithm for the Optimization of Dynamic School Bus Routing Problem

Authors

  • Özkan Ünsal Department of Computer Engineering, Süleyman Demirel University, Turkey
  • Tuncay Yiğit Department of Computer Engineering, Süleyman Demirel University, Turkey

Keywords:

vehicle routing problem, dynamic school bus routing problem, genetic algorithms, optimization

Abstract

Vehicle routing problems (VRP) are complicated problems, which can be encountered in a variety of different fields and are not possible to solve using conventional methods. Thanks to the technological advancements in areas such as the global positioning system (GPS), geographical information systems (GIS), mobile communication networks, and traffic sensors, it is now possible to solve the VRP in a dynamic and real-time manner. In this study, the school bus routing problem (SBRP), which is a sub-branch of VRPs, was optimized by means of an application developed using Genetic Algorithms(GA), which is one of the heuristic methods. By using the application developed based on mobile communication and GPS, the instantaneous locations of stops and the school bus were determined and the shortest and most convenient route for the vehicle to follow was dynamically identified. The experimental results obtained at the end of this study showed that the existing school bus routes can be optimized using GA and therefore the costs associated with the routing can be reduced.

Author Biographies

Özkan Ünsal, Department of Computer Engineering, Süleyman Demirel University, Turkey

Department of Computer Engineering, Süleyman Demirel University, Turkey Çünür Mahallesi, Isparta 32260, Turkey Tel.: +90 246 211 10 00 ozkanunsal@gmail.com

Tuncay Yiğit, Department of Computer Engineering, Süleyman Demirel University, Turkey

Department of Computer Engineering, Süleyman Demirel University, Turkey Çünür Mahallesi, Isparta 32260, Turkey Tel.: +90 246 211 10 00 tuncayyigit@sdu.edu.tr

Downloads

Published

2018-05-08

How to Cite

Ünsal, Özkan, & Yiğit, T. (2018). Using the Genetic Algorithm for the Optimization of Dynamic School Bus Routing Problem. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 9(2), pp. 6-21. Retrieved from https://lumenpublishing.com/journals/index.php/brain/article/view/2029

Publish your work at the Scientific Publishing House LUMEN

It easy with us: publish now your work, novel, research, proceeding at Lumen Scientific Publishing House

Send your manuscript right now