The bus to depot allocation problem revisited: a genetic algorithm

Eleftheria Kontou, Konstantinos Kepaptsoglou, Aristotelis E. Charalampakis, Matthew G. Karlaftis

Research output: Contribution to journalArticlepeer-review


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. We revisit previous work on the bus-to-depot allocation problem; we propose an improved model for assigning buses to depots and employ a novel hybrid genetic algorithm for solving the problem. The model and algorithm are applied to the Athens bus system. Results indicate gains in operating costs compared to the existing allocation and improved computational performance.

Original languageEnglish (US)
Pages (from-to)237-255
Number of pages19
JournalPublic Transport
Issue number3
StatePublished - Sep 30 2014
Externally publishedYes


  • Bus to depot allocation
  • Hybrid Genetic Algorithm
  • Operating costs
  • Optimization

ASJC Scopus subject areas

  • Information Systems
  • Transportation
  • Mechanical Engineering
  • Management Science and Operations Research


Dive into the research topics of 'The bus to depot allocation problem revisited: a genetic algorithm'. Together they form a unique fingerprint.

Cite this