[논문 리뷰] Traffic Modeling and Real-time Control for Metro Lines

Nadir Farhi, Cyril Nguyen Van Phu외 2명|arXiv (Cornell University)|2016. 04. 15.

Railway Systems and Energy Efficiency인용 수 7

한 줄 요약

이 논문은 기차 수를 함수로 하는 최대-합대수 기반의 지하철 노선 교통 모델을 제안하며, 기차 수에 따라 점점 줄어드는 평균 간격, 정류장 정류 시간, 밀착 시간을 분석적으로 유도함으로써 기차 운행의 안정성을 확보한다. 또한 승객 수요에 대응해 정류장 정류 시간을 조절함으로써 지연 확산을 방지하고 유일한 정적 상태로 수렴하도록 보장하는 실시간 제어 전략을 도입한다.

ABSTRACT

We present in this article traffic flow and control models for the train dynamics in metro lines. The first model, written in the max-plus algebra, takes into account minimum running, dwell and safety time constraints, without any control of the train dwell times at platforms, and without consideration of the passenger travel demand. We show that the dynamics are stable and converge to stationary regimes with a unique asymptotic average growth rate. Moreover, the asymptotic average train time-headway, dwell time, as well as close-in time, are derived analytically, as functions of the number of running trains on the metro line. We then introduce, in a second model, the effect of the passenger demand on the train dwell times at platforms. We review that, if this effect is not well controlled, then the traffic is unstable. Finally, we propose a traffic control model which deals with this instability, by well controlling the effect of passenger arrivals on the train dwell times at platforms. We show that the dynamics are stable and converge to stationary regimes with a unique asymptotic average growth rate. We then calculate by numerical simulations the asymptotic average time-headway as a function of the number of running trains, compare the results with those of the max-plus algebra model, and derive the effect of the passenger travel demand on the frequency of the metro line, under the proposed control model.

연구 동기 및 목표

• 변동하는 승객 정류 시간으로 인한 지연 전파로 인해 발생하는 고빈도 지하철 시스템의 본질적 불안정성을 해결한다.
• 최소 주행, 정류, 안전 시간 제약 조건 하에서 기차 운행을 모델링하는 이산 이벤트 교통 모델을 개발한다.
• 승객 도착으로 인한 기차 정류 시간에 미치는 영향으로 인해 유발되는 불안정성을 완화하는 제어 메커니즘을 도입한다.
• 변동하는 승객 수요에도 불구하고 시스템의 안정성과 고유한 정적 상태로의 수렴을 확보한다.
• 제안된 제어 전략 하에서 승객 이동 수요가 지하철 노선 주파수에 미치는 영향을 정량화한다.

제안 방법

• 기차 도착 및 출발과 같은 시간에 따라 변화하는 사건을 표현하기 위해 최대-합대수를 사용해 기차 운행을 모델링한다.
• 최대-합대수에서 단조적이고 강하게 연결된 사상으로 시스템을 구성함으로써 안정성과 수렴성을 보장한다.
• 승객 축적으로 인한 과도한 정류장 정류 시간 연장 방지를 위해 제어 법칙을 통해 승객 수요를 정류장 정류 시간에 통합한다.
• 사상의 병합과 그래프 분석(g0, g1, 및 g̃를 사용)을 통해 제어 전략이 강한 연결성과 안정성을 유지함을 증명한다.
• 스펙트럼 분석 및 임계 경로 알고리즘을 적용해 지연 상황에서의 시간표의 안정성과 내구성을 평가한다.
• 수치 시뮬레이션을 수행하여 점점 줄어드는 평균 간격을 계산하고, 제약 조건이 없는 최대-합대수 모델과 결과를 비교한다.

실험 결과

연구 질문

• RQ1 승객 수요는 고빈도 지하철 시스템에서 기차 정류 시간에 어떻게 영향을 미치며, 불안정성을 유발하는가?
• RQ2 승객 도착으로 인해 정류장 정류 시간이 연장될 경우 실시간 제어 전략이 기차 운행을 안정화시킬 수 있는가?
• RQ3 제안된 제어 모델 하에서 점점 줄어드는 평균 간격은 무엇이며, 제약 조건이 없는 최대-합대수 모델과 비교해보면 어떻게 되는가?
• RQ4 운행 중인 기차 수는 시스템의 안정성과 정적 상태로의 수렴에 어떤 영향을 미치는가?
• RQ5 제안된 제어 메커니즘 하에서 승객 이동 수요는 지하철 노선의 효과적 주파수에 어떤 영향을 미치는가?

주요 결과

• 최대-합대수 모델은 고유한 점점 줄어드는 평균 성장률을 보장하며, 정적 상태로 수렴하는 안정적인 동역학을 확보한다.
• 점점 줄어드는 평균 간격, 정류장 정류 시간, 밀착 시간은 기동 중인 기차 수에 대한 함수로 분석적으로 도출된다.
• 통제 없이 승객 수요는 기인한 정류장 정류 시간 연장과 지연 확산으로 인해 불안정성을 유도한다.
• 제안된 제어 전략은 정류장 정류 시간 조절을 통해 시스템을 안정화시키고, 지연 전파를 방지하며 수렴을 보장한다.
• 수치 시뮬레이션 결과, 제어 모델은 간격의 변동성을 감소시키고 승객 수요 변동에도 불구하고 안정적인 주파수를 유지함을 보여준다.
• 제어 모델 하에서 승객 이동 수요가 지하철 주파수에 미치는 영향을 정량적으로 유도하였으며, 더 높은 내구성과 예측 가능성 향상을 보여준다.