복합대중교통망의 링크표지갱신 다목적 경로탐색

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 56권
ㆍ저자명 : 이미영, 김형철, 신성일

목차

Ⅰ. 서론
Ⅱ. 단일교통수단 교통망의 노드표지갱신 다목적 경로탐색 알고리즘
Ⅲ. 알고리즘 개발
Ⅳ. 사례연구
결론
참고문헌

한국어 초록

일반적으로 교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path: OSP)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 의미하며 최적경로탐색기법(Moore, 1959; Dijkstra, 1959)으로 탐색이 가능하다. 한편 다목적 경로탐색(Multi-Objective Shortest Paths: MOSP)에서는 이들 복수의 기준(Multi-Objective)을 고려하여 경로를 탐색한다. MOSP에 대한 활용예로서, 위험물질수송차량의 경로선정의 기준으로서 통행위험도 및 통행비용의 최소화의 두 가지 목적이 공존하는 가운데 경로를 선택한다(Nizick et al, 1997; Meng et al, 2006). 이렇듯 다수의 기준이 고려되는 상황에서 단일의 최적경로에 대한 해법이 적합한 상황이 전개되기 어려우며, 다수의 기준을 고려하여 탐색된 최적경로의 해는 파레토-최적(Pareto-Optimal) 또는 비지배경로(Non Dominated Paths: NDP) 집합이다.

참고 자료

없음