特許
J-GLOBAL ID：200903067382388936
経路探索方法及び経路探索装置及びカーナビゲーション装置
発明者：
出願人/特許権者：
代理人 (1件)：
大胡 典夫
公報種別：公開公報
出願番号（国際出願番号）：特願平5-317655
公開番号（公開出願番号）：特開平7-174572
出願日： 1993年12月17日
公開日（公表日）： 1995年07月14日
要約：
【要約】【目的】 出発地点と目的地点の間の最短経路を迅速に探索する。【構成】 探索範囲設定手段5は、地点入力手段3により入力された出発地点と目的地点を中心に上下θ,-θ角度の探索範囲を設定する。探索前処理手段9は、その探索範囲にある出発道路網ユニットから目的道路網ユニットまでに対し、道路網ユニット内で道路種別により隣接ノードの種別を判別して隣接ノードに優先順位を付ける。経路計算処理手段11は、より大きな道路で垂線距離の短かい隣接ノードを優先抽出し、この隣接ノードと1つ前の道路網ユニットで優先抽出した隣接ノード間の最短経路を求める。更に経路計算処理手段11は、道路網ユニットの隣接ノードまたは目的地点が1つ前の道路網ユニットの隣接ノードと道路で連結されないときには、その1つ前の道路網ユニットの次候補隣接ノードを抽出し、これと当該道路網ユニットの隣接ノードまたは目的地点までの最短経路の探索をやり直す。
請求項（抜粋）：
出発地点及び目的地点を地図上に入力し、記録媒体に保存された複数の道路網を有する道路地図の1道路網ユニットずつの道路網データを読み出し、入力した前記出発地点と前記目的地点を結ぶ直線を中心に任意の探索範囲を設定し、この探索範囲の設定により、選択された前記出発地点を有する出発道路網ユニットから前記目的地点を有する目的道路網ユニットまでに対し、順次各道路網ユニット内で道路網データにより隣接ノードに優先順位を付け、優先順位の高い隣接ノードを優先抽出し、この隣接ノードと前記出発地点あるいは1つ前の道路網ユニットで優先抽出した隣接ノード間の最短経路を求め、道路網ユニットの隣接ノードまたは前記目的地点が1つ前の道路網ユニットの優先抽出した隣接ノードと道路で連結されないときは、その1つ前の道路網ユニットに戻って次に優先順位の高い隣接ノードを抽出し、この再抽出された隣接ノードと当該道路網ユニットの隣接ノードまたは前記目的地点までの最短経路の探索をやり直すことを特徴とした経路探索方法。
IPC (3件)：
G01C 21/00
, G08G 1/0969
, G09B 29/10
