인터모달기반의 화물교통망 모형은 수단간의 환적(transshipment) 및 보관을 고 려한 물류동선을 파악하여 화물을 배정하는 것으로 수단분담과 통행배정의 분 석을 동시에 수행하는 네트워크형 분석모형체계이다 환적과 보관을 고려하여.
본 연구에서 제안하는 두 가지 모형 체계는 확률적 모형과 확정적 모형이다.
확률적 모형은 기종점 간의 다수의 비용(Multi-objective costs) 속성을 고려하여 탐 색된 비지배 경로(non-dominated path)의 배정확률에 따라 생산지 소비지- (PC) 화물을 배정하는 것이다 확정적 모형은 기종점 간의 최소일반화비용경로. (Least Generalized
에 화물을 배정하는 기법이다 Cost Path) PC .
그림 복합운송모형 분석 절차도
< 4-4>
링크표지기반 교통망 표현 1)
복합교통망은 다수의 교통수단이 함께 고려되는 것으로 수단전환과 환적에 따 른 비용과 시간에 대한 고려가 추가로 필요하다 교통망에 링크표지. (Link Label) 를 적용하게 되면 환적지점에서 가상링크(Dummy Link)의 적용 없이 네트워크의 구현이 가능하며 환적지점에서 발생하는 수단 간의 연결이 용이하게 표현된다.
복합교통망에서 동일링크 상의 복수수단이 통행하는 경우 링크표지를 적용하 여 동일링크에 주행하는 모든 수단을 개별링크로 확장한다 이 기법은 수단의 특. 성이 링크에 그대로 반영되므로 수단 및 노선의 특성에 대한 다각적인 분석이
가능하다. <그림 4-5>는 개의 수단으로 표현된 네트워크로서 노드기반의 알고4 리즘 확장기법인 그림< 4-6>의 형태를 링크기반의 환적지점 알고리즘 확장인,
그림 의 형태를 보이며 수단 링크로의 확장은 그림 과 같다
< 4-7> , - < 4-8> .
그림 전국지역간
< 4-5>
네트워크 분리작업
그림 노드기반
< 4-6>
알고리즘 확장
그림 링크기반
< 4-7>
표지 확장
그림 은 링크기반 알고리즘을 확장한 네트워크의 형태이기도 하다
< 4-8> .
교통망의 링크표지기반 최적경로탐색 2)
다양한 교통수단이 존재하는 교통망에서의 최적 경로탐색을 수행하기 위해서 는 수단 간 환적문제의 효율적인 처리가 필요하다 즉 출발지 에서 노드 까지. (r) (k) 최적 경로는 링크표지를 활용하여 탐색하면 기존의 최적 경로탐색 알고리즘의 변형 없이 활용가능하다 그림. < 4-9>는 출발지 에서 노드 까지의 최적 경로탐(r) (k) 색에 따른 경로비용과 환적비용을 나타내며 두 인접 링크, (a, b)를 주행하는 수단
에서 발생하는 환적비용
n, m 의 확장을 통하여 로 단순화 하였다.
그림 링크 수단으로 확장
< 4-8>
-그림 수단 의 환적비용 반영 및 수단링크 확장
< 4-9> n, m
min