교통망 역설

왜 배우는가: 도로 투자와 교통 계획이 항상 통행을 개선한다는 직관이 틀릴 수 있음을 실무에서 확인해야 한다. 시험에서는 브레스의 역설과 다운스-톰슨의 역설을 원리 중심으로 구분해 설명하라는 문제가 나온다.

출제 이력: 제119회 1교시 10번, 제101회 1교시 10번

1. 한 줄 정의와 핵심 키워드

교통망 역설은 도로를 추가해도 이용자의 개별 최적 선택 때문에 전체 통행시간이 늘어날 수 있다는 현상이다.

교통망 역설은 직관과 반대되는 결과를 보여준다. 보통은 도로를 하나 더 만들면 교통이 분산되어 모두가 빨라질 것으로 기대한다. 그러나 운전자가 각자 가장 빠른 경로를 고르는 조건에서는 새 도로가 오히려 전체 흐름을 악화시킬 수 있다. 이 현상은 교통에만 한정되지 않는다. 전력망이나 생물 시스템에도 비슷한 현상이 있을 수 있다는 주장이 있다.

답안 첫 줄에는 위 정의 문장을 그대로 쓴다. 핵심 키워드는 다음과 같다.

• 브레스의 역설(Braess's Paradox)
• 다운스-톰슨의 역설(Downs-Thomson Paradox)
• 유발 교통량(Induced Traffic)
• 나시 균형(Nash Equilibrium)
• 이용자평형(User Equilibrium)
• 체계최적평형(System Optimum)
• Wardrop 통행경로 선택원리
• 에지워스 역설(Edgeworth Paradox)

2. 개념 풀이

쉬운 말로 풀면 길을 새로 뚫었는데 오히려 모든 운전자가 더 오래 걸리는 현상이다. 운전자는 각자 가장 빠르다고 판단한 길을 고른다. 그 선택이 모이면서 도로망 전체의 통행시간이 늘어난다.

정식으로는 이용자가 각자의 통행시간을 가장 짧게 하는 경로를 선택하여 균형에 이른 상태에서, 도로망에 링크를 추가했더니 균형 통행시간이 증가하는 현상을 말한다. 여기서 링크는 교차로와 교차로를 잇는 도로 구간을 뜻한다. 링크의 통행시간은 그 링크를 지나는 교통량이 많을수록 길어지는 함수로 주어지는 것이 일반적이다.

이 개념은 나시 균형(Nash Equilibrium)과 직접 연결된다. 나시 균형에서는 어떤 이용자도 혼자 경로를 바꿔서 얻을 이익이 없다. 즉 모두가 자기 입장에서 최선을 택한 상태다. 역설은 이 균형이 사회 전체에 최선이 아닐 때 생긴다.

흐름은 다음 순서로 진행된다.

• 링크를 추가한다.
• 일부 이용자가 그 링크를 포함한 경로가 더 빨라 보여 경로를 바꾼다.
• 새 균형이 형성되면서 특정 경로로 교통이 몰린다.
• 전체 통행시간이 전보다 길어질 수 있다.

예를 들어 지름길이 하나 생기면 모든 이용자가 그 지름길로 몰린다. 그 결과 지름길을 쓰는 이용자들이 함께 정체되어 전체 시간이 길어진다. 개인은 합리적으로 선택했지만 사회 전체로는 손해가 된다.

이용자평형(User Equilibrium)은 이용되는 모든 경로의 통행시간이 같아진 상태다. 체계최적평형(System Optimum)은 전체 통행시간의 합이 가장 작은 상태다. 두 평형이 일치하지 않을 때 이 역설이 생긴다. 이용자평형은 개인의 합리성에서 나오고, 체계최적평형은 사회 전체의 효율에서 나온다.

이용자가 합리적으로 선택해도 사회 전체 통행시간은 늘어날 수 있다.

3. 등장 배경과 필요성

교통망 역설은 도로 확충이 혼잡을 해결한다는 상식에 맞서 주목받았다. 1920년 Pigou가 이 현상의 존재를 처음 발견했다. 이후 1968년 독일 수학자 Dietrich Braess가 네트워크에서 링크를 추가하면 통행이 악화되는 사례를 정리하면서 그 이름이 붙었다.

한편 다운스-톰슨의 역설(Downs-Thomson Paradox)은 도로 확충의 효과를 대중교통과 함께 바라보면서 제기됐다. 도로 자동차의 균형 속력은 같은 거리를 대중교통으로 이동할 때의 문전 간(door-to-door) 평균 속력에 의해 결정된다는 것이다. 이 주장에 따르면 도로를 넓혀도 혼잡이 줄지 않는 현상이 관찰된다.

이 현상의 핵심은 유발 교통량(Induced Traffic)이다. 새 도로는 기존 통행을 흡수할 뿐 아니라 대중교통이나 다른 경로에서 자동차로 옮겨 오는 통행을 불러온다. 대중교통 운행이 줄고 운임이 오르면 이용자가 더 떠나는 악순환이 생길 수 있다.

이 역설을 알아야 하는 이유는 다음과 같다.

• 도로 투자 타당성 검토: 링크를 추가하면 통행이 빨라진다고 단순 가정하면 투자 효과가 과대평가된다.
• 네트워크 설계 문제(NDP): 링크를 추가하거나 제거할 대상을 고르는 문제에서 역설이 나타날 수 있다.
• 기존 도로 폐쇄 사례: 주요 도로를 막았더니 교통 흐름이 나아진 사례를 설명하는 데 쓰인다.

최근 연구는 수요가 확률적으로 변하는 조건으로 범위를 넓혔다. 수요 불확실성이 큰 네트워크 설계 문제에서도 역설이 관찰되며, 불확실성이 클수록 역설이 나타날 가능성이 커진다는 결과가 보고됐다. 또 교통류를 확률 과정으로 모형화한 2016년 연구는 밀도에 따라 추가 링크의 효과가 달라진다고 보고했다. 저밀도와 고밀도에서는 추가 링크가 통행시간을 줄이고, 중간 밀도에서 고전적 의미의 역설이 나타났다.

에지워스 역설(Edgeworth Paradox)은 교통 분야와 출발점이 다르다. 1897년 Francis Ysidro Edgeworth는 베르트랑 역설을 풀기 위한 논문에서 이 역설을 제시했다. 두 기업이 각자 안정된 단일 가격에 머물지 못하는 상황을 설명하는 경제학 개념이다. 교통망에서는 설비 용량 제약 아래 이기적 선택이 불균형을 만든다는 점에서 보조적으로 비교한다.

4. 구성요소·원리·절차

교통망 역설은 운전자 각자의 최단 경로 선택이 전체 통행시간을 늘리는 현상이다. 이 절은 네트워크를 이루는 요소, 평형의 원리, 발생 절차를 차례로 정리한다.

노드는 경로가 만나는 지점이고 링크는 통행시간이 정해지는 최소 단위다. 통행수요가 고정되어 있으므로 링크를 추가하면 배분 결과만 달라진다.

이용자 평형(User Equilibrium)은 모든 운전자가 경로를 바꿔도 통행시간을 더 줄일 수 없는 상태다. 이때 사용되는 경로들의 통행시간은 서로 같다. 이는 Nash equilibrium을 교통 배정에 적용한 것이며, Wardrop 통행경로 선택원리와 같은 형태로 표현된다.

시스템 최적(System Optimum)은 전체 통행시간의 합이 최소가 되는 배분이다. 이용자 평형은 개인에게 최적이지만 시스템 최적과 일치하지 않을 수 있다. 역설은 이 두 상태의 차이에서 생긴다.

전체 통행시간은 다음 식으로 계산한다. $C=\sum_{a} x_a t_a(x_a)$ 여기서 x_a 는 링크 a 의 통행량(대), t_a 는 링크 a 의 통행시간(분), C 는 전체 통행시간(대·분)이다. 링크 수만큼 항을 더한다.

역설의 원인은 외부 효과에 있다. 한 운전자가 새 링크를 택하면 그 링크를 지나는 모든 차량의 통행시간이 함께 변한다. 개인은 이 영향을 계산에 넣지 않으므로 평형은 시스템 최적에서 벗어난다.

역설이 나타나는 조건은 두 가지다. 첫째, 링크 통행시간이 통행량의 증가 함수여야 한다. 둘째, 새 링크가 일부 운전자에게만 더 짧은 경로가 되어야 한다. 두 조건이 맞으면 새 링크로 옮겨 가는 차량이 늘어 전체 통행시간이 증가한다.

평형 판정은 사용하는 모든 경로의 통행시간이 같고, 사용하지 않는 경로의 통행시간이 그보다 길거나 같을 때 성립한다. 이 조건을 만족하는 배분을 찾는 과정이 배정 계산이다. 배정 계산에서는 반복 배정 기법을 쓴다. 각 반복에서 일부 통행을 최단 경로로 옮기고 링크 통행량을 갱신하며, 통행량 변화가 없어지면 평형으로 판정한다.

절차는 다음과 같다.

• 기존 네트워크에서 기종점별 통행수요를 정한다.
• 각 운전자가 최단 통행시간 경로를 택하는 배정을 반복한다.
• 경로를 바꿔도 이득이 없는 평형 상태를 찾는다.
• 평형 상태의 링크별 통행량, 통행시간, 전체 통행시간을 구한다.
• 새 링크를 추가하고 2~4 단계를 다시 수행한다.
• 추가 전후 전체 통행시간을 비교해 역설 여부를 판정한다.

판정 흐름은 다음과 같다.

되먹임 화살표는 평형에 도달할 때까지 배정을 반복함을 뜻한다.

5. 관련 법령·기준·표준

교통망 역설은 법령이나 고시에 기준값이 정해진 개념이 아니다. 기준으로 쓰는 것은 링크 통행시간 함수와 평형 조건이며, 아래 값은 널리 쓰이는 가상의 네트워크 예에서 나온 값이다.

가변 링크는 통행량이 늘수록 통행시간이 길어지는 링크이고, 고정 링크는 통행량과 무관한 구간이다. $t_{SA}(T)=T/100$ 에서 T 는 링크 통행량(대), t_{SA} 는 Start–A 구간 통행시간(분)이다. 비선형 통행시간 함수를 쓴 연구에서도 추가 링크가 통행시간을 늘리는 경우가 관찰된다.

평형 전 계산: 4000대가 두 경로에 2000대씩 나뉜다. 상단 경로는 Start–A 구간 2000÷100=20분과 A–End 구간 45분을 더해 65분이다. 하단 경로도 Start–B 구간 45분과 B–End 구간 20분을 더해 65분이다. 두 경로 값이 같으므로 평형이다. 따라서 추가 전 평형의 경로당 통행시간은 65분이다.

평형 후 계산: 새 링크를 추가하면 4000대 모두 Start–A–B–End 경로를 택한다. Start–A 구간은 4000÷100=40분, A–B 구간은 0분, B–End 구간은 4000÷100=40분이다. 따라서 Start–A–B–End 경로의 통행시간 합은 80분이다. 어떤 운전자도 Start–B–End(45+40=85분)나 Start–A–End(40+45=85분)로 바꾸면 손해이므로 이 상태가 평형이다.

결과 확인으로, 80분은 추가 전 65분보다 15분 길다. 통행시간이 줄어야 한다는 직관과 반대로 늘어난 결과다.

가상 예의 수치는 구조를 보이기 위한 값이다. 실제 네트워크 평가에서는 조사된 통행량과 구간 통행시간 함수를 써야 한다. 함수 형태를 바꾸면 평형 값과 역설이 생기는 통행량 범위도 달라진다.

개념의 연혁: 1920년 Arthur Pigou가 이 현상을 처음 발견했다. 1968년 Dietrich Braess가 네트워크 예로 제시하여 그의 이름이 붙었다. 법령의 개정 연혁은 없다.

교통계획에서 새 링크를 검토할 때는 추가 전후의 평형 통행시간을 비교하는 절차가 필요하다. 링크를 늘렸을 때 전체 통행시간 합이 줄어드는지를 먼저 확인해야 한다.

6. 유형과 비교

교통망 역설은 도로를 늘리거나 개선했는데 전체 통행 성능이 나빠지는 현상을 묶어 부르는 말이다. 대표적으로 세 가지가 꼽힌다. 원인이 서로 달라 답안에서는 이름과 원인을 함께 쓴다.

브라에스 역설은 1968년 디트리히 브라에스의 논문에서 정식화됐다. 다운스-톰슨 역설은 앤서니 다운스(Anthony Downs)와 존 마이클 톰슨(John Michael Thomson)의 이름을 딴 것이다. 에지워스 역설은 1897년 논문 The Pure Theory of Monopoly에서 제시됐다.