Earticle

현재 위치 Home

정책 및 평가

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

첫 페이지 보기
  • 발행기관
    한국ITS학회 바로가기
  • 간행물
    한국ITS학회논문지 KCI 등재 바로가기
  • 통권
    제14권 제1호 통권57호 (2015.02)바로가기
  • 페이지
    pp.31-45
  • 저자
    김주영, 김재영, 박상준, 이승재
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A240736

※ 기관로그인 시 무료 이용이 가능합니다.

4,800원

원문정보

초록

영어
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.
한국어
기존의 링크기반의 Frank-Wolfe 통행배정 기법은 구현의 용이성과 결과의 안정성 등으로 인해 널리 사용되어 왔으나, 교통분석을 위해 사용하는 기초자료의 크기와 정밀도가 향상됨에 따라 수렴성에 대한 논란이 제기되었다. 본 연구에서는 개별링크기반의 통행배정 기법 외에 경로기반, 출발지기반 알고리즘을 이용한 분석결과의 안정성, 적용가능성에 대한 검토를 수행하였다. 분석결과 각각의 상용프로그램 및 통행배정기법별로 결과의 차이가 일부 존재하지만 수렴성이 어느 정도 확보된 이후부터는 안정된 결과를 도출하는 것으로 나타났다. 특히 대규모 교통망에서 통행배정 모형이 충분히 수렴되지 않은 상태에서는 수렴성 및 종료기준에 따라 분석결과의 안정성에 관한 문제가 제기될 가능성이 존재하였다. 따라서 실무적으로 적정한 수준의 수렴성 확보 및 안정된 결과 값을 도출하고자 하는 노력이 요구된다.

목차

요약
 ABSTRACT
 Ⅰ. 서론
 Ⅱ. 이론적 검토
  1. 통행배정의 기본원리
  2. 이용자 균형 원리 구현을 위한 알고리즘 비교
  3. 통행배정 기법별 연구 및 구현 현황
 Ⅲ. 기존 연구 검토 및 연구방법론 설정
  1. 기존 연구 검토
  2. 연구방법론 설정
 Ⅳ. 사례분석
  1. Toy-network 분석
  2. 대규모 네트워크 분석
  3. 활용방안
 Ⅴ. 결론
 REFERENCES

키워드

수렴성 링크 기반 알고리즘 출발지 기반 알고리즘 경로 기반 알고리즘 통행배정 Convergence Level Frank-Wolfe Algorithm Origi~-Based Algorithm Path-Based Algorithm Traffic Assignment

저자

  • 김주영 [ Joo-young Kim | 서울시립대학교 도시과학연구원 융합도시연구센터 연구교수 ] 주저자
  • 김재영 [ Jae-young Kim | 한국개발연구원 공공투자관리센터 전문위원 ] 공저자
  • 박상준 [ Sang-jun Park | 한국개발연구원 공공투자관리센터 전문위원 ] 공저자
  • 이승재 [ Seung-jae Lee | 서울시립대학교 교통공학과 교수 ] 교신저자

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국ITS학회 [The Korean Society of Intelligent Transport Systems]
  • 설립연도
    2002
  • 분야
    공학>교통공학
  • 소개
    ◈ 전문분야간 공동협의, 공동연구를 통한 ITS의 학술적 발전 ◈ 산·학·연 협동체계 구축으로 기술개발 지원 ◈ 정부정책 및 제도 방향에 대한 기술적 자문 ◈ 외국 ITS 관련 학술단체와 기술교류 ◈ 관련전문가 및 기술자의 교육 및 양성

간행물

  • 간행물명
    한국ITS학회논문지 [The Journal of The Korean Society of Intelligent Transport Systems]
  • 간기
    격월간
  • pISSN
    1738-0774
  • eISSN
    2384-1729
  • 수록기간
    2003~2026
  • 등재여부
    KCI 등재
  • 십진분류
    KDC 326 DDC 338

이 권호 내 다른 논문 / 한국ITS학회논문지 제14권 제1호 통권57호

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.