1) 비지배경로(Non-Dominated Path)
대중교통 평가 및 분석을 위해 제안할 유사통행경로 결정 방법에서 다목적 을 고려하기 위해서는 비지배경로라는 개념을 도입한다. 비지배경로에 대한 정 의는 다음과 같다.
•정의 1 : 두 경로 P1(t), P2(t)가 시간 종속적 가능 경로 집합에 있고, n 개 속성값 (u1,u2, ⋯, ui, ⋯,un)에서 어떤
i개별속성
( μi∈ui)에 대하여 P1(t), P2(t)의 개별속성 μiP1(t), μiP2(t)이83
당하며 이들 유사통행경로들은 기관 간의 서비스 기여도에 상당한 영향을 미칠 수 있다. 유사통행경로를 결정하기 위해서 우선 결정기준을 제시해야 하며 그 기준에 따른 유사통행경로 탐색 방법이 추가로 필요하다.
3) 유사통행경로의 결정방안
유사통행경로를 결정하는 기준으로 일반화비용을 사용한다. 경로의 일반화비 용은 환승에 대한 불편도 개념이 적용되어 있어 특정 개인이 경로를 선택하는 합리적인 기준이 될 수 있다. 여기서 유사한지의 여부는 통행거리분포에 따라 몇 가지 변수가 포함될 수 있으나 본 연구는 최적경로의 일반화비용 대비 다른 경로의 일반화비용 차이가 몇 %내에 포함되는 경로로 나타낼 수 있다. 이는 개 인이 느끼는 불편도를 고려하여 결정한 최적경로에 비해 어느 정도까지 통행 대안 경로로 선택할 지의 여부로 보면 될 것이다. 예를 들면 일반화비용이 70분 이 최적경로에 10% 이내에 포함하는 경로를 유사통행경로로 본다면 일반화 비 용이 77분 이내인 모든 경로가 유사통행경로가 된다.
유사통행경로를 탐색하는 알고리즘은 <그림 Ⅳ-11>과 같다.
<그림 Ⅳ-11> 유사통행경로 결정방안 프로세스
85 일반화비용이 가장 작은 최적경로를 탐색한 후 설정된 유사통행경로 결정범 위(예를 들어 10%)에 부합하면 다음경로의 탐색을 시작하고 그렇지 않으면 종 료하는 과정을 이행한다.
여기서 유사통행경로 결정기준을 일반화 비용대비 비율(%)로 결정하는 이유 는 통행비용인지특성을 고려하기 위해서이다.
단거리통행에서 5분의 차이는 경로선택 시 주요하게 작용할 수 있으나 장거 리통행에서 5분의 차이는 경로선택의 주요요소가 되지 않을 수 있다.
즉 통행자는 단거리 통행에 대해서는 통행시간에 민감하게 반응하고 장거리 통행에 대해서는 덜 민감하게 반응한다고 할 수 있다.
따라서 유사통행경로 결정기준을 일반화 비용대비 비율로 설정하여 본 연구 는 단거리노선에서는 통행시간에 민감하게 반응하고 장거리통행에 대해서는 덜 민감하게 반응하게 하여 통행자의 통행시간 인지특성을 반영하였다.
4) 유사통행경로 탐색기법
유사통행경로를 탐색하는 프로세스에 본 연구는 링크기반 노드 비루프 다수 경로 탐색알고리즘을 적용하였다.
(1) 탐색알고리즘
탐색알고리즘은 <그림 Ⅳ-12>와 같다.
탐색된 경로가 유사통행경로 결정범위(예, 10%)를 만족하면 단계 1로 간다.
그렇지 않으면 경로를 저장하고 종료한다.
<그림 Ⅳ-12>유사통행경로 탐색 알고리즘