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

dc.contributor.authorUmit, Ummu Gulsum
dc.contributor.authorKılıç, Fatih
dc.date.accessioned2025-01-06T17:44:18Z
dc.date.available2025-01-06T17:44:18Z
dc.date.issued2019
dc.descriptionInnovations in Intelligent Systems and Applications Conference (ASYU) -- OCT 31-NOV 02, 2019 -- Izmir, TURKEY
dc.description.abstractThe 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 subproblems. 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.
dc.description.sponsorshipYasar Univ,IEEE Turkey Sect,Yildiz Teknik Univ,Idea,Siemens
dc.identifier.doi10.1109/asyu48272.2019.8946425
dc.identifier.endpage26
dc.identifier.isbn978-1-7281-2868-9
dc.identifier.scopus2-s2.0-85078361936
dc.identifier.scopusquality0
dc.identifier.startpage21
dc.identifier.urihttps://doi.org/10.1109/asyu48272.2019.8946425
dc.identifier.urihttps://hdl.handle.net/20.500.14669/2988
dc.identifier.wosWOS:000631252400003
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherIEEE
dc.relation.ispartof2019 Innovations in Intelligent Systems and Applications Conference (Asyu)
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241211
dc.subjectSchool bus routing problem
dc.subjectSchool bus transportation
dc.subjectGenetic Algorithm
dc.subjectHeuristic
dc.subjectOptimization
dc.subjectCrossover
dc.titleA School Bus Routing Problem Using Genetic Algorithm by Reducing the Number of Buses
dc.typeConference Object

Dosyalar