이종 교통 흐름의 경로 기반 한계 비용 평가 방법

초록

**
본 논문은 다중 차량 클래스가 혼재하는 동적 교통 네트워크에서 경로 한계 비용(PMC)을 근사적으로 계산하는 새로운 방법을 제시한다. PMC를 클래스 내부(intra‑class)와 클래스 간(inter‑class) 항으로 분해하고, 이종 링크 동역학에서 도출한 전환 계수를 이용해 상호작용을 명시적으로 모델링한다. 또한 시스템 최적 상태에서 발생하는 비미분성 문제를 서브그라디언트 형태로 해결한다. 소규모 합성 네트워크와 대규모 실데이터 기반 네트워크에 적용한 실험 결과, 제안 방법이 기존 방식보다 총 여행비용을 감소시키고, 시스템 최적 상태에서의 클래스 간 경쟁을 정확히 포착함을 확인하였다.

**

상세 분석

**
이 논문은 동적 시스템 최적(Dynamic System‑Optimal, SO‑DTA) 문제를 해결하기 위한 핵심 변수인 경로 한계 비용(Path Marginal Cost, PMC)의 계산 난제를 이종 교통 흐름 상황에 적용한다는 점에서 학술적·실무적 의의가 크다. 기존 연구들은 주로 단일 차량 클래스(동질 교통) 가정 하에 PMC를 추정했으며, 다중 클래스가 상호작용할 때 발생하는 비선형·비연속적 특성을 무시하거나 근사적으로만 다루었다. 저자는 먼저 PMC를 “클래스 내부”와 “클래스 간” 두 부분으로 명시적으로 분해한다. 클래스 내부 항은 동일 클래스 차량이 추가될 때 발생하는 비용 증가를 기존 방식과 동일하게 계산하고, 클래스 간 항은 전환 계수(conversion factor)를 도입해 다른 클래스 차량이 해당 링크에 미치는 영향을 정량화한다. 이 전환 계수는 다중 클래스 셀 전송 모델(Multi‑class Cell Transmission Model, CTM)에서 정의된 ‘인식 등가 밀도(perceived equivalent density)’ 개념을 기반으로 하며, 실제 물리적 밀도와 도로 공간 분할 파라미터(α₁, α₂)를 이용해 각 클래스가 다른 클래스를 어떻게 “전환”해서 인식하는지를 수식화한다.

또한, 시스템 최적 상태에서는 PMC가 비미분성을 띠어 한쪽에서 흐름을 증가시켰을 때와 감소시켰을 때 비용 변화가 다르게 나타난다. 이를 해결하기 위해 저자는 서브그라디언트 정의를 채택해 좌·우극한을 동시에 고려하는 구간별 PMC 구간을 제시한다. 이 접근법은 기존에 흐름 변동이 연속적이라고 가정하고 한 방향으로만 미분을 수행하던 방법보다 이론적으로 더 견고하며, 실제 구현 시에도 수치적 안정성을 제공한다.

알고리즘 측면에서는, 근사 PMC를 이용한 메서드 오브 성공적 평균(Method of Successive Averages, MSA) 기반의 이산 시간 동적 네트워크 로딩(DNL) 절차를 설계한다. 이 절차는 각 시간 구간마다 현재 흐름에 대한 PMC를 계산하고, 서브그라디언트 정보를 활용해 흐름을 업데이트한다. 실험에서는 작은 2‑3 구간 회랑 네트워크와, 실제 교통량이 캘리브레이션된 대규모 도시 네트워크 두 가지 사례를 사용하였다. 결과는 (1) 총 시스템 비용이 기존 단일 클래스 기반 방법보다 평균 3~5% 감소, (2) 클래스 간 경쟁 구도가 명확히 드러나 시스템 최적 해에서 각 경로·시간대별 PMC가 거의 동일하게 수렴, (3) 비미분성 구간에서도 서브그라디언트 기반 업데이트가 수렴성을 유지함을 보여준다.

이러한 기여는 (i) 다중 클래스 DNL 모델에 직접 적용 가능한 PMC 근사식 제공, (ii) 비미분성 문제를 이론적으로 정형화하고 실용적인 서브그라디언트 해법 제시, (iii) 대규모 네트워크에서도 계산 효율성을 확보함으로써 교통 정책·운영 분야에서 시스템 최적화, 수요 추정, 네트워크 복원력 분석 등에 활용 가능하게 만든다.

**