Bus stop-skipping scheme with random travel time
Author(s)
Liu, Zhiyuan
Yan, Yadan
Qu, Xiaobo
Zhang, Yong
Griffith University Author(s)
Year published
2013
Metadata
Show full item recordAbstract
When a bus is late and behind schedule, the stop-skipping scheme allows the bus vehicle to skip one or more stops to reduce its travel time. The deadheading problem is a special case of the stop-skipping problem, allowing a bus vehicle to skip stops between the dispatching terminal point and a designated stop. At the planning level, the optimal operating plans for these two schemes should be tackled for the benefits of bus operator as well as passengers. This paper aims to propose a methodology for this objective. Thus, three objectives are first proposed to reflect the benefits of bus operator and/or passengers, including ...
View more >When a bus is late and behind schedule, the stop-skipping scheme allows the bus vehicle to skip one or more stops to reduce its travel time. The deadheading problem is a special case of the stop-skipping problem, allowing a bus vehicle to skip stops between the dispatching terminal point and a designated stop. At the planning level, the optimal operating plans for these two schemes should be tackled for the benefits of bus operator as well as passengers. This paper aims to propose a methodology for this objective. Thus, three objectives are first proposed to reflect the benefits of bus operator and/or passengers, including minimizing the total waiting time, total in-vehicle travel time and total operating cost. Then, assuming random bus travel time, the stop-skipping is formulated as an optimization model minimizing the weighted sum of the three objectives. The deadheading problem can be formulated via the same minimization model further adding several new constraints. Then, a Genetic Algorithm Incorporating Monte Carlo Simulation is proposed to solve the optimization model. As validated by a numerical example, the proposed algorithm can obtain a satisfactory solution close to the global optimum.
View less >
View more >When a bus is late and behind schedule, the stop-skipping scheme allows the bus vehicle to skip one or more stops to reduce its travel time. The deadheading problem is a special case of the stop-skipping problem, allowing a bus vehicle to skip stops between the dispatching terminal point and a designated stop. At the planning level, the optimal operating plans for these two schemes should be tackled for the benefits of bus operator as well as passengers. This paper aims to propose a methodology for this objective. Thus, three objectives are first proposed to reflect the benefits of bus operator and/or passengers, including minimizing the total waiting time, total in-vehicle travel time and total operating cost. Then, assuming random bus travel time, the stop-skipping is formulated as an optimization model minimizing the weighted sum of the three objectives. The deadheading problem can be formulated via the same minimization model further adding several new constraints. Then, a Genetic Algorithm Incorporating Monte Carlo Simulation is proposed to solve the optimization model. As validated by a numerical example, the proposed algorithm can obtain a satisfactory solution close to the global optimum.
View less >
Journal Title
Transportation Research Part C
Volume
35
Subject
Information and computing sciences
Engineering
Transport engineering
Commerce, management, tourism and services