特許
J-GLOBAL ID:200903040112212768
経路探索装置及び経路探索方法
発明者:
,
出願人/特許権者:
代理人 (1件):
西出 眞吾 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願2001-216383
公開番号(公開出願番号):特開2003-028658
出願日: 2001年07月17日
公開日(公表日): 2003年01月29日
要約:
【要約】 (修正有)【課題】選択候補となる複数の経路を短時間で探索する経路探索装置及び経路探索方法を提供すること。【解決手段】出発地と目的地に応じた探索範囲を設定する探索範囲設定手段4と、経由地を設定する経由地設定手段5と、出発地から各ノードへ及び各ノードから目的地への最短経路を探索するノード経路探索手段6と、経由地から出発地及び経由地から目的地への最短のルートを探索する経由ルート探索手段7と、探索された経由を組み合わせる経路編集手段8とを有している。
請求項(抜粋):
出発地から複数の設定ノードを経由して目的地に至る経路を探索する経路探索装置であって、前記出発地の情報と前記目的地の情報とを受け付ける受付手段と、前記設定ノードを含む地図情報を記憶する記憶手段と、前記地図情報を参照して、前記出発地を基準とする第1の経路探索範囲を設定する第1の探索範囲設定手段と、前記地図情報を参照して、前記目的地を基準とし、前記第1の経路探索範囲と一部又は全部が重複する第2の経路探索範囲を設定する第2の探索範囲設定手段と、前記第1の経路探索範囲内において、前記地図情報を参照して前記出発地から前記各設定ノードへ至る距離が最短となる各設定ノードごとの第1の最短経路をそれぞれ探索する第1のノード経路探索手段と、前記第2の経路探索範囲内において、前記地図情報を参照して前記各設定ノードから前記目的地へ至る距離が最短となる各設定ノードごとの第2の最短経路をそれぞれ探索する第2のノード経路探索手段と、前記探索された第1の経路探索範囲及び第2の経路探索範囲に属する前記設定ノードの中から1又は2以上の経由地を設定する経由地設定手段と、前記探索された第1の最短経路のうち前記出発地から前記設定された経由地に至る距離が最短となる該第1の最短経路を第1の経由ルートとし、前記探索された第2の最短経路のうち前記設定された経由地から前記目的地に至る距離が最短となる該第2の最短距離を第2の経由ルートとし、前記第1の経由ルートと前記第2の経由ルートとを編集し、前記出発地から目的地に至る経路を探索する経路探索手段と前記経路の探索に関する情報を送出する出力手段とを有する経路探索装置。
IPC (4件):
G01C 21/00
, G08G 1/0969
, G09B 29/00
, G09B 29/10
FI (4件):
G01C 21/00 G
, G08G 1/0969
, G09B 29/00 A
, G09B 29/10 A
Fターム (19件):
2C032HB02
, 2C032HB22
, 2C032HC08
, 2C032HC21
, 2C032HD16
, 2F029AA02
, 2F029AB01
, 2F029AB07
, 2F029AB09
, 2F029AC01
, 2F029AC02
, 2F029AC04
, 5H180AA01
, 5H180BB13
, 5H180FF04
, 5H180FF05
, 5H180FF22
, 5H180FF27
, 5H180FF33
引用特許:
出願人引用 (3件)
-
特開平2-172000
-
カーナビゲーション装置
公報種別:公開公報
出願番号:特願平7-339634
出願人:パイオニア株式会社
-
経路探索装置
公報種別:公開公報
出願番号:特願平7-097210
出願人:松下電器産業株式会社
前のページに戻る