[論文レビュー] Building the road network for city-scale active transport simulation models

Afshin Jafari, Alan Both+3 more|arXiv (Cornell University)|Apr 7, 2021

Urban Transport and Accessibility参考文献 44被引用数 31

ひとこと要約

本論文では、歩行および自転車移動のシミュレーションに適した都市規模の道路網を、OpenStreetMap (OSM) データから柔軟に生成するオープンソースのアルゴリズムを提示する。この手法は、詳細な歩行・自転車インfraストラクチャを捉えつつ、複雑な幾何構造を単純化することで、正確性と性能のバランスを図っている。本手法は、完全な OSM 変換と同等のルーティング精度を達成しているが、2倍以上高速に処理され、都市シミュレーションにおける歩行・自転車移動のモデリングに効率的でスケーラブルなソリューションを提供する。

ABSTRACT

In this paper, we introduce and test our algorithm to create a road network representation for city-scale active transportation simulation models. The algorithm relies on open and universal data to ensure applicability for different cities around the world. In addition to the major roads, their geometries and the road attributes typically used in transport modelling (e.g., speed limit, number of lanes, permitted travel modes), the algorithm also captures minor roads usually favoured by pedestrians and cyclists, along with road attributes such as bicycle-specific infrastructure, traffic signals, and road gradient. Furthermore, it simplifies the network's complex geometries and merges parallel roads if applicable to make it suitable for large-scale simulations. To examine the utility and performance of the algorithm, we used it to create a network representation for Greater Melbourne, Australia and compared the output with a network created using an existing transport simulation toolkit along with another network from an existing city-scale transport model from the Victorian government. Through simulation experiments with these networks, we illustrated that our algorithm achieves a very good balance between simulation accuracy and run-time. For routed trips on our network for walking and cycling it is of comparable accuracy to the common network conversion tools in terms of travel distances of the shortest paths while being more than two times faster when used for simulating different sample sizes. Therefore, our algorithm offers a flexible solution for building accurate and efficient road networks for city-scale active transport models for different cities around the world.

研究の動機と目的

• 歩行・自転車移動モードをサポートする、シミュレーション対応の道路網を OSM データから生成する汎用的でオープンソースのアルゴリズムの開発。
• 都市規模の交通シミュレーションにおいて、詳細ではあるが計算効率の良い歩行・自転車用道路網表現の不足を解消すること。
• アクティブトランスポーテーションモデリングの正確性を高めるためのネットワーク詳細性と、シミュレーション実行時間の短縮のための単純化のバランスをとること。
• オープンで普遍的な OSM データとカスタマイズ可能なパラメータに依存することで、さまざまな都市に適応可能なツールを提供すること。
• 本アルゴリズムの性能と正確性を、完全な OSM 変換と主要道路のみのネットワークを含む既存ネットワークと比較して評価すること。

提案手法

• 地域ガイドラインと OSM TagInfo を根拠とした文脈特化型のタグフィルタを用いて、OSM から道路網の幾何構造と属性（例：速度制限、レーン数、自転車インfra、勾配）を抽出する。
• 交差部や円形交差点などの複雑な幾何構造を、ノード数を削減することで単純化する。詳細性とパフォーマンスのバランスを制御するため、設定可能な最小リンク長（デフォルト20m）を用いる。
• 勾配に基づくルーティングを可能にするために、標高データを統合し、自転車の行動モデリングを洗練させる。
• マルチモーダルな移動シナリオのモデリングを可能にするために、公共交通機関インフラをネットワークに統合する。
• すべてのノードが到達可能であることを保証するためのネットワーククリーニングステップを実施し、出力をシミュレーション対応にする。
• R で実装されたアルゴリズムに加え、SQL および Bash による補助スクリプトを併用し、GitHub で公開されている。

実験結果

リサーチクエスチョン

• RQ1 歩行および自転車移動における最短経路距離の正確性について、本ネットワークは完全な OSM 変換（MGN）および主要道路のみのネットワーク（IVN）と比較してどの程度の差があるか？
• RQ2 さまざまなサンプルサイズにおいて、本ネットワークのシミュレーション実行時間は、既存のネットワーク表現と比較してどの程度か？
• RQ3 ネットワークの単純化が、計算効率の向上を図る一方で、アクティブトランスポーテーションシミュレーションの正確性にどの程度の影響を与えるか？
• RQ4 本アルゴリズムは、過度なシミュレーションオーバーヘッドを伴わずに、アクティブトランスポーテーションモデリングに十分な詳細性を維持できるバランスの取れたネットワークを生成できるか？

主な発見

• アルゴリズムが生成したネットワーク（SON）は、完全な OSM 変換（MGN）と同等の最短経路の正確性を達成しており、全モードにおいて平均移動距離のずれが10％未満にとどまった。
• シミュレートされた移動において、SON はさまざまなサンプルサイズにおいて MGN よりも2倍以上高速に処理され、シミュレーション実行時間の効率が顕著に向上した。
• 主要道路のみのネットワーク（IVN）は MGN よりも約4倍高速であったが、歩行および自転車の経路距離において顕著なずれ（10％以上）を示し、アクティブモードの正確性が低下した。
• SON は正確性とパフォーマンスのバランスの取れた妥当なトレードオフを実現しており、アクティブトランスポーテーションモデリングにおいて、IVN（正確性）と MGN（速度）の両方を上回る性能を示した。
• 本アルゴリズムの柔軟性により、ユーザーが単純化パラメータ（例：最小リンク長）を調整することで、より高い正確性やより高速なシミュレーションを目的にネットワークを最適化できる。
• 本手法は、オープンで普遍的な OSM データに依存しているため、さまざまな都市への応用が強く示唆されたが、地域間でのタグの不整合性は完全自動化の課題のまま残っている。