(57)【特許請求の範囲】
【請求項１】
地理的位置に対応する地図データへの修正が正しいことを確認するために用いるシステムで用いられるように構成された、処理リソース(150)を備えるサーバであって、
前記処理リソース(150)は、
複数のナビゲーション装置(200)の地理的位置を受信する受信器(164)と、
１以上のナビゲーション装置(200)へと送信するために、地理的位置に対応する地図データへの修正が正しいか否かを示す情報をユーザに送信させる要求を生成するように構成された要求生成器(340)と、
前記生成された要求が送信される１以上のナビゲーション装置であって、前記地図データが関連付けられている地理的位置の付近に位置する１以上のナビゲーション装置(200)を選択するように動作可能なデバイス選択モジュール(338)と、
前記生成された要求を前記選択された１以上のナビゲーション装置(200)へ送信する送信器(162)と、を備え、
前記受信器(164)は、前記選択された１以上のナビゲーション装置から、前記送信された要求に対するユーザ応答を受信するようにさらに構成されていることを特徴とするサーバ。
【請求項２】
前記処理リソース(150)は、地図データへの修正が正しいことを前記ユーザ応答が示しているか否かを解析する応答レビューモジュール(342)をさらに備えることを特徴とする、請求項１に記載のサーバ。
【請求項３】
地理的位置に対応する地図データへの修正が正しいことを確認するために用いられるシステムで用いられるように構成された、ナビゲーション装置(200)であって、
サーバの処理リソース(150)から送信された、地理的位置に対応する地図データへの修正が正しいか否かを示す情報をユーザに送信させる要求を受信する受信器(168)と、
前記ナビゲーション装置(200)の地理的位置を決定するように構成されたナビゲーションモジュールと、
前記ナビゲーションモジュールが示す前記ナビゲーション装置(200)の地理的位置が、前記地図データが関連付けられている地理的位置から所定の距離内の区域にある場合に、前記ナビゲーション装置(200)のユーザへと前記受信した要求を提示するように構成された要求モジュール(354)と、
前記提示された要求に対するユーザ応答を取得するユーザ応答モジュール(356)と、
前記取得されたユーザ応答を前記処理リソース(150)へと送信する送信器(166)と、
を備え、
前記所定の距離は、修正が確認される地図データの種類に基づくことを特徴とするナビゲーション装置。
【請求項４】
前記送信器(166)は、前記サーバの前記処理リソース(150)へと前記ナビゲーション装置(200)の前記地理的位置を送信するように構成されており、
前記要求は、前記送信された前記ナビゲーション装置(200)の地理的位置に基づいて受信されることを特徴とする、請求項３に記載のナビゲーション装置。
【請求項５】
前記要求モジュール(354)は、前記ユーザに対して音声メッセージを再生することにより前記要求を提示するように構成されていることを特徴とする、請求項３又は４に記載のナビゲーション装置。
【請求項６】
前記要求モジュール(354)は、前記ユーザに対して視覚的なメッセージを表示することにより前記要求を提示するように構成されていることを特徴とする、請求項３乃至５の何れか１項に記載のナビゲーション装置。
【請求項７】
地理的位置に対応する地図データへの修正が正しいことを確認するために用いられるシステムであって、請求項１又は２に記載のサーバと、請求項３乃至６の何れか１項に記載の１以上のナビゲーション装置と、を備えることを特徴とするシステム。
【請求項８】
地理的位置に対応する地図データへの修正が正しいことを確認するために用いる方法であって、
サーバの処理リソース(150)が、複数のナビゲーション装置(200)の地理的位置を受信する工程と、
前記処理リソース(150)から１以上のナビゲーション装置(200)へと送信するために、地理的位置に対応する地図データへの修正が正しいか否かを示す情報をユーザに送信させる要求を生成する工程と、
前記地図データが関連付けられている地理的位置の付近に位置する１以上のナビゲーション装置を選択する工程と、
前記生成された要求を前記選択された１以上のナビゲーション装置(200)へ送信する工程と、
前記選択されたナビゲーション装置のうちの１以上から、前記送信された要求に対するユーザ応答を受信する工程と、
を備えることを特徴とする方法。
【請求項９】
地図データへの修正が正しいことを前記ユーザ応答が示しているか否かを解析する工程をさらに備えることを特徴とする、請求項８に記載の方法。
【請求項１０】
地理的位置に対応する地図データへの修正が正しいことを確認するために用いられる方法であって、
ナビゲーション装置(200)において、サーバの処理リソース(150)から送信された、地理的位置に対応する地図データへの修正が正しいか否かを示す情報をユーザに送信させる要求を受信する工程と、
前記ナビゲーション装置(200)の地理的位置が、前記地図データが関連付けられている地理的位置から所定の距離内の区域にある場合に、前記ナビゲーション装置(200)のユーザへと前記受信した要求を提示するように前記ナビゲーション装置(200)を制御する工程と、
前記提示された要求に対するユーザ応答を取得する工程と、
前記取得されたユーザ応答を前記処理リソース(150)へと送信する工程と、
を備え、
前記所定の距離は、修正が確認される地図データの種類に基づくことを特徴とする方法。
【請求項１１】
前記サーバの前記処理リソース(150)へと前記ナビゲーション装置(200)の前記地理的位置を送信する工程をさらに備え、
前記要求は、前記送信された前記ナビゲーション装置(200)の地理的位置に基づいて受信されることを特徴とする、請求項１０に記載の方法。
【請求項１２】
コンピュータプログラムであって、プロセッサリソースによって実行される場合、請求項８乃至１１の何れか１項に記載の方法を前記プロセッサリソースに実行させるように構成された１以上のコンピュータプログラムモジュールを備えることを特徴とするコンピュータプログラム。
【請求項１３】
コンピュータプログラムであって、コンピュータで読み取りが可能な媒体に格納されたことを特徴とする請求項１２に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に地図データの修正の有効化に関する。本発明の実施形態は、地理上の位置を表す地図データに対する修正の有効化に利用する方法、並びに、地理上の位置を表す地図データに対する修正の有効化に利用するシステムに関する。別の実施形態は、システムにおいて利用するナビゲーション装置及び処理リソースと、コンピュータプログラムとに関する。
【背景技術】
【０００２】
ＧＰＳ（Global Positioning System）信号の受信及び処理機能を含むポータブルナビゲーション装置（ＰＮＤ）等の携帯コンピュータ装置はよく知られており、車両又は他の移動手段搭載型のナビゲーションシステムとして（車両内に固定的された装置として、あるいは、車両からの取り外しが可能な装置として）広く採用されている。
【０００３】
一般的に言うと、近年のＰＮＤはプロセッサ、メモリ（少なくとも揮発性、不揮発性のいずれか一方、一般的には両方）と上記メモリに格納された地図データを備える。プロセッサとメモリは協働してソフトウェアのオペレーティングシステムが構築されうる実行環境を提供する。さらに、ＰＮＤの機能性を制御可能にするために、かつ、その他の種々の機能を提供するために１以上の追加のソフトウェアプログラムが提供されることが一般的である。
【０００４】
通常、これらの装置は、ユーザが装置と対話を行い、かつ、装置の制御を可能にする１以上の入力インタフェースと、情報をユーザへ中継できるようにする１以上の出力インタフェースとをさらに備えている。出力インタフェースの実例 には、視覚表示装置と、可聴出力用スピーカとが含まれている。入力インタフェースの実例には、装置のオン／オフの操作又は他の機能を制御するための１以上の物理ボタン（これらのボタンは、必ずしも装置自体にある必要はなく、装置が移動装置内に組み込まれている場合にはステアリングホイールにあってもよい）と、ユーザの音声を検出するためのマイクとが含まれている。１つの特定の構成では、出力インタフェースディスプレイは、ユーザがタッチすることにより装置の操作を可能にする入力インタフェースを追加して提供するように、（タッチパネル式オーバーレイによる、あるいは別様の）タッチパネル式ディスプレイとして構成されてもよい。
【０００５】
この種の装置は、電力及びオプションとしてデータ信号を装置に送信し、装置から受信できる手段による１以上の物理コネクタインターフェースと、オプションとして、例えば、Ｂｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭ、ＵＭＴＳ等のセルラ通信、及び他の信号及びデータネットワークを介して通信を可能にする１以上のワイヤレス送受信器が含まれる場合も多い。
【０００６】
この種のＰＮＤは、ＧＰＳアンテナも含み、このアンテナによって位置データを含む衛星放送信号が受信され、その後この信号が処理されて装置の現在位置の決定が可能となる。
【０００７】
ＰＮＤはまた、ＧＰＳ信号から得られた位置情報、装置ひいては装置が搭載されている車両の速度及び相対変位とともに、現在の角加速度及び直線加速度を決定するために、処理可能な信号を生成する電子式のジャイロスコープ及び加速度計をさらに含んでもよい。通常、上記のような特徴は、車載ナビゲーションシステムに装備されるのが最も一般的であるが、場合によってはＰＮＤに装備されてもよい。
【０００８】
このようなＰＮＤの実用性は、まず、第１の地点（通常、スタート又は現在位置）と第２の地点（通常、目的地）の間での経路決定機能から明らかとなる。これらの地点は、例えば、郵便番号、街路名及び番地、事前に格納されているよく知られている目的地（名所、市営の場所（運動場又は水泳プール等）又は他の関心のある地点等）及びお気に入りの目的地又は最近訪問した目的地等であり、幅広い様々な異なる方法のうち何れの方法によっても装置のユーザにより入力可能である。
【０００９】
通常、地図データから得られる出発地及び目的地の住所地点間の「最良」又は「最適」経路を計算するためのソフトウェアによってＰＮＤは実現される。「最良」又は「最適」経路が所定の基準に基づいて決定されるが、この経路は必ずしも最速又は最短の経路である必要はない。ドライバーを案内する際に沿って進む経路の選択は非常に精密なものとすることができ、この選択された経路は、既存の交通道路情報、予測される交通道路情報、動的受信と無線による受信の少なくともいずれかで受信される交通道路情報、道路速度に関する履歴情報、並びに道路選択の決定要因に対応するドライバーの好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定してもよい）を考慮に入れてもよい。
【００１０】
さらに装置は、道路及び交通の状態を継続的に監視し、変化した状態によって残りの行程の実行経路を変更するように提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳによる艦隊の追跡）に基づくリアルタイムの交通監視システムが、交通の遅延を識別しかつ通知システムに情報を供給するために利用されている。
【００１１】
この種のＰＮＤは通常、車両のダッシュボード又はフロントガラスに搭載されるが、車両のラジオに搭載されたコンピュータの一部あるいは実際には車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（Portable Digital Assistant）、メディアプレーヤ又は携帯電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能は、経路計算と、計算された経路に沿ったナビゲーションとの双方を実行するためのソフトウェアを装置にインストールすることにより拡張される。
【００１２】
経路計画及びナビゲーション機能は、適切なソフトウェアを実行しているデスクトップ型又は携帯用コンピューティング資源によっても提供できる。例えば、王立自動車クラブ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画とナビゲーション機能を提供しており、その機能により、ユーザは出発点と目的地を入力するとすぐにユーザのＰＣが接続されているサーバは（ユーザにより指定されるような）経路を計算し、地図を生成し、選択された出発点から選択された目的地までユーザを案内するための包括的なナビゲーション指示の集合を生成する。この機能は、計算された経路の疑似３次元レンダリング、及び経路に沿ってユーザの移動をシミュレーションし、計算された経路のプレビューをユーザに提供する経路プレビュー機能をも提供する。
【００１３】
ＰＮＤの場合、経路が計算されるとすぐに、ユーザはナビゲーション装置と対話を行い、オプションとして提案される経路のリストのなかから所望の計算された経路を選択する。オプションとして、ユーザは、例えば、ある特定の行程に対して特定の経路、道路、場所又は基準を避けるべきであることを指定するか、あるいは、それらが必須のものであることを指定することにより、経路の選択のプロセスに介入したり、経路の選択のプロセスをガイドしたりしてもよい。ＰＮＤの経路計算の側面は１つの主要機能を形成するものであるが、このような経路に沿って進むナビゲーションはまた別の主要機能となる。
【００１４】
計算された経路に沿ったナビゲーションの間、このようなＰＮＤが選択された経路に沿ってその経路の終点、すなわち所望の目的地までユーザをガイドするためするための視覚指示と可聴指示の少なくともいずれかの指示を提供することは一般的である。ＰＮＤがナビゲーションの間、画面上に地図情報を表示することもまた一般的であり、装置が車載ナビゲーション用として使用されている場合、このような情報は画面上で定期的に更新されて、表示される地図情報が装置の、従ってユーザ又はユーザ車両の現在地を示すようになっている。
【００１５】
画面上に表示されるアイコンは通常、装置の現在位置を示し、装置の現在位置の周辺にある現在の道路及び周辺道路の地図情報、並びに同様に表示されている他の地図特徴とともに中央に配置される。さらにナビゲーション情報は、オプションとして、表示されている地図情報の上下又は左右いずれかのステータスバーに表示されてもよく、ナビゲーション情報の例には、ユーザが走行すべき現在の道路から現在の道路で次の進路変更を行う地点までの距離が含まれ、上記進路変更の性質は、例えば左折又は右折のような特定の種類の進路変更を示すさらなるアイコンにより表すことも可能である。上記ナビゲーション機能は、ユーザを経路に沿ってガイドできる可聴指示の内容、継続時間及びタイミングの決定をもする。理解されるように、「１００ｍ以内に左折」等の単純な指示が多大の処理及び解析を必要とすることになる。上述のように、ユーザによる装置との対話はタッチスクリーンにより行われてもよいし、あるいは、上記に加えて又はその代わりに、この対話は操向コラムに搭載された遠隔制御装置により、音声起動により、あるいは、他の何れの適切な方法によって行われてもよい。
【００１６】
装置により提供されるさらなる重要な機能として、ナビゲーション中に、ユーザが先に計算した経路から（アクシデントで又は自発的に）外れた場合や、別の経路の方が適切であるとリアルタイムの交通状態が示し、かつ、装置がそのような状態を適切に自動認識することが可能である場合、あるいは、ユーザが何らかの理由で積極的に経路の再計算を装置に実行させる場合に行われる経路の自動再計算がある。
【００１７】
ユーザが定めた基準で経路計算が可能であることも知られている。例えば、ユーザは、装置が景色のよい経路の方を計算することを望んでもよいし、あるいは、交通渋滞の可能性が高いか、交通渋滞が予想されるか若しくは交通渋滞が現在発生しているいずれの道路も回避することを所望してもよい。その場合、装置のソフトウェアは種々の経路を計算し、例えば、景勝地の例としてタグ付けられたポイント・オブ・インタレスト（ＰＯＩとして知られている）が経路沿いに最も多く含まれている経路の方をより有利になるように重み付けたり、あるいは、特定の道路で交通状況の傾向が示された保存情報を用いたりすることによって、発生しやすい渋滞や、遅延のレベルに関して計算された経路の順序付けを行う。他のＰＯＩ及び交通情報を利用する経路計算及びナビゲーション基準も可能である。
【００１８】
経路計算及びナビゲーション機能は、ＰＮＤの有用性全体の基本になるものではあるが、装置を単に情報表示用として、又は「フリードライビング」用として使用することも可能で、その場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されず、装置によるナビゲーションは行われない。このような動作モードは、ユーザが移動の際に沿って進むべき望ましい経路を既に知っていて、ナビゲーションによる補助を必要としないときに適用可能である場合が多い。
【００１９】
上述の種類の装置、例えば、ＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．により製造及び供給される９２０Ｔモデルは、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。このような装置は、装置がナビゲートしている目的地までの経路にユーザが精通していない場合に非常に有用である。
【００２０】
上述したように、ＰＮＤのメモリは、経路を計算し、必要なナビゲーション指示をユーザへ提供するためだけでなく、ＰＮＤの視覚表示装置を通じて映像情報をユーザへ提供するためにも、ＰＮＤが利用する地図データを格納する。当該技術分野で知られている ように、複数の方法で地図情報を表現することが可能であり、実際、複数の別個の情報構成要素を含めることが可能で、これらはＰＮＤにより組み合わされて利用される。
【００２１】
地図データベースは、国全体あるいは大陸全体にさえも関連する道路網についての詳細情報を提供する場合が多い。従って地図データベースは通常膨大な情報量を含むものとなる。地図データベースの中に組み込まれている現実の道路網は時とともに変化するため、地図プロバイダが地図データベースのためのアプリケーションの更新を行うのが一般的であるとはいえ、変更が行われる速度に起因して、必然的に、最新のデータベースにさえ修正を必要とするエラーが含まれることを意味する場合もある。例えば、所定の地図が作成された後で、新たな道路が建設されたり、現行の路線が一時的に又は正式に分岐されたりすることがある。さらに、例えば、（テーマパーク、美術館、銀行あるいはガソリンスタンドのような）ポイント・オブ・インタレストに関する情報を含めるようにするために、これらの地図データベースの中に含まれる情報の種類が増大することに起因して、新たなポイント・オブ・インタレストが現れ、古いポイント・オブ・インタレストが消えるため地図データの精度の問題が複雑になる。
【００２２】
従来であれば、個人（通常地図プロバイダの従業員）が派遣されて、地図データの正確性が調べられ、地図をフォローし、何らかの矛盾点や起こるエラーを見つける。いくつかのインスタンスにおいて、ユーザが自分の装置を使用する際に起こる地図データ内のエラーをログに記録することにより地図検証プロセスに加わる機会がユーザに与えられてもよい。
【００２３】
ＴｏｍＴｏｍ（登録商標）によって提供されるマップ・シェア（登録商標）は上記のような機能性を示す実例 である。あるＴｏｍＴｏｍ（登録商標）ナビゲーション装置のユーザは、自分の装置に格納済みの地図データに対して行う修正を、マップ・シェア（登録商標）コミュニティの一部となることに同意した別のＴｏｍＴｏｍ（登録商標）ユーザと共有するマップ・シェア（登録商標）の機能を利用することができる。ユーザは、マップ・シェア（登録商標）の地図データの修正を受信する選択が可能であるとともに、自分の地図データの中にすべての受信した修正を含める方が良いか、あるいは、認定され、かつ、検証されたマップ・シェア（登録商標）の修正のみを含めることを望むかを示す信頼性のレベルを割り当てることが可能である。
【００２４】
マップ・シェア（登録商標）により提供される機能が、サービスにサインアップしているユーザが保有している地図データ内のエラーの発生を減らすのに役立つことは確かではあるが、地図プロバイダから得られる地図データの更新として、公的に検証された修正がすべてのユーザに公開できるようになるまでに保証する必要がある検証レベルがまだ存在する。この検証プロセスは必然的に完了するのに時間のかかり、そのため、ユーザは、利用可能な最新の地図データを入手したければ、必然的にまだ公式に検証されていない地図データが含まれる選択を行う必要がある。
【００２５】
マップ・シェア（登録商標）のような機能のユーザのほとんどが、すべてのユーザのために地図データの精度の向上を図るように努めてはいるものの、残念なことに、エラーであることを知りながら「修正」を報告することにより、地図データの中へ故意にエラーを導入しようとするごく少数の装置ユーザが存在する。コミュニティによって発信されたすべての修正を信頼することを選んだマップ・シェア機能のユーザたちは、これらの故意による誤った「修正」が自分の地図データの中へインポートされていることを発見できる場合があるとともに、経路計画を立てる際にこれらの「修正」を信頼した場合には迷惑を被る可能性がある。
【００２６】
この問題に対する１つの解決策として、地図プロバイダが、ユーザに対する地図更新の公開前にユーザ発信のすべての修正を有効にするという方法がある。しかし、前述したように、第１に有効化プロセスは取り組むのに比較的コストがかさみ、さらに、第２に必然的に完了するのに時間がかかり、また、このような処理が終了するまでの間、不正確な地図データに依拠するというオプションしかユーザには与えられていない。
【００２７】
したがって、ユーザが地図データの精度に関する情報を提供できるプロセスが改善されて、地図プロバイダによる有効化の要件と、地図データが偽の地図修正によって影響を受ける可能性とを同時に減らすことが可能になれば、これは利益をもたらすものになることは明らかである。本発明の一例としての目的はこのような構成を提供することである。
【発明の概要】
【００２８】
この目的を達成するために、本発明の第１の側面は、地理的位置を表す地図データの修正を有効にするために用いるシステムであって、処理リソースと、ナビゲーション装置と、を備え、処理リソースは、ナビゲーション装置へ送信するためのユーザ要求を生成するように構成されたユーザ要求生成器と、生成されたユーザ要求をナビゲーション装置へ送信する送信器と、ナビゲーション装置からユーザ応答を受信する受信器と、を備え、ナビゲーション装置は、処理リソースから送信されたユーザ要求を受信する受信器と、受信したユーザ要求をナビゲーション装置のユーザに提示するように構成されたユーザ要求モジュールと、提示されたユーザ要求に対するユーザ応答を取得するためのユーザ応答モジュールと、取得したユーザ応答を処理リソースへ送信する送信器と、を備えることを特徴とするシステムを提供する。
【００２９】
ユーザ要求には、ユーザ要求モジュールがユーザ要求をユーザに提示する１以上の地理的位置を定める位置情報が含まれる。
【００３０】
ナビゲーション装置は、該ナビゲーション装置の地理的位置を決定するように構成されたナビゲーションモジュールを備え、ナビゲーションモジュールが、ナビゲーション装置の地理的位置が位置情報に含まれることを示す場合、ユーザ要求モジュールがユーザ要求をユーザに提示するように構成されてもよい。
【００３１】
１つの例としての実施形態では、位置情報は、地理的位置と関連づけられる位置から所定の距離にあるゾーンを定める。別の実施形態では、所定の距離は有効にされる修正の種類によって変動してもよい。
【００３２】
ユーザ要求生成装置は、各々が異なるナビゲーション装置へ送信される複数のユーザ要求を生成するように構成されてもよい。
【００３３】
処理リソースは、生成されたユーザ要求が送信先されるナビゲーション装置を選択するように 動作可能な装置選択モジュールを備えてもよい。
【００３４】
処理リソースは、ナビゲーション装置が移動したナビゲーション経路を格納するように構成された経路ログを備えてもよい。
【００３５】
装置選択モジュールは装置のセットを選択するように構成され、装置のセットのために、修正と関連づけられる地理的位置の周辺にある位置を含む経路ログに経路が格納されるように構成されてもよい。
【００３６】
装置選択モジュールは装置のセットを選択するように構成され、装置のセットのために、修正と関連づけられる地理的位置を含む経路ログに経路が格納されるように構成されてもよい。
【００３７】
好適な構成として、装置選択モジュールは、複数の装置の中から装置のセットをランダムに選択するように構成され、複数の装置の各々のために、修正と関連づけられる地理的位置の周辺にある位置を含む経路ログに経路が格納されるように構成されてもよい。
【００３８】
処理リソースは、修正を有効にするためにユーザ応答を解析する応答レビューモジュールを備える。
【００３９】
ユーザ要求モジュールは、音声メッセージを再生することによりユーザ要求をユーザに提示するように構成されてもよい。それに代わってまたは加えて、ユーザ要求モジュールは、ユーザに対して視覚的なメッセージを表示することによりユーザ要求を提示するように構成されてもよい。
【００４０】
本発明の第２の側面は、地理的位置を表す地図データの修正を有効にするために用いられる方法であって、処理リソースからナビゲーション装置へ送信するユーザ要求を生成する工程と、生成されたユーザ要求をナビゲーション装置へ送信する工程と、ユーザ要求をナビゲーション装置のユーザに提示するためにナビゲーション装置を制御する工程と、提示されたユーザ要求に対するユーザ応答を取得する工程と、ユーザ応答を処理リソースへ送信する工程と、を備える方法に関する。
【００４１】
方法は、さらに、修正を有効にするためにユーザ応答を解析する工程を備えてもよい。
【００４２】
本発明の第３の側面は、地理的位置を表す地図データの修正を有効にするために用いられる方法であって、処理リソースからナビゲーション装置へ送信するユーザ要求を生成する工程と、ユーザ要求をナビゲーション装置のユーザに提示するために、生成されたユーザ要求をナビゲーション装置へ送信する工程と、提示されたユーザ要求に対してナビゲーション装置からユーザ応答を受信する工程と、を備える方法を提供する。
【００４３】
本発明の第４の側面は、地理的位置を表す地図データの修正を有効にするために用いられる方法であって、ナビゲーション装置において、処理リソースから送信されたユーザ要求を受信する工程と、ユーザ要求を装置のユーザに提示するために、ナビゲーション装置を制御する工程と、提示された要求に対するユーザ応答を取得する工程と、ユーザ応答を処理リソースへ送信する工程と、を備える方法を提供する。
【００４４】
本発明の第５の側面は、コンピュータプログラムであって、プロセッサリソースによって実行される場合、上記方法をプロセッサリソースに実行させるように構成された１以上のコンピュータプログラムモジュールを備えることを特徴とするコンピュータプログラムを提供する。本発明の第６の側面は、コンピュータプログラムであって、コンピュータで読み取りが可能な媒体に少なくとも部分的に格納された、本願に記載のコンピュータプログラムに関する。
【００４５】
本発明の第７の側面は、地理的位置を表す地図データの修正を有効にするために用いるシステムにおいて用いられるように構成された処理リソースであって、システムは、処理リソースから送信されたユーザ要求を受信する受信器と、受信されたユーザ要求をナビゲーション装置のユーザに提示するように構成されたユーザ要求モジュールと、提示されたユーザ要求に対するユーザ応答を取得するためのユーザ応答モジュールと、取得したユーザ応答を処理リソースへ送信するための送信器と、を備え、処理リソースは、ナビゲーション装置へ送信するためのユーザ要求を生成するように構成されたユーザ要求生成器と、生成されたユーザ要求をナビゲーション装置へ送信する送信器と、ナビゲーション装置からユーザ応答を受信するための受信器と、を備えることを特徴とする処理リソースを提供する。
【００４６】
本発明の第８の側面は、地理的位置を表す地図データの修正を有効にするために用いるシステムにおいて用いられるように構成されたナビゲーション装置であって、システムは、処理リソースを備え、処理リソースは、ナビゲーション装置へ送信するためのユーザ要求を生成するように構成されたユーザ要求生成装置と、生成されたユーザ要求をナビゲーション装置へ送信する送信器と、ナビゲーション装置のユーザに提示されたユーザ要求に対するユーザ応答をナビゲーション装置から受信するための受信器と、を備え、ナビゲーション装置は、処理リソースから送信されたユーザ要求を受信するための受信器と、受信されたユーザ要求をナビゲーション装置のユーザに提示するように構成されたユーザ要求モジュールと、提示されたユーザ要求に対するユーザ応答を取得するためのユーザ応答モジュールと、取得したユーザ応答を処理リソースへ送信する送信器と、を備えるナビゲーション装置に関する。
【００４７】
本発明の第９の側面は、地理上の位置を表す地図データの修正を有効にするために用いる方法であって、ナビゲーション装置のユーザ応答を求める要求を生成する工程と、要求を複数の装置へ送信する工程と、複数のナビゲーション装置ユーザに要求を表示する工程と、表示された要求に対するユーザ応答を受信する工程とを有する方法に関する。
【００４８】
上記実施形態の利点について以下で説明し、上記各実施形態のさらなる詳細及び特徴については、添付の従属請求項及び以下の詳細な説明において明示される。
【００４９】
したがって、ナビゲーションシステムの地図データの要求された修正を有効にする強力な手段を提供することが可能になる。これらの開示された構成によって、修正要求を有効にする従来の方法に関する費用の多くを削減でき、発見されたエラーに対する迅速な応答が容易になる。さらに、本発明の好適な実施形態では、不適切な発信によって悪意のある者が地図データを乱すことが著しく困難になる。
【００５０】
以下、添付図面を参照しながら、単に例示として本発明の実施形態について説明する。
【図面の簡単な説明】
【００５１】
【図１】ナビゲーション装置によって利用可能な全地球測位システム（ＧＰＳ）の一例部分を示す概略図である。
【図２】ナビゲーション装置とサーバとの間で通信を提供するために採用され得る通信システムを示す概略図である。
【図３】例えば図２の装置のような例示のナビゲーション装置の電子構成要素を示す概略図である。
【図４】ナビゲーション装置の搭載とナビゲーション装置のドッッキングとの少なくともいずれかのための構成を示す概略図である。
【図５】図３のナビゲーション装置により採用される構造的スタックを概略的に示す代表図である。
【図６】図２に示す構成のさらに詳細な図である。
【図７】例としての地図データのエラーレポート処理のスクリーンショットである。
【図８】例としての地図データのエラーレポート処理のスクリーンショットである。
【図９】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１０】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１１】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１２】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１３】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１４】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１５】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１６】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１７】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１８】例としての地図データのエラーレポート処理のスクリーンショットである。
【図１９】例としての位置マーキング処理のスクリーンショットである。
【図２０】例としての位置マーキング処理のスクリーンショットである。
【図２１】図６のサーバによって採用された構造的スタックを示すさらに詳細な概略代表図である。
【図２２】ナビゲーション装置に表示された例としてのユーザ要求を表すスクリーンショットである。
【図２３】ナビゲーション装置に表示された例としてのユーザ要求を表すスクリーンショットである。
【図２４】図６のナビゲーション装置によって採用されたアーキテクチャのスタックを示すさらに詳細な概略代表図である。
【図２５】本発明の実施形態をフローチャートの形で示す概観を提供する。
【図２６】本発明の実施形態をフローチャートの形で示す概観を提供する。
【発明を実施するための形態】
【００５２】
以下の説明中、同一の参照番号は同様の部分を識別するために使用される。
【００５３】
以下、ＰＮＤを特に参照しながら本発明の実施形態について説明する。しかし、本発明の教示は、ＰＮＤに限定されるものではなく、ナビゲーションソフトウェアを実行することにより経路計画あるいはナビゲーション機能を提供するように構成される何れの種類の処理装置にも一般に適用可能であることに留意するべきである。したがって、本願の説明においてナビゲーション装置は、ＰＮＤ、自動車等の移動手段の中の装置、あるいは、経路計画／ナビゲーションソフトウェアを実行する、例えば、（ポータブル又は別様の）パーソナルコンピュータ（ＰＣ）、移動電話又はパーソナル・デジタル・アシスタント（ＰＤＡ）などの演算リソースを実際に装置が含むかどうかに関わりなく、（これらのみに限定せず）何れの種類の経路計画／ナビゲーション装置でも含むことを意図するものである。
【００５４】
本発明のこれらの教示は、入力済みの出発地の所在地から入力済みの目的地の所在地までユーザが計算済みの経路をたどる状況のみに限定されるものではなく、ユーザが前述のフリー・ドライビング・モードで装置を使用する場合にも同様に有効であることも以下の記載から明らかになる。
【００５５】
上記の但し書きを念頭に置いて、例として衛星ナビゲーションシステム、本例では、全地球測位システム（ＧＰＳ）が示されている添付図面の図１を以下参照する。一般に、ＧＰＳは、位置、速度、時間、及び、いくつかの例では無制限の数のユーザのために方向情報を連続的に決定する可能性を提供する、衛星無線ベースのナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られていたが、ＧＰＳは極めて正確な軌道で地球を周回する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの位置を任意の数の受信装置に中継できる。
【００５６】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実行される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を決定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは決定されないが、他の三角測量技術を使用して２つの信号から決定することもできる）。幾何学的三角測量を実行する場合、受信器は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を決定する。さらに、第４の衛星信号を取得することにより、受信装置は、同様の幾何学計算によって既知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００５７】
図１に示すように、ＧＰＳシステム１００は地球１０４のまわりで軌道周回する複数の衛星１０２を備える。ＧＰＳ受信器１０６は複数の衛星１０２のうちのいくつかの衛星からスペクトル拡散ＧＰＳ衛星データ信号１０８を受信する。スペクトル拡散データ信号１０８は、個々の衛星１０２から連続的に送信され、個々に送信されるスペクトル拡散データ信号１０８は、データストリームの発信源である特定の衛星１０２を特定する情報を含むデータストリームを有する。ＧＰＳ受信器１０６は、２次元位置を計算できるようにするために一般に少なくとも３基の衛星１０２から出されるスペクトル拡散データ信号１０８を必要とする。第４のスペクトル拡散データ信号の受信により、ＧＰＳ受信器１０６による、既知の技法を用いて行われる３次元位置の計算が可能になる。
【００５８】
図２を参照すると、必要であれば、移動装置（不図示）、例えば移動電話、ＰＤＡ、あるいは移動電話又はコミュニケーション機能を備えた何らかの装置、を介した「モバイル」又はテレコミュニケーションネットワークのネットワーク・ハード・ウェアによって、ＧＰＳ受信装置１０６を備える、あるいはそれに接続されたナビゲーション装置２００は、既知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続を確立するためにデータセッションの確立をすることができる。そうして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ１５０とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも極めて「最新」のゲートウェイを提供するために、（単体時、あるいは車載走行時において移動可能であり且つ多くの場合移動している）ナビゲーション装置２００とサーバ１５０との間に確立できる。
【００５９】
例えばインターネットを使用して、（サービスプロバイダを介する）移動装置とサーバ１５０等の別の装置との間にネットワーク接続を確立することは、既知の方法で行われうる。この点については、例えばＴＣＰ／ＩＰ階層プロトコルのような任意の数の適切なデータ通信プロトコルの採用が可能である。さらに移動装置は、ＣＤＭＡ２０００、ＧＳＭ、ＩＥＥＥ８０２．１１ａ／ｂ／ｃ／ｇ／ｎ等の任意の数の通信規格を利用することが可能である。
【００６０】
したがって、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して成すことのできるインターネット接続が利用されうると見れる。
【００６１】
図示されてはいないが、ナビゲーション装置２００は当然、ナビゲーション装置２００自身の中に、自身の移動電話技術を含んでもよい（例えばアンテナを含むか、又は代わりにナビゲーション装置２００の内部アンテナを使用する）。ナビゲーション装置２００内の移動電話技術は、内部構成要素を含むか、あるいは必要な移動電話技術とアンテナ等の少なくともいずれかを備えた装着可能カード（例えば、加入者識別モジュール（ＳＩＭ）カード）を含むかの少なくともいずれかを含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、何れの移動装置の方法とも同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ１５０との間にネットワーク接続を同様に確立できる。
【００６２】
電話設定の場合、移動電話の機種、製造業者等によって常に変化するスペクトルにおいて正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。以前の又は後に続くどんな実施形態において議論される方法においても、この情報のために格納されたデータは更新可能である。
【００６３】
図２において、いくつかの異なる構成のうち何れでも実施可能な汎用通信チャネル１５２を介してサーバ１５０と通信をしているナビゲーション装置２００が示されている。一般的に通信チャネル１５２は、伝搬する媒体又はナビゲーション装置２００とサーバ１５０とを接続するパスを表す。通信チャネル１５２を介する接続がサーバ１５０とナビゲーション装置２００の間で確立されれば、サーバ１５０とナビゲーション装置２００は通信可能である。（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００６４】
通信チャネル１５２は、特定の通信技術に限定されない。さらに、通信チャネル１５２は、単一の通信技術に限定されない。すなわち、チャネル１５２は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル１５２は、電気通信、光通信、及び電磁通信等のうち１以上のためのパスを提供するように構成されてもよい。そのため、通信チャネル１５２は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、フリースペース等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。さらに、通信チャネル１５２は例えば、ルータ、リピータ、バッファ、送信器及び受信器等の中間装置を含むことができる。
【００６５】
１つの例としての構成において、通信チャネル１５２は、電話及びコンピュータネットワークを含む。さらに、通信チャネル１５２は、例えば無線周波数通信、マイクロ波周波数通信、赤外線通信等のワイヤレス通信に適応できてもよい。さらに、通信チャネル１５２は衛星通信に適応できる。
【００６６】
通信チャネル１５２を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル１５２を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号、あるいは圧縮信号であってもよい。
【００６７】
サーバ１５０は、図示しない他の構成要素に加えて、メモリ１５６に動作可能に接続され且つ有線又は無線接続１５８を介して大容量データ記憶装置１６０に動作可能にさらに接続されるプロセッサ１５４を含む。大容量記憶装置１６０は、ナビゲーションデータ及び地図情報のストアを含み、サーバ１５０に対して外付けでもよく、また、サーバ１５０に内蔵されていてもよい。さらに、プロセッサ１５４は、通信チャネル１５２を介してナビゲーション装置２００と情報の送受信を行うために、送信器１６２及び受信器１６４に動作可能に接続される。送受信される信号は、データ信号、通信信号あるいは他の伝搬信号を含んでもよい。送信器１６２及び受信器１６４は、ナビゲーション装置２００の通信設計において使用される通信要件及び通信技術に従って選択又は設計されてもよい。尚、送信器１６２及び受信器１６４の機能は、１つの送受信器に組み合わされてもよい。
【００６８】
上で述べたように、ナビゲーション装置２００は、通信チャネル１５２を介して信号あるいはデータを送出する送信器１６６及び受信器１６８を用いて通信チャネル１５２を介してサーバ１５０と通信するように構成されてもよく、尚、これらの装置は、サーバ１５０以外の装置と通信するためにも使用される。さらに、送信器１６６及び受信器１６８は、ナビゲーション装置２００の通信設計において使用される通信要件及び通信技術に従って選択又は設計され、送信器１６６及び受信器１６８の機能は、上で図２を参照しながら述べた１つの送受信器に組み合わされてもよい。
【００６９】
ナビゲーション装置は、データ記憶装置１７０（ＲＯＭ、ＲＡＭ及びディスクベースの又は半導体素子の記憶装置を含んでもよい）、並びに、後で本明細書でさらに詳細に説明する別のハードウェアと機能部品の少なくともいずれかを含む。
【００７０】
サーバメモリ１５６に格納されるソフトウェアは、プロセッサ３０４に命令を与え、サーバ１５０がナビゲーション装置２００にサービスを提供できるようにする。１つの構成において、サーバ１５０により提供されるサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置１６０からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ１５０により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００７１】
サーバ１５０は、ワイヤレスチャネルを介してナビゲーション装置２００によりアクセス可能なデータのリモートソースを構成する。サーバ１５０は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に置かれたネットワークサーバを含んでもよい。
【００７２】
サーバ１５０は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル１５２は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ１５０との間に接続されて、サーバ１５０とナビゲーション装置２００との間にインターネット接続を確立してもよい。
【００７３】
一般的に言えば、サーバは、ナビゲーション装置２００から遠隔地にある、任意の数及び種類の（一体にリンクされた又は分離された）処理装置を含む処理リソースを備え、ナビゲーション装置は、有線又は無線通信チャネル手段によってこの処理リソースと通信を行うことができる。
【００７４】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ１５０から情報を与えられてもよい。情報は、自動的に又はユーザがナビゲーション装置２００をサーバ１５０に接続する場合に周期的に更新されてもよく、あるいは例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ１５０とナビゲーション装置２００との間に接続がより定常的に又は頻繁に確立される場合は、さらに動的に更新されてもよい。多くの動的計算のために、サーバ１５０内のプロセッサ１５４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ（図２において不図示）も同様に、多くの場合においてはサーバ１５０への接続に関係なく、多くの処理及び計算を処理できる。
【００７５】
図３を参照する。このときナビゲーション装置２００のブロック図はナビゲーション装置のすべての構成要素を含んでいるわけではなく、沢山の構成要素の例のうち代表的なものに過ぎないことに留意すべきである。ナビゲーション装置２００は筺体（不図示）の中に位置する。ナビゲーション装置２００は、例えば、上で述べたプロセッサ２０２、入力装置２０４に接続されたプロセッサ２０２及び表示装置（例えばディスプレイスクリーン２０６）を備える。ここでの参照内容で、入力装置２０４は１つで示されているが、入力装置２０４は、キーボード装置、音声入力装置、タッチパネル、あるいは情報の入力のために使用される他の既知の入力装置のうち任意の数の入力装置を示したものであることを当業者は理解すべきである。同様に、ディスプレイスクリーン２０６は、例えば液晶ディスプレイ（ＬＣＤ）のような何らかの種類のディスプレイスクリーンが含まれていてもよい。
【００７６】
１つの構成として、入力装置２０４の１つの側面、タッチパネル、及びディスプレイスクリーン２０６が統合されて、タッチパネルスクリーンを通して情報入力（直接入力、メニュー選択等）と情報表示を可能にするタッチパッド又はタッチスクリーン入力２５０（図４）を含む、統合された入力表示装置を提供し、ユーザはディスプレイスクリーン２０６の一部を触れるだけで、複数の表示の選択肢のうち一つを選んだり、複数の仮想又は「ソフト」ボタンのうち１つをアクティブにすることができる。この点において、プロセッサ２０２は、タッチスクリーンと協働するグラフィカル・ユーザ・インターフェース（ＧＵＩ）をサポートする。
【００７７】
ナビゲーション装置２００において、プロセッサ２０２は、接続２１０を介して入力装置２０４に動作可能に接続され、かつ入力装置２０４から入力情報を受信することが可能であり、加えて、情報を出力するために、ディスプレイスクリーン２０６及び出力装置２０８のうちの少なくとも一方に各々の出力接続２１２を介して動作可能に接続される。ナビゲーション装置２００には、例えば可聴出力装置（具体的にはスピーカ）といった、出力装置２０８が含まれていてもよい。出力装置２０８がナビゲーション装置２００のユーザに対して可聴情報を生成できるように、入力装置２０４は入力音声コマンドを受信するマイク及びソフトウェアを含むことができると理解すべきである。さらに、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、何らかの増設の入力装置２０４あるいは出力装置を有しても良い。
【００７８】
プロセッサ２０２は、接続２１６を介してメモリ２１４（ＲＯＭ、ＲＡＭ、ディスクドライブ、又は半導体装置による組み合わせの何れを備えてもよく、上記データ記憶装置１７０の部分であってもよい）に動作可能に接続され、さらに、接続２２０を介して入出力（Ｉ／Ｏ）ポート２１８との間で情報を送受信するように構成される。この場合、Ｉ／Ｏポート２１８は、ナビゲーション装置２００の外部のＩ／Ｏ装置２２２に接続可能である。外部Ｉ／Ｏ装置２２２は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。さらに、Ｉ／Ｏ装置２２２への接続は、例えばハンズフリー動作あるいは音声起動動作のため、イヤホン又はヘッドフォンへの接続のため、あるいは例えば移動電話への接続のためのカーステレオユニットのような他の何らかの外部装置へのワイヤ接続又はワイヤレス接続であってもよい。この場合、移動電話接続は、例えば、ナビゲーション装置２００とインターネット又は他の何れかのネットワークとの間のデータ接続を確立するため、あるいは、例えばインターネット又は他の何れかのネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００７９】
さらに図３は、接続２２６を介するプロセッサ２０２とアンテナ／受信器２２４との間の動作可能な接続を示す。この場合、アンテナ／受信器２２４は、例えばＧＰＳアンテナ／受信器であってもよい。尚、参照番号２２４で示されるアンテナ及び受信器は、図示のために概略的に組み合わされるが、アンテナ及び受信器は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよい。
【００８０】
無論、従来の方法において図３に示す電子構成要素が１以上の電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図３に示す構成要素の異なる構成は意図されるところである。例えば、図３に示す構成要素は、ワイヤ接続あるいはワイヤレス接続を介して互いに通信状態にある等でもよい。従って、ここで述べたナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーション装置２００であってもよい。
【００８１】
さらに、図３のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、バイク、自動車又は船舶等の移動手段に既知の方法で接続されるか又は「ドッキング」される。その場合、このようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００８２】
図４を参照する。ナビゲーション装置２００は、一体型入力表示装置２０６と図２の他の構成要素（内蔵ＧＰＳ受信機２２４、マイクロプロセッサ２０２、電源（不図示）、メモリシステム２１４等を含むがこれに限定されない）を含むユニットであっても良い。
【００８３】
ナビゲーション装置２００は、アーム２５２上に備え付けられても良く、このアーム２５２は、サクションカップ２５４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２５２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。例えば、ナビゲーション装置２００は、アーム２５２に対してナビゲーション装置２００をスナップ接続することで、ドッキングステーションのアーム２５２にドッキング若しくは接続することができる。ナビゲーション装置２００は、アーム２５２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタン（不図示）を押下すればよい。ナビゲーション装置２００とドッキングステーションとを着脱するための他の同じような構成は当業者によく知られている。
【００８４】
図５を参照すると、ナビゲーション装置のプロセッサ２０２及びメモリ２１４は協働して、ナビゲーション装置２００の機能的ハードウェア構成要素２８０と、該装置により実行されるソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（Basic Input/Output System）２８２をサポートする。プロセッサ２０２は、メモリ２１４からオペレーティングシステム２８４をロードするように構成され、かつ、該オペレーティングシステムは、（経路計画、ナビゲーション、及びここで記載の他の機能の何れか又は全てを実現する）アプリケーションソフトウェア２８６が実行できる処理環境を提供する。アプリケーションソフトウェア２８６は、ナビゲーション装置のコアとなる機能、例えば、地図閲覧、経路計画、ナビゲーション機能及びそれらに関連付けられた他の機能をサポートするＧＵＩを含む動作環境を提供する。
【００８５】
本発明の好適な実施形態の詳細について、マップ・シェア（登録商標）のようなシステムを特に参照しながら以下説明する。このシステムによって、ユーザたちは、地図プロバイダが管理するデジタル地図データのアプリケーションに適していると考えられる修正に関して地図プロバイダへのフィードバックの提供を選択することが可能となる。（上記地図プロバイダは、ユーザのナビゲーション装置の提供元と同じであってもよいし、そうでなくてもよい）。以下の詳細な説明はマップ・シェア（登録商標）を特に参照するものではあるが、本発明がナビゲーション地図データのための何れのユーザフィードバックシステムに対しても適用可能であることは理解できよう。従って、本発明の範囲はＴｏｍＴｏｍマップ・シェア（登録商標）システムへの適用のみに限定されると解釈すべきではない。
【００８６】
次に図６を参照すると、本発明の好適な実施形態において、サーバ１５０の大容量データ記憶装置１６０は、地図データストア３００、修正ログ３０２及び経路ログ３０４を含むように構成される。同様に、ナビゲーション装置２００のデータ記憶装置１７０は、地図データストア３０６、ユーザ修正ログ３０８及び経路ログ３１０を含む。図６には示されていないが、サーバ１５０はまた、ユーザフィードバックシステムへ選択して入れられたユーザ装置のログも保持している。
【００８７】
地図データストア３００、３０６は、既知 の方法で、地図内の場所の間をナビゲートする機能をユーザに提供し、表示用としてレンダリングされた地図をユーザに提供するためにナビゲーション装置によって利用されるデジタル地図データを含んでいる。必要に応じて、サーバ側の修正ログ３０２には、地図データストア３００内に保持されているデジタルデータにより定義されたデジタル地図の中へ組み入れるためにユーザにより発信された地図の修正要求の詳細情報を含むとともに、サーバ側の経路ログ３０４には、ナビゲーションデータ改良システムに加入したナビゲーション装置ユーザが移動した経路に関するデータが含まれている。一般に、サーバ側の経路ログ３０４は、各々の経路ストアについて、移動した経路を定義するデータのみならず、当該経路を移動した間使用されていたナビゲーション装置を一義的に特定する識別子も含まれている。
【００８８】
ユーザ修正ログ３０８には、地図データの修正が要求されること、及び、修正すべきとユーザが考える修正の種類が存在することをユーザが示したインスタンスのデータベースが含まれる。当業者であれば理解されるように、このようなリストは複数の異なる方法で編集されてもよく、そのような方法の１つについては後程説明する。ナビゲーション装置２００とサーバ１５０との接続の種類に応じて、ナビゲーション装置がまだ移動している間、ユーザ修正ログ３０８からのデータをサーバ１５０へ転送することが可能である。あるいは、特に好ましい実施形態では、ナビゲーション装置が更新のために次にサーバに接続される場合、このログはサーバへ転送されてもよい。
【００８９】
経路ログ３１０には、ユーザのナビゲーション装置２００が移動した経路（一般にナビゲーション装置が、最後にサーバに接続された状態で移動した経路のみ）のデータベースが含まれる。このデータベースは、選択された目的地までユーザを案内するために装置が動作した経路の詳細情報を含むとともに、フリードライビングモードの間移動した経路の詳細情報をも含んでもよい。
【００９０】
サーバ１５０とのデータ通信セッションの過程で、（何れかが利用可能な場合）地図データの更新が、サーバ側の地図データストア３００からナビゲーション装置２００へ、ナビゲーション装置の地図データストア３０６での保存用として提供されるとともに、（何れかが格納されている場合）ユーザ修正ログ３０８及び経路ログ３１０からのデータが、修正ログ３０２及び経路ログへの保存用としてそれぞれナビゲーション装置２００からサーバ１５０へ転送される。
【００９１】
次に図７〜図１８を参照すると、ＴｏｍＴｏｍ（登録商標）Ｇｏ７２０ナビゲーション装置から得られる様々なスクリーンショットが示されている。これらのスクリーンショットは、ナビゲーションデータ（本例ではユーザの装置に格納されているナビゲーションデータ）に対して行う必要があるとユーザが考える修正をナビゲーション装置のユーザがログに記録できる１つの方法を例示するものである。
【００９２】
図７では、バーバリー（Bouverie）通り周辺のロンドンの区域を示す地図を装置が表示している。装置の画面にタッチすると、図８に示されているように、複数のオプション及び矢印３１２が装置により表示される。矢印３１２にタッチすると、図９に示されているように、「地図の修正」の仮想ボタン３１４を含む別の一連のオプションが装置により表示される。
【００９３】
「地図の修正」ボタン３１４をタッチすると、図１０に図示の地図の修正オプションを装置が表示し、これらのオプションには「地図のエラーを修正する」とラベルが付けられた仮想ボタン３１６が含まれている。このボタン３１６にタッチすると、図１１に示されているように、異なる種類の地図の修正に個々に対応する複数の仮想ボタンを装置が表示する。合計で、ＴｏｍＴｏｍＧＯ７２０は、所定の種類の７つの修正（そのうちの５つのみが図１１に示されている）と、ユーザが所定の７つの種類以外のエラーを選択できるように「その他のエラーの報告」とを提供する。
【００９４】
本例では、ユーザがデジタル地図の道路の制限速度の修正を所望し、「道路速度の変更」のユーザ仮想ボタン３１８にタッチすると、当該道路の所在地を突き止めるための、図１２に示されているような４つの異なるオプションを装置が表示することを想定する。
【００９５】
本例では、装置の現在地の周辺にある道路、すなわちロンドンのバーバリー通り、に間違った制限速度が関連付けられているものと仮定する。「現在地周辺」の仮想ボタン３２０にタッチすると、図１３に示されているようなローカルな区域の地図を装置が表示する。次いで、ユーザは、画面をタッチすることによって、制限速度の修正が必要な、ローカルな区域内の通り（本例ではフリート通り）の選択が可能になるとともに、選択が行われるとすぐに、図１３に示されているように、選択された道路の少なくとも一部がハイライトされ、通り名が表示される。
【００９６】
次いで、ユーザは、図１４に示されているように、ハイライトされた道路の部分が、ユーザ選択の意図した部分であるかどうかについての確認が求められ、「はい」の仮想ボタン３２２をタッチすると、装置は、図１５に示される表示を生成し、ユーザは図１４で選択された道路のセクションに対する正しい制限速度を入力するように要求される。本例では ユーザはこの道路セクションの正しい制限速度は毎時３０マイルであることを指示している。
【００９７】
ユーザが正しい制限速度を入力した場合、「実行」の仮想ボタン３２４を選択すると、図１６に示されているように、この変更が「通常の乗用車のための定められかつ正しい」変更（これは例と仮定する）であることを確認するようにユーザに要求する旨の表示を装置が行う。次いで、ユーザは、ユーザの地図が変更された旨を示す、図１７に図示の表示によって通知されるとともに、ユーザが他のＴｏｍＴｏｍユーザたちとこの変更を共有することを望むかどうかを適切な仮想ボタンをタッチして指示するように促されることになる。ユーザが「はい」の仮想ボタン３２６にタッチすると、装置がサーバと次に通信する場合、修正位置、修正の性質及び、及び本ケースであるその位置に関連付けられた新しいデータが、サーバ１５０の修正ログ３０２へダウンロードを行うために、ユーザ修正ログ３０８に格納されるとともに、ユーザは図１８に示されているように通知を受ける。
【００９８】
理解されるであろうが、このプロセスはきわめて複雑であり、それゆえに、装置が使用されている間、特に、装置が車両においてナビゲーションとして使用されている場合、実行するには煩雑なものになる可能性がある。これを便利なものにするために、ソフトウェアは、図１９に図示のように、表示されたナビゲーション地図上に仮想「報告」ボタン３２４を表示するオプションをユーザに提供するとともに、ユーザが報告ボタンを押したならば、装置は、このボタンの押された所在地の場所がログに記録された旨をユーザに対して示すための図２０の表示をして、それによって、ユーザが、次に図９に示す「地図の修正」ボタン３１４を押した場合、より都合のよい時に図７〜図１８に示されているプロセスを実行できるようにする。
【００９９】
前述のように、サーバプロセッサは、サーバメモリ１５６内のソフトウェアモジュールを起動し、実行するように構成される。特に、図２１に示されているように、プロセッサ１５４とメモリ１５６とは協働して、サーバ１５０の機能的ハードウェア構成要素と、サーバ１５０により実行されるソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（Basic Input/Output System）３３０をサポートする。プロセッサ１５４は、メモリ１５６により提供される処理環境において実行するために、例えばメモリ１５６からオペレーティングシステム３３２をロードするように構成される。オペレーティングシステム３３２はアプリケーションソフトウェア３３４が実行できる処理環境を提供する。
【０１００】
本発明の好適な実施形態では、サーバアプリケーションソフトウェア３３４には、修正選択モジュール３３６、装置選択モジュール３３８、ユーザ要求生成器３４０、応答レビューモジュール３４２及び修正アプリケーションモジュール３４４が含まれる。
【０１０１】
ナビゲーション装置ユーザによる有効化のために、修正選択モジュール３３６は、通知された修正と、修正ログ３０２から得られる関連付けられた所在地とを選択するように構成される。上記モジュールは、通知された修正を（通知された最も古いエラーを最初として）順番に、ランダムに、あるいは（例えば所定の最低限のユーザ数よりも多くの）複数のユーザが特定の問題を報告するとすぐに選択されてもよい。
【０１０２】
１つの想定される構成では、修正ログをレビューし、少数のユーザにより、あるいは、少ない回数で要求された修正をユーザによる有効化を検討対象から除外するように構成された修正ログメンテナンスモジュール（図２１には図示せず）をサーバに実装するように構成されてもよい。これらの修正は性質上、比較的重要でない修正であるか、又は多数のユーザは訪れそうにない比較的辺鄙な場所に関する修正であることが多い。そのような修正は、例えば本願で説明するようなユーザ検証手段により行われるよりも従業員により有効化される方が適していると考えられる。
【０１０３】
装置選択モジュール３３８は、経路ログ３０４を調べ、１つの構成では、修正ログ３０２の中から有効化のために選択された修正に関連する特定の場所を含む経路をそれまでに移動した装置を、修正選択モジュール３３６が選択するように構成される。
【０１０４】
この装置選択処理は複数の異なる形をとることができる。１つの構成では、装置選択モジュール３３８は、選択された修正に関連する場所を含む経路を移動した最初のＸ個の装置を経路ログから選択するように構成されてもよい（但しＸは、要求された修正のために選択する必要がある最低数のユーザ装置として選択された個数である）。特に好ましい構成では、上記個数Ｘはその場所を通過した経路を有する装置の個数の関数であってもよい。言い換えれば、数Ｘは、好適には自動的に、多数の装置が訪問した場所は上方へ、少数の装置が訪問した場所は下方へリアルタイムで調整されてもよい。
【０１０５】
別の構成では、装置選択モジュール３３８は、選択された修正に関連する場所を含む経路を移動した装置のセットを特定し、次いで、修正の有効化をする目的のために、上記装置のセットの中から、接続すべきＸ個の装置からなるサブセットをランダムに選択するように構成されてもよい（但し、Ｘは、上記のように、システムに対して（任意で同時に）選択された個数である）。このような選択は、地図データの品質に悪影響を与えるように悪意を持って発信された偽の修正に関連付けられる可能性を小さくすることから、このランダムな装置選択は特に望ましい選択である。
【０１０６】
別の構成では、装置選択モジュール３３８は、選択された修正に関連する場所を含む経路を移動した装置のセットを特定し、（例えば、関係する装置が選択された場所を通過した回数によって）この装置のセットをランク付け、次いで、当該場所を最も頻繁に訪問した装置から構成され、修正の有効化の目的のために接続するＸ個の装置からなるサブセットを選択するように構成されてもよい（但し、Ｘは、上記のように、システムに対して（任意で同時に）選択された個数である）。上記のように、このサブセットの中に包含されるように選択された装置は、最も頻繁に対象の場所を訪問した装置から構成されるサブセットの中からランダムに選択されてもよい。
【０１０７】
別の想定される実施形態では、装置選択モジュールは、実際に対象となっている場所を通過した装置だけでなく、例えば対象の場所から１キロメートル以内の範囲にある、周辺の装置も検討の対象として選択するように構成されてもよい。特に好ましい構成では、装置選択モジュールは、要求された修正に関連する特定の場所を実際に含む、ログに記録された複数の経路に基づいて、所定の場所に対する「周辺」の範囲をリアルタイムに調整するように構成されてもよい。例えば、過去に何回も訪問したことのある特定の場所に関連する修正を行うために、装置選択モジュールは、その場所の「周辺」の範囲を小さい方へ調整して、おそらく実際に対象の場所を含むような経路が記録されている対象装置のみを含むようにしてもよい。逆に、過去に訪問した回数が比較的少なかった特定の場所に関連する修正の場合、装置選択モジュールはその場所の「周辺」の範囲を広い方へ調整して、おそらく要求された修正に関連する場所から所定の距離（例えば１キロメートル）の範囲内にある場所を含むように経路が記録されている対象装置を含むことができるようにしてもよい。
【０１０８】
ユーザ要求生成器３４０は、修正ログ３０２の中に含まれている特定の修正の種類の場合、装置選択モジュール３３８が選択した各ナビゲーション装置へ転送する命令セットを含むユーザ要求を生成するように構成される。これらの命令は、ナビゲーション装置２００のそれぞれのプロセッサ２０２により実行されると、報告された地図データの修正の有効化におけるユーザ補助要求をこれらの装置に生成させ、かつ、装置のユーザへ提示するようにする。これらのユーザ要求は、生成されるとすぐに、装置がサーバ１５０との通信を行う次の機会に、個々の生成された要求に関連するナビゲーション装置へ転送するため、サーバによって（例えば大容量データ記憶装置１６０などに）格納される。
【０１０９】
好適な実施形態では、ユーザ要求命令は、ユーザ要求が関連付けられている場所（１つの場所あるいは要求された修正に関連する場所から所定の距離にある複数の場所を有するゾーンを含むものであってもよい）をナビゲーション装置のプロセッサに対して特定し、当該ナビゲーション装置が対象となっている場所又はその近辺に存在することを、各々のナビゲーション装置のプロセッサの位置決定モジュール（このモジュールについては後程説明する）が示す場合にのみ、ナビゲーション装置のプロセッサはユーザ要求命令を実行するように構成される。特に好ましい構成では、この命令は、上記要求された修正に関連する場所の手前の所定の距離にある場所においてユーザに上記要求を提示するように、プロセッサを制御するように構成してもよい。さらに、この構成の改良として、ユーザに補助が求められている上記修正の種類に応じて上記所定の距離を変えてもよい。例えば、通り名に関する修正の場合、（道路標識が通常は通りの入口に示されているという理由により）対象の通りに入る少し手前で、ユーザに要求を提示するようにしてもよい。あるいは、所定の通りの制限速度に関連する修正の場合、（制限速度標識が通常は通りに沿って規則的な間隔で示されているという理由により）ユーザが実際に対象の街路に入ったら直ちにユーザに要求を提示するようにしてもよい。
【０１１０】
一般に訪れる頻度が低い場所での使用で特に適している別の考えられた実施形態では、ユーザ要求命令は、ユーザが選択した経路又は現在の経路から修正に関連する場所へユーザを導くようにプロセッサに命令するように構成することも可能である。例えば、ユーザが進んでいる通りから離れていない小さな通りに関連する修正の補助を要求するメッセージをユーザへ提示することも可能である。そして、ユーザがこの要求に対して補助を行う準備ができている旨を示せば、プロセッサは対象の通りを含むように計画された経路を変更するか、あるいは、ユーザがフリードライビングモードの装置を使用する場合は、ユーザがいる現在地から対象の場所までユーザを案内するための指示をユーザに出したり、さらに任意で、ユーザが誘導される前の元の場所へ戻る旨の指示をユーザに出したりすることも可能である。
【０１１１】
ユーザに提供されるユーザ要求は複数の態様をとってもよい。これらのユーザ要求は、補助を行うための視覚的な表示による要求、補助を行うための音声による要求、あるいは、特に好ましい構成では、補助を行うための音声と視覚による要求を組み合わせたものを含んでもよい。
【０１１２】
図２２は、ある特定の通り名に対する修正の報告に関するユーザフィードバック要求を例示したものである。図示のように、この構成では、この場所における地図データに関する問題（本例では通り名が不明であるという事例）の性質を示すテキストメッセージを含むフィードバック要求３４６と、「はい」、「後で」及び「拒否」とそれぞれマークされた３つの仮想ボタン３４８、３５０及び３５２と、がナビゲーション装置のディスプレイに重ねて表示される。この要求の表示は、例えば、要求３４６の中にあるテキストメッセージに対応する音声の再生によって、音声を用いてユーザに告知されてもよい。
【０１１３】
ユーザが「イエス」ボタン周辺の画面をタッチすると、ナビゲーション装置は、図２３に示されているような、ユーザへの要求を示す表示（本例では「音声トーンが再生された後道路名を言ってください」という表示）を生成する。図２３に示す表示は、上記のように装置のユーザに対する対応する音声メッセージを伴ってもよい。そして、ユーザが通知を受けた後しばらくして、ナビゲーション装置は音声トーンを生成し、録音モードに切り替わる。これによって、入力装置２０４（本例ではマイクを含む）が起動され、次いで、入力装置を介して受信した音声は、次にナビゲーション装置がサーバ１５０に接続するとき、通信チャネル１５２を介してサーバ１５０へ転送するためにナビゲーション装置のメモリ２１４へ記録される。
【０１１４】
好適な構成では、サーバがユーザ応答を特定の要求された修正と関連付けることを可能にする情報とともにユーザ応答の格納が行われる。例えば、各々の要求される修正（又は同じ地図データのエラーに関連する各々の要求のグループ）に対して、ユーザ応答とともにメモリ２１４に格納されている参照番号の割り当てを行うことも可能である。別の構成では、ユーザ要求に関する場所をユーザ応答とともに格納することも可能であり、別の同様に正しいと思われる構成も当業者は直ちに想到できる。
【０１１５】
ユーザが「後で」ボタン３５０周辺の画面をタッチすると、ユーザ要求はディスプレイから消去され、プロセッサは後からユーザの補助を求めるための命令を保存する。想定される実施構成では、図２０に示すメッセージと同様のメッセージを表示することも可能であるとともに、その後、次に図９に示す地図の修正オプションが選択されると、ユーザは補助を提供するように指示されることになる。
【０１１６】
ユーザが「拒否」ボタン３５２の近辺にある画面に触れると、ユーザ要求はディスプレイから消去され、プロセッサは、ユーザがこの特別のユーザ要求の補助を拒否したことを記録する。次いで、プロセッサは、この要求を削除するか、又は、ナビゲーション装置が次に接続された場合、ユーザがこの特別のユーザ要求を拒否したことをサーバ１５０に通知するかのいずれかを行うように構成されてもよい。拒否された要求ログを保持し、ある装置のユーザから所定数以上の要求が拒否された場合、サーバは上記装置のユーザへ転送命令を出し、過去の複数の機会にユーザが補助を求める要求を拒否したことを上記装置のユーザに示すことをプロセッサに行わせ、かつ、サーバが地図データを修正する補助に対してアプローチできる装置のリストからユーザの装置を除外する選択肢をユーザに提供するように構成することができる。
【０１１７】
別の想定される実施構成では、プロセッサによって生成されたユーザ要求は、テキストによる応答又はテキストと音声とを合わせた応答を提供する選択肢をユーザに提供することも可能である。
【０１１８】
再度図２１を参照すると、サーバは、人間のオペレータが後で検討できるように、特に、少なくとも応答比率が地図データの修正に十分であるかどうかを検討できるように、シンプルにユーザ応答を受信し、格納するように構成されたものであってもよい。
【０１１９】
しかし、任意で、少なくとも所定の応答比率において同じか類似したユーザ応答を含まれているかどうかの判定するために受信した応答をレビューするように動作可能にした、応答レビューモジュール３４２を採用するようにサーバを構成してもよい。１つの想定される実施形態では、応答レビューモジュールは、ユーザ要求を送信する送信先の装置のうち所定の比率の装置から応答を受信した場合にのみ、受信した応答をレビューするように構成されてもよい。さらに、少なくとも受信した応答のうち同一又は少なくとも類似のものが所定の比率である場合、その応答が正しいものであることを示すように構成されてもよい。別の構成では、応答レビューモジュールは、受信した応答の統計的レビューを行うように構成されてもよく、それによって、同じ又は類似の情報を有する応答が統計的に有意な数になるように受信されるまで、個々の新たな応答は既存の応答と比較される。
【０１２０】
テキスト応答を行うために、応答レビューモジュール３４２は、受信した応答テキストを比較し、かつ、所定の応答が複数の別の応答と同じか類似であれば、上記所定の応答が正しいと見なすよう、シンプルに構成されてもよい。応答が同じであると見なされるために必要のある類似の度合は、修正要求の種類によって自動的に調整されてもよく、例えば（タイプミスが生じる可能性がある）通り名の場合、求められる類似の度合は制限速度に求められる度合よりも低いようにできる。再言すると、このような機能は統計分析のための既知の手法を用いて当業者により容易に実施可能なものである。
【０１２１】
音声による応答の場合、応答レビューモジュール３４２は、受信した応答を比較する前に、受信した音声をコンピュータが理解できる形に変換する音声分析機能を起動するように構成されてもよい。従来の音声分析技法を用いて、受信した音声の比較を実行することも可能であることも理解されるが、応答が取得される環境における異なる音声の品質と、ユーザ間で生じると考えられる差異とを考えると、このようなアプローチは有用性が少ないものであると確認できると考えられる。
【０１２２】
特に好ましい構成では、応答レビューモジュールはまた、地図データに対してすでに行われた修正に関連する応答を自動的に削除するように構成されてもよい。このようにして、（例えば、ユーザが比較的長い時間自分の装置をサーバ１５０に接続していなかったり、修正を入力にもたついたりしたために）遅く受信された応答がサーバ１５０によりすぐに無視され得ることになる。
【０１２３】
受信した応答が例えば前述の応答レビューモジュールにより有効にされるとすぐに、サーバは、オプションとして、サーバ１５０の大容量記憶装置１６０に格納されている地図データに対する決定された修正を自動的に適用するように構成された修正アプリケーションモジュール３４４の起動を行うことができる。
【０１２４】
図５に関して前述したように、ナビゲーション装置プロセッサ２０２は、メモリ２１４内のソフトウェアモジュールを起動し、実行するように構成される。特に、図２４に示されているように、プロセッサ２０２とメモリ２１４とは協働して、ナビゲーション装置２００の機能的ハードウェア構成要素と、プロセッサ２０２により実行されるソフトウェアとの間でインタフェースとして機能するＢＩＯＳ（Basic Input/Output System）２８０をサポートする。プロセッサ２０２は、アプリケーションソフトウェア２８６が実行できる処理環境を提供するオペレーティングシステム２８４をロードするように構成される。
【０１２５】
アプリケーションソフトウェアは、経路計画、ナビゲーション、地図レンダリングモジュールのような従来のナビゲーション装置のソフトウェアモジュールを含み、これらと同類のソフトウェアは当該技術分野ではよく知られているため、簡潔さを図るために本明細書では詳述しない。経路計画モジュールによって、装置のユーザによる出発地の入力と、入力された目的地までの経路計画が可能であること、ナビゲーションモジュールによって、装置のＧＰＳ衛星信号の受信と、装置の所在地の決定と、ユーザへ提供するための経路案内指示の生成とが可能であること、そして、地図閲覧レンダリングモジュールは、デジタル地図の地域（例えばナビゲーションモジュールによって決定された装置の現在地がある地域）の表示を生成するように構成されることを述べれば十分である。
【０１２６】
上記アプリケーションソフトウェアにはユーザ要求モジュール３５４とユーザ応答モジュール３５６も含まれる。本実施形態では、ユーザ要求モジュール３５４は、ナビゲーションモジュールと協働して、サーバから受信したユーザフィードバック要求により定義された適切な場所において、ユーザに対してナビゲーション装置２００のディスプレイ上に表示するための、図２２に示すような、適切なユーザフィードバック要求を生成するために、ユーザフィードバック要求の中に含まれている命令を起動するように構成される。
【０１２７】
図２２及び図２３に関して上述した方法で、ユーザ応答モジュール３５６は、ユーザが現時点で応答を望んでいない旨を記録し、後でユーザに応答することを促すようにナビゲーション装置を構成するか、ユーザが応答を望んでいない（かつ、任意でそのうちサーバに通知する）旨を記録するか、あるいは、将来サーバ１５０へアップロードするために、表示された要求に対するユーザの応答をメモリ２１４に記録するように機能する。
【０１２８】
上記の実施形態では、装置はサーバ１５０と接続されずに、主として移動モードで動作されるものと仮定されているが、各々のナビゲーション装置の所在位置、少なくとも大まかな所在位置が分かるシステムにおいて、本発明の教示が同様に十分に実現される可能性があることは当業者には明らかである。例えば、（移動電話機、あるいは、電話機を装備したＰＤＡのような）一体型の又は接続されたモバイル通信装置を用いて、受信したＧＰＳ信号からナビゲーションモジュールにより決定されたナビゲーション装置の所在位置を定期的にサーバ１５０へ送信するようにナビゲーション装置を構成することも可能である。
【０１２９】
代替の構成では、移動電話ネットワークの移動送受信局との通信に基づいて移動電話機の大体の所在位置の算定を可能にする従来の三角測量方式によって、ナビゲーション装置の大体の所在位置を決定することが可能である。
【０１３０】
いずれの場合にせよ、報告された地図データの修正要求に関する場所の周辺に現在あるナビゲーション装置の選択のために、例えば、サーバの一部を形成するか、あるいは、この装置と接続しているモバイル通信装置によってユーザ要求を送信することにより、疑似リアルタイムシステムを実装するようにサーバを構成することも可能である。
【０１３１】
前述の実施形態の何れかの実施形態のための特に好ましい実施構成では、ナビゲーション装置は様々な種類のユーザ要求に対するデータ形式によってプレロードされ得るとともに、このような構成では、（例えば移動電話ネットワークとの協働して）サーバにより送信されるユーザ要求は、当該時点において調査されている特定の修正に関する特有のデータを含むことだけが必要である。
【０１３２】
次に図２５及び図２６を参照すると、地図データ修正を必要とする目印を付け、続いて、要求された修正の有効化においてユーザの支援を求める処理における種々の機能ステップがフローチャートの形で示されている。
【０１３３】
まず図２５を参照すると、最初のステップにおいて、ユーザは、自分のナビゲーション装置上でスイッチを切り替えて、経路案内ツール又はフリードライビングモードでナビゲーション装置を動作させる。ユーザが装置を使用している間に地図データのエラーに気がついたならば、ユーザは装置のエラーを通知することができ、そうすればすぐに、装置はユーザと連携して、発見したエラーの種類と、要求された修正と、装置における修正要求とこのエラーに関する位置とを決定し、このエラーを修正要求として装置に記録する。
【０１３４】
装置がサーバと接続する場合、例えば、装置がインターネットを介して次に装置と接続されるか、あるいは、装置が動作中サーバに接続された場合直ちに、装置は上記エラー修正要求をサーバへ送信する。
【０１３５】
次に図２６を参照すると、装置からの修正要求の受信時にサーバは修正要求ストアに要求を保存する。サーバは、ユーザによる有効化の要求を選択し、修正要求の有効化の補助を求める装置のセットを選択することによって、上記選択されたユーザ装置への送信するユーザ要求を（例えば、装置が次にサーバに接続された場合に）生成する。やがて、この生成されたユーザ要求は選択された装置へ送信される。
【０１３６】
これらの装置は送信されたユーザ要求を受信し、次いで前述の方法でユーザから応答を取得する。これらの応答は処理のためにサーバへ返信される。
【０１３７】
サーバは、ナビゲーション装置からユーザ応答を受信し、受信した応答を解析し、要求された修正が正しいことを応答が示しているかどうかの判断をする。要求された修正が正しいと判断されれば、それに従って地図データは修正され、処理は停止する。要求された修正が正しいと判断されなければ処理は停止する。
【０１３８】
上述のことから、本発明の教示は、ナビゲーションシステムの地図データの要求された修正を有効にする強力な手段を提供するものであることが解る。これらの開示された構成によって、修正要求を有効にする従来の方法に関する費用の多くを削減でき、発見されたエラーに対する迅速な応答が容易になる。さらに、本発明の好適な実施形態では、不適切な発信によって悪意のある者が地図データを乱すことが著しく困難になる。
【０１３９】
以上、本発明の様々な側面及び実施形態について説明したが、本発明の範囲は、本明細書に記載の特定の構成に限定されるのではなく、本特許請求の範囲内に含まれる全ての構成、並びに、これらの構成に対する変形及び改変を含むように拡張されることが理解されるであろう。
【０１４０】
例えば、前述の詳細な説明で記載した上記実施形態はＧＰＳを参照したものではあるが、ナビゲーション装置は、ＧＰＳの代わりとなる（又はＧＰＳに追加して）何れの種類の位置決定技術を利用するものであってもよいことに留意されたい。例えば、ナビゲーション装置は欧州のガリレオシステム等の他の全地球的航法衛星システムを利用したものであってもよい。同様に、衛星の利用に限定されず、地上ビーコン又は装置が地理的位置を決定できる他の何れの種類のシステムを利用しても容易に機能することができる。
【０１４１】
本発明の代替の実施形態は、コンピュータシステムとともに使用するためのコンピュータプログラム製品として実現可能で、このコンピュータプログラム製品は、例えばディスク、ＣＤ−ＲＯＭ、ＲＯＭ又は固定ディスク等の有形データ記録媒体に格納された一連のコンピュータ命令であるか、あるいは有形媒体、又は例えばマイクロ波又は赤外線のワイヤレス媒体を介して送信されるコンピュータデータ信号の形で実施される。一連のコンピュータ命令は上述の機能の全部又は一部を構成することが可能であり、半導体、磁気、光又は他の記憶装置の何れの揮発性又は不揮発性の記憶装置にも保存可能である。
【０１４２】
上述の内容に加えて、本願は上記においてユーザにより示された修正の有効化について記載したが、単にユーザ要求に対応して検討する変更だけでなく、何れの提案された地図データの変更を有効化するにも、本発明の教示が同様に十分採用され得るものであることは理解できよう。同様に、上述の記載はユーザ要求の複数のユーザへの送信について説明したものではあるが、単一の要求のみが単一のナビゲーション装置へ送信されるのであれば、本技術の利益の多くを享受することが可能であると理解できる。
【０１４３】
これらの好適な実施形態はある特定の機能をソフトウェアにより実施されるものではあるが、その機能はハードウェア単独で（例えば１以上のＡＳＩＣ（application specific integrated circuit）により）、あるいは実際にハードウェアとソフトウェアとの組み合わせによって同様に実施されてもよいことも当業者には理解されるであろう。そのため、本発明の範囲は、ソフトウェアの形での実施のみに限定されると解釈されるべきではない。
【０１４４】
最後に、本特許請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するものではあるが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、ここで特定の組み合わせが本特許請求の範囲に具体的に挙げられているか否かに関わらず、本明細書中で開示された特徴又は実施形態の何れの組み合わせをも含むように拡張される。
【図１】
0005307897.tif 000002
【図２】
0005307897.tif 000003
【図３】
0005307897.tif 000004
【図４】
0005307897.tif 000005
【図５】
0005307897.tif 000006
【図６】
0005307897.tif 000007
【図７】
0005307897.tif 000008
【図８】
0005307897.tif 000009
【図９】
0005307897.tif 000010
【図１０】
0005307897.tif 000011
【図１１】
0005307897.tif 000012
【図１２】
0005307897.tif 000013
【図１３】
0005307897.tif 000014
【図１４】
0005307897.tif 000015
【図１５】
0005307897.tif 000016
【図１６】
0005307897.tif 000017
【図１７】
0005307897.tif 000018
【図１８】
0005307897.tif 000019
【図１９】
0005307897.tif 000020
【図２０】
0005307897.tif 000021
【図２１】
0005307897.tif 000022
【図２２】
0005307897.tif 000023
【図２３】
0005307897.tif 000024
【図２４】
0005307897.tif 000025
【図２５】
0005307897.tif 000026
【図２６】
0005307897.tif 000027