Pat
J-GLOBAL ID：200903013064963325
車両走行案内装置
Inventor：
Applicant, Patent owner：
Agent (1)：
鳥井 清
Gazette classification：公開公報
Application number (International application number)：1991361062
Publication number (International publication number)：1993165407
Application date： Dec. 18, 1991
Publication date： Jul. 02, 1993
Summary：
【要約】[目的] デジタル地図データにもとづいて、画面に写し出される道路地図上に設定された出発点から目的地に到るまでの線分のコストを最小にする経路の探索をなして車両の走行案内を行わせる車両走行案内装置において、交通事情などにしたがって道路地図上に設定された出発点から目的地に到るまでの最適経路を選択することができるように、出発点から目的地に到るまでの線分のコストの程度に応じた順位をもって複数の経路を順次探索する際に、先の探索経路とは異なる別の経路が次に探索されるようにする。[構成] 先に探索された経路における線分のコストをみかけ上大きくする処理をなしたうえで、次に線分のコストが最小となる経路を探索する手段をとるようにしたことを特徴としている。
Claim (excerpt)：
実際の道路形状を線分によって折線近似したときの各線分の端点および接続点のノードに関するデータからなるデジタル地図データにもとづいて、画面に写し出される道路地図上に設定された出発点から目的地に到るまでの線分のコストを最小にする経路の探索をなして車両の走行案内を行わせる車両走行案内装置において、先に探索された経路における線分のコストをみかけ上大きくする処理をなしたうえで、次に線分のコストが最小となる経路を探索する手段をとり、出発点から目的地に到るまでの線分のコストの程度に応じた順位をもって探索される経路のうちの1つを選択することができるようにしたことを特徴とする車両走行案内装置。
IPC (3)：
G09B 29/10
, G01C 21/00
, G08G 1/0969
