Pat

J-GLOBAL ID：200903088869492701

経路探索装置

Inventor： 間 藤 隆 一
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 蔵合 正博
Gazette classification：公開公報
Application number (International application number)：1995252352
Publication number (International publication number)：1997096537
Application date： Sep. 29, 1995
Publication date： Apr. 08, 1997
Summary：

【要約】【目的】 探索地図の読み込み処理と探索処理の大半を並列に処理して探索時間を削減する。【構成】 探索地図の地域ユニットごとに代表点を設定し、その点からあらかじめ探索させて周辺の地域ユニット番号を記録させた周辺情報付き探索地図104と、探索開始地点が決定したとき、その探索開始地点を含む地域ユニットの周辺情報から周辺の地域ユニットを予想して、探索メモリ103に格納する処理と探索手段101が実行する探索処理とを同時に実行できるようにする先読み機能付き探索地図読み込み手段102を備える。

Claim (excerpt)：

経路探索したい領域が適当な大きさの番号付けされた地域ユニットに分割され、各地域ユニットは各道路のコスト情報、道路と交差点で構成されるグラフ情報と各地域ユニットの代表地点から探索して少ないコストで到達できる地域ユニットの順番を記憶している周辺情報付き探索地図と、探索中の複数の地域ユニットを記憶している探索メモリと、前記探索メモリの情報を見て、ある地点から近距離にある経路を探索し続け、地域ユニットの境界地点に探索範囲が及んだとき、隣接する地域ユニットも探索範囲に加えて探索し、目的となる地点までの最短経路を探索する探索手段と、前記探索手段が探索開始地点を含む前記探索地図の該当する地域ユニットを前記探索メモリに格納することを要求したとき、該当する地域ユニットのみでなく、前記探索地図の周辺情報から周辺の地域ユニット情報を前記探索手段の処理と並列に探索手段が探索する地域ユニットを予想して先読みする先読み機能付き探索地図読み込み手段とを備えた経路探索装置。

IPC (4)：

G01C 21/00 ,  G06F 17/30 ,  G08G 1/0969 ,  G09B 29/10

FI (4)：

G01C 21/00 G ,  G08G 1/0969 ,  G09B 29/10 A ,  G06F 15/40 370 C