Transfer Optimization in a Transit Network

James H. Bookbinder and Alain Désilets
Additional contact information
James H. Bookbinder: University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Alain Désilets: GIRO, Inc., Montréal, Québec, Canada

Transportation Science, 1992, vol. 26, issue 2, 106-118

Abstract: Transfer optimization attempts to minimize the overall inconvenience to passengers who must transfer between lines in a transit network. Bus trips are scheduled to depart from their terminal so as to minimize some objective function measuring that inconvenience. In this paper, the transit network is assumed to be given, and the scheduled headway is treated as fixed on each line. We denote by t i the departure time of the first bus on line i . { t i } are termed “offset times,” and constitute the decision variables of our model. To take into account stochastic travel times of buses, our treatment of transfer optimization employs a simulation procedure in combination with an optimization model. That model turns out to be a relaxation of the Quadratic Assignment Problem. It can incorporate a wide range of objective functions (measures of overall passenger disutility) and a variety of policies for holding buses at a transfer point. In the case where buses are not held at all, we show, for a number of different objective functions and transit networks, the negative consequences of optimizing transfers with a deterministic bus-travel-times assumption, if these travel times are in fact random variables. Suggestions are then made for future research.

Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (32)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.26.2.106 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:26:y:1992:i:2:p:106-118

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().