[논문 리뷰] A link queue model of network traffic flow

Wen‐Long Jin|arXiv (Cornell University)|2012. 09. 11.

Traffic control and management참고 문헌 67인용 수 17

한 줄 요약

이 논문은 네트워크 교통 흐름을 위한 결정론적 링크 큐 모델을 제안하며, 각 도로 링크를 기본도형에 의해 규제되는 큐로 간주하고 교차로에서의 매크로스코픽 병합/분리 규칙을 적용한다. 이 모델은 수학적으로 다룰 수 있고 계산적으로 효율적이며, 충돌파와 밀도 변화 등의 핵심 물리적 행동을 유지하면서 운동파 역학의 연속적이고 안정적인 근사치를 제공한다.

ABSTRACT

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a deterministic queueing model of network traffic flow, in which traffic on each link is considered as a queue. In the link queue model, the demand and supply of a queue are defined based on the link's fundamental diagram, and its in- and out-fluxes are computed from junction flux functions corresponding to macroscopic merging and diverging rules. We demonstrate that the model is well defined and can be considered as a continuous approximation to the kinematic wave model on a road network. From careful analytical and numerical studies, we conclude that the model is physically meaningful, computationally efficient, always stable, and mathematically tractable for network traffic flow. As an addition to the multiscale modeling framework of network traffic flow, the model strikes a balance between mathematical tractability and physical realism and can be used for analyzing traffic dynamics, developing traffic operation strategies, and studying drivers' route choice and other behaviors in large-scale road networks.

연구 동기 및 목표

• 대규모 네트워크 교통 흐름 분석에서 세밀한 운동파 모델과 단순화된 링크 기반 모델 사이의 격차를 해소한다.
• 큐 스플리블백과 용량 제약과 같은 물리적 현실성을 유지하면서도 수학적 취급 용이성을 향상시킨 모델을 개발한다.
• 동적 교통 할당 및 네트워크 운영을 위한 셀 전송 모델과 링크 전송 모델의 연속적이고 안정적인 대체 모델을 제공한다.
• 대규모 도로 네트워크에서 교통 역학, 경로 선택 및 제어 전략에 대한 분석적 및 수치적 연구를 가능하게 한다.
• 교차로 수준의 역학과 기본도형 일관성을 유지하면서 운동파 모델의 연속적이고 결정론적인 근사치를 확립한다.

제안 방법

• 각 도로 링크를 차량 밀도 또는 차량 수로 정의된 상태를 가진 큐로 간주하고, 링크의 기본도형을 사용하여 수요(최대 외부 유입량)와 공급(최대 내부 유입량)을 정의한다.
• 교차로에서의 매크로스코픽 병합 및 분리 규칙에 기반하여 유량 함수를 정의하여 교차로에서의 링크 간 유입 및 유출 유량을 계산한다.
• 링크 부피 변화를 기술하는 상미분방정식(ODE) 시스템으로 모델을 수립하고, 교차로 역학에서 유도된 경계 조건을 적용한다.
• 운동파 모델 원리와 기본도형에 부합하도록 조건을 강제하여 유량의 시간 연속성과 안정성을 확보한다.
• 변분 및 연속 근사 기법을 사용하여 모델을 운동파 이론과 연결하고, 정적 상태에서의 동치성과 다양한 수요 패턴 하에서의 동적 행동에서의 일치성을 보장한다.
• 분석적 및 수치적 연구를 통해 모델을 검증하고, 다양한 네트워크 구성과 수요 시나리오에서 운동파 모델의 해와 비교한다.

실험 결과

연구 질문

• RQ1 어떻게 결정론적 링크 기반 교통 흐름 모델을 구성할 수 있는가? 이는 큐 스플리블백과 용량 제약과 같은 핵심 물리적 행동을 유지하면서도 수학적 취급 용이성을 향상시킬 수 있는가?
• RQ2 링크 큐 모델은 흐름 변화, 충격파, 혼잡 패tern에서 운동파 모델의 동적 행동을 어느 정도 근사하는가?
• RQ3 링크 큐 모델이 안정성과 연속적 유량을 유지하는 조건는 무엇이며, 운동파 모델에서 발생할 수 있는 비연속적 유량과 비교해보면 어떠한가?
• RQ4 링크 큐 모델은 대규모 동적 교통 할당 및 네트워크 운영을 위한 셀 전송 모델과 링크 전송 모델의 신뢰할 수 있고 효율적인 대체 수 Mittel이 될 수 있는가?
• RQ5 모델은 다양한 수요와 전환 비율을 가진 개방형 및 폐쇄형 네트워크에서 평형 상태와 동적 전이를 어떻게 잘 포착하는가?

주요 결과

• 링크 큐 모델은 수학적으로 잘 정의되어 있으며 안정적이며 항상 연속적인 유량을 생성한다. 반면 운동파 모델은 충격파로 인해 비연속적인 유량을 보일 수 있다.
• 모델은 약 10분 수준의 시간 간격에서 운동파 모델의 연속적이고 안정적인 근사치를 제공하며, 일정 수요 및 변동 수요 패턴 하에서 동적 해가 운동파 모델의 해와 매우 유사하게 나타난다.
• 공통된 기본도형과 교차로 규칙 덕분에 모델은 운동파 모델과 동일한 정적 상태를 유지한다. 이는 평형 유량과 혼잡 패턴을 포함한다.
• 수치 비교를 통해 링크 큐 모델은 셀 전송 모델과 링크 전송 모델보다 계산적으로 더 효율적임을 입증하였다.
• 모델은 분석적으로 취급 가능하여 신호 제어가 되는 고리형 도로와 같은 복잡한 시나리오에 대해 닫힌 형태의 해를 도출할 수 있다. 이는 분석 연구에서 입증되었다.
• 적절한 수요/공급 정의 및 교차로 유량 함수의 수정을 통해 모델은 암시적 다중 상품 유량, 폐쇄형 네트워크, 다중 클래스 교통 시스템으로 확장 가능하다.