다음 통행배정모형 중 용량비제약모형을 모두 고른 것은?
화물운송론ㄱ. 반복배정법 ㄴ. 분할배정법 ㄷ. Dial 모형
ㄹ. 교통망 평형배정모형 ㅁ. 전량배정법
- ①ㄱ, ㄴ
- ②ㄱ, ㄹ
- ③ㄴ, ㄷ
- ④ㄷ, ㅁ
- ⑤ㄹ, ㅁ
선지를 골라 바로 채점해 보세요.
정답 ④ — 통행배정모형 중 도로의 용량과 통행량에 따른 지체를 반영하지 않는 용량비제약모형에는 전량배정법과 다경로 확률적 배정 기법인 Dial 모형이 해당합니다.
선지별 오답 이유
- ① 반복배정법과 분할배정법은 통행량 증가에 따른 도로 용량 한계와 지체(혼잡 비용)를 반영하여 통행량을 나누거나 반복 갱신하는 대표적인 용량제약모형이므로 옳지 않습니다.
- ② 반복배정법과 교통망 평형배정모형(사용자 균형 배정 등)은 네트워크의 용량 제약 및 링크 통행시간 증가 함수를 반영하는 용량제약모형이므로 옳지 않습니다.
- ③ 분할배정법은 용량제약모형이고 Dial 모형은 용량비제약 다경로 확률적 배정모형이므로, 두 항목을 함께 묶은 구성은 옳지 않습니다.
- ④ Dial 모형과 전량배정법(All-or-Nothing)은 링크 용량이나 혼잡에 따른 링크 통행시간의 변화를 고려하지 않고 배정하는 용량비제약모형에 해당하므로 정답입니다.
- ⑤ 전량배정법은 용량비제약모형이지만, 교통망 평형배정모형은 워드롭(Wardrop) 원리를 기반으로 링크 용량과 지체를 반영하는 용량제약모형이므로 옳지 않습니다.
관련 개념
통행배정 모형은 도로 링크의 용량 한계와 혼잡에 따른 통행시간 증가를 반영하는지에 따라 용량제약모형과 용량비제약모형으로 구분됩니다.
용량비제약모형은 교통량이 증가하더라도 링크 통행시간이 일정하다고 가정하며, 대표적으로 모든 교통량을 최단 경로에만 배정하는 전량배정법(All-or-Nothing)과 다경로 확률적 배정을 수행하는 Dial 모형이 있습니다.
반면 도로 용량과 혼잡 효과를 고려해 링크 비용을 갱신하거나 분할하는 반복배정법, 분할배정법, 균등(평형)배정모형은 용량제약모형에 속합니다.
용량비제약모형은 교통량이 증가하더라도 링크 통행시간이 일정하다고 가정하며, 대표적으로 모든 교통량을 최단 경로에만 배정하는 전량배정법(All-or-Nothing)과 다경로 확률적 배정을 수행하는 Dial 모형이 있습니다.
반면 도로 용량과 혼잡 효과를 고려해 링크 비용을 갱신하거나 분할하는 반복배정법, 분할배정법, 균등(평형)배정모형은 용량제약모형에 속합니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과