(57)【要約】【課題】ナビゲーションシステムを作動させる方法及びシステムを提供する。【解決手段】ナビゲーション関連機能を提供するためにナビゲーションアプリケーションソフトウエアプログラムを実行するナビゲーションシステムを作動させる方法。本方法は、ナビゲーションアプリケーションソフトウエアプログラムが、上述のナビゲーションシステムに付随する地理的データベースからの更新済地理的データと未更新地理的データの両方を使用すると特定する段階を含む。未更新地理的データは、更新済地理的データとは異なる関連する日付又はバージョンを有する。本方法は、更新済地理的データと未更新地理的データの間に矛盾が存在する場合があることを表示する報告を提供する段階を更に含む。本方法は、更新済地理的データと未更新地理的データの間の矛盾を特定する段階を更に含むことができる。【選択図】図１
2006105989.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション関連機能を提供するためのナビゲーションアプリケーションソフトウエアプログラムを実行するナビゲーションシステムを作動させる方法であって、
ナビゲーションアプリケーションソフトウエアプログラムが、ナビゲーションシステムに付随する地理的データベースからの更新された地理的データと、該更新済地理的データとは異なる関連日付又はバージョンを有する未更新の地理的データの両方を使用すると特定する段階、及び
前記更新済地理的データと前記未更新地理的データの間に矛盾が存在する場合があることを示す報告を提供する段階、
を含むことを特徴とする方法。
【請求項２】
前記報告は、前記ナビゲーションシステムに関連するユーザインタフェースを通じた音声メッセージを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記報告は、前記ナビゲーションシステムに関連するユーザインタフェースを通じたテキストメッセージを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記報告は、前記ナビゲーションシステムに関連した地図表示を含み、
前記地図表示は、前記未更新地理的データによって表された地理的領域の一部分を表示する、前記ナビゲーション関連機能に関連する該地理的領域の地図を示す、
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記のナビゲーションアプリケーションソフトウエアプログラムは、ルート計算アプリケーションであることを特徴とする請求項１に記載の方法。
【請求項６】
前記のナビゲーションアプリケーションソフトウエアプログラムは、地図表示アプリケーションであることを特徴とする請求項１に記載の方法。
【請求項７】
前記矛盾は、地理的領域の第１の部分と該地理的領域の第２の部分の間の境界を横切る地理的特徴が、該第２の部分とは異なって該第１の部分に表されていることであり、
前記地理的領域の前記第１の部分は、前記更新済地理的データによって表され、該地理的領域の前記第２の部分は、前記未更新地理的データによって表される、
ことを特徴とする請求項１に記載の方法。
【請求項８】
前記矛盾は、前記地理的データベースのデータの別々のサブセットに異なって形成された地理的特徴であり、
前記サブセットの１つは、前記更新済地理的データであり、該サブセットの別のものは、前記未更新地理的データである、
ことを特徴とする請求項１に記載の方法。
【請求項９】
前記ナビゲーションアプリケーションソフトウエアプログラムによって使用される前記更新済地理的データと前記未更新地理的データの間の前記矛盾を特定する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記特定する段階は、前記ナビゲーションアプリケーションソフトウエアプログラムによってアクセスされた複数のパーセルの各パーセルヘッダからの日付又はバージョン情報にアクセスすることを特徴とする請求項１に記載の方法。
【請求項１１】
前記特定する段階は、前記地理的データベースに付随する更新履歴ファイルにアクセスすることを特徴とする請求項１に記載の方法。
【請求項１２】
地理的領域内の特徴を表す地理的データを包含する地理的データベース、
を含み、
前記地理的データベースは、増進的更新を受け取ることができ、
前記増進的更新は、前記地理的データベースの以前に公開された地理的データセットを変更して更新データセットと未更新データセットを提供し、
前記更新データセットは、前記以前に公開された地理的データセットに対する変更を含み、前記未更新データセットは、該以前に公開された地理的データセットの一部分を含み、
ナビゲーション関連機能を提供するために前記更新済地理的データセットと前記未更新データセットの両方が使用されるか否かを判断するナビゲーションアプリケーションソフトウエアプログラム、
を更に含むことを特徴とするナビゲーションシステム。
【請求項１３】
前記判断する段階が前記更新済地理的データセット及び未更新地理的データセットの両方が使用されると判断した時に、該更新済地理的データセットと該未更新地理的データセットの間に矛盾が存在する場合があることを示す報告を提供するユーザインタフェースを更に含むことを特徴とする請求項１２に記載のナビゲーションシステム。
【請求項１４】
前記ユーザインタフェースは、前記更新済地理的データセットによって表された地理的領域の一部分を表示する、前記ナビゲーション関連機能に関連する該地理的領域の地図を示す地図表示を含むことを特徴とする請求項１２に記載のナビゲーションシステム。
【請求項１５】
前記ナビゲーションアプリケーションソフトウエアプログラムは、ルート計算アプリケーションであることを特徴とする請求項１２に記載のナビゲーションシステム。
【請求項１６】
前記ナビゲーションアプリケーションソフトウエアプログラムは、地図表示アプリケーションであることを特徴とする請求項１２に記載のナビゲーションシステム。
【請求項１７】
前記増進的更新は、地域的な更新であることを特徴とする請求項１２に記載のナビゲーションシステム。
【請求項１８】
ナビゲーション関連機能を提供するためのナビゲーションアプリケーションソフトウエアプログラムを実行する演算プラットフォームを作動させる方法であって、
演算プラットフォームに付随する地理的データベースが増進的更新を受けたか否かを特定する段階、
を含み、
前記増進的更新は、前記地理的データベースの以前に公開された地理的データセットを変更して更新データセットと未更新データセットを提供し、
前記更新データセットは、前記以前に公開された地理的データセットに対する変更を含み、前記未更新データセットは、該以前に公開された地理的データセットの一部分を含み、
前記ナビゲーション関連機能が前記更新データセットと前記未更新データセットの両方を使用することを示す報告を提供する段階、
を更に含むことを特徴とする方法。
【請求項１９】
前記更新データセットと前記未更新データセットの間の矛盾が存在するか否かを判断する段階を更に含むことを特徴とする請求項１８に記載の方法。
【請求項２０】
前記演算プラットフォームのユーザインタフェースを通じて前記矛盾を報告する段階を更に含むことを特徴とする請求項１８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムを作動させる方法及びシステムに関し、より詳細には、地理的データベースの更新された部分の影響を報告するためのナビゲーションシステムを作動させる方法及びシステムに関する。
【背景技術】
【０００２】
エンドユーザに様々なナビゲーション関連機能及び特徴を提供するナビゲーションシステムが利用可能である。例えば、いくつかのナビゲーションシステムは、地理的領域内で出発地から目的地まで道路網に沿って移動するための最適なルートを判断することができる。エンドユーザから、及び任意的にエンドユーザの位置を判断することができる機器（ＧＰＳシステムなど）からの入力を使用して、ナビゲーションシステムは、最適なルートを判断するために出発地と目的地の間で様々な可能性のあるルートを検査することができる。次に、ナビゲーションシステムは、出発地から目的地まで移動するためにエンドユーザによって取る必要がある運転操作を特定する案内の形態で最適なルートに関する情報をエンドユーザに提供することができる。案内は、エンドユーザが移動するルートの進路に沿って提供される視覚的及び／又は聴覚的指示の形態を取ることができる。一部のナビゲーションシステムは、詳細の地図をディスプレイ上に表示し、ルート、ルートに沿った様々な位置で取るべき操作の種類、及びいくつかの種類の特徴の位置などを概説することができる。
【０００３】
これら及び他のナビゲーション関連機能及び特徴を提供するために、ナビゲーションシステムは地理的データを使用する。地理的データは、地理的領域内の物理的特徴を表すデータを含む１つ又はそれ以上の地理的データベースの形態にすることができる。地理的データベースは、一方通行の道路、道路の位置、道路の各部分に沿った速度制限、道路の各部分に沿った住所範囲、道路の交差点での進路変更制限、及び一方通行道路のような進路の制限のような表示された地理的特徴に関する情報を含む。更に、地理的データは、会社、施設、レストラン、ホテル、空港、ガソリンスタンド、スタジアム、及び警察署のような要所を含むことができる。
【０００４】
【特許文献１】米国特許第５，９７４，４１９号
【特許文献２】米国特許第６，７８２，３１９号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ナビゲーションシステムは、多くの重要な機能を提供することができるが、引き続き新しい機能と改善のための余地がある。総合的で詳細で信頼できる最新の地理的領域に関するデータを集めて編成する必要性が存在する。また、地理的データを更新する必要性も存在する。従来の印刷された地図と同じように、コンピュータベースのナビゲーションシステムで使用される地理的データも時代遅れになる可能性がある。例えば、新しい道路が建設され、会社は場所を変え、道路建設のために道路が閉鎖され、回り道が作られ、美術館やレストランの営業時間が変更されるなどである。それに加えて、データ収集技術の改善によって地理的データの精度が改善されることがある。
【０００６】
１つの公知のシステムでは、地理的情報の更新されたバージョンが定期的に公開される。この公知のシステムでは、自分の地理的データベースを更新したいユーザは、以前の地理的データベースをそっくり新しいバージョンと入れ替えるように要求される。これは、大量のデータが関わり、その大部分がユーザの地理的データベースの以前のバージョンと同一であるために、負担になって時間を浪費する可能性がある。更に、そのようなシステムでは、地理的データの新しい公開は、一定の定期的なスケジュール（例えば、３ヶ月毎のように数ヶ月毎）で行われる場合がある。従って、ユーザの地理的データベースは、時代遅れになる可能性があり、それによってその有用性が低下する。
【０００７】
別のシステムでは、以前の地理的データベースを新しいバージョンにそっくり入れ替えるのではなく、更新された地理的データを反映させるために以前の地理的データベースの一部分が入れ替えられるか又は修正される。地理的データの部分的な更新の欠点の１つは、部分的に更新された地理的データがナビゲーション関連機能及び特徴に対して有することがある影響である。従って、以前に公開された地理的データと更新された地理的データの組合せをナビゲーション関連機能が使用するか否かを特定する方法及びシステムが望ましい。更に、部分的に更新された地理的データによるナビゲーション関連機能及び特徴に対する影響をナビゲーションシステムのユーザに報告する必要性が存在する。
【課題を解決するための手段】
【０００８】
これら及び他の目的に対処するために、本発明は、ナビゲーション関連機能を提供するためにナビゲーションアプリケーションソフトウエアプログラムを実行するナビゲーションシステムを作動させる方法を含む。本方法は、ナビゲーションアプリケーションソフトウエアプログラムが、上述のナビゲーションシステムに付随する地理的データベースからの更新済地理的データと未更新地理的データの両方を使用すると特定する段階を含む。未更新地理的データは、更新済地理的データとは異なる関連する日付又はバージョンを有する。本方法は、更新済地理的データと未更新地理的データの間に矛盾が存在する場合があることを表示する報告を提供する段階を更に含む。本方法は、更新済地理的データと未更新地理的データの間の矛盾を特定する段階を更に含むことができる。
【０００９】
別の態様によれば、本発明は、ナビゲーションシステムを含む。ナビゲーションシステムは、地理的領域内の機能を表す地理的データを収容する地理的データベースを含む。地理的データベースは、増進的更新を受け取ることができる。増進的更新は、地理的データベースの以前に公開された地理的データセットを変更し、更新データセットと未更新データセットを提供する。更新データセットは、以前に公開された地理的データセットに対する変更を含み、未更新データセットは、以前に公開された地理的データセットの一部分を含む。ナビゲーションシステムはまた、ナビゲーション関連機能を提供するために更新データセットと未更新データセットの両方が使用されるか否かを判断するナビゲーションアプリケーションソフトウエアプログラムを含む。
ここで、以下の図面を参照して本発明の例示的な実施形態を説明する。
【発明を実施するための最良の形態】
【００１０】
Ｉ．ナビゲーションシステム
図１は、演算プラットフォーム１２に関連するナビゲーションシステム１０のブロック図である。演算プラットフォーム１２は、自動車と関連付けることができる。更に、演算プラットフォーム１２は、携帯情報端末（ＰＤＡ）、携帯電話、パーソナルコンピュータ、又は他の任意のコンピュータとすることができる。ナビゲーションシステム１０は、ハードウエア及びソフトウエア構成要素の組合せである。一実施形態では、ナビゲーションシステムは、プロセッサ１４、プロセッサ１４に接続したドライブ１６、及びナビゲーションアプリケーションソフトウエアプログラムと場合によっては他の情報を保存するための不揮発性メモリ記憶装置１８を含む。
【００１１】
ナビゲーションシステム１０はまた、測位システム２２を含む。測位システム２２は、全て当業技術で公知であるＧＰＳ型技術、推測航法型システム、又は、これら又は他のシステムの組合せを利用することができる。測位システム２２は、移動距離、速度、方角、及び方位などを測定する適切な感知装置を含むことができる。測位システムはまた、ＧＰＳシステムを含むことができる。測位システム２２は、プロセッサ１４に信号を出力する。プロセッサ１４上で作動するナビゲーションアプリケーションソフトウエアプログラム２０は、測位システム２２からの信号を使用して演算プラットフォーム１２の位置、方角、方位、その他を判断する。
【００１２】
ナビゲーションシステム１０はまた、ユーザがナビゲーションシステム１０に情報を入力し、ナビゲーションシステム１０から情報を取得することを可能にするユーザインタフェースを含む。入力情報は、ナビゲーションシステム１０のナビゲーションの特徴及び機能に関する要求を含むことができる。ナビゲーションの特徴及び機能を提供するために、ナビゲーションシステム１０は、地理的データベース２６を使用する。一実施形態では、地理的データベース２６は、ＣＤ−ＲＯＭ又はＤＶＤのような記憶メディアに保存され、このメディアはドライブ１６に組み込まれ、地理的データベース２６は、読み取られてナビゲーションシステム１０によって使用される。一実施形態では、ナビゲーションシステム１０はまた、地理的データベース２６の部分が保存されるハードディスク又はメモリカードのような記憶装置２８を含む。別の実施形態では、地理的データベース２６は、ハードディスクに保存される。一実施形態では、地理的データベース１１６は、米国イリノイ州シカゴ所在の「ＮＡＶＴＥＱ  Ｎｏｒｔｈ  Ａｍｅｒｉｃａ，ＬＬＣ」によって出版される地理的データベースとすることができる。地理的データベース２６は、ナビゲーションシステム１０の場所で物理的に提供される必要があるというわけではない。代替の実施形態では、地理的データベース２６の一部分又は全体をナビゲーションシステム１０の残りから遠隔に配置して、必要に応じて通信システム３０を通じて地理的データの一部分を提供することができる。
【００１３】
システムの例示的な１つの型式では、ナビゲーションアプリケーションソフトウエアプログラム２０は、不揮発性メモリ記憶装置１８からプロセッサ１４に関連するランダムアクセスメモリ（ＲＡＭ）３２にロードされる。プロセッサ１４はまた、ユーザインタフェース２４から入力を受け取る。ナビゲーションシステム１０は、場合によっては測位システム２２と通信システム３０からの出力と共に、記憶メディア及び／又は記憶装置２８に保存された地理的データベース２６を使用して、様々なナビゲーションの特徴及び機能を提供する。ナビゲーションアプリケーションソフトウエアプログラム２０は、様々なナビゲーション関連の特徴及び機能を提供する別のアプリケーション（又は、サブプログラム）を含むことができる。ナビゲーションの機能と特徴は、ルート計算３４（出発地から目的地までのルートが判断される）、ルート案内３６（望ましい目的地に到着するための詳細な方角が提供される）、地図の表示３８、及び測位４０（例えば、地図対照）を含むことができる。
【００１４】
他の機能とプログラム４２がナビゲーションシステム１０に含まれる場合がある。ナビゲーションアプリケーションソフトウエアプログラム２０は、Ｃ＋＋又はＪａｖａ（登録商標）も同様に適切ではあるが、Ｃ言語のような適切なコンピュータプログラム言語を使用して書き込むことができる。上述の全ての構成要素は従来的であり（又は、従来的以外であり）、これらの構成要素の製造と使用は、当業者には公知である。
【００１５】
ＩＩ．地理的データベース
図２は、地理的領域５２の地図５０を示すものである。地理的領域５２は、都市又は地方の領域、国、州、又はその組合せ、又は同等サイズの任意の他の領域に相当する場合がある。地理的領域５２に配置されるのは、道路、要所（会社、施設などを含む）、湖、川、鉄道、自治体のような物理的かつ地理的特徴である。
図２はまた、地理的領域５２の一部分５６の拡大された地図５４を含んでいる。拡大された地図５４は、地理的領域５２内の道路網５８の一部を示すものである。道路網５８は、特に地理的領域５２に配置された道路と交差点を含んでいる。部分５６に示すように、地理的領域５２内の各道路は、１つ又はそれ以上の道路セグメント６０から成る。道路セグメント６０は道路の一部分を表すものである。各道路セグメントは、それに関連して２つのノードを有するように示され、１つのノードは、道路セグメントの一端における点を表し、別のノードは、道路セグメントの別の一端における点を表している。道路セグメントのいずれかの一端におけるノードは、道路が別の道路に出会う位置、すなわち交差点、又は道路が行き止まる場所に対応するであろう。
【００１６】
図３を参照すると、地理的データベース７０は、地理的領域内で（図２の５２）いくつかの物理的かつ地理的特徴を表すデータ７２を包含する。地理的データベース７０内に包含されるデータ７２は、道路網５８を表すデータを含んでいる。図３の実施形態では、地理的領域５２を表す地理的データベース７０は、図２の地理的領域５２内の各道路セグメントのための少なくとも１つのデータベース記録７４（「エンティティ」又は「エントリ」とも呼ばれる）を包含する。道路セグメント記録７４は、地理的データベース内でデータ記録を特定することができるセグメントＩＤを含むことができる。各道路セグメントデータ記録７４は、それに関連して、表示された道路セグメントの特徴を説明する情報（「属性」、「フィールド」、その他など）を有する。道路セグメントデータ記録７４は、図示の道路セグメント上で許可された自動車走行方角に対して、もしあるとすれば制限を表示するデータ、図示の道路セグメント上での速度制限又は速度区分を表示するデータ（すなわち、最大許容車両走行速度）、図示の道路セグメントがアクセス管理された道路（高速道路など）の一部、アクセス管理された道路へのランプ、橋梁、トンネル、有料道路、フェリーなどであるか否かを表示するデータを含むことができる。道路セグメントデータ記録７４はまた、図示の道路セグメントの終点の地理的座標（例えば、緯度と経度）を提供するデータ、及び道路セグメントの形状を提供するデータを含んでいる。一実施形態では、終点のデータは、図示の道路セグメントの終点に対応するノードを示すノードデータ記録７６に対する基準である。道路セグメントデータ記録７４はまた、図示の道路セグメントの他の様々な属性を参照する他のデータを含むことができ、又はそれらに関連付けることができる。道路セグメントに関連する様々な属性は、１つの道路セグメント記録に含まれる場合があり、又は互いに相互参照される２種類以上の記録に含まれる場合がある。例えば、道路セグメントデータ記録７４は、道路セグメントによって示された道路部分の終点における交差点に対応するそれぞれのノードでどのような進路変更制限が存在するか、示された道路セグメントが知られている１つ又は複数の名前、図示の道路セグメントに沿った所在地の住所の範囲などを特定するデータを含むことができる。
【００１７】
地理的領域５２を示す地理的データベース７０はまた、地理的領域５２内の各ノード６２に対するデータベース記録７６（又は「エンティティ」、又は「エントリ」）を含んでいる。（用語「ノード」及び「セグメント」は、これらの物理的かつ地理的特徴を説明するための唯一の述語を表し、これらの特徴を説明するための他の述語は、これらの概念の範囲内に包含されるように意図される。）ノードのデータ記録７６は、それ及び／又はその地理的位置（例えば、その緯度及び経度座標）に接続する道路セグメントの特定を可能にする関連情報（「属性」、「フィールド」、その他など）をそれぞれ有することができる。
【００１８】
地理的データベース７０はまた、他の種類のデータ７８を含むことができる。他の種類のデータ７８は、他の種類の地理的特徴又は他のものを表現することができる。他の種類のデータは、要所のデータを含むことができる。例えば、要所のデータは、要所の種類（例えば、レストラン、ホテル、市民ホール、警察署、歴史的な標識、ＡＴＭ、ゴルフ場などのような要所の種類）、要所の位置、電話番号、営業時間などを含めた要所の記録を含むことができる。それぞれの要所は、固有の物理的位置を有し、それぞれの位置は、二次元（又は三次元）の地理的座標（すなわち、緯度、経度、及び場合によっては高度）によって特定することができる。更に、位置は、ノードの１つに対応することがあり、道路セグメントに沿った点に対応することもある。地理的データベース７０はまた、インデックス８０を含んでいる。インデックス８０は、互いに異なる種類のデータに関連するか、又は地理的データベース７０に包含されたデータの別の態様に関連する様々な種類のインデックスを含むことができる。
【００１９】
様々なナビゲーション関連機能及び特徴を達成するために地理的データ７２のアクセスを改善することができる１つの方法は、ナビゲーションアプリケーションソフトウエアプログラム２０において、それぞれ別々の機能と特徴によって使用するために地理的データの別々の集まり又はサブセットを提供することである。これら別々のサブセットは、それぞれ、１つの機能によって使用されるように特別に適応される。例えば、ルート計算機能は、通常は道路のセグメントに関連する地理的データベースの全ての情報の一部分だけを使用する。例えば、ルート計算機能が実行されている時には、それは、道路セグメントに沿った走行速度、１つの道路セグメントから別の道路セグメントへの進路変更制限、道路セグメントの交差点におけるストップライトなどのような情報を要求することができる。しかし、ルート計算機能は、最適なルートを計算するために通常は道路の名前を要求しない。同様に、地図表示機能を使用する時には、速度制限又は進路変更制限のような道路セグメントに関連するいくつかの情報は要求されない。その代わりに、地図表示機能が実行されている時は、それは、道路の形状及び位置、及び場合によっては道路の名前のような道路セグメントに関連する情報の一部分だけを使用する。更に、操作機能が実行されている時は、速度制限などのような道路のセグメントに関連するいくつかの情報は要求されない。代替的に、操作機能が実行されている時は、それは、道路セグメントデータエンティティによって示された道路の名前、道路セグメントに沿った住所の範囲、道路セグメントに沿った全ての標識などを含む情報を使用する。様々なナビゲーション関連機能及び特徴によって使用される情報の種類に関して、ある程度重なっている部分がある場合があるが、これらのナビゲーション関連機能及び特徴のいずれか１つによって使用されるいくつかのデータは、別の機能によって使用されることはない。各道路セグメントに関連する全ての情報が単一データベースの単一データエントリとしてそれに関連付けられているとすれば、各データエンティティ記録は、相対的に大きなものになるであろう。従って、いずれか１つのナビゲーション関連機能がエンティティ記録にアクセスした時はいつでも、それは、膨大な量の情報をメモリに読み込まなければならないことになり、この情報の大部分は、ナビゲーション関連機能によって必要とされないものであろう。更に、記憶メディア及び／又は記憶装置からデータエンティティを読み取る時は、それぞれのデータエンティティが比較的大きいために、一度に読み取ることができるデータエンティティは比較的少ないことになる。
【００２０】
地理的データベース７０内の情報をナビゲーション関連機能のそれぞれによってより効率的に使用するためのフォーマットで提供するために、ナビゲーションアプリケーションソフトウエアプログラム２０内で提供される異なる種類のナビゲーション関連機能に対して、所定の地理的領域の全体の地理的データベースの別々のサブセットが提供される。図４は、別々のルーティングデータ８４、地図作製用データ８６（地図の表示のため）、操作データ８８、及び要所データ９０から成る地理的データベース８２を示している。地理的データベースは、これらよりも少ないか又は多いサブセットで形成することができ、又は別の種類のデータを形成して含むこともできる。
【００２１】
データのそれぞれのサブセットは、特定のナビゲーション関連機能によって使用するために必要なデータだけを含んでいる。これらのサブセットのそれぞれの間には、データのある程度のオーバーラップがあり、結果的に情報のある程度の部分が１つよりも多いサブセットに含まれる場合がある。例えば、ルーティングデータサブセットの道路セグメントエンティティと、同じく地図作製用データサブセットの道路セグメントエンティティの両方は、セグメントの終点に配置されたノードを特定する属性を含むことができる。この重複がより大きな全データ記憶要求をもたらす場合もあるが、ナビゲーションアプリケーションソフトウエアプログラム２０は、それぞれ、より少量のデータを処理するという結果的に得られる効率性から利便を得ることになる。
【００２２】
地理的データのサブセットへの分割は、異なるナビゲーション関連機能のそれぞれによるデータの効率的な使用を提供するが、データベースのこれらの異なるサブセットを使用する異なるナビゲーション関連機能を協働するようにすることが必要になる。例えば、計算されたルートをユーザが取得した後で、強調表示された計算ルートを使用してコンピュータディスプレイ上に地図を表示することを要求する場合がある。これを実現するために、地理的データのルーティングサブセットが最初にアクセスされ、最適なルートのルーティング道路セグメントデータエンティティを取得し、次に地図作製用サブセットがアクセスされ、ルーティングデータエンティティに対応する地図作製用道路セグメントデータエンティティを取得する。これらのデータサブセットを協働させるために、相互参照インデックス９２が提供されることがあり、又は検索技術が提供されることもある。
【００２３】
地理的データの使用を強化するように編成することができる別の方法は、層状にデータを提供することである。ナビゲーション関連機能のいくつかは、異なる詳細レベルでデータを使用する。地図表示機能はこの種の機能の例である。地図表示機能を使用する時に、パンニングとズーミングの提供を要求されることがある。より低い層でより詳細に、及びより高い層でそれほど詳細でなくなるようにデータが層に編成されている場合には、ズーミングをより効率的に行うことができる。また、ルーティング計算機能を使用する時に、異なるレベルの詳細でデータを使用するのが有利である。例えば、２つの位置の間のルートを計算する時に、二次的な道路と路地を含む、ルートに沿って各交差点から分岐する可能な全ての道路セグメントを検査するのは非効率的であろう。代替として、ルートが一度主要道路又は高速道路に「オン」した時に、目的地が近づいて二次的な道路に出る必要があるまで主要道路又は高速道路に留まるのが一般的に望ましい。ルーティングデータが階層化された場合、ルートを計算する時に検査される可能性がある道路セグメントの最小化が実現可能な場合は、二次的な道路を省略するより高い層を使用することができる。従って、データのいくつかのサブセットの範囲内で、別々の集合形態又は別々の層に対応するグループで地理的データが提供される。
【００２４】
階層化を実行するために道路セグメントデータエンティティのようなデータエンティティが「ランク」と共に提供される。道路セグメントの「ランク」は、最も遅く最も狭い「０」のランクを有する道路セグメント、より大きくより速いランク「１」を有する道路セグメント、主要道路であるランク「２」を有する道路セグメントなどを使用して、その機能的なクラスと関連付けることができる。セグメントデータエンティティはまた、道路セグメントエンティティが存在する最も高いデータ層を特定するものである。例えば、図５を参照すると、地理的データ８４のルート計算サブセットは、５つの別々のデータＲ０、Ｒ１、Ｒ２、Ｒ３、及びＲ４の集まりを含むことができ、それぞれ異なるレベルの詳細を有し、ルート計算機能に使用することができる。同様に、地理的データ８６の地図製作用（すなわち、地図表示）サブセットは、５つの別々のデータＣ０、Ｃ１、Ｃ２、Ｃ３、及びＣ４の集まりを含むことができ、それぞれ異なるレベルの詳細を有し、地図表示に使用することができる。
【００２５】
地理的データベースのルーティングサブセットでは、層０（Ｒ０）は、地理的領域内の全ての道路の全ての部分に対応するセグメントデータエンティティを有する。ルーティングデータのレベル１は、ルーティングデータの別々のサブセット（又は、集まり）を含み、レベル１又はそれよりも高いランクのルーティングセグメントデータエンティティ（及び、それらの対応するルーティングデータ属性）だけを含んでいる。ルーティングデータのレベル２は、ルーティングデータの別々のサブセットを含み、レベル２又はそれよりも高いランクのルーティングセグメントデータエンティティ（及び、それらの対応するルーティングデータ属性）だけを含んでおり、以下同様である。
【００２６】
同様に、地理的データの地図作製サブセットは、地図表示機能に使用されるデータの別々の集まり（層）を含むことができ、それぞれが異なるレベルの詳細を有する。地理的データベースの地図作製サブセットでは、層０は、地理的領域内の全ての道路の全ての部分に対応するセグメントデータエンティティ（及び、対応するデータ属性）を含んでいる。地図作製データのレベル１は、地図作製データの別々のサブセットを含み、レベル１又はそれよりも高いランクの地図作製セグメントデータエンティティ（及び、対応するデータ属性）だけを含んでおり、以下同様である。地図作製データのこれらの異なる層を使用して、地図表示機能は、迅速なパンニングとズーミングを提供することができる。
【００２７】
いくつかのデータの層への編成は、いくつかのデータの重複をもたらすが、いくつかのデータの階層化によってもたらされた効率の改善は、あらゆる不利益を相殺するものである。上述の別々の型式のデータの使用により、これらの層を協働させる必要性が発生する。相互参照インデックス９２を提供することができ、又は他の検索技術を提供することもできる。
データのサブセット又はタイプへの編成といくつかのタイプのデータの階層化は、個々のデータのサイズによる集まりをもたらし、それぞれのナビゲーション関連機能によってより管理しやすいものである。データの各サブセットと各層に関連してデータを更に編成することができ、空間的なアクセスを容易にする。
【００２８】
一般的に、空間的にそれらが示す地理的特徴の物理的近接に基づいて、道路のような地理的特徴を示すデータを保存することが必要である。地図データベース内で物理的（又は理論的）にすぐ近くにある（及び、場合によっては同じくデータが記憶された記憶メディア上ですぐ近くにある）データ記録は、地理的領域内で物理的にすぐ近くにある地理的特徴を示している。地理的特徴を示すデータを空間的に編成するために、地理的特徴を示すデータは、パーセルに編成される。データのそれぞれのパーセルは、地理的領域内に互いに物理的に隣接して配置された特徴を示すデータを含んでいる。それぞれのパーセルは、パーセル化技術によって判断されたサイズ、形状、及び位置の物理的領域の範囲内に包含された物理的特徴を表すデータを含んでいる。（データをパーセルに形成する目的のために、上述のようにデータは、最初に、ルーティング、地図表示、及び操作発生のようなそれらにアクセスする機能に基づいて異なる種類に別々に編成される。更に、同じく上述のように、ランクに基づいてデータは層に編成される。）
【００２９】
データを空間的にパーセル化するために、各パーセルを形成するデータを包含する地理的領域のサイズ、形状、及び位置を判断すべきである。地図データを空間的に編成するためのパーセル化の技術は、本明細書においてその全開示内容が引用により組み込まれる米国特許第５，９７４，４１９号及び第６，７８２，３１９号に説明されている。図６は、複数のパーセル９６に編成された地理的領域９４の実施例を示すものである。パーセル９６は、パーセル境界９８によって分離されて形成される。
【００３０】
ＩＩＩ．地理的データベースの更新
図１を参照すると、ナビゲーションシステム１０が信頼性があって正確なナビゲーション関連機能と特徴を提供するために、ナビゲーションシステム１０によって使用される地理的データベース２６は最新である必要がある。従来の印刷された地図と同じように、コンピュータベースのナビゲーションシステムで使用される地理的データは、時代遅れになる可能性がある。例えば、新しい道路が建設され、会社が住所を変更し、道路建設が道路を閉鎖し、回り道が作られ、美術館やレストランが営業時間を変更するなどである。更に、データ収集技術を改善することにより、地理的データの精度を改善することができる。
【００３１】
一実施形態では、ナビゲーションシステム１０に関連する地理的データベース２６には更新がもたらされる。地理的データベースの更新は、以前に公開された地理的データの変更の説明である。変更は、地理的データベースを含む既存の既知の地理的データのセットによって説明される。この変更が処理される時に、地理的データベースに対して場合によっては新しいセットの地理的データがもたらされる。図７を参照すると、既知の地理的データセット１００は、更新１０２を受けて地理的データベースの新しい地理的データセット１０４になる。既知のデータセットに対して変更を説明する作用は、データベース要素を明白に特定して、それらの要素に対して既知のデータセットの観点から変更を説明することから構成される。既存のデータセットに対して実行することができる変更の基本的な型式は、（１）新しい以前は未知のデータをデータベースに導入し、（２）既存の既知データをデータセットから除去し、（３）新しいデータの値を有するように既知の値の状態を変更することである。
【００３２】
図８は、エンドユーザの地理的データベースに更新を提供するためのシステムの例示的な実施形態を示している。地理的データベースのプロバイダ１１０は、マスター地理的データベース１１２を維持する。マスター地理的データベース１１２は、地理的研究者によって提供された最新のデータセットを包含する。マスター地理的データベース１１２は、１つ又はそれ以上のハードドライブ又は他の記憶メディア上に保存することができる。一実施形態では、マスター地理的データベースは、様々なエンドユーザ演算プラットフォームの異なるフォーマットを維持するために、データベースのいくつかのバージョンを維持することができる。更に、マスター地理的データベース１１２は、マスター地理的データベース１１２に対して行われた変更を特定するために改訂の履歴を含むことができる。
【００３３】
サーバ１１４は、１つ又はそれ以上のハードドライブか又はサーバ１１４によって作動して実行のためにサーバのメモリにロードされる他のメディア上に保存することができるサーバアプリケーション１１６を含んでいる。サーバアプリケーション１１６の１つは、更新アプリケーション１１８であり、サーバアプリケーションの別のものは、通信アプリケーション１２０である。通信アプリケーション１２０は、複数のエンドユーザとメッセージを送受信するためにデータネットワーク１２２とインタフェースで接続している。
【００３４】
図８を参照すると、エンドユーザによって作動されるいくつかの種類の演算プラットフォームは、通信アプリケーション１２０からメッセージを要求して受け取るものである。エンドユーザ演算プラットフォームは、自動車１２６と関連付けられたナビゲーションシステム１２４、パーソナルコンピュータ１２８、整理記録ツール（例えば、ＰＤＡ、「ＰａｌｍＰｉｌｏｔ（登録商標）」型装置）１３０、無線電話１３２、又はデータネットワーク１２２上で地理的データベースプロバイダ１１０にアクセスするための適切なハードウエアとソフトウエアを備えた他の型式の演算装置を含むことができる。
【００３５】
データネットワーク１２２は、現在入手可能な任意の適切な技術及び／又はプロトコルと、同じく将来入手可能になる技術及び／又はプロトコルとを使用することができる。例えば、データネットワークは、ＷＡＰ、ＴＣＰ／ＩＰなどを使用することができる。データネットワーク１２２では、適切な変換により１つよりも多いプロトコルを使用することができる。データネットワーク１２２は、インターネットの一部にするか又はそれに接続することができる。ネットワーク１２２の一部分は、無線部分１３４を含むことができる。データネットワーク１２２の無線部分１３４は、移動式のエンドユーザ演算プラットフォームと地理的データベースプロバイダ１１０の間で双方向通信が可能である。無線部分１３４は、セルラー、ＰＣＳ、衛星、ＦＭ、ラジオ、又は将来開発されるであろう技術を含む任意の適切な形態の無線通信によって実施することができる。無線部分１３４は、トランスポンダタワー、アンテナタワー、ＦＭタワー、衛星、又は他の適切な手段のような１台又はそれ以上のトランスミッタ１３６を含むことができる。トランスミッタ１３６は、ネットワーク１２２及び／又はデータベースプロバイダ１１０に対する適切な通信リンク１３８を含んでいる。このリンク１３８は、地上式又は無線式にすることができる。トランスミッタ１３６は、データベースプロバイダ１１０と移動式エンドユーザ演算プラットフォームの間で双方向通信が可能な適切な技術を含んでいる。
【００３６】
サーバアプリケーション１１６に含まれるのは、更新アプリケーション１１８と通信アプリケーション１２０である。更新アプリケーション１１８は、エンドユーザ演算プラットフォームに様々な異なる型式の更新を提供するために、サーバ１１４に関連付けられたマスター地理的データベース１１２を使用する。一実施形態では、通信アプリケーション１２０は、エンドユーザ演算プラットフォームから更新を要求するメッセージを受け取り、要求の更新を含むメッセージをエンドユーザ演算プラットフォームに送るために、データネットワーク１２２とインタフェースで接続している。
【００３７】
簡潔には、一実施形態では、エンドユーザ演算プラットフォームの１台は、地理的データベースプロバイダ１１０に対して、演算プラットフォームに関連する地理的データベースに対する更新を要求するメッセージを送る。一般的に、メッセージは、エンドユーザとエンドユーザの地理的データベースのバージョンとを特定する。メッセージはまた、以前の更新トランザクションの日付を含めた以前の更新の履歴を含むことができる。更に、メッセージは、要求された更新の形式を表示する。更新の型式は、以下により詳細に説明されている。サーバ１１６上の通信アプリケーション１２０と更新アプリケーション１１８は、更新を要求するメッセージを受け取って処理する。更新アプリケーション１１８は、マスター地理的データベース１１２から必要な情報を受け取り、要求された更新のデータを包含するデータパッケージを処理する。通信アプリケーション１２０は、エンドユーザ演算プラットフォームにデータパッケージと共にメッセージを送る。一実施形態では、データパッケージは暗号化されることがある。エンドユーザ演算プラットフォームは、データパッケージと共にメッセージを受け取り、必要に応じてデータパッケージを処理して更新を入手する。次に、エンドユーザ演算プラットフォームは、更新のデータセットを関連メモリに保存する。例えば、エンドユーザ演算プラットフォームが図１のナビゲーションシステム１０のようなナビゲーションシステムを含む時は、更新のデータセットは、ハードディスクのような記憶装置２８に保存される。次に、ナビゲーションアプリケーションソフトウエアプログラム２０は、ナビゲーション関連の特徴及び機能を提供する時に、ＣＤ−ＲＯＭ又はＤＶＤのような記憶メディア上のデータセット及び記憶装置上の更新のデータセットを含む地理的データベース２６を使用することができる。
【００３８】
更新の型式は、３つの使用可能な変数を有するものとして見ることができる。更新の第１の変数は、大陸的更新又は地域的更新のいずれかということである。大陸的更新は、北米のような大陸全体の地理的領域の地理的データセットの全ての変更を含んでいる。一方、地域的更新は、いくつかの州又は国、個々の州又は国、都市の領域や地方などを含めて確立された領域のような大陸の地理的領域の一部分の地理的データセットに対する変更を含んでいる。例えば、北米の大陸的な地理的領域は、それぞれの領域を境界によっていくつかの領域に分割することができる。例えば、境界は、インディアナ州を包含する領域をイリノイ州を包含する領域から分離することができる。
【００３９】
更新の別の変数は、完全なパーセル交換又はパーセルデルタのいずれかということである。完全なパーセル交換更新は、パーセルに含まれたあらゆる以前のデータセットの全ての内容を完全に新しいデータセットと交換する。一方、パーセルデルタ更新は、デルタすなわちデータ値の変動と、データ値の変動をどのように適用するかの指示のリストを作成して、パーセルに含まれる以前のデータセットを新しいデータセットに変換する。更新の更なる変数は、完全な更新又は選択的な更新のいずれかということである。完全な更新は、ルーティングデータサブセット、地図作製データサブセット、操作データサブセット、及び要所データサブセットを交換するようにして、各サブセットと各層における全てのデータを交換する。一方、選択的交換は、指定されたサブセットと層で選択されたデータだけを交換する。例えば、選択的更新は、要所データサブセットだけを交換することができる。
【００４０】
一実施形態では、地理的データベースプロバイダ１１０は、（１）大陸的又は地域的、（２）完全パーセル又はパーセルデルタ、及び（３）完全又は選択的のそれぞれ３つの変数を有する更新を提供する。大陸的−完全パーセル−完全更新から成る更新は、以前に公開されたエンドユーザの地理的データベース２６を完全に交換するのと同等である。地域的−完全パーセル−完全更新、地域的−パーセルデルタ−完全更新、地域的−完全パーセル−選択的更新のような他の全ての更新は、全体の以前に公開された地理的データセットが更新によって提供されるデータによって完全に交換されないので、増進的更新と見なされる。増進的更新では、エンドユーザの地理的データベースは、以前に公開された地理的データセットと更新トランザクションによるデータの両方のデータを有する。便宜上、用語「更新データ」は、更新トランザクションによって提供されたエンドユーザの地理的データベースの地理的データセットの部分を意味し、用語「未更新データ」は、更新の日付よりも早い日の以前の更新トランザクションを含む以前に公開された地理的データによって提供されたエンドユーザの地理的データベースの地理的データセットの部分を意味する。
【００４１】
図８に示すシステムに加えて、エンドユーザの地理的データベースに更新を提供するためのシステムの他の代替的実施形態が存在する。別の実施形態では、地理的データベースプロバイダ１１０は、メモリカード、携帯用ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤのような記憶メディアを使用してエンドユーザの地理的データベースに更新を提供することができる。データネットワーク１２２を通じて更新を通信する以外に、更新は、記憶メディアに保存され、エンドユーザ演算プラットフォームに物理的に搬送されて、演算プラットフォームの関連メモリにロードされる。別の実施形態では、エンドユーザに更新を提供する別の方法を使用することができる。
【００４２】
ＩＶ．更新データと未更新データの間で起こりうる矛盾の特定と報告
図１のナビゲーションシステム１０のような増進的更新がエンドユーザ演算プラットフォームに提供される時はいつでも、更新データと未更新データの間に矛盾が存在することがある。すなわち、更新データは、マスター地理的データベースから地理的領域のより最新の表示を提供するのに対して、未更新データは、地理的領域のそれほど最新ではない表示を提供することになる。地理的領域のより最新の表示とそれほど最新でない表示の間には差異が存在する。例えば、新しい道路が建設された場合、地理的領域のより最新の表示は、新しい道路を適切に反映させることができるが、あまり新しくない表示は、新しい道路を含まない場合がある。
【００４３】
そのために、一実施形態では、ナビゲーションシステム１０は、データ矛盾検査アプリケーション４４を含んでいる。データ矛盾検査アプリケーション４４は、更新データと未更新データの間の矛盾又は起こりうる矛盾の存在を検査し、矛盾又は起こりうる矛盾についてエンドユーザに報告する。一実施形態では、データ矛盾検査アプリケーション４４は、ルート計算３４や地図表示３８のようなナビゲーションアプリケーションソフトウエアプログラム２０の他のものと平行して実行される。別の実施形態では、データ矛盾検査アプリケーション４４は、ナビゲーションアプリケーションソフトウエアプログラム２０に組み込まれる。例えば、この実施形態では、ルート計算アプリケーション３４は、データ矛盾検査を実行し、地図表示アプリケーション３８もデータ矛盾検査を実行するであろう。
【００４４】
図９は、データ矛盾検査アプリケーション４４によって実行される段階の流れ図を示している。段階１４０で、データ矛盾検査アプリケーション４４は、現在実行されているナビゲーションアプリケーションソフトウエアプログラム２０が、更新データと未更新データの両方を使用しているか否かを判断する。一実施形態では、アプリケーション４４は、地理的データベース２６に関連する更新履歴ファイルにアクセスする。更新履歴ファイルは、関連する地理的データベース２６に対して、対応する日付とバージョン情報とを備えた更新トランザクションの履歴を列挙する。例えば、更新履歴ファイルは、領域、パーセル、サブセット及び／又は変更されていた地理的データのレベル、及び地理的データベース２６に対する関連日付及び／又は更新トランザクションからのバージョン番号を列挙する。更新履歴ファイルを検査することにより、アプリケーション４４は、現在のナビゲーションアプリケーションソフトウエアプログラム２０が、ナビゲーションアプリケーションによって使用される部分の更新日付が２００４年７月１日であり、一方、別の部分が２００３年７月１日であるなどの異なる更新履歴情報を有する地理的データベース２６からのデータを使用するか否かを判断する。
【００４５】
別の実施形態では、アプリケーション４４は、ナビゲーションアプリケーションソフトウエアプログラム２０に対してアクセスされた、パーセルの各パーセルヘッダからのデータ及び／又はバージョン情報にアクセスする。この実施形態では、各パーセルは、パーセルのデータセットが作られたか又は更新トランザクションによって変更された日付に関する情報を有するパーセルヘッダを含んでいる。現在のナビゲーションのソフトウエアプログラム２０によってアクセスされた、各パーセルのパーセルヘッダからの日付及び／又はバージョン情報を検査することにより、アプリケーション４４は、現在のナビゲーションアプリケーションソフトウエアプログラム２０が、ナビゲーションアプリケーションによって使用されたデータのパーセルヘッダの１つの更新日付が２００４年７月１日であり、一方、別のものが２００３年７月１日であるなどの異なる関連日付を有する地理的データベース２６からのデータを使用するか否かを判断する。
【００４６】
更に別の実施形態では、アプリケーション４４は、現在のナビゲーションアプリケーションソフトウエアプログラム２０に対してアクセスされた、データ記録に関連する日付及び／又はバージョン情報を検査することができる。現在のナビゲーションソフトウエアプログラム２０によって使用された、各データ記録からの日付及び／又はバージョン情報を検査することにより、アプリケーション４４は、現在のナビゲーションアプリケーションソフトウエアプログラム２０が、ナビゲーションアプリケーションによって使用されたデータ記録の１つの更新日付が２００４年７月１日であり、一方、データ記録の別のものが２００３年７月１日であるなどの異なる関連日付を有する地理的データベース２６からのデータを使用するか否かを判断する。
【００４７】
段階１４０に対する答えが否定の場合、現在実行されているナビゲーションアプリケーションソフトウエアプログラム２０によって使用された全ての地理的データベース記録が同じデータ及び／又はバージョン情報を有し、更新データと未更新データの間で矛盾が起きないために、データ矛盾検査アプリケーション４４は終了する。段階１４０に対する答えが肯定の場合、データ矛盾検査アプリケーション４４は、段階１４２で更新データと未更新データの間の起こりうる矛盾又は実際の矛盾を特定する。一実施形態では、アプリケーション４４は、地図表示アプリケーション３８のような現在実行されているナビゲーションソフトウエアプログラムが、更新データと未更新データの両方を使用するとアプリケーションが判断する時に、更新データと未更新データの間で起こりうる矛盾を自動的に特定する。別の実施形態では、アプリケーション４４は、現在実行されているアプリケーションソフトウエアプログラム２０を特定し、更新データと未更新データの間で起こりうる矛盾が、現在実行されているアプリケーションソフトウエアプログラム２０の出力にどのように影響するかを特定する。更新データと未更新データの間で起こりうる矛盾を特定する実施形態の詳細例は、以下に詳細に説明される。例えば、アプリケーション４４は、現在実行されているアプリケーションソフトウエアプログラム２０をルート計算アプリケーション３４として特定し、ルート計算アプリケーションが指定された出発地から指定された目的地までのルートを特定できない場合、アプリケーション４４は、更新データと未更新データの間で起こりうる矛盾がルート計算アプリケーションのエラーの原因であった場合があると特定する。更に、例えば、アプリケーション４４は、現在実行されているアプリケーションソフトウエアプログラム２０を地図表示アプリケーション３８として特定し、アプリケーション４４は、更新データと未更新データの間で起こりうる矛盾がディスプレイ上に呈示された地図に領域の境界を横切る可視的な接続を無くさせた場合があると特定する。
【００４８】
図９の段階１４４で、データ矛盾検査アプリケーション４４は、演算プラットフォーム１２のエンドユーザに起こりうる矛盾又は特定された矛盾を報告する。一実施形態では、アプリケーション４４は、ユーザインタフェース２４を通じて報告を提供する。報告は、ディスプレイスクリーンに表示することができ、及び／又はユーザインタフェース２４のオーディオスピーカを通して提供することができる。一実施形態では、報告は、更新データと未更新データの間の特定の矛盾を説明する。別の実施形態では、報告は、更新データと未更新データの間の起こりうる矛盾を表示する。更に、報告は、更新データと未更新データのそれぞれの日付を表示することができる。更新済地理的データと未更新地理的データの間の起こりうる矛盾を特定して報告する実施形態の詳細な実施例を以下に説明する。
【実施例１】
【００４９】
Ａ．実施例１
実施例１は、更新された領域と更新されない領域の間の境界に亘って道路セグメント及び／又はノードのような特徴が追加又は除去されたケースを示している。図１０ａは、２００３年７月１日にマスター地理的データベース１１２に表された地理的領域１５２の地図１５０を示している。地理的領域１５２は、イリノイ部分１５４とインディアナ部分１５６を含んでいる。領域１５２は、インディアナ部分１５６からイリノイ部分１５４まで延び、次に曲がってインディアナ部分１５６まで戻る道路１５８を含んでいる。図１０ｂは、２００４年７月１日のマスター地理的データベース１１２に表された地理的領域１５２の地図１６０を示している。２００３年７月１日と２００４年７月１日の間に「Ａｌｄｉｎｅ  Ｓｔｒｅｅｔ」と呼ばれる新しい道路１６２が建設され、「Ｗｅｌｌｓ  Ｓｔｒｅｅｔ」と呼ばれる道路１６４が取り壊されており、マスター地理的データベース１１２が修正されて、地理的領域１５２の新しい特徴を呈示している。
【００５０】
本実施例では、エンドユーザは、図１に示されたナビゲーションシステム１０を有する。ナビゲーションシステム１０は、地理的領域１５２を表すデータを包含する地理的データベース２６を含んでいる。地理的データベース２６は、本来２００３年７月１日に対応するマスター地理的データベース１１２からの地理的データセットを含んでいる。２００４年７月１日に、ナビゲーションシステム１０のエンドユーザは、インディアナ部分１５６を含むがイリノイ部分１５４を含まない、地域的で完全パーセルで完全な更新を取得している。エンドユーザがインディアナ部分１５６だけの更新を取得したので、地理的データベース２６は、図１１ａに示された地理的領域１５２の地図１６６を表す地理的データセットを包含している。換言すれば、イリノイ部分１５４は、更新されずに２００３年７月１日付けのデータを含むのに対して、インディアナ部分１５６は、更新されて２００４年７月１日付けのデータを含んでいる。
【００５１】
本実施例の場合、エンドユーザは、現在位置１６８から「４５１  Ａｌｄｉｎｅ  Ｓｔｒｅｅｔ」１７０までのルートを要求する。一実施形態では、ルート計算アプリケーション３４は、一連の相互接続道路セグメントを含む位置１６８から位置１７０までのルートを構築しようとする。しかし、更新されていないイリノイ部分１５４が接続道路セグメント１６２（図１０ｂ参照）を含まないので、ルート計算アプリケーションは、位置１６８から位置１７０までのルートを構築することができない。一実施形態では、データ矛盾検査アプリケーション４４は、ルート計算アプリケーション３４がイリノイ部分１５４に対応する未更新データとインディアナ部分１５６に対応する更新データの両方、すなわち、道路セグメント１５８及び１６４を表すデータを使用すると特定する。一実施形態では、アプリケーション４４は、イリノイ部分１５４に対応するパーセルヘッダが２００３年７月１日の関連日付を有し、一方でインディアナ部分１５６に対応するパーセルヘッダが２００４年７月１日の関連日付を有すると特定する。
【００５２】
本実施例では、データ矛盾検査アプリケーション４４は、ルート計算アプリケーション３４がルートを提供できないと判断することにより、更新データと未更新データの間で起こりうる矛盾を特定する。更に、データ矛盾検査アプリケーション４４は、ユーザインタフェース２４を通じて、ディスプレイスクリーン上のテキスト又は音声のいずれかにより、地理的データベースが更なる更新すなわちイリノイ部分１５４の更新を必要とするためにルート計算機能が機能しなかった場合があるというメッセージを提供することにより、更新データと未更新データの間の矛盾を報告する。別の実施形態では、データ矛盾検査アプリケーション４４は、図１１ｂに示されたような地図表示を提供することによって矛盾を報告する。図１１ｂでは、更新されないイリノイ部分１５４は、更新されたインディアナ部分１５６の背景色及び／又はパターンとは異なる背景色及び／又はパターンを使用して表示される。更に、イリノイ部分を表すデータセットに関連する日付とインディアナ部分を表すデータセットに関連する日付とを地図１６６上に表示することができる。
【実施例２】
【００５３】
Ｂ．実施例２
実施例２は、更新された領域と更新されない領域の間の境界を横切る形状ポイントが再配置され、形状ポイントが道路セグメント、川、湖のような特徴の形状と位置を表すケースを示している。図１２は、２００３年７月１日付けのマスター地理的データベース１１２に表された地理的領域１８２の地図１８０を示している。地理的領域１８２は、イリノイ部分１８４とインディアナ部分１８６を含んでいる。領域１８２は、イリノイ部分１８４からインディアナ部分１８６まで延びる道路１８８、１９０、１９２、及び１９４を含んでいる。図１２はまた、２００４年７月１日付けのマスター地理的データベース１１２に表された地理的領域１８２の地図１９６を示している。その年の間に地理的データベースプロバイダは、道路１８８、１９０、１９２、及び１９４を再配置し、それらの実際の物理的位置をより正確に表している。
【００５４】
本実施例では、エンドユーザは、図１に示されたナビゲーションシステム１０を有する。ナビゲーションシステム１０は、地理的領域１８２を表すデータを包含する地理的データベース２６を含んでいる。地理的データベース２６は、本来２００３年７月１日に対応するマスター地理的データベース１１２からの地理的データセットを含んでいる。２００４年７月１日に、ナビゲーションシステム１０のエンドユーザは、インディアナ部分１８６を含むがイリノイ部分１８４を含まない、地域的で完全パーセルで完全な更新を取得している。エンドユーザがインディアナ部分１８６だけの更新を取得したので、地理的データベース２６は、図１３ａに示された地理的領域１８２の地図１９８を表す地理的データセットを包含している。換言すれば、イリノイ部分１８４は、更新されずに２００３年７月１日付けのデータを含むのに対して、インディアナ部分１８６は、更新されて２００４年７月１日付けのデータを含んでいる。
【００５５】
本実施例の場合、エンドユーザは、道路１９０上を移動している。一実施形態では、地図表示アプリケーション３８は、ユーザインタフェース２４上の表示に対するエンドユーザの現在位置周辺領域の地図を作製する。地図を表示するために、地図表示アプリケーション３８は、道路１８８、１９０、１９２、及び１９４を表すデータを地理的データベース２６から取得する。地図を作製するために、地図表示アプリケーション３８は、更新されないイリノイ部分１８４と更新されたインディアナ部分１８６の両方からデータを取得する。図１３ａは、地図表示アプリケーション３８によって作成された地図１９８を示している。地図１９８には、更新されたインディアナ部分１８６の道路が更新されないイリノイ部分１８４とは異なって配置されているので、更新されないイリノイ部分１８４と更新されたインディアナ部分１８６の間の境界２００で、道路１８８、１９０、１９２、及び１９４に不連続点がある。
【００５６】
一実施形態では、データ矛盾検査アプリケーション４４は、地図表示アプリケーション３８が、イリノイ部分１８４に対応する未更新データとインディアナ部分１８６に対応する更新データの両方、すなわち、道路１８８、１９０、１９２、及び１９４を表すデータを使用すると特定する。一実施形態では、アプリケーション４４は、イリノイ部分１８４に対応するパーセルヘッダが２００３年７月１日の関連日付を有し、一方、インディアナ部分１８６に対応するパーセルヘッダが２００４年７月１日の関連日付を有すると特定する。
【００５７】
本実施例では、データ矛盾検査アプリケーション４４は、地図１９８を作成するために地図表示アプリケーション３８が未更新データと更新データの両方を使用すると判断し、更新データと未更新データの間で起こりうる矛盾が存在する場合があることを自動的に特定する。インディアナ部分１８６を表すデータセットに対するいかなる変化もイリノイ部分１８４との境界２００で目に見えるので、本実施形態は、矛盾の可能性を自動的に特定するものである。代替的実施形態では、地図表示アプリケーションによって表示された時に、道路セグメントが境界で接続するか否かを判断するために、アプリケーション４４は、更新された領域と更新されない領域の間の境界を横切る道路セグメントのような特徴の形状ポイントの位置を比較することができる。
【００５８】
更に、データ矛盾検査アプリケーション４４は、図１３ｂに示される地図表示を提供することにより、更新データと未更新データの間で起こりうる矛盾を報告する。図１３ｂでは、更新されないイリノイ部分１５４は、更新されたインディアナ部分１５６の背景色及び／又はパターンとは異なる背景色及び／又はパターンを使用して表示される。更に、更新されないイリノイ部分１５４と更新されたインディアナ部分１５６は、地図１９８を作成するために使用されるデータに関連する日付を表示するラベルを含んでいる。
【実施例３】
【００５９】
Ｃ．実施例３
実施例３は、地理的データベースの地理的データのより高い層に道路セグメントのような特徴が追加されるか又は除去されるケースを示している。地理的データベース２６の一実施形態では、例えば、州間ハイウエイのようなより高いレベルの道路は、地図表示アプリケーション３８がズームアウト作動を実行する時に記憶メディアから読み込む必要があるデータの量を制限するために、複数のパーセルに保存される。より高い層のパーセルは、より低いパーセルの層よりも混み合いの程度が少なく、かつより広い領域を含んでいる。図１４ａは、２００３年７月１日付けのマスター地理的データベース１１２に表された米国大陸の地理的領域の地図２００を示している。米国大陸は、層１、層２、及び層３の３つのレベルのパーセルに編成される。層１は、州間ハイウエイに関連するデータだけを包含するパーセル２０２を含み、層２は、州間ハイウエイと道路に関連するパーセル２０４を含み、層３は、州間ハイウエイ、道路、及び地域の道路に関連するパーセル２０６を含んでいる。従って、層１のパーセルは、最も広い領域を覆い、層３のパーセルは、最も狭い領域を含んでいる。図１４ｂは、２００４年７月１日付けのマスター地理的データベース１１２に表された米国大陸の地図２０８を示している。その年の間に新しい州間ハイウエイ２１０がテキサス州ダラスとイリノイ州シカゴの間に建設されている。
【００６０】
本実施例では、エンドユーザは、図１に示されたナビゲーションシステム１０を有する。ナビゲーションシステム１０は、層１、層２、及び層３で米国大陸を表すデータを包含する地理的データベース２６を含んでいる。地理的データベース２６は、本来２００３年７月１日に対応するマスター地理的データベース１１２からのデータを含んでいる。２００４年７月１日に、ナビゲーションシステム１０のエンドユーザは、テキサス州の地域的で完全パーセルで完全な更新を取得している。テキサスの更新は、レベル１に対する境界２１２内のパーセル、レベル２に対する境界２１４内のパーセル、及びレベル３に対する境界２１６内のパーセルを含んでいる。エンドユーザがテキサスの領域だけの更新を取得したので、地理的データベース２６は、層１に対して境界２１２内で更新データと境界２１２外で未更新データ、層２に対して境界２１４内で更新データと境界２１４外で未更新データ、及び層３に対して境界２１６内で更新データと境界２１６外で未更新データを有する地理的データセットを包含している。
【００６１】
本実施例の場合、エンドユーザは、オクラホマに位置しながらナビゲーションシステム１０で地図表示アプリケーション３８のズーミング機能を使用している。一実施形態では、地図表示アプリケーション３８は、ユーザインタフェース２４に表示するためにエンドユーザの現在位置周辺領域の地図を作製する。地図表示が層３でズームインされる時に、地図表示アプリケーションが層３のテキサスの境界２１２外の更新されないパーセルからのデータを使用するので、エンドユーザの現在位置周辺領域の地図は、州間ハイウエイ２１０を表示しないことになる。地図表示が層２にズームインされると、地図表示アプリケーションが、層２のテキサスの境界２１４内の更新されたパーセルでテキサスの境界２１４外の更新されないパーセルからのデータを使用するので、州間ハイウエイ２１０は、地図上でオクラホマの南の部分に表示されるであろうが、オクラホマの北の部分には表示されないであろう。地図表示が層１に更にズームインされると、地図表示アプリケーションが、層１のテキサス境界２１６内の更新されたパーセルのデータを使用するので、州間ハイウエイ２１０は、地図上に表示されることになる。
【００６２】
一実施形態では、データ矛盾検査４４は、地図表示アプリケーション３８が、層間にズームインした時にテキサスの境界２１２、２１４、及び２１６内の部分に対応する更新データとテキサスの境界２１２、２１４、及び２１６外の部分に対応する未更新データの両方を使用すると特定する。一実施形態では、データ矛盾検査アプリケーション４４は、テキサスの境界２１２、２１４、及び２１６内の部分に対応するパーセルヘッダが２００４年７月１日の関連データを有し、一方、テキサスの境界２１２、２１４、及び２１６外の部分に対応するパーセルヘッダが２００３年７月１日の関連データを有すると特定する。
【００６３】
本実施例では、データ矛盾検査アプリケーション４４は、地図表示アプリケーション３８が地図を作成するために未更新データと更新データの両方を使用すると判断し、更新データと未更新データの間で起こりうる矛盾が存在する場合があると自動的に特定する。代替的実施形態では、アプリケーション４４は、実際の矛盾を特定するために、州間ハイウエイのようなより高いレベルの道路が異なるズームレベルで地図のどこに含まれるかを判断することができる。
【００６４】
更に、データ矛盾検査アプリケーション４４は、ズーミング作動が更新データと未更新データの間の矛盾を含む可能性があると表示するメッセージをエンドユーザに提供することにより、更新データと未更新データの間の起こりうる矛盾及び／又は実際の矛盾を報告する。例えば、地図間の形態の移行のズーミングが起こりうる矛盾を地図で見ることができることを示す時に、報告は、音声メッセージにすることができる。更に、報告は、更新された部分の背景色及び／又はパターンとは異なる背景色及び／又はパターンを使用して地図の更新されない部分を表示することができる。更に、更新されない部分と更新された部分は、地図を作製するために使用されたデータに関連する日付を表示するラベルを含むことができる。
【実施例４】
【００６５】
Ｄ．実施例４
実施例４は、パーセルが、更新された領域とは異なる集合レベルで形成されたデータを包含するケースを示している。例えば、一実施形態では、地理的データベースは、米国の全ての都市のリストを含んでいる。２００３年７月１日付けのマスター地理的データベース１１２が、そのような全都市のリストを包含すると考える。米国内で２００３年７月１日と２００４年７月１日の間にいくつかの都市が開発されており、２００４年７月１日付けのマスター地理的データベース１１２はそれらの都市を含んでいる。
【００６６】
本実施例では、エンドユーザは、図１に示されたナビゲーションシステム１０を有する。ナビゲーションシステム１０は、地理的領域１５２を表すデータを包含する地理的データベース２６を含んでいる。地理的データベース２６は、本来２００３年７月１日に対応するマスター地理的データベース１１２からの地理的データセットを含んでいる。２００４年７月１日に、ナビゲーションシステム１０のエンドユーザは、イリノイ州と米国内の全ての都市のリストを含む地域的でパーセルデルタで完全な更新を取得しているが、その更新は、カリフォルニア州を除外している。エンドユーザは、米国内の全ての都市のリストを包含する更新を取得しているので、エンドユーザの地理的データベースは、カリフォルニア州の新しい都市を含んでいる。しかし、エンドユーザはカリフォルニアの更新を取得しなかったので、エンドユーザの地理的データベースは、カリフォルニア州のそれらの新しい都市の特徴を含んでいない。
【００６７】
本実施例の場合、エンドユーザは、ロサンゼルスからロサンゼルス遠方の郊外に新しく建設された都市であるカウフマンビルまでのルートを要求する。一実施形態では、ルート計算アプリケーション３４は、現在位置から新しい都市であるカウフマンビルまでの一連の相互接続した道路セグメントを含むルートを構築しようとする。カウフマンビルは、米国の全都市のリストから認識されているが、カリフォルニアを表す未更新データが新しい都市の接続道路セグメントを含まないので、ルート計算アプリケーション３４は、現在位置からカウフマンビルまでのルートを構築することができない。一実施形態では、データ矛盾検査アプリケーション４４は、ルート計算アプリケーション３４が、カリフォルニアの領域に対応する未更新データと米国内の全都市のリストに対応する更新データの両方を使用すると特定する。一実施形態では、アプリケーション４４は、ロサンゼルスとカリフォルニアの周辺郊外の地理的領域に対応するパーセルヘッダの関連日付が２００３年７月１日であり、一方、米国内の全都市のリストに対応するパーセルヘッダの関連日付が２００４年７月１日付であると特定する。
【００６８】
本実施例では、データ矛盾検査アプリケーション４４は、ルート計算アプリケーション３４がルートを提供できないと判断することにより、更新データと未更新データの間の起こりうる矛盾を特定する。更に、データ矛盾検査アプリケーション４４は、ユーザインタフェース２４を通じて、ディスプレイスクリーン上でテキストによるか又は音声により、地理的データベースが更なる更新を必要するというメッセージを提供することにより、更新データと未更新データの間の起こりうる矛盾を報告する。例えば、報告は、カウフマンビルを表すデータを取得するためにエンドユーザが地理的データベースを更新する必要があると表示することができる。
上述の詳細説明は、制限的ではなく例示的であると考えられ、全ての均等物を含む特許請求の範囲が本発明の範囲を規定することは理解されるものとする。
【図面の簡単な説明】
【００６９】
【図１】例示的な実施形態によるナビゲーションシステムのブロック図である。
【図２】地理的領域の地図を示す図である。
【図３】図２の地理的領域を表す地理的データベースのブロック図である。
【図４】ナビゲーションアプリケーションプログラムと共に使用するためのデータの別々のサブセットを有する地理的データベースを示す図である。
【図５】データタイプの別々のサブセットといくつかのタイプのデータの別々の層の両方を示す図４と同等の図である。
【図６】パーセル化を示す地理的領域の地図である。
【図７】地理的データベースの更新トランザクションを示すブロック図である。
【図８】エンドユーザに地理的データベースの更新を提供するためのシステムのブロック図である。
【図９】例示的な実施形態により、更新済地理的データと未更新地理的データの間で起こりうる矛盾を特定して報告するための処理の流れ図である。
【図１０ａ】２００３年７月１日のマスター地理的データベースによって表わされた地理的領域の地図を示す図である。
【図１０ｂ】２００４年７月１日のマスター地理的データベースによって表わされた地理的領域の地図を示す図である。
【図１１ａ】更新及び未更新地理的データを含むエンドユーザの地理的データベースによって表わされた地理的領域の地図を示す図である。
【図１１ｂ】更新済地理的データと未更新地理的データの間で起こりうる矛盾を報告するナビゲーションシステムの地図の表示を示す図である。
【図１２】２００３年７月１日と２００４年７月１日のマスター地理的データベースによって表わされた地理的領域の地図を示す図である。
【図１３ａ】更新済及び未更新地理的データを含む地理的データベースによって表わされた地理的領域の地図を示す図である。
【図１３ｂ】更新済地理的データと未更新地理的データの間で起こりうる矛盾を報告するナビゲーションシステムの地図の表示を示す図である。
【図１４ａ】３つの異なるレベルでパーセル化された地理的領域の地図を示す図である。
【図１４ｂ】３つの異なるレベルでパーセル化された地理的領域の地図を示す図である。
【符号の説明】
【００７０】
１０  ナビゲーションシステム
１２  演算プラットフォーム
１４  プロセッサ
１６  ドライブ
１８  不揮発性メモリ
２８  記憶装置
【図１】
2006105989.tif 000003
【図２】
2006105989.tif 000004
【図３】
2006105989.tif 000005
【図４】
2006105989.tif 000006
【図５】
2006105989.tif 000007
【図６】
2006105989.tif 000008
【図７】
2006105989.tif 000009
【図８】
2006105989.tif 000010
【図９】
2006105989.tif 000011
【図１０ａ】
2006105989.tif 000012
【図１０ｂ】
2006105989.tif 000013
【図１１ａ】
2006105989.tif 000014
【図１１ｂ】
2006105989.tif 000015
【図１２】
2006105989.tif 000016
【図１３ａ】
2006105989.tif 000017
【図１３ｂ】
2006105989.tif 000018
【図１４ａ】
2006105989.tif 000019
【図１４ｂ】
2006105989.tif 000020