다목적 정보 제공을 위한 다경로 탐색 기법 개발

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 24권 / 3호
· 저자명 : 정연정, 김창호

목차

Ⅰ. 서론
Ⅱ. 기존 알고리즘의 고찰
Ⅲ. 링크기반 다목적 다경로 탐색기법
Ⅳ. 알고리즘의 적용
Ⅴ. 결론

초록

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보 보다는, 스스로 다양한 경로를 통해
정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해
서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다. 이를 위하여
비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해
본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는
링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는, 즉 유연한 탐색 알고리즘의 개발을 목표
로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보
제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워
크에 적용하여 알고리즘 수행과정을 보여주고자 한다.

영어초록

It is known that over one million car navigation devices are being currently used in Korea. Most, if
not all, route guidance systems, however, provide only one “best” route to users, not providing any options
for various types of users to select. The current practice dose not consider each individual's different
preferences. These days, a vast amount of information became available due to the rapid development in
information processing technology. Thus, users prefer choices to be given and like to select the one that
suits him/her the best among available information. To provide such options in this paper, we developed
an algorithm that provides alternative routes that may not the “least cost” ones, but ones that are close
to the “least cost” routes for users to select.
The algorithm developed and introduced in the paper utilizes a link-based search method, rather than
the traditional node-based search method. The link-based algorithm can still utilize the existing
transportation network without any modifications, and yet enables to provide flexible route guidance to
meet the various needs of users by allowing transfer to other modes and/or restricting left turns. The
algorithm developed has been applied to a toy network and demonstrated successful implementation of
the multi-path search algorithm for multi-purpose activities.

참고자료

· 없음