特許
J-GLOBAL ID:200903040640895818
ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
発明者:
,
,
出願人/特許権者:
代理人 (1件):
特許業務法人ウィンテック
公報種別:公開公報
出願番号(国際出願番号):特願2005-122987
公開番号(公開出願番号):特開2006-300735
出願日: 2005年04月20日
公開日(公表日): 2006年11月02日
要約:
【課題】 目的地点または出発地点が複数存在する場合に1回の経路探索処理で最適経路を探索できるようにしたナビゲーションシステムを提供する。【解決手段】 ナビゲーションシステム10は、興味対象場所の属性情報を蓄積したPOI属性情報データベース40と、ネットワークデータ編集手段38と、仮想ノード設定手段39と、を備えて構成される。出発地および/または目的地に基づいてPOI属性情報データベース40を参照して出発地および/または目的地に複数のPOIが存在するかを判別し、複数のPOIが存在する場合には、仮想ノード設定手段39が複数のPOIのノードのそれぞれとリンクコストが等しい値を有するリンクで接続される仮想ノードを設定する。そしてネットワークデータ編集手段38が探索用ネットワークデータに仮想ノードを追加し、経路探索手段33は当該仮想ノードが追加された探索用ネットワークデータ35を用いて経路探索する。【選択図】 図2
請求項(抜粋):
探索用ネットワークデータを用いて出発ノードから目的ノードまでの経路を探索するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、興味対象場所の属性情報を蓄積したPOI属性情報データベースと、ネットワークデータ編集手段と、仮想ノード設定手段と、を備え、
出発地および/または目的地に基づいてPOI属性情報データベースを参照して出発地および/または目的地に複数のPOIが存在するかを判別し、
複数のPOIが存在する場合には、前記仮想ノード設定手段が前記複数のPOIのノードのそれぞれとリンクコストが等しい値を有するリンクで接続される仮想ノードを設定し、
前記ネットワークデータ編集手段が前記探索用ネットワークデータに前記仮想ノードを追加し、経路探索手段は当該仮想ノードが追加された探索用ネットワークデータを用いて経路探索を行うことを特徴とするナビゲーションシステム。
IPC (2件):
FI (2件):
Fターム (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
引用特許:
前のページに戻る