【課題】電子地図のデータベースに近道を自動的に追加することができ、その追加される近道が使用可能で且つ効率的な近道であるようにするシステム。
【解決手段】電子地図(20)は、ノード及びリンクの集合として記憶される。地図の道路には、経路探索の目的で優先順位が指定される。ノードの優先順位は、最初、ノードに関連した道路の優先順位に対応する。電子地図は、地図(20)に近道を追加することによって使用可能度を増すことができる。近道発生装置(22)は、複合リンクを構築し及び／又はあるノードの優先順位を高めることにより近道を形成する。複合リンクとは、電子地図(20)の多数のリンクに沿った移動を表すリンクである。 （もっと読む）