Timetable optimization for single bus line involving fuzzy travel time

Xiang Li, Hejia Du, Hongguang Ma, Changjing Shang

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

9 Dyfyniadau(SciVal)
235 Wedi eu Llwytho i Lawr (Pure)


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
Iaith wreiddiolSaesneg
Tudalennau (o-i)6981-6994
Nifer y tudalennau14
CyfnodolynSoft Computing
Rhif cyhoeddi21
Dyddiad ar-lein cynnar26 Mai 2018
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 01 Tach 2018

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Timetable optimization for single bus line involving fuzzy travel time'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn