[논문 리뷰] PointQ model of an arterial network: calibration and experiments

Fatma Yıldız Taşçıkaraoğlu, Jennie Lioris외 3명|arXiv (Cornell University)|2015. 07. 29.

Traffic control and management참고 문헌 7인용 수 7

한 줄 요약

이 논문은 유량 보존과 현장 측정치를 사용하여 측정되지 않은 유량—링크 유량, 수요, 전회 운행—를 추정하는 2차 프rogram밍(QP) 문제로 공식화함으로써 도로망의 PointQ 마이크로시뮬레이션 모델에 대한 校정 프레임워크를 제안한다. 이 방법은 최소한의 데이터로도 정확한 모델 校정을 가능하게 하며, 실험 결과 측정치가 불완전한 경우에도 핵심 네트워크 성능 지표를 식별하고 교통 유도 및 신호 제어를 고도로 신뢰성 있게 최적화할 수 있으며, VMT 오차 범위가 ±15% 이내임을 입증한다.

ABSTRACT

The calibration of a PointQ arterial microsimulation model is formulated as a quadratic programming problem (QP) whose decision variables are link flows, demands at entry links, and turn movements at intersections, subject to linear constraints imposed by flow conservation identities and field measurements of a subset of link flows (counts), demands and turn ratios. The quadratic objective function is the deviation of the decision variables from their measured values. The solution to the QP gives estimates of all unmeasured variables and thus yields a fully specified simulation model. Runs of this simulation model can then be compared with other field measurements, such as travel times along routes, to judge the reliability of the calibrated model. A section of the Huntington-Colorado arterial near I-210 in Los Angeles comprising 73 links and 16 intersections is used to illustrate the procedure. Two experiments are conducted with the calibrated model to determine the maximum traffic that can be diverted from the I-210 freeway to the arterial network, with and without permitting changes in the timing plans. The maximum diversion in both cases is obtained by solving a linear programming problem. A third experiment compares the delay and travel time using the existing fixed time control and a max pressure control. The fourth experiment compares two PointQ models: in the first model the freeway traffic follows a pre-specified route while the background traffic moves according to turn ratios, and in the second model turn ratios are modified in a single commodity model to match the link flows. The substantial modification of the turn ratios needed suggests that the use of a single-commodity model as frequently done in CTM models can be misleading...

연구 동기 및 목표

• 현장 데이터가 희소하고 일관성 없을 때 도로망 마이크로시뮬레이션의 校정 문제를 해결하기 위해.
• 유량 보존과 제한된 측정치를 기반으로 측정되지 않은 교통 유량(링크 유량, 수요, 전회 비율)을 추정하기 위한 체계적이고 수학적으로 타당한 방법을 개발하기 위해.
• 추가 현장 측정치인 이동 시간과 지연 시간과의 비교를 통해 시뮬레이션 출력의 모델 신뢰도를 평가하기 위해.
• 신호 제어 전략과 교통 유도가 네트워크 성능에 미치는 영향을 평가하기 위해.
• 다중 상품 교통 네트워크에서 단일 상품 모델링 가정의 한계를 입증하기 위해.

제안 방법

• 측정되지 않은 링크 유량, 수요, 전회 운행을 위한 决策 변수를 포함하는 2차 프로그래밍(QP) 최적화 문제로 校정 문제를 공식화한다.
• 측정된 값에서의 편차를 최소화하는 2차 목적 함수를 사용하여 현장 데이터와의 일관성을 확보한다.
• 유량 보존 항등식과 측정된 링크 유량, 수요, 전회 비율을 기반으로 선형 제약 조건을 설정한다.
• 그래프 이론 및 선형 프로그래밍 조건을 적용하여 측정되지 않은 유량 중 식별 가능한 항목을 파악하고, 최소한의 추가 측정치가 필요한지를 계산한다.
• 완전한 식별이 이루어지지 않을 경우, 선형 프로그래밍을 사용하여 식별 불가능한 유량으로 인한 VMT 오차 범위를 추정한다.
• 개별 차량을 추적하지만 차량 따라하기 동역학을 忽略하는 메시오스코픽-마이크로스코픽 모델인 PointQ 시뮬레이터를 활용하여 효율적인 시뮬레이션과 성능 평가를 가능하게 한다.

실험 결과

연구 질문

• RQ1 링크 유량, 수요, 전회 비율의 희소한 현장 측정치만으로도 마이크로시뮬레이션 모델을 신뢰성 있게 校정할 수 있는가?
• RQ2 가용 측정치로부터 네트워크 내 측정되지 않은 유량이 유일하게 식별될 수 있는 조건은 무엇인가?
• RQ3 신호 제어 조정이 없는 경우와 있는 경우를 고려하여 고속도로에서 도로망으로 얼마나 많은 교통량을 유도할 수 있는가?
• RQ4 고정 시간 신호 제어를 최대 압력 제어로 대체할 경우 성능 향상은 어느 정도 기대할 수 있는가?
• RQ5 실제 교통이 별개의 루팅 행동을 보일 때, 단일 상품 모델링은 얼마나 오해의 소지가 있는가?

주요 결과

• QP 기반 校정 방법은 로스앤젤레스의 73개 링크, 16개 교차로로 구성된 도로망에서 총 179개 유량 중 22개를 제외한 나머지 유량을 성공적으로 추정하였다. 이는 30개 링크 유량과 57개 전회 비율만 측정된 상태에서 이루어졌다.
• 모든 측정되지 않은 유량을 완전히 식별하기 위해 추가로 14개의 측정치가 필요하다는 것이 밝혀졌으며, 이를 충족하지 못할 경우 VMT 오차는 ±15% 이내로 제한된다.
• 고속도로 I-210에서 도로망으로의 최대 교통 유도량은 선형 프로그래밍을 통해 도출되었으며, 신호 제어 조정이 가능한 경우 더 높은 수용 능력을 확보하였다.
• 고정 시간 신호 제어를 최대 압력 제어로 대체함으로써 교차로 지연, 이동 시간이 크게 감소하고 네트워크 용량이 향상되었다.
• 실제로 별개의 루팅 행동을 보이는 두 가지 유형의 차량을 단일 상품으로 모델링할 경우 흐름 추정에 심각한 오류가 발생함을 입증하여 단일 상품 모델의 한계를 드러냈다.
• 맥로스코픽 큐잉 모델(MQM)을 개발하고 매크로스코픽 기본도표(MFD)와의 비교를 통해 검증하였으며, MQM은 MFD와 달리 신호 제어와 수요 패턴의 영향을 명시적으로 반영하고 있음을 확인했다.