[論文レビュー] Adaptive strategies for route selection en-route in transportation networks

Tak Shing Tai, Chi Ho Yeung|arXiv (Cornell University)|Apr 27, 2021

Transportation Planning and Optimization参考文献 22被引用数 6

ひとこと要約

本研究では、2次元セルオートマトンモデルを用いて、交通状況に応じて経路の「欲張り度」（最短経路を取る傾向）を調整する、適応的ルート選択戦略を提案する。結果として、高密度交通状態では、頻繁かつ大きな欲張り度の調整が性能を損なう一方、疎通状態では、稀で小さな更新が適応戦略を上回り、混雑状態では制御された非適応的ルーティングがより効果的であることが示された。

ABSTRACT

We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greediness of each individual vehicle is updated based on the local traffic conditions, to either keep the vehicle travels via a shorter path in an un-congested region or to explore longer diverted paths in a congested region. We found that the optimal number of steps to trigger an update of path-greediness is dependent on the density of vehicles, and the magnitude of path-greediness increment affects the macroscopic traffic conditions of the system. To better coordinate vehicles in denser networks, the update on the tendency for vehicles to travel via the shorter paths should be gradual and less frequent.

研究の動機と目的

• 局所的な交通状況に基づく適応的ルート選択戦略が、交通流および車両の到着レートに与える影響を調査すること。
• 変化する交通状況に応じた、欲張り度の更新頻度と大きさの最適化を特定すること。
• 異なる交通密度領域において、適応的戦略が非適応的で制御されたルーティングを上回るかどうかを評価すること。
• 時間経過に伴う欲張り度の動的変化と、混雑パターンとの相関関係を分析すること。
• 適応的ルーティングが、巨視的交通性能を向上させるか悪化させるかを特定すること。

提案手法

• L×LグリッドセルとN台の車両を持つ、周期的2次元格子セルオートマトンモデルを用いて、交通ネットワークをシミュレートする。
• 各車両には、欲張り度パラメータg（0 ≤ g ≤ 1）が割り当てられ、g=1は常に最短経路を取ること、g=0はランダム移動を意味する。
• 各車両の意図する移動方向は、gに基づいて確率的に決定され、gが大きいほど目的地方向への移動が優先される。
• 欲張り度gは、定期的（Pステップごと）に、局所的な交通密度および混雑レベルに基づき、固定値Δgで更新される。
• 更新ルールは、混雑領域ではgを増加（ルート探索を奨励）、自由流れ領域ではgを減少（最短経路を優先）するように適応する。
• 性能は、Tシミュレーションステップ間の車両総到着数を用いて測定され、異なる車両密度（ρ）における適応的対非適応的戦略の比較が行われる。

実験結果

リサーチクエスチョン

• RQ1 欲張り度の更新頻度（P）が、異なる車両密度領域における交通性能に与える影響は何か？
• RQ2 混雑を最小限に抑え、車両到着数を最大化するための、欲張り度増分の最適な大きさ（Δg）は何か？
• RQ3 自由流れおよび混雑状態において、適応的ルート選択は非適応的で制御されたルーティングを上回るか？
• RQ4 平均欲張り度̄gの時間的変動は、ネットワーク内の一時的混雑イベントをどのように反映するか？
• RQ5 どのような交通密度条件下で、適応的ルーティングは非適応的で中央集権的な戦略を上回ることができないか？

主な発見

• 自由流れ状態（ρ = 0.16）では、高頻度更新（P=3）かつ大きなΔgを有する適応的戦略が非適応的制御を上回り、到着数が最大15%向上した。
• 混雑流れ状態（ρ = 0.4）では、適応的戦略が非適応的制御を上回るのは、更新が稀（P=10）でΔgが小さい場合に限られ、性能の窓が狭い。
• 高混雑状態（ρ = 0.7）では、PおよびΔgにかかわらず、非適応的制御戦略がすべての適応的戦略を一貫して上回り、適応的ルーティングが深刻な混雑状態では効果を発揮しないことが示された。
• 平均欲張り度̄gの時間系列は、一時的混雑イベント中に一時的に低下しており、特にPが大きい場合（例：P=10）に顕著で、ブロックが原因で一時的に方向性を失うことが示された。
• 高密度領域（ρ ≥ 0.4）では、̄gが0.1～0.45の間で変動し、長時間の更新間隔（P=10）では、場合によってはほぼゼロまで低下する。これは、広範な車両の停止とルーティング意図の喪失を示している。
• 頻繁な更新（P=3）は、車両が局所状況に素早く反応するため、大規模な混雑クラスタの形成を低減し、̄gの大きな低下を抑制する。