Pat
J-GLOBAL ID:200903032570928249

コスト推定装置

Inventor:
Applicant, Patent owner:
Agent (1): 松村 博
Gazette classification:公開公報
Application number (International application number):1997140348
Publication number (International publication number):1998332401
Application date: May. 29, 1997
Publication date: Dec. 18, 1998
Summary:
【要約】【課題】 リンクコストが変動するグラフにおいて、部分的にリンクコスト情報を獲得できる場合に、獲得できなかったリンクコストを正確に推定する。【解決手段】 相関計測手段103は、リンク1のコスト101とリンク2のコスト102が獲得できるときに両リンクの相関係数を計算し、その相関係数を予め相関記憶手段104に記憶しておく。後にリンク2のコスト102が不明となった場合、コスト推定手段105は、既知のリンク1のコスト101と、相関記憶手段104に記憶されているリンク1のコスト101とリンク2のコスト102の相関係数に基づいて、リンク2のコスト102を推定する。具体例として、カーナビゲーションシステムにおいて、渋滞情報が欠落しても、コストを推定することで、良質な経路案内を可能にする。
Claim (excerpt):
リンクコストが変動し得るリンクとノードからなるグラフにおいて、関連するリンク同士のリンクコストの相関係数を計測する相関計測手段と、前記相関係数を記憶する相関記憶手段と、前記相関記憶手段に記憶されているリンクの間の相関係数およびコスト既知リンクのリンクコストに基づいてコスト未知リンクのリンクコストを推定するコスト推定手段とからなることを特徴とするコスト推定装置。
IPC (2):
G01C 21/00 ,  G08G 1/0969
FI (2):
G01C 21/00 G ,  G08G 1/0969
Patent cited by the Patent:
Cited by examiner (13)
  • 交通パラメータの予測方法
    Gazette classification:公表公報   Application number:特願平6-512002   Applicant:オルソン,キエール
  • 経路探索装置
    Gazette classification:公開公報   Application number:特願平4-294834   Applicant:松下電器産業株式会社
  • 特開平2-170300
Show all

Return to Previous Page