Pat
J-GLOBAL ID：200903015693892395
経路探索装置
Inventor：
Applicant, Patent owner：
Agent (1)：
鳥井 清
Gazette classification：公開公報
Application number (International application number)：1992081344
Publication number (International publication number)：1993232874
Application date： Feb. 19, 1992
Publication date： Sep. 10, 1993
Summary：
【要約】[目的] デジタル地図データにもとづいて画面に写し出された道路地図上に設定された車両の出発点から目的地に到るまでの経路を、そのデジタル地図データから道路の端点および分岐点に対応したノードのみをとり出して作成された探索用地図データを用いたノード追跡によって探索する際、車両がその出発点でUターンをしなければならないような経路が探索されることがないようにする。[構成] 探索用地図データにおけるノード間の線分に対応した道路上に設定された出発点における車両の道路上の走行方向を判定して、そのノード間の線分に対応した道路上に設定された出発点を新たなノードとして加えるように、かつその出発点で判定された車両の道路上の走行方向とは反対の方向にあるノードとの間が線分により接続されないように探索用地図データを書き換える手段をとるようにする。
Claim (excerpt)：
実際の道路形状を線分によって折線近似したときの各線分の端点および接続点のノードに関するデータからなるデジタル地図データにもとづいて画面に写し出された道路地図上に設定された車両の出発点から目的地に到るまでの経路をノード追跡により探索する経路探索装置において、そのデジタル地図データから道路の端点および道路の分岐点に対応した各ノードのみを抽出して、その抽出された各ノードの間を線分により接続することにより作成された探索用地図データを用いて経路探索を行う手段と、その探索用地図データにおけるノード間の線分に対応した道路上に設定された出発点における車両の道路上の走行方向を判定する手段と、そのノード間の線分に対応した道路上に設定された出発点を新たなノードとして加えるように、かつその出発点で判定された車両の道路上の走行方向とは反対の方向にあるノードとの間が線分により接続されないように前記探索用地図データを書き換える手段とをとるようにしたことを特徴とする経路探索装置。
IPC (3)：
G09B 29/10
, G01C 21/00
, G08G 1/0969
