Integrated Approach for Trip Matrix Updating and Network Calibration
Publication: Journal of Transportation Engineering
Volume 130, Issue 2
Abstract
Most transport models for short-term strategic planning are required to be calibrated with current planning parameters and updated traffic data. There are basically two steps involved in transport model calibration, namely, trip matrix updating and network calibration. These two steps are carried out iteratively in the conventional approach and may not achieve a stable solution. This paper proposes a bilevel programming model that integrates the two steps of trip matrix updating and network calibration into one stage. A solution algorithm is developed on the basis of genetic algorithms. Numerical examples are presented to illustrate the performance of the proposed model and solution algorithm under various conditions where different source data are available.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akcelik, R., and Rouphail, N. M.(1993). “Estimation of delays at traffic signals for variable demand conditions.” Transp. Res. B, 27, 109–131.
Bell, M. G. H.(1991). “The estimation of origin-destination matrices by constrained generalized least squares.” Transp. Res. B, 25, 13–22.
Bell, M. G. H., and Iida, Y. (1997). Transportation network analysis, Wiley, Chichester, U.K.
Bell, M. G. H., Lam, W. H. K., and Iida, Y. (1996). “A time-dependent multi-class path flow estimator.” Proc., 13th Int. Symp. on Transportation and Traffic Theory, J. B. Lesort, ed., Pergamon, Tarrytown, N.Y., 173–194.
Bell, M. G. H., Shield, C. M., Busch, F., and Kruse, G.(1997). “A stochastic user equilibrium path flow estimator.” Transp. Res. C, 5, 197–210.
Branston, D.(1976). “Link capacity functions: a review.” Transp. Res., 10, 223–236.
Cascetta, E.(1984). “Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator.” Transp. Res. B, 18, 289–299.
Cascetta, E., and Nguyen, S.(1988). “A unified framework for estimating or updating origin/destination matrices from traffic counts.” Transp. Res. B, 22, 437–455.
Cascetta, E., Nuzzolo, A., Russo, F., and Vitetta, A. (1996). “A modified logit route choice model overcoming path overlapping problems: specification and some calibration results for interurban networks.” Proc., 13th Int. Symp. on Transportation and Traffic Theory, Pergamon, Tarrytown, N.Y., 697–711.
Clark, C. E.(1961). “The greatest of a finite set of random variables.” Oper. Res., 9, 145–162.
Daganzo, C. F. (1979). Multinomial probit: the theory and its application to demand forecasting, Academic, New York.
Daganzo, C. F., and Sheffi, Y.(1977). “On stochastic models of traffic assignment.” Transp. Sci., 11(3), 253–274.
Gerlough, D. L., and Huber, M. J. (1975). “Traffic flow theory: a monograph.” Special Rep. 165, Transportation Research Board, National Research Council, Washington, D.C.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Hall, F. L., Hurdle, V. F., and Banks, J. H. (1992). “Synthesis of recent work on the nature of speed-flow and flow occupancy (or density) relationships on freeways.” Transportation Research Record 1365, Transportation Research Board, Washington, D.C., 12–18.
Hazelton, M. L., and Pueschel, J.(1999). “Estimation of link performance functions from incomplete flow data.” J. Adv. Transp., 33(3), 323–334.
Hong Kong Transport Department. (1999). Third comprehensive transport study (CTS-3), Hong Kong.
Hurdle, V. F., and Solomon, D. Y.(1986). “Service functions for urban freeways—an empirical study.” Transp. Sci., 20, 153–163.
Lam, W. H. K., and Lo, H. P.(1991). “Estimation of origin-destination matrix from traffic counts: a comparison of entropy maximizing and information minimizing models.” Transp. Plan. Technol., 16, 166–171.
Lam, W. H. K., and Xu, G.(1999). “A traffic flow simulator for network reliability assessment.” J. Adv. Transp., 33(2), 159–182.
Lam, W. H. K., and Xu, G. (2000). “Calibration of traffic flow simulator for network reliability assessment.” Reliability of transport networks, M. G. H. Bell and C. Cassir, eds., Research Studies Press, Letchwork, U.K., 139–157.
Lam, W. H. K., and Zhang, Y.(2000). “Capacity-constrained traffic assignment in networks with residual queues.” J. Transp. Eng., 126(2), 121–128.
Lo, H. P., Zhang, N., and Lam, W. H. K.(1996). “Estimation of an origin-destination matrix with random link choice proportions: A statistical approach.” Transp. Res. B, 30, 309–324.
Maher, M. J.(1983). “Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach.” Transp. Res. B, 17, 435–447.
Maher, M. J., and Hughes, P. C.(1997). “A probit-based stochastic user equilibrium assignment model.” Transp. Res. B, 31, 341–355.
Maher, M. J., Zhang, X., and Van Vliet, D.(2001). “A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows.” Transp. Res. B, 35, 23–40.
Ran, B., Rouphail, N. M., Tarko, A., and Boyce, D. E.(1997). “Toward a class of link travel time functions for dynamic assignment models on signalized networks.” Transp. Res. B, 31, 277–290.
Sheffi, Y. (1985). Urban transport networks: equilibrium analysis with mathematical programming methods, Prentice-Hall, Englewood Cliffs, N.J.
Sheffi, Y., and Powell, W. B.(1982). “An algorithm for the equilibrium assignment problem with random link times.” Network, 12, 191–207.
Sen, A., Thakuriah, P., Zhu, X., and Karr, A.(1997). “Frequency of probe reports and variance of travel time estimates.” J. Transp. Eng., 123(4), 290–297.
Van Vliet, D., and Hall, M. (1995). SATURN 9.2: User’s manual, W.S. Atkins, London.
Van Zuylen, H. J. (1978). “The information minimising method: validity and applicability to transport planning.” New developments in modeling travel demand and urban systems, G. R. M. Jansen et al., eds., Saxon, Farnborough, U.K.
Van Zuylen, H. J., and Willumsen, L. G.(1980). “The most likely trip matrix estimated from traffic counts.” Transp. Res. B, 14, 281–293.
Wardrop, J. G.(1952). “Some theoretical aspects of road traffic research.” Proc. Inst. Civ. Eng., 1(2), 325–362.
Williams, H.(1977). “On the formation of travel demand models and economic evaluation measures of user benefits.” Environ. Planning A, 9, 285–344.
Wong, C. K., Wong, S. C., and Tong, C. O.(1998). “New methodology for calibrating the Lowry model.” J. Urban Plan. Dev., 124(2), 72–91.
Wong, S. C., and Tong, C. O.(1998). “Estimation of time-dependent origin-destination matrices for transit networks.” Transp. Res. B, 32, 35–48.
Yang, H.(1995). “Heuristic algorithms for the bilevel origin-destination matrix estimation problem.” Transp. Res. B, 29, 231–242.
Yang, H., Sasaki, T., Iida, Y., and Asakura, Y.(1992). “Estimation of origin-destination matrices from link traffic counts on congested networks.” Transp. Res. B, 26, 417–434.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 130 • Issue 2 • March 2004
Pages: 231 - 244
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Feb 1, 2001
Accepted: Apr 21, 2003
Published online: Feb 19, 2004
Published in print: Mar 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.