복합교통망에서 다계층을 고려한 다목적 경로탐색

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 58권
ㆍ저자명 : 신성일, 이창주

목차

Ⅰ. 서론
Ⅱ. 이론적 배경
Ⅲ. 복합교통망의 다계층, 다목적 경로탐색
Ⅳ. 사례 연구
Ⅴ. 결론
참고문헌

한국어 초록

교통망에서 알고리즘을 적용하여 경로를 탐색할 때에는 다양한 요인들을 고려하는 것이 매우 중요하다. 일반적으로 현재의 복잡한 교통상황을 반영하여 경로를 탐색할 때 고려되는 요인으로는 통행자가 어떤 계층에 속하는가, 어떤 목적으로 통행하는가 그리고 어떤 수단을 이용하여 이동하는가로 요약하여 나타낼 수 있다.
하지만, 현재까지 가장 기초적인 경로탐색 알고리즘은 단일수단에서 단일계층이 단일목적으로 통행하는 것을 가정으로 하였으며(Dijkstra, 1958; Moor, 1957), 1980년대 이후에서야 단일수단에서 다목적의 경로탐색기법(Multi-Objective Shortest Paths : MOSP)을 논의하기 시작했다. 또한 2000년대에 들어서야 다수단의 복합교통망(Multi-Modal Transportation Network : MMTN)에서 다목적 경로탐색기법(MOSP)에 대한 연구가 등장하기 시작했다.

참고 자료

없음