特許
J-GLOBAL ID:200903032570928249

コスト推定装置

発明者:
出願人/特許権者:
代理人 (1件): 松村 博
公報種別:公開公報
出願番号(国際出願番号):特願平9-140348
公開番号(公開出願番号):特開平10-332401
出願日: 1997年05月29日
公開日(公表日): 1998年12月18日
要約:
【要約】【課題】 リンクコストが変動するグラフにおいて、部分的にリンクコスト情報を獲得できる場合に、獲得できなかったリンクコストを正確に推定する。【解決手段】 相関計測手段103は、リンク1のコスト101とリンク2のコスト102が獲得できるときに両リンクの相関係数を計算し、その相関係数を予め相関記憶手段104に記憶しておく。後にリンク2のコスト102が不明となった場合、コスト推定手段105は、既知のリンク1のコスト101と、相関記憶手段104に記憶されているリンク1のコスト101とリンク2のコスト102の相関係数に基づいて、リンク2のコスト102を推定する。具体例として、カーナビゲーションシステムにおいて、渋滞情報が欠落しても、コストを推定することで、良質な経路案内を可能にする。
請求項(抜粋):
リンクコストが変動し得るリンクとノードからなるグラフにおいて、関連するリンク同士のリンクコストの相関係数を計測する相関計測手段と、前記相関係数を記憶する相関記憶手段と、前記相関記憶手段に記憶されているリンクの間の相関係数およびコスト既知リンクのリンクコストに基づいてコスト未知リンクのリンクコストを推定するコスト推定手段とからなることを特徴とするコスト推定装置。
IPC (2件):
G01C 21/00 ,  G08G 1/0969
FI (2件):
G01C 21/00 G ,  G08G 1/0969
引用特許:
審査官引用 (13件)
全件表示

前のページに戻る