14 0

출발지와 도착지의 경로인지 특성을 반영한 One-to-one 최적경로 탐색

Title
출발지와 도착지의 경로인지 특성을 반영한 One-to-one 최적경로 탐색
Author
도철웅
Keywords
경로인지비용; 양방향 최적경로탐색; 최적경로트리; 최적링크인지경로트리; 출발지기반 최적경로탐색; 도착지기반 최적경로탐색; 경로열거
Issue Date
2005-12
Publisher
대한교통학회
Citation
대한교통학회지, v. 23, No. 7, Page. 99~110
Abstract
출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용 이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한 다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발 지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에 서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.
URI
http://scholar.dkyobobook.co.kr/searchDetail.laf?barcode=4050025598987http://repository.hanyang.ac.kr/handle/20.500.11754/111971
ISSN
1229-1366
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE