A School Bus Routing Problem Using Genetic Algorithm by Reducing the Number of Buses

Umit U. G., Kilic F.

2019 Innovations in Intelligent Systems and Applications Conference, ASYU 2019, İzmir, Turkey, 31 October - 02 November 2019 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/asyu48272.2019.8946425
  • City: İzmir
  • Country: Turkey
  • Keywords: Crossover, Genetic Algorithm, Heuristic, Optimization, School bus routing problem, School bus transportation
  • Hakkari University Affiliated: Yes


The aim of transportation and distribution system is to provide the lowest costs and to increase performance by using reasonable and environmental methods. To achieve this goal, the optimization is supplied using technological systems. By increasing the number of students the distance between their houses and schools also goes up. As a result of this, the transportation of students to schools by school buses has become a part of transportation and distribution system. Like the other transportation and distribution systems, the transporting of students to schools faces with some restrictions and sub-problems. School Bus Routing Problem (SBRP) is a group of combined optimization problem because of sub-problems such as transporting of disable or normal students to schools, wasting the time of students in traffic and waiting time of student at school, getting the school on time etc. In this study, the problems like the cost of purchasing buses, employing drivers and their assistants, fixing and also fuel costs which cause increasing the global cost of SBRP are aimed to be decreased by lowering the number of buses. At the end of this optimization, by reducing the number of buses, the problem of traffic jam, air and sound pollution will be solved at the same time and an environmental transportation and distribution system will be supplied. In genetic algorithm, by using two instances which contained heterogeneous fleet and applying a new crossover operator, the number of used buses and the global cost decreased consequently.