Optimization of Athens' bus network: Genetic Algorithms

Transit systems should provide attractive yet low cost services to passengers. However, reduction of operating costs can significantly affect performance of bus systems. Cutbacks in deadhead mileage and depot costs becomes attractive since it leads to reducing operating expenses without interfering with passenger services.

xlOptimizer was employed for the optimization of the allocation of buses-to-depots for the city of Athens, Greece. For this purpose, special Genetic Algorithms featuring the Registrar were used. Optional constraints, such as the fact that buses running on LPG are serviced in specific depots were also taken into account. Results indicate gains in operating costs compared to the existing allocation.

For more information, please refer to the following paper:

Kontou, E., Kepaptsoglou, K., Charalampakis, A. E., Karlaftis, M. G., "The bus to depot allocation problem revisited: a genetic algorithm", Public Transport, (2013) http://dx.doi.org/10.1007/s12469-013-0078-4.