[論文レビュー] Integration of Information Patterns in the Modeling and Design of Mobility Management Services

Alexander Keimer, Nicolas Laurent-Brouty+5 more|arXiv (Cornell University)|Jul 24, 2017

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

ひとこと要約

本稿は、情報パターンを移動管理サービスに統合する4層構造のフレームワークを提案し、非局所的PDEを用いて交通動態をモデル化するとともに、ルーティング行動、インcentive設計、社会的計画を結びつける。アプリ駆動型ルーティングが交通を非効率な道路にシフトさせ、社会的に非効率なナッシュ均衡を生じさせることを示し、混雑料金課税と貨物プラトーニングの例を通じてその適用可能性を示している。

ABSTRACT

Over the last decade, the rise of the mobile internet and the usage of mobile devices has enabled ubiquitous traffic information. With the increased adoption of specific smartphone applications, the number of users of routing applications has become large enough to disrupt traffic flow patterns in a significant manner. Similarly, but at a slightly slower pace, novel services for freight transportation and city logistics improve the efficiency of goods transportation and change the use of road infrastructure. The present article provides a general four-layer framework for modeling these new trends. The main motivation behind the development is to provide a unifying formal system description that can at the same time encompass system physics (flow and motion of vehicles) as well as coordination strategies under various information and cooperation structures. To showcase the framework, we apply it to the specific challenge of modeling and analyzing the integration of routing applications in today's transportation systems. In this framework, at the lowest layer (flow dynamics) we distinguish app users from non-app users. A distributed parameter model based on a non-local partial differential equation is introduced and analyzed. The second layer incorporates connected services (e.g., routing) and other applications used to optimize the local performance of the system. As inputs to those applications, we propose a third layer introducing the incentive design and global objectives, which are typically varying over the day depending on road and weather conditions, external events etc. The high-level planning is handled on the fourth layer taking social long-term objectives into account.

研究の動機と目的

• ルーティングアプリの都市部の交通パターンに及ぼす意図しない影響、特に効率の悪い幹線道路への交通の再配分を解決すること。
• 物理的交通動態と情報構造、協調戦略を統合する形式的で統一的なモデルフレームワークを構築すること。
• インcentive設計と社会的目標が、ユーザー主導のルーティング意思決定の下で、システム全体の移動効率に与える影響を分析すること。
• 本フレームワークの実世界への適用可能性を、混雑料金課税と協調的貨物輸送の事例を通じて示すこと。
• 連続的交通フロー・モデルと離散的協調戦略を橋渡しするスケーラブルなモデリング手法を提供すること。

提案手法

• 4層構造のフレームワークを提案：(1) 非局所的PDEを用いたルート指定済み／非指定ユーザーの流れの動態、(2) 局所的最適化を目的としたコネクテッドサービス層、(3) 時変の目的を考慮したインcentive設計層、(4) 長期的目標を扱う社会的計画層。
• 交通フローをモデル化するために非局所的偏微分方程式（PDE）を用い、ルーティングアプリのルート選択への影響と混雑の伝播を捉える。
• アプリ利用者と非アプリ利用者を区別する分散化パラメータモデルを導入し、アプリ採用率の変動に伴う均衡行動の分析を可能にする。
• ロサンゼルスのI-210を事例として応用し、マルチクラスフローを伴うユーザー均衡をシミュレートし、約17％のアプリ使用率でナッシュ均衡に収束することを示した。
• 単一の道路における制御された速度プロファイルを用いてプラトーニング行動をモデル化することで、貨物移動への拡張を図り、連続的PDEと離散的協調モデルを結びつける。
• ストックホルムの混雑料金課税制度を事例として用い、社会的計画の目的がフレームワークの最上位層に統合可能であることを示した。

実験結果

リサーチクエスチョン

• RQ1 ルーティングアプリは交通フローのパターンをどのように変化させ、社会的観点から非効率な新たな均衡を生じさせるのか？
• RQ2 非局所的PDEは、複雑なネットワークにおける情報パターンの交通動態への影響をどの程度正確にモデル化できるか？
• RQ3 インcentive構造と社会的目標は、移動サービス設計に形式的に統合され、システム全体の効率を向上させることができるか？
• RQ4 協調制御は、ルーティング情報によって調整される貨物輸送において果たす役割は何か？ また、統一フレームワーク内でどのようにモデル化できるか？
• RQ5 上位から下位への政策、例えば混雑料金課税は、下位のユーザー行動を考慮する4層構造フレームワークにどのように統合できるか？

主な発見

• 約17％のアプリ使用率に達すると、I-210とその並行幹線道路の交通フローは、ナッシュ均衡に収束し、経路間の所要時間が均等化されるが、幹線道路では混雑度が高くなる。
• ルーティングアプリの採用率が上昇することで、交通は高速道路から都市幹線道路に再配分され、それらはこのような流量を処理できるインfraに不適切であるため、以前に存在しなかった新たな混雑パターンが生じる。
• 非局所的PDEモデルは、交差点におけるフロー分割へのルーティング情報の影響を的確に捉え、ルート指定済み／非指定ユーザーの行動の分析を可能にする。
• 協調的貨物プラトーングは、連続的PDEを用いて速度と車間を制御することでモデル化可能で、協調されたフローにより燃料効率が向上し、離散的協調モデルが出発時刻と平均速度の最適化を可能にする。
• ストックホルムの混雑料金課税制度は、社会的計画層がフレームワークに統合可能であることを示しており、個々のルーティング選択を長期的な都市効率目標と一致させる。
• 本フレームワークは一般化可能であり、LWR PDE、リンク遅延モデル、またはODEベースのフレームワークなど、他のモデルへも拡張可能で、モデリングのトレードオフを比較分析可能である。