Dispatching control at transfer stations in multi‐hub transit networks

Among dispatching control approaches, the holding option has attracted the most attention in bus control. However, holding a vehicle at a transfer station may exacerbate the delays because more passengers might accumulate at downstream stations and may also affect other connecting routes at other transfer stations. Our problem is to minimize the total costs of dispatching ready vehicles at each transfer station along coordinated routes in a multi-hub transit network. The total costs include the waiting cost for on-board passengers, the missed connection costs for late arrival passengers at the subject transfer station and possible transfer costs at downstream transfer stations. We develop a heuristic algorithm to optimize the holding times based on real time information about late vehicles. The results show that ready vehicles should be held longer when the arrival variances of late vehicles are small or when many late connecting passengers are expected.

[1]  Mark D. Abkowitz,et al.  TRANSIT ROUTE CHARACTERISTICS AND HEADWAY-BASED RELIABILITY CONTROL , 1986 .

[2]  G. F. Newell,et al.  Control Strategies for an Idealized Public Transportation System , 1972 .

[3]  Randolph W. Hall,et al.  Bus dispatching at timed transfer transit stations using bus tracking technology , 1999 .

[4]  Mark D. Abkowitz,et al.  FACTORS AFFECTING RUNNING TIME ON TRANSIT ROUTES , 1983 .

[5]  Andrzej Turnau,et al.  Simulation support tool for real-time dispatching control in public transport , 1998 .

[6]  David Bernstein,et al.  The Holding Problem with Real - Time Information Available , 2001, Transp. Sci..

[7]  Qing Liu,et al.  Real-Time Optimization Model for Dynamic Scheduling of Transit Operations , 2003 .

[8]  Maged Dessouky,et al.  Optimal holding times at transfer stations , 2001 .

[9]  G. S. Lin,et al.  Adaptive control of transit operations. Final report, 15 August 1993-15 June 1995 , 1995 .

[10]  Md. Shoaib Chowdhury,et al.  Dynamic Vehicle Dispatching at the Intermodal Transfer Station , 2001 .

[11]  Mark A. Turnquist,et al.  A MODEL FOR INVESTIGATING THE EFFECTS OF SERVICE FREQUENCY AND RELIABILITY ON BUS PASSENGER WAITING TIMES , 1978 .

[12]  Maged Dessouky,et al.  REAL-TIME CONTROL OF BUSES FOR SCHEDULE COORDINATION AT A TERMINAL , 2003 .

[13]  Satish T. S. Bukkapatnam,et al.  Distributed architecture for real-time coordination of bus holding in transit networks , 2003, IEEE Trans. Intell. Transp. Syst..

[14]  Mark A. Turnquist,et al.  EVALUATING POTENTIAL EFFECTIVENESS OF HEADWAY CONTROL STRATEGIES FOR TRANSIT SYSTEMS , 1980 .

[15]  David Koffman,et al.  A SIMULATION STUDY OF ALTERNATIVE REAL-TIME BUS HEADWAY CONTROL STRATEGIES , 1977 .

[16]  Mark D. Abkowitz,et al.  OPTIMAL CONTROL OF HEADWAY VARIATION ON TRANSIT ROUTES , 1986 .

[17]  Paul Schonfeld,et al.  OPTIMAL SLACK TIME FOR TIMED TRANSFERS AT A TRANSIT TERMINAL , 1991 .

[18]  Paul Schonfeld,et al.  Schedule Coordination in a Multiple Hub Transit Network , 2005 .

[19]  James G. Strathman,et al.  Empirical analysis of bus transit on-time performance☆ , 1993 .

[20]  Georges Bastin,et al.  Traffic modeling and state feedback control for metro lines , 1991 .

[21]  Mark D. Hickman,et al.  An Analytic Stochastic Model for the Transit Vehicle Holding Problem , 2001, Transp. Sci..

[22]  Mark D. Abkowitz,et al.  Operational Feasibility of Timed Transfer in Transit Systems , 1987 .

[23]  Nigel H. M. Wilson,et al.  An Optimal Integrated Real-time Disruption Control Model for Rail Transit Systems , 2001 .

[24]  Steven I-Jy Chien,et al.  Improving Transit Service Quality and Headway Regularity with Real-Time Control , 2001 .

[25]  Paul Schonfeld,et al.  REAL-TIME DISPATCHING CONTROL FOR COORDINATED OPERATION IN TRANSIT TERMINALS , 1994 .