Pat

J-GLOBAL ID：200903026949563248

車両用経路探索装置

Inventor： 白附 正美 ,  山口 隆
Applicant, Patent owner： 株式会社東芝
Agent (1)： 波多野 久 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991227351
Publication number (International publication number)：1993067151
Application date： Sep. 06, 1991
Publication date： Mar. 19, 1993
Summary：

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

Claim (excerpt)：

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