Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2012.12.29
  • Accepted : 2013.05.07
  • Published : 2013.08.15
Download PDF
⟨ Previous Next ⟩

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

References

  1. Evans, S. P. (1976), Derivation and analysis of some models for combining trip distribution and assignment, Transportation Research, 10, 37-57. https://doi.org/10.1016/0041-1647(76)90100-3
  2. Fernandez, E., De Cea J., Florian M., and Cabrera, E. (1994), Network equilibrium models with combined modes, Transportation Science, 28(3), 182-192. https://doi.org/10.1287/trsc.28.3.182
  3. Florian, M. (1977), A traffic equilibrium model of travel by car and public transit modes, Transportation Science, 11(2), 166-179. https://doi.org/10.1287/trsc.11.2.166
  4. Florian, M. and Nguyen, S. (1974), A Method for computing network equilibrium with elastic demands, Transportation Science, 8(4), 321-332. https://doi.org/10.1287/trsc.8.4.321
  5. Florian, M. and Spiess, H. (1983) On binary mode choice/assignment models, Transportation Science, 17(1), 32-47. https://doi.org/10.1287/trsc.17.1.32
  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. https://doi.org/10.1287/trsc.14.2.192
  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. https://doi.org/10.1287/trsc.15.4.306
  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.