전량배정법

전량배정법이란

전량배정법은 기종점 통행량 전체를 최소비용경로 하나에 배정하는 기법이다.

용량을 고려하지 않으므로 통행배정 기법 가운데 가장 단순한 기준선이다.

다른 배정 기법과 결과를 비교할 때 출발점으로 쓰인다.

배정 절차

배정은 링크 비용 부여에서 시작해 최소경로 수형도, 전량 부하, 합산 순서로 진행된다.

기점마다 다익스트라 알고리즘으로 수형도를 만들고, 종점까지 경로 위 링크에 O/D 통행량 전량을 더한다.

여러 기종점 쌍이 같은 링크를 지나면 통행량이 링크마다 합산된다.

모든 기점에 대해 반복하면 링크별 통행량이 완성된다.

계산 예시

가상의 예로 A존에서 B존까지 경로가 두 개 있다. 기종점 통행량은 1,800대/시간이다.

통행비용이 더 작은 경로 ①이 최소비용 경로이므로 통행량 1,800대가 전부 실린다.

경로 ②에는 이 존 쌍의 교통량이 전혀 실리지 않는다. 표에서 두 경로를 비교한다.

링크 용량 1,200대/시간과 비교하면 v/c는 1.5다. 용량을 무시한 배정이므로 과부하가 생긴다.

장점과 한계

전량배정법의 장점과 한계는 모두 용량을 보지 않는다는 점에서 나온다.

계산이 빠르고 자료가 적어도 쓸 수 있지만, 과부하를 과소평가하게 된다.

답안은 정의, 절차, 결과, 특성의 순서로 나눠 쓰는 것이 채점에 유리하다.

트리 그림이나 링크별 교통량 표가 빠지면 계산 과정 점수가 낮아진다.

직접 풀기

방금 본 예에서 경로 ①의 배정 교통량을 직접 구해 보자.

기종점 통행량 전체가 최소비용 경로 하나에 실리는지 떠올려 본다.

정리

직접 구한 답은 1,800대/시간이다. 최소비용 경로 하나에 전량이 실렸기 때문이다.

정리하면 전량배정법은 최소비용경로에 전량을 싣는 정태적 기준선이다.

다른 배정 기법과 비교할 때 출발점이 되므로 기법 비교 문항의 바탕으로 쓰인다.