ITS 논문지, Vol.17 no.5 (2018)
pp.39~47

덩굴망기반 Dial 알고리즘 연구

이미영

(국토연구원 국토계획·지역연구본부 책임연구원)

김종형

(인천발전연구원 교통물류연구실 선임연구위원)

정동재

(서울대학교 환경대학원 환경계획학과)

신성일

(서울연구원 교통시스템연구실 연구위원)

Dial 알고리즘의 단일 링크 기반의 연산은 도시교통망에서 나타나는 순환통행에 대한 고려가 근본적으로 불가능하다. 또한, 효율적 경로의 정의는 엄격한 기준으로 분석 네트워크를 축소함으로써 비합리적 결과를 도출할 수도 있다. Dial 알고리즘의 두 가지 문제를 해결하기 위해서 이 연구는 두 개의 링크를 동시에 고려하는 효율적 방향 개념을 도입하고 덩굴망기반의Dial 알고리즘을 제안한다. 또한 두 가지 예제 네트워크에 대한 사례분석을 통해서 덩굴망기반Dial 알고리즘이 순환통행, 순환 및 비순환 혼재 통행을 구현할 수 있으며 비합리적 경로배정문제를 완화하는 것을 보인다.

Vine Based Dial Algorithm

Mee Young Lee

Jong Hyung Kim

Dongjae Jung

Seongil Shin

The Dial Algorithm, based on single link based calculation, is unable to reflect cyclic paths arising in actual urban transportation networks. At the same time, redefining the paths more efficiently can, by strict standards, lead to irrational results stemming from reduction in the size of the network to be analyzed. To solve these two problems of the Dial algorithm, the research herein proposes a vine network method applied to a link based Dial Algorithm, in which the original three step alogrithm is modified into a vine network-based three step process. Also, an analysis of two case study networks show feasible replication of the predicted cyclic path, unrealistic flow, and unsteady transit, as well as alleviation of the problem of irrational path allocation.

Download PDF list





서울특별시 강남구 광평로56길 8-13, 1209(수서동, 수서타워)       상호 : 한국ITS학회       사업자 등록번호 : 215-82-62486       대표 : 이선하
TEL : 02) 3413-0041~2       FAX : 02) 3413-0043       Email : info@kits.or.kr       [개인정보보호정책]
Copyright ⓒ INTELLIGENT TRANSPORT SYSTEM. All rights reserved.