Constrained local search method for bus fleet scheduling problem with multi-depot with line change

Kriangsak Vanitchakornpong, Nakorn Indra-Payoong, Agachai Sumalee, Pairoj Raothanachonkun

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

4 Citations (Scopus)

Abstract

This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computing - EvoWorkshops 2008
Subtitle of host publicationEvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings
Pages679-688
Number of pages10
DOIs
Publication statusPublished - 21 Jul 2008
EventEuropean Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog - Naples, Italy
Duration: 26 Mar 200828 Mar 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4974 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog
Country/TerritoryItaly
CityNaples
Period26/03/0828/03/08

Keywords

  • Bus scheduling
  • Constrained local search
  • Multi-depot and line change

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this