Pat

J-GLOBAL ID：200903058931557789

経路生成装置

Inventor： 和田 信義 ,  青沼 清悟
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 高田 守
Gazette classification：公開公報
Application number (International application number)：1992295696
Publication number (International publication number)：1994149376
Application date： Nov. 05, 1992
Publication date： May. 27, 1994
Summary：

【要約】【目的】 探索領域の各種地形情報を有効活用した経路を提供することができるような経路生成装置を得る。【構成】 経路探索に際し、河川や道路等の線状の地形情報に基づいて作成した線ランドマークデータを記憶する線ランドマークデータ記憶部172から抽出した、線ランドマークマップと、山頂や建物等の点状の地形情報に基づいて作成した点ランドマークデータを記憶する点ランドマークデータ記憶部182から抽出した、点ランドマークマップと、探索領域の地形の標高情報に基づいて作成した標高データを記憶する標高データ記録部192から抽出した、標高マップと、経路選択戦略推論部120で決定された探索領域・経路評価を行う評価関数とを用意し、これらの情報に基づいて経路探索部140において経路探索を行う。

Claim (excerpt)：

経路作成のための情報を入力する入力装置と、3次元の地形情報を記憶する3次元地形情報記録部と、経路コスト計算のための関数を記憶する評価関数記憶部と、前記入力装置から入力された情報に基づいて経路コスト評価のための関数、および、水平面を矩形に分割する4枚の鉛直平面と2枚の水平面とで囲まれた領域を探索領域とし、前記探索領域を前記4枚の鉛直平面のうち少なくとも1つの平面に平行な平面群と、前記2枚の水平面の間に設定した水平面によって要素分割することを決定する経路探索推論部と、前記経路探索推論部から決定された情報に基づいて前記3次元地形情報記憶部から探索領域内の3次元地形情報を抽出する3次元地形情報抽出部と、前記経路探索推論部からの情報と前記3次元地形情報抽出部により抽出された3次元地形情報に基づいて経路コストが最小となるような経路を探索する経路探索部と、前記経路探索部で探索された経路を表示する出力装置とを備えた経路生成装置。

IPC (5)：

G05D 1/10 ,  G05D 1/04 ,  G06F 15/20 ,  G08G 5/00 ,  G05B 13/02