×

Sensitivity analysis of the combined travel demand model with applications. (English) Zbl 1176.90111

Summary: The conventional sequential four-step procedure of travel demand forecasting has been widely adopted by practitioners. However, it suffers from inconsistent consideration of travel times and congestion effects in various steps of the procedure. A combined travel demand model overcomes the problems associated with the sequential four-step procedure by integrating travel-destination-mode-route choice together. In this paper, a standard sensitivity analysis for non-linear programming is employed for conducting the sensitivity analysis of the combined travel demand model. Explicit expressions of the derivatives of model variables with respect to perturbations of input variables and parameters of the combined travel demand model are developed. These derivatives could be used to assess changes in solution variables and various system performance measures when the network characteristics are changed slightly. To gain insight into the usefulness of the sensitivity expressions, five applications, such as identification of critical parameters, paradox analysis, access control, destination choice, and error and uncertainty analysis, are presented with numerical results.

MSC:

90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bar-Gera, H.; Boyce, D., Origin-based algorithms for combined travel forecasting models, Transportation Research B, 37, 5, 405-422 (2003)
[2] Boyce, D. E., Is the sequential travel forecasting procedure counterproductive?, ASCE Journal of Urban Planning and Development, 128, 169-183 (2002)
[3] Boyce, D.; Bar-Gera, H., Multiclass combined models for urban travel forecasting, Network and Spatial Economics, 4, 115-124 (2004) · Zbl 1079.90017
[4] Boyce, D.; Daskin, M. S., Urban transportation, (Revelle, A.; Revelle, C., Design and Operation of Civil and Environmental Engineering Systems (1997), Wiley: Wiley New York)
[5] Braess, D., Uber ein paradoxen der verkehrsplanung, Unternehmensforschung, 12, 258-268 (1968) · Zbl 0167.48305
[6] Button, K., Environmental externalities and transport policy, Oxford Review of Economic Policy, 6, 61-75 (1990)
[7] Clark, S. D.; Watling, D. P., Probit based sensitivity analysis for general traffic networks, Transportation Research Record, 1733, 88-95 (2000)
[8] Clark, S. D.; Watling, D. P., Sensitivity analysis of the probit-based stochastic user equilibrium assignment model, Transportation Research Part B, 36, 7, 617-635 (2002)
[9] Dafermos, S., Nagurney, A., 1984a. Stability and sensitivity analysis for the general network equilibrium-travel choice model. In: Proceedings of Ninth International Symposium on Transportation and Traffic Theory. VNU Press, Utrecht, Netherlands, pp. 217-231.; Dafermos, S., Nagurney, A., 1984a. Stability and sensitivity analysis for the general network equilibrium-travel choice model. In: Proceedings of Ninth International Symposium on Transportation and Traffic Theory. VNU Press, Utrecht, Netherlands, pp. 217-231.
[10] Dafermos, S.; Nagurney, A., On some traffic equilibrium theory paradoxes, Transportation Research Part B, 18, 2, 101-110 (1984)
[11] Daganzo, C.; Sheffi, Y., On stochastic models of traffic assignment, Transportation Science, 11, 3, 253-274 (1977)
[12] Evans, S., Derivation and analysis of some models for combining trip distribution and assignment, Transportation Research, 9, 241-246 (1976)
[13] Fiacco, A. V., Introduction to Sensitivity and Stability Analysis in Nonlinear Programming (1983), Academic Press: Academic Press New York · Zbl 0543.90075
[14] Fiacco, A. V.; McCormick, G. P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques (1968), Wiley: Wiley New York · Zbl 0193.18805
[15] Fisk, C., More paradoxes in the equilibrium assignment problem, Transportation Research Part B, 13, 4, 305-309 (1979)
[16] Garret, M.; Wachs, M., Transportation Planning on Trial (1996), Thousand Oaks: Thousand Oaks California
[17] Glover, E.L., Brzezinski, D.J. 1989. MOBILE4 exhaust emission factors and inspection/maintenance benefits for passenger cars. Technical report, EPA-AA-TSS-I/M-89-3.; Glover, E.L., Brzezinski, D.J. 1989. MOBILE4 exhaust emission factors and inspection/maintenance benefits for passenger cars. Technical report, EPA-AA-TSS-I/M-89-3.
[18] Huang, H. J.; Lam, W. H.K., Modified Evans’ algorithms for solving the combined trip distribution and assignment problem, Transportation Research B, 26, 4, 325-337 (1992)
[19] Lam, W. H.K.; Huang, H. J., A combined trip distribution and assignment model for multiple user classes, Transportation Research, 26B, 275-287 (1992)
[20] McKay, M. D.; Beckman, R. J.; Conover, W. J., A comparison of three methods for selecting values of input variables on the analysis of output from a computer code, Technometrics, 21, 2, 239-245 (1979) · Zbl 0415.62011
[21] McNally, M.G., 2000a. The four-step model. In: Hensher, D.A., Button, K.J., (Eds.). Handbook of Transport Modelling. Pergamon, Oxford, pp. 35-52.; McNally, M.G., 2000a. The four-step model. In: Hensher, D.A., Button, K.J., (Eds.). Handbook of Transport Modelling. Pergamon, Oxford, pp. 35-52.
[22] McNally, M.G., 2000b. The activity-based approach. In: Hensher, D.A., Button, K.J., (Eds.). Handbook of Transport Modelling. Pergamon, Oxford, pp. 35-52.; McNally, M.G., 2000b. The activity-based approach. In: Hensher, D.A., Button, K.J., (Eds.). Handbook of Transport Modelling. Pergamon, Oxford, pp. 35-52.
[23] Murchland, J. D., Braess’ paradox of traffic flow, Transportation Research, 4, 391-394 (1970)
[24] Nagurney, A., Congested urban transportation networks and emission paradoxes, Transportation Research Part D, 5, 2, 145-151 (2000)
[25] Oppenheim, N., Equilibrium trip distribution/assignment with variable destination cost, Transportation Research Part B, 27, 3, 207-217 (1993)
[26] Oppenheim, N., Urban Travel Demand Modeling (1995), John Wiley and Sons Inc.: John Wiley and Sons Inc. New York
[27] Ortuzar, J. D.; Willumsen, L. G., Modelling Transport (2001), Wiley: Wiley New York
[28] Pas, E. I.; Principio, S. L., Braess’ paradox: Some new insights, Transportation Research Part B, 31, 3, 265-276 (1997)
[29] Sheffi, Y.; Daganzo, C. F., Another “paradox” of traffic flow, Transportation Research, 12, 1, 43-46 (1978)
[30] Steinberg, R.; Stone, R. E., The prevalence of paradoxes in traffic equilibrium problems, Transportation Science, 22, 4, 231-241 (1988) · Zbl 0661.90029
[31] Tam, M. L.; Lam, W. H.K., Maximum car ownership under constraints of road capacity and parking space, Transportation Research Part A, 34, 3, 145-170 (2000)
[32] Tobin, R. L., Sensitivity analysis for variational inequalities, Journal of Optimization Theory and Applications, 48, 1, 191-204 (1986) · Zbl 0557.49004
[33] Tobin, R. L.; Friesz, T. L., Sensitivity analysis for equilibrium network flows, Transportation Science, 22, 4, 242-250 (1988) · Zbl 0665.90031
[34] US Bureau of Public Roads, 1964. Traffic Assignment Manual, US Department of Commerce, Washington, DC.; US Bureau of Public Roads, 1964. Traffic Assignment Manual, US Department of Commerce, Washington, DC.
[35] Xu, M.; Chen, A.; Gao, Z., An improved origin-based algorithm for solving the combined distribution and assignment problem, European Journal of Operational Research, 188, 2, 354-369 (2008) · Zbl 1149.90319
[36] Yang, H., Sensitivity analysis for the elastic-demand network equilibrium problem with applications, Transportation Research Part B, 31, 1, 55-70 (1997)
[37] Yang, H.; Bell, M. G.H., Models and algorithms for road network design: A review and some new developments, Transport Reviews, 18, 3, 257-278 (1998)
[38] Ying, J. Q.; Miyagi, T., Sensitivity analysis for stochastic user equilibrium network flows - A dual approach, Transportation Science, 35, 2, 124-133 (2001) · Zbl 1069.90510
[39] Ying, J. Q.; Yang, H., Sensitivity analysis of stochastic user equilibrium flow in a bi-modal network with application to optimal pricing, Transportation Research, 39B, 769-795 (2005)
[40] Zhou, Z.; Chen, A.; Wong, S. C., Alternative formulations of a combined trip generation, trip distribution, modal split, and traffic assignment model, European Journal of Operational Research (2008) · Zbl 1163.90380
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.