Integrated Mode Choice and Dynamic Traveler Assignment in Multimodal Transit Networks: Mathematical Formulation, Solution Procedure, and Large-Scale Application
Abstract
This paper introduces an integrated mode choice–multimodal transit assignment model and solution procedure intended for large-scale urban applications. The cross-nested logit mode choice model assigns travelers to car, transit, or park-and-ride. The dynamic multimodal transit assignment–simulation model determines minimum hyperpaths and assigns and simulates transit and park-and-ride travelers iteratively until the network approaches a state of equilibrium. After a given number of iterations, the updated transit network travel times are fed into the mode choice model and the model reassigns travelers to transit, car, or park-and-ride. The outer feedback loop between the mode choice model and the transit assignment model continues until the mode probabilities for each traveler do not change between iterations. A unique contribution of the method presented in this paper is that it reaches mode choice convergence with the use of disaggregate agents (travelers) instead of aggregate modal flows at the origin–destination level. The integrated model is successfully implemented on the Chicago Transit Agency’s bus and train network in Illinois. Different procedures for reaching convergence are tested; the results suggest that a gap-based formulation is more efficient than the method of successive averages.
Get full access to this article
View all access and purchase options for this article.
References
1. Nguyen S., and Pallottino S. Equilibrium Traffic Assignment for Large Scale Transit Networks. European Journal of Operational Research, Vol. 37, No. 2, 1988, pp. 176–186.
2. Spiess H., and Florian M. Optimal Strategies: A New Assignment Model for Transit Networks. Transportation Research Part B: Methodological, Vol. 23, No. 2, 1989, pp. 83–102.
3. Cominetti R., and Correa J. Common-Lines and Passenger Assignment in Congested Transit Networks. Transportation Science, Vol. 35, No. 3, 2001, pp. 250–267.
4. Cepeda M., Cominetti R., and Florian M. A Frequency-Based Assignment Model for Congested Transit Networks with Strict Capacity Constraints: Characterization and Computation of Equilibria. Transportation Research Part B: Methodological, Vol. 40, No. 6, 2006, pp. 437–459.
5. Hamdouch Y., Ho H. W., Sumalee A., and Wang G. Schedule-Based Transit Assignment Model with Vehicle Capacity and Seat Availability. Transportation Research Part B: Methodological, Vol. 45, No. 10, 2011, pp. 1805–1830.
6. Verbas İ. Ö., Mahmassani H. S., and Hyland M. F. Dynamic Assignment–Simulation Methodology for Multimodal Urban Transit Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 2498, Transportation Research Board, Washington, D.C., 2015, pp. 64–74.
7. Vovsha P. Application of Cross-Nested Logit Model to Mode Choice in Tel Aviv, Israel, Metropolitan Area. In Transportation Research Record 1607, TRB, National Research Council, Washington, D.C., 1997, pp. 6–15.
8. Verbas İ. Ö. Transit Network Assignment, Simulation and Frequency Setting: Integrated Approaches and Large Scale Application. Northwestern University, Evanston, Ill., 2014.
9. McFadden D. Conditional Logit Analysis of Qualitative Choice Behavior. University of California, Berkeley, 1973.
10. Williams H. C. W. L. On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit. Environment and Planning, Vol. 9, No. 3, 1977, pp. 285–344.
11. Wardrop J. G. Some Theoretical Aspects of Road Traffic Research. In ICE Proceedings: Engineering Divisions, No. 1, Thomas Telford, 1952, pp. 325–362.
12. Irwin N. A., and Van Cube H. Capacity Restraint in Multi-Travel Mode Assignment Programs. In Highway Research Board Bulletin 347, HRB, National Research Council, Washington, D.C., 1962.
13. Wigan M. R., and Bamford T. J. An Equilibrium Model of Bus and Car Travel over a Road Network. Monograph. TRB, National Research Council, Washington, D.C., 1973.
14. Florian M. A Traffic Equilibrium Model of Travel by Car and Public Transit Modes. Transportation Science, Vol. 11, No. 2, 1977, pp. 166–179.
15. Florian M., and Spiess H. On Binary Mode Choice/Assignment Models. Transportation Science, Vol. 17, No. 1, 1983, pp. 32–47.
16. Fernandez E., de Cea J., Florian M., and Cabrera E. Network Equilibrium Models with Combined Modes. Transportation Science, Vol. 28, No. 3, 1994, pp. 182–192.
17. Abdelghany K. F., and Mahmassani H. S. Dynamic Trip Assignment–Simulation Model for Intermodal Transportation Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp. 52–60.
18. Zhou X., Mahmassani H. S., and Zhang K. Dynamic Micro-Assignment Modeling Approach for Integrated Multimodal Urban Corridor Management. Transportation Research Part C: Emerging Technologies, Vol. 16, No. 2, 2008, pp. 167–186.
19. Zhang K., Mahmassani H. S., and Vovsha P. Integrated Nested Logit Mode Choice and Dynamic Network Microassignment Model Platform to Support Congestion and Pricing Studies: The New York Metropolitan Case. Presented at 90th Annual Meeting of the Transportation Research Board, Washington, D.C., 2011.
20. Rieser M., Grether D., and Nagel K. Adding Mode Choice to Multiagent Transport Simulation. In Transportation Research Record: Journal of the Transportation Research Board, No. 2132, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 50–58.
21. Verbas İ. Ö., and Mahmassani H. S. Optimal Allocation of Service Frequencies over Transit Network Routes and Time Periods: Formulation, Solution, and Implementation Using Bus Route Patterns. In Transportation Research Record: Journal of the Transportation Research Board, No. 2334, Transportation Research Board of the National Academies, Washington, D.C., 2013, pp. 50–59.
22. Verbas İ. Ö., and Mahmassani H. S. Exploring Trade-Offs in Frequency Allocation in a Transit Network Using Bus Route Patterns: Methodology and Application to Large-Scale Urban Systems. Transportation Research Part B: Methodological, Vol. 81, 2015, pp. 577–595.
23. Friesz T. L., Bernstein D., Smith T. E., Tobin R. L., and Wie B. A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem. Operations Research, Vol. 41, No. 1, 1993, pp. 179–191.
24. Wardman M. The Value of Travel Time: A Review of British Evidence. Journal of Transport Economics and Policy, Vol. 32, No. 3, 1998, pp. 285–316.
25. Smith M. J. A New Dynamic Traffic Model and the Existence and Calculation of Dynamic User Equilibria on Congested Capacity-Constrained Road Networks. Transportation Research Part B: Methodological, Vol. 27, No. 1, 1993, pp. 49–63.
26. Jayakrishnan R., Mahmassani H. S., and Hu T. Y. An Evaluation Tool for Advanced Traffic Information and Management Systems in Urban Networks. Transportation Research Part C: Emerging Technologies, Vol. 2, No. 3, 1994, pp. 129–147.
27. New Standard Mileage Rates Now Available; Business Rate to Rise in 2015. http://www.irs.gov/uac/Newsroom/New-Standard-Mileage-Rates-Now-Available;-Business-Rate-to-Rise-in-2015. Accessed July 20, 2015.
28. Lu C.-C., Mahmassani H. S., and Zhou X. Equivalent Gap Function-Based Reformulation and Solution Algorithm for the Dynamic User Equilibrium Problem. Transportation Research Part B: Methodological, Vol. 43, No. 3, 2009, pp. 345–364.
29. Verbas İ. Ö., and Mahmassani H. S. Finding Least Cost Hyperpaths in Multimodal Transit Networks: Methodology, Algorithm, and Large-Scale Application. In Transportation Research Record: Journal of the Transportation Research Board, No. 2497, Transportation Research Board, Washington, D.C., 2015, pp. 95–105.
30. Zockaie A., Saberi M., Mahmassani H. S., Jiang L., Frei A., and Hou T. Activity-Based Model with Dynamic Traffic Assignment and Consideration of Heterogeneous User Preferences and Reliability Valuation: Application to Toll Revenue Forecasting in Chicago, Illinois. In Transportation Research Record: Journal of the Transportation Research Board, No. 2493, Transportation Research Board, Washington, D.C., 2015, pp. 78–87.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2016
Issue published: January 2016
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 98
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 9
- Faster Convergence of Integrated Activity-Based Models in Dynamic Mult...
- What motivates the use of shared mobility systems and their integratio...
- Mixture Model for Contextual Route Choice in Multimodal Transportation...
- Mode boundaries of automated metro and semi-rapid rail in urban transi...
- A Two-Phase Gradient Projection Algorithm for Solving the Combined Mod...
- Building a Large-Scale Micro-Simulation Transport Scenario Using Big D...
- Joint design of multimodal transit networks and shared autonomous mobi...
- A Practical Traffic Assignment Model for Multimodal Transport System C...
- Joint Design of Multimodal Transit Networks and Shared Autonomous Mobi...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
