[TIP] [레포트(report) ] ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 / ATIS를
페이지 정보
작성일 23-02-07 09:31
본문
Download : ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발.hwp
ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 1) De...
설명
레포트 ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 / ATIS를
Download : ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발.hwp( 35 )
레포트 > 기타
[레포트(report) ] ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 / ATIS를
ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 1) De...
순서
ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 1) Development of a Modified Vine Building Shortest Path Algorithm for ATIS 김 익기 (한양대학교 교통工學(공학) 과 부교수) -------------------------------- 목 차 -------------------------------- I. 서론 II. 기존의 수형망 및 덩굴망 알고리즘의 한계 III. 수정형 덩굴망 알고리즘 IV. 단순 교통망에 의한 예제 V. 결론 ------------------------------------------------------------------------------ -------------------------------- 요 약 -------------------------------- 건설된 도로를 효율적으로 이용하고, 통행자의 편리성을 향상시키기 위해 첨단 여행자 정보체계(ATIS)를 활용할 수 있다아 ATIS 체계 하에서 노선정보를 통행자에게 제공하기 위해서는 교차로에서의 회전으로 인한 지체를 정확하게 반영할 수 있는 효율적인 최단경로 알고리즘이 필요하다. 수정형 덩굴망 알고리즘은 노드...
다. 하지만 기존의 최단경로탐색 알고리즘은 좌회전 금지, U-turn, P-turn 등 교차로에서의 회전으로 인한 지체를 정확히 반영 못한다는 단점을 갖고 있다아 그러므로 본 논문에서는 이러한 단점을 극복하기 위해 수정형 덩굴망 알고리즘을 개발하였다. 수정형 덩굴망 알고리즘은 노드표지 (node labelling) 방법에 있어서는 기존의 덩굴망 알고리즘의 노드표지 방법과 개념적으로 동일하여 이용상의 편리성을 갖도록 하였으며, 최단경로 탐색기능에 있어서는 링크탐색알고리즘(혹은 링크표지기법)이 갖고 있는 advantage을 다 반영할 수 있는 기법으로 개발하였다.
