• Title/Summary/Keyword: Origi~-Based Algorithm

Search Result 1, Processing Time 0.024 seconds

Analysis of Convergence Level and Exit Criteria on Traffic Assignment Algorithms (통행배정모형의 수렴성 판단 및 종료기준 설정)

  • Kim, Joo-Young;Kim, Jae-Young;Park, Sang-Jun;Lee, Seung-Jae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.1
    • /
    • pp.31-45
    • /
    • 2015
  • Existing link-based Frank-Wolfe algorithm has been widely used, thanks to its ease of simulation and stable results; however, it comes with low convergence issue towards near the optimum value. Such issue was not considered as a major drawback in the past. However, in the present, some arguments have occurred over the method's stability, analysis time, and other limits as the size and details of the fundamental data for traffic analysis have vastly improved. Therefore, this paper compared the theoretical attributes and the pros and cons between the Frank-Wolfe algorithm and the Origin-based algorithm and Path-based algorithm newly being developed. As a result of this paper, there is possibility that a problem of stability may arise depending on the convergence and exit criteria. Thus, In practice, this effort to derive the appropriate level of convergence is required to secure and stable results.