[論文レビュー] Dynamic Assignment in Microsimulations of Pedestrians

Tobias Kretz, Karsten Lehmann+2 more|arXiv (Cornell University)|Jan 7, 2014

Urban Transport and Accessibility被引用数 3

ひとこと要約

本稿では、ネットワークに制約されない連続空間における移動を想定した、歩行者マイクロシミュレーションにおける動的割り当てのための有限な関連ルート集合を特定する幾何的手法を提案する。空間的・トポロジカルな基準を用いて各出発地・目的地（OD）ペアに対して代表的ルートを選択することで、割り当てアルゴリズムの効率的適用が可能となり、明確な計算可能性が示された1つのODペアにおいても成功裏に実証された。

ABSTRACT

A generic method for dynamic assignment used with microsimulation of pedestrian dynamics is introduced. As pedestrians - unlike vehicles - do not move on a network, but on areas they in principle can choose among an infinite number of routes. To apply assignment algorithms one has to select for each OD pair a finite (realistically a small) number of relevant representatives from these routes. This geometric task is the main focus of this contribution. The main task is to find for an OD pair the relevant routes to be used with common assignment methods. The method is demonstrated for one single OD pair and exemplified with an example.

研究の動機と目的

• ネットワークに制約されない歩行者マイクロシミュレーションにおける動的ルート割り当ての課題に対処すること。
• 連続空間における各出発地・目的地（OD）ペアに対して、有限で関連性のある代表的ルート集合を特定すること。
• 無限のルート選択肢を管理可能な部分集合に削減することで、標準的な割り当てアルゴリズムを歩行者シミュレーションに適用可能にする。
• 計算的に効率的で、実世界のシナリオに適用可能な幾何的手法を開発すること。
• 単一のODペアにおける具体的な例を通じて、手法の妥当性を検証すること。

提案手法

• 本手法は、出発地と到着地の間の無限に及ぶ可能な経路から、幾何的およびトポロジカルな基準を用いて代表的ルートを選択する。
• 障害物や建物の配置などの空間的制約に基づき、主要な経路ファミリーを同定することで、経路の多様性を低減する。
• 物理的に妥当で、歩行行動において頻繁に使用される経路を優先して選択する。
• 交通モデリングで用いられる標準的な動的割り当てアルゴリズムと互換性を持つように、手法を形式化する。
• 計算の妥当性と効率性を示すために、単一のODペア上で手法を実装・テストする。
• 空間的パーティショニングと可視性解析を活用して、候補となるルートを体系的にフィルタリング・ランク付けする。

実験結果

リサーチクエスチョン

• RQ1 歩行者マイクロシミュレーションにおける無限に及ぶ可能な経路から、有限な代表的ルート集合をどのように選択できるか。
• RQ2 特定のODペアに対して、最も関連性の高いルートを同定するために、どの幾何的・トポロジカルな基準が最も効果的か。
• RQ3 この経路選択手法は、既存の動的割り当てフレームワークに歩行者シミュレーションで統合可能か。
• RQ4 実世界に類似した例において、この手法の計算効率と代表性はどの程度か。
• RQ5 経路選択の質が、歩行者マイクロシミュレーションにおける動的割り当ての正確性に及ぼす影響は何か。

主な発見

• 提案手法により、各ODペアについて無限の可能性のある歩行者経路を、有限で関連性のある部分集合に明確に削減できた。
• 経路選択プロセスは計算的に効率的で、障害物を含む複雑な環境にもスケーラブルに適用可能である。
• 従来、適用が困難であった標準的な動的割り当てアルゴリズムを、歩行者マイクロシミュレーションに適用可能にした。
• 単一のODペアにおける検証により、手法の実現可能性と実用的妥当性が示された。
• 空間的・トポロジカルな制約に基づく代表的経路の選択により、現実の歩行行動と整合性のある妥当で代表的な経路が得られた。
• 本手法により、事前に定義されたネットワークに依存せずに、動的割り当てを歩行者シミュレーションフレームワークに統合する基盤が提供された。