(57)【特許請求の範囲】
【請求項１】
時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムであって、
前記情報センタは、
前記ナビゲーション装置から送信されてくるプローブ情報を取得し、該プローブ情報に基づいて、前記ナビゲーション装置の時空間地理情報を更新する更新情報を生成して、前記ナビゲーション装置へ配信する更新情報作成手段を備え、
前記ナビゲーション装置は、
前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成手段と、
前記ナビゲーション装置の時空間地理情報を記憶する主記憶領域と、拡張記憶領域を有する記憶手段と、
前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理手段と、
前記配信されてくる更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理手段が前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行う際に前記更新情報の存在を報知させる地図オブジェクト修正追加手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項２】
前記更新情報作成手段は、前記更新情報に、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別する識別子を付加して配信し、
前記地図オブジェクト修正追加手段は、前記識別子に基づいて前記識別を行うこと、
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記更新情報は、地図オブジェクトに関する属性情報であること、
を特徴とする請求項１又は２に記載のナビゲーションシステム。
【請求項４】
更新情報作成手段は、前記属性情報が新規な機能を発揮する情報のときには、前記更新情報に新規な機能を発揮することを識別する固有の識別子を付して配信すること、
を特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
前記ナビゲーション処理手段は、前記固有の識別子毎に前記報知を行うこと、
を特徴とする請求項４に記載のナビゲーションシステム。
【請求項６】
前記ナビゲーション処理手段は、バージョンアップされたナビゲーション処理アプリケーションプログラムがインストールされると、前記拡張記憶領域に追加された更新情報を、主記憶領域に記憶された時空間地理情報として処理すること、
を特徴とする請求項１〜５に記載のナビゲーションシステム。
【請求項７】
時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムにおけるナビゲーション方法であって、
前記情報センタは、
前記ナビゲーション装置から送信されてくるプローブ情報を取得し、該プローブ情報に基づいて、前記ナビゲーション装置の時空間地理情報を更新する更新情報を生成して、前記ナビゲーション装置へ配信する更新情報作成工程を備え、
前記ナビゲーション装置は、
前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成工程と、
前記ナビゲーション装置に備えられた記憶手段の主記憶領域に記憶されている時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理工程と、
前記配信されてくる更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記記憶手段に設けられている拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理手段が前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行う際に前記更新情報の存在を報知させる地図オブジェクト修正追加工程と、
を備えることを特徴とするナビゲーション方法。
【請求項８】
時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムにおいて、前記ナビゲーション装置が実行するコンピュータプログラムであって、
前記ナビゲーション装置に備えられた記憶手段の主記憶領域に記憶されている時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理ステップと、
前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成ステップと、
前記情報センタから配信されてくる、前記プローブ情報基づいて前記ナビゲーション装置の主記憶領域に記憶されている時空間地理情報を更新する更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記記憶手段に設けられている拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理工程において前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理が行われる際に前記更新情報の存在を報知させる地図オブジェクト修正追加ステップと、
を備えることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、時空間地理情報を利用してナビゲーションを行うナビゲーションシステム及びナビゲーション方法に関する。
【背景技術】
【０００２】
実世界を時間的な推移のある立体的な空間と見なして論理モデル化し、そのモデル化した時空間地理情報を総合的に管理・加工し、視覚的に表示し、高度な分析等を可能にする技術として、時空間地理情報システム（ＳＴ-ＧＩＳ：Spatial Temporal Geographic Information System）が知られている。
【０００３】
この時空間地理情報システムのうち、実用上の成功例として、例えばＫＩＷＩ（キーウィ）と呼ばれるデータ記述形式で論理モデル化した時空間地理情報によってリレーショナルデータベース形式の地図データベースを構築し、その地図データベースを利用してナビゲーションを行うカーナビゲーションシステムが知られている。
【０００４】
更に、カーナビゲーションシステムでは、日々変化する地物に関する情報を随時更新する必要があるため、地図データベースを備えた車載用ナビゲーション装置と所定の情報センタとの間でインターネット等の通信ネットワークを介して相互通信し、情報センタから配信されてくる時空間地理情報に基づいて地図データベースを更新することも行われている（特許文献１、２を参照）。
【０００５】
【特許文献１】特開２００４−１０８８３４号公報
【特許文献２】特開２００６−１４６６４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、上述のＫＩＷＩデータ記述形式では、図１（ａ）に模式的に示すように、地図オブジェクトである道路の道路データを、道路や背景の形状を表す形状情報と、推奨道路をルート探索する際に用いられる道路の接続関係を表す道路ネットワーク情報（接続情報、位相情報とも呼ばれる）と、場所検索や種々のサービス検索等を行う際に参照される属性情報とに分けて構成することで、汎用的なデータ構造（リレーショナルデータベース形式）の地図データベースを構築することができるようにしている。このため、各種の処理機能を有する複数のアプリケーションプログラム(1)〜(n)で道路データを共有して利用し、より発展したナビゲーションシステムを実現できるようになっている。
【０００７】
ところが、形状情報と道路ネットワーク情報と属性情報との対応関係が崩れてしまうと、アプリケーションプログラムが本来の機能を発揮できなくなり不都合を生じる場合があることから、現状のＫＩＷＩデータ記述形式では、これらの情報を地図オブジェクト単位で部分的に更新すること許容していない。
【０００８】
このため、実質的には地図オブジェクト単位で部分的に更新する場合であっても、情報センタ側で更新され新たに構築された時空間地理情報を車載用ナビゲーション装置が受信（ダウンロード）し、その最新バージョンの時空間地理情報で既存の地図データベースを全て書き換える必要が生じていた。
【０００９】
具体的事例を述べると、例えば図１（ｂ）に示すように、車載用ナビゲーション装置の既存の地図データベースに記憶されている道路（地図オブジェクト）Ｘに関する道路ネットワーク情報が、ノードＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆとリンクａｂ，ｂｃ，ｃｄ，ｄｅ，ｅｆから成っており、リンクｂｃとｃｄの属性情報が「通行禁止」であったとする。その後、リンクｂｃ，ｃｄの属性情報が「悪路」に変更され、「悪路」の属性情報は既存の地図データベースには登録されていない新たな機能に対応する属性情報であったとする。
【００１０】
かかる場合には、情報センタから車載用ナビゲーション装置側へ、リンクｂｃ，ｃｄを部分的に更新するために「悪路」の属性情報を更新情報として配信しても、新たな機能に対応する属性情報に基づいて更新することになるため、現状のＫＩＷＩデータ記述形式では形状情報と道路ネットワーク情報と属性情報との対応関係が崩れてしまい、リンクｂｃ，ｃｄを更新することができない。
【００１１】
このように、車載用ナビゲーション装置では、地図オブジェクト単位で部分的に更新するため情報センタから配信されてきた更新情報を、有効利用することができず、そのため、情報センタから最新バージョンの時空間地理情報を配信してもらい、最新バージョンの時空間地理情報をダウンロードして既存の地図データベースを全て書き換える必要が生じていた。
【００１２】
本発明は上記従来の問題に鑑みて成されたものであり、地図オブジェクト単位で部分的に更新するための更新情報を有効利用することを可能にするナビゲーションシステム及びナビゲーション方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
請求項１に記載の発明は、時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムであって、前記情報センタは、前記ナビゲーション装置から送信されてくるプローブ情報を取得し、該プローブ情報に基づいて、前記ナビゲーション装置の時空間地理情報を更新する更新情報を生成して、前記ナビゲーション装置へ配信する更新情報作成手段を備え、前記ナビゲーション装置は、前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成手段と、前記ナビゲーション装置の時空間地理情報を記憶する主記憶領域と、拡張記憶領域を有する記憶手段と、前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理手段と、前記配信されてくる更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理手段が前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行う際に前記更新情報の存在を報知させる地図オブジェクト修正追加手段と、を備えることを特徴とする。
【００１４】
請求項７に記載の発明は、時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムにおけるナビゲーション方法であって、前記情報センタは、前記ナビゲーション装置から送信されてくるプローブ情報を取得し、該プローブ情報に基づいて、前記ナビゲーション装置の時空間地理情報を更新する更新情報を生成して、前記ナビゲーション装置へ配信する更新情報作成工程を備え、前記ナビゲーション装置は、前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成工程と、前記ナビゲーション装置に備えられた記憶手段の主記憶領域に記憶されている時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理工程と、前記配信されてくる更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記記憶手段に設けられている拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理手段が前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理を行う際に前記更新情報の存在を報知させる地図オブジェクト修正追加工程と、を備えることを特徴とする。
【００１５】
請求項８に記載の発明は、時空間地理情報を配信する情報センタと、移動体に搭載され、時空間地理情報に基づいてナビゲーション処理を行うナビゲーション装置を備えたナビゲーションシステムにおいて、前記ナビゲーション装置が実行するコンピュータプログラムであって、前記ナビゲーション装置に備えられた記憶手段の主記憶領域に記憶されている時空間地理情報に基づいてナビゲーション処理を行うナビゲーション処理ステップと、前記移動体の移動軌跡を検出し、該移動軌跡を前記プローブ情報として前記情報センタへ送信するプローブ情報作成ステップと、前記情報センタから配信されてくる、前記プローブ情報基づいて前記ナビゲーション装置の主記憶領域に記憶されている時空間地理情報を更新する更新情報を取得して、前記更新情報が前記主記憶領域に記憶されている時空間地理情報を更新可能な情報であるか否か識別し、更新可能な情報のときには、前記主記憶領域に記憶されている時空間地理情報を前記更新情報で修正させ、更新可能な情報でないときには、前記記憶手段に設けられている拡張領域に前記更新情報を追加記憶させ、前記ナビゲーション処理工程において前記更新情報に該当する前記記憶手段に記憶された時空間地理情報に基づいてナビゲーション処理が行われる際に前記更新情報の存在を報知させる地図オブジェクト修正追加ステップと、を備えることを特徴とする。
【発明を実施するための最良の形態】
【００１６】
本発明の好適な実施形態について図面を参照して説明する。図２は、本実施形態のナビゲーションシステムの構成を示すブロック図である。
図２において、このナビゲーションシステムは、時空間地理情報を配信する情報センタ１０と、自動車等の車両や携帯通信端末装置等の個々の移動体に搭載されたナビゲーション装置２０とにより構成され、ＫＩＷＩデータ記述形式で論理モデル化された時空間地理情報を利用するシステムとなっている。
【００１７】
情報センタ１０には情報サーバが設けられ、情報サーバは、個々の移動体に搭載されたナビゲーション装置２０との間でインターネット等の通信ネットワーク３０を介して無線通信する受信部１１及び送信部１２と、プローブ情報解析部１３、更新情報作成部１４、地図オブジェクト修正更新部１５、地図データベース１６、外部情報記憶部１７とを備えて構成されている。
【００１８】
ここで、地図データベース１６は、ハードディスクドライブ（ＨＤＤ）等の大容量記憶装置で形成され、ＫＩＷＩデータ記述形式で論理モデル化された最新の時空間地理情報が記憶されている。また、時空間地理情報は定期的にバージョンアップされ、最新の時空間地理情報だけでなく旧バージョンの時空間地理情報も記憶されている。
【００１９】
外部情報記憶部１７は、地図データベース１６と同様に大容量記憶装置で形成され、外部から提供され日々変化する地物に関する情報が記憶されるようになっている。例えば、公的専門機関等から提供される道路状況に関する情報（渋滞、工事中、事故、道路規制等の情報）や新設道路に関する情報、店舗等から提供されるサービス内容に関する情報（いわゆるＰＯＩ情報）等、外部提供される地物に関する情報（以下「外部提供情報」という）が収集されて外部情報記憶部１７に記憶されるようになっている。
【００２０】
地図オブジェクト修正更新部１５は、外部情報記憶部１７に記憶されている外部提供情報等を利用して、地図データベース１６に記憶されている最新の時空間地理情報を定期的に更新してバージョンアップする他、詳細については後述するが、更新情報作成部１４で作成される更新情報ＣＨ(i)に基づいて、最新の時空間地理情報に含まれている所定の地図オブジェクト（更新情報ＣＨ(i)に該当する道路データ）を修正する。
【００２１】
なお、更新情報ＣＨ(i)に基づいて、該当する地図オブジェクトである道路データを改変等する処理を一般的には「更新」と言うが、以下の説明では、処理の違いを明確にするために「修正」「追加」の用語を用いて説明することとし、「修正」とは、該当する道路データの一部を更新情報ＣＨ(i)で変更すること、「追加」とは、該当する道路データを変更することなく更新情報ＣＨ(i)を追加することとする。
【００２２】
プローブ情報解析部１３は、個々の移動体に搭載されたナビゲーション装置２０側から通信ネットワーク３０を介して送信されてくるプローブ情報（移動体が実際に移動した移動軌跡、移動速度、時刻等の情報）ＰＩを受信部１１を介して収集し、その収集したプローブ情報ＰＩを統計処理によって解析することで移動体の移動経路を推定し、その移動経路を表す経路データＲＴを作成する。つまり、個々の移動体に搭載されたナビゲーション装置２０側から送信されてくるプローブ情報ＰＩによって示される発生頻度の高い移動経路を統計処理によって推定することにより、実存する道路を移動体が移動した際の移動経路を表す経路データＲＴを作成する。なお、ナビゲーション装置２０側から送信されてくるプローブ情報ＰＩの生成方法については後述することとする。
【００２３】
更新情報作成部１４は、地図データベース１６に記憶されている最新の時空間地理情報を参照して、経路データＲＴに対応する道路データ（ＫＩＷＩデータ記述形式で論理モデル化されている道路の形状情報と道路ネットワーク情報と属性情報）を検索し、更に、外部情報記憶部１７に記憶されている外部提供情報を参照して、経路データＲＴに関連している外部提供情報を検索する。そして、検索した経路データＲＴに対応する道路データの属性情報と、経路データＲＴに関連している外部提供情報とが同じ内容か否か判断し、同じ内容のときには更新情報ＣＨ(i)を作成せず、同じ内容ではないとき（異なるとき）には、経路データＲＴに関連している外部提供情報が既存の地図オブジェクトの属性を示すために最新の時空間地理情報に既に登録されている属性情報に属しているか否か調べて、次に述べる処理（１）又は処理（２）によって更新情報ＣＨ(i)を作成する。
【００２４】
〔処理（１）〕
上述したように更新情報作成部１４は、経路データＲＴに関連している外部提供情報が既存の地図オブジェクトの属性を示すために最新の時空間地理情報に既に登録されている属性情報に属しているか否か調べた結果、既に登録されている属性情報に属していれば、処理（１）を開始する。そして、外部提供情報を属性情報とすると共に、その属性情報が既に登録されている属性情報であることを識別するための固有の既登録属性識別子ＩＤaと、検索した道路データの道路ネットワーク情報にリンクするための関連道路リンク識別子ＩＤrとから成る更新情報ＣＨ(1)を作成する。
【００２５】
例えば、図３（ａ）に例示するように、既に登録されている属性情報が、国道、県道、市道等の道路種別を表す項目と、一方通行、通行禁止等の道路規制を表す項目の情報であった場合に、経路データＲＴに対応する道路データの属性情報が「一方通行」、経路データＲＴに関連している外部提供情報が「通行禁止」であれば、道路データの属性情報と外部提供情報が異なることになる。ただし、「通行禁止」とする外部提供情報は、既に登録されている属性情報に属している（すなわち、登録されている道路規制を表す項目の一つである）ため、検索した道路データの属性情報（一方通行）を外部提供情報（通行禁止）で修正しても、時空間地理情報に不都合が生じない。そこで、図３（ｂ）に例示するように、検索した道路データの属性情報（一方通行）を外部提供情報（通行禁止）で修正するために、属性情報を外部提供情報（通行禁止）とし、その属性情報（通行禁止）を識別するための既登録属性識別子ＩＤaと、検索した道路データの道路ネットワーク情報にリンクするための関連道路リンク識別子ＩＤrとから成る更新情報ＣＨ(1)を作成する。
【００２６】
そして、更新情報作成部１４は、更新情報ＣＨ(1)を送信部１２から通信ネットワーク３０を介して、個々の移動体に搭載されたナビゲーション装置２０側へ配信すると共に、更に、更新情報ＣＨ(1)を地図オブジェクト修正更新部１５へ転送して、その更新情報ＣＨ(1)に基づいて、地図データベース１６に記憶されている最新の時空間地理情報のうち該当する道路データを修正させる。つまり、地図オブジェクト修正更新部１５は、該当する地図オブジェクト（道路データ）の属性情報を「通行禁止」にして修正する。
【００２７】
なお、図３（ｂ）には、外部提供情報が「通行禁止」であった場合の更新情報ＣＨ(1)を例示しているが、外部提供情報が「国道」であった場合には、図３（ｃ）に例示するように別の既登録属性識別子ＩＤaを有する更新情報ＣＨ(1)が作成される。
【００２８】
また、経路データＲＴに対応する道路データが別の道路データで、外部提供情報が「通行禁止」であった場合には、図３（ｄ）に例示するように別の関連道路リンク識別子ＩＤrを有する更新情報ＣＨ(1)が作成される。
【００２９】
また、経路データＲＴに対応する道路データが別の道路データで、外部提供情報が「国道」であった場合には、図３（ｅ）に例示するように別の既登録属性識別子ＩＤaと別の関連道路リンク識別子ＩＤrを有する更新情報ＣＨ(1)が作成される。
【００３０】
このように、更新情報作成部１４は、経路データＲＴに対応する道路データと外部提供情報に応じて、関連道路リンク識別子ＩＤrと既登録属性識別子ＩＤaを調整して、識別可能な更新情報ＣＨ(1)を作成する。
【００３１】
〔処理（２）〕
上述したように更新情報作成部１４は、経路データＲＴに関連している外部提供情報が既存の地図オブジェクトの属性を示すために最新の時空間地理情報に既に登録されている属性情報に属しているか否か調べた結果、既に登録されている属性情報に属していない場合には、処理（２）を開始し、外部提供情報を新たな機能に対応する属性情報に該当すると判断する。そして、外部提供情報を属性情報とすると共に、その属性情報が新たな機能に対応する属性情報であることを識別するための固有の未登録属性識別子ＩＤbと、検索した道路データの道路ネットワーク情報にリンクするための関連道路リンク識別子ＩＤrとから成る更新情報ＣＨ(2)を作成する。
【００３２】
例えば、図３（ａ）に示したように、既に登録されている属性情報が、国道、県道、市道等の道路種別を表す項目と、一方通行、通行禁止等の道路規制を表す項目の情報であった場合に、経路データＲＴに対応する道路データの属性情報が「一方通行」、経路データＲＴに関連している外部提供情報が「走行しやすい道路」であれば、その道路データの属性情報と外部提供情報が異なることになり、更に、「走行しやすい道路」とする外部提供情報は、既に登録されている属性情報に属さない（すなわち、登録されている道路種別を表す項目にも道路規制を表す項目にも該当しない新たな機能を示す）ため、検索した道路データの属性情報（一方通行）を外部提供情報（走行しやすい道路）で修正すると、時空間地理情報に不都合を生じさせる。そこで、図３（ｆ）に例示するように、属性情報を外部提供情報（走行しやすい道路）とし、その属性情報（走行しやすい道路）が新たな機能に対応する属性情報であることを識別するための固有の未登録属性識別子ＩＤbと、検索した道路データの道路ネットワーク情報にリンクするための関連道路リンク識別子ＩＤrとから成る更新情報ＣＨ(2)を作成する。
【００３３】
そして、更新情報作成部１４は、更新情報ＣＨ(2)を送信部１２から通信ネットワーク３０を介して、個々の移動体に搭載されたナビゲーション装置２０側へ配信すると共に、更に、更新情報ＣＨ(2)を地図オブジェクト修正更新部１５へ転送する。
【００３４】
そして、地図オブジェクト修正更新部１５は、更新情報ＣＨ(2)に基づいて地図データベース１６に記憶されている該当する地図オブジェクトを更新しても最新の時空間地理情報に不具合が生じないことを確認した上で、更新情報ＣＨ(2)の未登録属性情報に基づいて該当する道路データの属性情報を修正する。また、不具合が生じる場合には、更新情報ＣＨ(2)に基づいて該当する地図オブジェクトの情報を更新しない。
【００３５】
なお、図３（ｆ）には、外部提供情報が「走行しやすい道路」であった場合の更新情報ＣＨ(2)を例示しているが、外部提供情報が新たな機能を示す「悪路」であった場合には、図３（ｇ）に例示するように別の未登録属性識別子ＩＤbを有する更新情報ＣＨ(2)が作成される。
【００３６】
また、経路データＲＴに対応する道路データが別の道路データで、外部提供情報が新たな機能を示す「走行しやすい道路」であった場合には、図３（ｈ）に例示するように別の関連道路リンク識別子ＩＤrを有する更新情報ＣＨ(2)が作成される。
【００３７】
また、経路データＲＴに対応する道路データが別の道路データで、外部提供情報が新たな機能を示す「悪路」であった場合には、図３（ｉ）に例示するように別の未登録属性識別子ＩＤbと別の関連道路リンク識別子ＩＤrを有する更新情報ＣＨ(2)が作成される。
【００３８】
このように、更新情報作成部１４は、経路データＲＴに対応する道路データと、新たな機能を示す外部提供情報に応じて、関連道路リンク識別子ＩＤrと未登録属性識別子ＩＤbを調整して、識別可能な更新情報ＣＨ(2)を作成する。
【００３９】
次に、個々の移動体に搭載されたナビゲーション装置２０の構成を説明する。
【００４０】
図２において、ナビゲーション装置２０は、プローブ情報作成部２１と、通信ネットワーク３０を介して情報センタ１０との間で無線通信する送信部２２及び受信部２３と、地図オブジェクト修正追加部２４、ナビゲーション処理部２５、地図データベース２６、映像出力部２７、音声出力部２８、ユーザインタフェース２９を備え、いわゆるコンピュータシステムで構成されている。
【００４１】
ユーザインタフェース２９は、リモートコントローラＲＭ等をユーザーが操作すると、その操作入力に従ってナビゲーション装置２０の動作を制御する。
映像出力部２７は、グラフィックレンダー（Graphic Renderer）を備え、ナビゲーション装置２０内で処理されたグラフィックデータを液晶ディスプレー等の表示装置ＤＳＰにて表示させる。
【００４２】
音声出力部２８は、音声ＬＳＩ（音声集積回路装置）を備え、ナビゲーション装置２０内で処理された合成音声信号等をスピーカＳＰで再生させる。
地図データベース２６は、ハードディスクドライブ（ＨＤＤ）やＳＤＲＡＭ、フラッシュＲＯＭ等の情報書換えが可能な記憶装置で形成されており、主記憶領域ＭＡＲＥと拡張記憶領域ＥＡＲＥを有し、主記憶領域ＭＡＲＥにＫＩＷＩデータ記述形式で論理モデル化された時空間地理情報が記憶されている。なお、情報センタ１０の地図データベース１６に記憶されている最新の時空間地理情報を受信部２３を介してダウンロードした場合には主記憶領域ＭＡＲＥに最新の時空間地理情報が記憶され、その最新の時空間地理情報を利用して後述のナビゲーション処理部２５がルート探索等のナビゲーション処理を行う。ダウンロードしない場合には、旧バージョンの時空間地理情報が主記憶領域ＭＡＲＥに記憶されたままとなり、その旧バージョンの時空間地理情報を利用してナビゲーション処理部２５がルート探索等のナビゲーション処理を行うこととなる。
【００４３】
プローブ情報作成部２１は、内蔵しているＧＰＳ(Global Positioning System)受信機や自律航法センサ等を用いて移動体の実際に移動した移動軌跡、移動速度、時刻等を逐次測定し、プローブ情報ＰＩを作成する。そして、プローブ情報ＰＩを送信部２２から通信ネットワーク３０を介して情報センタ１０側へ送信し、前述したように、プローブ情報解析部１３と更新情報作成部１４において更新情報ＣＨ(i)を作成させる。
【００４４】
地図オブジェクト修正追加部２４は、情報センタ１０から配信されてくる更新情報ＣＨ(i)を取得し、その更新情報ＣＨ(i)に基づいて、主記憶領域ＭＡＲＥに記憶されている時空間地理情報のうちの該当する地図オブジェクト（道路データ）を修正、または、更新情報ＣＨ(i)に含まれている属性情報を拡張記憶領域ＥＡＲＥに追記して記憶させる。
【００４５】
すなわち、地図オブジェクト修正追加部２４は、取得した更新情報ＣＨ(i)に既登録属性識別子ＩＤaと未登録属性識別子ＩＤbのいずれが含まれているか調べることで、更新情報ＣＨ(i)が更新情報ＣＨ(1)であるかＣＨ(2)であるか識別する。既登録属性識別子ＩＤaが含まれていれば更新情報ＣＨ(1)を取得したと判断し、その更新情報ＣＨ(1)に含まれている属性情報に基づいて主記憶領域ＭＡＲＥに記憶されている時空間地理情報のうちの該当する道路データの属性情報を修正する。未登録属性識別子ＩＤbが含まれていれば更新情報ＣＨ(2)を取得したと判断し、その更新情報ＣＨ(2)に含まれている属性情報（新たな機能に対応する属性情報）を、該当する道路データに関連付けて拡張記憶領域ＥＡＲＥに追加し記憶させる。
【００４６】
例えば、更新情報ＣＨ(1)に対応する道路データの属性情報が「一方通行」となっており、更新情報ＣＨ(1)の属性情報が「通行禁止」であれば、図３（ａ）に示したように、「一方通行」と「通行禁止」は既に登録されている属性情報に属していることから、更新情報ＣＨ(1)に含まれている属性情報（通行禁止）で、該当する道路データの属性情報（一方通行）を変更することにより「通行禁止」に修正する。つまり、道路データの属性情報を、既に登録されている属性情報のいずれかで修正しても、ＫＩＷＩデータ形式で論理モデル化された時空間地理情報に不都合を生じさせることがないため、地図オブジェクト修正追加部２４が更新情報ＣＨ(1)を取得した場合には、更新情報ＣＨ(1)に含まれている属性情報で、該当する道路データの属性情報を修正する。
【００４７】
これに対し、例えば更新情報ＣＨ(2)に対応する道路データの属性情報が「一方通行」となっており、更新情報ＣＨ(2)の属性情報が「走行しやすい道路」であれば、図３（ｆ）に示したように、「一方通行」は既に登録されている属性情報、「走行しやすい道路」は登録されている属性情報に属さず新たな機能に対応する属性情報であることから、更新情報ＣＨ(2)に含まれている属性情報（走行しやすい道路）に基づいて、該当する道路データの属性情報を「走行しやすい道路」に修正することとすると、ＫＩＷＩデータ形式で論地モデル化された時空間地理情報に不都合を生じさせる場合を招来する。そこで、地図オブジェクト修正追加部２４は、新たな機能に対応する属性情報を有する更新情報ＣＨ(2)を取得すると、該当する道路データを修正せず、更新情報ＣＨ(2)を拡張記憶領域ＥＡＲＥに追加し記憶させる。なお、更新情報ＣＨ(2)には、該当する道路データの道路ネットワーク情報にリンクするための関連道路リンク識別子ＩＤrが含まれているため、更新情報ＣＨ(2)を拡張記憶領域ＥＡＲＥに追加し記憶させるだけで、該当する道路データと更新情報ＣＨ(2)との対応関係が維持される。
【００４８】
このように、情報センタ１０から配信されてきた更新情報ＣＨ(2)が新たな機能に対応する属性情報を有する場合、従来技術では利用することができないため廃棄等することとなっていたが、本実施形態では、更新情報ＣＨ(2)を拡張記憶領域ＥＡＲＥに追加記憶させるので、ナビゲーション処理を行う際に更新情報ＣＨ(2)に含まれている属性情報を利用できるようにしている。
【００４９】
ナビゲーション処理部２５は、内蔵されている各種のアプリケーションプログラムを実行し、地図データベース２６の主記憶領域ＭＡＲＥに記憶されている時空間地理情報と拡張記憶領域ＥＡＲＥに記憶されている属性情報を利用して、地図表示、ルート探索、サービス情報に基づく案内等を行う。ここで、表示装置ＤＳＰの画面上に、地図を表示したり、ルート探索した推奨道路を表示したり、サービス情報に基づく案内情報を表示させる際、拡張記憶領域ＥＡＲＥに記憶されている属性情報（新たな機能に対応する属性情報）に対応する地図オブジェクト（道路データ）を道路表示する場合には、その道路を関連道路リンク識別子ＩＤrに基づいて判定し、図４に例示するように、その道路を点滅表示させることで、新たな機能を示す属性に変更されている旨の報知をする。
【００５０】
以上に説明した本実施形態のナビゲーションシステムによれば、次に述べる効果が発揮される。
まず、ナビゲーション装置２０から送信したプローブ情報ＰＩに基づいて情報センタ２０が作成した更新情報ＣＨ(i)をナビゲーション装置２０が受信し、その更新情報ＣＨ(i)に既登録属性識別子ＩＤaが含まれていれば、地図オブジェクト修正追加部２４が既登録の属性情報を有する更新情報ＣＨ(1)であると判断し、その既登録の属性情報に基づいて、地図データベース２６に記憶されている道路データの属性情報を修正し、その更新情報ＣＨ(i)に未登録属性識別子ＩＤbが含まれていれば、地図オブジェクト修正追加部２４が新たな機能に対応する属性情報を有する更新情報ＣＨ(2)であると判断し、その更新情報ＣＨ(2)を拡張記憶領域ＥＡＲＥに追加する。そして、ナビゲーション処理部２５が所定のナビゲーション処理を行い、拡張記憶領域ＥＡＲＥに追加されている新たな機能に対応する属性情報に関連する道路データに基づいて表示装置ＤＳＰに表示させる際、その道路データによる道路を点滅表示させ、ユーザに報知する。
【００５１】
このため、従来技術では、新たな機能に対応する属性情報を有する更新情報に基づいて地図オブジェクト単位で道路データを更新することができず、新たな機能に対応する属性情報を有効利用できなかったが、本実施形態では、地図オブジェクト単位で道路の表示を点滅表示させるので、新たな機能に対応する属性情報を有効利用することができる。
【００５２】
また、既登録属性識別子ＩＤaが含まれている更新情報ＣＨ(1)に基づいて、地図データベース２６に既に記憶されている道路データを修正しても、時空間地理情報に不都合を生じさせないことが保証されているので、更新情報ＣＨ(1)に基づいて修正した道路データを利用してナビゲーション処理部２５がナビゲーション処理をする際に、その修正した道路データをチェックする等の必要がなく、ナビゲーション処理を迅速に行うことができる等の効果も得られる。
【００５３】
なお、本実施形態では、拡張記憶領域ＥＡＲＥに追加されている新たな機能に対応する属性情報に関連する道路データに基づいて、その道路データによる道路を点滅表示させることとしているが、点滅表示に限らず、所定の色で道路を着色して表示してもよい。要は、新たな機能に対応する属性情報に関連する道路データに基づいて道路表示をする場合に、他の道路との識別が可能な方法で表示すればよい。
【００５４】
また、新たな機能に対応する属性情報の違いに応じて、道路表示を変更するようにしてもよい。
【００５５】
また、本実施形態では、情報センタ１０に設けられている情報サーバが、ナビゲーション装置２０で生成されるプローブ情報ＰＩに基づいて移動体の移動経路を推定し、その移動経路に関連する外部提供情報に基づいて更新情報ＣＨ(i)に含める属性情報を作成しているが、プローブ情報ＰＩを利用することなく、地図整備のために、変更された道路の情報を外部収集し、その変更された道路に関する外部提供情報に基づいて、更新情報ＣＨ(i)を作成してもよい。
【００５６】
また、本実施形態では、既存の道路データの属性情報を修正等するために、属性情報を有する更新情報ＣＨ(i)を作成しているが、形状情報又は道路ネットワーク情報を修正等しても時空間地理情報の多大な悪影響を及ぼさないことを条件に、形状情報又は道路ネットワーク情報を修正等するための更新情報ＣＨ(i)を作成し、ナビゲーション装置２０内の地図データベース２６に記憶されている道路データを修正、または、その更新情報ＣＨ(i)を拡張記憶領域ＥＡＲＥに追加し記憶させるようにしてもよい。
【００５７】
また、ナビゲーション装置２０と、情報サーバ１０に設けられた情報サーバは、ハードウェア構成としてもよいし、コンピュータが実行するコンピュータプログラムによって同機能を発揮させる所謂ソフトウェア構成としてもよい。
【図面の簡単な説明】
【００５８】
【図１】従来のナビゲーションシステムにおける問題点を説明するための説明図である。
【図２】実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図３】図２に示した情報センタに設けられている情報サーバの機能を説明するための説明図である。
【図４】図２に示したナビゲーション装置の機能を説明するための説明図である。
【符号の説明】
【００５９】
１０…情報センタ
１４…更新情報作成部
２０…ナビゲーション装置
２１…プローブ情報作成部
２４…地図オブジェクト修正追加部
２６…地図データベース
ＭＡＲＥ…主記憶領域
ＥＡＲＥ…拡張記憶領域
【図１】
0004850138.tif 000002
【図２】
0004850138.tif 000003
【図３】
0004850138.tif 000004
【図４】
0004850138.tif 000005