Core Concepts
都市鉄道ネットワークにおける最短経路検索の問題を解決し、効率的なナビゲーションスキームを提供する。
Abstract
都市鉄道は公共交通システムの重要なコンポーネントであり、本論文では最短経路クエリアルゴリズムを提案している。ATENと呼ばれる新しい道路ネットワーク構造は、都市鉄道ネットワーク内の駅間の最短経路を見つけるために拡張されています。ATENアルゴリズムは、既存の似たようなアルゴリズムと比較して優れた利点を示しています。このアルゴリズムは、移動時間と乗り換え時間を同等に扱い、トポロジカルグラフ内のエッジに重み付けします。さらに、仮想駅を導入して歩行者用パスと列車用パスを区別し、乗り換え駅での処理誤差を克服します。これにより、都市鉄道トポロジ内での拡張範囲を制御し、既存アルゴリズムでの乗り換え駅の取り扱い誤差を克服します。
Stats
都市鉄道全体で27本の路線が運行されており、475か所の駅があります。
ATEN法では380か所から518か所へと拡張されました。
方法1では811本のエッジが使用されましたが、方法3では1348本へと増加しました。
方法2は最も多くのオブジェクト数(頂点)を処理しました。
Quotes
"ATEN法は既存アルゴリズムと比較して優れた利点を示しています。" - 引用元不明
"提案された方法はすべての場合で正確な最短経路を問い合わせることができます。" - 引用元不明