[論文レビュー] A link queue model of network traffic flow

Wen‐Long Jin|arXiv (Cornell University)|Sep 11, 2012

Traffic control and management参考文献 67被引用数 17

ひとこと要約

本稿では、各道路リンクをフロンタルダイアグラムに従い制御されるキューとして扱い、交差点でマクロスコピックな合流・分岐ルールを適用する、ネットワーク交通流のための決定的リンクキュー・モデルを提案する。このモデルは数学的に取り扱いやすく、計算効率が高く、キネマティック・ウェーモデルの動的挙動を連続的かつ安定的に近似しつつ、キューの逆流や容量制約といった重要な物理的挙動を保持する。

ABSTRACT

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a deterministic queueing model of network traffic flow, in which traffic on each link is considered as a queue. In the link queue model, the demand and supply of a queue are defined based on the link's fundamental diagram, and its in- and out-fluxes are computed from junction flux functions corresponding to macroscopic merging and diverging rules. We demonstrate that the model is well defined and can be considered as a continuous approximation to the kinematic wave model on a road network. From careful analytical and numerical studies, we conclude that the model is physically meaningful, computationally efficient, always stable, and mathematically tractable for network traffic flow. As an addition to the multiscale modeling framework of network traffic flow, the model strikes a balance between mathematical tractability and physical realism and can be used for analyzing traffic dynamics, developing traffic operation strategies, and studying drivers' route choice and other behaviors in large-scale road networks.

研究の動機と目的

• 大規模ネットワーク交通流解析における詳細なキネマティック・ウェーモデルと簡略化されたリンクベースのモデルの間のギャップを埋める。
• キューの逆流や容量制約といった物理的現実性を維持しながら、数学的取り扱いやすさを向上させるモデルを開発する。
• 動的交通割り当ておよびネットワーク運用の分野において、セルトランスミッション・モデルやリンクトランスミッション・モデルの代替として、計算効率が高く安定した代替手段を提供する。
• 大規模道路ネットワークにおける交通ダイナミクス、ルート選択、制御戦略の解析的および数値的分析を可能にする。
• 交差点レベルのダイナミクスとフロンタルダイアグラムの一貫性を保持しつつ、キネマティック・ウェーモデルの連続的かつ決定的な近似を確立する。

提案手法

• 各道路リンクを、車両密度または体積で定義される状態を持つキューとしてモデル化し、リンクのフロンタルダイアグラムを用いて需要（最大流出量）と供給（最大流入量）を定義する。
• マクロスコピックな合流・分岐ルールに基づき、交差点での流入・流出フラックスを計算するためのフラックス関数を定義する。
• リンク体積の時間的変化を記述する常微分方程式（ODE）の系としてモデルを定式化し、交差点ダイナミクスから導かれる境界条件を設定する。
• キネマティック・ウェーモデルの原則とフロンタルダイアグラムに整合するように、フラックスの時間的連続性と安定性を保証する。
• 変分法および連続的近似技術を用いて、モデルをキネマティック・ウェーモデル理論にリンクさせ、定常状態およびさまざまな需要パターン下での動的挙動において同等性を確保する。
• 解析的および数値的検証を通じて、異なるネットワーク構成および需要シナリオにおいて、キネマティック・ウェーモデルの解と比較してモデルの妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 キューの逆流や容量制約といった重要な物理的挙動を保持しつつ、数学的取り扱いやすさを向上させた決定的でリンクベースの交通流モデルをどのように構築できるか。
• RQ2 リンクキュー・モデルは、フローの時間的変化、ショックウェーブ、混雑パターンという点で、キネマティック・ウェーモデルの動的挙動をどの程度正確に近似するか。
• RQ3 リンクキュー・モデルが安定性と連続的フラックスを維持する条件は何か。また、キネマティック・ウェーモデルがショックウェーブによって不連続フラックスを示すのと比べて、その差異は何か。
• RQ4 リンクキュー・モデルは、大規模な動的交通割り当ておよびネットワーク運用の分野において、セルトランスミッション・モデルやリンクトランスミッション・モデルの信頼性が高く効率的な代替手段として機能できるか。
• RQ5 変動する需要および曲がり率を伴うオープンおよびクローズドネットワークにおいて、モデルは均衡状態および動的遷移をどの程度正確に捉えられるか。

主な発見

• リンクキュー・モデルは数学的に明確に定義されており、安定的かつ常に連続的フラックスを生成するが、キネマティック・ウェーモデルはショックウェーブのため不連続フラックスを示す可能性がある。
• 10分程度の時間スケールで、キネマティック・ウェーモデルの時間的挙動を連続的かつ安定的に近似する。定常状態および変動する需要パターン下でも、リンクキュー・モデルの動的解はキネマティック・ウェーモデルの解と非常に近い。
• 共通のフロンタルダイアグラムと交差点ルールを有するため、リンクキュー・モデルはキネマティック・ウェーモデルと同一の定常状態（均衡フローおよび混雑パターン）を保持する。
• 数値比較により、セルトランスミッション・モデルおよびリンクトランスミッション・モデルよりも計算効率に優れていることが示された。
• 解析的取り扱いが可能であり、信号付きループ道路などの複雑なシナリオに対しても閉形式解が得られることを解析的検証で示した。
• 需要／供給定義および交差点フラックス関数の適切な修正により、暗黙的マルチコンmodityフロー、クローズドネットワーク、マルチクラス交通システムへの拡張が可能である。