Browse > Article
http://dx.doi.org/10.7232/JKIIE.2013.39.4.253

A Performance Comparison of the Partial Linearization Algorithm for the Multi-Mode Variable Demand Traffic Assignment Problem  

Park, Taehyung (Department of Industrial and Information Systems Engineering, Soongsil University)
Lee, Sangkeon (Korea Research Institute for Human Settlements)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.39, no.4, 2013 , pp. 253-259 More about this Journal
Abstract
Investment scenarios in the transportation network design problem usually contain installation or expansion of multi-mode transportation links. When one applies the mode choice analysis and traffic assignment sequentially for each investment scenario, it is possible that the travel impedance used in the mode choice analysis is different from the user equilibrium cost of the traffic assignment step. Therefore, to estimate the travel impedance and mode choice accurately, one needs to develop a combined model for the mode choice and traffic assignment. In this paper, we derive the inverse demand and the excess demand functions for the multi-mode multinomial logit mode choice function and develop a combined model for the multi-mode variable demand traffic assignment problem. Using data from the regional O/D and network data provided by the KTDB, we compared the performance of the partial linearization algorithm with the Frank-Wolfe algorithm applied to the excess demand model and with the sequential heuristic procedures.
Keywords
Multi-Mode Variable Demand Traffic Assignment; Korea Transport Database; Partial Linearization Algorithm; Mode-Choice Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Evans, S. P. (1976), Derivation and analysis of some models for combining trip distribution and assignment, Transportation Research, 10, 37-57.   DOI   ScienceOn
2 Fernandez, E., De Cea J., Florian M., and Cabrera, E. (1994), Network equilibrium models with combined modes, Transportation Science, 28(3), 182-192.   DOI
3 Florian, M. (1977), A traffic equilibrium model of travel by car and public transit modes, Transportation Science, 11(2), 166-179.   DOI   ScienceOn
4 Florian, M. and Nguyen, S. (1974), A Method for computing network equilibrium with elastic demands, Transportation Science, 8(4), 321-332.   DOI   ScienceOn
5 Florian, M. and Spiess, H. (1983) On binary mode choice/assignment models, Transportation Science, 17(1), 32-47.   DOI   ScienceOn
6 Florian, M., Wu, J. H., and He, S. (2002), A multi-class multi-mode variable demand network equilibrium model with hierarchical logit structure, in Transportation and network analysis : current trends: miscellanea in honor of Michael Florian, edited by Gendreau and Marcotte, P., Kluwer Academic Publishers, 119-133.
7 Gartner, N. H. (1980), Optimal traffic assignment with elastic demands: a review part II. algorithmic approaches, Transportation Science, 14, 192-208.   DOI   ScienceOn
8 Huang, H. and Lam, W. H. (1992), Modified Evans' algorithms for solving the combined trip distribution and assignment problem, Transportation Research, 26B, 325-337.
9 Korea Development Institute (2008), Standard Guide for the Road-Rail Investment Prefeasibility Study, Revised 5th Edition.
10 Korea Railroad Research Institute (2009), Research on the National Highspeed Train Network Construction Strategy.
11 Korea Transport Database (2009a), 2009 Survey, Volume 1. Summary Report.
12 Korea Transport Database (2009b), 2008 National Regional OD and Network Explanation Report.
13 LeBlanc, L. J. and Farhangian, K. (1981), Efficient algorithms for solving elastic demand traffic assignment problems and mode split-assignment problem, Transportation Science, 15, 306-317.   DOI   ScienceOn
14 Lee, S., Ko, Y., and Park, T. (2002), Development of an Evaluation Model for Infrastructure Investment (Phase III)-Focused on the Road and Rail System, KRIHS.
15 Lee, S., Kim, D., and Ko. Y. (2010), Development of the Integrated Transportation Planning Model, KRIHS-TAL based on GIS Platform, KRIHS.
16 Sheffi, J. (1985), Urban Transportation Networks : Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall.