特許
J-GLOBAL ID:200903042882167500
経路探索装置
発明者:
出願人/特許権者:
代理人 (1件):
鳥井 清
公報種別:公開公報
出願番号(国際出願番号):特願平4-086711
公開番号(公開出願番号):特開平5-232875
出願日: 1992年02月24日
公開日(公表日): 1993年09月10日
要約:
【要約】[目的] 道路地図上に設定された出発点から目的地に到るまでの経路の探索を、道路構成が粗から密に階層的に変化するデジタル地図データを用いて行わせる際、経路探索の処理負担を軽減するベく、より少ない地図データ量によって経路探索を効率良く迅速に行わせることを目的とする。[構成] 道路構成が粗な上位階層の地図データを用いて出発点と目的地との間における有効経路成分の探索を行う手段と、同一地域における道路構成が密な下位階層の地図データを用いて先に探索された有効経路成分と出発点および目的地とをそれぞれ結ぶ経路の探索を局所的に行う手段とをとるようにしている。
請求項(抜粋):
実際の道路形状を線分からなるリンクによって折線近似したときの各リンクに関するデータからなるデジタル地図データにもとづいて、道路地図上に設定された車両の出発点から目的地に到るまでの経路を所定のアルゴリズムにしたがって探索する経路探索装置において、道路構成が粗な上位階層の地図データを用いて出発点と目的地との間における有効経路成分の探索を行う手段と、同一地域における道路構成が密な下位階層の地図データを用いて先に探索された有効経路成分と出発点および目的地とをそれぞれ結ぶ経路の探索を局所的に行う手段とをとるようにしたことを特徴とする経路探索装置。
IPC (3件):
G09B 29/10
, G01C 21/00
, G08G 1/0969
引用特許:
前のページに戻る