特許
J-GLOBAL ID:200903097344239281
車両経路算出装置
発明者:
,
出願人/特許権者:
代理人 (1件):
宮田 金雄 (外3名)
公報種別:公開公報
出願番号(国際出願番号):特願平8-022682
公開番号(公開出願番号):特開平9-218047
出願日: 1996年02月08日
公開日(公表日): 1997年08月19日
要約:
【要約】【課題】 経路算出の高速化にあたって、予め最適経路を計算してメモリに記憶するが、その際、出発地と目的地の組み合わせ毎に、最適経路を記憶するため、組み合わせの数が膨大となり、必要メモリが膨大になってしまう。【解決手段】 1つの出発地エリアから複数の目的地エリアまでの経路を出発地エリアルートネットワークとして予め計算しておき、各出発地エリア毎に計算された複数の出発地エリアルートネットワークを道路地図記憶メモリ4及び出発地エリアルートネットワークの経路データ記憶メモリ5に記憶しておき、経路探索時に、出発地エリア判定部3で車両の出発地エリアを判定し、この出発地エリアの出発地エリアルートネットワークと、出発地エリア及び目的地付近の道路地図とを用いて出発地から目的地までの案内経路を探索する。
請求項(抜粋):
車両を案内する道路地図を記憶する道路地図記憶手段、車両の出発地から出発地エリアを判別する出発地エリア判別手段、1つの出発地エリアから複数の目的地エリアまでの経路を出発地エリアルートネットワークとして予め計算しておき、各出発地エリア毎に計算された複数の上記出発地エリアルートネットワークを記憶する出発地エリアルートネットワーク記憶手段、及び判別された出発地エリアの出発地エリアルートネットワークを読み出し、読み出された出発地エリアルートネットワークを用いて、出発地から目的地までの案内経路を探索する経路探索手段を備えた車両経路算出装置。
IPC (5件):
G01C 21/00
, G06F 17/30
, G06T 1/00
, G08G 1/0969
, G09B 29/00
FI (5件):
G01C 21/00 G
, G08G 1/0969
, G09B 29/00 C
, G06F 15/40 370 C
, G06F 15/62 335
前のページに戻る