• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제56회 학술발표회논문집
• /
• pp.469-476
• /
• 2007

• 한국ITS학회 논문지
• /
• 제7권3호
• /
• pp.1-14
• /
• 2008

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간적으로 제공되고 있어 유비쿼터스 기반의 첨단 통신기술이 정착되게 되면 개인의 취향에 적합한 맞춤형 (대중)교통정보가 가능할 것으로 전망된다. 대중교통 통행정보는 경로탐색알고리즘으로 구현되는데, 대중교통망은 일반 가로망과는 달리 환승과 운행시간 특성을 포함하며 통행자가 경로를 선택하는 과정에서 통행시간, 환승횟수, 환승시간과 같은 복수의 제약 또는 목적의 고려가 요구된다. 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 복수의 목적으로 고려하여 경로를 탐색하며 탐색된 경로에 대하여 자의적으로 선택해 나가는 기법을 제안한다 본 연구는 복합대중교통망을 대상으로 통행시간, 환승횟수, 환승시간등과 같은 통행목적에 대하여 계층별로 별도의 다목적 경로를 탐색하는 방안을 강구하여 계층별로 적용 가능한 사용자 맞춤형 정보제공체계의 기본적인 접근이론을 개발한다. 제안된 다수단, 다계층, 다목적 경로탐색알고리즘은 링크표지에 근거하여 구축되어 복합교통망에 효율적으로 구동할 수 있으며, 수도권 도시철도의 실제 대규모 교통망에 적용한 사례연구를 통하여 다양한 계층을 고려한 경로계획모형(Path Planning)으로 활용될 수 있는 가능성을 예시하였다.