[논문 리뷰] Throughput-Improving Control of Highways Facing Stochastic Perturbations

Li Jin, Alexander A. Kurzhanskiy외 1명|arXiv (Cornell University)|2018. 09. 20.

Traffic control and management참고 문헌 16인용 수 3

한 줄 요약

이 논문은 혼잡도 변동성에 기인한 정체를 고려하여 고속도로의 통과 능력을 최적화하기 위해 혼합정수선형계획법(MILP) 프레임워크를 제안한다. 이는 동시에 진입차선 정류 상태와 허용 가능한 유입량을 결정함으로써 달성된다. 안정성 기준을 도입하여 진입차선 대기열이 유한하게 유지되도록 보장하고, 정적 사고 정류지점이 존재하는 상황에서 최적의 제어기 설정을 위한 알고리즘을 개발하였다. 그 결과, 무제어 상태에 비해 정점 시간대에 평균 지연이 6% 감소하고, 통과 능력은 1.2% 향상되었다.

ABSTRACT

In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision variables are: (i) the admissible flow through each on-ramp, and (ii) whether individual on-ramps are metered to prioritize the mainline traffic or not. The objective is to maximize the throughput while ensuring that on-ramp queues remain bounded on average. We develop a computational approach to solving this stability-constrained, throughput-maximization problem. We establish a mixed-integer linear program for throughput maximization and construct an algorithm that gives the optimal solution in particular settings. We illustrate the performance benefits of the proposed approach through a computational study on a segment of Interstate 210 in California, USA.

연구 동기 및 목표

• 사고나 인프라의 변동성으로 인한 정체성 변동성에 기인한 고속도로의 통과 능력 최대화 문제를 해결하기 위해.
• 이러한 정체성 변동성 하에서 진입차선 대기열이 기대값으로 유한하게 유지됨을 보장하기 위해.
• 두 제어 변수를 동시에 최적화하기 위해: (i) 각 진입차선을 통과하는 허용 유량과 (ii) 개별 진입차선의 정류 여부.
• 안정성 제약을 고려한 통과 능력 최대화를 위한 계산적으로 실현 가능한 해를 도출하기 위해 혼합정수선형계획법(MILP)을 사용하기 위해.
• 정적 사고 정류지점에 대해 새로운 마진 기준을 사용하여 최적의 진입차선 정류 설정을 분석하기 위해.

제안 방법

• 정체성 변동성을 표현하기 위해 마코프 모드 변화하는 용량을 갖는 세포 전송 모델(CTM)을 사용하여 교통 흐름을 모델링한다.
• 포스터-리아푸노프 조건과 불변집합 구성에 기반한 안정성 기준을 수립하고, 이를 선형부등식의 집합으로 표현한다.
• 대기열 유한성 제약 조건이 포함된 통과 능력 최대화 문제를 혼합정수선형계획문제(MILP)로 재구성한다.
• 유량 및 용량 제약 조건에 기반한 마진 기준을 적용하여 단일 정적 사고 정류지점이 존재하는 고속도로에 대한 최적의 정류 설정을 계산하기 위한 알고리즘 1을 제안한다.
• 캘리포니아 I-210 동방의 캘리브레이션된 시뮬레이션 모델을 사용하여 실제 수요 및 용량 역학 하에서 접근법을 검증한다.
• 제안된 최적 설정과 비교하기 위해 시뮬레이션에서 ALINEA 진입차선 정류 제어기를 적용한다.

실험 결과

연구 질문

• RQ1 정체성 변동성에 기인한 고속도로의 통과 능력 최대화를 위해 진입차선 정류와 유입 제어를 어떻게 동시에 최적화할 수 있는가?
• RQ2 마코프 모드 변화하는 용량 변동성 하에서 진입차선 대기열이 기대값으로 유한하게 유지되기 위한 조건은 무엇인가?
• RQ3 정적 사고 정류지점에 대해 최적의 진입차선 정류 설정을 분석적으로 특성화할 수 있는가?
• RQ4 기존의 정류 전략(예: 항상 케이스 또는 항상 끄기)과 비교했을 때 제안된 방법은 지연과 통과 능력 측면에서 어떤가?
• RQ5 비최적화된 정류 정책에 비해 안정성 제약을 고려한 통과 능력 최대화 제어기의 성능 향상은 어느 정도인가?

주요 결과

• 제안된 MILP 수식은 안정성 및 통과 능력 목표를 충족하는 최적의 제어기 설정을 정확하게 계산할 수 있도록 한다.
• 정적 사고 정류지점의 경우, 알고리즘 1은 흐름 및 용량 제약 조건에 기반한 마진 기준을 적용하여 최적의 정류 설정을 효율적으로 계산한다.
• 강력한 정류(모든 진입차선 정류)는 일부 진입차선에서 대기열이 무한히 증가하게 하여 이론적으로는 유리하지만 실용적으로는 비현실적임을 나타낸다.
• 마진 기준은 장기적인 대기열을 방지하며, 무제어 상태에 비해 24시간 동안 평균 지연을 6% 감소시킨다.
• 정점 시간대(오후 6~7시)에는 마진 기준이 무제어 상태 대비 통과 능력 손실을 1.2% 감소시켜 더 높은 효과적 통과 능력을 보여준다.
• 캘리브레이션된 I-210 동방 구간에서의 시뮬레이션 결과는 최적의 제어기 설정이 정체성 변동성 하에서 고정된 정류 전략보다 뚜렷이 뛰어난 성능을 보임을 확인한다.