[논문 리뷰] Priority-based Riemann solver for traffic flow on networks

Maria Laura Delle Monache, Paola Goatin외 1명|arXiv (Cornell University)|2016. 06. 23.

Transportation Planning and Optimization참고 문헌 19인용 수 11

한 줄 요약

이 논문은 사용자가 정의한 가중치에 따라 유입 도로의 우선순위를 부여함으로써 유량을 최대화하면서도 교차로 제약 조건을 준수하는 네트워크 상의 교통 흐름을 위한 새로운 우선순위 리emann 해법기(Priority Riemann Solver, PRS)를 제안한다. PRS는 최대 두 개의 유입로와 최대 두 개의 유출로를 가진 교차로에서 해의 존재성을 보장하며, 기존의 해법기들과의 수치적 검증을 통해 우선순위 기반의 교통 분포 및 큐 역학을 더 현실적으로 처리함을 보여준다.

ABSTRACT

In this article we introduce a new Riemann solver for traffic flow on networks. The Priority Riemann solver (PRS) provides a solution at junctions by taking into consideration priorities for the incoming roads and maximization of through flux. We prove existence of solutions for the solver for junctions with up to two incoming and two outgoing roads and show numerically the comparison with previous Riemann solvers. Additionally, we introduce a second version of the solver that considers the priorities as softer constraints and illustrate numerically the differences between the two solvers.

연구 동기 및 목표

• 스칼라 보존법칙 기반의 네트워크 상의 교통 흐름에서 현실적인 교차로 모델의 부족을 해결하기 위해 우선순위 기반의 유량 분포를 통합한다.
• 할당된 가중치에 따라 유입로의 우선순위를 고려하는 새로운 리emann 해법기를 개발하여 용량 제약 조건 하에서 최대 유량을 확보한다.
• 최대 두 개의 유입로와 두 개의 유출로를 가진 교차로에서 제안된 우선순위 리emann 해법기(Priority Riemann Solver, PRS)의 해 존재성을 증명한다.
• 더 유연한 실제 교통 행동을 모델링하기 위해 더 부드러운 우선순위를 도입한 변형을 제안한다.
• 고두노프 스킴 시뮬레이션을 통해 기존의 해법기들과의 수치적 검증을 수행하여, 흐름 역학과 큐 형성에서의 차이점을 부각한다.

제안 방법

• 유량 분배 순서를 결정하기 위해 유량 분배 행렬 A와 ∑pi = 1을 만족하는 우선순위 벡터 P = (p1, ..., pn)를 사용하는 우선순위 리emann 해법기(PRS)를 제안한다.
• 유량을 할당하기 위해 재귀 알고리즘(알고리즘 1)을 활용한다: 가장 우선순위가 높은 도로가 먼저 가능한 최대 용량을 사용하고, 이후에 잔여 용량을 기반으로 다음 도로에 할당한다.
• 더 부드러운 우선순위를 가진 두 번째 해법기를 도입한다(알고리즘 2): 우선순위 제약 조건을 완화하여 더 민감한 흐름 재분배를 가능하게 한다.
• 기존의 [15]의 프레임워크를 일반화하기 위해 새로운 해의 존재 조건(P1)-(P3)을 개발한다. 기존의 (P3)를 우선순위 벡터를 포함한 유량 기반 추정치로 대체한다.
• 수치적 이산화를 위해 고두노프 스킴을 사용하여 PRS의 행동을 시뮬레이션하고 고전적 해법기들과 비교한다.
• 최대 두 개의 유입로와 두 개의 유출로를 가진 교차로에 이 те오리 적용하여, 새로운 (P1)-(P3) 조건이 만족됨을 증명한다.

실험 결과

연구 질문

• RQ1 네트워크 상의 교통 흐름을 위한 리emann 해법기는 어떻게 설계되어야 하며, 이를 통해 유입로 간의 우선순위 기반의 흐름 분포를 어떻게 통합할 수 있는가?
• RQ2 우선순위 기반 리emann 해법기가 네트워크 기반 교통 시스템에서 해의 존재성을 보장하기 위한 조건은 무엇인가?
• RQ3 제안된 PRS는 기존의 리emann 해법기들과 수치적으로 비교하여 흐름 분포 및 큐 역학 측면에서 어떻게 다를까?
• RQ4 우선순위 제약 조건을 부드럽게 조정하면 리emann 해법기의 행동과 안정성에 어떤 영향을 미치는가?
• RQ5 새로운 존재성 프레임워크는 다수의 유입로와 유출로를 가진 교차로에 적용될 수 있으며, 그 한계는 무엇인가?

주요 결과

• 우선순위 리emann 해법기(Priority Riemann Solver, PRS)는 유입로에 우선순위를 할당하고 용량 제약 조건 하에서 최대 유량을 확보함으로써 교차로에서의 교통 흐름을 성공적으로 모델링한다.
• 최대 두 개의 유입로와 두 개의 유출로를 가진 교차로에서, 수정된 존재 조건(P1)-(P3)을 사용하여 PRS의 해 존재성이 증명된다.
• PRS는 [15]에서 제시한 원래의 (P3) 조건을 만족하지 못하며, 이는 교차로에서 유량 감소에 의존하는 바람에 새로운 이론적 프레임워크 개발이 필요함을 시사한다.
• 고두노프 스킴을 사용한 수치 시뮬레이션 결과, PRS는 고전적 해법기들보다 더 현실적인 흐름 분포와 큐 역학을 생성함을 확인하였다.
• PRS의 더 부드러운 우선순위 변형은 흐름 할당의 부드러운 전환을 가능하게 하고 급격한 유량 변화를 줄여 동적 상황에서의 안정성을 향상시킨다.
• PRS가 큐 기반의 동적 교통 할당 기반 해법기의 극한임을 입증하여 기존의 교통 모델링 프레임워크와의 연계성을 확보한다.