それぞれが電子地図によってカバーされるエリアにおいてナビゲート可能な経路のセグメントを表す複数のナビゲート可能セグメントを含む電子地図にわたり経路を計画する際の速度を向上するように構成された探索加速データを含む地図データを作成する方法であって、ａ）ナビゲート可能セグメントのコアネットワークを形成するナビゲート可能セグメントを除去することにより探索加速データの作成時に考慮されるナビゲート可能セグメントの数を減少するステップと、ｂ）各ナビゲート可能セグメントが階層の各レベルの少なくとも１つの領域に分類されるように電子地図を階層領域の集合に分割するステップと、ｃ）ナビゲート可能セグメントが少なくとも１つの領域までの最小コストの経路の一部であるかを判定するためにコアネットワークの少なくともいくつかのナビゲート可能セグメント、一般には各ナビゲート可能セグメントと関連付けられた時変関数を使用し且つ当該判定を探索加速データに記録するステップとを含む方法。
（もっと読む）

（もっと読む）