Timetable optimization for single bus line involving fuzzy travel time

Xiang Li, Hejia Du, Hongguang Ma, Changjing Shang

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)
343 Downloads (Pure)

Abstract

Timetable optimization is an important step for bus operations management, which essentially aims to effectively link up bus carriers and passengers. Generally speaking, bus carriers attempt to minimize the total travel time to reduce its operation cost, while the passengers attempt to minimize their waiting time at stops. In this study, we focus on the timetable optimization problem for a single bus line from both bus carriers’ perspectives and passengers’ perspectives. A bi-objective optimization model is established to minimize the total travel time for all trips along the line and the total waiting time for all passengers at all stops, in which the bus travel times are considered as fuzzy variables due to a variety of disturbances such as weather conditions and traffic conditions. A genetic algorithm with variable-length chromosomes is devised to solve the proposed model. In addition, we present a case study that utilizes real-life bus transit data to illustrate the efficacy of the proposed model and solution algorithm. Compared with the timetable currently being used, the optimal bus timetable produced from this study is able to reduce the total travel time by 26.75% and the total waiting time by 9.96%. The results demonstrate that the established model is effective and useful to seek a practical balance between the bus carriers’ interest and passengers’ interest
Original languageEnglish
Pages (from-to)6981-6994
Number of pages14
JournalSoft Computing
Volume22
Issue number21
Early online date26 May 2018
DOIs
Publication statusPublished - 01 Nov 2018

Keywords

  • Fuzzy variable
  • Genetic algorithm
  • Timetable optimization
  • Travel time
  • Waiting time

Fingerprint

Dive into the research topics of 'Timetable optimization for single bus line involving fuzzy travel time'. Together they form a unique fingerprint.

Cite this