特許
J-GLOBAL ID：200903092613934950
経路探索方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
西教 圭一郎
公報種別：公開公報
出願番号（国際出願番号）：特願平6-087340
公開番号（公開出願番号）：特開平7-270175
出願日： 1994年03月31日
公開日（公表日）： 1995年10月20日
要約：
【要約】【目的】 車両の走行に伴って現在位置を更新して地図画面上に表示するナビゲーション装置において、目的地や経由地までの経路を探索するにあたって、探索開始地点または終了地点をユーザの希望に合わせて正確に設定可能とする。【構成】 ユーザの入力指定地点P0に対して最も近いリンクL5を選択し、そのリンクL5を順次辿って交差点のノードN3を抽出し、このノードN3が前記地点P0をリンクL5上に投影した地点P1から距離r以内ならば探索地点とし、そうでないときには両端のノードN4またはN5のうち、近い方のノードで距離r以内のノードを選択する。前記ノードN4,N5が距離r以内に存在しないときには、疑似ノードを作成する。こうして、高速道路などのノード間距離が長い場合でも、違和感なく地点P0に近接した位置まで探索を行うことができる。
請求項（抜粋）：
地形のデータとともに、道路データが、カーブを折線近似した折点または交差点等の地点を表すノードデータと、各ノード間を連結するリンクデータとを含んで構成されている地図データから、所望とする地域の地図データを描画処理して表示し、その表示された地図画面上に設定された地点間の経路を探索する方法において、入力指定された地点に最も近いリンク上の地点を選択して探索の起点である探索地点とし、そのリンクからまたはそのリンクまでの経路を探索することを特徴とする経路探索方法。
IPC (3件)：
G01C 21/00
, G08G 1/0969
, G09B 29/10
