Pat
J-GLOBAL ID:200903012145651410

経路探索装置

Inventor:
Applicant, Patent owner:
Agent (1): 亀井 弘勝 (外1名)
Gazette classification:公開公報
Application number (International application number):1993079824
Publication number (International publication number):1994288782
Application date: Apr. 06, 1993
Publication date: Oct. 18, 1994
Summary:
【要約】【構成】現在地又は目的地と、近傍の複数本のリンクS1,・・・・S4 とを結ぶ仮想リンクi1,i2,i3 をそれぞれ想定し、各仮想リンクi1,i2,i3 の評価関数値を互いに等しいものとおいて、現在地と目的地との間で経路を計算する。【効果】従来のように仮想リンクi1,i2,i3 を想定しないで、現在地又は目的地近傍のリンクS1,・・・・S4 の内の1つ固定してそこを経路の始点リンク又は終点リンクとして計算するより、経路選択の柔軟性が増し、より最適な経路を得ることができるようになる。
Claim (excerpt):
経路計算用リンクデータを記憶したネットワーク記憶手段と、経路計算要求信号を入力する入力手段と、入力手段から経路計算要求信号が入力されたことに応じて、ネットワーク記憶手段に記憶された経路計算用リンクデータを読み出して作業領域に移すロード手段と、作業領域に移された経路計算用リンクデータに基づいて、道路地図上の現在地及び目的地間を走行する場合の評価関数値が最適になる経路を計算する経路計算手段とを有する経路探索装置において、現在地近傍又は目的地近傍においてそれぞれ複数本のリンク若しくはノードを選び出して、その中から所望のリンク若しくはノードを人為的に選択させる選択手段を有し、前記経路計算手段は、前記選択手段によって選ばれた現在地近傍のリンク若しくはノード又は目的地近傍のリンク若しくはノードを始点又は終点として最適経路を計算するものであることを特徴とする経路探索装置。
IPC (3):
G01C 21/00 ,  G06F 15/40 530 ,  G08G 1/0969
Patent cited by the Patent:
Cited by examiner (1)
  • 特開平3-157800

Return to Previous Page