特許 5666071 エラーを報告するための特性を伴うナビゲーション・システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5666071

(24)【登録日】2014年12月19日

(45)【発行日】2015年2月12日

(54)【発明の名称】エラーを報告するための特性を伴うナビゲーション・システム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20150122BHJP

   G06F 17/30 20060101ALI20150122BHJP

   G08G 1/137 20060101ALI20150122BHJP

   G09B 29/00 20060101ALI20150122BHJP

   G09B 29/10 20060101ALI20150122BHJP

【ＦＩ】

   G01C21/26 A

   G06F17/30 170C

   G08G1/137

   G09B29/00 A

   G09B29/00 Z

   G09B29/10 A

【請求項の数】18

【外国語出願】

【全頁数】24

(21)【出願番号】特願2001-228707(P2001-228707)

(22)【出願日】2001年6月22日

(65)【公開番号】特開2002-221422(P2002-221422A)

(43)【公開日】2002年8月9日

【審査請求日】2008年1月25日

【審判番号】不服2013-6417(P2013-6417/J1)

【審判請求日】2013年4月8日

(31)【優先権主張番号】09/602127

(32)【優先日】2000年6月23日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】313011836

【氏名又は名称】ヘレ グローバル ベスローテン フェンノートシャップ

【氏名又は名称原語表記】ＨＥＲＥ Ｇｌｏｂａｌ Ｂ．Ｖ．

(74)【代理人】

【識別番号】100092093

【弁理士】

【氏名又は名称】辻居 幸一

(74)【代理人】

【識別番号】100082005

【弁理士】

【氏名又は名称】熊倉 禎男

(74)【代理人】

【識別番号】100067013

【弁理士】

【氏名又は名称】大塚 文昭

(74)【代理人】

【識別番号】100086771

【弁理士】

【氏名又は名称】西島 孝喜

(74)【代理人】

【識別番号】100109070

【弁理士】

【氏名又は名称】須田 洋之

(74)【代理人】

【識別番号】100109335

【弁理士】

【氏名又は名称】上杉 浩

(74)【代理人】

【識別番号】100141553

【弁理士】

【氏名又は名称】鈴木 信彦

(72)【発明者】

【氏名】ジーン オーラー

(72)【発明者】

【氏名】マーク バートン

(72)【発明者】

【氏名】ロイ カジノ

(72)【発明者】

【氏名】ローレンス エム カプラン

【合議体】

【審判長】 田村 嘉章

【審判官】 藤井 昇

【審判官】 平城 俊雅

(56)【参考文献】

【文献】 特開平１０−１７４１４８（ＪＰ，Ａ）

【文献】 特開平９−２４３３９１（ＪＰ，Ａ）

【文献】 特開平７−４９９９３（ＪＰ，Ａ）

【文献】 特開平１１−２４９５５２（ＪＰ，Ａ）

【文献】 特開平１０−２１４３９８（ＪＰ，Ａ）

【文献】 特開平１１−１４２１７１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

G01C 21/00 - 21/36

G01C 23/00 - 25/00

G06F 17/30

G08G 1/137

G09B 23/00 - 29/14

(57)【特許請求の範囲】

【請求項1】

ナビゲーション関連機能をエンド・ユーザに供給するために、地図データを使用するナビゲーション・システムであって：
前記エンド・ユーザが、ナビゲーション関連機能への要求を入力することができ、前記エンド・ユーザが前記要求への応答を供給されるユーザ・インターフェースと；
地図データベースと；
前記エンド・ユーザによって前記ユーザ・インターフェースへと入力された前記要求を処理し、および前記応答を決定するために前記地図データベースを使用するナビゲーション・プログラミングと；および
前記エンド・ユーザによって行われた前記ユーザ・インターフェースへのエラーに関する指示に応答するエラー報告プログラミングであって、前記エラーを示すデータを収集し、およびマスター地図データベースを更新するために前記ナビゲーション・システムから前記エラーを示す前記データを含む報告を送信するルーチンを含む、前記エラー報告プログラミングとを具備し、
前記エラー報告プログラミングは、
前記エンド・ユーザに、前記エラーに関する入力を促し、それに応答して、前記エンド・ユーザから返答を入手し、および前記報告に前記返答を含む報告コンポーネントを具備することを特徴とする前記ナビゲーション・システム。

【請求項2】

前記報告はまた、前記エラーに関する、前記エンド・ユーザからの入力も含むことを特徴とする、請求項１に記載のナビゲーション・システム。

【請求項3】

前記報告はまた、地図データベースの識別情報も含むことを特徴とする、請求項１に記載のナビゲーション・システム。

【請求項4】

前記エラー報告プログラミングは：
前記要求への応答を監視し、および前記要求への応答を示すデータをログに記憶するモニタリング・コンポーネントを具備することを特徴とする、請求項１に記載のナビゲーション・システム。

【請求項5】

前記エラー報告プログラミングは：
前記エンド・ユーザによる前記指示があると、前記ログからデータを送信する報告コンポーネントを具備することを特徴とする、請求項４に記載のナビゲーション・システム。

【請求項6】

前記ユーザ・インターフェースはさらに：
前記エンド・ユーザが、前記指示をするために使用する専用エラー報告ボタン（dedicated error reporting button）を具備することを特徴とする、請求項１に記載のナビゲーション・システム。

【請求項7】

乗り物に取り付けられた請求項１に記載のナビゲーション・システムにおいて使用される地図データにおいて感知されたエラーに関して、エンド・ユーザから報告を入手することをコンピュータにより実現する方法であって：
コンピュータが前記ナビゲーション・システムに含まれるエラー報告プログラムを供給し；および
コンピュータがマスター地図データベースを更新するために前記報告プログラムから、感知されたエラーに関する報告を受信するステップを具備する前記方法。

【請求項8】

前記報告は、前記乗り物から、ワイヤレス通信を介して受信されることを特徴とする、請求項７に記載の方法。

【請求項9】

前記報告は、ＸＭＬフォーマットであることを特徴とする、請求項８に記載の方法。

【請求項10】

前記報告は、データベース開発者（database developer）によって受信されることを特徴とする、請求項７に記載の方法。

【請求項11】

コンピュータが、エラーを識別するために、前記報告を統計的に解析するステップをさらに具備する、請求項７に記載の方法。

【請求項12】

乗り物用の請求項１に記載のナビゲーション・システムのためのオペレーションの方法であって：
前記ナビゲーション・システムの前記エンド・ユーザに供給されるナビゲーション関連の情報を監視し、および前記エンド・ユーザに供給された前記ナビゲーション関連情報を示すデータをログに記憶する、モニタリング・コンポーネント・プログラムをランさせ；および
エラーに関する指示を前記エンド・ユーザから受信すると、マスター地図データベースを更新するために前記ナビゲーション・システムから前記エラーに関する報告を送信するステップであって、前記報告は、前記ログからのデータを含む前記ステップを具備する前記方法。

【請求項13】

前記エラーに関して、エンド・ユーザから入力を要求し；および
前記入力を前記報告に含むステップをさらに具備する、請求項１２に記載の方法。

【請求項14】

エンド・ユーザに、前記ユーザに供給された前記ナビゲーション関連情報に関する、前記ログからの情報を供給し；
前記エラーに関して、前記エンド・ユーザからの入力を入手し；および
前記入力を前記報告に含むステップをさらに具備する、請求項１２に記載の方法。

【請求項15】

報告を送信するステップの前に、前記エラーに関するデータを、前記乗り物にあるデータ記憶装置に記憶するステップをさらに具備する、請求項１２に記載の方法。

【請求項16】

データベース・バージョンを示すデータを、前記報告に含むステップをさらに具備する、請求項１２に記載の方法。

【請求項17】

前記エンド・ユーザに、最近供給されたナビゲーション関連情報を供給し；
前記エンド・ユーザが、最近供給されたナビゲーション関連情報のどのアイテム（item）が、前記エラーを含むのかを示すことができるようにし；および
前記エンド・ユーザによって、前記エラーを含むことを示された、ナビゲーション関連情報のアイテムを識別するデータを、前記報告に含むステップをさらに具備する、請求項１２に記載の方法。

【請求項18】

前記乗り物用のナビゲーション・システムのディスプレイ・スクリーン上に、複数のウィンドウを供給するステップであって、前記複数のウィンドウの一つは、前記エンド・ユーザが目的地へまでのルートをたどることができるように案内する、ナビゲーション関連情報を含み、前記複数のウィンドウの他の一つは、前記エンド・ユーザに、前記エラーを示すように要求する情報を含む前記ステップをさらに具備する、請求項１２に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ナビゲーション・システムに関し、より特定的には、本発明は、前記ナビゲーション・システムによって使用される地図データにおいて感知されたエラーまたは不正確性、または質の低いルート算出またはガイダンス等の他の問題の、エンド・ユーザによる報告を容易にするナビゲーション・システムによって供給される特性に関する。

【背景技術】

【0002】

ナビゲーション・システムは、所望の目的地へのルート算出し、前記ルートをたどるためのガイダンスを供給する等、有用な特性を供給する。これらの特性を供給するために、ナビゲーション・システムは、道路および交差点の場所、道路区分に沿った、見積もられた移動時間、道路に沿った速度制限等、に関する情報を含む地図データを使用する。これらの種類の地図データを使用して、ナビゲーション・システムに含まれるプログラミングは、特定された目的地への最適な（例えば、最も速く、または最も短い）ルートを見つけることができる。

【発明が解決しようとする課題】

【0003】

ナビゲーション・システムは有用な特性を供給するが、改善の余地はまだある。改善の余地がある一つの領域は、地図データの収集および更新に関する。ナビゲーション・システムにおける使用のための、地図データの収集は、重要な仕事である。地図領域における道路に関するデータの初期収集は、重要なタスク（task）である。ナビゲーション・システムにおける使用のための、地図データの収集に伴う努力の他に、地図データを更新しチェックする、継続的な必要性がある。従来の印刷された地図と同様に、ナビゲーション・システムにおいて使用される地図データは古くなる。例えば、新しい道路が建設され、事業者は場所を変え、道路建設によって道路が閉鎖され、迂回路が構築され、美術館やレストランの営業時間が変更される、等である。このように、ナビゲーション・システムのための地図データの収集は、継続的な努力である。

【0004】

地図データを収集するための一つの方法は、ナビゲーション・システムを有するエンド・ユーザから、フィードバック（feedback）を得ることである。ナビゲーション・システムを有するエンド・ユーザは、彼らのナビゲーション・システムにおいて使用される一定の地図データが、正しくない、または正確でないことを発見するかもしれない。これが生じる時、前記エンド・ユーザが、前記エラーまたは不正確性を、地図データベース・ディベロッパに報告することができる手段を供給することは、有用であろう。エンド・ユーザからの、そのような報告を使用して、地図データベース・ディベロッパは、地図データベースのマスタ・コピーを修正することができ、それは、ナビゲーション・システムにおいて使用するための地図データベースの新しい、更新されたバージョンを作るために使用される。

【0005】

エンド・ユーザのナビゲーション・システムによって使用される地図データにおけるエラーまたは不正確性に関して、エンド・ユーザから報告を入手することに関する一つの難点は、多くのエンド・ユーザは、有意義な報告をするための時間または努力を費やしたくないかもしれない、ということである。地図データにおけるエラーまたは不正確性に関して、エンド・ユーザから報告を入手することに関する他の難点は、様々なユーザからの報告は、形式、詳細、スタイル、内容等において一貫性がないかもしれない、ということである。地図データにおけるエラーまたは不正確性に関して、エンド・ユーザから報告を入手することに関する他の難点は、いくつかの報告は、データベース・ディベロッパが、エンド・ユーザによって感知されるエラーの原因を決定することができるようにするために必要である詳細を欠いているものがある、ということである。

【0006】

従って、ナビゲーション・システムにおいて使用される地図データにおいて感知されたエラーに関して、エンド・ユーザのフィードバックを入手するために、改善された方法に対する必要性が存在する。

【0007】

これらおよび他の目的を鑑みて、本発明は、地図データを使用するナビゲーション・システムのエンド・ユーザが、地図データにおいて感知されたエラーまたは不正確性、または質の低いルート算出またはガイダンス等、他の問題を簡単に報告することができるような特性を具備する。

【課題を解決するための手段】

【0008】

本発明の上記課題は、ナビゲーション関連機能をエンド・ユーザに供給するために、地図データを使用するナビゲーション・システムであって：前記エンド・ユーザが、ナビゲーション関連機能への要求を入力することができ、およびそこから前記エンド・ユーザが前記要求への応答を供給されるユーザ・インターフェースと；地図データベースと；前記エンド・ユーザによって前記ユーザ・インターフェースへと入力された前記要求を処理し、および前記応答を決定するために前記地図データベースを使用するナビゲーション・プログラミングと；およびエラーに関する、前記エンド・ユーザによる前記ユーザ・インターフェースへの表示に応答するエラー報告プログラミングであって、前記エラーを示すデータを収集し、および前記エラーを示す前記データを含む報告を送信するルーチンを含む、前記エラー報告プログラミングとを具備する前記ナビゲーション・システムによって達成される。

【0009】

また、本発明の上記課題は、乗り物にインストールされたナビゲーション・システムにおいて使用される地図データにおいて感知されたエラーに関して、エンド・ユーザから報告を入手するための方法であって：ナビゲーション・システムとともに含まれるエラー報告プログラムを供給し；および報告プログラムから、感知されたエラーに関する報告を受信することを具備する方法によって達成される。

【0010】

また、本発明の上記課題は、乗り物ナビゲーション・システムのためのオペレーションの方法であって：乗り物ナビゲーション・システムのユーザに供給されるナビゲーション関連の情報を監視し、およびユーザに供給されたナビゲーション関連情報を示すデータをログに記憶する、モニタリング・コンポーネント・プログラムをランさせ；およびエラーに関する表示をユーザから受信すると、エラーに関する報告を送信するステップであって、報告は、ログからのデータを含むステップを具備する方法によって達成される。

【発明を実施するための形態】

【0011】

本発明のナビゲーション・システムでは、報告はまた、エラーに関する、エンド・ユーザからの入力も含むように構成してもよい。

【0012】

本発明のナビゲーション・システムでは、報告はまた、地図データベースの識別も含むように構成してもよい。

【0013】

本発明のナビゲーション・システムでは、エラー報告プログラミングは：応答を監視し、および応答を示すデータをログに記憶するモニタリング・コンポーネントを具備するように構成してもよい。

【0014】

本発明のナビゲーション・システムでは、エラー報告プログラミングは：エンド・ユーザによる表示があると、ログからデータを送信する報告コンポーネントを具備するように構成してもよい。

【0015】

本発明のナビゲーション・システムでは、エラー報告プログラミングは：エンド・ユーザに、エラーに関する入力を促し、それに応答して、エンド・ユーザから返答を入手し、および報告に返答を含む報告コンポーネントを具備するように構成してもよい。

【0016】

本発明のナビゲーション・システムでは、ユーザ・インターフェースはさらに：エンド・ユーザが、表示をするために使用する専用エラー報告ボタンを具備するように構成してもよい。

【0017】

本発明の方法では、報告は、乗り物から、ワイヤレス通信を介して受信されるように構成してもよい。

【0018】

本発明の方法では、報告は、ＸＭＬフォーマットであるように構成してもよい。

【0019】

本発明の方法では、報告は、データベース・ディベロッパによって受信されるように構成してもよい。

【0020】

本発明の方法では、顕著なエラーを識別するために、報告を統計的に解析するように構成してもよい。

【0021】

本発明の方法では、地図データベースのマスタ・コピーを更新するために、感知されたエラーに関する報告を使用するように構成してもよい。

【0022】

本発明の方法では、エラーに関して、エンド・ユーザから入力を要求し；および前記入力を報告に含むように構成してもよい。

【0023】

本発明の方法では、エンド・ユーザに、ユーザに供給されたナビゲーション関連情報に関する、ログからの情報を供給し；エラーに関して、エンド・ユーザからの入力を入手し；および前記入力を報告に含むように構成してもよい。

【0024】

本発明の方法では、報告を送信するステップの前に、エラーに関するデータを、乗り物にあるデータ記憶装置に記憶するように構成してもよい。

【0025】

本発明の方法では、データベース・バージョンを示すデータを、報告に含むように構成してもよい。

【0026】

本発明の方法では、ユーザに、最近供給されたナビゲーション関連情報を供給し；ユーザが、最近供給されたナビゲーション関連情報のどのアイテムが、エラーを含むのかを示すことができるようにし；およびユーザによって、エラーを含むことを示された、ナビゲーション関連情報のアイテムを識別するデータを、前記報告に含むように構成してもよい。

【0027】

本発明の方法では、乗り物ナビゲーション・システムのディスプレイ・スクリーン上に、複数のウィンドウを供給するステップであって、複数のウィンドウの一つは、ユーザが目的地へまでのルートをたどることができるように案内する、ナビゲーション関連情報を含み、複数のウィンドウの他の一つは、ユーザに、エラーを示すように要求する情報を含むように構成してもよい。

【0028】

エンド・ユーザは、感知されたエラー、不正確性、または他の問題を表示するために、ナビゲーション・システムのユーザ・インターフェースを使用する。前記ナビゲーション・システムは、エンド・ユーザの表示に応答して動作する報告プログラムを含む。前記報告プログラムは、エラー、不正確性、または他の問題を示す情報を収集し、前記収集された情報を含む報告を、地図データベース・ディベロッパに送信する。地図データベース・ディベロッパは、地図データベースを更新するために、前記報告にある情報を使用することができる。

【実施例】

【0029】

１． 例示的なナビゲーション・システム・プラットフォーム
Ａ． 概観
図１を参照すると、ナビゲーション・システム１１０の例示的実施形態を示す図がある。図１に記載の実施形態において、ナビゲーション・システム１１０は、乗り物１１１、例えば自動車、トラック、またはバスに配置されている。ナビゲーション・システム１１０は、ハードウェアおよびソフトウェア・コンポーネントの組み合わせである。ナビゲーション・システム１１０のハードウェア・コンポーネントは、プロセッサ１１２、メモリ１２０、等を含んでもよい。図１に記載の実施形態において、ナビゲーション・システム１１０はまた、それがインストールされている乗り物１１１の位置を決定する位置測定システム１２４も含む。位置測定システム１２４は、乗り物１１１の速度、方位、方向、角加速度等を感知するセンサ１２５または他のコンポーネントを含んでもよい。位置測定システム１２４は、ＧＰＳシステムも含んでもよい。

【0030】

ナビゲーション・システム１１０はまた、ユーザ・インターフェース１３１も含む。前記ユーザ・インターフェース１３１は、ナビゲーション・システムのエンド・ユーザからの入力を受信するための、適切な手段１２７を含む。入力受信手段１２７は、キーボード、キーパッド、または他の種類の入力パネル１２７（Ｐ）、マイクロフォン１２７（Ｍ）を、音声認識ソフトウェア等、エンド・ユーザ入力を受信するための他の手段と同様に含んでもよく、それらを通して、エンド・ユーザは、ナビゲーション情報およびサービスを要求してもよい。ユーザ・インターフェース１３１はまた、エンド・ユーザに、情報を戻すための適切な手段１２９も含む。情報供給手段１２９は、それらを通してエンド・ユーザが、ナビゲーション・システム１１０から情報およびサービスを供給されることができるディスプレイ１２９（Ｄ）およびスピーカ１２９（Ｓ）（スピーチ合成ハードウェアおよびソフトウェアを含む）を含んでもよい。

【0031】

ナビゲーション・システム１１０はまた、通信システム１２８も含む。通信システム１２８は、データ・メッセージをワイヤレスで送信および受信するための適切なハードウェアおよびソフトウェアを含む。通信システム１２８は、メッセージを送信するための、あらゆる利用可能な技術を使用して実行されてもよい。通信システム１２８は、以下に詳述されるとおり、操作上は、メッセージがナビゲーション・システムから送信され、およびそれによって受信されるように、ナビゲーション・システム１１０の他のコンポーネントに接続される。

【0032】

図２は、ユーザ・インターフェース１３１のコンポーネントを示す。図２において、ナビゲーション・システム１１０は、乗り物１１１のダッシュボード１３３にインストールされている。ディスプレイ１２９（Ｄ）、スピーカ１２９（Ｓ）、および入力パネル・キーパッド１２７（Ｐ）を含む、ユーザ・インターフェース１３１のコンポーネントは、ナビゲーション・システム１１０の前面パネルにインストールされるものとして図示されている。

【0033】

上述されたコンポーネントのすべては、従来のもの（または従来以外のもの）でもよく、これらのコンポーネントの製造および使用は、当業者には公知である。

【0034】

再度、図１を参照すると、ユーザ・インターフェース入力手段１２７は、エラー報告キーまたはボタン１２７（Ｒ）を含む。図２に記載のとおり、報告キーまたはボタン１２７（Ｒ）は、ナビゲーション・システム１１０の前面パネルにインストールされるものとして図示されている。報告キー１２７（Ｒ）の機能は後述される。

【0035】

Ｂ． 地図データベース
図１を再度参照すると、ナビゲーション特性をエンド・ユーザに供給するために、ナビゲーション・システム１１０は、地図データ１４０を使用する。地図データ１４０は、一つ以上の地図領域または網羅区域に関する情報を含む。地図データ１４０は、乗り物１１１に記憶されてもよく、代替的には、地図データ１４０は、遠隔地に記憶され、およびナビゲーション・システム１１０の一部でもよいワイヤレス通信システム１２８を通して、乗り物１１１におけるナビゲーション・システム１１０が利用できるようになっていてもよい。他の代替例において、地図データ１４０の一部は、乗り物１１１に記憶されてもよく、地図データ１４０の一部は、遠隔地に記憶され、および遠隔地からワイヤレス通信システム１２８を介して、乗り物１１１におけるナビゲーション・システム１１０が利用できるようになっていてもよい。

【0036】

図１に記載の実施形態において、地図データ１４０のいくつかまたはすべては、乗り物１１１にある媒体１３２に記憶される。従って、ナビゲーション・システム１１０は、前記媒体１３２がインストールされ、およびアクセスされうるドライブ１１４（または、他の適切な周辺装置）を含む。一つの実施形態において、記憶媒体１３２は、ＣＤ−ＲＯＭディスクである。他の代替的実施形態において、記憶媒体１３２は、ＰＣＭＣＩＡカードでもよく、その場合、ドライブ１１４はＰＣＭＣＩＡスロットに替わるであろう。将来開発されるかもしれない記憶媒体と同様に、固定またはハード・ディスク、ＤＶＤディスク、または他の現在利用可能な記憶媒体を含む様々な他の記憶媒体が使用されてもよい。

【0037】

地図データ１４０は、網羅された地図領域における道路の位置を特定するデータを含む。地図データ１４０はまた、道路に沿った移動の方向に関する制限（例えば、一方通行路）、道路に沿った通りの住所、通りの名前、道路に沿った速度制限、交差点での方向転換制限等、道路に関するデータも含む。地図データ１４０はまた、ホテル、レストラン、美術館、スタジアム、会社、自動車販売会社、自動車修理工場等、地図領域における関心のある場所に関する情報も含んでもよい。地図データ１４０はまた、都市、街、または他の自治体等、地域に関する情報を含んでもよい。地図データ１４０は、地図領域に関する他の種類のデータを含んでもよい。

【0038】

地図データ１４０は、様々な異なる形式でもよい。一つの実施形態において、地図データ１４０は、一つ以上のコンピュータ読み取り可能データ・ファイルまたはデータベース１４１の形式である。地図データベースを形成しおよび編成するための方法は、アメリカ合衆国特許第５，９５３，７２２号、第５，９７４，４１９号および第５，９６８，１０９号に開示されており、その開示は、ここに参照のために採用されている。一つの実施形態において、地図データベース１４１は、複数の道路区分データ記録を含む。各道路区分データ記録は、地図領域における航行可能な道路の一部（または一区分）を表す。地図データベースの一つの種類において、地図領域における、各表示された道路区分に関して、少なくとも一つのデータベース・エントリ（「エンティティ（entity）」または「記録（record）」とも称される）がある。道路区分データ記録は、それによって、前記記録が地図データベースにおいて識別されうる、区分ＩＤを含んでもよい。データ属性は、表示された道路区分の特性または特徴を記述するために、各道路区分データ記録と関連している。道路区分データ記録は、道路に沿った速度制限（または速度制限範囲）、道路の種類（例えば、管制アクセス、ランプ（ramp）、橋、トンネル、有料道路、フェリー等）、機能的ランク、許可されている移動の方向、アドレス範囲、名前、前記道路区分が一部を成す道路の高速道路指定等を表す属性を含んでもよい。道路区分に関連する様々な属性が、単一の道路区分記録に含まれてもよく、または相互参照される一つ以上の種類の記録に含まれてもよい。

【0039】

各物理的道路区分は、それに関連する二つのノードを有し、道路区分の各端点に一つある。一つの実施形態において、地図データベース１４１は、とれらのノードを表す複数のデータ・エンティティを含む。一つの実施形態において、各道路区分データ記録は、表示された道路区分の端点を表すノード・データ記録へのデータ参照を含む。

【0040】

（「区分（segment）」および「ノード（node）」という用語は、これらの物理的地図特性を記述するための唯一の用語を表し、これらの特性のための他の用語は、これらの概念の範疇に入るものである。）

【0041】

一つの実施形態において、地図データは、イリノイ州、ナビゲーション・テクノロジー・コーポレーション・オブ・ローズモント（Navigation Technologies Corporation of Rosemont）によって供給される。しかしながら、ここで開示されている本発明の概念は、特定のデータ源に限定されないものと理解される。

【0042】

Ｃ． ナビゲーション・プログラミング
図１に記載のとおり、ナビゲーション・システム１１０は、ナビゲーション・プログラミング２２８を含み、または使用する。ナビゲーション・プログラミング２２８は、ナビゲーション・システム１１０によって実行される機能および／または特性を供給するソフトウェアを含む。ナビゲーション・プログラミング２２８は、様々なナビゲーション関連特性および／または機能を供給するために、ユーザ・インターフェース１３１を介した、エンド・ユーザからの入力との関連で、およびおそらく、位置測定システム１２４からの出力との関連で、地図データ１４０を使用する。

【0043】

ナビゲーション・プログラミング２２８は、ナビゲーション・システム１１０における不揮発性記憶媒体２２９に記憶されてもよい。代替的には、ナビゲーション・プログラミング２２８および地図データ１４０は、単一の記憶装置または媒体に、一緒に記憶されてもよい。代替的には、ナビゲーション・プログラミング２２８は、遠隔地にあってもよく、および通信システムを介して、ナビゲーション・システム１１０へと供給され、またはナビゲーション・システム１１０によってアクセスされてもよい。

【0044】

一つの実施形態において、ナビゲーション・プログラミング２２８は、Ｃプログラミング言語で書かれるが、他の実施形態においては、Ｃ＋＋、Ｊａｖａ^TM、Ｖｉｓｕａｌ Ｂａｓｉｃ等、他のプログラミング言語が使用されてもよい。

【0045】

ナビゲーション・プログラミング２２８は、個別のコンポーネント・アプリケーション（プログラム、サブプログラム、ルーチン、またはツールとも称される）で形成されてもよい。ナビゲーション・プログラミング２２８のコンポーネント・アプリケーションは、定義されたプログラミング・インターフェースを通して連動する。図３は、図１に記載のナビゲーション・システムに含まれるナビゲーション・プログラミング２２８の一つの実施形態に関する、コンポーネント・アプリケーションのいくつかを示すブロック図である。図３に記載のコンポーネント・プログラムに加えて、ナビゲーション・プログラミング２２８は、他のコンポーネント・サブルーチンまたはプログラムを含んでもよい。

【0046】

図３において、ナビゲーション・プログラミング２２８は、ナビゲーション・アプリケーション・マネージャ（navigation application manager）２４０を含むように記載されている。ナビゲーション・アプリケーション・マネージャ２４０は、ナビゲーション・システム１１０の機能の全体的な管理を供給するプログラムまたはルーチンである。ナビゲーション・アプリケーション・マネージャ２４０はまた、位置測定システム１２４およびユーザ・インターフェース１３１等、ナビゲーション・システム・ハードウェアのためのサポート、およびそれらとのインターフェースも含んでもよい。ナビゲーション・プログラミング２２８は、ユーザ・インターフェース・ハードウェア１３１と連結するためのユーザ・インターフェース機能２４２を含む。これらのユーザ・インターフェース機能２４２は、ユーザ・インターフェース・ハードウェア１３１のスクリーン・ディスプレイ１２９（Ｄ）上で、エンド・ユーザにメニュを提示すること、ユーザ・インターフェース・ハードウェア１３１の入力装置１２７を介して、エンド・ユーザからの入力を受信すること、ユーザ・インターフェース・ハードウェア１３１のスクリーン・ディスプレイ１２９（Ｄ）上で、エンド・ユーザに結果を表示すること等、を供給してもよい。

【0047】

ナビゲーション・プログラミング２２８は、ナビゲーション・アプリケーション・マネージャ２４０と連結し、およびナビゲーション・システムによって実行されるべき特定のナビゲーション関連特性または機能を供給するサブ・プログラムまたはルーチンを含む。これらのサブ・プログラムは、ルート算出アプリケーション２５０、ルート・ガイダンス・アプリケーション２５２、地図表示アプリケーション２５３、乗り物位置測定アプリケーション２５６および地域別分類アプリケーション２５８を含む。ナビゲーション・プログラミング２２８は、これらに加えて、他のナビゲーション・アプリケーションを含んでもよい。

【0048】

Ｄ． ナビゲーション・システムのオペレーションの例
ルート・ガイダンスへの要求は、エンド・ユーザからの入力に起因してもよい。エンド・ユーザは、所望の目的地を識別する。エンド・ユーザは、通りの住所、場所の名前、交差点、関心のある場所の種類等によって、所望の目的地を識別してもよい。前記要求は、ユーザ・インターフェース１３１を介して受信される。エンド・ユーザの入力は、ユーザ・インターフェース機能２４２およびマネージャ・アプリケーション２４０を介して、地域別分類アプリケーション２５８に転送される。地域別分類アプリケーション２５８は、所望の目的地と関連のある、一つ以上のデータベース記録を識別する。地域別分類アプリケーション２５８は、一つ以上の識別されたデータベース記録を示すデータを、ルート算出アプリケーション２５０へ転送する。

【0049】

一方で、乗り物位置測定アプリケーション２５６は、現在乗り物が存在する道路区分を表すデータベース記録を識別する。乗り物位置測定アプリケーション２５６は、識別されたデータベース記録を示すデータを、ルート算出アプリケーション２５０へと転送する。

【0050】

開始場所および所望の目的地の場所を識別するデータを受信すると、ルート算出アプリケーション２５０は、開始場所と目的地場所との間の一つ以上の解ルートを決定しようと試みる。解ルートは、乗り物が、開始場所から目的地場所へと移動することができる、一連の接続された道路区分で形成される。ルート算出アプリケーション２５０がルートを算出する時、それは地図データ１４０にアクセスし、開始場所および目的地場所周辺、およびそれらの間の道路区分を表す道路区分データ記録を入手する。ルート算出アプリケーション２５０は、開始場所から目的地場所への、少なくとも一つの有効な解ルートを決定することを試みるために、道路区分データ記録における情報を使用する。ルート算出アプリケーション２５０は、解ルートを決定する時に、様々な手段またはアルゴリズムを使用してもよい。乗り物が移動するための、有効な解ルートを決定する時に、ルート算出プログラム２５０は、移動方向制限（例えば、一方通行路）、交差点での転回制限（例えば、左折禁止）、等を考慮するために、道路区分データ記録と関連するデータ属性を使用する。ルート算出アプリケーション２５０は、移動時間が最短であり、距離が最も短く、または他の基準に合致する解ルートを見付けるように試みてもよい。

【0051】

ルート算出アプリケーション２５０は、出力を供給する。図３の実施形態において、ルート算出アプリケーション２５０の出力は、複数の道路区分を識別する、順番のリスト（ordered list）２５４の形式である。前記複数の道路区分は、ルート算出アプリケーション２５０によって算出された、起点と目的地との間の、継続的航行可能ルートを形成する。（ルート算出アプリケーション２５０は、一つ以上の解ルートを算出してもよい。）

【0052】

ルート算出アプリケーション２５０によって決定される道路区分のリスト２５４は、ルート・ガイダンス・アプリケーション２５２へと供給される。ルート・ガイダンス・アプリケーション２５２は、ルート算出アプリケーション２５０によって出力されたリスト２５４によって定義されたルートを移動するための、移動（maneuvering）命令およびアドバイスを、エンド・ユーザに供給するために、地図データベース１４１からの追加情報と同様に、リスト２５４における情報を使用する。

【0053】

適切な時間および場所で移動命令を供給するために、ナビゲーション・システム１１０は、位置測定システム１２４からのデータを使用する。位置測定システム１２４は、移動する乗り物の位置を決定するために使用されるデータを獲得する。ナビゲーション・プログラミング２２８における乗り物位置測定アプリケーション２５６は、地図データベース１４１におけるデータと相対した乗り物の場所を決定するために、位置測定システム１２４からのデータを使用する。乗り物の位置と、算出された走行ルート２５４における道路区分の位置との比較に基づいて、移動命令は、適切な時間または場所で供給される。

【0054】

ルート算出アプリケーション２５０の出力はまた、乗り物が算出されたルートを移動するときに、地図が表示されるように、地図表示アプリケーション２５３にも供給されてもよい。

【0055】

ルート算出の方法は、特許出願第０９／０４７，６９８号、１９９８年３月２５日提出に開示されている；ルート・ガイダンスを供給する方法は、特許出願第第０８／８９３，２０１号、１９９７年７月１５日提出および第０９／１９６，２７９号、１９９８年１１月１９日提出に開示されている；乗り物位置測定を供給する方法は、特許出願第０９／２７６，３７７号、１９９９年３月２５日提出に開示されている；および地図表示を供給する方法は、特許出願第０９／０４７，１４１号、１９９８年３月２４日提出、および特許出願第０９／０９２，６２５号、１９９８年６月５日提出に開示されている。これら６の特許出願の開示内容は、参照のため、ここに採用されている。これらの特許出願において開示されている方法は、これらの機能が供給されうる方法のいくつかのみを表しており、ここに請求されている主題は、特定の方法に限定されない。現在公知の、または将来開発される、あらゆる適切な方法が採用されてもよい。

【0056】

ＩＩ． 報告特性
第一の実施形態に従って、ナビゲーション・システムは、エラー、不正確性、またはナビゲーション・システムによって使用される地図データにおける省略、またはナビゲーション・システムの他の問題に関する、エンド・ユーザによる報告を容易にする特性を含む。前記特性は、地図データにおいて感知されたエラー、質の低いルート、紛らわしいルート・ガイダンス等を報告するために、ナビゲーション・システムのエンド・ユーザによって使用されうる。

【0057】

エラー報告特性を供給するために、ナビゲーション・システム１１０は、報告プログラムを含む。図３を参照すると、報告プログラム３００は、ナビゲーション・プログラミング２２８におけるアプリケーションに含まれるように図示されている。一つの実施形態において、報告プログラム３００は、モニタリング・コンポーネント３１０および報告コンポーネント３２０を含む。

【0058】

報告プログラム３００のモニタリング・コンポーネント３１０は、ナビゲーション・アプリケーション２２８のいくつかのオペレーションを監視する、ソフトウェア・プログラムまたはルーチンである。モニタリング・コンポーネント３１０は、ナビゲーション・システムが使用されている間、背景で継続的に動作してもよい。図４は、モニタリング・コンポーネント３１０によって実行されるステップを示す。モニタリング・コンポーネント３１０は、その他のアプリケーションのいくつかから、データを受信する（ステップ３３０）。特に、モニタリング・コンポーネント３１０は、ユーザ・インターフェース１３１を介してエンド・ユーザに供給されるナビゲーション関連情報を示すデータを受信する。例えば、ルート・ガイダンス・アプリケーション２５２が、ユーザ・インターフェース１３１を介して、エンド・ユーザに走行命令を供給する場合、モニタリング・コンポーネント３１０は、走行命令を示すデータを受信する。モニタリング・コンポーネント３１０は、ルート・ガイダンス・アプリケーション２５２からユーザ・インターフェース１３１へと送信された同じデータのコピーを受信してもよく、代替的には、モニタリング・コンポーネント３１０は、前記データの短縮した、あるいは圧縮したバージョンを受信してもよい。他の例に従って、地図表示アプリケーション２５３が、ユーザ・インターフェース１３１のディスプレイ・スクリーン１２９（Ｄ）上に、エンド・ユーザへと表示される地図画像のためのデータを供給する場合、モニタリング・コンポーネント３１０は、地図画像を示すデータを受信する。

【0059】

これらのデータが様々なナビゲーション・アプリケーションから受信されると、モニタリング・コンポーネント３１０は、エンド・ユーザに供給された最近のナビゲーション関連情報のログ３４０を維持する（ステップ３５０）。ログ３４０は、ナビゲーション・システム１１０のＲＡＭ（図１に記載の１２０）の一部であるバッファ・メモリに維持されてもよい。モニタリング・コンポーネント３１０は、エンド・ユーザに供給されるナビゲーション関連情報の各アイテムに関して、ログ３４０にエントリ３５５をする。一例として、移動命令、例えば「次の交差点で左折してください」がエンド・ユーザに供給されると、モニタリング・コンポーネント３１０は、エンド・ユーザが、ルート・ガイダンスおよび供給された特定のガイダンス（すなわち、「次の交差点を左折してください」）を供給されたことを示すデータ・エントリ３５５を、ログ３４０に含むであろう。他の一例として、地図画像が、ディスプレイ・スクリーン１２９（Ｄ）上において、エンド・ユーザに供給された場合、モニタリング・コンポーネント３１０は、エンド・ユーザが、地図および供給された特定の地図を示すデータを供給されたことを示すデータ・エントリ３５５を含むであろう。

【0060】

モニタリング・コンポーネント３１０は、タイム・スタンプ（time stamp）３５７を各エントリ３５５と関連させる。タイム・スタンプ３５７は、前記関連するガイダンスが、エンド・ユーザに供給された時間を示す。また、モニタリング・コンポーンネント３１０は、ナビゲーション関連情報が、ナビゲーション・システムによってエンド・ユーザに供給された時の乗り物の位置を示すデータ３５９を、各エントリ３５５と関連させてもよい。乗り物の位置を示すデータ３５９は、乗り物位置測定アプリケーション２５６（図３に記載）から入手される。

【0061】

ナビゲーション・システムが、新しいナビゲーション情報を、エンド・ユーザに供給し続けると、モニタリング・コンポーネント３１０は、新しいエントリ３５５をログ３４０に追加する。一つの実施形態に従って、モニタリング・コンポーネント３１０は、ログ３４０に関して、クリーン・アップ機能（clean up function）を実行する。ナビゲーション・システムが、新しいナビゲーション情報をエンド・ユーザに供給すると、モニタリング・コンポーネント３１０は、ログ３４０における最も古いエントリを、新しいエントリと取り替える、すなわちファースト・イン・ファースト・アウト（first-in-first-out）である。例えば、新しい移動命令がナビゲーション・システムによって供給されると、エントリが、これらの移動命令を示すログに追加される。以前に、例えば数分前に供給された移動命令を示すログにおけるエントリは、廃棄される。それゆえに、前記ログは、少なくとも、最近、すなわち過去数分間に、エンド・ユーザに供給されたナビゲーション関連情報を維持する。

【0062】

ログの、ファースト・イン・ファースト・アウト・メンテナンスの一つの例外が、継続的に供給されるナビゲーション情報に適用される。継続的に供給されるナビゲーション情報は、相対的に長い期間、ナビゲーション・システムによって供給され続ける情報を含む。ディスプレイ１２９（Ｄ）上の地図画像は、継続的に供給されるナビゲーション情報の一例である。同じ地図画像が、数秒間、または数分間、ディスプレイ・スクリーン上に表示されてもよい。同じ地図画像が表示されている間、ナビゲーション・システムは、エンド・ユーザに、いくつかの移動命令を供給したかもしれない。モニタリング・コンポーネント３１０は、例えば表示されている地図画像等、継続的に供給されるナビゲーション情報に関するエントリを、前記情報がエンド・ユーザに供給されている限り、ログ３４０に維持する。継続的に供給される情報が、もはやエンド・ユーザに供給されない時は、前記情報に関するログ・エントリは廃棄され、他の、新しく供給されたナビゲーション情報に関するエントリと取り替えられる。

【0063】

モニタリング・コンポーネント３１０は、エンド・ユーザが、報告が作成されるのを要求したかを調べる（ステップ３６０）。エンド・ユーザは、報告キーまたはボタン（図２に記載の１２７（Ｒ））を押すことによって、またはユーザ・インターフェースへの、他の適切な入力によって、報告が作成されることを要求してもよい。エンド・ユーザが、報告が作成されることを要求しなかった場合、モニタリング・コンポーネント３１０は、エンド・ユーザに供給されているナビゲーション情報を示し、前記ナビゲーション情報をログに記憶するデータを収集し続ける（ステップ３６２）。

【0064】

ナビゲーション・システムが動作している間はいつでも、エンド・ユーザは、ナビゲーション・システムにおいて使用される地図データにおける明らかなエラーまたは不正確性を感知するかもしれない。感知されたエラーまたは不正確性は、あらゆる種類である可能性があり、様々な方法で遭遇するかもしれない。たとえば、目的地へのルートに従うように案内されている間に、ナビゲーション・システムは、エンド・ユーザに、正しくなく、不正確な、または紛らわしいガイダンスを供給するかもしれない。この例に従って、ナビゲーション・システムは、エンド・ユーザに「次の交差点で左折する」ように忠告するかもしれないが、次の交差点は、左折を禁止する標識を有する。他の例に従って、ナビゲーション・システムは、誤った名前で、通りを識別するかもしれない。

【0065】

ナビゲーション・システムが、間違った、不正確な、または紛らわしい情報をエンド・ユーザに供給するには、様々な理由がある。一つの可能性のある原因は、ナビゲーション・システムによって使用される地図データが間違っているかもしれないことである。地図データは、データが収集される時に犯されるエラーによって間違うかもしれない。代替的に、ナビゲーション・システムによって使用される地図データは、エンド・ユーザのシステムによって使用される地図データが収集されたために、地図データによって表される物理的特性が変化したことで、間違っているかもしれない。

【0066】

エンド・ユーザが、ナビゲーション・システムから間違った、不正確な、または紛らわしいガイダンスを受信する他の可能性のある原因は、ナビゲーション・システムにおけるソフトウェア・プログラミングのエラーかもしれない。この場合、地図データは正しいかもしれないが、ナビゲーション・システムをプログラミングしているソフトウェアが、地図データを正しく使用しないために、エンド・ユーザは、間違った、不正確な、または紛らわしいガイダンスを受信する。例えば、ナビゲーション・システム・ソフトウェアが、乗り物の位置を不正確に決定すると、間違った通りの名前が供給され、それによってエンド・ユーザに、実際にナビゲーション・プログラミングがエラーの原因となっている時に、地図データが不正確であるという印象を与える。

【0067】

ナビゲーション・システムが、間違ったまたは紛らわしいガイダンスを供給する他の理由は、ナビゲーション・システムによって使用される地図データが、よりよい指示を供給するために必要な属性を含まないかもしれないことである。例えば、ある地図領域にある道路を表すデータは、一方通行情報が、その領域に関して、まだ収集されていないために、一方通行情報を含まないかもしれない。代替的には、ナビゲーション・システムにおけるソフトウェア・プログラミングは、走行指示を供給する時に、一方通行路を考慮しないかもしれない。

【0068】

感知されたエラーの原因に関わらず、エンド・ユーザが明らかなエラーを感知した時は、前記ユーザは、報告プログラム３００を使用して、感知されたエラーに関する報告を作成する。報告プログラム３００によって、データベース・ディベロッパにとって有意義な報告を作成するために必要とされるいくつかの、またはすべてのステップを自動的に実行することによって、および前記データベース・ディベロッパに前記報告を送信することによって、感知されたエラーの報告を容易にする。

【0069】

前記報告プログラムを使用して、感知されたエラーを報告するために、エンド・ユーザは、報告プログラム３００のエラー報告コンポーネント３２０のオペレーションを開始する。図３に関連して上述されたとおり、エラー報告コンポーネント３２０は、報告プログラム３００の一部である。エンド・ユーザは、ユーザ・インターフェース１３１の適切なオペレーションによって、報告プログラム３００のエラー報告コンポーネント３２０のオペレーションを開始する。図２に記載の実施形態に従って、ユーザ・インターフェース１３１は、専用エラー報告ボタンまたはキー（例えば、図２に記載のエラー・ボタン１２７（Ｒ））を含んでもよい。エンド・ユーザは、感知されたエラーを報告するために、エラー報告コンポーネント３２０のオペレーションを開始するための、前記専用エラー報告ボタン１２７（Ｒ）を操作する。（代替的実施例において、専用エラー報告ボタンの代わりに、ナビゲーション・システム１１０は、キーパッド１２７（Ｐ）またはマイクロフォン１２７（Ｍ）を使用することによって、エラー報告コンポーネント３２０を開始させることを供給してもよい。報告プログラムを操作するために、キーパッド１２７（Ｐ）またはマイクロフォン１２７（Ｍ）の使用を支援するために、メニュまたはプロンプト（prompt）が、ディスプレイ１２９（Ｄ）またはスピーカ１２９（Ｓ）において供給されてもよい。）

【0070】

図４を参照すると、モニタリング・コンポーネント３１０は、エンド・ユーザが、エラー報告ボタン１２７（Ｒ）を押したか、そうでなければ前記ユーザがエラーを報告したがっていることを示すために、ユーザ・インターフェース１３１を操作したかを調べる（ステップ３６０）。モニタリング・コンポーネント３１０が、エラー報告が所望されていることを示すユーザ入力を検出すると、モニタリング・コンポーネント３１０は、エラー報告コンポーネント３２０を呼び出す。

【0071】

エラー報告コンポーネント３２０は、感知されたエラーに関する報告を形成し、および送信することに関与するステップのすべて、またはいくつかを実行する。エラー報告コンポーネント３２０は、完全に自動的に前記報告を形成しおよび送信してもよく、代替的には、エラー報告プログラム３２０は、エンド・ユーザからの入力を含むエラー報告を供給してもよい。図５は、エラー報告３７０を形成し、および送信するために、エラー報告コンポーネント３２０によって実行されるステップのいくつかを示す。図５に記載のエラー報告コンポーネント３２０の実施例は、完全に自動的に、すなわち、エンド・ユーザからの入力なしに、エラー報告を形成する。

【0072】

図５において、エラー報告コンポーネント３２０は、ログ３４０から最近供給されたナビゲーション・ガイダンスを示すデータを入手するステップを含む（ステップ３７８）。エラー報告コンポーネント３２０は、前記データのいくつかを廃棄してもよい（ステップ３７８）。例えば、ログ３４０からのデータのいくつかが、相対的に古く、または冗長である場合、これらのデータは廃棄されてもよい。エラー報告コンポーネントはまた、適切であれば、ログ３４０からのデータを圧縮してもよい。エラー報告コンポーネント３２０は、エラー報告ルーチンが開始した時間を示すデータ３７２を、報告３７０に含む（ステップ３８２）。エラー報告コンポーネント３２０はまた、ナビゲーション・システムによって使用される地図データベース（図１に記載の１４１）のバージョン、リリース、および網羅領域を識別するデータ３７４も含む（ステップ３８４）。任意で、エラー報告コンポーネント３２０はまた、乗り物データ３７６も含む（ステップ３８６）。乗り物データ３７６は、乗り物の速度、方向、前記乗り物がナビゲーション・システムによって算出されたルート上に現在いるのか、等を含んでもよい。乗り物データ３７６は、様々な乗り物センサ（例えば、図１に記載のセンサ１２５）から入手されてもよく、代替的には、同じ乗り物データのいくつかを使用するプログラミング２２８におけるナビゲーション・アプリケーションから入手されてもよい。

【0073】

これらすべてのアイテムの情報が収集されると、前記情報は、報告に適したフォーマットで編成される（ステップ３８５）。一つの実施例において、報告３７０は、ＷＭＬ（ワイヤレス・マークアップ言語）（Wireless Markup Language）、ＷＡＰ（ワイヤレス・アプリケーション・プロトコル）（Wireless Application Protocol）、またはＸＭＬ（エクステンシブル・マークアップ言語）（Extensible Markup Language）等、標準化されたフォーマットで編成される。これによって、様々なナビゲーション・システム・ハードウェア・プラットフォームで準備される報告が、データ変換の必要なく、収集され、および使用されることができる。報告が準備された後、エラー報告コンポーネント３２０は、前記報告３７０を、すぐに地図データベース・ディベロッパに送信するか（オプション１）、または代替的には、エラー報告コンポーネント３２０は、前記報告を記憶し、それから前記報告を地図データベース・ディベロッパ３７１に送信する（オプション２）。エラー報告コンポーネント３２０が、前記報告をすぐに送信する場合、前記報告３７０は、ナビゲーション・システム１１０の通信システム１２８へと転送され、前記通信システム１２８は、前記報告３７０を、地図データベース・ディベロッパに送信するために使用される（ステップ３９０）。エラー報告コンポーネント３２０が最初に前記報告３７０を記憶する場合、前記報告３７０は乗り物１１１における媒体３８８に記憶される（ステップ３８７）。前記報告３７０は、他の報告とともに、前記媒体３８８に記憶されてもよい。後に、前記報告３７０は、媒体３８８から入手される（ステップ３８９）。媒体３８８に記憶された他の報告がある場合、これら他の報告もまた、このステップにおいて入手されてもよい。それから前記報告３７０は、データベース・ディベロッパ３７１に送信される（ステップ３９０）。

【0074】

通信システム１２８を使用して、報告３７０を地図データベース・ディベロッパ３７１に送信するとき、報告３７０は、様々な通信システム、搬送波、またはネットワーク３９４を介して送信されてもよいことが理解される。例えば、報告３７０は、乗り物１１１から地上レシーバへ、ワイヤレス通信システムを介して送信されてもよく、前記報告は、地上通信システムまたはインターネットを介して、地図データベース・ディベロッパへと送られてもよい。

【0075】

エラー報告コンポーネント３２０が、報告３７０を地図データベース・ディベロッパに送信した後、エラー報告コンポーネント３２０は、モニタリング・コンポーネント３１０に戻る（ステップ３９２）。この時点で、エンド・ユーザは、前記報告を提出したことに対して感謝するメッセージを送信されてもよい。

【0076】

上述のとおり、代替的実施形態において、エラー報告プログラム３２０は、エンド・ユーザからの入力を含むエラー報告を供給してもよい。図６は、ユーザ入力を含む報告を供給するために、エラー報告コンポーネント３２０によって実行されるステップのいくつかを示す。ユーザ入力を含むエラー報告コンポーネントの前記実施形態は、ユーザ入力のない報告を自動的に準備し、送信するエラー報告コンポーネントの実施形態と同じステップのいくつかを実行する。従って、図６は、図５に記載の同じステップのいくつかを含む。

【0077】

図６に記載のとおり、データがログ３４０から収集されるステップ（すなわちステップ３７８）の後、エラー報告コンポーネント３２０は、エラー報告を形成するために、エンド・ユーザからの入力を要求する（ステップ４００）。エラー報告コンポーネント３２０によって要求される前記入力によって、エンド・ユーザは、感知されたエラーを特定することができる。エンド・ユーザからのこの入力を要求する時に、エラー報告コンポーネント３２０は、エンド・ユーザに、ディスプレイ・スクリーン１２９（Ｄ）上にメニュを提示してもよく、または聴覚的に入力を要求してもよい。図７は、報告されるべき、感知されたエラーの種類を特定するために、エンド・ユーザからの入力を要求するためのナビゲーション・システムのユーザ・インターフェースの、ディスプレイ・スクリーン１２９（Ｄ）上のメニュ５００を示す。前記メニュ５００は、エンド・ユーザがそこから選択することができる選択肢のリスト５０４を含む。図７に記載の実施形態において、選択肢５０４は、エンド・ユーザに供給された様々な種類の情報を示す。エラー報告コンポーネント３２０は、エンド・ユーザに、選択をするように要求するメッセージ５０６を提示する。エンド・ユーザは、選択肢の一つを選択する方法を供給される。例えば、選択ボックス５０８が、一つの選択肢から別の選択肢へと移動してもよい。前記選択ボックス５０８が、エンド・ユーザによって所望されるメニュ上にある時、前記エンド・ユーザは、前記選択肢を表示するために、キーを押すか、またはユーザ・インターフェースの他の適切なコンポーネントを操作することができる。

【0078】

エラー報告コンポーネント３２０は、一つのメニュ上にあるアイテムの一つを選択することによって、他のメニュまたはスクリーンが表示されるように、メニュまたはディスプレイ・スクリーンの階層を含んでもよい。例えば、エンド・ユーザが、メニュ５００から「ガイダンス（GUIDANCE）」を選択する場合、エンド・ユーザは、最近供給されたルート・ガイダンスのアイテムを示す、他のスクリーンを提示される。図８は、最近供給されたルート・ガイダンスのアイテムのリスト５１６を伴うディスプレイ・スクリーン５１８の一例を示す。最近供給されたルート・ガイダンスのアイテムのリスト５１６は、モニタリング・コンポーネント３１０から、エラー報告コンポーネント３２０によって得られるログ３４０から得られてもよい（ステップ３７８）。前記エンド・ユーザは、エンド・ユーザに、これらのアイテムの一つ以上を選択するように要求するメッセージ５２０を供給される。エンド・ユーザはまた、前記アイテムの一つ以上を表示するための一つの手段、例えば選択ボックス５２４も供給される。

【0079】

代替的実施形態において、最近供給された走行命令が、聴覚的にエンド・ユーザに供給されうる。この代替的実施形態に従って、前記エンド・ユーザが、図７に記載のメニュ５００から「ガイダンス（GUIDANCE）」を選択すると、最近供給された走行命令は、再度、「これはエラーを含むガイダンスですか。（IS THIS THE GUIDANCE THAT CONTAINS AN ERROR?）」と尋ねる照会とともに、エンド・ユーザに供給される。この照会は、最近供給された走行命令と聴覚的に供給されてもよく、または前記照会はディスプレイ・スクリーン１２９（Ｄ）上で供給されてもよい。

【0080】

再度図７を参照すると、エンド・ユーザがメニュ５００から「地図（MAP）」を選択すると、エラー報告コンポーネント３２０は、最近供給された地図画像のディスプレイを提示する。報告コンポーネント３２０はまた、エンド・ユーザに、前記地図画像上に、または地図画像の一部に表示される特性を選択するための一つの手段も供給する。例えば、エンド・ユーザは、（例えば、入力パネル１２７（Ｐ）上で）位置決め装置を使用して、前記地図画像上で特性を強調するための一つの方法を供給されてもよい。代替的には、エンド・ユーザは、箱または円を描くことによって、前記地図の領域を選択するための一つの方法を供給されてもよい。図９は、カーソルまたは矢印５５４でそれを指すことによって、エンド・ユーザに特性を選択するように促すメッセージ５５２を含む、エラー報告コンポーネント３２０によって供給される地図ディスプレイ５５０の一例を示す。

【0081】

他の代替的実施形態に従って、エンド・ユーザが、エラー報告処理の一部として、ディスプレイ・スクリーン１２９（Ｄ）上にメニュ、地図、またはメッセージを供給されると、前記ディスプレイ・スクリーンは、二つ（以上）のウィンドウまたは部分に分割されてもよい。エラー報告処理の一部として供給される、前記メニュ、地図、またはメッセージは、前記ウィンドウの一つを占めてもよい。前記ウィンドウの他方は、ルートをたどるための適切な地図、グラフィック、またはルート・ガイダンスを供給し続けるために使用される。複数のペイン・ディスプレイ・スクリーン（pane display screen）５６０の一例が、図１０に記載されている。

【0082】

さらに他の代替的実施形態に従って、エンド・ユーザは、エラー報告コンポーネント３２０によってそうするように促される時に、口頭でコメントを供給してもよい。前記口頭によるコメントは、ディスプレイ・スクリーン１２９（Ｄ）上のメニュ、地図、またはメッセージを使用して、エンド・ユーザによってなされる選択の代わりに、またはそれに加えて、供給されてもよい。

【0083】

再度図６を参照すると、エラー報告コンポーネント３２０は、メニュ、プロンプト（prompts）等に応答して、エンド・ユーザの入力を含む（ステップ５６０）。エンド・ユーザの入力は、エラー報告コンポーネント３２０によって準備される報告３７０に含まれる。エンド・ユーザの入力は、関連しない前記報告からの情報を廃棄するために（ステップ３８０において）使用されてもよい。例えば、エンド・ユーザが、ルート・ガイダンスはエラーを含むことを示すと、ログ３４０からの地図情報は、エラー報告コンポーネント３２０によって準備されるエラー報告３７０から省かれてもよい。

【0084】

ユーザ入力を含むエラー報告コンポーネント３２０はそれから、ユーザ入力を含まないエラー報告コンポーネント３２０と同じ、上述のステップを実行する。特定的に、エラー報告コンポーネント３２０は、タイム・スタンプ（ステップ３８２）、データベース・バージョン、リリース、および網羅領域を示すデータ（ステップ３８４）、および乗り物データ（ステップ３８６）を含んでもよい。エラー報告コンポーネント３２０は、報告をフォーマットする（ステップ３８５）。それから、エラー報告コンポーネント３２０はすぐに、前記報告３７０を地図データベース・ディベロッパ３７１に送信し、または前記報告を最初に記憶し、後にそれを地図データベース・ディベロッパ３７１に送信する。

【0085】

図１１を参照すると、エンド・ユーザの乗り物におけるエラー報告プログラム３００によって準備された報告３７０は、ネットワーク３９４を介してデータベース・ディベロッパ３７１に送信される。データベース・ディベロッパ３７１は、報告受信プログラム６００を操作する。報告受信プログラム６００は、ネットワーク３９４に接続されているサーバ６２０上に配置されている。データベース・ディベロッパ３７１は、様々なユーザからネットワーク３９４を介して受信された報告３７０を、報告データベース６３０に記憶する。

【0086】

図１２を参照すると、報告データベース６３０におけるデータは、地図データベース更新処理７００において使用される。地図データベース更新処理７００は、地図データベース・ディベロッパ３７１によって実行されてもよい。

【0087】

一つの実施形態にしたがって、地図データベース更新処理７００は、報告データベース６３０からデータを受信する（ステップ７１０）。報告データベース６３０における報告は、解析されおよび／または確認される（ステップ７２０）。様々な種類の解析が実行されてもよい。例えば、顕著な数のエラーが同じ場所に関して報告されると、それは、前記場所を表すデータに関連するエラーがあるかもしれない表示であると考えられるかもしれない。同様に、質の悪い乗り物位置決めの、数多くの報告が、一つの領域に関して報告されると、それは前記領域における道路の位置を示す地図データベースにおけるデータが、正しくないことを示しているのかもしれない。さらに、低質なルートが、一定の領域に関して報告されると、それは、前記領域における道路カテゴリまたは道路の速度制限を示すデータが正しくないことを示しているかもしれない。

【0088】

一定の種類のエラーの報告が、航空写真を検査することによって、前記データによって表示される場所へと出かけることによって、または他の手段で確認されてもよい。エラーが確認されると、正しい情報が地図データベースに追加され、それによって地図データベースの更新されたバージョン７１６を形成する（ステップ７３０）。前記エラーに関する報告を提出したエンド・ユーザは、地図データベースのマスタ・コピーが修正され、更新されたことを知らせるメッセージを（例えば電話または電子メールによって）送信されてもよい。データベース７１６が更新されると、前記更新されたデータを反映する、抽出されたデータベース製品が作られ、エンド・ユーザに分配される（ステップ７４０）。エンド・ユーザは、前記更新されたデータベースのコピーを入手し、または購入する機会を与えられてもよい。

【0089】

３． 代替例
上述の実施形態において、エラー・メッセージが、データ・メッセージとして、エラー報告プログラムによって地図データベース・ディベロッパに送信された。代替的実施形態において、エンド・ユーザは、エラー報告を声で供給することができる。この代替的実施形態に従って、エンド・ユーザが、（例えば図２に記載のエラー報告ボタン１２７（Ｒ）を押すことによって）エラーを報告するために、ナビゲーション・システムのユーザ・インターフェースを操作する時、ナビゲーション・システムでプログラミングすることによって、自動的にエラー報告受信サービスに電話をかける。エラー報告受信サービスは、エンド・ユーザからの電話に応答する人間のオペレータが配属されてもよく、代替的には、エラー報告受信サービスは、自動応答インターフェース（answering machine interface）を供給してもよい。エラー報告受信サービスが、エラーを報告するナビゲーション・システムからの電話に応答すると、エンド・ユーザはエラーに関する情報を供給する。エラー報告サービスが、人間のオペレータを含む場合、前記人間のオペレータは、エラーに関して、前記エンド・ユーザから情報を得ることができる。データベース・バージョンに関する情報は、エンド・ユーザによって供給される必要はない。その代わり、ナビゲーション・システムが自動的にエラー報告サービスを呼び出す場合、ナビゲーション・システムは、自らをコード番号で識別し、およびナビゲーション・システムによって使用される地図データベースのバージョンも識別してもよい。代替的に、エラー報告サービスは、特定のナビゲーション・システムと関連するデータベース・バージョンを示すデータ記録を維持してもよい。エラー報告サービスが、エンド・ユーザからの感知されたエラーに関する情報を入手すると、エラー報告サービスは、前の実施形態において記述されたとおり、地図データベースを更新するためにその報告を使用する地図データベース・ディベロッパに、報告を送信する。

【0090】

上述の実施形態のいくつかにおいて、地図データベースは、乗り物におけるナビゲーション・システムとともに配置された媒体に記憶されているものとして記述されていた。代替的実施形態においては、地図データは、乗り物に配置されている必要はない。例えば、エラー報告特性は、地図データが遠隔地、例えば中央サーバに配置されているナビゲーション・システムとともに使用され、乗り物にワイヤレスで送信されうる。代替的実施形態においては、ナビゲーション・プログラミングまたはアプリケーションも、遠隔地に配置されうる。エラー報告特性も、前記ナビゲーション・プログラムまたはアプリケーションが遠隔地に配置されるナビゲーション・システムとともに使用されうる。

【0091】

４． 効果
開示された実施形態の効果の一つは、エンド・ユーザが、ナビゲーション・システムを使用している時に遭遇するエラーに関する報告を、簡単に報告することができることである。

【0092】

開示された実施形態の他の効果は、エラー報告が継続的に供給されることである。

【0093】

開示された実施形態の他の効果は、地図データベース・ディベロッパが、感知されたエラーの原因を決定することができるように、エンド・ユーザからのエラー報告が、十分な詳細を含むことである。

【0094】

開示された実施形態の他の効果は、エンド・ユーザが、更新処理に関与する機会を与えられることである。この関与によって、エンド・ユーザと地図データベース・ディベロッパとの間のグッドウィル（good will）を発達させる手助けになるかもしれない。

【0095】

上述の詳細な説明は、制限的よりもむしろ、例示的なものと見なされるものであり、すべての関連を含む前述の特許請求の範囲が、本発明の範囲を定義するものであることが理解される。

【発明の効果】

【0096】

本発明のナビゲーション・システムは、ナビゲーション関連機能をエンド・ユーザに供給するために、地図データを使用するナビゲーション・システムであって：エンド・ユーザが、ナビゲーション関連機能への要求を入力することができ、およびそこからエンド・ユーザが要求への応答を供給されるユーザ・インターフェースと；地図データベースと；エンド・ユーザによってユーザ・インターフェースへと入力された要求を処理し、および応答を決定するために地図データベースを使用するナビゲーション・プログラミングと；およびエラーに関する、エンド・ユーザによるユーザ・インターフェースへの表示に応答するエラー報告プログラミングであって、エラーを示すデータを収集し、およびエラーを示すデータを含む報告を送信するルーチンを含む、エラー報告プログラミングとを具備するナビゲーション・システムを具備するので、エンド・ユーザは、感知されたエラー、不正確性、または他の問題を表示するために、ナビゲーション・システムのユーザ・インターフェースを使用する。前記ナビゲーション・システムは、エンド・ユーザの表示に応答して動作する報告プログラムを含む。前記報告プログラムは、エラー、不正確性、または他の問題を示す情報を収集し、前記収集された情報を含む報告を、地図データベース・ディベロッパに送信する。地図データベース・ディベロッパは、地図データベースを更新するために、前記報告にある情報を使用することができる。

【0097】

本発明の方法は、乗り物ナビゲーション・システムのためのオペレーションの方法であって：乗り物ナビゲーション・システムのユーザに供給されるナビゲーション関連の情報を監視し、およびユーザに供給されたナビゲーション関連情報を示すデータをログに記憶する、モニタリング・コンポーネント・プログラムをランさせ；およびエラーに関する表示をユーザから受信すると、エラーに関する報告を送信するステップであって、報告は、ログからのデータを含むステップを具備するので、エンド・ユーザは、感知されたエラー、不正確性、または他の問題を表示するために、ナビゲーション・システムのユーザ・インターフェースを使用する。前記ナビゲーション・システムは、エンド・ユーザの表示に応答して動作する報告プログラムを含む。前記報告プログラムは、エラー、不正確性、または他の問題を示す情報を収集し、前記収集された情報を含む報告を、地図データベース・ディベロッパに送信する。地図データベース・ディベロッパは、地図データベースを更新するために、前記報告にある情報を使用することができる。

【図面の簡単な説明】

【図1】 ナビゲーション・システムを示すブロック図である。

【図2】 ダッシュボード（dashboard）に搭載された、図１に記載のナビゲーション・システムの図である。

【図3】 エラー報告プログラムを含む、図１に記載のナビゲーション・プログラミングのコンポーネントを示すブロック図である。

【図4】 図３に記載のエラー報告プログラムのモニタリング・コンポーネントによって実行されるステップのフロー・チャートである。

【図5】図３に記載のエラー報告プログラムの報告コンポーネントによって実行されるステップのフロー・チャートである。

【図6】 図３に記載のエラー報告プログラムの報告コンポーネントの他の実施形態によって実行されるステップのフロー・チャートである。

【図7】 図６に記載の処理の一つのステップにおける、ナビゲーション・システムのディスプレイ・スクリーンを示す。

【図8】 図６に記載の処理にしたがってエラーを表示する方法を示す、ナビゲーション・システムのディスプレイ・スクリーンを示す。

【図9】 図６に記載の処理にしたがってエラーを表示する代替的な方法を示す、ナビゲーション・システムのディスプレイ・スクリーンを示す。

【図10】 エラー報告処理が一つのウィンドウを占め、通常のルート・ガイダンス処理が他のウィンドウを占める、代替的実施形態を示すナビゲーション・システムのディスプレイ・スクリーンを示す。

【図11】 複数の乗り物におけるナビゲーション・システムからのエラー報告が、地図データベース・ディベロッパに送信される処理を示す図である。

【図12】 図１１において受信されたエラー報告を使用して、地図データベースを更新するために、地図データベース・ディベロッパによって実行されるステップを示すフロー・チャートである。

【符号の説明】

１１０ ナビゲーション・システム
１１１ 乗り物
１１２ プロセッサ
１２０ メモリ
１２４ 位置測定システム
１２５ センサ
１２７ 入力受信手段
１２７（Ｐ） 入力パネル
１２７（Ｍ） マイクロフォン
１２８ 通信システム
１２９ 情報供給手段
１２９（Ｄ） ディスプレイ
１２９（Ｓ） スピーカ
１３１ ユーザ・インターフェース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】