車両ナビゲーションシステムにおけるルート生成方法および装置

発明者：
出願人/特許権者：
代理人 (1件)：鈴木弘男
公報種別：公開公報
出願番号（国際出願番号）：特願平10-005552
公開番号（公開出願番号）：特開平10-197269
出願日： 1998年01月14日
公開日（公表日）： 1998年07月31日
要約：

【要約】【課題】出発地から最終目的地までのルートを生成する方法および装置を提供する。【解決手段】 1つの実施形態では、A*アルゴリズムの原理に基づいて2端サーチを実行する。すなわち、2つのルートを同時に生成し、その1つは出発地から最終目的地までのルートであり、もう1つは最終目的地から出発地までのルートである。別の実施形態では、ルート生成アルゴリズムは、ルート候補のサーチをいつ中止するかを決定する。アルゴリズムは、第1の数だけ地図データベースのサーチを行い、第1ルート候補を生成する。第1のルート候補の生成後、第2の数の付加的な繰返しの後に地図データベースのサーチを終了する。それから、最良の候補をルートとして選択する。

請求項（抜粋）：

車両ナビゲーションシステムを使用して第1の位置から第2の位置へのルートを決定する方法において、第1の繰返し数にわたり地図データベースをサーチして、第1のルート候補を生成する工程と、第1のルート候補の生成後、付加的な第2の繰返し数の後にサーチ工程を終了する工程と、最良のルート候補をルートとして選択する工程と、を備える方法。

引用特許：

審査官引用 (10件)

ナビゲーション装置
公報種別：公開公報出願番号：特願平5-099806 出願人：パイオニア株式会社
車両用経路誘導装置
公報種別：公開公報出願番号：特願平4-289209 出願人：トヨタ自動車株式会社, 松下電器産業株式会社
特開平4-174318

全件表示

前のページに戻る