[論文レビュー] Analyzing Traffic Delay at Unmanaged Intersections

Changliu Liu, Mykel J. Kochenderfer|arXiv (Cornell University)|May 26, 2018

Traffic control and management参考文献 6被引用数 3

ひとこと要約

本稿では、通過順序と時間的ギャップを用いて微視的車両相互作用を明示的にモデル化する、解析的イベント駆動確率的モデルを提案し、管理されていない二車線交差点における交通遅滞分布を計算する。主な貢献は、FIFOおよびファーストアウト（FO）ポリシー下での閉形式の遅滞分布を導出したことであり、FOは平均遅滞を短縮するが公平性を損なうことが明らかになった。FIFOでは、時間的ギャップと交通密度比に伴い遅滞が指数関数的に増加する。

ABSTRACT

At an unmanaged intersection, it is important to understand how much traffic delay may be caused as a result of microscopic vehicle interactions. Conventional traffic simulations that explicitly track these interactions are time-consuming. Prior work introduced an analytical traffic model for unmanaged intersections. The traffic delay at the intersection is modeled as an event-driven stochastic process, whose dynamics encode microscopic vehicle interactions. This paper studies the traffic delay in a two-lane intersection using the model. We perform rigorous analyses concerning the distribution of traffic delay under different scenarios. We then discuss the relationships between traffic delay and multiple factors such as traffic flow density, unevenness of traffic flows, temporal gaps between two consecutive vehicles, and the passing order.

研究の動機と目的

• 時間的に高コストなシミュレーションを回避する、未管理交差点における交通遅滞の解析的フレームワークの構築を目的とする。
• 具体的には、通過順序と時間的ギャップを含む微視的車両相互作用を確率過程としてモデル化することを目的とする。
• FIFOおよびファーストアウト（FO）という2つの異なる車両通過ポリシー下での解析的遅滞分布を導出することを目的とする。
• 交通流密度、流れの不均衡、時間的ギャップ、通過順序が遅滞に与える影響を定量的に評価することを目的とする。
• 車両ポリシーの交差点遅滞への影響を評価するための、シミュレーションのスケーラブルな代替手法を提供することを目的とする。

提案手法

• 未管理交差点における車両相互作用を、時間まで通過するまでの時間（time-to-pass）を状態変数とするイベント駆動確率過程としてモデル化する。
• 各車両jについて、時間不変の均衡条件 $\bar{t}_j^{(i)} = f(\tilde{t}_j, \bar{t}_{-j}^{(i)})$ を用いてポリシーを定式化し、最初のi台の車両内での関係を記述する。
• 直接的解析的手法を用いて定常状態の遅滞分布を導出し、検証のためイベント駆動シミュレーションを併用する。
• ファーストインファーストアウト（FIFO）とファーストアウト（FO）という2つのポリシークラスを導入し、通過順序の決定方法に差を設ける。
• 衝突グラフを用いてレーン間相互作用を表現し、時間的ギャップ $\Delta d$ と流れレート $\lambda$ を主要な確率的入力としてモデル化する。
• 再生理論と確率過程解析を適用し、累積分布関数 $P_d(t)$ と期待遅滞 $E[d]$ を計算する。

実験結果

リサーチクエスチョン

• RQ1 通過順序の選択（FIFO 対 FO）が、未管理交差点における交通遅滞分布に与える影響は何か？
• RQ2 異なる交通流密度および時間的ギャップ下での遅滞分布の解析的形は何か？
• RQ3 不均衡な交通流と時間的ギャップは、期待遅滞および遅滞分布の形状にどのように影響を与えるか？
• RQ4 遅滞分布が定常状態に収束する条件は何か？
• RQ5 異なる通過ポリシーにおける、遅滞最小化（効率性）と公平性の間にはどのようなトレードオフがあるか？

主な発見

• FOポリシーは、特に高い交通密度下で、FIFOよりも一貫して期待遅滞が低くなる。これは通過順序の適応的決定によるものである。
• FIFOでは、$\lambda \Delta d \geq 2$ の条件下で、期待遅滞が交通密度比 $r$ とともに指数関数的に増加し、$r$ が $\lambda \Delta d \geq \frac{(1+r)^2}{2r}$ を満たす場合にのみ遅滞がゼロになる。
• FOでは、$r \to 1$ に近づくにつれて期待遅滞の増加率が減少し、最終的には一定の増加率に落ち着くが、FIFOとは異なり指数関数的増加にはならない。
• FIFOでは、確率的ゼロ遅滞 $P_d(0)$ は時間的ギャップ $\Delta d$ の増加に伴い線形に減少し、均衡条件を満たした時点でゼロに達する。
• FOでは、個々の車両が $\Delta d$ を超える遅滞を経験することがあるが、全車両の平均遅滞は $\Delta d$ を超えない。
• ${\lambda \Delta d < 2}$ の場合、FIFOの期待遅滞はFOに近づき、すなわち低不確実性または低流量下では性能差が最小限に抑えられる。