DYNAMIC BUS SCHEDULING IN ISTANBUL WITH HYBRID GASA
- 17 December 2025
- journal article
- Published by Beykoz Akademi Dergisi in Beykoz Akademi Dergisi
- Vol. 13 (2) , 487-516
Abstract
Transportation is a key element in any city, connecting the outermost suburbs to the center. Most studies done to elevate the transportation system are through optimizing the schedule of vehicles with respect to company’s benefit. When the focus shifts to the riders, other projects gather ridership data to predict future demand. However, this project considers the rider’s experience by optimizing a bus’s schedule with the objective of minimizing passengers remaining at waiting stations using a hybrid genetic algorithm. The schedule will no longer be static, but dynamic, morphing periodically, to service every passenger possible while considering spaciotemporal factors, fleet size, vehicle capacity and more. Most scheduling problems use the genetic algorithm and its variations to solve scheduling problems, and this study integrates it with simulated annealing, since their combination can avoid poor local search of genetic algorithm and speeding its process. The proposed integrated genetic algorithm and simulated annealing has proven to be the best both genetic algorithm and simulated annealing in finding a solution that minimized the total number of remaining passengers in a day. This technique can be translated into other forms of transportation such as bus rapid transport, subways, trains and more.Keywords
This publication has 32 references indexed in Scilit:
- Public Transportation Data Analysis to Estimate Road Status in Metropolitan Areas: The Case of İstanbulProcedia Computer Science, 2022
- Deep Reinforcement Learning based dynamic optimization of bus timetableApplied Soft Computing, 2022
- Artificial Intelligence as a factor of public transportations system developmentTransportation Research Procedia, 2022
- A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications, 2020
- Robust timetable optimization for bus lines subject to resource and regulatory constraintsTransportation Research Part E: Logistics and Transportation Review, 2019
- A hybrid algorithm for Urban transit schedule optimizationPhysica A: Statistical Mechanics and its Applications, 2018
- Timetable optimization for single bus line involving fuzzy travel timeSoft Computing, 2018
- Study on Method of Bus Service Frequency Optimal ModelBased on Genetic AlgorithmProcedia Environmental Sciences, 2011
- New genetic local search operators for the traveling salesman problem1996
- Genetic Operators for Sequencing Problems1991