Abstract
This paper introduces a Variational Inequality (VI) formulation for the time-dependent combined mode split and traffic assignment problem. Travel costs are represented by generalized cost functions and mode choices are deterministically obtained based on assignment to intermodal least cost paths without accounting for possible randomness in travelers’ choices. The intermodal user equilibrium (IUE) is estimated using an inner approximation (IA) algorithm that results in a nonlinear program with linear constraints. The algorithm converges assuming continuous and monotonic path travel cost functions. The paths on multimodal networks are computed with an intermodal optimum path algorithm; a cell transmission-based simulator, enhanced to account for both automobile and transit vehicles, is used to estimate the path travel costs. A heuristic search approach is proposed and implemented in the VISTA simulation-based framework. Computational results are presented on example networks to test convergence and equilibrium.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aashtiani, Hedayat Zokaie. 1979. The Multimodal Traffic Assignment Problem. Ph.D. dissertation, Massachusetts Institute of Technology.
Abdelghany, K.F., A.F. Abdelghany, H.S. Mahmassani, and A.S. Abdelfatah. 2001. Evaluating Bus Preemption Strategies at Signalized Intersections Using a Multimodal Dynamic Network Assignment-Simulation Methodology. 80th Annual Meeting of the Transportation Research Board, 2001. Pre-print CD ROM.
Abdelghany, K.F. and H.S. Mahmassani 2001. Dynamic trip assignment-simulation model for intermodal transportation networks. Transportation Research Record 1771: 52–60.
Abdulaal, M. and L. LeBlanc 1979. Methods for combining modal split and equilibrium assignment models. Transportation Science 13 (4): 292–314.
Abrahamsson, T. and L. Lundqvist 1999. Formulation and estimation of combined network equilibrium models with applications to Stockholm. Transportation Science 33 (1): 80–100.
Benjamins, M., D.R. Lindveld and R. van Nes. 2002. Multimodal travel choice modelling: A supernetwork approach. 81st Annual Meeting of the Transportation Research Board, 2002. Pre-print CD ROM.
Boile, M.P., L.N. Spasovic, and A.K. Bladikas 1995. Modeling Intermodal Auto-Rail Commuter Networks. Transportation Research Record 1516: 38–47.
Carlier, K., S. Fiorenzo-Catalano, C. Lindveld and P. Bovy. A supernetwork approach towards multimodal travel modeling. 82nd Annual Meeting of the Transportation Research Board, 2003. Pre-print CD ROM.
Dafermos, S.C., 1980. Traffic equilibrium and variational inequalities. Transportation Science 14 (1): 42–54.
Dafermos, S.C., 1982. The general multimodal network equilibrium problem with elastic demand. Networks 12: 57–72.
Daganzo, C.F., 1994. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research 28B (4): 269–287.
de Cea, J., J.E. Fernandez, V. Dekock. 2003. ESTRAUS: A computer package for solving supply-demand equilibrium on multimodal urban transportation networks with multiple user classes. 82nd Annual Meeting of the Transportation Research Board, 2003. Pre-print CD ROM.
Fernandez, E., J. de Cea, M. Florian and E. Cabrera 1994. Network equilibrium models with combined models. Transportation Science 28 (3): 182–92.
Florian, M., 1977. A traffic equilibrium model of travel by car and public transit modes. Transportation Science 11 (2): 166–79.
Florian, M. and S. Nguyen 1978. A combined distribution modal split and trip assignment model. Transportation Research 12: 241–46.
Florian, M. and H. Spiess 1983. On binary mode choice/assignment models. Transportation Science 17 (1): 32–47.
Los Alamos National Laboratory. 2002. TRANSIMS: Transportation Analysis Simulation System, Version: TRANSIMS – 3.0. Vol. 3, Modules. Report no. LA-UR-00-1725. Los Alamos.
Mahmassani, H.S., S. Peeta, T.Y. Hu and A.K. Ziliaskopoulos 1993. Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications. In Proceedings of the Advanced Traffic Management Conference, St. Petersburg, Florida. Washington D.C.: Federal Highway Administration.
Mahmassani, H.S., 2001. Dynamic network traffic assignment and simulation methodology for advanced system management applications. Networks and Spatial Economics 1: 267–92.
Smith, M.J., 1979. The existence, uniqueness and stability of traffic equilibria. Transportation Research 13B (4): 295–304.
Smith, M.J., 1983. The existence and calculation of traffic equilibria. Transportation Research 17B (4): 291–303.
Wu, Z.X. and William H.K. Lam. 2003. A combined modal split and stochastic assignment model for congested networks with motorized and non-motorized transport modes. 82nd Annual Meeting of the Transportation Research Board, 2003. Pre-print CD ROM.
Ziliaskopoulos, A.K. and S.T. Waller 2000. An internet based geographic information system that integrates data, models and users for transportation applications. Transportation Research 8C (1): 427–44.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Chang, E., Ziliaskopoulos, A. (2007). A Simulation-Based Dynamic Intermodal Network Equilibrium Algorithm. In: Friesz, T.L. (eds) Network Science, Nonlinear Science and Infrastructure Systems. International Series in Operations Research & Management Science, vol 102. Springer, Boston, MA. https://doi.org/10.1007/0-387-71134-1_10
Download citation
DOI: https://doi.org/10.1007/0-387-71134-1_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-71080-8
Online ISBN: 978-0-387-71134-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)