特許

J-GLOBAL ID：200903030050968091

経路案生成装置

発明者： 斉藤 正和
出願人/特許権者： 三菱電機株式会社
代理人 (1件)： 宮田 金雄 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-306590
公開番号（公開出願番号）：特開2001-124576
出願日： 1999年10月28日
公開日（公表日）： 2001年05月11日
要約：

【要約】【課題】 不整地を含む地形に対して地上を走行する移動体が出発地点から目的地点まで移動するための経路を自動的に生成する経路案生成装置を得ること。【解決手段】 移動体の出発地点、目的地点および地形の情報から地形の代表点を抽出し、それらの点同士を結ぶ経路のなかで最短の経路を計算により生成する装置を設ける。

請求項（抜粋）：

移動体が移動する経路のスタート位置を設定するスタート位置設定部と、上記の移動体が到達するゴール位置を設定するゴール位置設定部と、上記経路の周辺の地形情報を設定する地形情報設定部と、上記設定部の情報より経路案を生成するための検索範囲を判断する検索範囲判断部と、上記の地形情報から検索範囲内の機動障害を判断する機動障害判断部と、上記の機動障害を通過しないでゴール位置に向かう進行方向を判断する進行方向判断部により経路案を生成する経路案生成装置において、上記スタート位置を入力するスタート位置入力部と、上記ゴール位置を入力するゴール位置入力部と、デジタル地図より標高データを含む地形情報を入力する地形情報入力部と、上記入力部の出力から経路案生成における検索範囲を抽出する検索範囲抽出部と、上記の検索範囲から地形の代表となるポイントを地形ポイントとして抽出する地形ポイント抽出部と、上記の地形ポイントと上記地形情報から機動障害を抽出する機動障害抽出部と、上記の機動障害を考慮した地形ポイントからDijkstra法により上記スタート位置からゴール位置までの地形ポイントを通過する経路案を生成するDijkstra式経路生成部と、生成された経路案をスムージングして最終的な経路案とするスムージング処理部とを備えたことを特徴とする経路案生成装置。

IPC (5件)：

G01C 21/00 ,  G06T 1/00 ,  G08G 1/0969 ,  G09B 29/00 ,  G09B 29/10

FI (5件)：

G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/00 A ,  G09B 29/10 A ,  G06F 15/62 335

Fターム (16件)：

2C032HB03 ,  2C032HB05 ,  2C032HD16 ,  2F029AA02 ,  2F029AB13 ,  2F029AC09 ,  5B050BA17 ,  5B050DA10 ,  5B050EA03 ,  5B050EA04 ,  5B050EA15 ,  5B050EA21 ,  5H180AA07 ,  5H180EE11 ,  5H180FF04 ,  5H180FF22