The Holding Problem with Real–Time Information Available

Xu Jun Eberlein (), Nigel H. M. Wilson () and David Bernstein ()
Additional contact information
Xu Jun Eberlein: Caliper Corporation, Newton, Massachusetts 02161
Nigel H. M. Wilson: Department of Civil and Environment Engineering, MIT, Cambridge, Massachusetts 02139
David Bernstein: Department of Computer Science, James Madison University, Harrisonburg, VA 22807

Transportation Science, 2001, vol. 35, issue 1, 1-18

Abstract: Holding is one of the most commonly used real–time control strategies in transit operations. Given a transit network and its operations plan, the holding problem is to decide at a given time at a control station, which vehicle is to be held and for how long, such that the total passenger cost along the route is minimized over a time period. Previous research on the holding problem has always assumed no real–time information available. Such an assumption not only poses great difficulties in solving the problem, but also limits practical applications in a real–time, dynamic operations environment. In this paper we formulate the holding problem as a deterministic quadratic program in a rolling horizon scheme, and develop an efficient solution algorithm to solve it. Using headway data collected by an automated system, we tested the algorithm and evaluated the impact of the resulting holding policies. Important and interesting properties of the holding solution, obtained from both theoretical and computational analyses, are presented.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.35.1.1.10143 (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:35:y:2001:i:1:p:1-18

Access Statistics for this article

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