ナビゲーションシステム

発明者： ,
出願人/特許権者： , ,
代理人 (1件)：佐藤辰彦 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2000-274539
公開番号（公開出願番号）：特開2002-081952
出願日： 2000年09月11日
公開日（公表日）： 2002年03月22日
要約：

【要約】【課題】ネットワーク通信を利用して目的地に行くために最適な道路情報を提供可能なナビゲーションシステムを提供する。【解決手段】データベース(記憶手段)1と、データ受信手段2と、道路探索手段3と、地図作成手段4と、データ送信手段5とを備える。データベース1は探索用地図データを記憶する。データ受信手段2はユーザのモバイルxから出発地・目的地データと、探索パターンデータとを受信する。道路探索手段3は出発地から目的地に至る道路を、探索パターンデータ及び探索用地図データに基づいて探索する。具体的には評価関数f=g+ε・hが最小のノード探索が繰り返される。地図作成手段4は探索された道路を含む地図を作成する。データ送信手段5は作成された地図に関する地図データをモバイルxに送信する。

請求項（抜粋）：

画像表示機能を有する携帯型の情報処理端末のユーザに対して出発地から目的地に至るまでの道路を含む地図に関する地図データをネットワーク通信を利用して提供するナビゲーションシステムであって、道路の構成要素であるノードに関するデータを含む探索用地図データを記憶する記憶手段と、前記情報処理端末から発信される出発地及び目的地に関する出発地・目的地データと、該情報処理端末の操作を通じて該ユーザにより選択される道路探索が行われる領域の広がり方のパターンに関する探索パターンデータとを受信するデータ受信手段と、該データ受信手段により受信された該出発地・目的地データに関する出発地から目的地に至る道路を、該データ受信手段により受信された該探索パターンデータ及び該記憶手段に記憶されている探索用地図データに基づいて探索する道路探索手段と、該道路探索手段により探索された該道路を含む地図を作成する地図作成手段と、該地図作成手段により作成された地図に関する地図データを該情報処理端末に送信するデータ送信手段とを備え、前記道路探索手段は、前記出発地に対応するスタートノードを第1集合に含ませ、該出発地に接続されるノードを第2集合に含ませた上で、該第2集合に含まれるノードのうち、該出発地から該ノードまでの接続距離を表すコスト関数g、該ノードから該目的地までの直線距離を表す最小コスト関数h及び重み係数ε(≧1)により、f=g+ε・hと表される評価関数fが最小のノードを求める最小ノード探索処理を行い、該評価関数fが最小のノードを該第2集合から除外して該第1集合に含ませ、該ノードに接続されるノードを新たに該第2集合に含ませた上で、該データ受信手段により受信された該探索パターンデータに基づいて該重み係数εの値を増減しながら前記目的地に対応するゴールノードが該第2集合に含まれるまで該最小ノード探索処理を繰り返し行い、該第1集合に含まれ、該スタートノードから該ゴールノードまで連続するノードを順次接続してなる道路を探索することを特徴とするナビゲーションシステム。

IPC (7件)：

G01C 21/00 , G06F 17/30 110 , G06F 17/30 170 , G08G 1/005 , G08G 1/137 , G09B 29/00 , G09B 29/10

FI (8件)：

G01C 21/00 G , G06F 17/30 110 G , G06F 17/30 170 C , G08G 1/005 , G08G 1/137 , G09B 29/00 Z , G09B 29/00 A , G09B 29/10 A

Fターム (41件)：

2C032HB25 , 2C032HC08 , 2C032HD21 , 2F029AA02 , 2F029AA07 , 2F029AB05 , 2F029AB13 , 2F029AC02 , 2F029AC09 , 2F029AC14 , 2F029AC16 , 2F029AC20 , 5B075KK03 , 5B075KK07 , 5B075KK13 , 5B075KK33 , 5B075KK37 , 5B075ND03 , 5B075ND06 , 5B075ND20 , 5B075ND22 , 5B075NK10 , 5B075NK13 , 5B075NK22 , 5B075PP02 , 5B075PP12 , 5B075PP22 , 5B075PQ02 , 5B075PR08 , 5B075QM10 , 5B075UU14 , 5B075UU16 , 5H180AA01 , 5H180AA21 , 5H180BB04 , 5H180BB05 , 5H180CC12 , 5H180FF05 , 5H180FF13 , 5H180FF22 , 5H180FF33

前のページに戻る