Modeling Transit Scheduling Problem with Short-Turn Strategy For A Congested Public Bus Line

Abstract

In this paper, a combination transit operating strategy which consists of a system of short-turn and full-length trips operating along the same route is presented. The critical issue in short-turn service is to determine the turn-back point and the route schedule to balance passenger loads among the trips, and to minimize the total fleet size and the passenger waiting times. The turn-back point serviced by short-turn vehicles is first determined by the unbalanced coefficient of passenger demand on the line. The underlying scheduling model with short-turn strategy for a public bus line is formulated as a nonlinear programming problem with the objective of minimizing the total cost for both operators and passengers. A heuristic procedure using genetic algorithms is also presented. Finally, the proposed model and algorithm are successfully tested with the help of a real-world case. The application shows the effects on service patterns and the trade-offs over operation periods between passengers' and operator's costs.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 9 citations exist upstream.