Pat

J-GLOBAL ID：200903082812184883

経路探索装置

Inventor： 湯浅 夏樹
Applicant, Patent owner： シャープ株式会社
Agent (1)： 深見 久郎
Gazette classification：公開公報
Application number (International application number)：1994084374
Publication number (International publication number)：1995294270
Application date： Apr. 22, 1994
Publication date： Nov. 10, 1995
Summary：

【要約】【目的】 簡単な計算によって実用時間内で所望の経路を求めることができる経路探索装置を提供する。【構成】 経路探索装置は、出発地点と目的地点を入力するための入力部101と、任意の場所からリンク内のノードへの対応付けを表わす場所情報を格納する場所情報記憶部102と、場所情報を用いて出発地点や目的地点をリンクとノードのペアに対応づけてベクトルで表わす場所ノード対応付け部103と、乗換え情報を格納する乗換え情報記憶部104と、乗換え情報を基に場所情報内あるいは定義済みの(リンク,ノード)集合内の任意の場所から任意の場所までの経路を効率よく探索する経路探索部105とを備えるものである。

Claim (excerpt)：

出発地点と目的地点との間の経路を探索する経路探索装置であって、前記出発地点を、リンクおよびノードを対として要素をあらわし、リンクの数を次元数とする第1のベクトルで表わす出発地点表示手段と、前記目的地点を、リンクおよびノードを対として要素をあらわし、リンクの数を前記次元数と同数の次元数とする第2のベクトルで表わす目的地点表示手段と、前記第1のベクトルと前記第2のベクトルとの内積を求める内積手段とを備えた、経路探索装置。

IPC (3)：

G01C 21/00 ,  G08G 1/0969 ,  G09B 29/00

Patent cited by the Patent：

Cited by examiner (4)

• 鉄道の経由表示装置
  Gazette classification：公開公報   Application number：特願平4-168604   Applicant：日本電気株式会社
• 電子時刻表
  Gazette classification：公開公報   Application number：特願平3-168451   Applicant：セイコー電子工業株式会社
• 特開昭62-049487
  
• 特開平2-029900