Pat
J-GLOBAL ID：200903042882167500
経路探索装置
Inventor：
Applicant, Patent owner：
Agent (1)：
鳥井 清
Gazette classification：公開公報
Application number (International application number)：1992086711
Publication number (International publication number)：1993232875
Application date： Feb. 24, 1992
Publication date： Sep. 10, 1993
Summary：
【要約】[目的] 道路地図上に設定された出発点から目的地に到るまでの経路の探索を、道路構成が粗から密に階層的に変化するデジタル地図データを用いて行わせる際、経路探索の処理負担を軽減するベく、より少ない地図データ量によって経路探索を効率良く迅速に行わせることを目的とする。[構成] 道路構成が粗な上位階層の地図データを用いて出発点と目的地との間における有効経路成分の探索を行う手段と、同一地域における道路構成が密な下位階層の地図データを用いて先に探索された有効経路成分と出発点および目的地とをそれぞれ結ぶ経路の探索を局所的に行う手段とをとるようにしている。
Claim (excerpt)：
実際の道路形状を線分からなるリンクによって折線近似したときの各リンクに関するデータからなるデジタル地図データにもとづいて、道路地図上に設定された車両の出発点から目的地に到るまでの経路を所定のアルゴリズムにしたがって探索する経路探索装置において、道路構成が粗な上位階層の地図データを用いて出発点と目的地との間における有効経路成分の探索を行う手段と、同一地域における道路構成が密な下位階層の地図データを用いて先に探索された有効経路成分と出発点および目的地とをそれぞれ結ぶ経路の探索を局所的に行う手段とをとるようにしたことを特徴とする経路探索装置。
IPC (3)：
G09B 29/10
, G01C 21/00
, G08G 1/0969
