特許
J-GLOBAL ID:200903001081833801
経路探索方法、経路探索装置及び経路探索プログラムを記録した記録媒体
発明者:
,
,
,
出願人/特許権者:
代理人 (1件):
鈴木 誠
公報種別:公開公報
出願番号(国際出願番号):特願2000-234834
公開番号(公開出願番号):特開2002-048588
出願日: 2000年08月02日
公開日(公表日): 2002年02月15日
要約:
【要約】【課題】 道路の接続関係を記述した道路ネットワークデータを利用せずに、簡便・高速な経路探索を実現する。【解決手段】 利用者から経路探索を要求された始点、終点の情報を受け付け、地図データベース150から始点、終点に隣接する街区の情報を取得する手段110と、地図データベース150から、対象となる街区に接続する街区を探索し、街区をノード、接続関係をリンクとしたグラフ構造を算出する手段120と、該算出された街区を対象としたグラフ構造を利用して、要求された始点から終点までの街区経路を算出する手段130と、該算出された街区経路から経路情報を取得し、利用者に出力する手段140とを備える。
請求項(抜粋):
コンピュータにより、利用者から要求された始点から終点までの経路を算出する経路探索方法であって、利用者から経路探索を要求された始点、終点の情報を受け付ける入力受付処理と、対象となる街区に接続する街区を探索し、街区をノード、接続関係をリンクとしたグラフ構造を算出する街区ネットワーク算出処理と、前記街区ネットワーク算出処理において算出された街区を対象としたグラフ構造を利用して、要求された始点から終点までの街区経路を算出する街区経路探索処理と、前記街区経路探索処理において算出された街区経路から経路情報を取得し、利用者に出力する出力制御処理とを備えることを特徴とする経路探索方法。
IPC (5件):
G01C 21/00
, G06F 17/30 170
, G09B 29/00
, G09B 29/10
, G08G 1/0969
FI (6件):
G01C 21/00 Z
, G01C 21/00 G
, G06F 17/30 170 C
, G09B 29/00 A
, G09B 29/10 A
, G08G 1/0969
Fターム (34件):
2C032HD21
, 2F029AA02
, 2F029AA07
, 2F029AB05
, 2F029AB13
, 2F029AC02
, 2F029AC08
, 2F029AC09
, 2F029AC14
, 2F029AC16
, 2F029AC20
, 5B075KK03
, 5B075KK07
, 5B075KK13
, 5B075KK33
, 5B075KK37
, 5B075ND03
, 5B075ND06
, 5B075ND20
, 5B075ND22
, 5B075ND36
, 5B075NS10
, 5B075PP02
, 5B075PP03
, 5B075PP12
, 5B075PP30
, 5B075PQ02
, 5B075UU16
, 5H180AA01
, 5H180AA21
, 5H180BB05
, 5H180FF03
, 5H180FF23
, 5H180FF32
引用特許:
出願人引用 (2件)
-
歩行者情報提供システム
公報種別:公開公報
出願番号:特願平9-139098
出願人:松下電器産業株式会社
-
順路決定装置
公報種別:公開公報
出願番号:特願平8-062842
出願人:株式会社東芝
前のページに戻る