【課題】階層構造に整備されていない地図データを用いてルート探索に要する時間を短縮するための技術を提供する。
【解決手段】出発地点を含むセルＡにおいては、セルＡを退出する退出地点を目的地点の位置に応じて設定し、出発地点から退出地点までのルートを探索して、探索したルートをセルＡにおけるルートに設定する。その退出地点を進入地点とするセルＢにおいては、進入地点が代表ルートの入口に位置しているため、その代表ルートの出口を退出地点に設定し、その代表ルートをセルＢにおけるルートに設定する。そして、セルＢと同様の処理をセルＣ〜Ｆにおいても行う。目的地点を含むセルＧにおいては、進入地点から目的地点までのルートを探索して、探索したルートをセルＧにおけるルートに設定する。 （もっと読む）