特許

J-GLOBAL ID：200903073965612613

経路探索方法

発明者： 平野 元幹 ,  大芝 壽昭
出願人/特許権者： 株式会社ザナヴィ・インフォマティクス
代理人 (1件)： 永井 冬紀
公報種別：公開公報
出願番号（国際出願番号）：特願平7-143686
公開番号（公開出願番号）：特開平8-334375
出願日： 1995年06月09日
公開日（公表日）： 1996年12月17日
要約：

【要約】【目的】 最適経路の探索時間を短縮する。【構成】 上位の主要道路から下位の細街路まで道路種別に応じて階層化された道路地図データに基づいて、まず出発地周辺A12から上位階層の道路を経由して目的地周辺A13に至る経路を探索し、次に出発地周辺A12と目的地周辺A13で下位階層の道路を含めた経路探索を行なって最小経路コストの最適経路を探索する。

請求項（抜粋）：

出発地から目的地までの最小経路コストの最適経路を探索する経路探索方法において、上位の主要道路から下位の細街路まで道路種別に応じて階層化された道路地図データに基づいて、まず出発地周辺から上位階層の道路を経由して目的地周辺に至る経路を探索し、次に前記出発地周辺と前記目的地周辺で下位階層の道路を含めた経路探索を行なって最小経路コストの最適経路を探索することを特徴とする経路探索方法。

IPC (3件)：

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

FI (3件)：

G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/00 C

引用特許：

審査官引用 (4件)

• 自動車の経路誘導装置
  公報種別：公開公報   出願番号：特願平5-242288   出願人：マツダ株式会社
• 特開平4-177289
  
• 経路計算機能を有するナビゲーション装置
  公報種別：公開公報   出願番号：特願平4-167599   出願人：住友電気工業株式会社
• 特開平4-177289