[논문 리뷰] The dynamic system of the traffic assignment problem: Part I. Theory

Wen‐Long Jin|arXiv (Cornell University)|2005. 03. 15.

Transportation Planning and Optimization참고 문헌 12인용 수 2

한 줄 요약

이 논문은 J-함수를 통해 선입선출 위반을 정량화하는 J-시스템을 도입한다. J-함수는 교통배정의 동적 모델로서, BMW 설정의 목적함수가 J-시스템의 총 에너지에 해당함을 증명함으로써, 사용자 균형이 전역적으로 안정된 평형 상태임을 입증하고, J-시스템을 정적 교통배정 문제의 동적 대응체로 위치시킨다.

ABSTRACT

In this paper, we first define so-called J-functions of First-In-First-Out violation, from which we define J-equilibria and a corresponding dynamic model of changing path flows, called J-system. Then we demonstrate that for fixed demand the objective function in the BMW’s mathematical programming formulation (Beckmann, McGuire, and Winsten, 1956) can be interpreted as the total energy of J-system. This leads to a new definition of user equilibria as the only globally stable steady states of J-system. In this sense, J-system is the dynamic system of the traffic assignment problem. We further show the existence of J-system as the dynamic system of the traffic assignment problem with variable demand. From this study, we can see that the new formulation and the BMW formulation are internally related, and the former can have as wide applications as the latter. Then in a following paper, we develop computational methods intrinsic to this simple and intuitive formulation for solving traffic assignment problems. In yet another following paper, we propose J-system formulation of dynamic traffic assignment problem.

연구 동기 및 목표

• 흐름의 시간에 따른 변화를 기반으로 경로 유량의 진화를 기술하는 동적 시스템 프레임워크를 개발하는 것.
• 경로 유량에서 선입선출 위반을 측정하는 J-함수를 정의하는 것.
• BMW(1956)의 수학적 프로그래밍 설정과 동적 시스템 모델 간의 연결 고리를 수립하는 것.
• 사용자 균형이 J-시스템의 전역적으로 안정된 평형 상태임을 입증하는 것.
• J-시스템을 변화하는 수요 상황으로 확장하기 위한 이론적 기반을 마련하는 것.

제안 방법

• 교통 흐름 배정에서 선입선출 위반을 측정하는 J-함수 정의.
• J-함수 기울기 기반으로 시간에 따라 변화하는 경로 유량의 변화를 다루는 동적 모델인 J-시스템 구축.
• BMW 설정의 목적함수가 J-시스템의 총 에너지에 해당함을 증명하는 것.
• 사용자 균형이 J-시스템의 전역적으로 안정된 평형 상태뿐임을 입증하는 것.
• 변화하는 수요 조건 하에서 J-시스템이 존재함을 보이는 것.
• J-시스템 설정이 BMW 설정과 이론적으로 동치이며, 동일한 광범위한 적용 가능성을 지닌다는 것을 보여주는 것.

실험 결과

연구 질문

• RQ1 어떻게 경로 유량의 진화를 모델링할 수 있는 동적 시스템을 설정할 수 있는가?
• RQ2 BMW(1956)의 정적 설정과 교통배정의 동적 시스템 간의 관계는 무엇인가?
• RQ3 사용자 균형이 동적 프레임워크 내에서 전역적으로 안정된 상태로 특징지워질 수 있는가?
• RQ4 J-함수는 경로 유량 역학에서 선입선출 위반을 어떻게 정량화하는가?
• RQ5 변화하는 수요 조건 하에서 J-시스템은 잘 정의되어 있고 존재하는가?

주요 결과

• BMW 설정의 목적함수는 J-시스템의 총 에너지와 수학적으로 동치이다.
• 사용자 균형은 J-시스템의 전역적으로 안정된 평형 상태뿐임을 입증하여, 그 동적 안정성을 확립한다.
• J-시스템은 정적 교통배정 문제의 동적 해석을 제공하며, J-함수가 핵심 메커니즘으로 작용한다.
• 변화하는 수요 조건 하에서도 J-시스템은 동적 모델로서 존재함으로써 이론적 적용 범위를 확장한다.
• J-시스템 설정은 BMW 설정과 내재적인 관련성을 지닌다. 따라서 동일한 광범위한 응용 가능성을 물려받는다.
• 이 연구에서 마련한 이론적 기반은 향후 계산 방법 개발 및 동적 교통배정 확장에 기여할 수 있다.