特許

J-GLOBAL ID：200903082812184883

経路探索装置

発明者： 湯浅 夏樹
出願人/特許権者： シャープ株式会社
代理人 (1件)： 深見 久郎
公報種別：公開公報
出願番号（国際出願番号）：特願平6-084374
公開番号（公開出願番号）：特開平7-294270
出願日： 1994年04月22日
公開日（公表日）： 1995年11月10日
要約：

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

請求項（抜粋）：

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

IPC (3件)：

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

引用特許：

審査官引用 (4件)

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