経路探索装置及び経路探索方法、記録媒体

発明者：
出願人/特許権者：
代理人 (1件)：三好千明
公報種別：公開公報
出願番号（国際出願番号）：特願平9-237675
公開番号（公開出願番号）：特開平11-064023
出願日： 1997年08月19日
公開日（公表日）： 1999年03月05日
要約：

【要約】【課題】経路探索の所要時間を短縮することができる経路探索装置、経路探索方法、及びそれらを実現するプログラムが記録された記録媒体を提供する。【解決手段】地図上の地域を複数の探索区画に分割し、各探索区画に対応して、一般的な使用が予想される高速道路や国道等の候補道路、及びその候補道路への接続点(出入口)を予め決め記憶しておく。経路探索時には、始点Sを含む探索区画と終点Gを含む探索区画とに対応する候補道路、その候補道路への接続点c,b,dとを呼び出し、候補経路のみからなる距離探索用道路網Nを取得する。コスト計算を行い長距離探索用道路網Nから主要経路L1を取得する。主要経路L1の両端(接続点b及び接続点d)と、始点S及び終点Gとの間について通常の経路探索を行い推奨経路L2を取得する。これにより遠距離の経路探索処理を従来よりも簡単に行える。

請求項（抜粋）：

地図データに基づき始点と終点との間の経路を探索する経路探索装置において、前記地図データにより表される地図を区分けすることにより得られた探索区画を示す区画データ、及びその探索区画に対応して予め決められた路線を示す路線データが記憶されている記憶手段と、前記始点が含まれる前記探索区画に対応して前記記憶手段に記憶されている路線データ、及び又は前記終点が含まれる前記探索区画に対応して前記記憶手段に記憶されている路線データにより示される路線を含む前記経路を探索する探索手段とを備えたことを特徴とする経路探索装置。

IPC (3件)：

G01C 21/00 , G09B 29/00 , G09B 29/10

FI (3件)：

G01C 21/00 G , G09B 29/00 A , G09B 29/10 A

前のページに戻る