Estimation of Transit Origin–Destination Matrices from Passenger Counts Using a Frequency-Based Approach

This paper investigates the transit passenger origin–destination (O–D) estimation problem in congested transit networks where updated passenger counts and outdated O–D matrices are available. The bi-level programming approach is used for the transit passenger O–D estimation problem. The upper level minimizes the sum of error measurements in passenger counts and O–D matrices, and the lower level is a new frequency-based stochastic user equilibrium (SUE) assignment model that can determine simultaneously the passenger overload delays and passenger route choices in congested transit network together with the resultant transit line frequencies. The lower-level problem can be formulated as either a logit-type or probit-type SUE transit assignment problem. A heuristic solution algorithm is developed for solving the proposed bi-level programming model which is applicable to congested transit networks. Finally, a case study on a simplified transit network connecting Kowloon urban area and the Hong Kong International Airport is provided to illustrate the applications of the proposed bi-level programming model and solution algorithm.

[1]  Mark A. Turnquist,et al.  ESTIMATION OF TRIP TABLES FROM OBSERVED LINK VOLUMES , 1979 .

[2]  M. Maher.  INFERENCES ON TRIP MATRICES FROM OBSERVATIONS ON LINK VOLUMES: A BAYESIAN STATISTICAL APPROACH , 1983 .

[3]  M Turnquist,et al.  ESTIMATION OF AN ORIGIN-DESTINATION TRIP TABLE BASED ON OBSERVED LINK VOLUMES AND TURNING MOVEMENTS. VOLUME 1: TECHNICAL REPORT , 1980 .

[4]  Y J Gur,et al.  ESTIMATION OF AN ORIGIN-DESTINATION TRIP TABLE BASED ON OBSERVED LINK VOLUMES AND TURNING MOVEMENTS VOLUMES 3-PROGRAM MANUAL , 1980 .

[5]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[6]  Shing Chung Josh Wong,et al.  Estimation of time-dependent origin–destination matrices for transit networks , 1998 .

[7]  W. Lam,et al.  BUS PASSENGER WALKING DISTANCES AND WAITING TIMES: A SUMMER-WINTER COMPARISON , 1981 .

[8]  M. Florian,et al.  A COORDINATE DESCENT METHOD FOR THE BILEVEL O-D MATRIX ADJUSTMENT PROBLEM , 1992 .

[9]  Shing Chung Josh Wong,et al.  A stochastic transit assignment model using a dynamic schedule-based network , 1999 .

[10]  Sang Nguyen,et al.  Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks , 1988 .

[11]  Umberto Crisalli,et al.  A Doubly Dynamic Schedule-based Assignment Model for Transit Networks , 2001, Transp. Sci..

[12]  William H. K. Lam,et al.  A capacity restraint transit assignment with elastic line frequency , 2002 .

[13]  E. Cascetta.  Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator , 1984 .

[14]  H. Spiess.  A MAXIMUM LIKELIHOOD MODEL FOR ESTIMATING ORIGIN-DESTINATION MATRICES , 1987 .

[15]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[16]  Umberto Crisalli,et al.  ESTIMATION OF TRANSIT ORIGIN/DESTINATION MATRICES FROM TRAFFIC COUNTS USING A SCHEDULE-BASED APPROACH , 2001 .

[17]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[18]  S. C. Wirasinghe,et al.  An investigation of passenger interchange and train standing time at LRT stations: (ii) Estimation of standing time , 1984 .

[19]  Jia Hao Wu,et al.  Transit Equilibrium Assignment: A Model and Solution Algorithms , 1994, Transp. Sci..

[20]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[21]  C. S. Fisk,et al.  Trip matrix estimation from link traffic counts: The congested network case , 1989 .

[22]  Hai Yang,et al.  A stochastic user equilibrium assignment model for congested transit networks , 1999 .

[23]  Enrique Fernández,et al.  Transit Assignment for Congested Public Transport Systems: An Equilibrium Model , 1993, Transp. Sci..

[24]  William H. K. Lam,et al.  A study of crowding effects at the Hong Kong light rail transit stations , 1999 .

[25]  M. R. McCord,et al.  Urban transportation networks: Equilibrium analysis with mathematical programming methods: Yosef Sheffi. Prentice-Hall, Inc., Englewood Cliffs, NJ, U.S.A. 1985. 399 pp. + xvi. $40.95 , 1987 .

[26]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[27]  Qiang Meng,et al.  Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium , 2001, Transp. Sci..

[28]  M. Bell.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES , 1995 .