特許

J-GLOBAL ID：200903026949563248

車両用経路探索装置

発明者： 白附 正美 ,  山口 隆
出願人/特許権者： 株式会社東芝
代理人 (1件)： 波多野 久 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-227351
公開番号（公開出願番号）：特開平5-067151
出願日： 1991年09月06日
公開日（公表日）： 1993年03月19日
要約：

【要約】【目的】経路探索に用いる地図データの既存のノード以外の出発点から目的地に至る最適経路をドライバーにとって解り易い経路で提供する。【構成】地図上の道路を複数のノードとこれらノード間を結ぶ複数のリンクにより表示する道路網データを複数枚の地図図葉毎に格納する地図データ記憶手段と、前記地図上に少なくとも出発地と目的地を入力し登録する登録点入力手段と、前記地図データ記憶手段から複数枚の前記地図上の道路網データを読み出して道路網種別毎に階層分けしたノードデータとリンクデータをそれぞれ備えた複数階層のデータ構造に変換する変換データ作成手段と、前記登録点入力手段により入力し登録された登録点が前記地図上のノードと一致しないときに最下層の道路網データにこの登録点をランドマークとして追加登録するランドマーク登録手段と、登録した階層別道路網データに基づいて前記出発地から少なくとも目的地に至る最適経路を算出する最適経路探索手段と、この最適経路探索手段により得られた最適経路を前記登録ランドマークと共に表示する経路表示手段とを有するものである。

請求項（抜粋）：

地図上の道路を複数のノードとこれらノード間を結ぶ複数のリンクにより表示する道路網データを複数枚の地図図葉毎に格納する地図データ記憶手段と、前記地図上に少なくとも出発地と目的地を入力し登録する登録点入力手段と、前記地図データ記憶手段から複数枚の前記地図上の道路網データを読み出して道路網種別毎に階層分けしたノードデータとリンクデータをそれぞれ備えた複数階層のデータ構造に変換する変換データ作成手段と、前記登録点入力手段により入力し登録された登録点が前記地図上のノードと一致しないときに最下層の道路網データにこの登録点をランドマークとして追加登録するランドマーク登録手段と、登録した階層別道路網データに基づいて前記出発地から少なくとも目的地に至る最適経路を算出する最適経路探索手段と、この最適経路探索手段により得られた最適経路を前記登録ランドマークと共に表示する経路表示手段とを有することを特徴とする車両用経路探索装置。