[論文レビュー] Priority-based Riemann solver for traffic flow on networks

Maria Laura Delle Monache, Paola Goatin+1 more|arXiv (Cornell University)|Jun 23, 2016

Transportation Planning and Optimization参考文献 19被引用数 11

ひとこと要約

本稿では、ユーザー定義の重みに基づいて流入路を優先順位付けすることで、容量制約を尊重しつつ最大の流量を達成する、交通ネットワークにおける新しい優先順位リーマン・ソルバー（PRS）を提案する。PRSは、最大2本の流入路および2本の流出路を持つ交差点に対して解の存在を保証し、既存のソルバーと比較して数値的に検証され、優先順位に基づく流量分配およびクイューのダイナミクスの取り扱いにおいて、より現実的な性能を示している。

ABSTRACT

In this article we introduce a new Riemann solver for traffic flow on networks. The Priority Riemann solver (PRS) provides a solution at junctions by taking into consideration priorities for the incoming roads and maximization of through flux. We prove existence of solutions for the solver for junctions with up to two incoming and two outgoing roads and show numerically the comparison with previous Riemann solvers. Additionally, we introduce a second version of the solver that considers the priorities as softer constraints and illustrate numerically the differences between the two solvers.

研究の動機と目的

• スカラ型保存則に基づく交通フローのネットワークモデルにおける交差点モデルの現実性の欠如を是正するため、優先順位ベースの流量分配を組み込む。
• 割り当てられた重みに基づいて流入路を優先順位付けし、容量制約下でも最大スループットを達成する新しいリーマン・ソルバーを開発する。
• 最大2本の流入路および2本の流出路を持つ交差点において、提案された優先順位リーマン・ソルバー（PRS）の解の存在を証明する。
• より柔軟で現実世界の交通行動をよりよく再現できるように、優先順位を緩めることで柔らかめの優先順位を導入する。
• ゴドノフスキームを用いたシミュレーションにより、PRSを既存のソルバーと数値的に比較し、流量ダイナミクスおよびクイュー形成の差異を強調する。

提案手法

• 流量割り当て順序を決定するため、流量分配行列Aと重みの合計が1となる重みベクトルP = (p1, ..., pn)を用いた優先順位リーマン・ソルバー（PRS）を提案する。
• 再帰的アルゴリズム（アルゴリズム1）を用いて流量を割り当てる：最高優先度の路線が最初に利用可能な最大容量を使用し、その後、残りの容量に基づいて次の優先度の路線が処理される。
• 優先順位制約を緩和してより柔軟な流量再割り当てを可能にする、第二のソルバー（アルゴリズム2）を導入する。
• [15]のフレームワークを一般化するための新しい存在条件（P1）-（P3）を構築する。特に、元の（P3）を優先順位ベクトルを含むフラックスベースの推定に置き換える。
• 数値離散化にゴドノフスキームを用い、PRSの挙動を古典的ソルバーと比較してシミュレートする。
• 最大2本の流入路および2本の流出路を持つ交差点に理論を適用し、新しい（P1）-（P3）条件が満たされることを証明する。

実験結果

リサーチクエスチョン

• RQ1 交通ネットワークにおけるリーマン・ソルバーは、流入路間の優先順位ベースの流量分配をどのように組み込むことができるか？
• RQ2 ネットワーク交通システムにおける優先順位ベースのリーマン・ソルバーの解の存在を保証する条件は何か？
• RQ3 提案されたPRSは、既存のリーマン・ソルバーと比較して、流量分配およびクイュー動態の観点からどのように数値的に異なるか？
• RQ4 優先順位制約を緩和することで、リーマン・ソルバーの挙動および安定性にどのような影響を与えるか？
• RQ5 新しい存在条件フレームワークは、複数の流入路および流出路を持つ交差点に適用可能か？その制限は何か？

主な発見

• 優先順位リーマン・ソルバー（PRS）は、流入路に優先順位を割り当て、容量制約下でも最大スループットを達成することで、交差点における交通フローを効果的にモデル化している。
• 最大2本の流入路および2本の流出路を持つ交差点において、修正された存在条件（P1）-（P3）を用いてPRSの解の存在が証明された。
• PRSは[15]の元の（P3）条件を満たさない。これは交差点におけるフラックスの減少に依存するが、これに代わる新しい理論的枠組みの構築が不可欠であった。
• ゴドノフスキームを用いた数値シミュレーションにより、PRSは古典的ソルバーと比較してより現実的な流量分配およびクイューのダイナミクスを生成することが示された。
• PRSの柔らかめの優先順位バージョンは、流量割り当てのスムーズな遷移を可能にし、フラックスの急激な変化を低減することで、動的状況における安定性を向上させる。
• PRSがクイューを伴う動的交通割り当てに基づくソルバーの極限として示され、既存の交通モデリングフレームワークと関連づけられた。