ナビゲーション装置

発明者： , , , , ,
出願人/特許権者： , ,
代理人 (1件)：雨貝正彦
公報種別：公開公報
出願番号（国際出願番号）：特願2002-142904
公開番号（公開出願番号）：特開2003-337034
出願日： 2002年05月17日
公開日（公表日）： 2003年11月28日
要約：

【要約】【課題】最適な経路を探索することができ、しかも処理の高速化が可能なナビゲーション装置を提供すること。【解決手段】上層移行探索範囲矩形特定部206は、出発地、目的地のそれぞれに対応して、レベル1リージョン内で探索を行ったときに確実にレベル2リージョンの上位ノードに到達することができる上層移行探索範囲矩形を設定し、上位ノード探索部208は、この上層移行探索範囲矩形内で上位ノードの抽出を行う。上位ノード間経路探索部210は、上位ノード探索部208によって抽出された出発地、目的地のそれぞれに対応した上位ノード間をつなぐ経路を専用ネットワークを用いて探索する。

請求項（抜粋）：

階層化されたレベル1領域およびレベル2領域と、2つの前記レベル2領域の各組合せに対応して用意された専用ネットワークとを有する階層化構造の地図データを用いて経路探索処理を行うナビゲーション装置であって、前記地図データには、一の前記レベル1領域に着目し、前記レベル1領域に含まれるリンクを用いて、この着目しているレベル1領域から実際に探索枝を延ばして、着目している前記レベル1領域を包含する前記レベル2領域あるいはこのレベル2領域に隣接する他の前記レベル2領域に含まれる上位ノードに到達する経路を検出し、着目した一の前記レベル1領域に対応させた第1の経路情報と、2つの前記レベル2領域に着目し、これらのレベル2領域をつなぐ経路を前記レベル2領域に含まれるリンクを用いて実際に探索して、着目した2つの前記レベル2領域の組合せに対して用意された前記専用ネットワークに対応する第2の経路情報とが含まれており、前記地図データを格納する地図データ格納手段と、出発地と目的地を設定する出発地・目的地設定手段と、前記出発地・目的地設定手段によって前記出発地と前記目的地とが設定されたときに、前記地図データ格納手段に格納された前記地図データに含まれる前記第1の経路情報を用いた探索を行って、前記出発地と前記目的地のそれぞれに対応する前記上位ノードを抽出する上位ノード探索手段と、前記上位ノード探索手段によって抽出された前記出発地と前記目的地のそれぞれに対応する前記上位ノードの間の経路を前記第2の経路情報を用いて探索する上位ノード間探索手段と、を備えることを特徴とするナビゲーション装置。

IPC (4件)：

G01C 21/00 , G08G 1/0969 , G09B 29/00 , G09B 29/10

FI (4件)：

G01C 21/00 G , G08G 1/0969 , G09B 29/00 A , G09B 29/10 A

Fターム (22件)：

2C032HB02 , 2C032HB05 , 2C032HB22 , 2C032HC08 , 2C032HC15 , 2C032HC24 , 2C032HD16 , 2C032HD30 , 2F029AA02 , 2F029AB01 , 2F029AB07 , 2F029AB13 , 2F029AC02 , 2F029AC08 , 2F029AC14 , 5H180AA01 , 5H180BB13 , 5H180FF04 , 5H180FF05 , 5H180FF22 , 5H180FF27 , 5H180FF32

引用特許：

審査官引用 (6件)

経路選出方法
公報種別：公開公報出願番号：特願平10-053951 出願人：松下電器産業株式会社
車両経路算出装置
公報種別：公開公報出願番号：特願平8-022682 出願人：三菱電機株式会社
経路選出方法およびシステム
公報種別：公開公報出願番号：特願平8-259747 出願人：松下電器産業株式会社

全件表示

前のページに戻る