デジタル地図データベースにおいて場所を判定する方法、ナビゲーション装置及びサーバ
【課題】
【解決手段】
本発明は、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法に関する。方法は、第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信することを含む。方法は、第２のデジタル地図データベースにおいて第１の場所を探索するステップと、第１の場所が第２のデジタル地図データベースにおいて発見される場合に第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するステップとを含む。
【解決手段】
本発明は、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法に関する。方法は、第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信することを含む。方法は、第２のデジタル地図データベースにおいて第１の場所を探索するステップと、第１の場所が第２のデジタル地図データベースにおいて発見される場合に第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するステップとを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法に関する。更に本発明は、方法に対して構成されるサーバ及びナビゲーション装置に関する。また、本発明は、そのようなサーバ及びそのようなナビゲーション装置を含むシステムに関する。更に本発明は、コンピュータ装置にロードされた時にそのような方法を実行するように構成されるコンピュータプログラム及びそのようなコンピュータプログラムを含むデータ記憶媒体に関する。
【背景技術】
【０００２】
従来、地図は紙又は他の変更不可能な非対話型媒体に印刷されていた。地図に変更が必要な場合、基本的には以下の２つの形態があった。１）紙のコピー上に訂正を手動で入力するか、又は、２）原稿に訂正を行なった地図を再印刷する。手作業による訂正は、特に複数の変更がある場合には時間がかかり、当然、地図の他の未処理のコピーを更新しない。地図を再印刷するオプションは、コストが高く、頻繁な変更に応じるのに非実用的な方法である。
【０００３】
現在、要望通りに更新可能であり且つ選択した範囲及びオペレータ入力の種類に応答してオペレータが要求した出力を生成できるデータベース、文書及び地図をデジタル電子形式で有している。今日一般的に使用される多くの電子文書及び電子データベースは、地理的場所に関係する情報を含む。実際には、ある形式の地理的に関連する情報を含まないことがある電子文書の種類又は電子データベースの種類を必ずしも容易には考えつかない。
【０００４】
本発明の特定の実施形態に関連する電子データベースの一例は、電子地図又はデジタル地図データベースとして便利で直感的に理解し易いものとして周知の地理空間データベースである。現在のコンピュータ時代において、地図は、特定の時点で記録された調整不可能なデータセットの静的な紙の描写として長年進化してきた。簡潔にするために、本発明は、地図以外の電子文書及び電子データベースにも適用可能であるが、以下の殆どの説明では、主に、電子地図を示す。本出願において、デジタル地図データベースという用語は、全種類の電子地図及びデジタル地図を示すために使用される。
【０００５】
従来の紙の地図と比較してデジタル地図データベースの大きな利点の１つは、特有のフレキシビリティ及び大量のデータを表現する能力が挙げられる。紙の地図は、物理的な形式の制約内で表現できる情報量及び情報の種類が必然的に制限される。更に、紙の地図は、更新するのが困難である。
【０００６】
デジタル地図データベースは、それらの問題の影響を受けない。初期のデジタル地図は、紙の製品をスキャンしただけのものに見えたかもしれないが、今日のデジタル地図データベースははるかに高性能である。無制限の情報量が地図に含まれ、ユーザの要望に応じて表示されてもされなくてもよい。
【０００７】
電子地図としても周知の今日のデジタル地図データベースは、デジタル地図データベースに含まれるデータ点の定期的な変更及び所望の関心地理的特徴の能動的なユーザの選択を可能にできる。関心地図又は地図中の地点情報に特に関連する種類の新規情報が発生すると、地図は、全ての場所又は場所の小さな部分集合のみに対して変更又は訂正を反映するように迅速に更新可能である。
【０００８】
電子地図としても周知の今日のデジタル地図データベースは、地図作成サイトにおいて手入力処理で作成又は更新されている。コンパイル又は更新処理が完了した後、デジタル地図データベースはリリースされる。リリース後、デジタル地図データベース又はその一部は、変換又はコンパイル処理が行なわれ、その結果、特定のアプリケーション（モバイルナビゲーション装置等）により使用可能なデジタル地図製品が得られる。作成サイトにおけるデジタル地図データベースの更新が周知の処理である一方、アプリケーションに対するデジタル地図データベースの更新は更に複雑である。その結果、現在、殆どのデジタル地図データベース更新は作成サイトで行なわれ、その後リリース及び変換処理が後続し、更新情報を含む完全なアプリケーションデジタル地図データベースが得られる。これは、煩雑な処理である。別の処理において、更新は作成サイトで行なわれ、更新されたデジタル地図データベースの部分はアプリケーションデジタル地図データベースに転送され、古い部分を置換する。一般に、そのような処理は高度な地図更新と呼ばれる。
【０００９】
高度な地図更新の種々の方法が存在し且つ試作されてきた。それらの方法には、個々の地図更新データがアプリケーションに地図を展開するシステムに通信され且つ地図に組み込まれる逐次更新、並びに地図の対象範囲の部分集合がその部分集合のより最新のバージョン又は他の形式の部分的な更新データにより完全に置換される地域的な更新が含まれる。
【００１０】
しかし、実際にはそれらの方法は、複雑な技術的性質のために一般に適用されない。その結果、現在の市場において、地図データベースプロバイダは、先に販売された地図データベース製品の更新バージョンを定期的に発行する。換言すると、ユーザは使用している地図データベースをより新しいバージョンと交換することによりその地図データベースを更新できる。それらの更新データを利用可能にするにはコストがかかるため、更新データは、相対的に長い間隔でのみ供給され且つ更に長い間隔で購入される。
【００１１】
アプリケーションにおいて高度な地図更新の複雑な解決策を回避する別の方法は、別のシステムアーキテクチャにおいて見つけられている。このアーキテクチャにおいて、地図データベースは、ナビゲーション装置に存在せず、アプリケーションが無線媒体を介して接続する中央サーバ上に存在する。このアーキテクチャにおいては、相対的に容易にアクセスできる１つのデータベースのみが更新される必要があるため、更新の問題は、それ程複雑ではない。しかし、このアーキテクチャは欠点も有し、それらが市場における大規模な採用をこれまで妨げてきた。例えば、リモート地図データベースは、常にナビゲーション装置がアクセス可能である必要があり、ナビゲーション装置と地図データベースとの間の通信を保証するためには、高価な高信頼通信システムを要求する。そのような通信システムは、悪天候を含む状況において又は例えば電話アンテナの範囲外の隔離された領域等のリモート領域において正常に動作するのが困難である可能性がある。また、比較的大量なデータが送信され、それはユーザにとっては比較的にコストがかかる可能性がある。
【００１２】
このアーキテクチャを有する市場におけるシステムの数はまだ少なく、一般に、本発明により対処される地図データベースの非常に発展した市場である車載又はパーソナルナビゲーション市場と関連付けられるのではなく、移動電話市場と関連付けられる。
【００１３】
その結果、市場の地図データベースの全てではないが殆どが更新されないか又は非常に長い間隔で更新される。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】米国特許第７，１５８，８８０号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１５】
特許文献１においては、ナビゲーションシステムに最初に格納されている基本的なナビゲーションデータベース及び遠隔地から受信される補足的なナビゲーションデータに基づいて出発地から目的地までの運転指示を計算するナビゲーションシステムが説明される。従って、特許文献１においては、ナビゲーションシステムに格納されるデジタル地図データベースの逐次更新を使用するナビゲーションシステムが説明される。
【００１６】
古い地図に関連する欠点を少なくとも部分的に克服するシステム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１７】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法が提供される。方法は、
第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信するステップと、
第２のデジタル地図データベースにおいて第１の場所を探索するステップと、
第１の場所が第２のデジタル地図データベースにおいて発見される場合、第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するステップとを含む。
【００１８】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定するサーバが提供される。サーバは、サーバと関連付けられるメモリに格納される第２のデジタル地図データベースを含み、リモート装置と通信する少なくとも１つの通信装置を更に含む。サーバは、
第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を少なくとも１つの通信装置を介して受信し、
サーバと関連付けられるメモリに格納されている第２のデジタル地図データベースにおいて第１の場所を探索し、
第１の場所が第２のデジタル地図データベースにおいて発見される場合、第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するように構成される。
【００１９】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法が提供される。方法は、
第１の場所に対するクエリを受信するステップと、
クエリに基づいて第１のデジタル地図データベースにおいて第１の場所を探索するステップと、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、第２のデジタル地図データベースへのアクセス権を有するサーバにクエリを含む要求を送信するステップと、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、応答を受信するステップと、
応答が第２の場所を含む場合、クエリに対する結果として第２の場所を提供するステップとを含む。
【００２０】
一実施形態によれば、第１のデジタル地図データベースを自身と関連付けるナビゲーション装置が提供される。ナビゲーション装置は、リモート装置と通信する少なくとも１つの通信装置を更に含む。ナビゲーション装置は、
少なくとも１つの入力装置を介して第１の場所に対するクエリを受信し、
クエリに基づいて第１のデジタル地図データベースにおいて第１の場所を探索し、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、少なくとも１つの通信装置を介して第２のデジタル地図データベースへのアクセス権を有するサーバにクエリを含む要求を送信し、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、少なくとも１つの通信装置を介して応答を受信し、
応答が第２の場所を含む場合、少なくとも１つの出力装置を介してクエリの結果として第２の場所を提供するように構成される。
【００２１】
一実施形態によれば、上述のようなサーバ及び上述のような少なくとも１つのナビゲーション装置を含むシステムが提供される。サーバ及びナビゲーション装置は、ネットワークを介して互いに通信するように構成される。
【００２２】
一実施形態によれば、コンピュータ装置にロードされた場合に上述の任意の１つの方法を実行するように構成されるコンピュータプログラムが提供される。
【００２３】
一実施形態によれば、上述のようなコンピュータプログラムを含むデータ記憶媒体が提供される。
【図面の簡単な説明】
【００２４】
【図１】サーバと通信するように構成されるナビゲーション装置の一実施形態を概略的に示す図である。
【図２】一実施形態に係るナビゲーション装置を概略的に示す図である。
【図３】一実施形態に係るサーバを概略的に示す図である。
【図４ａ】、
【図４ｂ】、
【図４ｃ】それぞれデジタル地図データベースの３つの異なるバージョンを概略的に示す図である。
【図５】一実施形態を示すフローチャートである。
【図６】更なる実施形態を示すフローチャートである。
【発明を実施するための形態】
【００２５】
次に、添付の請求の範囲によってのみ限定される本発明の範囲を限定せず且つ本発明を例示することのみを意図する複数の好適な実施形態を使用し、図面を参照して本発明を更に詳細に説明する。
【００２６】
図１は、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有するナビゲーション装置ＮＤを概略的に示す。ナビゲーション装置ＮＤは、ネットワークＮＥを介してサーバＳＥと通信するように構成される。ネットワークＮＥは、任意の種類の適切な有線又は無線ネットワークであり、インターネット、移動電話通信ネットワーク、ＲＦネットワーク等である。サーバＳＥは、任意の種類のコンピュータシステムであり、少なくとも１つのデジタル地図データベースＤＭＤ２を含むか又はデジタル地図データベースＤＭＤ２へのアクセス権を有する。ナビゲーション装置ＮＤ及びサーバＳＥにより実行されてもよい動作については、以下に更に詳細に説明する。
【００２７】
種々の実施形態を更に詳細に説明する前に、最初に、本明細書において使用されるいくつかの用語を更に詳細に説明する。
【００２８】
・ナビゲーション装置
図２は、ナビゲーション装置ＮＤを更に詳細に概略的に示す。ナビゲーション装置ＮＤは、ＣＤ又はＤＶＤ又はハードディスク等の内部又は外部データ記憶媒体と通信するように構成される処理装置ＰＵ、並びに一般にヒューマンマシンインタフェース（ＨＭＩ）と呼ばれるユーザとの通信を可能にする種々の装置を含んでもよい。ＨＭＩは、ディスプレイＤＩ、タッチスクリーン、キーボードＫＥ、スピーカＳＰ、ボタン又は他のユニットを含んでもよい。外部装置と通信するために、ＰＵは、アンテナＡＮを介して移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを経由して他のコンピュータシステムと通信してもよい。
【００２９】
処理装置ＰＵは、図２に概略的に示され、メモリＭＥを含むか又はメモリＭＥへのアクセス権を有してもよい。メモリＭＥは、処理装置により読み出し可能であり且つ実行可能であるコンピュータソースコードを含み、算術演算を実行可能にし、それにより説明する実施形態を実行する機能性を提供してもよい。
【００３０】
メモリＭＥは、読み出し専用メモリ（ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）等の少なくともいずれかの任意の組合せであってもよい。このメモリＭＥは、第１のデジタル地図データベースＤＭＤ１（の一部）のコピーを更に含んでもよい。メモリは、記憶メモリ（ディスク）、処理メモリ（チップ）の少なくともいずれかとして使用されてもよい。
【００３１】
処理装置ＰＵは、
・キーボードＫＥ、マウス、タッチスクリーン、スピーカＳＰ等の入力装置と、
・ディスプレイＤＩ、プリンタ、スピーカ等の出力装置とを更に含むか又はそれらと通信するように構成されてもよい。
【００３２】
処理装置は、例えば、フロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等のデータ記憶媒体を読み取る読取り装置、並びに移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の（通信）ネットワークＮＥ経由で他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の通信装置を更に含むか又はそれらと通信するように構成されてもよい。
【００３３】
しかし、当業者に周知の更なる及び／又は他のメモリ、入力装置、出力装置及び読取り装置が提供されてもよいことが理解されるべきである。更に、それらのうち１つ以上の物理的な位置が必要に応じてプロセッサ装置ＰＵから離れた場所で特定されてもよい。プロセッサ装置ＰＵは、１つのボックスで示されるが、当業者には周知のように、１つの主プロセッサ装置ＰＵにより制御されるか又は同時に機能し且つ互いに離れた場所で位置が特定されてもよいいくつかのプロセッサ装置を含んでもよい。
【００３４】
種々のハードウェア要素間の接続は物理的な接続であってもよいが、それらの接続のうち１つ以上が無線であってもよいことが認識される。
【００３５】
処理装置ＰＵは、コンピュータシステムであってもよいが、本明細書で説明する機能を実行するように構成されるアナログ、デジタル、ソフトウェア技術の少なくともいずれかを含む任意の信号処理システムであってもよい。
【００３６】
処理装置ＰＵは、位置を算出する際に使用する現在の位置又は情報を、処理装置ＰＵに供給する位置装置ＰＤ又はいくつかの位置決め装置に接続されてもよい。位置装置ＰＤにより使用される位置決めシステムは、任意の種類であってもよい。位置決めシステムは、ＧＰＳシステム、欧州のＧａｌｉｌｅｏシステム、ロシアのＧＬＯＮＡＳＳ、日本のＱＳＳＺ及び中国のＢｅｉｄｏｕ等のグローバルナビゲーション衛星システム（ＧＮＳＳ）又は衛星を使用する位置決めシステムであってもよい。更に位置決めシステムは、位置を判定するために受信機により使用されてもよい情報を含む信号を送信する地上又は海中に位置付けられるビーコンを使用する地上位置決めシステムであってもよい。そのような位置決めシステムは、絶対位置決めシステムと呼ばれてもよい。
【００３７】
位置決めシステムは、距離メータ、走行距離計又は慣性系、上述の任意の組合せ等の相対運動を検出するように構成される相対位置決めシステムであってもよい。更に位置決めシステムは、絶対位置決めシステム及び相対位置決めシステムの組み合わせであってもよい。
【００３８】
処理装置ＰＵは、第１のデジタル地図データベースＤＭＤ１を更に含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有する。第１のデジタル地図データベースＤＭＤ１は、上述のメモリに格納されてもよく又は、例えば、フロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等の読取り装置により読み取り可能なデータ記憶媒体に格納されてもよい。
【００３９】
処理装置ＰＵは、判定された現在の位置に基づいて第１のデジタル地図データベースＤＭＤ１の一部をディスプレイＤＩ上に表示するように構成されてもよく、これにより、表示される第１のデジタル地図データベースの一部は現在の位置を含む。また、第１のデジタル地図データベースＤＭＤ１は、ユーザが出発地又は現在地から目的地まで運転するためのルートや、対応するナビゲーション命令を計算するために使用されてもよい。これらの命令は、スピーカＳＰを使用した音声メッセージ（例えば、「２００ｍ先を右折して下さい」）を介してユーザに通信するか、ディスプレイＤＩを使用した視覚メッセージ（例えば、右折を示す矢印）を介してユーザに通信するか、の少なくともいずれかを用いて行なわれる。
【００４０】
処理装置ＰＵは、例えば、出発地の住所、目的地の住所の少なくともいずれかを示す入力をキーボードＫＥから受信するように更に構成されてもよい。あるいは、文字の入力は、タッチスクリーンの形態であるディスプレイＤＩ又はメニューオプションを介して実現される。あるいは、入力が処理装置ＰＵと通信するように構成されるマイクに対して音声語を介して行なわれ、その音声語は、当業者に周知の音声認識アルゴリズムを使用して（機械可読）テキストに変換される。
【００４１】
ナビゲーション装置ＮＤは、サーバＳＥとの通信リンクをセットアップするように更に構成される。ナビゲーション装置ＮＤは、移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを介して他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の少なくとも１つの通信装置を含んでもよい。任意の他の種類の通信装置、通信ネットワークＮＥの少なくともいずれかが使用されてもよいことが理解されるであろう。
【００４２】
・デジタル地図データベース
ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有する。ナビゲーション装置ＮＤは、ディスプレイＤＩを使用して現在の位置に基づいてデジタル地図の一部を示すように構成されてもよい。ナビゲーション装置ＮＤは、出発地（例えば、現在の位置）から目的地までのナビゲーション命令を提供し、利用可能なデジタル地図データベースＤＭＤ１を使用して目的地の住所にユーザを案内するように更に構成されてもよい。
【００４３】
本明細書で使用されるデジタル地図データベースという用語は、必ずしも従来のようなデータベース構造を示すとは限らない、すなわち、データベースエントリの間の関係構造又はデータベースを調整するデータベースマネージャを示さないことが理解される。本明細書で使用されるデジタル地図データベースは、情報が構造化される正確な方法に関わらず地理空間情報の任意の集合を示す。
【００４４】
地理空間データベース、ナビゲーション地図又は電子地図としても周知のデジタル地図データベースＤＭＤは、従来技術において周知である。今日一般的に使用されるデジタル地図データベースＤＭＤは、地理空間点を接続し且つ道路（の一部）又は他の線形地理的物体又は領域物体の境界を表す地理空間点の集合とベクトルの集合とを含んでもよい。デジタル地図データベースは、道路等の物体及び地点情報（博物館、レストラン）、（地下）駐車場、トンネル及び橋等の地理的位置を含む他の物体の地理的場所に関連する情報、並びに道路名、アクセス制限、最大許容運転速度、橋の高さ、ＰＯＩ（ＰＯＩ：地点情報）の電話番号等の物体に関する追加の情報を含んでもよい。更にデジタル地図データベースは、管理区域、国、森及び牧草地の領域のような土地カバー部等の対応する情報を有する領域を含んでもよい。地域、建物又はランドマークの３次元表現が更に含まれてもよい。この応用例において、デジタル地図データベースＤＭＤという用語は、全ての種類の電子地図及びデジタル地図を示すために使用される。デジタル地図データベースＤＭＤは、環境の種類（都市、地方、森林、農業）に関する情報を更に含んでもよい。
【００４５】
上述のように、デジタル地図データベースＤＭＤは、ユーザを目的地に案内するためのナビゲーション命令を計算するために使用されてもよい。デジタル地図データベースＭＤの一部は、位置決め装置ＰＤにより判定されるユーザの現在の位置に依存してディスプレイ上に表示されてもよい。
【００４６】
また、３Ｄデジタル地図データベース３ＤＭＤは、例えば、建物、木、岩、山、トンネル、（地下）駐車場等の物体に関する３次元情報を含んで提供されてもよい。そのような３Ｄデジタル地図データベース３ＤＭＤは、そのような物体の水平方向及び垂直方向の寸法を含む物体の位置に関する情報を含んでいてもよい。３Ｄデジタル地図データベース３ＤＭＤは、建物の形状及びその屋根に関する情報を更に含んでもよい。
【００４７】
・サーバ
図１に示すようなサーバＳＥは、当業者に周知のような任意の種類の適切なコンピュータ装置であってもよい。図３は、サーバＳＥを更に詳細に示す。
【００４８】
サーバＳＥは、メモリＭＥに格納されるコンピュータソースコードを読み出し且つ実行するように構成されるプロセッサ装置ＰＵＳを含んでもよく、実施形態において説明するような機能性をサーバＳＥに提供する。
【００４９】
メモリＭＥは、テープ装置、ハードディスク、読み出し専用メモリ（ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）等の任意の種類の適切なメモリ又は種々のメモリの組合せであってもよい。メモリは、記憶メモリ（ディスク）、処理メモリ（チップ）の少なくともいずれかとして使用されてもよい。
【００５０】
サーバＳＥは、第２のデジタル地図データベースＤＭＤ２及び可能性として第１のデジタル地図データベースＤＭＤ１を含んでもよく、あるいはそれらのデータベースへのアクセス権を有してもよい。第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２は、上述のメモリＭＥに格納されてもよく、あるいは例えばフロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等の読取り装置により読み取り可能な他のデータ記憶媒体に格納されてもよい。第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２は、図３では別個のユニットとして示されるが、第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２がメモリＭＥに含まれてもよいことが理解されるであろう。
【００５１】
サーバＳＥは、少なくとも１つのナビゲーション装置ＮＤとの通信リンクをセットアップするように更に構成されてもよい。サーバＳＥは、移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを介して他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の少なくとも１つの通信装置を含んでもよい。
【００５２】
正常な状況において、本明細書で説明するような実施形態は、第１のデジタル地図データベースＤＭＤ１を含む移動ナビゲーション装置ＮＤを使用して実行され、それにより、サーバＳＥに対する無線通信リンクを開く。しかし、本明細書で説明するような実施形態は、サーバＳＥに対する有線又は無線通信リンクを有し且つ特定の目的地までのナビゲーション命令の集合を計算及び場合によっては印刷するために使用されるホーム又はオフィスにおける第１のデジタル地図データベースＤＭＤ１を含むナビゲーション装置ＮＤを使用して実行されてもよい。そのような場合、ナビゲーション装置は、サーバＳＥに対する有線通信リンクを開くように構成されてもよい。この最後の例によると、ユーザが自身の現在の位置を単純に入力してもよいため、ナビゲーション装置は、必ずしも絶対位置決めシステム又は相対位置決めシステムを含むとは限らない。
【００５３】
任意の他の種類の通信装置、通信ネットワークＮＥの少なくともいずれかが使用されてもよいことが理解されるであろう。サーバＳＥは、有線インターネットのローカルエリアネットワークのような有線ネットワークの一部であってもよい。
【００５４】
・ネットワーク／通信リンク
図１に示すようなナビゲーション装置ＮＤ及びサーバＳＥは、ネットワークＮＥを介して互いに通信するように構成される。上述したように、ネットワークＮＥは、（無線）インターネット、移動電話通信ネットワーク、ＲＦネットワーク等の任意の種類のネットワークＮＥであってもよい。
【００５５】
ナビゲーション装置ＮＤとサーバＳＥとの間の通信リンクは、ＧＰＲＳ又は任意の他の通信リンクを介してＩＰプロトコル又は任意の他のプロトコルを使用してもよい。
【００５６】
通信リンクは、無線インターネットを介して確立されてもよく、ナビゲーション装置ＮＤは、ウェブアドレスを使用してサーバＳＥとの通信リンクをセットアップするように構成される。このウェブアドレスは、サーバＳＥのアドレスである。
【００５７】
（実施形態）
一実施形態によれば、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有するナビゲーション装置ＮＤが提供される。ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１の同一のバージョンか又はより新しいバージョンである第２のデジタル地図データベースＤＭＤ２を含むサーバＳＥに対するネットワークＮＥを介する通信リンクをセットアップするように構成される。第１のデジタル地図データベースＤＭＤ１は、第２のデジタル地図データベースＤＭＤ２（図１のバージョン指標２．３）と比較して同一のバージョン又は旧バージョン（図１のバージョン指標２．１）である。
【００５８】
ユーザが第１の場所に対する第１のクエリを入力し、それに基づいて第１のデジタル地図データベースＤＭＤ１において何も見つけられない場合、ナビゲーション装置ＮＤは、サーバＳＥに対する接続を確立し、第１のデジタル地図データベースＤＭＤ１のバーション指標（２．１）と共に第１の場所に対して入力されたクエリをサーバＳＥに転送する。サーバはその要求を受信し、第１の場所が第２のデジタル地図データベースＤＭＤ２において探索される。クエリを転送した後、ナビゲーション装置ＮＤ又はサーバＳＥは、接続を閉じてもよく又は開いたまま保持してもよい。第１の場所が第２のデジタル地図データベースＤＭＤ２で見つけられた場合（発見された場合）、第１の場所に最近接する第２の場所が、第２のデジタル地図データベースＤＭＤ２において探索され、当該場所が第２のデジタル地図データベースＤＭＤ２同様に第１のデジタル地図データベースＤＭＤ１に含まれる。サーバＳＥは、ナビゲーション装置ＮＤに対する接続が先に閉じられている場合にその接続を開き、ユーザに対する可能な説明のためのメッセージと共にその第２の場所をナビゲーション装置ＮＤに転送し、その第２の場所が第１の場所の代わりの場所として使用される。
【００５９】
本明細書で説明する実施形態が重要な利点を提供することは理解されるであろう。従来の車載ナビゲーションは、デジタル地図データベースを格納したナビゲーション装置を使用する。従って、ナビゲーション装置は、自律的に、すなわち、リモートサーバ等に接続せずに機能するように構成されるが、上述のように、デジタル地図データベースは古くなる可能性がある。
【００６０】
本明細書で説明する実施形態は、車載ナビゲーション技術を使用するナビゲーション解決策を提供する。すなわち、ナビゲーション装置は、ナビゲーションに使用されるデジタル地図データベースをローカルに格納している。しかし、ローカルで利用可能なデジタル地図データベースが最新でないと考えられる場合、リモートデジタル地図データベースにアクセスし、別の目的地を見つける。ナビゲーション装置ＮＤは、別の目的地に基づいてナビゲーション命令等を計算する。
【００６１】
本実施形態において、車外ナビゲーションシステムに関連する問題が解決され、その一方で逐次更新の複雑さの問題を回避する。車外ナビゲーションにおいて、ナビゲーション装置は、デジタル地図データベースを含まず、サーバに格納されたリモートデジタル地図データベースを使用する。従って、車外ナビゲーションは、サーバとナビゲーション装置との間でより多くのデータ送信を必要とする。そのようなシステムは、使用するのに比較的コストがかかる可能性がある。また、車外ナビゲーションシステムが使用される度に通信リンクを必要とするため、比較的信頼性がない。ここで、本明細書で提示される実施形態に係るナビゲーションシステムは、未知の目的地が要求された場合にのみ通信リンクを必要とする。
【００６２】
従来技術によると、例えば、特許文献１において説明されるように、ハイブリッドナビゲーションシステムが周知である（車載ナビゲーションシステムと車外ナビゲーションシステムとの混合である）。しかし、それらのハイブリッドナビゲーションシステムは、デジタル地図データベースの一部の送信に基づき、ナビゲーションシステムに格納されるデジタル地図データベースの逐次更新を提供する。上述のように、デジタル地図データベースの逐次更新はある特定の欠点も有する。
【００６３】
本明細書で説明する実施形態は、一方では逐次更新と関連する問題を有さず且つ他方では古いデジタル地図データベースに対して解決策を提供するシステムを提供する。
【００６４】
尚、説明する実施形態によれば、ナビゲーション指示の計算は、リモートサーバではなくナビゲーション装置ＮＤ自体により少なくとも部分的に実行される。
【００６５】
従って、本明細書で説明する実施形態によれば、ナビゲーション装置ＮＤと関連する第１のデジタル地図データベースＤＭＤ１は、より新しいデジタル地図データベースＤＭＤ２により更新又は置換されない。その代わり、入力され且つ見つけられない目的地は、より最新の第２のデジタル地図データベースＤＭＤ２を含むサーバＳＥに転送され、そこで見つけられる。その後、第１のデジタル地図データベースＤＭＤ１に存在する最近接の場所が第２のデジタル地図データベースＤＭＤ２において見つけられ、ナビゲーション装置ＮＤに送信される。ナビゲーション装置ＮＤにおいて、その場所は要求された場所の代わりとして使用される。従って、ナビゲーション装置ＮＤは、要求された目的地の正確な位置をユーザに示すことができないが、十分に近い近似値をユーザに与えられる。これは、実際には所望の目的地が地図から欠落していることを報告するよりはるかに望ましい。尚、所望の目的地は、地図から欠落している。
【００６６】
本明細書で説明する実施形態は、更新データの取り込みを必要とせず、複雑なタスクである２つ以上のデータベースを使用する経路計算も必要としない。
【００６７】
サーバＳＥは、要求される目的地に近接する第２の場所指標を送信してもよい。これに加えて、サーバＳＥは、第２の場所指標から要求される目的地までの距離、方向又は第２の場所指標から要求される目的地までユーザを案内するナビゲーション命令等の追加の情報を送信してもよい。
【００６８】
従って、古いデジタル地図データベースの問題は、古い第１のデジタル地図データベースＤＭＤ１を更新することにより解決されず、地図データベースの製造業者により所有されてもよいサーバＳＥ等の常に最新に維持される場所に配置される。更に新しい第２のデジタル地図データベースＤＭＤ２と古い第１のデジタル地図データベースＤＭＤ１とを比較して、欠落している情報の近似値をナビゲーション装置ＮＤに供給することにより解決される。この方法は、特に車外ナビゲーションシステムと比較した時に相対的に少量のデータが送信されるため、相対的に狭い帯域幅の使用を可能にする。これは、車外ナビゲーションシステムと比較して利点を提供することが理解されるであろう。
【００６９】
図４ａは、道路Ａ、道路Ｂ、道路Ｃ、道路Ｄを含む第１のデジタル地図データベースＤＭＤ１（の一部）を概略的に示す。第１のデジタル地図データベースＤＭＤ１は、ナビゲーション装置ＮＤに含まれてもよく又はナビゲーション装置ＮＤによりアクセス可能であってもよい。第１のデジタル地図データベースＤＭＤ１は、バージョン指標２．１を有し、ナビゲーション装置ＮＤのユーザによりかなり前に取得され且つ最近は更新されていない。
【００７０】
ユーザは、道路Ｅに移動したい。従って、ユーザは、第１の場所又は目的地の住所として道路Ｅをナビゲーション装置ＮＤに入力する。ナビゲーション装置ＮＤは、例えば、キーボードＫＥ、タッチスクリーン又は音声コマンドを介してその入力を受信する。
【００７１】
ナビゲーション装置ＮＤは、これまでに入力された情報に準拠する道路名又は他の可能な目的地名のリストを供給する（ディスプレイＤＩを使用して表示する）ことにより入力に応答するように構成されてもよい。ユーザは、そのリストから所望の第１の場所を選択してもよい。
【００７２】
しかし、図４ａから分かるように、道路Ｅは、第１のデジタル地図データベースＤＭＤ１に存在しない。従って、ナビゲーション装置ＮＤは、目的地として所望の道路を提示せず、ユーザは提示されたリストに基づいて選択を行なえない。
【００７３】
一実施形態によれば、ナビゲーション装置ＮＤは、更なるオプションをユーザに提供するように、すなわち、所望の第１の場所が存在しないことを示すように構成される。これは、例えば、ディスプレイＤＩ上に仮想ボタンを提供し、「所望の目的地が存在しません」を表示することにより行なわれてもよい。これはユーザにより選択されてもよい。
【００７４】
ナビゲーション装置ＮＤは、そのオプションが選択されたことを検出すると、これまでに選択された情報（例えば、国、市、既に入力された道路名の最初の文字）を表示するウィンドウを開く。ユーザは、その情報により要求を満たされる可能性がある。この情報が確定された後、ナビゲーション装置ＮＤは、ネットワークＮＥを介するサーバＳＥに対する通信リンクを開き、入力された情報の少なくとも一部を含む要求を通信リンクを介してサーバＳＥに送信する。その後、通信リンクは、コストを節約するために再度閉じられてもよい。要求される目的地を入力する処理は、ナビゲーション装置ＮＤとサーバＳＥとの間の対話処理であってもよいことが理解されるであろう。これについては、図６を参照して以下に更に詳細に説明する。
【００７５】
サーバＳＥは、第１のデジタル地図データベースＤＭＤ１の更に最新のバージョンである第２のデジタル地図データベースＤＭＤ２を含んでもよい。
【００７６】
ナビゲーション装置ＮＤにより送出される要求は、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標と、ユーザが自身の元の要求において入力した情報とを含んでもよい。
【００７７】
本明細書で説明する実施形態は単なる一例である。本発明は、ナビゲーション装置の場所索引に関連し且つナビゲーション装置のデジタル地図データベースＤＭＤ１において欠落している任意の情報に関し、サーバＳＥのより最新の地図データベースに存在してもよい。他の実施形態の例は、欠落している番地の範囲、欠落している道路名、欠落している地点情報、欠落している住所索引領域等を含む。
【００７８】
欠落している住所索引領域の場合、更に注意が必要である。本明細書において２つの状況が識別される。第１に、全ての内容を含む住所索引領域（例えば、州又は郡）が欠落している。第２の例において、住所索引領域のみが欠落しており、内容は存在する。双方の場合において、住所索引領域が第２のデジタル地図データベースＤＭＤ２に存在する場合、サーバＳＥは欠落している領域（すなわち、可能なサブ領域及び含まれる全ての道路名）と関連付けられる完全な索引を提供する。第１の例においては、ＤＭＤ１に存在する最近接の道路を返し、第２の例においては、要求された道路（これは、別の更新の問題のために欠落していなかったと仮定する）を返す。
【００７９】
サーバＳＥは、要求を受信した場合、第２のデジタル地図データベースＤＭＤ２に渡りクエリを実行してもよい。サーバＳＥの第２のデジタル地図データベースＤＭＤ２がナビゲーション装置ＮＤの第１のデジタル地図データベースＤＭＤ１と同一バージョンである場合、サーバＳＥは、通信リンクを介してナビゲーション装置ＮＤに戻り、メッセージを単に送信してもよく、それにより、サーバＳＥが利用可能なデジタル地図データベースＤＭＤ１のより新しいバージョンを有さないことをナビゲーション装置ＮＤに通知する。
【００８０】
サーバＳＥが第１のデジタル地図データベースＤＭＤ１のより新しいバージョンを有する場合、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２に渡りクエリを実行する。
【００８１】
サーバＳＥにより要求された場所の探索が成功しない場合、第２のデジタル地図データベースＤＭＤ２は、ユーザにより要求された情報に対応していない（ユーザが目的地を入力した時に間違わなかったと仮定する）。サーバＳＥは、通信リンクを介してナビゲーション装置ＮＤに戻りメッセージを送信してもよく、それにより、要求された第１の場所が入手可能でないことをナビゲーション装置ＮＤに通知する。サーバＳＥは、ユーザ入力に最も類似するサーバＳＥの索引からの目的地のリスト（アルファベット順）を送信してもよい。この最後の情報は、ユーザが入力ミスをしたことを発見することを可能にするために供給される。ユーザは、リストをスクロールしてもよく、目的地を発見した時にそれを選択するか又は場所が入手可能でないというサーバＳＥからの暗示を確認できる。
【００８２】
ユーザが、サーバＳＥにより供給されたリストから目的地を発見した場合、ユーザは、それを選択し、ユーザインタフェースを介して確定する。その情報は、ユーザに送出し返される。
【００８３】
図４ｂは、第１のデジタル地図データベースＤＭＤ１と同一の道路に加えて道路Ａと道路Ｂとの間の道路である道路Ｅを含むサーバＳＥに関連付けられる第２のデジタル地図データベースＤＭＤ２を概略的に示す。ユーザが、Ｅ道路を探しているこの状況において、サーバＳＥのクエリは成功する。
【００８４】
第１のデジタル地図データベースＤＭＤ１と第２のデジタル地図データベースＤＭＤ２との間の２つの相違点が観察される。
【００８５】
（１）現時点で、第２のデジタル地図データベースＤＭＤ２に含まれる物体は、それらの物体がデジタル地図データベースに初めて現れるデジタル地図データベースのバージョンを保持する（例えば、バージョン１．１又は２．１）。
（２）道路Ｅ及び地点情報ＰＯＩ（例えば、レストラン）は、バージョン２．１に追加されている。
【００８６】
図４ｂにおいて、道路Ａ及び道路Ｄがバージョン指標１．１により示されるバージョン１．１のデジタル地図データベースＤＭＤにおいて初めて現れたことが分かる。道路Ｂ及び道路Ｃは、バージョン指標２．１により示されるバージョン２．１のデジタル地図データベースにおいて初めて現れ、ＰＯＩは、バージョン指標２．２により示されるバージョン２．２のデジタル地図データベースにおいて初めて現れている。最後に、道路Ｅは、バージョン指標２．３を有するデジタル地図データベースＤＭＤ２においてつい最近現れたものである。
【００８７】
ユーザが、所望の場所として道路Ｅを選択する場合、その後、サーバＳＥはナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標に基づいて探索（以下に説明するように、空間探索、トポロジー探索又はその双方）を行ない、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標以下のバージョン指標を保持し且つ第１の場所に隣接する第２の場所を探す。その後、第２の場所は、ナビゲーション装置ＮＤに送信される。
【００８８】
ナビゲーション装置ＮＤは、第２の場所が欠落している第１の場所の代わりとして見つけられたことをユーザに示すように構成されてもよい。第２の場所は、ユーザを所望の目的地（第１の場所）の近傍に連れて行く近似値を表す。
【００８９】
ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１において第２の場所を単に探索できる。これは、第２の場所が、そのバージョンに含まれることが確実であるためである。
【００９０】
上述のように、サーバＳＥは、最近接の第２の場所に対する空間探索を実行してもよい。そのような一実施形態によれば、サーバＳＥ、は第１の場所に「直線距離で」最近接する第２の場所を探索するように構成されてもよい。
【００９１】
一実施形態によれば、サーバＳＥは、例えば、道路の接続性、一方通行道路、制限速度等のトポロジー情報を考慮して、最近接の第２の場所に対するトポロジー探索、すなわち、第１の場所まで最短の移動距離又は最短の移動時間を有する第２の場所の探索を実行してもよい。
【００９２】
一実施形態によれば、更にサーバＳＥは、空間探索及びトポロジー探索を組み合わせて実行してもよい。例えば、サーバＳＥは、最初に空間探索に基づいて候補目的地を選択してもよく、その後トポロジー探索を使用して最適な目的地を選択する。
【００９３】
例えば、矢印で示すように道路Ｅが一方通行道路であること以外は、図４ｂと同一である図４ｃを参照する。本実施形態によれば、道路Ａ及び道路Ｂが実質的に道路Ｅから同一距離にあり且つ双方がナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１に含まれるため、サーバＳＥは、可能な第２の場所として道路Ａ又は道路Ｂを選択してもよい。しかし、道路Ｅが一方通行道路であるため、道路Ａから道路Ｅに入ることが許可されないために、道路Ｂが第２の場所として選択される。従って、道路Ｅまでの最短移動距離、最短移動時間の少なくともいずれかは、ユーザを道路Ａに案内する代わりに、まず、ユーザを道路Ｂに案内することにより得られる。
【００９４】
第１の場所及び第２の場所は、地点情報、住所（すなわち、道路及び番地）等であってもよいことが理解されるであろう。例えば、ユーザは、ナビゲーション装置ＮＤに要求を入力し、距離が５ｋｍ以内のＰＯＩの種類（例えば、レストラン）を要求してもよい。そのようなＰＯＩがナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１において見つけられない場合、あるいは満足する結果が見つけられない場合、ナビゲーション装置ＮＤは、要求をサーバＳＥに送信し、そのようなＰＯＩがより新しい第２のデジタル地図データベースＤＭＤ２において入手可能であるかを確認するように構成されてもよい。
【００９５】
別の例によると、第２のデジタル地図データベースＤＭＤ２に含まれる項目は、それらの項目が初めて現れたデジタル地図データベースのバージョンを含まないが、サーバＳＥは、デジタル地図データベースＤＭＤ１の複数の旧バージョンを含んでもよく又はそれらの旧バージョンに対するアクセス権を有する。
【００９６】
この最後の例において、サーバＳＥは、まず、第２のデジタル地図データベースＤＭＤ２において第１の場所を探索し、その第１の場所と関連する経度／緯度情報を判定し、その経度／緯度情報を使用してサーバＳＥに格納される適切なより古い第１のデジタル地図データベースＤＭＤ１において第２の場所を探す。あるいは、別の例によると、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２において第１の場所及び第２の場所を探索し、その後、第２の場所がサーバＳＥに格納される適切な第１のデジタル地図データベースＤＭＤ１に存在するかをチェックしてもよい。存在する場合、第２の場所がナビゲーション装置ＮＤに送信される。存在しない場合、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２に戻り、別の第２の場所を探し、その場所が第１のデジタル地図ＤＭＤ１に存在するかをチェックする。この処理は、第１のデジタル地図データベースＤＭＤ１にも存在する第２の場所が識別されるまで繰り返される。
【００９７】
・フローチャート
図５は、一実施形態に従ってナビゲーション装置ＮＤ及びサーバＳＥにより実行されてもよい動作を概略的に示すフローチャートである。図５は、ナビゲーション装置ＮＤにより実行されてもよい動作を含む左側部分と、サーバＳＥにより実行されてもよい動作を含む右側部分とに分割される。第１の部分及び第２の部分は、破線により分離される。
【００９８】
ナビゲーション装置ＮＤは、動作１００から開始してもよく、動作１００は、目的地を入力したいユーザからの入力により、例えば、対応するボタンをクリックすることによりトリガされてもよい。次の動作１０１において、ナビゲーション装置ＮＤは、入力を受信するように構成される。
【００９９】
入力は、キーボードＫＥ、タッチスクリーン又はマイク等の種々の方法でナビゲーション装置ＮＤにより受信されてもよい。ナビゲーション装置ＮＤは、受信した入力に基づいて第１のデジタル地図データベースＤＭＤ１における探索を開始する。
【０１００】
動作１０１及び１０２を実行する多くの変形例が考えられることが理解されるであろう。その一部について以下に更に詳細に説明する。
【０１０１】
動作１０３において、可能性が最も高い例としてユーザが目的地（例えば、道路名、住所範囲、索引領域と道路名と番地との組合せ、ＰＯＩ等）等の場所に関連する索引エントリを選択することにより、探索が成功したこと、すなわち、第１の場所が識別されたかが判定される。探索が成功した場合、ナビゲーション装置ＮＤは、動作１０９に進み、ルートが計算され且つガイダンスが開始される。
【０１０２】
動作１０３において、動作１０２の探索が成功しなかったと判定される場合、ナビゲーション装置ＮＤは、要求ＲＥＱをサーバＳＥに送信するように構成されてもよい。動作１０３は、自動的に実行されてもよいが、その動作１０４を実行するためのユーザの同意を要求し且つ受信した後に実行されてもよい。
【０１０３】
ナビゲーション装置ＮＤは、動作１０１で受信した入力及びナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標を含む要求ＲＥＱを構成してもよく、上述のように、適切な通信装置を使用してネットワークＮＥを介してサーバＳＥにその要求ＲＥＱを送信してもよい。
【０１０４】
上述のように、サーバＳＥは、動作２００で開始した後、適切な通信装置を使用してナビゲーション装置ＮＤから要求ＲＥＱを受信するように構成される。
【０１０５】
次の動作２０２において、サーバＳＥは、ナビゲーション装置ＮＤから受信したバージョン指標を読み出し、利用可能なより新しい第２のデジタル地図データベースＤＭＤ２を有するかをチェックする。有さない場合、サーバＳＥは、例えば、要求ＲＥＱと同一の通信装置を使用して同一の通信リンクを介してナビゲーション装置ＮＤに第１の失敗応答を送信することにより、動作２０３．１の実行に進む。
【０１０６】
そのような第１の失敗応答は、ナビゲーション装置ＮＤにより表示される失敗メッセージを含んでもよく、「オンラインで使用可能な更に新しいデジタル地図データベースはありません」と報告する。
【０１０７】
動作２０２において、更に新しい第２のデジタル地図データベースＤＭＤ２が見つけられる場合、サーバＳＥは動作２０４に進み、第２のデジタル地図データベースＤＭＤ２において第１の場所の探索を開始する。第１の場所が見つけられる場合、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１にも含まれ且つ第１の場所に最近接する任意の引数に従う第２の場所が探索される。
【０１０８】
動作２０５において、第１の場所及び第２の場所の探索が成功したことが判断される。成功していない場合、例えば、第１の場所が第２のデジタル地図データベースＤＭＤ２において見つけられなかった場合、サーバＳＥは動作２０３．２に進み、第２の失敗応答がナビゲーション装置ＮＤに送信される。そのような第２の失敗応答は、ナビゲーション装置ＮＤにより表示される失敗メッセージを含んでもよく、「合致する場所はオンラインで見つけられませんでした」と報告する。
【０１０９】
探索が成功した場合、すなわち、第１の場所が第２のデジタル地図データベースＤＭＤ２において見つけられ且つ第２の場所が第１のデジタル地図データベースＤＭＤ１に含まれると判定される場合、サーバＳＥは動作２０６に進み、応答ＲＥＰがナビゲーション装置ＮＤに送信される。そのような応答ＲＥＰは、ナビゲーション装置ＮＤにより表示されるメッセージを含んでもよく、「要求された目的地に近接し且つ要求された場所を置換する別の場所が見つかりました」と報告する。
【０１１０】
動作２０３．１、２０３．２又は２０６の後、サーバＳＥは動作２０１に戻り（不図示）、ナビゲーション装置ＮＤからの新しい要求を待ってもよい。
【０１１１】
サーバＳＥにより実行されてもよい動作の結果、サーバＳＥによりナビゲーション装置ＮＤに送信される応答ＲＥＰが得られることは、上述に基づいて理解されるであろう。動作１０５において、この応答ＲＥＰは、ナビゲーション装置ＮＤにより受信される。次の動作１０６において、ナビゲーション装置ＮＤは、応答ＲＥＰが失敗応答（動作２０２又は２０５においてＮＯである場合に結果として得られる）であるかをチェックする。失敗応答である場合、ナビゲーション装置ＮＤは、応答ＲＥＰに含まれる失敗メッセージを例えばディスプレイＤＩを使用して表示するように構成される。
【０１１２】
失敗メッセージは、応答ＲＥＰに含まれる失敗メッセージであってもよく、例えば、「オンラインで使用可能な更に新しいデジタル地図データベースはありません」又は「合致する場所はオンラインで見つけられませんでした」である。
【０１１３】
当然、失敗メッセージは、マイクＭＩを介して再生される音声サンプルであってもよい。動作１０７の後、ナビゲーション装置ＮＤは動作１０１に戻り（不図示）、ユーザからの新しい入力を要求してもよい。
【０１１４】
応答ＲＥＰが失敗応答でない場合、ナビゲーション装置ＮＤは動作１０８に進み、第１の場所（第１のデジタル地図データベースＤＭＤ１に存在しなかった）を応答ＲＥＰに含まれる第２の場所で置換する。同時に、応答に含まれるメッセージ「要求された目的地に近接し且つ要求された場所を置換する地図上の別の近傍の場所が見つかりました」が表示される。
【０１１５】
動作１０８の後、ナビゲーション装置ＮＤは動作１０９に進んでもよく、実際のナビゲーションが開始される。
【０１１６】
一実施形態によれば、サーバＳＥは、受け入れ可能な第２の場所指標を見つけた後、第２のデジタル地図データベースＤＭＤ２に基づいてナビゲーション命令を計算し、第２の場所から最初に所望した第１の場所までユーザを案内してもよい。そのような一実施形態において、応答ＲＥＰは第２の場所指標だけでなくいくつかの追加のナビゲーション命令も含む。第２の場所指標に到達すると、ナビゲーション命令は、例えば、再生される１つのテキストメッセージ「１５０ｍ進み、Ｅ道路を右折し、Ｅ道路を１５０ｍ進むと、目的地が右手にあります」であってもよい。ナビゲーション命令は、追加されたベクトルをディスプレイに更に提供してもよい。そのような追加のナビゲーション命令について、以下に更に説明する。
【０１１７】
・備考
上述の実施形態に対する多くの変形例が可能であることは理解されるであろう。
【０１１８】
一実施形態によれば、サーバＳＥにより実行されるような第１の場所指標の探索は、ユーザと対話して行なわれる。図６は、そのような一実施形態を概略的に示すフローチャートである。図５と同一の要素に対して同一の図中符号が使用される。図６は、第１の場所指標の探索がナビゲーション装置ＮＤと対話して行なわれることを示す。これは、動作２０４と動作１１０との間の双方向の矢印により示される。ここで、ナビゲーション装置ＮＤは、例えば、キーボードＫＥを介してユーザから入力を受信するように構成される。
【０１１９】
一般に、ナビゲーション装置ＮＤは、第１の場所指標が第１のデジタル地図データベースに存在しないことが明らかになる前に、ユーザから完全な第１の場所指標を受信する必要はない。この時、要求がサーバＳＥに送出されてもよい。要求は、部分的に入力された第１の場所指標を含んでもよい。動作２０５において、サーバＳＥは、ナビゲーション装置ＮＤに可能なオプションのリストを送出してもよく、それらはユーザに提示される。ユーザにより入力された文字はサーバＳＥに送出され、それに応答して、サーバは更新されたリストをナビゲーション装置ＮＤに提供する。これにより、ユーザは、第２のデジタル地図データベースにおいて第１の場所指標を効果的に探索できる。
【０１２０】
対話が異なる方法で行なわれてもよいことは理解されるであろう。一実施形態によれば、ユーザは知っている全ての情報を入力し、サーバＳＥは、可能な合致するもののリスト（可能な１つのエントリのみを含むことが可能である）を返し、ユーザはそのリストから１つを選択してもよい。別の例によると、サーバＳＥは、可能な適合するもののリストをナビゲーション装置ＮＤに送出し、そのリストは、ユーザが新しい文字を入力すると常に更新される。ユーザは、リストをスクロール（上下）して場所指標を選択する。リストの最上部又は最低部に到達した場合、ナビゲーション装置は、リストを補充するようにサーバＳＥに要求を送信する。
【０１２１】
ナビゲーション装置ＮＤは、ユーザが目的地の名前を発音したマイクから入力を受信する等の多くの種々の方法でユーザから入力を受信するように又はタッチスクリーンから入力を受信するように構成されてもよいことが理解されるであろう。タッチスクリーンは、例えば、第１のデジタル地図データベースＤＭＤ１（の一部）を表示してもよく、ユーザが触れる場所は、所望の第１の場所指標の指示である。サーバＳＥに送信される要求は、ユーザが触れる第１のデジタル地図データベース中の場所に対応する経度情報、緯度情報の少なくともいずれかを含んでもよい。
【０１２２】
本明細書で説明されるような対話型探索は、多くの種々の方法で実行されてもよいことが上述から理解されるであろう。
【０１２３】
実施形態は、道路が第１のデジタル地図データベースＤＭＤ１から欠落している状況に焦点を当てるが、実施形態は、住所の範囲、ＰＯＩ等の他の情報が欠落している状況に対しても採用されてもよいことが更に理解されるであろう。ユーザがＰＯＩを探索する場合、「所定のカテゴリ（例えば、レストラン）の最近接のＰＯＩを見つけて下さい」のようなクエリが使用されてもよい。本明細書で説明する実施形態は、そのような探索が満足する結果を提供しない場合に使用されてもよい。従って、ユーザは、最近接するレストランが十分に近くないと考えるか又は見つけられていない別のレストランの知識を有する場合、ナビゲーション装置ＮＤを起動してサーバに要求を送出してもよい。レストランが所定の範囲内で見つけられない場合、ナビゲーション装置ＮＤは、そのような要求を送出してもよい。別の例によると、ナビゲーション装置ＮＤは、必ず最新の結果が提供されるようにそのような要求を常に送出してもよい。
【０１２４】
更なる実施形態によれば、サーバＳＥは、２つ以上の可能な第２の場所指標を選択してもよい。例えば、図４ａ、図４ｂ、図４ｃを参照して説明される状況において、サーバＳＥは、道路Ａ及び道路Ｂを第２の場所として返すことを判断し、それらの２つのうち使用するのに最も便利な道路を判断するオプションをナビゲーション装置に与えてもよい。これは、例えば、ユーザの現在の位置に依存してもよい。ナビゲーション装置ＮＤは、２つの第２の場所へのルートを計算し、推定移動時間に基づいて使用する第２の場所を判断する。別の例によると、ナビゲーション装置ＮＤからサーバＳＥへの要求は、ナビゲーション装置ＮＤの現在の位置を含み、それにより、サーバＳＥが道路Ａ及び道路Ｂから選択することを可能にする。
【０１２５】
・追加のナビゲーション情報
サーバＳＥからナビゲーション装置ＮＤへの第２の場所を含む応答は、ユーザが第２の場所から第１の場所に移動することを助長するためにユーザに提示されてもよい追加のナビゲーション情報を更に含んでもよい。その追加のナビゲーション情報は、ナビゲーション装置に格納される第１のデジタル地図データベースＤＭＤ１に格納されていない。
【０１２６】
一実施形態によれば、追加のナビゲーション情報は、いわゆる推測航法ナビゲーション情報であってもよい。推測航法ナビゲーション情報は、例えば、第１の場所が第２の場所から北方向に２００ｍのところにあることをユーザに対して説明してもよい。この推測航法ナビゲーション情報は、音声メッセージや、ナビゲーション装置ＮＤのディスプレイＤＩ上に表示されるメッセージの少なくともいずれかとしてユーザに提示されてもよい。
【０１２７】
更なる実施形態によれば、追加のナビゲーション情報は、第１の場所から第２の場所までの直線距離、移動距離、移動時間のうち少なくとも１つに関する情報を含んでもよい。
【０１２８】
更なる実施形態によれば、追加のナビゲーション情報は、第２の場所から第１の場所までの移動方法に関するナビゲーション命令を含んでもよい。ナビゲーション命令は、第２の場所に到達すると、ユーザに対して音声指示されるか又は表示される１つの単純なメッセージであってもよい。このナビゲーション命令は、例えば、「目的地に到達するために、１００ｍ先を右折し、その後５０ｍ先を左折して下さい」であってもよい。
【０１２９】
更なる実施形態によれば、追加のナビゲーション情報は、第２の場所から第１の場所までの移動方法に関する１つ以上のナビゲーション命令を含んでもよい。１つ以上のナビゲーション命令は、関連する位置情報（経度／緯度情報）を有してもよく、それにより、第１のデジタル地図データベースＤＭＤ１が第１の場所と第２の場所との間の領域に関する最新情報を含まないにも関わらず、ナビゲーション装置は、正確な位置で正確なナビゲーション命令を再生、表示の少なくともいずれかを行なえる。
【０１３０】
更なる実施形態によれば、追加のナビゲーション情報は、ナビゲーション装置ＮＤのディスプレイＤＩ上に表示されてもよい画素画像又は地図データを含んでもよく、ユーザが第１の場所まで運転することを補助する。この画素画像又は地図データは、位置情報（例えば、経度／緯度情報）を更に含んでもよく、それにより、ナビゲーション装置ＮＤは、ナビゲーション装置の現在の位置に基づいて画素画像又は地図データの特定の部分を示すことができる。本実施形態は、追加のナビゲーション情報が可能性として位置情報を含む１つ以上のナビゲーション命令を含む実施形態と最適に組み合わされてもよい。
【０１３１】
尚、追加のナビゲーション情報としてナビゲーション装置に送出される画素画像及び地図データは、第１のデジタル地図データベースＤＭＤ１の逐次更新データではない。追加のナビゲーション情報としてナビゲーション装置に送出される画素画像及び地図データは、第１の場所まで運転するために使用された後、第１のデジタル地図データベースＤＭＤ１に結び付けられて取り込まれず、また、第１のデジタル地図データベースＤＭＤ１に必ずしも格納される必要もない。
【０１３２】
更なる実施形態によれば、ナビゲーション装置ＮＤは、更に最新の第２のデジタル地図データベースがサーバＳＥに存在するかを事前に認識している。例えば、これは、ナビゲーション装置ＮＤにメッセージを送出し、より最新の第２のデジタル地図データベースＤＭＤ２がサーバＳＥにおいて入手可能であることをナビゲーション装置ＮＤに通知することにより達成されてもよい。ナビゲーション装置ＮＤは、そのようなメッセージを受信しない限り、サーバＳＥに要求を送出しなくてもよい。これにより、動作２０２及び２０３．１は不必要になり、ユーザが追加の保証及び対応する失敗に直面することが防止される。
【０１３３】
上記実施形態は、道路又はＰＯＩ等が新しい名前を与えられたという点で第１のデジタル地図データベースＤＭＤ１が最新ではないという状況において重要であることが理解されるであろう。ナビゲーション装置ＮＤに格納された第１のデジタル地図データベースＤＭＤ１を新しい名前を使用して探索するユーザは、満足する結果を受信しないであろう。従って、上述のように、ナビゲーション装置ＮＤは、新しい名前を含む要求をサーバＳＥに送出してもよい。
【０１３４】
サーバＳＥは、第２のデジタル地図データベースＤＭＤ２において新しい名前を見つけ、それに応じて代わりの目的地としてナビゲーション装置ＮＤに返される第１のデジタル地図データベースＤＭＤ１に含まれる近傍の第２の場所を探索する。この状況において、第１の場所が実際に第１のデジタル地図データベースＤＭＤ１に含まれ且つ異なる名前を有するが、ユーザは第２の場所まで案内される。しかし、これは、ユーザにとって場所を全く見つけないより満足のいくものであろう。
【０１３５】
サーバＳＥは、利用可能な第１のデジタル地図データベースＤＭＤ１のコピーを有する場合、古い名前を見つけるためにそのコピーを探索してもよい。サーバＳＥは、その古い名前をナビゲーション装置ＮＤに返してもよい。この場合、第２の場所（古い名前）は、偶然第１の場所（新しい名前）と同一の場所にある。このため、サーバＳＥは、変更の履歴を含む第２のデジタル地図データベースＤＭＤ２を更に含んでもよい。
【０１３６】
古いデジタル地図データベースの問題は、デジタル地図データベースを更新することによってではなく、より新しいデジタル地図データベース上で欠落する場所を探索することにより解決され、古い地図に存在する近傍の場所が代わりに使用されることが上述に基づいて理解されるであろう。このように、ナビゲーション装置ＮＤは、ユーザを目的地まで案内できるか又は少なくとも十分に近い近似値をユーザに与えることができる。これは、実際には何も案内しないよりはるかに良い。
【０１３７】
本発明を教示する目的で、本発明の方法及び装置の好適な実施形態を説明した。本発明の趣旨の範囲から逸脱せずに、本発明の他の実施形態及び等価な実施形態が想達実施されることは当業者には明らかとなるであろう。本発明の範囲は、添付の請求の範囲によってのみ限定される。
【技術分野】
【０００１】
本発明は、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法に関する。更に本発明は、方法に対して構成されるサーバ及びナビゲーション装置に関する。また、本発明は、そのようなサーバ及びそのようなナビゲーション装置を含むシステムに関する。更に本発明は、コンピュータ装置にロードされた時にそのような方法を実行するように構成されるコンピュータプログラム及びそのようなコンピュータプログラムを含むデータ記憶媒体に関する。
【背景技術】
【０００２】
従来、地図は紙又は他の変更不可能な非対話型媒体に印刷されていた。地図に変更が必要な場合、基本的には以下の２つの形態があった。１）紙のコピー上に訂正を手動で入力するか、又は、２）原稿に訂正を行なった地図を再印刷する。手作業による訂正は、特に複数の変更がある場合には時間がかかり、当然、地図の他の未処理のコピーを更新しない。地図を再印刷するオプションは、コストが高く、頻繁な変更に応じるのに非実用的な方法である。
【０００３】
現在、要望通りに更新可能であり且つ選択した範囲及びオペレータ入力の種類に応答してオペレータが要求した出力を生成できるデータベース、文書及び地図をデジタル電子形式で有している。今日一般的に使用される多くの電子文書及び電子データベースは、地理的場所に関係する情報を含む。実際には、ある形式の地理的に関連する情報を含まないことがある電子文書の種類又は電子データベースの種類を必ずしも容易には考えつかない。
【０００４】
本発明の特定の実施形態に関連する電子データベースの一例は、電子地図又はデジタル地図データベースとして便利で直感的に理解し易いものとして周知の地理空間データベースである。現在のコンピュータ時代において、地図は、特定の時点で記録された調整不可能なデータセットの静的な紙の描写として長年進化してきた。簡潔にするために、本発明は、地図以外の電子文書及び電子データベースにも適用可能であるが、以下の殆どの説明では、主に、電子地図を示す。本出願において、デジタル地図データベースという用語は、全種類の電子地図及びデジタル地図を示すために使用される。
【０００５】
従来の紙の地図と比較してデジタル地図データベースの大きな利点の１つは、特有のフレキシビリティ及び大量のデータを表現する能力が挙げられる。紙の地図は、物理的な形式の制約内で表現できる情報量及び情報の種類が必然的に制限される。更に、紙の地図は、更新するのが困難である。
【０００６】
デジタル地図データベースは、それらの問題の影響を受けない。初期のデジタル地図は、紙の製品をスキャンしただけのものに見えたかもしれないが、今日のデジタル地図データベースははるかに高性能である。無制限の情報量が地図に含まれ、ユーザの要望に応じて表示されてもされなくてもよい。
【０００７】
電子地図としても周知の今日のデジタル地図データベースは、デジタル地図データベースに含まれるデータ点の定期的な変更及び所望の関心地理的特徴の能動的なユーザの選択を可能にできる。関心地図又は地図中の地点情報に特に関連する種類の新規情報が発生すると、地図は、全ての場所又は場所の小さな部分集合のみに対して変更又は訂正を反映するように迅速に更新可能である。
【０００８】
電子地図としても周知の今日のデジタル地図データベースは、地図作成サイトにおいて手入力処理で作成又は更新されている。コンパイル又は更新処理が完了した後、デジタル地図データベースはリリースされる。リリース後、デジタル地図データベース又はその一部は、変換又はコンパイル処理が行なわれ、その結果、特定のアプリケーション（モバイルナビゲーション装置等）により使用可能なデジタル地図製品が得られる。作成サイトにおけるデジタル地図データベースの更新が周知の処理である一方、アプリケーションに対するデジタル地図データベースの更新は更に複雑である。その結果、現在、殆どのデジタル地図データベース更新は作成サイトで行なわれ、その後リリース及び変換処理が後続し、更新情報を含む完全なアプリケーションデジタル地図データベースが得られる。これは、煩雑な処理である。別の処理において、更新は作成サイトで行なわれ、更新されたデジタル地図データベースの部分はアプリケーションデジタル地図データベースに転送され、古い部分を置換する。一般に、そのような処理は高度な地図更新と呼ばれる。
【０００９】
高度な地図更新の種々の方法が存在し且つ試作されてきた。それらの方法には、個々の地図更新データがアプリケーションに地図を展開するシステムに通信され且つ地図に組み込まれる逐次更新、並びに地図の対象範囲の部分集合がその部分集合のより最新のバージョン又は他の形式の部分的な更新データにより完全に置換される地域的な更新が含まれる。
【００１０】
しかし、実際にはそれらの方法は、複雑な技術的性質のために一般に適用されない。その結果、現在の市場において、地図データベースプロバイダは、先に販売された地図データベース製品の更新バージョンを定期的に発行する。換言すると、ユーザは使用している地図データベースをより新しいバージョンと交換することによりその地図データベースを更新できる。それらの更新データを利用可能にするにはコストがかかるため、更新データは、相対的に長い間隔でのみ供給され且つ更に長い間隔で購入される。
【００１１】
アプリケーションにおいて高度な地図更新の複雑な解決策を回避する別の方法は、別のシステムアーキテクチャにおいて見つけられている。このアーキテクチャにおいて、地図データベースは、ナビゲーション装置に存在せず、アプリケーションが無線媒体を介して接続する中央サーバ上に存在する。このアーキテクチャにおいては、相対的に容易にアクセスできる１つのデータベースのみが更新される必要があるため、更新の問題は、それ程複雑ではない。しかし、このアーキテクチャは欠点も有し、それらが市場における大規模な採用をこれまで妨げてきた。例えば、リモート地図データベースは、常にナビゲーション装置がアクセス可能である必要があり、ナビゲーション装置と地図データベースとの間の通信を保証するためには、高価な高信頼通信システムを要求する。そのような通信システムは、悪天候を含む状況において又は例えば電話アンテナの範囲外の隔離された領域等のリモート領域において正常に動作するのが困難である可能性がある。また、比較的大量なデータが送信され、それはユーザにとっては比較的にコストがかかる可能性がある。
【００１２】
このアーキテクチャを有する市場におけるシステムの数はまだ少なく、一般に、本発明により対処される地図データベースの非常に発展した市場である車載又はパーソナルナビゲーション市場と関連付けられるのではなく、移動電話市場と関連付けられる。
【００１３】
その結果、市場の地図データベースの全てではないが殆どが更新されないか又は非常に長い間隔で更新される。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】米国特許第７，１５８，８８０号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１５】
特許文献１においては、ナビゲーションシステムに最初に格納されている基本的なナビゲーションデータベース及び遠隔地から受信される補足的なナビゲーションデータに基づいて出発地から目的地までの運転指示を計算するナビゲーションシステムが説明される。従って、特許文献１においては、ナビゲーションシステムに格納されるデジタル地図データベースの逐次更新を使用するナビゲーションシステムが説明される。
【００１６】
古い地図に関連する欠点を少なくとも部分的に克服するシステム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１７】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法が提供される。方法は、
第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信するステップと、
第２のデジタル地図データベースにおいて第１の場所を探索するステップと、
第１の場所が第２のデジタル地図データベースにおいて発見される場合、第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するステップとを含む。
【００１８】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定するサーバが提供される。サーバは、サーバと関連付けられるメモリに格納される第２のデジタル地図データベースを含み、リモート装置と通信する少なくとも１つの通信装置を更に含む。サーバは、
第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を少なくとも１つの通信装置を介して受信し、
サーバと関連付けられるメモリに格納されている第２のデジタル地図データベースにおいて第１の場所を探索し、
第１の場所が第２のデジタル地図データベースにおいて発見される場合、第１の場所に近接し且つ第１のデジタル地図データベースに含まれる第２の場所を探索するように構成される。
【００１９】
一実施形態によれば、クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法が提供される。方法は、
第１の場所に対するクエリを受信するステップと、
クエリに基づいて第１のデジタル地図データベースにおいて第１の場所を探索するステップと、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、第２のデジタル地図データベースへのアクセス権を有するサーバにクエリを含む要求を送信するステップと、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、応答を受信するステップと、
応答が第２の場所を含む場合、クエリに対する結果として第２の場所を提供するステップとを含む。
【００２０】
一実施形態によれば、第１のデジタル地図データベースを自身と関連付けるナビゲーション装置が提供される。ナビゲーション装置は、リモート装置と通信する少なくとも１つの通信装置を更に含む。ナビゲーション装置は、
少なくとも１つの入力装置を介して第１の場所に対するクエリを受信し、
クエリに基づいて第１のデジタル地図データベースにおいて第１の場所を探索し、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、少なくとも１つの通信装置を介して第２のデジタル地図データベースへのアクセス権を有するサーバにクエリを含む要求を送信し、
第１の場所が第１のデジタル地図データベースにおいて発見されない場合、少なくとも１つの通信装置を介して応答を受信し、
応答が第２の場所を含む場合、少なくとも１つの出力装置を介してクエリの結果として第２の場所を提供するように構成される。
【００２１】
一実施形態によれば、上述のようなサーバ及び上述のような少なくとも１つのナビゲーション装置を含むシステムが提供される。サーバ及びナビゲーション装置は、ネットワークを介して互いに通信するように構成される。
【００２２】
一実施形態によれば、コンピュータ装置にロードされた場合に上述の任意の１つの方法を実行するように構成されるコンピュータプログラムが提供される。
【００２３】
一実施形態によれば、上述のようなコンピュータプログラムを含むデータ記憶媒体が提供される。
【図面の簡単な説明】
【００２４】
【図１】サーバと通信するように構成されるナビゲーション装置の一実施形態を概略的に示す図である。
【図２】一実施形態に係るナビゲーション装置を概略的に示す図である。
【図３】一実施形態に係るサーバを概略的に示す図である。
【図４ａ】、
【図４ｂ】、
【図４ｃ】それぞれデジタル地図データベースの３つの異なるバージョンを概略的に示す図である。
【図５】一実施形態を示すフローチャートである。
【図６】更なる実施形態を示すフローチャートである。
【発明を実施するための形態】
【００２５】
次に、添付の請求の範囲によってのみ限定される本発明の範囲を限定せず且つ本発明を例示することのみを意図する複数の好適な実施形態を使用し、図面を参照して本発明を更に詳細に説明する。
【００２６】
図１は、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有するナビゲーション装置ＮＤを概略的に示す。ナビゲーション装置ＮＤは、ネットワークＮＥを介してサーバＳＥと通信するように構成される。ネットワークＮＥは、任意の種類の適切な有線又は無線ネットワークであり、インターネット、移動電話通信ネットワーク、ＲＦネットワーク等である。サーバＳＥは、任意の種類のコンピュータシステムであり、少なくとも１つのデジタル地図データベースＤＭＤ２を含むか又はデジタル地図データベースＤＭＤ２へのアクセス権を有する。ナビゲーション装置ＮＤ及びサーバＳＥにより実行されてもよい動作については、以下に更に詳細に説明する。
【００２７】
種々の実施形態を更に詳細に説明する前に、最初に、本明細書において使用されるいくつかの用語を更に詳細に説明する。
【００２８】
・ナビゲーション装置
図２は、ナビゲーション装置ＮＤを更に詳細に概略的に示す。ナビゲーション装置ＮＤは、ＣＤ又はＤＶＤ又はハードディスク等の内部又は外部データ記憶媒体と通信するように構成される処理装置ＰＵ、並びに一般にヒューマンマシンインタフェース（ＨＭＩ）と呼ばれるユーザとの通信を可能にする種々の装置を含んでもよい。ＨＭＩは、ディスプレイＤＩ、タッチスクリーン、キーボードＫＥ、スピーカＳＰ、ボタン又は他のユニットを含んでもよい。外部装置と通信するために、ＰＵは、アンテナＡＮを介して移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを経由して他のコンピュータシステムと通信してもよい。
【００２９】
処理装置ＰＵは、図２に概略的に示され、メモリＭＥを含むか又はメモリＭＥへのアクセス権を有してもよい。メモリＭＥは、処理装置により読み出し可能であり且つ実行可能であるコンピュータソースコードを含み、算術演算を実行可能にし、それにより説明する実施形態を実行する機能性を提供してもよい。
【００３０】
メモリＭＥは、読み出し専用メモリ（ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）等の少なくともいずれかの任意の組合せであってもよい。このメモリＭＥは、第１のデジタル地図データベースＤＭＤ１（の一部）のコピーを更に含んでもよい。メモリは、記憶メモリ（ディスク）、処理メモリ（チップ）の少なくともいずれかとして使用されてもよい。
【００３１】
処理装置ＰＵは、
・キーボードＫＥ、マウス、タッチスクリーン、スピーカＳＰ等の入力装置と、
・ディスプレイＤＩ、プリンタ、スピーカ等の出力装置とを更に含むか又はそれらと通信するように構成されてもよい。
【００３２】
処理装置は、例えば、フロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等のデータ記憶媒体を読み取る読取り装置、並びに移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の（通信）ネットワークＮＥ経由で他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の通信装置を更に含むか又はそれらと通信するように構成されてもよい。
【００３３】
しかし、当業者に周知の更なる及び／又は他のメモリ、入力装置、出力装置及び読取り装置が提供されてもよいことが理解されるべきである。更に、それらのうち１つ以上の物理的な位置が必要に応じてプロセッサ装置ＰＵから離れた場所で特定されてもよい。プロセッサ装置ＰＵは、１つのボックスで示されるが、当業者には周知のように、１つの主プロセッサ装置ＰＵにより制御されるか又は同時に機能し且つ互いに離れた場所で位置が特定されてもよいいくつかのプロセッサ装置を含んでもよい。
【００３４】
種々のハードウェア要素間の接続は物理的な接続であってもよいが、それらの接続のうち１つ以上が無線であってもよいことが認識される。
【００３５】
処理装置ＰＵは、コンピュータシステムであってもよいが、本明細書で説明する機能を実行するように構成されるアナログ、デジタル、ソフトウェア技術の少なくともいずれかを含む任意の信号処理システムであってもよい。
【００３６】
処理装置ＰＵは、位置を算出する際に使用する現在の位置又は情報を、処理装置ＰＵに供給する位置装置ＰＤ又はいくつかの位置決め装置に接続されてもよい。位置装置ＰＤにより使用される位置決めシステムは、任意の種類であってもよい。位置決めシステムは、ＧＰＳシステム、欧州のＧａｌｉｌｅｏシステム、ロシアのＧＬＯＮＡＳＳ、日本のＱＳＳＺ及び中国のＢｅｉｄｏｕ等のグローバルナビゲーション衛星システム（ＧＮＳＳ）又は衛星を使用する位置決めシステムであってもよい。更に位置決めシステムは、位置を判定するために受信機により使用されてもよい情報を含む信号を送信する地上又は海中に位置付けられるビーコンを使用する地上位置決めシステムであってもよい。そのような位置決めシステムは、絶対位置決めシステムと呼ばれてもよい。
【００３７】
位置決めシステムは、距離メータ、走行距離計又は慣性系、上述の任意の組合せ等の相対運動を検出するように構成される相対位置決めシステムであってもよい。更に位置決めシステムは、絶対位置決めシステム及び相対位置決めシステムの組み合わせであってもよい。
【００３８】
処理装置ＰＵは、第１のデジタル地図データベースＤＭＤ１を更に含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有する。第１のデジタル地図データベースＤＭＤ１は、上述のメモリに格納されてもよく又は、例えば、フロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等の読取り装置により読み取り可能なデータ記憶媒体に格納されてもよい。
【００３９】
処理装置ＰＵは、判定された現在の位置に基づいて第１のデジタル地図データベースＤＭＤ１の一部をディスプレイＤＩ上に表示するように構成されてもよく、これにより、表示される第１のデジタル地図データベースの一部は現在の位置を含む。また、第１のデジタル地図データベースＤＭＤ１は、ユーザが出発地又は現在地から目的地まで運転するためのルートや、対応するナビゲーション命令を計算するために使用されてもよい。これらの命令は、スピーカＳＰを使用した音声メッセージ（例えば、「２００ｍ先を右折して下さい」）を介してユーザに通信するか、ディスプレイＤＩを使用した視覚メッセージ（例えば、右折を示す矢印）を介してユーザに通信するか、の少なくともいずれかを用いて行なわれる。
【００４０】
処理装置ＰＵは、例えば、出発地の住所、目的地の住所の少なくともいずれかを示す入力をキーボードＫＥから受信するように更に構成されてもよい。あるいは、文字の入力は、タッチスクリーンの形態であるディスプレイＤＩ又はメニューオプションを介して実現される。あるいは、入力が処理装置ＰＵと通信するように構成されるマイクに対して音声語を介して行なわれ、その音声語は、当業者に周知の音声認識アルゴリズムを使用して（機械可読）テキストに変換される。
【００４１】
ナビゲーション装置ＮＤは、サーバＳＥとの通信リンクをセットアップするように更に構成される。ナビゲーション装置ＮＤは、移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを介して他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の少なくとも１つの通信装置を含んでもよい。任意の他の種類の通信装置、通信ネットワークＮＥの少なくともいずれかが使用されてもよいことが理解されるであろう。
【００４２】
・デジタル地図データベース
ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有する。ナビゲーション装置ＮＤは、ディスプレイＤＩを使用して現在の位置に基づいてデジタル地図の一部を示すように構成されてもよい。ナビゲーション装置ＮＤは、出発地（例えば、現在の位置）から目的地までのナビゲーション命令を提供し、利用可能なデジタル地図データベースＤＭＤ１を使用して目的地の住所にユーザを案内するように更に構成されてもよい。
【００４３】
本明細書で使用されるデジタル地図データベースという用語は、必ずしも従来のようなデータベース構造を示すとは限らない、すなわち、データベースエントリの間の関係構造又はデータベースを調整するデータベースマネージャを示さないことが理解される。本明細書で使用されるデジタル地図データベースは、情報が構造化される正確な方法に関わらず地理空間情報の任意の集合を示す。
【００４４】
地理空間データベース、ナビゲーション地図又は電子地図としても周知のデジタル地図データベースＤＭＤは、従来技術において周知である。今日一般的に使用されるデジタル地図データベースＤＭＤは、地理空間点を接続し且つ道路（の一部）又は他の線形地理的物体又は領域物体の境界を表す地理空間点の集合とベクトルの集合とを含んでもよい。デジタル地図データベースは、道路等の物体及び地点情報（博物館、レストラン）、（地下）駐車場、トンネル及び橋等の地理的位置を含む他の物体の地理的場所に関連する情報、並びに道路名、アクセス制限、最大許容運転速度、橋の高さ、ＰＯＩ（ＰＯＩ：地点情報）の電話番号等の物体に関する追加の情報を含んでもよい。更にデジタル地図データベースは、管理区域、国、森及び牧草地の領域のような土地カバー部等の対応する情報を有する領域を含んでもよい。地域、建物又はランドマークの３次元表現が更に含まれてもよい。この応用例において、デジタル地図データベースＤＭＤという用語は、全ての種類の電子地図及びデジタル地図を示すために使用される。デジタル地図データベースＤＭＤは、環境の種類（都市、地方、森林、農業）に関する情報を更に含んでもよい。
【００４５】
上述のように、デジタル地図データベースＤＭＤは、ユーザを目的地に案内するためのナビゲーション命令を計算するために使用されてもよい。デジタル地図データベースＭＤの一部は、位置決め装置ＰＤにより判定されるユーザの現在の位置に依存してディスプレイ上に表示されてもよい。
【００４６】
また、３Ｄデジタル地図データベース３ＤＭＤは、例えば、建物、木、岩、山、トンネル、（地下）駐車場等の物体に関する３次元情報を含んで提供されてもよい。そのような３Ｄデジタル地図データベース３ＤＭＤは、そのような物体の水平方向及び垂直方向の寸法を含む物体の位置に関する情報を含んでいてもよい。３Ｄデジタル地図データベース３ＤＭＤは、建物の形状及びその屋根に関する情報を更に含んでもよい。
【００４７】
・サーバ
図１に示すようなサーバＳＥは、当業者に周知のような任意の種類の適切なコンピュータ装置であってもよい。図３は、サーバＳＥを更に詳細に示す。
【００４８】
サーバＳＥは、メモリＭＥに格納されるコンピュータソースコードを読み出し且つ実行するように構成されるプロセッサ装置ＰＵＳを含んでもよく、実施形態において説明するような機能性をサーバＳＥに提供する。
【００４９】
メモリＭＥは、テープ装置、ハードディスク、読み出し専用メモリ（ＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）等の任意の種類の適切なメモリ又は種々のメモリの組合せであってもよい。メモリは、記憶メモリ（ディスク）、処理メモリ（チップ）の少なくともいずれかとして使用されてもよい。
【００５０】
サーバＳＥは、第２のデジタル地図データベースＤＭＤ２及び可能性として第１のデジタル地図データベースＤＭＤ１を含んでもよく、あるいはそれらのデータベースへのアクセス権を有してもよい。第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２は、上述のメモリＭＥに格納されてもよく、あるいは例えばフロッピー(登録商標)ディスク、ＣＤ ＲＯＭ、ＤＶＤ、フラッシュカード、ＵＳＢスティック等の読取り装置により読み取り可能な他のデータ記憶媒体に格納されてもよい。第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２は、図３では別個のユニットとして示されるが、第１のデジタル地図データベースＤＭＤ１及び第２のデジタル地図データベースＤＭＤ２がメモリＭＥに含まれてもよいことが理解されるであろう。
【００５１】
サーバＳＥは、少なくとも１つのナビゲーション装置ＮＤとの通信リンクをセットアップするように更に構成されてもよい。サーバＳＥは、移動電話ネットワーク、ＧＳＭネットワーク、ＵＭＴＳネットワーク、ＲＦネットワーク、（無線）インターネット等の通信ネットワークＮＥを介して他のコンピュータシステムと通信するように構成されるアンテナＡＮ等の少なくとも１つの通信装置を含んでもよい。
【００５２】
正常な状況において、本明細書で説明するような実施形態は、第１のデジタル地図データベースＤＭＤ１を含む移動ナビゲーション装置ＮＤを使用して実行され、それにより、サーバＳＥに対する無線通信リンクを開く。しかし、本明細書で説明するような実施形態は、サーバＳＥに対する有線又は無線通信リンクを有し且つ特定の目的地までのナビゲーション命令の集合を計算及び場合によっては印刷するために使用されるホーム又はオフィスにおける第１のデジタル地図データベースＤＭＤ１を含むナビゲーション装置ＮＤを使用して実行されてもよい。そのような場合、ナビゲーション装置は、サーバＳＥに対する有線通信リンクを開くように構成されてもよい。この最後の例によると、ユーザが自身の現在の位置を単純に入力してもよいため、ナビゲーション装置は、必ずしも絶対位置決めシステム又は相対位置決めシステムを含むとは限らない。
【００５３】
任意の他の種類の通信装置、通信ネットワークＮＥの少なくともいずれかが使用されてもよいことが理解されるであろう。サーバＳＥは、有線インターネットのローカルエリアネットワークのような有線ネットワークの一部であってもよい。
【００５４】
・ネットワーク／通信リンク
図１に示すようなナビゲーション装置ＮＤ及びサーバＳＥは、ネットワークＮＥを介して互いに通信するように構成される。上述したように、ネットワークＮＥは、（無線）インターネット、移動電話通信ネットワーク、ＲＦネットワーク等の任意の種類のネットワークＮＥであってもよい。
【００５５】
ナビゲーション装置ＮＤとサーバＳＥとの間の通信リンクは、ＧＰＲＳ又は任意の他の通信リンクを介してＩＰプロトコル又は任意の他のプロトコルを使用してもよい。
【００５６】
通信リンクは、無線インターネットを介して確立されてもよく、ナビゲーション装置ＮＤは、ウェブアドレスを使用してサーバＳＥとの通信リンクをセットアップするように構成される。このウェブアドレスは、サーバＳＥのアドレスである。
【００５７】
（実施形態）
一実施形態によれば、第１のデジタル地図データベースＤＭＤ１を含むか又は第１のデジタル地図データベースＤＭＤ１へのアクセス権を有するナビゲーション装置ＮＤが提供される。ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１の同一のバージョンか又はより新しいバージョンである第２のデジタル地図データベースＤＭＤ２を含むサーバＳＥに対するネットワークＮＥを介する通信リンクをセットアップするように構成される。第１のデジタル地図データベースＤＭＤ１は、第２のデジタル地図データベースＤＭＤ２（図１のバージョン指標２．３）と比較して同一のバージョン又は旧バージョン（図１のバージョン指標２．１）である。
【００５８】
ユーザが第１の場所に対する第１のクエリを入力し、それに基づいて第１のデジタル地図データベースＤＭＤ１において何も見つけられない場合、ナビゲーション装置ＮＤは、サーバＳＥに対する接続を確立し、第１のデジタル地図データベースＤＭＤ１のバーション指標（２．１）と共に第１の場所に対して入力されたクエリをサーバＳＥに転送する。サーバはその要求を受信し、第１の場所が第２のデジタル地図データベースＤＭＤ２において探索される。クエリを転送した後、ナビゲーション装置ＮＤ又はサーバＳＥは、接続を閉じてもよく又は開いたまま保持してもよい。第１の場所が第２のデジタル地図データベースＤＭＤ２で見つけられた場合（発見された場合）、第１の場所に最近接する第２の場所が、第２のデジタル地図データベースＤＭＤ２において探索され、当該場所が第２のデジタル地図データベースＤＭＤ２同様に第１のデジタル地図データベースＤＭＤ１に含まれる。サーバＳＥは、ナビゲーション装置ＮＤに対する接続が先に閉じられている場合にその接続を開き、ユーザに対する可能な説明のためのメッセージと共にその第２の場所をナビゲーション装置ＮＤに転送し、その第２の場所が第１の場所の代わりの場所として使用される。
【００５９】
本明細書で説明する実施形態が重要な利点を提供することは理解されるであろう。従来の車載ナビゲーションは、デジタル地図データベースを格納したナビゲーション装置を使用する。従って、ナビゲーション装置は、自律的に、すなわち、リモートサーバ等に接続せずに機能するように構成されるが、上述のように、デジタル地図データベースは古くなる可能性がある。
【００６０】
本明細書で説明する実施形態は、車載ナビゲーション技術を使用するナビゲーション解決策を提供する。すなわち、ナビゲーション装置は、ナビゲーションに使用されるデジタル地図データベースをローカルに格納している。しかし、ローカルで利用可能なデジタル地図データベースが最新でないと考えられる場合、リモートデジタル地図データベースにアクセスし、別の目的地を見つける。ナビゲーション装置ＮＤは、別の目的地に基づいてナビゲーション命令等を計算する。
【００６１】
本実施形態において、車外ナビゲーションシステムに関連する問題が解決され、その一方で逐次更新の複雑さの問題を回避する。車外ナビゲーションにおいて、ナビゲーション装置は、デジタル地図データベースを含まず、サーバに格納されたリモートデジタル地図データベースを使用する。従って、車外ナビゲーションは、サーバとナビゲーション装置との間でより多くのデータ送信を必要とする。そのようなシステムは、使用するのに比較的コストがかかる可能性がある。また、車外ナビゲーションシステムが使用される度に通信リンクを必要とするため、比較的信頼性がない。ここで、本明細書で提示される実施形態に係るナビゲーションシステムは、未知の目的地が要求された場合にのみ通信リンクを必要とする。
【００６２】
従来技術によると、例えば、特許文献１において説明されるように、ハイブリッドナビゲーションシステムが周知である（車載ナビゲーションシステムと車外ナビゲーションシステムとの混合である）。しかし、それらのハイブリッドナビゲーションシステムは、デジタル地図データベースの一部の送信に基づき、ナビゲーションシステムに格納されるデジタル地図データベースの逐次更新を提供する。上述のように、デジタル地図データベースの逐次更新はある特定の欠点も有する。
【００６３】
本明細書で説明する実施形態は、一方では逐次更新と関連する問題を有さず且つ他方では古いデジタル地図データベースに対して解決策を提供するシステムを提供する。
【００６４】
尚、説明する実施形態によれば、ナビゲーション指示の計算は、リモートサーバではなくナビゲーション装置ＮＤ自体により少なくとも部分的に実行される。
【００６５】
従って、本明細書で説明する実施形態によれば、ナビゲーション装置ＮＤと関連する第１のデジタル地図データベースＤＭＤ１は、より新しいデジタル地図データベースＤＭＤ２により更新又は置換されない。その代わり、入力され且つ見つけられない目的地は、より最新の第２のデジタル地図データベースＤＭＤ２を含むサーバＳＥに転送され、そこで見つけられる。その後、第１のデジタル地図データベースＤＭＤ１に存在する最近接の場所が第２のデジタル地図データベースＤＭＤ２において見つけられ、ナビゲーション装置ＮＤに送信される。ナビゲーション装置ＮＤにおいて、その場所は要求された場所の代わりとして使用される。従って、ナビゲーション装置ＮＤは、要求された目的地の正確な位置をユーザに示すことができないが、十分に近い近似値をユーザに与えられる。これは、実際には所望の目的地が地図から欠落していることを報告するよりはるかに望ましい。尚、所望の目的地は、地図から欠落している。
【００６６】
本明細書で説明する実施形態は、更新データの取り込みを必要とせず、複雑なタスクである２つ以上のデータベースを使用する経路計算も必要としない。
【００６７】
サーバＳＥは、要求される目的地に近接する第２の場所指標を送信してもよい。これに加えて、サーバＳＥは、第２の場所指標から要求される目的地までの距離、方向又は第２の場所指標から要求される目的地までユーザを案内するナビゲーション命令等の追加の情報を送信してもよい。
【００６８】
従って、古いデジタル地図データベースの問題は、古い第１のデジタル地図データベースＤＭＤ１を更新することにより解決されず、地図データベースの製造業者により所有されてもよいサーバＳＥ等の常に最新に維持される場所に配置される。更に新しい第２のデジタル地図データベースＤＭＤ２と古い第１のデジタル地図データベースＤＭＤ１とを比較して、欠落している情報の近似値をナビゲーション装置ＮＤに供給することにより解決される。この方法は、特に車外ナビゲーションシステムと比較した時に相対的に少量のデータが送信されるため、相対的に狭い帯域幅の使用を可能にする。これは、車外ナビゲーションシステムと比較して利点を提供することが理解されるであろう。
【００６９】
図４ａは、道路Ａ、道路Ｂ、道路Ｃ、道路Ｄを含む第１のデジタル地図データベースＤＭＤ１（の一部）を概略的に示す。第１のデジタル地図データベースＤＭＤ１は、ナビゲーション装置ＮＤに含まれてもよく又はナビゲーション装置ＮＤによりアクセス可能であってもよい。第１のデジタル地図データベースＤＭＤ１は、バージョン指標２．１を有し、ナビゲーション装置ＮＤのユーザによりかなり前に取得され且つ最近は更新されていない。
【００７０】
ユーザは、道路Ｅに移動したい。従って、ユーザは、第１の場所又は目的地の住所として道路Ｅをナビゲーション装置ＮＤに入力する。ナビゲーション装置ＮＤは、例えば、キーボードＫＥ、タッチスクリーン又は音声コマンドを介してその入力を受信する。
【００７１】
ナビゲーション装置ＮＤは、これまでに入力された情報に準拠する道路名又は他の可能な目的地名のリストを供給する（ディスプレイＤＩを使用して表示する）ことにより入力に応答するように構成されてもよい。ユーザは、そのリストから所望の第１の場所を選択してもよい。
【００７２】
しかし、図４ａから分かるように、道路Ｅは、第１のデジタル地図データベースＤＭＤ１に存在しない。従って、ナビゲーション装置ＮＤは、目的地として所望の道路を提示せず、ユーザは提示されたリストに基づいて選択を行なえない。
【００７３】
一実施形態によれば、ナビゲーション装置ＮＤは、更なるオプションをユーザに提供するように、すなわち、所望の第１の場所が存在しないことを示すように構成される。これは、例えば、ディスプレイＤＩ上に仮想ボタンを提供し、「所望の目的地が存在しません」を表示することにより行なわれてもよい。これはユーザにより選択されてもよい。
【００７４】
ナビゲーション装置ＮＤは、そのオプションが選択されたことを検出すると、これまでに選択された情報（例えば、国、市、既に入力された道路名の最初の文字）を表示するウィンドウを開く。ユーザは、その情報により要求を満たされる可能性がある。この情報が確定された後、ナビゲーション装置ＮＤは、ネットワークＮＥを介するサーバＳＥに対する通信リンクを開き、入力された情報の少なくとも一部を含む要求を通信リンクを介してサーバＳＥに送信する。その後、通信リンクは、コストを節約するために再度閉じられてもよい。要求される目的地を入力する処理は、ナビゲーション装置ＮＤとサーバＳＥとの間の対話処理であってもよいことが理解されるであろう。これについては、図６を参照して以下に更に詳細に説明する。
【００７５】
サーバＳＥは、第１のデジタル地図データベースＤＭＤ１の更に最新のバージョンである第２のデジタル地図データベースＤＭＤ２を含んでもよい。
【００７６】
ナビゲーション装置ＮＤにより送出される要求は、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標と、ユーザが自身の元の要求において入力した情報とを含んでもよい。
【００７７】
本明細書で説明する実施形態は単なる一例である。本発明は、ナビゲーション装置の場所索引に関連し且つナビゲーション装置のデジタル地図データベースＤＭＤ１において欠落している任意の情報に関し、サーバＳＥのより最新の地図データベースに存在してもよい。他の実施形態の例は、欠落している番地の範囲、欠落している道路名、欠落している地点情報、欠落している住所索引領域等を含む。
【００７８】
欠落している住所索引領域の場合、更に注意が必要である。本明細書において２つの状況が識別される。第１に、全ての内容を含む住所索引領域（例えば、州又は郡）が欠落している。第２の例において、住所索引領域のみが欠落しており、内容は存在する。双方の場合において、住所索引領域が第２のデジタル地図データベースＤＭＤ２に存在する場合、サーバＳＥは欠落している領域（すなわち、可能なサブ領域及び含まれる全ての道路名）と関連付けられる完全な索引を提供する。第１の例においては、ＤＭＤ１に存在する最近接の道路を返し、第２の例においては、要求された道路（これは、別の更新の問題のために欠落していなかったと仮定する）を返す。
【００７９】
サーバＳＥは、要求を受信した場合、第２のデジタル地図データベースＤＭＤ２に渡りクエリを実行してもよい。サーバＳＥの第２のデジタル地図データベースＤＭＤ２がナビゲーション装置ＮＤの第１のデジタル地図データベースＤＭＤ１と同一バージョンである場合、サーバＳＥは、通信リンクを介してナビゲーション装置ＮＤに戻り、メッセージを単に送信してもよく、それにより、サーバＳＥが利用可能なデジタル地図データベースＤＭＤ１のより新しいバージョンを有さないことをナビゲーション装置ＮＤに通知する。
【００８０】
サーバＳＥが第１のデジタル地図データベースＤＭＤ１のより新しいバージョンを有する場合、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２に渡りクエリを実行する。
【００８１】
サーバＳＥにより要求された場所の探索が成功しない場合、第２のデジタル地図データベースＤＭＤ２は、ユーザにより要求された情報に対応していない（ユーザが目的地を入力した時に間違わなかったと仮定する）。サーバＳＥは、通信リンクを介してナビゲーション装置ＮＤに戻りメッセージを送信してもよく、それにより、要求された第１の場所が入手可能でないことをナビゲーション装置ＮＤに通知する。サーバＳＥは、ユーザ入力に最も類似するサーバＳＥの索引からの目的地のリスト（アルファベット順）を送信してもよい。この最後の情報は、ユーザが入力ミスをしたことを発見することを可能にするために供給される。ユーザは、リストをスクロールしてもよく、目的地を発見した時にそれを選択するか又は場所が入手可能でないというサーバＳＥからの暗示を確認できる。
【００８２】
ユーザが、サーバＳＥにより供給されたリストから目的地を発見した場合、ユーザは、それを選択し、ユーザインタフェースを介して確定する。その情報は、ユーザに送出し返される。
【００８３】
図４ｂは、第１のデジタル地図データベースＤＭＤ１と同一の道路に加えて道路Ａと道路Ｂとの間の道路である道路Ｅを含むサーバＳＥに関連付けられる第２のデジタル地図データベースＤＭＤ２を概略的に示す。ユーザが、Ｅ道路を探しているこの状況において、サーバＳＥのクエリは成功する。
【００８４】
第１のデジタル地図データベースＤＭＤ１と第２のデジタル地図データベースＤＭＤ２との間の２つの相違点が観察される。
【００８５】
（１）現時点で、第２のデジタル地図データベースＤＭＤ２に含まれる物体は、それらの物体がデジタル地図データベースに初めて現れるデジタル地図データベースのバージョンを保持する（例えば、バージョン１．１又は２．１）。
（２）道路Ｅ及び地点情報ＰＯＩ（例えば、レストラン）は、バージョン２．１に追加されている。
【００８６】
図４ｂにおいて、道路Ａ及び道路Ｄがバージョン指標１．１により示されるバージョン１．１のデジタル地図データベースＤＭＤにおいて初めて現れたことが分かる。道路Ｂ及び道路Ｃは、バージョン指標２．１により示されるバージョン２．１のデジタル地図データベースにおいて初めて現れ、ＰＯＩは、バージョン指標２．２により示されるバージョン２．２のデジタル地図データベースにおいて初めて現れている。最後に、道路Ｅは、バージョン指標２．３を有するデジタル地図データベースＤＭＤ２においてつい最近現れたものである。
【００８７】
ユーザが、所望の場所として道路Ｅを選択する場合、その後、サーバＳＥはナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標に基づいて探索（以下に説明するように、空間探索、トポロジー探索又はその双方）を行ない、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標以下のバージョン指標を保持し且つ第１の場所に隣接する第２の場所を探す。その後、第２の場所は、ナビゲーション装置ＮＤに送信される。
【００８８】
ナビゲーション装置ＮＤは、第２の場所が欠落している第１の場所の代わりとして見つけられたことをユーザに示すように構成されてもよい。第２の場所は、ユーザを所望の目的地（第１の場所）の近傍に連れて行く近似値を表す。
【００８９】
ナビゲーション装置ＮＤは、第１のデジタル地図データベースＤＭＤ１において第２の場所を単に探索できる。これは、第２の場所が、そのバージョンに含まれることが確実であるためである。
【００９０】
上述のように、サーバＳＥは、最近接の第２の場所に対する空間探索を実行してもよい。そのような一実施形態によれば、サーバＳＥ、は第１の場所に「直線距離で」最近接する第２の場所を探索するように構成されてもよい。
【００９１】
一実施形態によれば、サーバＳＥは、例えば、道路の接続性、一方通行道路、制限速度等のトポロジー情報を考慮して、最近接の第２の場所に対するトポロジー探索、すなわち、第１の場所まで最短の移動距離又は最短の移動時間を有する第２の場所の探索を実行してもよい。
【００９２】
一実施形態によれば、更にサーバＳＥは、空間探索及びトポロジー探索を組み合わせて実行してもよい。例えば、サーバＳＥは、最初に空間探索に基づいて候補目的地を選択してもよく、その後トポロジー探索を使用して最適な目的地を選択する。
【００９３】
例えば、矢印で示すように道路Ｅが一方通行道路であること以外は、図４ｂと同一である図４ｃを参照する。本実施形態によれば、道路Ａ及び道路Ｂが実質的に道路Ｅから同一距離にあり且つ双方がナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１に含まれるため、サーバＳＥは、可能な第２の場所として道路Ａ又は道路Ｂを選択してもよい。しかし、道路Ｅが一方通行道路であるため、道路Ａから道路Ｅに入ることが許可されないために、道路Ｂが第２の場所として選択される。従って、道路Ｅまでの最短移動距離、最短移動時間の少なくともいずれかは、ユーザを道路Ａに案内する代わりに、まず、ユーザを道路Ｂに案内することにより得られる。
【００９４】
第１の場所及び第２の場所は、地点情報、住所（すなわち、道路及び番地）等であってもよいことが理解されるであろう。例えば、ユーザは、ナビゲーション装置ＮＤに要求を入力し、距離が５ｋｍ以内のＰＯＩの種類（例えば、レストラン）を要求してもよい。そのようなＰＯＩがナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１において見つけられない場合、あるいは満足する結果が見つけられない場合、ナビゲーション装置ＮＤは、要求をサーバＳＥに送信し、そのようなＰＯＩがより新しい第２のデジタル地図データベースＤＭＤ２において入手可能であるかを確認するように構成されてもよい。
【００９５】
別の例によると、第２のデジタル地図データベースＤＭＤ２に含まれる項目は、それらの項目が初めて現れたデジタル地図データベースのバージョンを含まないが、サーバＳＥは、デジタル地図データベースＤＭＤ１の複数の旧バージョンを含んでもよく又はそれらの旧バージョンに対するアクセス権を有する。
【００９６】
この最後の例において、サーバＳＥは、まず、第２のデジタル地図データベースＤＭＤ２において第１の場所を探索し、その第１の場所と関連する経度／緯度情報を判定し、その経度／緯度情報を使用してサーバＳＥに格納される適切なより古い第１のデジタル地図データベースＤＭＤ１において第２の場所を探す。あるいは、別の例によると、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２において第１の場所及び第２の場所を探索し、その後、第２の場所がサーバＳＥに格納される適切な第１のデジタル地図データベースＤＭＤ１に存在するかをチェックしてもよい。存在する場合、第２の場所がナビゲーション装置ＮＤに送信される。存在しない場合、サーバＳＥは、第２のデジタル地図データベースＤＭＤ２に戻り、別の第２の場所を探し、その場所が第１のデジタル地図ＤＭＤ１に存在するかをチェックする。この処理は、第１のデジタル地図データベースＤＭＤ１にも存在する第２の場所が識別されるまで繰り返される。
【００９７】
・フローチャート
図５は、一実施形態に従ってナビゲーション装置ＮＤ及びサーバＳＥにより実行されてもよい動作を概略的に示すフローチャートである。図５は、ナビゲーション装置ＮＤにより実行されてもよい動作を含む左側部分と、サーバＳＥにより実行されてもよい動作を含む右側部分とに分割される。第１の部分及び第２の部分は、破線により分離される。
【００９８】
ナビゲーション装置ＮＤは、動作１００から開始してもよく、動作１００は、目的地を入力したいユーザからの入力により、例えば、対応するボタンをクリックすることによりトリガされてもよい。次の動作１０１において、ナビゲーション装置ＮＤは、入力を受信するように構成される。
【００９９】
入力は、キーボードＫＥ、タッチスクリーン又はマイク等の種々の方法でナビゲーション装置ＮＤにより受信されてもよい。ナビゲーション装置ＮＤは、受信した入力に基づいて第１のデジタル地図データベースＤＭＤ１における探索を開始する。
【０１００】
動作１０１及び１０２を実行する多くの変形例が考えられることが理解されるであろう。その一部について以下に更に詳細に説明する。
【０１０１】
動作１０３において、可能性が最も高い例としてユーザが目的地（例えば、道路名、住所範囲、索引領域と道路名と番地との組合せ、ＰＯＩ等）等の場所に関連する索引エントリを選択することにより、探索が成功したこと、すなわち、第１の場所が識別されたかが判定される。探索が成功した場合、ナビゲーション装置ＮＤは、動作１０９に進み、ルートが計算され且つガイダンスが開始される。
【０１０２】
動作１０３において、動作１０２の探索が成功しなかったと判定される場合、ナビゲーション装置ＮＤは、要求ＲＥＱをサーバＳＥに送信するように構成されてもよい。動作１０３は、自動的に実行されてもよいが、その動作１０４を実行するためのユーザの同意を要求し且つ受信した後に実行されてもよい。
【０１０３】
ナビゲーション装置ＮＤは、動作１０１で受信した入力及びナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１のバージョン指標を含む要求ＲＥＱを構成してもよく、上述のように、適切な通信装置を使用してネットワークＮＥを介してサーバＳＥにその要求ＲＥＱを送信してもよい。
【０１０４】
上述のように、サーバＳＥは、動作２００で開始した後、適切な通信装置を使用してナビゲーション装置ＮＤから要求ＲＥＱを受信するように構成される。
【０１０５】
次の動作２０２において、サーバＳＥは、ナビゲーション装置ＮＤから受信したバージョン指標を読み出し、利用可能なより新しい第２のデジタル地図データベースＤＭＤ２を有するかをチェックする。有さない場合、サーバＳＥは、例えば、要求ＲＥＱと同一の通信装置を使用して同一の通信リンクを介してナビゲーション装置ＮＤに第１の失敗応答を送信することにより、動作２０３．１の実行に進む。
【０１０６】
そのような第１の失敗応答は、ナビゲーション装置ＮＤにより表示される失敗メッセージを含んでもよく、「オンラインで使用可能な更に新しいデジタル地図データベースはありません」と報告する。
【０１０７】
動作２０２において、更に新しい第２のデジタル地図データベースＤＭＤ２が見つけられる場合、サーバＳＥは動作２０４に進み、第２のデジタル地図データベースＤＭＤ２において第１の場所の探索を開始する。第１の場所が見つけられる場合、ナビゲーション装置ＮＤと関連付けられる第１のデジタル地図データベースＤＭＤ１にも含まれ且つ第１の場所に最近接する任意の引数に従う第２の場所が探索される。
【０１０８】
動作２０５において、第１の場所及び第２の場所の探索が成功したことが判断される。成功していない場合、例えば、第１の場所が第２のデジタル地図データベースＤＭＤ２において見つけられなかった場合、サーバＳＥは動作２０３．２に進み、第２の失敗応答がナビゲーション装置ＮＤに送信される。そのような第２の失敗応答は、ナビゲーション装置ＮＤにより表示される失敗メッセージを含んでもよく、「合致する場所はオンラインで見つけられませんでした」と報告する。
【０１０９】
探索が成功した場合、すなわち、第１の場所が第２のデジタル地図データベースＤＭＤ２において見つけられ且つ第２の場所が第１のデジタル地図データベースＤＭＤ１に含まれると判定される場合、サーバＳＥは動作２０６に進み、応答ＲＥＰがナビゲーション装置ＮＤに送信される。そのような応答ＲＥＰは、ナビゲーション装置ＮＤにより表示されるメッセージを含んでもよく、「要求された目的地に近接し且つ要求された場所を置換する別の場所が見つかりました」と報告する。
【０１１０】
動作２０３．１、２０３．２又は２０６の後、サーバＳＥは動作２０１に戻り（不図示）、ナビゲーション装置ＮＤからの新しい要求を待ってもよい。
【０１１１】
サーバＳＥにより実行されてもよい動作の結果、サーバＳＥによりナビゲーション装置ＮＤに送信される応答ＲＥＰが得られることは、上述に基づいて理解されるであろう。動作１０５において、この応答ＲＥＰは、ナビゲーション装置ＮＤにより受信される。次の動作１０６において、ナビゲーション装置ＮＤは、応答ＲＥＰが失敗応答（動作２０２又は２０５においてＮＯである場合に結果として得られる）であるかをチェックする。失敗応答である場合、ナビゲーション装置ＮＤは、応答ＲＥＰに含まれる失敗メッセージを例えばディスプレイＤＩを使用して表示するように構成される。
【０１１２】
失敗メッセージは、応答ＲＥＰに含まれる失敗メッセージであってもよく、例えば、「オンラインで使用可能な更に新しいデジタル地図データベースはありません」又は「合致する場所はオンラインで見つけられませんでした」である。
【０１１３】
当然、失敗メッセージは、マイクＭＩを介して再生される音声サンプルであってもよい。動作１０７の後、ナビゲーション装置ＮＤは動作１０１に戻り（不図示）、ユーザからの新しい入力を要求してもよい。
【０１１４】
応答ＲＥＰが失敗応答でない場合、ナビゲーション装置ＮＤは動作１０８に進み、第１の場所（第１のデジタル地図データベースＤＭＤ１に存在しなかった）を応答ＲＥＰに含まれる第２の場所で置換する。同時に、応答に含まれるメッセージ「要求された目的地に近接し且つ要求された場所を置換する地図上の別の近傍の場所が見つかりました」が表示される。
【０１１５】
動作１０８の後、ナビゲーション装置ＮＤは動作１０９に進んでもよく、実際のナビゲーションが開始される。
【０１１６】
一実施形態によれば、サーバＳＥは、受け入れ可能な第２の場所指標を見つけた後、第２のデジタル地図データベースＤＭＤ２に基づいてナビゲーション命令を計算し、第２の場所から最初に所望した第１の場所までユーザを案内してもよい。そのような一実施形態において、応答ＲＥＰは第２の場所指標だけでなくいくつかの追加のナビゲーション命令も含む。第２の場所指標に到達すると、ナビゲーション命令は、例えば、再生される１つのテキストメッセージ「１５０ｍ進み、Ｅ道路を右折し、Ｅ道路を１５０ｍ進むと、目的地が右手にあります」であってもよい。ナビゲーション命令は、追加されたベクトルをディスプレイに更に提供してもよい。そのような追加のナビゲーション命令について、以下に更に説明する。
【０１１７】
・備考
上述の実施形態に対する多くの変形例が可能であることは理解されるであろう。
【０１１８】
一実施形態によれば、サーバＳＥにより実行されるような第１の場所指標の探索は、ユーザと対話して行なわれる。図６は、そのような一実施形態を概略的に示すフローチャートである。図５と同一の要素に対して同一の図中符号が使用される。図６は、第１の場所指標の探索がナビゲーション装置ＮＤと対話して行なわれることを示す。これは、動作２０４と動作１１０との間の双方向の矢印により示される。ここで、ナビゲーション装置ＮＤは、例えば、キーボードＫＥを介してユーザから入力を受信するように構成される。
【０１１９】
一般に、ナビゲーション装置ＮＤは、第１の場所指標が第１のデジタル地図データベースに存在しないことが明らかになる前に、ユーザから完全な第１の場所指標を受信する必要はない。この時、要求がサーバＳＥに送出されてもよい。要求は、部分的に入力された第１の場所指標を含んでもよい。動作２０５において、サーバＳＥは、ナビゲーション装置ＮＤに可能なオプションのリストを送出してもよく、それらはユーザに提示される。ユーザにより入力された文字はサーバＳＥに送出され、それに応答して、サーバは更新されたリストをナビゲーション装置ＮＤに提供する。これにより、ユーザは、第２のデジタル地図データベースにおいて第１の場所指標を効果的に探索できる。
【０１２０】
対話が異なる方法で行なわれてもよいことは理解されるであろう。一実施形態によれば、ユーザは知っている全ての情報を入力し、サーバＳＥは、可能な合致するもののリスト（可能な１つのエントリのみを含むことが可能である）を返し、ユーザはそのリストから１つを選択してもよい。別の例によると、サーバＳＥは、可能な適合するもののリストをナビゲーション装置ＮＤに送出し、そのリストは、ユーザが新しい文字を入力すると常に更新される。ユーザは、リストをスクロール（上下）して場所指標を選択する。リストの最上部又は最低部に到達した場合、ナビゲーション装置は、リストを補充するようにサーバＳＥに要求を送信する。
【０１２１】
ナビゲーション装置ＮＤは、ユーザが目的地の名前を発音したマイクから入力を受信する等の多くの種々の方法でユーザから入力を受信するように又はタッチスクリーンから入力を受信するように構成されてもよいことが理解されるであろう。タッチスクリーンは、例えば、第１のデジタル地図データベースＤＭＤ１（の一部）を表示してもよく、ユーザが触れる場所は、所望の第１の場所指標の指示である。サーバＳＥに送信される要求は、ユーザが触れる第１のデジタル地図データベース中の場所に対応する経度情報、緯度情報の少なくともいずれかを含んでもよい。
【０１２２】
本明細書で説明されるような対話型探索は、多くの種々の方法で実行されてもよいことが上述から理解されるであろう。
【０１２３】
実施形態は、道路が第１のデジタル地図データベースＤＭＤ１から欠落している状況に焦点を当てるが、実施形態は、住所の範囲、ＰＯＩ等の他の情報が欠落している状況に対しても採用されてもよいことが更に理解されるであろう。ユーザがＰＯＩを探索する場合、「所定のカテゴリ（例えば、レストラン）の最近接のＰＯＩを見つけて下さい」のようなクエリが使用されてもよい。本明細書で説明する実施形態は、そのような探索が満足する結果を提供しない場合に使用されてもよい。従って、ユーザは、最近接するレストランが十分に近くないと考えるか又は見つけられていない別のレストランの知識を有する場合、ナビゲーション装置ＮＤを起動してサーバに要求を送出してもよい。レストランが所定の範囲内で見つけられない場合、ナビゲーション装置ＮＤは、そのような要求を送出してもよい。別の例によると、ナビゲーション装置ＮＤは、必ず最新の結果が提供されるようにそのような要求を常に送出してもよい。
【０１２４】
更なる実施形態によれば、サーバＳＥは、２つ以上の可能な第２の場所指標を選択してもよい。例えば、図４ａ、図４ｂ、図４ｃを参照して説明される状況において、サーバＳＥは、道路Ａ及び道路Ｂを第２の場所として返すことを判断し、それらの２つのうち使用するのに最も便利な道路を判断するオプションをナビゲーション装置に与えてもよい。これは、例えば、ユーザの現在の位置に依存してもよい。ナビゲーション装置ＮＤは、２つの第２の場所へのルートを計算し、推定移動時間に基づいて使用する第２の場所を判断する。別の例によると、ナビゲーション装置ＮＤからサーバＳＥへの要求は、ナビゲーション装置ＮＤの現在の位置を含み、それにより、サーバＳＥが道路Ａ及び道路Ｂから選択することを可能にする。
【０１２５】
・追加のナビゲーション情報
サーバＳＥからナビゲーション装置ＮＤへの第２の場所を含む応答は、ユーザが第２の場所から第１の場所に移動することを助長するためにユーザに提示されてもよい追加のナビゲーション情報を更に含んでもよい。その追加のナビゲーション情報は、ナビゲーション装置に格納される第１のデジタル地図データベースＤＭＤ１に格納されていない。
【０１２６】
一実施形態によれば、追加のナビゲーション情報は、いわゆる推測航法ナビゲーション情報であってもよい。推測航法ナビゲーション情報は、例えば、第１の場所が第２の場所から北方向に２００ｍのところにあることをユーザに対して説明してもよい。この推測航法ナビゲーション情報は、音声メッセージや、ナビゲーション装置ＮＤのディスプレイＤＩ上に表示されるメッセージの少なくともいずれかとしてユーザに提示されてもよい。
【０１２７】
更なる実施形態によれば、追加のナビゲーション情報は、第１の場所から第２の場所までの直線距離、移動距離、移動時間のうち少なくとも１つに関する情報を含んでもよい。
【０１２８】
更なる実施形態によれば、追加のナビゲーション情報は、第２の場所から第１の場所までの移動方法に関するナビゲーション命令を含んでもよい。ナビゲーション命令は、第２の場所に到達すると、ユーザに対して音声指示されるか又は表示される１つの単純なメッセージであってもよい。このナビゲーション命令は、例えば、「目的地に到達するために、１００ｍ先を右折し、その後５０ｍ先を左折して下さい」であってもよい。
【０１２９】
更なる実施形態によれば、追加のナビゲーション情報は、第２の場所から第１の場所までの移動方法に関する１つ以上のナビゲーション命令を含んでもよい。１つ以上のナビゲーション命令は、関連する位置情報（経度／緯度情報）を有してもよく、それにより、第１のデジタル地図データベースＤＭＤ１が第１の場所と第２の場所との間の領域に関する最新情報を含まないにも関わらず、ナビゲーション装置は、正確な位置で正確なナビゲーション命令を再生、表示の少なくともいずれかを行なえる。
【０１３０】
更なる実施形態によれば、追加のナビゲーション情報は、ナビゲーション装置ＮＤのディスプレイＤＩ上に表示されてもよい画素画像又は地図データを含んでもよく、ユーザが第１の場所まで運転することを補助する。この画素画像又は地図データは、位置情報（例えば、経度／緯度情報）を更に含んでもよく、それにより、ナビゲーション装置ＮＤは、ナビゲーション装置の現在の位置に基づいて画素画像又は地図データの特定の部分を示すことができる。本実施形態は、追加のナビゲーション情報が可能性として位置情報を含む１つ以上のナビゲーション命令を含む実施形態と最適に組み合わされてもよい。
【０１３１】
尚、追加のナビゲーション情報としてナビゲーション装置に送出される画素画像及び地図データは、第１のデジタル地図データベースＤＭＤ１の逐次更新データではない。追加のナビゲーション情報としてナビゲーション装置に送出される画素画像及び地図データは、第１の場所まで運転するために使用された後、第１のデジタル地図データベースＤＭＤ１に結び付けられて取り込まれず、また、第１のデジタル地図データベースＤＭＤ１に必ずしも格納される必要もない。
【０１３２】
更なる実施形態によれば、ナビゲーション装置ＮＤは、更に最新の第２のデジタル地図データベースがサーバＳＥに存在するかを事前に認識している。例えば、これは、ナビゲーション装置ＮＤにメッセージを送出し、より最新の第２のデジタル地図データベースＤＭＤ２がサーバＳＥにおいて入手可能であることをナビゲーション装置ＮＤに通知することにより達成されてもよい。ナビゲーション装置ＮＤは、そのようなメッセージを受信しない限り、サーバＳＥに要求を送出しなくてもよい。これにより、動作２０２及び２０３．１は不必要になり、ユーザが追加の保証及び対応する失敗に直面することが防止される。
【０１３３】
上記実施形態は、道路又はＰＯＩ等が新しい名前を与えられたという点で第１のデジタル地図データベースＤＭＤ１が最新ではないという状況において重要であることが理解されるであろう。ナビゲーション装置ＮＤに格納された第１のデジタル地図データベースＤＭＤ１を新しい名前を使用して探索するユーザは、満足する結果を受信しないであろう。従って、上述のように、ナビゲーション装置ＮＤは、新しい名前を含む要求をサーバＳＥに送出してもよい。
【０１３４】
サーバＳＥは、第２のデジタル地図データベースＤＭＤ２において新しい名前を見つけ、それに応じて代わりの目的地としてナビゲーション装置ＮＤに返される第１のデジタル地図データベースＤＭＤ１に含まれる近傍の第２の場所を探索する。この状況において、第１の場所が実際に第１のデジタル地図データベースＤＭＤ１に含まれ且つ異なる名前を有するが、ユーザは第２の場所まで案内される。しかし、これは、ユーザにとって場所を全く見つけないより満足のいくものであろう。
【０１３５】
サーバＳＥは、利用可能な第１のデジタル地図データベースＤＭＤ１のコピーを有する場合、古い名前を見つけるためにそのコピーを探索してもよい。サーバＳＥは、その古い名前をナビゲーション装置ＮＤに返してもよい。この場合、第２の場所（古い名前）は、偶然第１の場所（新しい名前）と同一の場所にある。このため、サーバＳＥは、変更の履歴を含む第２のデジタル地図データベースＤＭＤ２を更に含んでもよい。
【０１３６】
古いデジタル地図データベースの問題は、デジタル地図データベースを更新することによってではなく、より新しいデジタル地図データベース上で欠落する場所を探索することにより解決され、古い地図に存在する近傍の場所が代わりに使用されることが上述に基づいて理解されるであろう。このように、ナビゲーション装置ＮＤは、ユーザを目的地まで案内できるか又は少なくとも十分に近い近似値をユーザに与えることができる。これは、実際には何も案内しないよりはるかに良い。
【０１３７】
本発明を教示する目的で、本発明の方法及び装置の好適な実施形態を説明した。本発明の趣旨の範囲から逸脱せずに、本発明の他の実施形態及び等価な実施形態が想達実施されることは当業者には明らかとなるであろう。本発明の範囲は、添付の請求の範囲によってのみ限定される。
【特許請求の範囲】
【請求項１】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法であって、
前記第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信するステップと、
第２のデジタル地図データベースにおいて前記第１の場所を探索するステップと、
前記第１の場所が前記第２のデジタル地図データベースにおいて発見される場合、前記第１の場所に近接し且つ前記第１のデジタル地図データベースに含まれる第２の場所を探索するステップと
を含むことを特徴とする方法。
【請求項２】
前記第２の場所が発見される場合、前記第２の場所を含む応答を前記ナビゲーション装置に送信するステップ
を更に含むことを特徴とする請求項１記載の方法。
【請求項３】
前記第１の場所と前記第２の場所とにおける直線距離を考慮して、前記第１の場所に近接する前記第２の場所の空間探索を実行する
ことを特徴とする請求項１又は２記載の方法。
【請求項４】
前記第１の場所と前記第２の場所との間における移動距離及び移動時間の少なくとも一つを考慮して、前記第１の場所に近接する前記第２の場所のトポロジー探索を実行する
ことを特徴とする請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記要求は、
第１のデジタル地図データベースにおける第１のバージョン指標を含み、
前記第１のバージョン指標は、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項１から４のいずれか１項に記載の方法。
【請求項６】
前記第２のデジタル地図データベースにおける複数の場所は、当該場所に関連付けられたバージョン指標を有し、該バージョン指標は、当該場所が前記デジタル地図データベースに最初に追加された前記デジタル地図データベースのバージョンを示し、
前記複数の場所における前記バージョン指標は、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項５記載の方法。
【請求項７】
前記第１のデジタル地図データベースのコピーは、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項５記載の方法。
【請求項８】
第２のバージョン指標が前記第２のデジタル地図データベースに関連付けられ、
前記方法は、
前記第１のバージョン指標と前記第２のバージョン指標との比較に基づいて、前記第２のデジタル地図データベースが前記第１のデジタル地図データベースよりも最新であるか否かを判定するステップと、
前記第２のデジタル地図データベースが前記第１のデジタル地図データベースよりも最新でない場合、第１の失敗応答を生成するステップと
を更に含むことを特徴とする請求項５から７のいずれか１項に記載の方法。
【請求項９】
前記第２のデジタル地図データベースにおいて前記第１の場所が発見されない場合に第２の失敗応答を生成するステップ
を更に含むことを特徴とする請求項１から８のいずれか１項に記載の方法。
【請求項１０】
前記第２の場所から前記第１の場所までをナビゲートするためのナビゲーション情報を計算するステップ
を更に含むことを特徴とする請求項１から９のいずれか１項に記載の方法。
【請求項１１】
前記ナビゲーション情報は、
前記第１の場所から前記第２の場所までの直線距離、移動距離、移動時間の少なくとも１つを含む
ことを特徴とする請求項１０記載の方法。
【請求項１２】
前記ナビゲーション情報は、
推測航法ナビゲーション情報、１又は複数のナビゲーション指示、画素画像、地図データのいずれかである
ことを特徴とする請求項１０又は１１記載の方法。
【請求項１３】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定するサーバであって、
前記サーバと関連付けられるメモリに格納される第２のデジタル地図データベースを含むとともに、リモート装置と通信する少なくとも１つの通信装置を更に含み、
前記第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を前記少なくとも１つの通信装置を介して受信し、
前記サーバと関連付けられる前記メモリに格納されている前記第２のデジタル地図データベースにおいて前記第１の場所を探索し、
前記第１の場所が前記第２のデジタル地図データベースにおいて発見される場合、前記第１の場所に近接し且つ前記第１のデジタル地図データベースに含まれる第２の場所を探索する
ことを特徴とするサーバ。
【請求項１５】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法であって、
第１の場所に対するクエリを受信するステップと、
クエリに基づいて第１のデジタル地図データベースにおいて前記第１の場所を探索するステップと、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、第２のデジタル地図データベースへのアクセス権を有するサーバに前記クエリを含む要求を送信するステップと、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、応答を受信するステップと、
前記応答が第２の場所を含む場合、前記クエリに対する結果として前記第２の場所を提供するステップと
を含むことを特徴とする方法。
【請求項１６】
前記要求は、
前記第１のデジタル地図データベースの第１のバージョン指標
を更に含むことを特徴とする請求項１５記載の方法。
【請求項１７】
前記応答が第１の失敗応答又は第２の失敗応答である場合、第１の失敗メッセージ又は第２の失敗メッセージをそれぞれ生成するステップ
を更に含むことを特徴とする請求項１５又は１６記載の方法。
【請求項１８】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１５から１７のいずれか１項に記載の方法。
【請求項１９】
第１のデジタル地図データベースを自身と関連付けるとともに、リモート装置と通信する少なくとも１つの通信装置を有するナビゲーション装置であって、
少なくとも１つの入力装置を介して第１の場所に対するクエリを受信し、
前記クエリに基づいて前記第１のデジタル地図データベースにおいて前記第１の場所を探索し、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、前記少なくとも１つの通信装置を介して第２のデジタル地図データベースへのアクセス権を有するサーバに前記クエリを含む要求を送信し、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、前記少なくとも１つの通信装置を介して応答を受信し、
前記応答が第２の場所を含む場合、少なくとも１つの出力装置を介して前記クエリの結果として前記第２の場所を提供する
ことを特徴とするナビゲーション装置。
【請求項２０】
前記要求は、
前記第１のデジタル地図データベースにおける第１のバージョン指標
を更に含むことを特徴とする請求項１９記載のナビゲーション装置。
【請求項２１】
前記応答が失敗応答である場合、前記少なくとも１つの出力装置を介して失敗メッセージを生成する
ことを特徴とする請求項１９又は２０記載のナビゲーション装置。
【請求項２２】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１９から２１のいずれか１項に記載のナビゲーション装置。
【請求項２３】
前記少なくとも１つの入力装置は、
キーボード、マウス、タッチスクリーン、スピーカのいずれかである
ことを特徴とする請求項１９から２２のいずれか１項に記載のナビゲーション装置。
【請求項２４】
前記少なくとも１つの出力装置は、
ディスプレイ、プリンタのいずれかである
ことを特徴とする請求項１９から２３のいずれか１項に記載のナビゲーション装置。
【請求項２５】
請求項１４記載のサーバと、請求項１９記載のナビゲーション装置を少なくとも１つとを含むシステムであって、
前記サーバ及び前記ナビゲーション装置は、ネットワークを介して互いに通信するように構成される
ことを特徴とするシステム。
【請求項２６】
コンピュータ装置にロードされた場合に請求項１から１１及び請求項１５から１８のいずれか１項に記載の方法を実行するように構成されるコンピュータプログラム。
【請求項２７】
請求項２６記載のコンピュータプログラムを含むデータ記憶媒体。
【請求項１】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法であって、
前記第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を受信するステップと、
第２のデジタル地図データベースにおいて前記第１の場所を探索するステップと、
前記第１の場所が前記第２のデジタル地図データベースにおいて発見される場合、前記第１の場所に近接し且つ前記第１のデジタル地図データベースに含まれる第２の場所を探索するステップと
を含むことを特徴とする方法。
【請求項２】
前記第２の場所が発見される場合、前記第２の場所を含む応答を前記ナビゲーション装置に送信するステップ
を更に含むことを特徴とする請求項１記載の方法。
【請求項３】
前記第１の場所と前記第２の場所とにおける直線距離を考慮して、前記第１の場所に近接する前記第２の場所の空間探索を実行する
ことを特徴とする請求項１又は２記載の方法。
【請求項４】
前記第１の場所と前記第２の場所との間における移動距離及び移動時間の少なくとも一つを考慮して、前記第１の場所に近接する前記第２の場所のトポロジー探索を実行する
ことを特徴とする請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記要求は、
第１のデジタル地図データベースにおける第１のバージョン指標を含み、
前記第１のバージョン指標は、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項１から４のいずれか１項に記載の方法。
【請求項６】
前記第２のデジタル地図データベースにおける複数の場所は、当該場所に関連付けられたバージョン指標を有し、該バージョン指標は、当該場所が前記デジタル地図データベースに最初に追加された前記デジタル地図データベースのバージョンを示し、
前記複数の場所における前記バージョン指標は、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項５記載の方法。
【請求項７】
前記第１のデジタル地図データベースのコピーは、
前記第１の場所に近接する前記第２の場所が前記第１のデジタル地図データベースに含まれるか否かの判定に使用される
ことを特徴とする請求項５記載の方法。
【請求項８】
第２のバージョン指標が前記第２のデジタル地図データベースに関連付けられ、
前記方法は、
前記第１のバージョン指標と前記第２のバージョン指標との比較に基づいて、前記第２のデジタル地図データベースが前記第１のデジタル地図データベースよりも最新であるか否かを判定するステップと、
前記第２のデジタル地図データベースが前記第１のデジタル地図データベースよりも最新でない場合、第１の失敗応答を生成するステップと
を更に含むことを特徴とする請求項５から７のいずれか１項に記載の方法。
【請求項９】
前記第２のデジタル地図データベースにおいて前記第１の場所が発見されない場合に第２の失敗応答を生成するステップ
を更に含むことを特徴とする請求項１から８のいずれか１項に記載の方法。
【請求項１０】
前記第２の場所から前記第１の場所までをナビゲートするためのナビゲーション情報を計算するステップ
を更に含むことを特徴とする請求項１から９のいずれか１項に記載の方法。
【請求項１１】
前記ナビゲーション情報は、
前記第１の場所から前記第２の場所までの直線距離、移動距離、移動時間の少なくとも１つを含む
ことを特徴とする請求項１０記載の方法。
【請求項１２】
前記ナビゲーション情報は、
推測航法ナビゲーション情報、１又は複数のナビゲーション指示、画素画像、地図データのいずれかである
ことを特徴とする請求項１０又は１１記載の方法。
【請求項１３】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定するサーバであって、
前記サーバと関連付けられるメモリに格納される第２のデジタル地図データベースを含むとともに、リモート装置と通信する少なくとも１つの通信装置を更に含み、
前記第１のデジタル地図データベースに含まれない第１の場所に対するクエリを含む要求を前記少なくとも１つの通信装置を介して受信し、
前記サーバと関連付けられる前記メモリに格納されている前記第２のデジタル地図データベースにおいて前記第１の場所を探索し、
前記第１の場所が前記第２のデジタル地図データベースにおいて発見される場合、前記第１の場所に近接し且つ前記第１のデジタル地図データベースに含まれる第２の場所を探索する
ことを特徴とするサーバ。
【請求項１５】
クエリに基づいて第１のデジタル地図データベースにおいて場所を判定する方法であって、
第１の場所に対するクエリを受信するステップと、
クエリに基づいて第１のデジタル地図データベースにおいて前記第１の場所を探索するステップと、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、第２のデジタル地図データベースへのアクセス権を有するサーバに前記クエリを含む要求を送信するステップと、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、応答を受信するステップと、
前記応答が第２の場所を含む場合、前記クエリに対する結果として前記第２の場所を提供するステップと
を含むことを特徴とする方法。
【請求項１６】
前記要求は、
前記第１のデジタル地図データベースの第１のバージョン指標
を更に含むことを特徴とする請求項１５記載の方法。
【請求項１７】
前記応答が第１の失敗応答又は第２の失敗応答である場合、第１の失敗メッセージ又は第２の失敗メッセージをそれぞれ生成するステップ
を更に含むことを特徴とする請求項１５又は１６記載の方法。
【請求項１８】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１５から１７のいずれか１項に記載の方法。
【請求項１９】
第１のデジタル地図データベースを自身と関連付けるとともに、リモート装置と通信する少なくとも１つの通信装置を有するナビゲーション装置であって、
少なくとも１つの入力装置を介して第１の場所に対するクエリを受信し、
前記クエリに基づいて前記第１のデジタル地図データベースにおいて前記第１の場所を探索し、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、前記少なくとも１つの通信装置を介して第２のデジタル地図データベースへのアクセス権を有するサーバに前記クエリを含む要求を送信し、
前記第１の場所が前記第１のデジタル地図データベースにおいて発見されない場合、前記少なくとも１つの通信装置を介して応答を受信し、
前記応答が第２の場所を含む場合、少なくとも１つの出力装置を介して前記クエリの結果として前記第２の場所を提供する
ことを特徴とするナビゲーション装置。
【請求項２０】
前記要求は、
前記第１のデジタル地図データベースにおける第１のバージョン指標
を更に含むことを特徴とする請求項１９記載のナビゲーション装置。
【請求項２１】
前記応答が失敗応答である場合、前記少なくとも１つの出力装置を介して失敗メッセージを生成する
ことを特徴とする請求項１９又は２０記載のナビゲーション装置。
【請求項２２】
前記クエリは、
道路、番地、地点情報、地点カテゴリの一つを含む
ことを特徴とする請求項１９から２１のいずれか１項に記載のナビゲーション装置。
【請求項２３】
前記少なくとも１つの入力装置は、
キーボード、マウス、タッチスクリーン、スピーカのいずれかである
ことを特徴とする請求項１９から２２のいずれか１項に記載のナビゲーション装置。
【請求項２４】
前記少なくとも１つの出力装置は、
ディスプレイ、プリンタのいずれかである
ことを特徴とする請求項１９から２３のいずれか１項に記載のナビゲーション装置。
【請求項２５】
請求項１４記載のサーバと、請求項１９記載のナビゲーション装置を少なくとも１つとを含むシステムであって、
前記サーバ及び前記ナビゲーション装置は、ネットワークを介して互いに通信するように構成される
ことを特徴とするシステム。
【請求項２６】
コンピュータ装置にロードされた場合に請求項１から１１及び請求項１５から１８のいずれか１項に記載の方法を実行するように構成されるコンピュータプログラム。
【請求項２７】
請求項２６記載のコンピュータプログラムを含むデータ記憶媒体。
【図１】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図４ｃ】
【図５】
【図６】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図４ｃ】
【図５】
【図６】
【公表番号】特表２０１０−５２５３０２（Ｐ２０１０−５２５３０２Ａ）
【公表日】平成２２年７月２２日（２０１０．７．２２）
【国際特許分類】
【出願番号】特願２０１０−５０２０４４（Ｐ２０１０−５０２０４４）
【出願日】平成１９年４月６日（２００７．４．６）
【国際出願番号】ＰＣＴ／ＮＬ２００７／０５０１４８
【国際公開番号】ＷＯ２００８／１２３７６９
【国際公開日】平成２０年１０月１６日（２００８．１０．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５０９０９７５６３）テレ アトラス ベスローテン フエンノートシャップ (23)
【氏名又は名称原語表記】Ｔｅｌｅ Ａｔｌａｓ Ｂ．Ｖ．
【住所又は居所原語表記】Ｒｅｉｔｓｃｈｅｗｅｇ ７Ｆ， ＮＬ−５２３２ ＢＸ ’ｓ−Ｈｅｒｔｏｇｅｎｂｏｓｃｈ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【Ｆターム（参考）】
【公表日】平成２２年７月２２日（２０１０．７．２２）
【国際特許分類】
【出願日】平成１９年４月６日（２００７．４．６）
【国際出願番号】ＰＣＴ／ＮＬ２００７／０５０１４８
【国際公開番号】ＷＯ２００８／１２３７６９
【国際公開日】平成２０年１０月１６日（２００８．１０．１６）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＧＳＭ
【出願人】（５０９０９７５６３）テレ アトラス ベスローテン フエンノートシャップ (23)
【氏名又は名称原語表記】Ｔｅｌｅ Ａｔｌａｓ Ｂ．Ｖ．
【住所又は居所原語表記】Ｒｅｉｔｓｃｈｅｗｅｇ ７Ｆ， ＮＬ−５２３２ ＢＸ ’ｓ−Ｈｅｒｔｏｇｅｎｂｏｓｃｈ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
【Ｆターム（参考）】
[ Back to top ]