Pat
J-GLOBAL ID:200903040640895818
ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
Inventor:
,
,
Applicant, Patent owner:
Agent (1):
特許業務法人ウィンテック
Gazette classification:公開公報
Application number (International application number):2005122987
Publication number (International publication number):2006300735
Application date: Apr. 20, 2005
Publication date: Nov. 02, 2006
Summary:
【課題】 目的地点または出発地点が複数存在する場合に1回の経路探索処理で最適経路を探索できるようにしたナビゲーションシステムを提供する。【解決手段】 ナビゲーションシステム10は、興味対象場所の属性情報を蓄積したPOI属性情報データベース40と、ネットワークデータ編集手段38と、仮想ノード設定手段39と、を備えて構成される。出発地および/または目的地に基づいてPOI属性情報データベース40を参照して出発地および/または目的地に複数のPOIが存在するかを判別し、複数のPOIが存在する場合には、仮想ノード設定手段39が複数のPOIのノードのそれぞれとリンクコストが等しい値を有するリンクで接続される仮想ノードを設定する。そしてネットワークデータ編集手段38が探索用ネットワークデータに仮想ノードを追加し、経路探索手段33は当該仮想ノードが追加された探索用ネットワークデータ35を用いて経路探索する。【選択図】 図2
Claim (excerpt):
探索用ネットワークデータを用いて出発ノードから目的ノードまでの経路を探索するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、興味対象場所の属性情報を蓄積したPOI属性情報データベースと、ネットワークデータ編集手段と、仮想ノード設定手段と、を備え、
出発地および/または目的地に基づいてPOI属性情報データベースを参照して出発地および/または目的地に複数のPOIが存在するかを判別し、
複数のPOIが存在する場合には、前記仮想ノード設定手段が前記複数のPOIのノードのそれぞれとリンクコストが等しい値を有するリンクで接続される仮想ノードを設定し、
前記ネットワークデータ編集手段が前記探索用ネットワークデータに前記仮想ノードを追加し、経路探索手段は当該仮想ノードが追加された探索用ネットワークデータを用いて経路探索を行うことを特徴とするナビゲーションシステム。
IPC (2):
FI (2):
F-Term (37):
2C032HB03
, 2C032HC08
, 2C032HD07
, 2C032HD16
, 2F129AA02
, 2F129AA03
, 2F129BB03
, 2F129BB49
, 2F129CC02
, 2F129CC15
, 2F129CC16
, 2F129DD03
, 2F129DD20
, 2F129DD40
, 2F129DD42
, 2F129DD62
, 2F129DD63
, 2F129EE02
, 2F129EE43
, 2F129EE52
, 2F129EE73
, 2F129EE85
, 2F129FF02
, 2F129FF15
, 2F129FF18
, 2F129FF20
, 2F129FF32
, 2F129FF62
, 2F129FF63
, 2F129HH12
, 2F129HH25
, 5H180AA01
, 5H180AA21
, 5H180CC12
, 5H180FF05
, 5H180FF13
, 5H180FF27
Patent cited by the Patent:
Cited by applicant (6)
-
交通ネットワーク経路探索方法および装置
Gazette classification:公開公報
Application number:特願平11-060407
Applicant:株式会社大西熱学
-
最適経路探索装置、最適経路探索方法
Gazette classification:公開公報
Application number:特願2001-402773
Applicant:株式会社ナビタイムジャパン
-
駐車場情報検索方法、駐車場情報検索システム及びプログラム
Gazette classification:公開公報
Application number:特願2001-245048
Applicant:アイシン・エィ・ダブリュ株式会社, 株式会社エクォス・リサーチ
-
ナビゲーション装置及びナビゲーション用記録媒体
Gazette classification:公開公報
Application number:特願平11-099869
Applicant:クラリオン株式会社
-
電子地図データおよび経路探索装置
Gazette classification:公開公報
Application number:特願2001-351372
Applicant:株式会社ゼンリン
-
電子地図情報装置
Gazette classification:公開公報
Application number:特願2001-201097
Applicant:株式会社ゼンリン
Show all
Return to Previous Page