特許
J-GLOBAL ID:200903042154241442
経路探索装置
発明者:
,
,
,
,
出願人/特許権者:
代理人 (1件):
川井 隆 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平8-062106
公開番号(公開出願番号):特開平9-229704
出願日: 1996年02月23日
公開日(公表日): 1997年09月05日
要約:
【要約】【課題】 目的地までの経路探索を短時間で終了することが可能な経路探索装置を提供する【解決手段】 CPU31と独立に動作する距離計算ユニット33、交差点データ管理ユニット34、交差点データ保存ユニット35を追加して並列に動作させ、A*アルゴリズムを用いた経路探索処理のうち予想コストを求めるための距離計算と、探索途中の予想コストの中で有望なものを探す為に行う予想コストの並べ替えを並列動作させることでパイプライン処理を実現し、探索全体としての処理時間を短くする。
請求項(抜粋):
A* アルゴリズムを用いて目的地までの最適経路を探索する経路探索装置において、最適経路探索処理のうち、独立して所定の処理を行うサブユニットと、このサブユニットによる処理以外の処理を行う制御手段とを備え、前記サブユニットは、予想コストを算出する予想コスト算出手段で構成されることを特徴とする経路探索装置。
IPC (3件):
G01C 21/00
, G08G 1/00
, G09B 29/10
FI (3件):
G01C 21/00 G
, G08G 1/00 D
, G09B 29/10 A
前のページに戻る