(57)【要約】  地理的領域に関する情報を処理する方法及びシステムが開示される。方法は、地図データベースにより表される地理的領域からのプローブデータ及び地図データベースと地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて少なくとも１つの差異が有効である確率を判定することと、確率及び少なくとも１つの差異をメモリに格納することとから成る。システムは、地図データベースにより表される地理的領域からのプローブデータ及び地図データベースと地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて少なくとも１つの差異が有効である確率を判定するように構成されたプロセッサと、確率及び少なくとも１つの差異を格納するためにプロセッサに結合された動作可能なメモリとを含む。【選択図】図８
2012514198.tif 000002
【特許請求の範囲】
【請求項１】
地理的領域に関する情報を処理する方法であって、
地図データベースにより表される地理的領域からのプローブデータ及び前記地図データベースと前記地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を判定することと、
前記確率及び前記少なくとも１つの差異をメモリに格納することと、
を有することを特徴とする方法。
【請求項２】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクトに関連付けられることを特徴とする請求項１に記載の方法。
【請求項３】
前記プローブデータはプローブデータ地図を含み、
前記地図データベース及び前記プローブデータ地図から生成された合成地図から、前記合成地図及び前記地図データベースのうちの少なくとも一方により定義されるオブジェクトに関連付けられる前記少なくとも１つの差異を識別することを更に含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記プローブデータ及び前記少なくとも１つの変更要求のうちの少なくとも一方は前記地理的領域内の位置に関連付けられることを特徴とする請求項１に記載の方法。
【請求項５】
前記位置からの所定の距離と同一の範囲を示すか又は所定の距離内に存在する前記地図データベースにより定義されるオブジェクトを識別することを更に含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記確率が更新閾値を上回る場合に前記少なくとも１つの差異を反映するように前記地図データベースを更新することと、
前記メモリに前記更新地図データベースを格納することとを更に含むことを特徴とする請求項１乃至４のいずれか１項に記載の方法。
【請求項７】
前記更新地図データベースをリリースすることを更に含み、前記プローブデータ及び前記少なくとも１つの変更要求に基づいて前記確率を計算することにより、前記少なくとも１つの差異の識別と前記更新地図データベースのリリースとの間の時間間隔を短縮することを特徴とする請求項６に記載の方法。
【請求項８】
前記少なくとも１つの変更要求から前記少なくとも１つの差異を識別することを更に含むことを特徴とする請求項１及び２、又は、４乃至７のいずれか１項に記載の方法。
【請求項９】
ナビゲーション装置からのエラーメッセージ及び更新要求のうちの少なくとも一方を受信することと、
前記エラーメッセージ及び前記更新要求のうちの前記少なくとも一方に基づいて前記少なくとも１つの変更要求を生成することとを更に含むことを特徴とする請求項１乃至７のいずれか１項に記載の方法。
【請求項１０】
変更案内を識別することと、
前記変更案内に基づいて前記少なくとも１つの変更要求を生成することとを更に含むことを特徴とする請求項１乃至７のいずれか１項に記載の方法。
【請求項１１】
前記少なくとも１つの変更要求は、前記エラーメッセージ、前記変更案内又は前記更新要求により示される変更の種類を含み、
前記変更の種類が一致することを保証するために前記少なくとも１つの変更要求と前記プローブデータとを比較することを更に含むことを特徴とする請求項８乃至１０のいずれか１項に記載の方法。
【請求項１２】
通信チャネルを介して少なくとも１つのナビゲーション装置から前記プローブデータを受信することを更に含むことを特徴とする請求項１乃至１１のいずれか１項に記載の方法。
【請求項１３】
前記確率がチェック閾値を上回り且つ更新閾値を下回る場合に地図開発者に通知することを更に含むことを特徴とする請求項１乃至５、又は、８乃至１２のいずれか１項に記載の方法。
【請求項１４】
プロセッサ上で実行された時に請求項１乃至１３のいずれか１項に記載の方法をシステムに実現させるプログラムセグメントを含むコンピュータ可読媒体。
【請求項１５】
地理的領域を表す地図データベースを更新する方法であって、
プローブデータ及び地図データベースと前記地図データベースにより表される地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異を含むように前記地図データベースを更新することと、
メモリに前記更新地図データベースを格納することと、
を有することを特徴とする方法。
【請求項１６】
前記地図データベースと前記地理的領域に関するプローブデータとの間の少なくとも１つの差異を識別することを更に含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記プローブデータ及び前記少なくとも１つの変更要求は前記地図データベースにより定義されるオブジェクトに関連付けられることを特徴とする請求項１５又は１６に記載の方法。
【請求項１８】
前記プローブデータはプローブデータ地図を含み、
前記地図データベース及び前記プローブデータ地図から合成地図を生成することを更に含み、前記少なくとも１つの差異は前記合成地図及び前記地図データベースのうちの一方により定義されるオブジェクトに関連付けられることを特徴とする請求項１５乃至１７のいずれか１項に記載の方法。
【請求項１９】
前記プローブデータ及び前記少なくとも１つの変更要求のうちの少なくとも一方は、前記地図データベース内の位置を中心とする有界範囲に関連付けられることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記プローブデータ及び前記少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を計算することを更に含み、
前記地図データベースを更新することは、前記確率が更新閾値と少なくとも等しい場合に前記少なくとも１つの差異を反映するように前記地図データベースを自動更新することを含むことを特徴とする請求項１５乃至１９のいずれか１項に記載の方法。
【請求項２１】
少なくとも１つのナビゲーション装置に前記更新地図データベースを配信することを更に含むことを特徴とする請求項１５乃至２０のいずれか１項に記載の方法。
【請求項２２】
地理的領域に関する情報を処理するシステムであって、
地図データベースにより表される地理的領域からのプローブデータ及び前記地図データベースと前記地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を判定するように構成されたプロセッサと、
前記確率及び前記少なくとも１つの差異を格納するために前記プロセッサに結合された動作可能なメモリと、を備えることを特徴とするシステム。
【請求項２３】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクト及び前記地理的領域内の位置のうちの一方に関連付けられることを特徴とする請求項２２に記載のシステム。
【請求項２４】
通信チャネルを介して少なくとも１つのナビゲーション装置から前記プローブデータを受信するために前記少なくとも１つのナビゲーション装置に接続可能である受信機を更に備えることを特徴とする請求項２２に記載のシステム。
【請求項２５】
前記プロセッサは、前記少なくとも１つの差異を反映するように前記地図データベースを更新し且つ前記メモリに前記更新地図データベースを格納するように構成されることを特徴とする請求項２２乃至２４のいずれか１項に記載のシステム。
【請求項２６】
地理的領域を表す地図データベース内の地図情報を更新するシステムであって、
各々が地図データベースと前記地図データベースにより表される地理的領域との間の少なくとも１つの差異に関連付けられるプローブデータ及び少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異を含むように前記地図データベースを更新するように構成されたプロセッサと、
前記更新地図データベースを格納するために前記プロセッサに結合された動作可能なメモリと、を備えることを特徴とするシステム。
【請求項２７】
実行環境において実行された時に、
地図データベースにより表される地理的領域からのプローブデータ及び前記地図データベースと前記地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を判定することと、
前記確率及び前記少なくとも１つの差異をメモリに格納することと、をプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含むことを特徴とするコンピュータプログラム。
【請求項２８】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクトに関連付けられる請求項２７に記載のコンピュータプログラム。
【請求項２９】
前記少なくとも１つの差異及び前記少なくとも１つの変更要求は、地図データベース内の位置に関連付けられる請求項２７に記載のコンピュータプログラム。
【請求項３０】
前記動作可能である１つ以上のソフトウェアモジュールは、前記実行環境で実行された時に、エラーメッセージ、変更案内及び更新要求のうちの少なくとも１つに基づいて前記少なくとも１つの変更要求を前記プロセッサに生成させる請求項２７乃至２９のいずれか１項に記載のコンピュータプログラム。
【請求項３１】
前記動作可能である１つ以上のソフトウェアモジュールは、前記実行環境で実行された時に、前記確率が更新閾値を上回る場合に前記少なくとも１つの差異を含むように前記地図データベースを前記プロセッサに更新させることを特徴とする請求項３０に記載のコンピュータプログラム。
【請求項３２】
実行環境において実行された時に、
プローブデータ及び地図データベースと前記地図データベースにより表される地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異を含むように前記地図データベースを更新することと、
メモリに前記更新地図データベースを格納することとをプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含むことを特徴とするコンピュータプログラム。
【請求項３３】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクト及び前記地理的領域内の位置のうちの一方に関連付けられることを特徴とする請求項３２に記載のコンピュータプログラム。
【請求項３４】
前記動作可能である１つ以上のソフトウェアモジュールは、前記実行環境で実行された時に、前記地図データベース及び前記プローブデータから前記地図データベースにより定義された複数の識別子を含む合成地図を前記プロセッサに生成させることを特徴とする請求項３２に記載のコンピュータプログラム。
【請求項３５】
前記地図データベースは、前記プローブデータ及び前記少なくとも１つの変更要求から導出された確率が更新閾値を上回る場合に自動更新されることを特徴とする請求項３２乃至３４のいずれか１項に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、地理的領域に関する情報の処理に関する。
【背景技術】
【０００２】
本節は、本発明に関する背景情報を提供するが、これは必ずしも従来技術ではない。
【０００３】
従来、ナビーション装置は、自動車、オートバイ、トラック、船舶等の乗り物での使用の分野において主に利用されてきた。あるいは、そのようなナビゲーション装置が携帯式である場合、更にそれらは乗り物間で移動可能であり且つ／又は徒歩での移動等の乗り物外で使用可能であった。通常、ナビゲーション装置は、特定のナビゲーション装置のメモリに格納された地図データベースに基づいて初期位置及び選択／入力された移動目的地から移動経路を生成するために適応される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従って、初期位置と選択／入力された移動目的地との間で計画される正確でアクセス可能な経路を保証するために、ナビゲーション装置が利用可能な更新地図データベースを有することが望ましい。
【課題を解決するための手段】
【０００５】
本発明の少なくとも１つの態様によると、地理的領域に関する情報を処理する方法は、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定することと、確率及び少なくとも１つの差異をメモリに格納することとから成る。少なくとも１つの変更要求は、少なくとも１つの差異に関連付けられる。
【０００６】
本発明の別の態様によると、地理的領域を表す地図データベースを更新する方法は、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新することと、メモリに更新地図データベースを格納することとから成る。少なくとも１つの変更要求は、少なくとも１つの差異に関連付けられる。
【０００７】
本発明の別の態様によると、地理的領域に関する情報を処理するシステムは、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定するように構成されたプロセッサと、確率及び少なくとも１つの差異を格納するためにプロセッサに結合された動作可能なメモリとを含む。変更要求は、少なくとも１つの差異に関連付けられる。
【０００８】
本発明の別の態様によると、地理的領域を表す地図データベース内の地図情報を更新するシステムは、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新するように構成されたプロセッサと、更新地図データベースを格納するためにプロセッサに結合された動作可能なメモリとを備える。少なくとも１つの変更要求は、少なくとも１つの差異に関連付けられる。
【０００９】
本発明の別の態様によると、コンピュータソフトウェアは、実行環境において実行された時に、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定することと、確率及び少なくとも１つの差異をメモリに格納することとをプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含む。変更要求は、少なくとも１つの差異に関連付けられる。
【００１０】
本発明の別の態様によると、コンピュータソフトウェアは、実行環境において実行された時に、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新することと、メモリに更新地図データベースを格納することとをプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含む。変更要求は、少なくとも１つの差異に関連付けられる。
【００１１】
上記の態様の利点は以下に記載され、上記の各態様の更なる詳細及び特徴は添付の従属請求項及び種々の実施形態の以下の詳細な説明中で定義される。
【図面の簡単な説明】
【００１２】
本明細書中で説明する図面は選択された実施形態を説明するためのものにすぎず、全ての可能な実現例を説明するためのものではない。また、図面は本出願の範囲を限定することを意図しない。
【図１】図１は、全地球測位システム（ＧＰＳ）を概略的に示す図である。
【図２】図２は、ナビゲーション装置を提供するように構成された電子構成要素を概略的に示す図である。
【図３】図３は、ナビゲーション装置が無線通信チャネルを介して情報を受信する方法を概略的に示す図である。
【図４】図４は、地理的領域を表す地図データベースを示す図である。
【図５】図５は、プローブデータ地図を示す図である。
【図６】図６は、本発明の一実施形態に係る地図データベース及びプローブデータに基づいて合成地図を生成する方法を示すフローチャートである。
【図７】図７は、図４に示す地図データベース及び図５に示すプローブデータ地図から生成された合成地図を概略的に示す図である。
【図８】図８は、変更要求を有する地理的領域を示す図である。
【発明を実施するための形態】
【００１３】
複数の図面を通して、対応する図中符号は対応する部分を示す。添付の図面を参照して、実施形態を以下に更に完全に説明する。ポータブルナビゲーション装置（ＰＮＤ）を特に参照して、本発明の実施形態を以下に説明する。尚、本出願の教示はＰＮＤに限定されず、経路計画／ナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されてもよいどんな種類の処理装置にも同様に適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置又は実際は経路計画／ナビゲーションソフトウェアを実行する計算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実現されるかに関わらず、どんな種類の経路計画／位置判定装置も含む（それらに限定されない）ことを意図する。
【００１４】
また、ユーザが１つの地点から別の地点にナビゲートする方法に関する命令を求めているのではなく所定の場所のビューを単に提供されたい状況においても本発明の教示が有用であることは以下の説明から明らかとなるだろう。そのような状況において、ユーザにより選択された「目的地」の場所は、ユーザがナビゲーションを開始したい対応する出発地を有する必要がない。そのため、本明細書において「目的地」の場所又は実際は「目的地」ビューを参照することは、経路の生成が必須であること、「目的地」への移動が必ず行われること、あるいは実際は目的地の存在が対応する出発地の指定を必要とすることを意味すると解釈されるべきではない。
【００１５】
尚、本発明の教示は、ナビゲーション装置に関する用途以外の多くの用途を有する向上された地図データベースを生成する。例えば、地図に対する多くのインターネットアプリケーション及び商業計画から輸送管理に対する保証に及ぶ用途において地図を使用する多くの地理情報システム（ＧＩＳ）が存在する。
【００１６】
上記の条件を考慮して、図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す。そのようなシステムは既知であり、種々の目的で使用される。一般に、ＧＰＳは、連続した位置、速度、時間及びいくつかの例においては無数のユーザに対する方向情報を判定できる衛星無線を使用したナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られていたＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を含む。これらの正確な軌道に基づいて、ＧＰＳ衛星は自身の場所をいかなる数の受信ユニットにも中継できる。
【００１７】
特にＧＰＳデータを受信できる装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合にＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号のみから判定することもできる）。幾何学的三角測量を実現すると、受信機は、３つの既知の位置を利用して衛星に対する自身の２次元位置を判定する。これは既知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算により既知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００１８】
図１に示すように、ＧＰＳシステム全体を図中符号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期である可能性が高い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するものとして示される。
【００１９】
各衛星１２０から継続的に送信されたスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成された非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信装置１４０は、ＧＰＳ受信装置１４０に対する少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得し、三角測量によりその２次元位置を計算することが当業者には理解される。追加の信号を取得した結果、全部で４つの衛星１２０から信号１６０を取得することになり、それによりＧＰＳ受信装置１４０は、その３次元位置を既知の方法で計算できる。現在のナビゲーションシステムは、針路センサ、距離センサ、加速度センサ等の他の車載センサを用いて衛星信号を強化するか又は置き換えてもよく、あるいは携帯電話信号又は種々の電子標識等の他の地上信号を受信してもよい。
【００２０】
図２は、本発明の一実施形態に係るナビゲーション装置２００の電子構成要素をブロック構成要素の形式で例示的に示す図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００２１】
ナビゲーション装置２００は、筐体（不図示）内に配置される。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用される他の何らかの既知の入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の何らかの種類の表示画面を含むことができる。構成例において、入力装置２２０及び表示画面２４０はタッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、それによりユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために表示画面２４０の一部分に触れるだけでよい。
【００２２】
ナビゲーション装置は、例えば可聴出力装置（例えば、スピーカ等）である出力装置２６０を含んでもよい。出力装置２６０がナビゲーション装置２００のユーザに対する可聴情報を生成できるため、同様に、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアも含むことができると理解されるべきである。
【００２３】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、出力接続２４５を介して表示画面２４０及び出力装置２６０の少なくとも一方に動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリリソース２３０に動作可能に結合され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリリソース２３０は、例えばランダムアクセスメモリ（ＲＡＭ）等の揮発性メモリ及び例えばフラッシュメモリ等のデジタルメモリである不揮発性メモリを含む。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部リスニングデバイスを含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばイヤホン又はヘッドホンへの接続のため及び／又は移動電話への接続のためにハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等の他の何らかの外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の何らかのネットワークとの間のデータ接続を確立するため、並びに／あるいはインターネット又は例えば他の何らかのネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００２４】
図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。図中符号２５０で示されるアンテナ及び受信機は図示するために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００２５】
更に、図２に示す電子構成要素は従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成は本出願の範囲に含まれると考えられる。例えば図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信していてもよい。従って、本出願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００２６】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、オートバイ、自動車又は船舶等の乗り物に既知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するためにドッキング場所から取外し可能である。
【００２７】
次に図３を参照すると、ナビゲーション装置２００は、デジタル接続（例えば既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続等）を確立する移動装置（不図示）（移動電話、ＰＤＡ及び／又は移動電話技術を用いる何らかの装置等）を介して、サーバ３０２との「モバイル」ネットワーク接続又は電気通信ネットワーク接続を確立してもよい。その後、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続（例えば、インターネットを介する）を確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体で及び／又は車両に搭載されて走行するため移動装置であってもよく、多くの場合は移動装置である）とサーバ３０２との間に確立される。
【００２８】
例えばインターネット（ワールドワイドウェブ等）を使用した移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間のネットワーク接続の確立は、既知の方法で行われる。これは、例えばＴＣＰ／ＩＰ階層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等のいかなる数の通信規格も利用できる。
【００２９】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われる。
【００３０】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完了し、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して既知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完了する。この場合、データプロトコルは、例えばＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等のいかなる数の規格も利用できる。
【００３１】
ナビゲーション装置２００は、ナビゲーション装置２００自体の内部にそれ自体の移動電話技術を含んでもよい（例えばアンテナを含むか、あるいはオプションとしてナビゲーション装置２００の内部アンテナを使用する）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ且つ／又は例えば必要な移動電話技術及び／又はアンテナを備える挿入可能なカード（例えば、加入者識別モジュール、すなわちＳＩＭカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、何らかの移動装置と同様の方法で、例えばインターネットを介してナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００３２】
ＧＲＰＳ電話設定の場合、多様な移動電話の機種、製造業者等と共に正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新可能である。
【００３３】
図３において、ナビゲーション装置２００は、多くの異なる構成のいずれかにより実現可能な汎用通信チャネル３１８を介してサーバ３０２と通信しているものとして示される。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信できる（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００３４】
サーバ３０２は、不図示の他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００との間で情報を送信及び送出するために、送信機３０８及び受信機３１０に動作可能に更に接続される。送受信される信号は、データ信号、通信信号及び／又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーションシステム２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は信号送受信機に組み合わされてもよい。
【００３５】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、大量のナビゲーションデータ及び地図情報を含む。また、大容量記憶装置３１２はサーバ３０２とは別個の装置であってもよく、あるいはサーバ３０２に組み込まれてもよい。
【００３６】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を更に含む。尚、これらの装置はサーバ３０２以外の装置と通信するために更に使用可能である。更に、送信機３２０及び受信機３２２はナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は単一の送受信機に組み合わされてもよい。
【００３７】
サーバメモリ３０６に格納されたソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００３８】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００３９】
通信チャネル３１８は特定の通信技術に限定されない。更に、通信チャネル３１８は単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば通信チャネル３１８は、電気通信、光通信及び／又は電磁通信等のためのパスを提供するように構成可能である。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、変換器、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は、例えばルータ、中継器、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００４０】
１つの例示的な構成において、通信チャネル３１８は電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に対応できてもよい。更に、通信チャネル３１８は衛星通信に対応できる。
【００４１】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は要求される信号を含むが、それらに限定されない。例えば信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、汎ヨーロッパデジタル移動通信システム（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信可能である。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。
【００４２】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に配置されるネットワークサーバを含んでもよい。
【００４３】
サーバ３０２はデスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８はパーソナルコンピュータとナビゲーション装置２００との間に接続されたケーブルであってもよい。あるいは、パーソナルコンピュータがナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してサーバ３０２にナビゲーション装置２００を接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【００４４】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を受信してもよい。情報は、自動的に又はユーザがサーバ３０２にナビゲーション装置２００を接続する際に定期的に更新されてもよく、並びに／あるいは例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間により継続して又は頻繁に接続が確立される際により動的に更新されてもよい。多くの動的計算のため、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合はサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【００４５】
図２において上述したように、ナビゲーション装置２００は、プロセッサ２１０、入力装置２２０及び表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えば情報の入力（直接入力、メニュー選択等を介する）及びタッチパネル画面を介する情報の表示の双方を可能にするために一体型入力表示装置に一体化されてもよい。当業者には既知であるように、そのような画面は例えば接触入力ＬＣＤ画面であってもよい。更にナビゲーション装置２００は、例えば音声入力／出力装置等の何らかの追加の入力装置２２０及び／又は何らかの追加の出力装置２６０も含むことができる。
【００４６】
本発明の一実施形態によると、地理的領域に関する情報を処理する方法は、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定することと、確率及び少なくとも１つの差異をメモリに格納することとから成る。少なくとも１つの変更要求は、少なくとも１つの差異に関連付けられる。本発明の一実施形態によると、地理的領域に関する情報を処理するシステムは、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定するように構成されたプロセッサと、確率及び少なくとも１つの差異を格納するためにプロセッサに結合された動作可能なメモリとを含む。変更要求は、少なくとも１つの差異に関連付けられる。
【００４７】
本発明の一実施形態によると、コンピュータソフトウェアは、実行環境において実行された時に、地図データベースにより表される地理的領域からのプローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地理的領域との間の少なくとも１つの差異が有効である確率を判定することと、確率及び少なくとも１つの差異をメモリに格納することとをプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含む。変更要求は、少なくとも１つの差異に関連付けられる。
【００４８】
本発明の一実施形態によると、地理的領域を表す地図データベースを更新する方法は、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新することと、メモリに更新地図データベースを格納することとから成る。少なくとも１つの変更要求は少なくとも１つの差異に関連付けられる。本発明の一実施形態によると、地理的領域を表す地図データベース内の地図情報を更新するシステムは、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新するように構成されたプロセッサと、メモリに更新地図データベースを格納するためにプロセッサに結合された動作可能なメモリとを備える。少なくとも１つの変更要求は少なくとも１つの差異に関連付けられる。
【００４９】
本発明の一実施形態によると、コンピュータソフトウェアは、実行環境において実行された時に、プローブデータ及び少なくとも１つの変更要求に基づいて地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新することと、メモリに更新地図データベースを格納することとをプロセッサに実行させるように動作可能である１つ以上のソフトウェアモジュールを含む。変更要求は少なくとも１つの差異に関連付けられる。
【００５０】
図４を参照すると、地図データベースの一区間が示される。地図データベースは地理的領域を表す。地図データベースは、ノードＮ１とノードＮ２との間に配置された道路、すなわちＦｌｏｗｅｒｙ  Ａｖｅｎｕｅを含む。地図データベースは、１人以上の開発者により中核的施設で保持される例えばマスタ地図データベースであってもよい。マスタ地図データベースの１つ以上のバージョンは、初期位置から所望の目的地までの経路計画において使用されるために、例えばナビゲーション装置２００等の種々のナビゲーション装置にリリースされてもよい。
【００５１】
図５は、プローブデータから生成されたプローブデータ地図を示す。少なくとも１つの実施形態において、プローブデータは１つ以上のナビゲーション装置２００から連続的に収集されてもよい。プローブデータを収集する場合、ナビゲーション装置２００はメモリ２３０にプローブ軌跡及び関連する属性を連続的に格納してもよい。一般に、プローブ軌跡は、例えば１２：００：００；［日］［月］［年］におけるエッジＥ１のように場所及びタイムスタンプを有する複数のプローブデータを含む。本発明の他の例において、複数のプローブデータは座標、すなわち緯度／経度及びタイムスタンプを含んでもよい。プローブデータは１つに繋げられ、１つの場所から別の場所までのナビゲーション装置２００の移動を示す例えばパンくず軌跡等のプローブ軌跡を形成してもよい。少なくとも１つの例において、プローブデータは、例えばエッジ、ノード、有界範囲等であるオブジェクト等の識別子によりグループ化された複数のプローブ軌跡を含んでもよい。例えば、オブジェクト識別子であるノードＮ３２に関する１０個のプローブ軌跡は１つにグループ化されてもよい。
【００５２】
ナビゲーション装置２００の移動を追跡することは、地図データベースと比較して、新しい幾何学的配置、移動規制（例えば、左折禁止、Ｕターン禁止、時間限定規制、時間限定アクセス、停止標識、停止ライト、非優先標識、速度制限、書類上の道路、公用限定道路等）、閉鎖道路、高架交差道路、車線数、車線等を識別する際に使用可能であってもよい。本発明の少なくとも１つの実施形態において、１つ以上の変更要求は、例えばプローブデータ地図等であるプローブデータと例えばマスタ地図データベース等である地図データベースとの間の１つ以上の差異をより効率的に、より高速に且つ／又はより確実に識別するためにプローブデータと関連して使用可能であってもよい。差異に関連付けられる変更要求は、例えばナビゲーション装置２００のユーザにより入力されたエラーメッセージ、更新要求及び／又は変更案内等を含んでもよい。
【００５３】
少なくとも１つの実施形態において、変更要求及びプローブデータは、地図データベースと地図データベースにより表される地理的領域との間の差異が有効である確率を判定するために採用されてもよい。別の実施形態において、変更要求及びプローブデータは、地図データベースと地図データベースにより表される地理的領域との間の少なくとも１つの差異を含むように地図データベースを更新するために採用されてもよい。差異は変更要求及びプローブデータのうちの一方から識別されてもよいことが理解されるべきである。差異が識別されると、変更要求及びプローブデータのうちの他方は、差異が有効である確率を判定し、前記差異を含むように地図データベースを更新するなどする本発明に従う１つ以上の方法において採用されてもよい。
【００５４】
いくつかの実施形態において、変更要求は地図データベースにより定義されたオブジェクトに関連付けられてもよい。例えばオブジェクトは、エッジ、ノード、有界範囲等の基本オブジェクトであってもよい。他の例において、複数の基本オブジェクトは橋、住所地点等のオブジェクトに構成されてもよい。本発明の種々の実施形態において、オブジェクトは基本オブジェクト、複数の基本オブジェクトから構成されたオブジェクト及び／又はそれらの組み合わせであってもよいことが理解されるべきである。１つの例において、変更要求は、２つのノード間のエッジＥ１により表される道路が一方通行道路になったことを示すエラーメッセージを含んでもよい。エラーメッセージはエッジに関連付けられてもよい。このように、エラーメッセージは、同一のエッジに関するプローブデータへと処理されてもよい。例えば、エッジＥ１に対するプローブデータは、複数のナビゲーション装置２００がエッジＥ１に沿って一方向のみに移動していたことを示してもよい。エッジＥ１が地図データベースにおいて両面通行道路として示されるため、差異はプローブデータ及びエラーメッセージの一方又は双方から識別可能である。更に、差異が有効である確率がプローブデータ及びエラーメッセージに基づいて計算されてもよい。
【００５５】
少なくとも１つの実施形態において、地図データベースと地図データベースにより表される地理的領域との間の差異が有効である確率に基づいて、方法は、地図データベースを更新することと、メモリに更新地図データベースを格納することとを含んでもよい。メモリは、システム３０２に含まれてもよく、例えばメモリ３０６並びに／あるいはリモートに位置し且つ有線又は無線接続３１４を介してシステム３０２に接続可能であるメモリ３１２（大容量データ記憶装置）であってもよい。いくつかの実施形態において、差異が有効である確率が更新閾値を上回ることに基づいて、地図データベースは自動更新されてもよい。更新閾値は約９５％の確率を含んでもよい。本発明の他の実施形態において、例えば約８０％、約９０％、約９８％、約９９％等の他の適切な確率が更新閾値として採用されてもよい。更に他の実施形態において、１人以上の地図開発者は、地図データベースが差異を含むように更新される前にプローブデータ及び／又は１つ以上の変更要求を含む差異を確認してもよい。
【００５６】
他の実施形態において、変更要求は、地図データベース及び／又は合成地図（以下に説明する）内の位置に関連付けられてもよい。例えば位置は、緯度及び経度に基づいて動作する地図アプリケーションから受信した緯度及び経度であってもよい。このように、変更要求は、緯度及び経度におけるエラーメッセージ（そのような地図アプリケーションを実行するナビゲーション装置からの）を含んでもよい。上述と同様に、当該緯度及び経度に対するエラーメッセージ及びプローブデータは、位置に基づいて１つにグループ化されてもよい。少なくとも１つの実施形態において、変更要求及び／又はプローブデータが位置に関連付けられる場合、方法は、地図データベース及び／又は合成地図により定義され且つ変更要求及び／又はプローブデータに含まれる位置と同一の範囲を示すオブジェクトを識別することを含んでもよい。例えば変更要求は、地図データベースにより４６．６４２０８９度の緯度及び−７２．２４６６８８度の経度において定義されてもよい。ノードＮ４２は４６．６４２０８９度の緯度及び−７２．２４６６８８度の経度に存在する。従って、オブジェクト識別子であるノードＮ４２は変更要求に含まれてもよい。変更要求内のオブジェクト識別子は、変更要求と他の変更要求及び／又はプローブデータとを比較し且つ／あるいはそれらをグループ化するために採用されてもよい。
【００５７】
いくつかの実施形態において、位置（又はオブジェクト）から所定の距離内に存在するオブジェクトが識別されてもよいことが更に理解されるべきである。例えば変更要求は、地図データベースにより４６．６４２０９１度の緯度及び−７２．２４６６８５度の経度において定義されてもよい。同様に、ノードＮ４２は４６．６４２０８９度の緯度及び−７２．２４６６８８度の経度に存在する。これら２つの場所は互いから２メートル以内の位置に存在するため、いくつかの実施形態において、それらはほぼ同一の位置に存在すると考えられてもよい。すなわち、ノードＮ４２は所定の距離内に存在してもよいため、位置はオブジェクトを参照してもよい。従って、オブジェクトであるノードＮ４２は変更要求に含まれてもよい。いくつかの実施形態において、所定の距離は、緯度及び経度、並びに／又は他の適切な要素の精度に基づいて選択されてもよい。所定の距離の例は１メートル、２メートル、２０メートル等であってもよく、他の所定の距離は本発明の更に他の実施形態において採用されてもよい。
【００５８】
種々の他の実施形態において、プローブデータは、例えば図５に示すようなプローブデータ地図等の形態をとってもよい。図示するように、図５に示すプローブデータ地図は、図４において地図データベースにより表されるのと同一の地理的領域を表す。図５のプローブデータ地図が構成される際に使用されたプローブデータの一部は要約され、合成地図内の特徴に関連付けられてもよい。表１は、図５のエッジＥ１２に沿う車両の移動に関するプローブデータ情報を要約する１つの方法を示す。
2012514198.tif 000003
表１
エッジＥ１２に対して含まれるエントリは姿勢指標を有する。表は、車両搭載型のナビゲーション装置に対して、プローブデータがエッジＥ１２に沿う正の方向に９８２個のプローブ軌跡を含み且つエッジＥ１２に沿う負の方向に８８８個のプローブ軌跡を含むことを示す。更に、ポータブルナビゲーション装置に対して、プローブデータはエッジＥ１２に沿う正の方向に３６３個のプローブ軌跡を含み且つエッジＥ１２に沿う負の方向に３４２個のプローブ軌跡を含む。車両搭載型及びポータブルの指示は、プローブデータの供給元を定義する。プローブデータの供給元は、車両搭載型のナビゲーション装置、ポータブルナビゲーション装置又は他の適切なプローブデータ収集装置等であってもよい。プローブデータの供給元は、特定のプローブデータに関連する有効性を判定する際の要素である。各プローブデータは、プローブデータの取り込み開始時点のタイムスタンプを更に含む。タイムスタンプにより、ナビゲーション装置２００の移動経路を示すプローブ軌跡にプローブデータを構成できる。表１は、エッジＥ１２に沿う移動に対する行に表されるプローブデータからの最初及び最後のタイムスタンプを含むタイムスタンプの欄を含む。他の実施形態において、１つ以上のタイムスタンプはある程度の情報を含んでもよい。
【００５９】
オブジェクトに関する更なる情報及び／又は属性がプローブデータに含まれてもよいことは理解されるべきである。例えばプローブデータは、速度、車種、経路上に存在するか又は経路から逸れているか、地図との一致の状態、データの供給元に関する詳細、プローブデータ収集時の状況、高度、写真、並びに／あるいはレーダ／レーザセンサ出力等を含んでもよい。プローブデータは表１及び表２に示すように要約されてもよいが、種々の他の実施形態において、プローブデータは他の種類の情報を示す他の種類の表に要約されてもよい。
【００６０】
プローブデータは、１つ以上の車両が交差点を通って移動する方法に関する情報を更に含んでもよい。例えば表２は、図５のノードＮ１２を通る車両の移動に関するプローブデータ情報を要約する１つの方法を示す。
2012514198.tif 000004
表２
表２の各行は、双方が同一のノードに接続する１つのエッジから別のエッジまで移動するプローブ軌跡の数である移動数を示す。すなわち、例えばエッジＥ１２及びエッジＥ２０の双方はノードＮ１２に接続し、表２の１行目はノードＮ１２を通過してエッジＥ１２からエッジＥ２０に移動したプローブ軌跡の数を示す。表２は、表に要約されたプローブ軌跡の最初及び最後のタイムスタンプに対するタイムスタンプを更に含む。更に、移動数は車両搭載型のナビゲーション装置からのプローブデータとポータブルナビゲーション装置からのプローブデータとの間で分割されてもよい。
【００６１】
プローブデータを要約する更に詳細な方法を表３及び表４に示す。示されるように、表３は、プローブ軌跡、エッジ、供給元の種類及び移動方向の各組み合わせに対する行を示す。表に含まれるプローブデータに対するタイムスタンプが更に含まれる。表３の行は、一連のエッジＥ１５、エッジＥ１２及びエッジＥ２０に沿うプローブ軌跡Ｘ１４４に対するレコードを示す。プローブデータを収集するナビゲーション装置２００は、３月１７日の１３：２６：２３にエッジＥ１５に入り、３月１７日の１３：２６：４１にエッジＥ１５から出た後、１３：２６：４２にエッジＥ２０に入った。表３に示すプローブデータの要約に含まれる詳細は、表１の要約と比較して、プローブデータの有意性をより正確に判定するために採用されてもよい。プローブデータの要約に含まれる詳細の特定のレベルは、本発明の特定の実施形態に特有の複数の要素に依存してもよい。
2012514198.tif 000005
表３
表４は、交差点を通過する車両の移動に関するプローブデータ情報を要約する１つの方法を示す。ノードを通過するプローブ軌跡の各移動に対して、表４は、ノード識別子、プローブ軌跡がノードに入った時のエッジの識別子及びプローブ軌跡がノードから出た時のエッジの識別子を含む行を含む。供給元の種類及びノードにおけるタイムスタンプが表に更に含まれる。
2012514198.tif 000006
表４
実施形態において、プローブデータは、複数のナビゲーション装置２００により通信チャネル３１８を介してシステム３０２に提供されてもよい。一実施形態において、サーバ３０２は、送信機３０８及び受信機３１０を介して例えばコンピュータネットワーク、インターネット、ＬＡＮ、ＷＡＮ等である通信チャネル３１８に結合されてもよい。ナビゲーション装置２００は、システム３０２にプローブデータを供給するために通信チャネル３１８に定期的に接続してもよい。他の実施形態において、ナビゲーション装置２００は通信チャネル３１８を介してシステム３０２に常時接続してもよいことが理解されるべきである。例えばナビゲーション装置２００は、地図データベースに対する定期的な更新を受信するサービスに加入してもよい。そのような例において、プローブデータは、更新地図情報の送信前、送信後又は送信と同時にシステム３０２へ送信されてもよい。他の実施形態において、プローブデータは、異なる条件、処理、タイミング等に基づいて１つ又は複数のナビゲーション装置２００から受信されてもよいことが理解されるべきである。
【００６２】
プローブデータは、ナビゲーション装置２００、プローブデータの収集に関係する別のシステム３０２又は他の適切なシステム等により更に処理されてもよい。例えばナビゲーション装置２００に対するサービスプロバイダは、プローブデータと１つ以上のナビゲーション装置２００にインストールされた地図データベースの現在のバージョンとの間の１つ以上の差異を識別するのに充分であるプローブデータを処理してもよい。差異は、本発明の確率を識別する方法、地図データベースを更新する方法等を採用するために１人以上の地図開発者に提供されてもよい。それに加えて又はその代わりに、ナビゲーション装置２００は、移動経路とそれに含まれる地図データベースとの間の１つ以上の差異を判定するために採用されてもよい。ナビゲーション装置２００は、プローブデータとして差異を転送し且つ／又は差異を反映したエラーメッセージ、すなわち以下に説明する変更要求を送信してもよい。更に、少なくとも１つの実施形態において、本発明の方法はナビゲーション装置２００において採用されてもよい。
【００６３】
図４及び図５に示すように、新しい地理的配置はプローブデータ地図のノードＮ１３に存在する。新しい地理的配置は、図４の地図データベースと図５のプローブデータ地図との間の差異である。他の実施形態において、差異は、プローブデータと地図データベースとの表を用いた比較により識別されてもよく（プローブデータ地図を生成せずに）、少なくとも１つの差異を識別するための個々のプローブデータと地図データベースとの比較、少なくとも１つの差異を識別するための複数のプローブデータと地図データベースとの比較、１つ以上の他の適切な方法又はそれらの組み合わせが採用されてもよい。少なくとも１つの実施形態において、生プローブデータが地図データベースと比較されてもよい。別の実施形態において、処理されたプローブデータが地図データベースと比較されてもよい。他の方法は、プローブデータ地図から取得されたエッジ及びノードに対する合成地図における１つ以上の差異、ノードにおけるプローブ軌跡の突然の終了又は再開、交通量が多いと考えられるがプローブデータが添付されないエッジを識別することを含んでもよい。例えばこれらの差異は、合成処理中に１つ以上のソフトウェアアプリケーションにより識別されてもよい。
【００６４】
本発明の少なくとも１つの実施形態に従って、合成地図を生成する方法を図６に示す。方法６００の応用例は地図データベース及びプローブデータ（例えば、プローブデータ地図等）の種々の形態に適用されてもよいが、本明細書において図４及び図５を参照して方法６００を開示する。方法６００により生成された合成地図を図７に示す。この特定の実施形態において、差異は図５に示すプローブデータ地図から以下に説明するように図７に示す合成地図を生成することにより識別されるが、他の実施形態において、生プローブデータが地図データベースとプローブデータとの間の１つ以上の差異を識別するために採用されてもよいことが更に理解されるべきである。
【００６５】
方法６００は、地図データベースからエッジを選択するステップ６０２と、選択されたエッジがプローブデータ地図内のいずれかのエッジと一致するかを判定するステップ６０４とを含む。図４の地図データベースを参照すると、ステップ６０２はエッジＥ１を選択することを含んでもよい。方法６００は、ステップ６０４からステップ６０６又はステップ６０８へ進む。エッジＥ１がプローブデータ地図のどんなエッジとも一致しない場合、方法６００は、合成地図に地図データベースのエッジ及びその属性をコピーするステップ６０６へ進む。エッジＥ１がプローブデータ地図内のエッジに対応するため、方法６００は、エッジＥ１がプローブデータ地図内の１つのエッジと一致するか又は複数のエッジと一致するかを判定するステップ６０８へ進む。
【００６６】
エッジＥ１がプローブデータ地図内の１つのエッジのみと一致した場合、ステップ６１０において、地図データベースのエッジＥ１はその属性と共に合成地図にコピーされてもよく、ステップ６１２において、プローブデータ地図内のエッジに関連する属性が合成地図に更にコピーされてもよい。しかし、エッジＥ１がプローブデータ地図からの２つのエッジＥ１２及びＥ１５と一致するため、ステップ６０８はステップ６１４へ進み、プローブデータ地図のエッジＥ１２及びＥ１５により定義されるような連鎖にエッジＥ１を分割し、その後、図７に示すように合成地図に前記エッジをコピーする。ステップ６１４は、プローブデータ地図からのエッジに識別子Ｅ５及びＥ６を割り当てるステップ６１６へ進む。ステップ６１８は、図７に示すように合成地図のエッジＥ５及びＥ６の各々に地図データベースのエッジからの名称「Ｆｌｏｗｅｒｙ  Ａｖｅ」及び識別子を含む属性をコピーするために含まれる。特に、例えばエッジＥ５及びＥ６の各々は情報「マスタエッジＩＤ：Ｅ１」を含む。ステップ６２０は、合成地図の各エッジにプローブデータ地図の各エッジの属性をコピーするために更に含まれる。図７に示すように、合成地図は、各々が属性値としてエッジＥ１の識別子を有する新規エッジＥ５及びＥ６を含む。処理は、地図データベース内の各エッジが選択されるまで、エッジＥ２、Ｅ３及びＥ４に対して継続する。
【００６７】
地図データベースの各エッジＥ１、Ｅ２、Ｅ３及びＥ４が方法６００に従って選択されると、ステップ６２２に示すように、プローブデータ地図内の各エッジ（ステップ６０２〜６２０においてまだ考慮されていない）が選択される。図５を参照すると、プローブデータ地図は地図データベース内の１つ以上のエッジに対応しないエッジＥ１３及びＥ１４を含む。ステップ６２２において、エッジＥ１３が選択され、方法６００は、図７に示すように合成地図にプローブデータ地図のエッジＥ１３及びその属性をコピーするステップ６２４を含む。ステップ６２６において、エッジはエッジ識別子Ｅ７を割り当てられる。新規エッジとその境界ノードとの間の接続関係は合成地図において保存される。図６に示す方法は、図４、図５及び図７に示す地図データベース、プローブデータ地図及び／又は合成地図の例に限定されないことが理解されるべきである。
【００６８】
本発明のいくつかの実施形態において、上記がプローブデータ及び／又は地図データベースに含まれるノード、範囲及び他のオブジェクトに適用されてもよいことが理解されるべきである。
【００６９】
合成地図の生成は、実行環境にあるプロセッサによりほぼ自動的に完了されてもよい。それに加えて又はその代わりに、例えば地図データベース等の保持及び／又は更新に関連する人物である１人以上の地図開発者は合成地図を生成する方法の決定の１つ以上に関係してもよい。例えば、少なくとも１つの実施形態において、方法６００の判定ブロックの１つ以上（すなわち、ステップ６０４、ステップ６０８等）は、１人以上の地図開発者により確認するためにエッジ、ノード又は他の適切なオブジェクトにフラグを立てるステップを含んでもよい。更に、方法６００は合成地図を自動的に生成するために実現されてもよいが、少なくとも１つの他の実施形態は、一致するオブジェクトの各々に信頼性スコアを割り当て、１人以上の地図開発者が閾値スコアを下回る１つ以上の一致するオブジェクトを確認できるようにする方法を含んでもよい。このように、合成地図の生成は、１人以上の地図開発者が信頼性スコアの低い一致するオブジェクトに対する精度を保証することを含んでほぼ自動的に完了されてもよい。
【００７０】
地図データベースと比較した場合、図７の合成地図において、差異はノードＮ６、Ｎ７及びＮ８、並びにエッジＥ７及びＥ８を含むものとして示される。この特定の例において、プローブデータからコピーされた新規エッジの差異は新規道路を示す。他の可視である差異は、新規道路交差点を示す複数のエッジに分割された地図データベースからのエッジを含んでもよく、地図データベース内のエッジはプローブデータ内のエッジに対応しない場合があり、閉鎖道路又は存在しない道路等を示す。
【００７１】
更に他の差異は、プローブ軌跡に含まれるタイムスタンプを介してプローブ軌跡から識別されてもよい。例えばプローブ軌跡は、エッジに沿って両方向に移動した後、一方通行規制が課されたことを示す時刻及び／又は日付以降は一方向のみに移動してもよい。別の例において、プローブ軌跡は、エッジに沿って一方向に移動した後、特定の時刻及び／又は日付以降にエッジに沿って両方向に移動することにより、一方通行規制の解除を示してもよい。更に別の例において、プローブ軌跡は、エッジに沿って移動した後、近傍のエッジに沿って移動する時刻及び／又は日付より前の時刻及び／又は日付以降に当該エッジに沿って移動しないことにより、道路の閉鎖を示してもよい。更なる例において、プローブ軌跡は、ノードにおいて方向転換した後、ある時刻及び／又は日付以降に前記方向転換を行わないことにより、運転規制が課されたことを示してもよい。１つの例において、プローブ軌跡は、ノードにおいて方向転換せず、近傍のエッジに沿って移動した時刻及び／又は日付より後に前記方向転換を行うことにより、運転規制の解除を示してもよい。
【００７２】
上記は、合成地図、プローブデータ及び／又は地図データベースにより示される差異の多くの例にすぎないことが理解されるべきである。本発明の他の例において、種々の他の差異が合成地図、プローブデータ及び／又は地図データベースの内容から示されるか又は考えられてもよい。
【００７３】
合成地図内の各差異は、一意のエッジ識別子のリスト、一意のノード識別子のリスト及び／又は識別子が取得される地図データベースのバージョンを含む地図参照を含んでもよい。例えば図７における差異は、地図データベースから導出された識別子Ｅ１、新規エッジＥ５及びＥ６、並びに合成地図が構成される際に使用された地図データのバージョン、すなわち図４に示す地図データベースのバージョンを含む。少なくとも１つの実施形態において、１つ以上の識別子は、合成地図が生成される際に地図データベースから取得される。更に、いくつかの実施形態において、地図データベースからの識別子はプローブデータ地図からの識別子より優先して選択されてもよく、プローブデータ地図からの識別子は地図データベースからの識別子より優先して選択されてもよい。差異が有効である確率を計算し且つ／又は地図データベース等を更新する便宜上、１つの識別子が別の識別子より優先して選択されてもよい。
【００７４】
更に、いくつかの実施形態において、合成地図内の各差異は変更の種類を割り当てられてもよい。少なくとも１つの実施形態において、変更の種類は、例えば「新規道路」、「運転規制の追加」等の一般的なリストから選択される。例えば図７に示すように、差異は「新規道路」という変更の種類を割り当てられる。他の種類及び変更の種類を割り当てる他の方法が更に他の実施形態において採用されてもよい。
【００７５】
差異が識別されると、差異が有効である確率は、合成地図が生成される際に使用されたプローブデータに基づいて計算されてもよい。確率は、差異に関係するプローブ軌跡数の関数であってもよい。例えば、差異が１つのナビゲーション装置２００からの３ヶ月間のプローブ軌跡に基づく場合、差異が有効である確率は高くない可能性がある。一方、差異が３４５台のナビゲーション装置２００からの５００個のプローブ軌跡に基づく場合、差異が有効である確率は高い可能性がある。プローブデータに対する確率の割り当ては、ナビゲーション装置２００の種類、データ収集時に使用されたナビゲーション装置２００の状況、データが収集される道路の道路種別及び形態、収集日時等の複数の要素に応じて主観的であってもよい。
【００７６】
いくつかの実施形態において、確率は、プローブ軌跡数が閾値数に到達した場合に計算されてもよい。例えば確率は、２５０個のプローブ軌跡が例えばエッジ、ノード等のオブジェクトを通過した場合に計算されてもよい。異なる数のプローブ軌跡が合成地図からの確率の計算に含まれてもよいことが理解されるべきである。また、追加のプローブデータが確率を修正するために使用されてもよい。他の実施形態において、確率は合成地図に含まれるプローブデータのサブセットから計算される。それに加えて又はその代わりに、合成地図に含まれるプローブデータは、例えばある時刻及び／又は日付以降のプローブデータを含む１つ以上の要素により限定されてもよい。
【００７７】
本発明の複数の実施形態によると、地図データベースを更新する場合、差異が有効である特定の閾値確率が必要とされてもよい。例えば確率は、１人以上の地図開発者が差異を評価する前に少なくとも約９０％である必要があってもよい。本明細書において開示するように、差異が有効である確率はプローブデータ及び変更要求に基づいてもよい。上記において開示したように、変更要求はエラーメッセージ、更新要求及び／又は変更案内等を含んでもよい。エラーメッセージは、それに含まれる地図データベースにおいて、ナビゲーション装置２００の移動経路に基づいてエラーを反映するためにナビゲーション装置２００から受信されてもよい。例えばユーザが地図データベースと地図データベースにより表される地理的領域との間の差異に遭遇した場合、ユーザは地図データベース内のエラーを記録するためにナビゲーション装置２００の例えばボタン、タッチスクリーン、キーボード等である入力装置２２０に入力してもよい。エラーは、ユーザにより示されたエラー、ユーザにより提供された何らかの記述及び／又は入力受信時のナビゲーション装置２００の場所を含むエラーメッセージに集約されてもよい。エラーメッセージは、送信機３２０を介して即座に送信されてもよく、あるいは例えばナビゲーション装置２００が更新を受信した時、通信チャネル３１８に接続した時又は他の適切な時点等の後の時点で送信されてもよい。
【００７８】
少なくとも１つの実施形態において、更新要求は地図開発者から提供されてもよい。更新要求は、空中写真の解析、セールスコンタクト、品質試験からのフィールドデータ、地方自治体の文書等のうちの１つ以上に基づいてもよい。更新要求は、地図開発者又は地図データベースの更新に関連する他の適切な人物が入手可能な多くの異なる情報供給元のうちのいずれかであってもよい。更に、変更案内はインターネットを介して入手可能な情報から構成された変更要求である。情報は、政府による投稿、地図、一連の道路変更等であってもよい。変更案内は、情報の位置を特定した地図開発者及び／又は別の適切な人物により構成される。変更案内は、変更の種類、地図データベースにより定義された識別子、供給元及び／又は例えば新規道路の名称等である変更案内に特有の他の情報を含んでもよい。
【００７９】
変更要求の種類は、変更要求に含まれる情報を更に指示してもよい。例えば変更要求が道路閉鎖に関する場合、変更要求は当該道路に含まれる各エッジに対する識別子、隣接ノード及び／又は含まれるノードに対する識別子等を含んでもよい。少なくとも１つの実施形態において、変更要求は、変更要求の供給元、変更要求が生成された日付、要求された変更の実施／実施予定日（既知であるか又は関連する場合）、変更の位置、変更要求が記述される地図データベースのバージョン、変更の性質の記述、変更の種類、並びに／あるいは変更要求と地図データベースのバージョン及び／又は合成地図とを結びつける識別子等を含む。識別子は、変更要求の位置又は変更要求に特有の他の情報に基づいて自動的に提供されてもよい。あるいは、地図開発者は変更要求及び／又は合成地図に含まれる情報に基づいて変更要求にオブジェクトを割り当ててもよい。更に、識別子は変更要求に含まれた位置から所定の距離内に存在するオブジェクトに関連付けられてもよい。
【００８０】
本発明の他の実施形態において、ある程度の情報が変更要求に含まれてもよいことが理解されるべきである。
【００８１】
変更要求の一例を図８に示す。ナビゲーション装置２００からのエラーメッセージは、Ｓｕｍｍｉｔ  ＲｏａｄがＷｙｍａｎ  Ｒｏａｄと交差する終端に障壁が存在したことを示す。ナビゲーション装置２００のユーザは、エラーがノードＮ４２に接続するエッジ４３としてナビゲーション装置により識別可能であるＳｕｍｍｉｔ  Ｒｏａｄに関連付けられると解釈した。ユーザからナビゲーション装置２００への入力から、ナビゲーション装置２００は図示するような変更要求を構成した。エラーメッセージは、エンドユーザである供給元、新規運転規制である変更の種類、並びに地図参照であるエッジＥ４３及びノードＮ４２を含む。エラーメッセージは、サーバ３０２及び／又は変更要求を処理する別の適切なシステムに送信されてもよい。
【００８２】
変更要求は個々に又はグループで処理されてもよい。変更要求は、変更要求と他の変更要求とをグループ化するために使用されてもよいオブジェクト等の識別子を含んでもよい。少なくとも１つの例において、変更要求は識別子及び変更の種類に基づいて１つにグループ化されてもよい。このように、例えば新規道路の変更要求及び新規運転規制の変更要求の各々が同一の識別子を含む場合であっても、それらは別個であるように維持されてもよい。
【００８３】
少なくとも１つの実施形態において、合成地図における差異はグループ内の１つ以上の変更要求と組み合わされてもよい。例えば、図４に示す地図データベースを参照して説明したように、変更要求は、新規袋小路であるＦｌｏｗｅｒｙ  ＣｏｕｒｔがＦｌｏｗｅｒｙ  Ａｖｅの脇に追加されたことを示す例えば地方自治体等により生成されたインターネット上の公式報告に基づいてもよい。変更要求は、袋小路が追加されると考えられる識別子としてエッジＥ１を含み且つ変更の種類として「新規道路」を含む。図７に示す合成地図において、差異は、図４の地図データベース及び変更の種類「新規道路」を同様に有する図５のプローブデータ地図に基づいて、当該識別子において識別される。従って、変更要求は合成地図内の差異と同一の「新規道路」を参照するため、差異及び変更要求は同一イベントを参照し且つエッジＥ１において１つにグループ化されてもよい。あるいは、少なくとも１つの実施形態によると、変更要求が変更の種類「新規移動規制」を含む場合、変更の種類が異なるため、変更要求は差異とグループ化されない。他の実施形態において、地図データベースにより表される地理的領域に関する情報を処理するために異なるグループ化が採用されてもよい。例えば変更要求は、合成地図内の差異とは別にグループ化されてもよい。別の例において、変更要求及び差異は、含まれる変更の種類に関係なく、識別子に基づいて１つにグループ化されてもよい。
【００８４】
変更のグループは変更要求及び／又は合成地図内の差異から形成されてもよいことが理解されるべきである。例えば合成地図は、１つ以上の差異に含まれる１つ以上の識別子を求めて探索されてもよい。別の例において、複数の変更要求は合成地図内の差異に含まれる１つ以上の識別子を求めて探索されてもよい。合成地図内の識別子又は変更要求内の識別子に基づく探索の組み合わせが本発明の他の実施形態において採用されてもよいことが更に理解されるべきである。種々の実施形態において、グループ化は変更要求及び／又は差異に含まれるオブジェクト等の識別子に基づいてもよい。
【００８５】
その代わりに又はそれに加えて、本発明のいくつかの実施形態において、位置は変更要求及び／又は差異をグループ化するために使用されてもよい。更に、他の実施形態において、変更要求及び／又は差異は場所に基づいてグループ化されてもよい。場所はオブジェクト又は位置であってもよく、隣接するオブジェクト及び／又は位置がグループに含まれるように前記位置又はオブジェクトからの所定の距離を含んでもよい。このように、グループ化は変更要求及び／又は差異の誤差を克服できてもよい。例えばエンドユーザがエラーを示す（それにより、いくつかの実施形態においてエラーメッセージを生成する）場合、エラーがその正確な位置で取り込まれる可能性は低く、変更要求はエラーメッセージが意図しなかったオブジェクト及び／又は位置に隣接する位置及び／又は識別子を含む場合がある。場所によりグループ化することにより、所定の距離内に存在する場合、エラーメッセージは差異及び／又は１つ以上の他の変更要求とグループ化可能であってもよい。所定の距離は、１メートル、２メートル、２０メートル等であってもよい。本発明の他の実施形態において、他の所定の距離が採用されてもよい。
【００８６】
更に、本発明のいくつかの実施形態において、各種のグループ化は自動的に完了されてもよい。しかし、他の実施形態において、１人以上の地図開発者が変更要求、プローブデータ及び／又は差異のグループ化の一部及び／又は全てに関係してもよい。
【００８７】
グループ化されるか又は単体であるかに関わらず、変更要求は、地図データベースと地図データベースにより表される地理的領域との間の差異が有効である確率を計算するために採用されてもよい。確率は、変更要求又はプローブデータの種類、変更要求又はプローブデータの供給元等のうちの１つ以上の関数であってもよい。少なくとも１つの実施形態において、差異が有効である確率は、合成地図、プローブデータ及び／又は変更要求等に関連する各確率の積であってもよい。そのような確率は実験から導出されてもよい。また、そのような確率は特定の数に関連するのではなく、測定値及び解析の何らかの組み合わせにより判定された特定の閾値に対して試験されてもよい。
【００８８】
１つの例によると、新規道路を示す差異は、車両搭載型のナビゲーション装置からの２つのプローブ軌跡及びポータブルナビゲーション装置からの３つのプローブ軌跡に基づく。この特定の例において、地図開発者は、ポータブルナビゲーション装置２００の場合に新規道路が有効ではない確率が０．６であり、車両搭載型のナビゲーション装置２００の場合に０．３であると判定した。この場合、差異が有効ではない確率はこれらの確率の積である：
０．３２×０．６３＝０．０１９
このように、全部で５つのプローブ軌跡から計算された差異が有効ではない確率は約１．９％である。従って、差異が有効である確率は９８．１％である。プローブ軌跡の数及び供給元に関連する確率は最初に割り当てられ、プローブ軌跡の特定の種類及び／又は供給元の精度に関する更なる情報に従って修正されてもよい。この計算は、統計的に独立した情報、すなわち同一のナビゲーション装置２００からの重複しない情報を提供する個々のプローブ軌跡に依存する。例えば駐車場を通過する同一の近道を毎日通るＪｏｈｎ  Ｓｍｉｔｈ等のナビゲーション装置２００からの重複情報を説明するために、Ｊｏｈｎ  Ｓｍｉｔｈのプローブ軌跡等のプローブ軌跡に関連する確率は適宜調整されてもよい。
【００８９】
同様に、変更要求が有効ではない確率は、例えば更新要求、エラーメッセージ、変更案内等である変更要求の種類に基づいて更に割り当てられてもよい。確率は、特定の供給元からの変更要求及び／又は特定の種類の変更要求のサンプルセットの解析に基づいて割り当てられてもよい。各変更要求に対する確率は割り当てられ、その後、特定の種類の変更要求の精度に関する更なる情報が入手可能である場合に修正されてもよい。
【００９０】
同一のオブジェクトに関し且つ同一の変更の種類を含む変更要求のグループが統計的に独立している場合、変更要求が有効ではない確率は各変更要求が有効ではない確率の積である。しかし、変更要求のうちのいくつかが統計的に依存している場合、変更要求は、統計的依存性を除去するためにフィルタリングされてもよく、それにより統計的に独立した一部の変更要求を提供する。例えば新規道路に対する３つの変更要求に対して、１つの変更要求は有効ではない確率が０．０５である新聞から得られたものであり、２つの変更要求は同一エンドユーザからのエラーメッセージである。各エラーメッセージは有効ではない確率が０．４である。２つのエラーメッセージが独立していないため、差異が有効ではない確率を計算するために１つのエラーメッセージのみが使用される。
【００９１】
０．０５×０．４＝０．０２
差異が有効ではない確率は２％である。従って、差異が有効である確率は９８％である。いくつかの実施形態において、確率は統計的依存性に関係なく計算されてもよく、その場合、統計的依存性は個々の変更要求の確率を調整することにより考慮されることが理解されるべきである。
【００９２】
本発明の一実施形態によると、上記を組み合わせることにより、方法は差異及び変更要求に基づいて差異が有効である確率を計算することを含む。上記の説明を考慮すると、プローブデータから導出された差異が有効ではない確率は０．０１９であり、変更要求に基づく差異が有効ではない確率は０．０２である。組み合わされた差異が有効ではない確率は以下になる：
０．０１９×０．０２＝０．０００３８
その反対に、変更が有効である確率は９９．９６％である。上記で開示された例は例示にすぎないことが理解されるべきである。本発明の種々の実現例において、差異が有効である確率を計算する際に多くの更なるプローブ軌跡及び／又は変更要求が考慮されてもよい。更に、本発明の種々の実施形態において、確率は、本明細書において示された説明、統計及び／又は数学的手法に限定されないことが理解されるべきである。確率は割合、スコア、分数又は地図データベースと地図データベースにより表される地理的領域との間の差異が有効である可能性を測定する別の適切な方法のうちの１つ以上を含んでもよい。本発明の少なくともいくつかの実施形態によると、確率はプローブデータ及び少なくとも１つの変更要求に基づいてもよい。少なくともいくつかの実施形態において、１つ以上の確率は、プローブデータ及び／又は変更要求を含む数百個、数千個又はそれ以上のデータ点に基づいて実験結果から導出されてもよい。
【００９３】
本発明のいくつかの実施形態において、差異及び変更要求から計算された確率は、地図データベースを更新するか、地図開発者等に通知するかを判定するために１つ以上の閾値確率と比較されてもよい。特に、例えば更新閾値が少なくとも約９９．９％の確率を必要とする場合、差異が有効である確率が９９．９９７％である上記の例が更新条件を満たすため、地図情報は更新される。上記の例において、確率がプローブ軌跡のみに基づく場合、更新閾値は１−０．０１９＝９８．１％であり満たされない。同様に、確率が変更要求のみに基づく場合、更新閾値は１−０．０２＝９８．０％であり満たされない。正確な確率の値を導出することは困難である場合があり、閾値は測定値に基づく単なる実験的な値であってもよく、検定統計量は正確な確率に変換されない多くの数字又はそれらの割合であってもよいことが理解されるべきである。
【００９４】
上述の組み合わせにより、地図データベースはより効率的に、より速く且つ／又はより高い精度で更新されてもよい。差異に対する変更要求の数及びプローブデータの量が増加するほど、更新閾値はより早く満たされてもよく、あるいは更新閾値は精度を向上するために増加されてもよい。特に、１つの例（統計的独立性を仮定する）において、差異に対するプローブデータは１つの軌跡上で３日毎に収集される。各プローブ軌跡はポータブルナビゲーション装置２００に対するものであり、無効である確率が０．６である。従って、以下の表５を参照すると、９９．２％の更新閾値に対して、プローブデータのみでは地図データベースを更新するための更新閾値を３０日間で満たすことができる（０．０６１０＝０．００６０４７＝＞１−０．００６０４７＝９９．３９％）。同様に、同一の差異に対して、無効である確率が０．２８である１つの変更要求は６日毎に受信される。変更要求のみでは２４日間で更新閾値を満たす。
2012514198.tif 000007
表５
表に示すように、プローブデータからの差異及び変更要求に基づいて確率を計算することにより、差異が有効である確率は１８日間で更新閾値に到達する。従って、地図データベースは１８日間の差異を含むように更新されてもよい。あるいは、地図データベースの更新に関連する更新閾値（例えば、９９．２％等）は地図データベースの更新の精度を向上するために増加されてもよい。特に、上記の例において、更新閾値は９９．２％から９９．９％に増加されてもよい。プローブデータ及び変更要求からの組み合わされた確率が変更要求のみの場合と同一の期間（例えば、２４日間）で新規更新閾値を満たすため、プローブデータの確率と変更要求とを組み合わせることにより同一の期間における精度を向上できる（９９．３９％と比較して、９９．９８９％）。
【００９５】
閾値確率が満たされる場合、例えばプロセッサにより実行可能なプログラム等により地図データベースは自動更新されてもよく、あるいは更新を完了するためにある程度の地図開発者の対話を必要としてもよいことが理解されるべきである。
【００９６】
更に、いくつかの実施形態において、方法は１人以上の地図開発者に通知するかを判定するためのチェック閾値を含んでもよい。特に、確率が差異及び変更要求に基づいて計算された場合に地図開発者が差異を評価するように通知されてもよいように、例えばチェック閾値は８５％であってもよい。通知は、処理データ、地図データベース、プローブデータ地図及び／又は合成地図に挿入された単純な指標、フラグ等であってもよい。それに加えて又はその代わりに、通知は１人以上の地図開発者へ送信される例えば電子メール等の通信であってもよい。更新閾値に関して上述したように、チェック閾値は差異が有効である確率及び差異が有効である確率の計算において使用された情報に基づいて調整されてもよい。いくつかの実施形態において、地図データベースの更新又は非更新における地図開発者の関与の種々のレベルを確立するために、例えば静観閾値、棄却閾値等の多くの異なる閾値が採用されてもよいことが理解されるべきである。
【００９７】
上記の開示に従って地図が更新されると、更新地図データベースは、製品へと定期的に処理されてナビゲーション装置２００又は他の適切な装置にリリースされてもよく、あるいはそのような装置のアプリケーションプロバイダにリリースされ、その後、装置内で動作するように製品を変更する。リリース間隔は、地図データベース等に含まれる情報及び／又は変更の種類に基づいて、数週間、数ヶ月又は他の適切な期間であってもよい。少なくとも１つの実施形態において、差異及び少なくとも１つの変更要求に基づいて差異が有効である確率を計算することにより、更新地図データベースの精度を低下することなく更新地図データベースのリリース間隔が短縮されてもよい。それに加えて又はその代わりに、少なくとも１つの実施形態において、差異及び少なくとも１つの変更要求に基づいて差異が有効である確率を計算することにより、更新地図データベースのリリース間隔を延長することなく更新地図データベースの精度が向上されてもよい。更に、種々の実施形態において、更新地図データベースは、１つ以上のナビゲーション装置２００又は他の適切な装置への効率的な転送を助長するのに充分なファイルサイズにフォーマットされてもよい。他の実施形態において、地図データベースは、１つ以上のナビゲーション装置又は他の適切な装置に配信される前に更に処理、圧縮、フォーマット及び／又は変更されてもよいことが理解されるべきである。
【００９８】
少なくとも１つの実施形態において、更新地図データベースは、ナビゲーション装置２００等のメモリ２３０等のナビゲーション装置に関連するメモリに格納されてもよい。それに加えて又はその代わりに、処理された地図データベースは、例えばメモリ３０６及び／又は３１２等のナビゲーション装置２００がアクセス可能なメモリに格納されてもよい。
【００９９】
本明細書中で説明した方法は、本発明の特定の実現例に依存して単独で又は組み合わせて使用されてもよいことが理解されるべきである。
【０１００】
ソフトウェア技術者には明らかとなるように、適切なソフトウェアコーディングは、本出願の教示に基づいて熟練したプログラマにより容易に準備される。当業者には容易に明らかとなるように、本発明の実施形態は、特定用途向け集積回路を準備することにより又は従来のコンポーネント回路の適切なネットワークを相互接続することにより更に実現されてもよい。
【０１０１】
本発明の実施形態は、本発明の実施形態の方法のいずれかを実行するようにコンピュータをプログラムするために使用可能である命令を格納した記憶媒体であるコンピュータプログラム製品を含んでもよい。記憶媒体及び／又はメモリは、フロッピディスク、光ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、マイクロドライブ及び光磁気ディスクを含む何らかの種類のディスク、ＲＯＭ、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＤＲＡＭ、ＶＲＡＭ、フラッシュメモリデバイス、磁気カード又は光カード、分子メモリＩＣを含むナノシステム、あるいは命令及び／又はデータを格納するのに適した何らかの種類のシステム又はデバイスを含むことができるが、それらに限定されない。更に、本発明の実施形態は、コンピュータシステムと共に使用し且つ有形データ記録媒体（コンピュータ可読媒体）に格納された例えば一連のコンピュータ命令又はプログラムセグメントであるコンピュータプログラムとして実現されてもよい。一連のコンピュータ命令又はプログラムセグメントは、上述の実施形態の方法の機能性の全て又は一部を構成でき、本明細書中で開示された種々のメモリ及び／又は他の適切なデバイスのいずれかにおいて個別に又は組み合わされて格納されてもよい。
【０１０２】
コンピュータ可読媒体のいずれか１つに格納された場合、本発明の実施形態は、汎用／専用コンピュータ又はマイクロプロセッサのハードウェアの双方を制御し且つコンピュータ又はマイクロプロセッサがユーザ又は本発明の結果を利用する他の機構と対話できるようにするためのソフトウェアを含む。そのようなソフトウェアは、デバイスドライバ、オペレーティングシステム及びユーザアプリケーションを含んでもよいが、それらに限定されない。最終的に、そのようなコンピュータ可読媒体は、上述のように本発明の実施形態を実行するためのソフトウェアを更に含む。本発明の実施形態の教示を実現するためのソフトウェアモジュールは、汎用／専用コンピュータ又はマイクロプロセッサのプログラミング又はソフトウェアに含まれる。コンピュータ技術者には明らかとなるように、本発明の実施形態は、本開示の教示に従ってプログラムされた従来の汎用又は専用デジタルコンピュータ又はマイクロプロセッサを使用して良好に実現されてもよい。
【０１０３】
本発明の実施形態の上記説明は、例示及び説明の目的で提供された。これは、本発明の実施形態を網羅すること又はそれを開示された厳密な形態に限定することを意図しない。多くの変更及び変形が当業者には明らかとなるだろう。実施形態は、本発明の原理及びその実際的な応用例を最適に説明し、それにより他の当業者が特定の使用に適すると考えられる種々の変更を伴う種々の実施形態に対して本発明を理解できるように選択及び説明された。
【０１０４】
以上、本発明の種々の態様及び実施形態を説明したが、本出願の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むことが理解されるだろう。
【０１０５】
例えば、前述の詳細な説明中で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（又は実際はＧＰＳに追加して）どんな種類の位置検出技術を利用してもよい。例えば、ナビゲーション装置は欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを利用してもよい。同様に、ナビゲーション装置は衛星の使用に限定されず、地上ビーコン又は装置が地理的場所を判定できるようにする他のどんな種類のシステムを使用しても容易に機能できる。
【０１０６】
好適な実施形態はソフトウェアによりある特定の機能性を実現するが、その機能性はハードウェアのみで（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）により）実現されてもよく、あるいは実際はハードウェア及びソフトウェアの組み合わせにより実現されてもよいことが当業者には理解されるだろう。そのため、本発明の範囲は、ソフトウェアで実現されることのみに限定されると解釈されるべきではない。
【０１０７】
実施形態は、本開示が完全なものとなり且つ本発明の範囲が当業者に完全に理解されるように提供される。多くの特定の詳細は、本発明の実施形態が完全に理解されるために特定の構成要素、装置及び方法の例等として記載される。特定の詳細が採用される必要がなく、実施形態が多くの異なる形態で実現されてもよく且つ本開示の範囲を限定すると解釈されるべきではないことは当業者には明らかとなるだろう。いくつかの実施形態において、周知の処理、周知の装置構造及び周知の技術は詳細に説明されない。
【０１０８】
本明細書中で使用される用語は、特定の実施形態を説明するためのものにすぎず、本発明を限定することを意図しない。本明細書中で使用されるように、特に指示のない限り、単数形は複数形も含むことを意図する。用語「含む」は、記載される特徴、数字、ステップ、動作、要素及び／又は構成要素の存在を含むことによりそれらを特定するが、１つ以上の他の特徴、数字、ステップ、動作、要素、構成要素及び／又はそれらの集合の存在又は追加を除外しない。本明細書中で説明した方法ステップ、処理及び動作は、実行順序として特に識別されない限り、説明又は図示された特定の順序で必ず実行する必要があると解釈されるべきではない。追加のステップ又は代替ステップが採用されてもよいことが更に理解されるべきである。
【０１０９】
尚、添付の請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含む。
【０１１０】
実施形態の上記説明は、例示及び説明の目的で提供された。これは、本発明を網羅するか又は限定することを意図しない。一般に、特定の実施形態の個々の要素又は特徴はその特定の実施形態に限定されず、特に図示又は説明されない場合であっても、適用可能である場合は交換可能であり且つ選択された一実施形態において使用可能である。また、それらは多くの方法で変更されてもよい。そのような変更は本出願から逸脱するものとして考えられるべきではなく、そのような変更の全ては本出願の範囲に含まれることを意図する。
【図１】
2012514198.tif 000008
【図２】
2012514198.tif 000009
【図３】
2012514198.tif 000010
【図４】
2012514198.tif 000011
【図５】
2012514198.tif 000012
【図６】
2012514198.tif 000013
【図７】
2012514198.tif 000014
【図８】
2012514198.tif 000015
【手続補正書】
【提出日】平成23年8月30日(2011.8.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地理的領域に関する情報を処理する方法であって、
地図データベースにより表される地理的領域からのプローブデータ及び前記地図データベースと前記地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を判定することと、
前記確率及び前記少なくとも１つの差異をメモリに格納することと、
を有することを特徴とする方法。
【請求項２】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクトに関連付けられることを特徴とする請求項１に記載の方法。
【請求項３】
前記プローブデータはプローブデータ地図を含み、
前記地図データベース及び前記プローブデータ地図から生成された合成地図から、前記合成地図及び前記地図データベースのうちの少なくとも一方により定義されるオブジェクトに関連付けられる前記少なくとも１つの差異を識別することを更に含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記プローブデータ及び前記少なくとも１つの変更要求のうちの少なくとも一方は前記地理的領域内の位置に関連付けられることを特徴とする請求項１に記載の方法。
【請求項５】
前記位置からの所定の距離と同一の範囲を示すか又は所定の距離内に存在する前記地図データベースにより定義されるオブジェクトを識別することを更に含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記確率が更新閾値を上回る場合に前記少なくとも１つの差異を反映するように前記地図データベースを更新することと、
前記メモリに前記更新地図データベースを格納することとを更に含むことを特徴とする請求項１乃至４のいずれか１項に記載の方法。
【請求項７】
前記少なくとも１つの変更要求から前記少なくとも１つの差異を識別することを更に含むことを特徴とする請求項１及び２、又は、４乃至６のいずれか１項に記載の方法。
【請求項８】
ナビゲーション装置からのエラーメッセージ及び更新要求のうちの少なくとも一方を受信することと、
前記エラーメッセージ及び前記更新要求のうちの前記少なくとも一方に基づいて前記少なくとも１つの変更要求を生成することとを更に含むことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項９】
変更案内を識別することと、
前記変更案内に基づいて前記少なくとも１つの変更要求を生成することとを更に含むことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項１０】
前記少なくとも１つの変更要求は、前記エラーメッセージ、前記変更案内又は前記更新要求により示される変更の種類を含み、
前記変更の種類が一致することを保証するために前記少なくとも１つの変更要求と前記プローブデータとを比較することを更に含むことを特徴とする請求項７乃至９のいずれか１項に記載の方法。
【請求項１１】
通信チャネルを介して少なくとも１つのナビゲーション装置から前記プローブデータを受信することを更に含むことを特徴とする請求項１乃至１０のいずれか１項に記載の方法。
【請求項１２】
前記確率がチェック閾値を上回り且つ更新閾値を下回る場合に地図開発者に通知することを更に含むことを特徴とする請求項１乃至５、又は、７乃至１１のいずれか１項に記載の方法。
【請求項１３】
プロセッサ上で実行された時に請求項１乃至１２のいずれか１項に記載の方法をシステムに実現させるプログラムセグメントを含むコンピュータ可読媒体。
【請求項１４】
地理的領域に関する情報を処理するシステムであって、
地図データベースにより表される地理的領域からのプローブデータ及び前記地図データベースと前記地理的領域との間の少なくとも１つの差異に関連付けられる少なくとも１つの変更要求に基づいて、前記少なくとも１つの差異が有効である確率を判定するように構成されたプロセッサと、
前記確率及び前記少なくとも１つの差異を格納するために前記プロセッサに結合された動作可能なメモリと、を備えることを特徴とするシステム。
【請求項１５】
前記プローブデータ及び前記少なくとも１つの変更要求は、前記地図データベースにより定義されるオブジェクト及び前記地理的領域内の位置のうちの一方に関連付けられることを特徴とする請求項１４に記載のシステム。
【請求項１６】
通信チャネルを介して少なくとも１つのナビゲーション装置から前記プローブデータを受信するために前記少なくとも１つのナビゲーション装置に接続可能である受信機を更に備えることを特徴とする請求項１４に記載のシステム。
【請求項１７】
前記プロセッサは、前記少なくとも１つの差異を反映するように前記地図データベースを更新し且つ前記メモリに前記更新地図データベースを格納するように構成されることを特徴とする請求項１４乃至１６のいずれか１項に記載のシステム。
【国際調査報告】
2012514198.tif 000016
2012514198.tif 000017
2012514198.tif 000018