Uncoupled Method for Equilibrium-Based Linear Path Flow Estimator for Origin-Destination Trip Matrices
- 1 January 2002
- journal article
- research article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 1783 (1) , 72-79
Abstract
Recently, models of the path flow estimator, in which origin–destination (O-D) matrices are determined according to the solutions of path flows, have been adopted for O-D matrix estimation with the equilibrium assignment assumption. This research suggests that the linear path flow estimator can be solved independently by employing the K-shortest-paths ranking algorithm. This intuitive and simple mechanism finds the user-equilibrium (UE) path columns and a simplex decomposition that specifies the most likely O-D trip matrix. A modified version of the K-shortest-paths ranking algorithm is presented to guarantee that all cyclic-free path columns satisfying the UE condition are recognized. The proposed method uncouples the conventional equilibrium-based O-D estimation model, in which the reproduction of the equilibrium flow pattern and the estimation of the O-D matrix are executed simultaneously and iteratively, into two simple individual problems. The uncoupled approach allocates flows directly onto the path that has been ensured as one of the optimal paths. The excess computational overhead, such as the repeated shortest-path search and redundant column operations brought by the column generation method, is thus avoided. According to the computational results, the presented approach is capable of reproducing the UE flow pattern perfectly while obtaining a substantially accurate O-D matrix with fewer iterations consumed.Keywords
This publication has 24 references indexed in Scilit:
- Estimation of an origin-destination matrix with random link choice proportions: A statistical approachTransportation Research Part B: Methodological, 1996
- A linear programming approach for synthesizing origin-destination trip tables from link traffic volumesTransportation Research Part B: Methodological, 1994
- Estimation of origin-destination matrices from link traffic counts on congested networksTransportation Research Part B: Methodological, 1992
- Trip matrix estimation from link traffic counts: The congested network caseTransportation Research Part B: Methodological, 1989
- Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimatorTransportation Research Part B: Methodological, 1984
- Inferences on trip matrices from observations on link volumes: A Bayesian statistical approachTransportation Research Part B: Methodological, 1983
- A note on trip matrix estimation from link traffic count dataTransportation Research Part B: Methodological, 1983
- The most likely trip matrix estimated from traffic countsTransportation Research Part B: Methodological, 1980
- On algorithms for finding the k shortest paths in a networkNetworks, 1979
- CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952