[論文レビュー] Traffic Modeling and Real-time Control for Metro Lines

Nadir Farhi, Cyril Nguyen Van Phu+2 more|arXiv (Cornell University)|Apr 15, 2016

Railway Systems and Energy Efficiency被引用数 7

ひとこと要約

本稿では、列車数を変数として、時間頭巾、停車時間、密着時間の漸近的平均値を解析的に導出することで、安定した列車ダイナミクスを保証するmax-plus代数に基づく地下鉄線の交通モデルを提案する。さらに、乗客の需要に応じて停車時間を制御するリアルタイム制御戦略を導入し、遅れの拡大を防ぎ、変動する乗客流入下でも一意の定常状態への収束を保証する。

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.

研究の動機と目的

• 変動する乗客の停車時間に起因する遅れ伝搬により引き起こされる高頻度地下鉄システムの本質的不安定性に対処すること。
• 最小走行時間、停車時間、安全時間の制約下での列車ダイナミクスを捉える離散イベント交通モデルの構築。
• 乗客の到着が列車の停車時間に与える影響によって引き起こされる不安定性を緩和する制御メカニズムの導入。
• 変動する乗客需要下でもシステムの安定性と一意の定常状態への収束を保証すること。
• 提案された制御戦略下での乗客の移動需要が地下鉄線の周波数に与える影響を定量化すること。

提案手法

• 列車の到着・出発などの時間的変化イベントを表現するため、max-plus代数を用いて列車ダイナミクスをモデル化する。
• max-plus代数における単調かつ強く連結された写像としてシステムを定式化し、安定性と収束性を保証する。
• 乗客の蓄積による過剰な停車時間延長を防ぐため、制御則を用いて乗客需要を停車時間に組み込む。
• 写像の合成とグラフ解析（g0、g1、g̃を用いて）により、制御戦略が強連結性と安定性を維持することを証明する。
• スペクトル解析とクリティカルパスアルゴリズムを用いて、遅れ下での時刻表の安定性とロバスト性を評価する。
• 数値シミュレーションを実施し、漸近的平均時間頭巾を計算し、制約なしmax-plusモデルと結果を比較する。

実験結果

リサーチクエスチョン

• RQ1 乗客の需要は、高頻度地下鉄システムにおける列車の停車時間にどのように影響を与え、不安定性を引き起こすか？
• RQ2 乗客の到着が停車時間を延長する場合に、リアルタイム制御戦略が列車ダイナミクスを安定化できるか？
• RQ3 提案された制御モデル下での漸近的平均時間頭巾は何か？また、制約なしmax-plusモデルと比較してどう異なるか？
• RQ4 走行列車の台数は、システムの安定性および定常状態への収束にどのように影響するか？
• RQ5 提案された制御機構下での乗客の移動需要は、地下鉄線の有効周波数にどのような影響を及ぼすか？

主な発見

• max-plus代数モデルは、一意の漸近的平均成長率を保証し、定常状態への収束を実現する安定したダイナミクスを提供する。
• 漸近的平均時間頭巾、停車時間、密着時間は、走行列車数を変数として、解析的に導出されている。
• 制御なしでは、乗客の蓄積による停車時間の延長と遅れの拡大により、システムに不安定性が生じる。
• 提案された制御戦略により、停車時間を制御することで、遅れの伝搬を防ぎ、収束を保証する。
• 数値シミュレーションの結果、制御モデルは時間頭巾のばらつきを低減し、乗客需要の変動に対しても安定した周波数を維持することが示された。
• 制御モデル下で、乗客の移動需要が地下鉄周波数に与える影響が定量的に導出され、より高いロバスト性と予測可能性が示された。