(57)【特許請求の範囲】
【請求項１】
スタンドアローンナビゲーションシステムであって、当該スタンドアローンナビゲーションシステムに配置されたナビゲーションプログラミングを用い、当該スタンドアローンナビゲーションシステムに配置された地理データを使用して、エンドユーザーにルート計算及びルートガイダンスを含むナビゲーション関連の機能を提供するスタンドアローンナビゲーションシステムにおいて、
前記スタンドアローンナビゲーションシステムは、
前記エンドユーザーが前記ナビゲーション関連の機能に関する要求を入力することができ、前記要求への返答を前記エンドユーザーに提供する、前記スタンドアローンナビゲーションシステム上に配置されているユーザーインタフェースと、
前記ユーザーインタフェースを備えた前記スタンドアローンナビゲーションシステムに配置されている地理データベースと、
前記エンドユーザーが前記ユーザーインタフェースへ入力した前記ナビゲーション関連の機能に関する要求を処理し、前記地理データベースを利用して前記要求への返答を決定する、前記地理データベースを備えた前記スタンドアローンナビゲーションシステム内に配置されているナビゲーションプログラミングであって、
前記ユーザーインタフェースを介して前記エンドユーザーに前記返答を提供するための認可を特定する認可メッセージを受信するより前に前記要求に基づいて前記返答を処理することを開始するナビゲーションプログラムと、
前記地理データベースと前記ナビゲーションプログラミングとを備えた前記スタンドアローンナビゲーションシステムに関連付けられた無線通信システムと、
前記無線通信システムを利用して、前記ナビゲーション関連の機能を前記エンドユーザーに提供するための前記スタンドアローンナビゲーションシステムの前記要求を特定する要求メッセージを、遠隔配置されている請求機構に送信する認可プログラムであって、前記エンドユーザーが前記認可メッセージを前記遠隔配置されている請求機構から受信するまで前記ナビゲーション関連の機能に関する前記要求への応答を入手することのないようにする認可プログラムと、を備えていることを特徴とするスタンドアローンナビゲーションシステム。
【請求項２】
前記ナビゲーション関連の機能を提供するためのスタンドアローンナビゲーションシステムの前記要求は、前記ナビゲーションプログラミングによるルートの計算を含むことを特徴とする、請求項１に記載のスタンドアローンナビゲーションシステム。
【請求項３】
ナビゲーション関連サービスを提供するためのシステムにおいて、
ａ．各スタンドアローンナビゲーションシステムに配置されたナビゲーションプログラミングを用い、各スタンドアローンナビゲーションシステムに配置された地理データを使用して、ルート計算及びルートガイダンスを含むナビゲーション関連の機能をエンドユーザーに提供する複数のスタンドアローンナビゲーションシステムであって、前記複数のスタンドアローンナビゲーションシステムのそれぞれは、
（１）エンドユーザーが前記ナビゲーション関連の機能に関する要求を入力することができ、前記要求への返答を前記エンドユーザーに提供する、前記スタンドアローンナビゲーションシステム上に配置されているユーザーインタフェースと、
（２）前記ユーザーインタフェースを備えた前記スタンドアローンナビゲーションシステムに配置されている地理データベースと、
（３）前記エンドユーザーが前記ユーザーインタフェースへ入力した前記ナビゲーション関連の機能に関する前記要求を処理し、前記地理データベースを利用して前記要求への返答を決定する、前記スタンドアローンナビゲーションシステム内に配置されているナビゲーションプログラミングであって、前記ユーザーインタフェースを介して前記エンドユーザーに前記返答を提供するための認可を特定する認可メッセージを受信するより前に前記要求に基づいて前記返答を処理することを開始するナビゲーションプログラムと、
（４）前記スタンドアローンナビゲーションシステムに関連付けられた無線通信システムと、
（５）前記ナビゲーション関連の機能を前記エンドユーザーに提供するための前記スタンドアローンナビゲーションシステムの前記要求を特定する要求メッセージを送る認可プログラムであって、前記エンドユーザーが前記認可メッセージを受信する前に前記ナビゲーション関連の機能を入手できないようにする、前記スタンドアローンナビゲーションシステム上に配置されている認可プログラムと、を備えている、複数のスタンドアローンナビゲーションシステムと、
ｂ．前記スタンドアローンナビゲーションシステムのそれぞれから前記要求メッセージを受信し、前記スタンドアローンナビゲーションシステムのそれぞれに前記認可メッセージを返し、その使用を、認可されたユーザーに制限する、前記スタンドアローンナビゲーションシステムに配置された認可プログラムに対応する認可プログラムを備えている遠隔認可機構と、を備えていることを特徴とするシステム。
【請求項４】
前記遠隔認可機構は、複数の請求プランを提供するアプリケーションを更に備えていることを特徴とする、請求項３に記載のシステム。
【請求項５】
前記請求プランは、エンドユーザーが計算されたルート毎に料金を課せられるようなプランを含んでいることを特徴とする、請求項４に記載のシステム。
【請求項６】
前記請求プランは、エンドユーザーが均一月額料金を課せられるようなプランを含んでいることを特徴とする、請求項４に記載のシステム。
【請求項７】
ナビゲーション関連サービスを提供する方法において、
ルート計算及びルートガイダンスを含むナビゲーション関連サービスに関するエンドユーザーからの要求をスタンドアローンナビゲーションシステムによって当該スタンドアローンナビゲーションシステムのユーザーインタフェースを介して受信する段階であって、前記スタンドアローンナビゲーションシステムは、ナビゲーションアプリケーション及び地理データの両方を含み、前記ナビゲーションアプリケーションは前記スタンドアローンナビゲーションシステムのユーザーインタフェースを介して前記エンドユーザーに返答を提供するための認可を特定する認可メッセージを受信するより前に前記要求に基づいて返答を処理することを開始するものである、段階と、
前記スタンドアローンナビゲーションシステムを用いて前記ナビゲーション関連サービスを提供するために、無線通信システムを使って、遠隔配置されている機構から前記認可メッセージを取得する段階と、
前記認可メッセージを受信すると、前記スタンドアローンナビゲーションシステムを通して要求され前記ナビゲーションアプリケーションと前記地理データとを使って決定された前記ナビゲーション関連サービスを、前記スタンドアローンナビゲーションシステムのユーザーインタフェースを介して前記エンドユーザーに提供する段階と、から成ることを特徴とする方法。
【請求項８】
前記認可メッセージを取得する段階の後に、前記遠隔配置されている機構が、前記ナビゲーション関連サービスへの要求毎に料金を前記エンドユーザーに課する段階を更に含んでいることを特徴とする、請求項７に記載の方法。
【請求項９】
前記認可メッセージを取得する段階の後に、前記遠隔配置されている機構が、一日内に提供された全ナビゲーション関連サービスに対して定額料金を前記エンドユーザーに課する段階を更に含んでいることを特徴とする、請求項７に記載の方法。
【請求項１０】
前記認可メッセージを取得する段階の前に、無線通信システムを使って、前記ナビゲーション関連サービスに関するエンドユーザーからの前記要求を特定する要求メッセージを前記スタンドアローンナビゲーションシステムから前記遠隔配置されている機構に送って、前記認可メッセージを要求する段階を更に含んでいることを特徴とする、請求項７に記載の方法。
【請求項１１】
前記要求メッセージは、起点及び目的地の内の少なくとも１つを示すことを特徴とする、請求項１０に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーションシステムに関しており、より具体的には、ユーザーがナビゲーションシステムに対して使用に基づいて支払うことができるようにする機能を備えたナビゲーションシステムに関する。
【０００２】
【発明の背景】
ナビゲーションシステムは、所望の目的地へのルートを計算し、算出されたルートに従って走行するためのガイダンスを提供し、地図を表示するなど様々な役に立つ機能を提供する。ナビゲーション関連の機能及びマップ関連の機能を届ける様々な種類のナビゲーションシステムがある。あるタイプのナビゲーションシステムは、スタンドアローンナビゲーションシステムである。スタンドアローンナビゲーションシステムでは、エンドユーザーにナビゲーション関連の機能を提供するのに必要な全てのナビゲーションソフトウェアアプリケーション及び地理データが、エンドユーザーのところにある計算プラットフォームに配備されている。別のタイプのナビゲーションシステムでは、ナビゲーションソフトウェアアプリケーション及び地理データが、エンドユーザーから遠隔のサーバーに配置されている。このタイプのナビゲーションシステムでは、エンドユーザーは、無線電話、ＰＤＡ（「パーソナルデジタルアシスタント」）又は専用ユニットのような手元の装置を操作して、遠隔配置されているナビゲーションアプリケーションソフトウェア及びデータにアクセスする。このタイプのナビゲーションシステムでは、ナビゲーション関連の機能は、遠隔配置されているナビゲーションアプリケーションソフトウェア及びデータを使って、手元装置のユーザーインタフェースを通してエンドユーザーに提供される。別のタイプのナビゲーションシステムは、ハイブリッド型ナビゲーションシステムである。ハイブリッド型ナビゲーションシステムでは、ナビゲーションソフトウェアアプリケーション又はデータの内、幾つかはエンドユーザーの手元の装置又はシステムにインストールされており、幾つかは遠隔配置されている。
【０００３】
これら様々なタイプのナビゲーションシステムは、ユーザーに有用な機能を提供している。まだまだ改良の余地がある。
【０００４】
【発明の概要】
上記及びその他の目的に取り組むために、本発明は、局所的にインストールされている地理データ及びナビゲーションアプリケーションを有する計算プラットフォームを含むナビゲーションシステムを備えている。計算プラットフォームの利用は、監視されており、無線通信システムを通して遠隔配置されている機構に報告される。遠隔配置されている機構は、ナビゲーションシステムの利用に基づいて、エンドユーザーへの請求を処理する。また、遠隔配置されている機構は、局所計算プラットフォームへ認可を送り返し、エンドユーザーが、要求したナビゲーションサービスを入手できるようにする。
【０００５】
【好適な実施例の詳細な説明】
Ｉ．代表的なナビゲーションシステムのプラットフォーム
Ａ．概要
図１は、ナビゲーションシステム１１０の代表的な実施例を示す図である。図１に示す実施例では、ナビゲーションシステム１１０は、乗用車、トラック又はバス等の車両１１１内に配置されている。ナビゲーションシステム１１０は、ハードウェア及びソフトウェア構成要素の組み合わせである。ナビゲーションシステム１１０のハードウェア構成要素には、プロセッサ１１２、メモリ１２０等が含まれる。図１の実施例では、ナビゲーションシステム１１０は、更に、位置決定システム１２４を含んでおり、搭載されている車両１１１の位置がこれによって求められる。位置決定システム１２４は、車両１１１の速度、方位、方向、角加速などを感知するセンサー１２５又は他の構成要素を含んでいる。位置決定システム１２４には、ＧＰＳシステムも含まれる。
【０００６】
ナビゲーションシステム１１０は、ユーザーインタフェース１３１も含んでいる。ユーザーインタフェース１３１は、ナビゲーションシステムのエンドユーザーからの入力を受け取るための適切な手段１２７を含んでいる。入力受取手段１２７には、キーボード、キーパッド、又は他の形式の入力パネル１２７（Ｐ）、マイクロホン１２７（Ｍ）、並びに音声認識ソフトウェアのようなエンドユーザー入力を受け取るための他の手段などが含まれ、エンドユーザーは、これらを通してナビゲーション情報及びサービスを要求する。ユーザーインタフェース１３１には、エンドユーザーに情報を提供するための適切な手段１２９も含まれている。情報提供手段１２９には、（会話合成ハードウェア及びソフトウェアを含む）ディスプレイ１２９（Ｄ）及びスピーカー１２９（Ｓ）が含まれ、これらを通してエンドユーザーにナビゲーションシステム１１０からの情報及びサービスが提供される。
【０００７】
ナビゲーションシステム１１０は、通信システム１２８も含んでいる。通信システム１２８は、データメッセージを無線で送受信するための適切なハードウェア及びソフトウェアを含んでいる。通信システム１２８は、メッセージを送受信するための何らかの利用可能な技術を使って実体化されている。通信システム１２８はナビゲーションシステム１１０の他の構成要素と作動的に連結され、ナビゲーションシステムがデータを送受信できるようになっているが、これについては後に詳しく説明する。
【０００８】
上記の全構成要素は従来型のもの（又は従来型以外のもの）でもよく、これら構成要素の製造及び利用法は、当業者には既知である。
Ｂ．地理データベース
エンドユーザーにナビゲーション機能を提供するため、ナビゲーションシステム１１０は地理データ１４０を用いる。地理データ１４０は、１つ又は複数の地理領域即ち適用区域に関する情報を含んでいる。地理データ１４０は、車両１１１内に、その中に配置されている媒体１３２に記憶されている。従って、ナビゲーションシステム１１０は、媒体１３２をインストールしてアクセスすることのできるドライブ１１４（又は他の適切なな周辺デバイス）を含んでいる。ある実施例では、記憶媒体１３２はＣＤ−ＲＯＭディスクである。又別の実施例では、記憶媒体１３２はＰＣＭＣＩＡカードで、この場合はドライブ１１４がＰＣＭＣＩＡスロットに置き換えられることになる。この他、固定又はハードディスク、ＤＶＤディスク、又は他の現在入手可能な記憶媒体、或いは将来開発されるであろう記憶媒体を含め、様々な記憶媒体を用いることができる。
【０００９】
地理データ１４０は、適用地理領域内の道路の位置を特定するデータを含んでいる。地理データ１４０は、道路に沿った走行方向に関する制限（例えば、一方通行）、道路に沿った地番、街路名、道路の制限速度、交差点での方向転換制限のような道路に関するデータを含んでいてもよい。地理データ１４０は、更に、ホテル、レストラン、博物館、スタジアム、事務所、自動車販売店、自動車修理店等の、地理的区域内の関心事のポイントに関する情報を含んでいてもよい。地理データ１４０は、都市、繁華街又は他のコミュニティのような場所に関する情報を含んでいてもよい。地理データ１４０は、地理的区域に関する別の種類のデータを含んでいてもよい。
【００１０】
地理データ１４０は、１つ又は複数の地理データベース１４１に編成される。
【００１１】
ある実施例では、地理データは、イリノイ州、シカゴのナビゲーション技術社によって提供されている。しかし、本明細書に開示する発明的概念は特定のデータソースには限定されない旨、理解頂きたい。
Ｃ．ナビゲーションプログラミング
図１に示すように、ナビゲーションシステム１１０はアプリケーション２２７を含んでいる。アプリケーション２２７は、ナビゲーションシステム１１０内の非揮発性記憶媒体２２９に記憶されている。代わりに、アプリケーション２２７と地理データ１４０は、単一の記憶装置又は媒体に一緒に記憶してもよい。
【００１２】
アプリケーション２２７は、ナビゲーションシステム１１０によって実行されるナビゲーション関連の機能及び／又は特性を提供するソフトウェアプログラムを含んでいる。アプリケーション２２７は、ユーザーインタフェース１３１を介したエンドユーザーからの入力と結び付け、そして多分位置決定システム１２４からの出力とも結び付けて地理データ１４０を用い、様々なナビゲーション関連の機能及び／又は特性を提供する。
【００１３】
アプリケーション２２７は、（プログラム、サブプログラム、ルーチン、又はツールと呼ばれる）個別の構成要素アプリケーションで構成されている。アプリケーション２２７は、指定されたプログラミングインタフェースを通して一緒に稼働する。図２は、図１のナビゲーションシステム１１０のある実施例における幾つかのアプリケーション２２７を示すブロック線図である。ナビゲーションシステム１１０は、図２に示すアプリケーション２２７に加えて、他の構成要素アプリケーション、サブルーチン又はプログラムを含んでいてもよい。
【００１４】
図２では、アプリケーション２２７は、ナビゲーションアプリケーションマネージャ２４０を含んでいるように示されている。ナビゲーションアプリケーションマネージャ２４０は、ナビゲーションシステム１１０の機能全体を管理するプログラム又はルーチンである。ナビゲーションアプリケーションマネージャ２４０は、位置決定システム１２４のような、ナビゲーションシステムハードウェアへのサポート及びインタフェースを含んでいてもよい。アプリケーション２２７は、ユーザーインタフェースハードウェア１３１をサポートするユーザーインタフェース機能２４２を含んいる。これらユーザーインタフェース機能２４２は、ユーザーインタフェースハードウェア１３１のスクリーンディスプレイ１２９（Ｄ）でエンドユーザーにメニューを提示する段階と、ユーザーインタフェースハードウェア１３１の入力装置１２７を通してエンドユーザーから入力を受信する段階と、ユーザーインタフェースハードウェア１３１のスクリーンディスプレイ１２９（Ｄ）でエンドユーザーに結果を表示する段階等を提供する。
【００１５】
アプリケーション２２７は、ナビゲーションアプリケーションマネージャ２４０とインタフェースを取り、ナビゲーションシステムによって実行される特定のナビゲーション関連の特性又は機能を提供するプログラム又はルーチンを含んでいる。これらのナビゲーション関連アプリケーションは、ルート計算アプリケーション２５０と、ルートガイダンスアプリケーション２５２と、マップ表示アプリケーション２５３と、車両位置決定アプリケーション２５６と、地理コーディングアプリケーション２５８を含んでいる。アプリケーション２２７は、これらに加えて他のアプリケーションを含んでいてもよい。
Ｄ．ナビゲーションシステムの作動例
ナビゲーションシステムの１つの利用法は、エンドユーザーに、目的地へ移動するためのルートのガイダンスを提供することである。
【００１６】
ルートガイダンスの要求は、エンドユーザーからの入力によって始まる。エンドユーザーは、所望の目的地を特定する。エンドユーザーは、地番、場所名、交差道路、対象地点のタイプなどによって所望の目的地を特定してもよい。この要求はユーザーインタフェース１３１で受け取られる。エンドユーザーの入力は、ユーザーインタフェース機能２４２及びマネージャアプリケーション２４０を経由して地理コーディングアプリケーション２５８へ送られる。地理コーディングアプリケーション２５８は、所望の目的地に関連する（地理データベース１４１内の）１つ又は複数のデータベース記録を識別する。地理コーディングアプリケーション２５８は、１つ又は複数の識別されたデータベース記録を示すデータをルート計算アプリケーション２５０へ送る。
【００１７】
一方、車両位置決定アプリケーション２５６は、現在車両がいる道路区分を識別する。車両位置決定アプリケーション２５６は、識別された道路区分を示すデータをルート計算アプリケーション２５０へ送る。
ルート計算アプリケーション２５０は、出発地点及び所望の目的地点を識別するデータを受信して、出発地点と目的地点との間に１つ又は複数の解となるルートを求めようと試みる。解ルートは、車両が出発地点から目的地点へ移動できる一連の連結した道路区分で形成されている。ルート計算アプリケーション２５０がルートを計算する場合、地理データ１４０にアクセスし、出発地点と目的地点の周辺及びその間の道路区分を示すデータ記録を入手する。ルート計算アプリケーション２５０は、道路区分データ記録内の情報を用いて、出発地点から目的地点への少なくとも１つの妥当な解ルートを求めようと試みる。ルート計算アプリケーション２５０は、解ルートを求めるのに様々な手段又はアルゴリズムを用いることができる。車両が移動するための妥当な解ルートを求める際、ルート計算プログラム２５０は、道路区分データ記録に関連するデータ属性を用いて、移動方向の制約（例えば一方通行）、交差点での方向転換制限（例えば左折禁止）等を考慮する。ルート計算アプリケーション２５０は、移動時間が最短であるか、距離が最短であるか、或いは他の基準を満たしている解ルートを見つけようとする。
【００１８】
ルート計算アプリケーション２５０は、出力を提供する。図２の実施例では、ルート計算アプリケーション２５０の出力は、複数の道路区分を特定する順序付きリスト２５４の形態をしている。複数の道路区分が、ルート計算アプリケーション２５０によって計算された起点と目的地との間の連続したナビゲーション可能なルートを形成している。（ルート計算アプリケーション２５０は、２つ以上の解ルートを計算することもある。）
ルート計算アプリケーション２５０によって求められた道路区分のリスト２５４は、ルートガイダンスアプリケーション２５２に供給される。ルートガイダンスアプリケーション２５２は、リスト２５４の情報、並びに地理データベース１４１からの追加情報を用いて、エンドユーザーに、ルート計算アプリケーション２５０が出力したリスト２５４で指定されたルートを移動するための操縦指示及びアドバイスを提供する。
【００１９】
適切な時期及び地点で操縦指示を提供するために、ナビゲーションシステム１１０は、位置決定システム１２４からのデータを用いる。位置決定システム１２４は、車両が移動している間の車両の位置を求めるのに用いられるデータを入手する。車両位置決定アプリケーション２５６は、位置決定システム１２４からのデータを用いて、地理データ１４０に関する車両の位置を求める。車両位置の、計算された運転ルート２５４内の道路区分の位置との比較に基づいて、適切な時期又は場所で操縦指示が提供される。
【００２０】
更に、ルート計算アプリケーション２５０の出力がマップ表示アプリケーション２５３に提供されるので、車両が計算されたルートを移動するにつれ図形マップが表示される。
【００２１】
ルーチン計算のための方法は米国特許第６，１９２，３１４号に開示されており、ルートガイダンスを提供するための方法は米国特許第６，１９９，０１３号及び第６，２１２，４７４号に開示されており、車両の位置決定を行うための方法は米国特許第６，１９２，３１２号に開示されており、マップ表示を提供するための方法は米国特許第６，０９２，０７６号及び第６，１６３，７４９号に開示されている。これら６つの特許の開示を、参考文献としてここに援用する。これらの特許に開示されている方法は、これらの機能を提供することのできる方法の幾つかを示しているにすぎず、本明細書で請求する課題は、特定の方法に限定されるものではない。現在知られているか、又は将来開発される何れの好適な方法を利用してもよい。
【００２２】
II．使用記録機能
本明細書に開示している実施例によれば、ナビゲーションシステム１１０は、利用に基づいてナビゲーションサービスに対して支払うことを容易にする機能を含んでいる。
Ａ．第１実施例
第１実施例では、ナビゲーションシステムは認可アプリケーションを含んでいる。図２では、認可アプリケーション２７０のある実施例は、ナビゲーションシステム１１０のソフトアプリケーション２２７に含まれている。認可アプリケーション２７０は、ユーザーインタフェース機能２４２とナビゲーション関連アプリケーションとの間で、例えば、ルート計算アプリケーション２５０とルートガイダンスアプリケーションとの間で、作動する。
【００２３】
図３は、図２の認可アプリケーション２７０の実施例によって実行されるプロセス４００内の段階を示している。プロセス４００は、エンドユーザーによるナビゲーション関連サービスへの要求で始まる（ステップ４０２及び４０４）。エンドユーザーは、ユーザーインタフェース１３１とユーザーインタフェース機能２４２を操作して要求する。図３のプロセスでは、エンドユーザーがナビゲーション関連サービスを要求すると、認可アプリケーション２７０は、直ちに、メッセージ４０６を、ナビゲーションシステム１１０の通信システム１２８経由で請求サービス機構４１２へ送る（ステップ４０８）。メッセージ４０６は、要求されたナビゲーションサービスのタイプ、エンドユーザーのＩＤ等を識別する。
【００２４】
請求サービス機構４１２は、地理データベース開発業者又はナビゲーションシステム製造者に関連した商業的エンティティである。代わりに、請求サービス機構は、別のエンティティであってもよい。図３に示すように、請求サービス機構４１２は、対応する認可アプリケーション４７２を作動させる。請求サービス機構４１２は、要求を受け取る（ステップ４１０）と、その要求を記録する（ステップ４１４）。更に請求サービス機構４１２は、エンドユーザーがナビゲーションシステムを使用するのに有効な口座を持っているかどうか、その口座が滞納口座でないかどうかを確認する（ステップ４１４）。エンドユーザーが有効な更新されている口座を持っていれば、請求サービス機構４１２は、認可メッセージをエンドユーザーのナビゲーションシステム１１０へ送り返す（ステップ４２２及び４２６）。エンドユーザーが有効な口座を持っていなかったり、その口座が滞納口座である場合、請求サービス機構４１２は、拒否メッセージをエンドユーザーのナビゲーションシステム１１０へ送り返す（ステップ４２２及び４３０）。
【００２５】
ナビゲーションシステム１１０がエンドユーザーからのナビゲーション関連サービスに関する要求を受け取るステップ（ステップ４０４）に戻るが、ナビゲーション関連アプリケーション（図２の２２７）は、要求を受け取ると直ちに、要求への返答の処方を開始する。例えば、要求がある目的地へのルートガイダンスを求めるものであれば、ナビゲーション関連アプリケーション２２７は、所望の目的地へのルート計算を直ちに開始する。ナビゲーションシステム１１０のナビゲーション関連アプリケーション２２７が、エンドユーザーのナビゲーション関連サービスへの要求に対する返答を処方し終わると、認可アプリケーション２７０は、請求サービス機構４１２から認可メッセージが送り返されてきているかどうか確認する（ステップ４４０）。認可メッセージが受信されていれば（ステップ４４０及び４４６）、認可アプリケーション２７０は、要求されたナビゲーション関連サービスがナビゲーションシステムのユーザーインタフェースを通してエンドユーザーに提供されるようにする（ステップ４４８）。請求サービス機構４１２からの認可メッセージが受信されていなければ、認可アプリケーション２７０は、ユーザーインタフェース１３１を通して、ナビゲーションシステムが許可を待っていることを示すメッセージを提供する（ステップ４５２）。拒否メッセージを受信した場合、認可アプリケーション２７０は、ナビゲーションシステムの利用が認可されなかったというメッセージを、どのようにすればエンドユーザーがナビゲーションシステムの利用を再設定することができるかを示す情報と共に、ユーザーインタフェース上に提供する（ステップ４６０）。
【００２６】
この実施例では、認可メッセージは、それがルート独自のものとなるように処方してもよい。この特徴を提供するために、ナビゲーションシステムは、目的地へのルートに関する要求を受信すると、請求サービス機構４１２へ送られる許可を求める要求に起点及び／又は目的地を示すデータをエンコードする。請求サービス機構４１２は、認可メッセージを処方すると、起点及び目的地（及び、多分日時）を示すデータを使って、その要求に特定の認可メッセージを作る。認可メッセージがエンドユーザーのナビゲーションシステムに送り返されると、認可プログラムは、許可コードが起点及び／又は目的地を示すデータを含んでいることを確認する。
【００２７】
この実施例では、請求サービス機構は、各エンドユーザーのナビゲーションシステムの使用記録を保持している。請求サービス機構は、異なる支払い計画を提供してもよい。エンドユーザーは、各支払い計画に従い、それぞれのナビゲーションシステムの利用に従って請求される。異なる種類の計画に含まれるのは、以下のものである。
ａ．利用毎払い。この計画によれば、エンドユーザーは、ナビゲーションサービスへの要求毎に、一定料金が課せられる。
ｂ．日払い。この計画によれば、エンドユーザーは、ナビゲーションシステムを使った日毎に、一定料金が課せられる。
ｃ．最低料金。この計画によれば、エンドユーザーは、一定数のナビゲーション要求が認められている最低料金が課せらる。一定数を超える要求には、要求毎に一定料金が課せられる。
ｄ．計算に基づく支払い。この計画によれば、エンドユーザーは、提供されるナビゲーションサービスの計算に基づいて料金が課せられる。例えば、比較的短いルートは、州間ルートよりも経費が掛からない。
ｅ．提携ビジネスに基づく支払い。この計画によれば、ある提携されたビジネスの目的地までのルートには料金が課せられない。例えば、ＸＹＺレストランチェーンによるプロモーションが、ＸＹＺレストランへのルートを提供するナビゲーションシステムの利用を無料とすることもできる。そうでない場合には、先の計画に記載されているように、ルートに通常の料金が課せられる。
【００２８】
これらの計画に加えて、他の様々なタイプ及び組み合わせを開発して利用することができる。
【００２９】
請求サービス機構４１２は、支払い計画に基づいて、各エンドユーザーにそれぞれの料金を課す。エンドユーザーには、月毎に請求してもよいし、別の周期に基づいて請求してもよい。例えば、ナビゲーションシステムがレンタカーに備えられている場合は、レンタカーが戻されるときに、ナビゲーションの利用に関する請求がエンドユーザーに行われる。
【００３０】
この実施例は、エンドユーザーのナビゲーションシステムの利用に関して、比較的きめの細かい制御を維持できるという利点を提供している。ナビゲーションシステムと請求サービス機構との間で送信されるメッセージは比較的短いので、必要な通信帯域幅は比較的控えめ（従って低コスト）である。
Ｂ．第２実施例
別の実施例を、図４−８と結び付けて説明する。図４−８の実施例は、先に説明した実施例と類似しており、同じ機能は同じ参照番号で示している。
【００３１】
この実施例では、ナビゲーションシステム１１０は利用記録アプリケーションを含んでいる。図４では、利用記録アプリケーション５００は、ナビゲーションシステム１１０内のアプリケーション２２７の中に含まれている。あるの実施例では、利用記録アプリケーション５００は、監視構成要素５１０と報告構成要素５２０を含んでいる。
【００３２】
利用記録アプリケーション５００の監視構成要素５１０は、ナビゲーションシステム１１０の利用と作動を監視するソフトウェアプログラム又はルーチンである。ナビゲーションシステム１１０が使用されている間は、監視構成要素５１０は、連続して背景で作動している。監視構成要素５１０は、エンドユーザーによるナビゲーションシステム１１０の使用を監視し、ナビゲーション関連の機能を提供する。この機能を実行する際に、監視構成要素５１０は、他の幾つかのナビゲーション関連アプリケーション２２７からデータを受信する。特に、監視構成要素５１０は、エンドユーザーからのナビゲーション関連サービスに関する要求と、エンドユーザーからの要求に応えるナビゲーション関連アプリケーションによる行為と、要求に応えてエンドユーザーに提供されるナビゲーション関連サービスのタイプと、エンドユーザーによるナビゲーション関連のサービス及び情報の利用とを示すデータを受信する。
【００３３】
図５は、監視構成要素５１０のある実施例によって実行されるプロセス５２４のステップを示している。ナビゲーションシステムが開始された後、監視構成要素５１０は連続して作動し、エンドユーザーがナビゲーションシステムを使ってナビゲーション関連の機能を要求したかどうかを監視する（ステップ５３０及び５３２）。監視構成要素５１０は、この情報を、ユーザーインタフェース機能２４２から受信する。監視構成要素５１０は、次に、エンドユーザーが要求したナビゲーション関連の機能のタイプを示すデータを、利用記録５３４に記憶する（ステップ５３６）。
【００３４】
例えば、エンドユーザーがナビゲーションシステム１１０のユーザーインタフェース（図１の１３１）を操作して目的地までのルートを要求すると、監視構成要素５１０は、この要求に関するデータを受信する。このデータは、エンドユーザーによって特定された目的地を示す。このデータは、更に、この目的地がどのように選択されたかを示す。例えば、エンドユーザーは、住所を入力することによって目的地を選択してもよい。代わりに、エンドユーザーは、例えば最寄のＡＴＭのような特定のタイプの目的地へのルートを要求することによって目的地を選択してもよい。代わりに、エンドユーザーは、例えば最寄のマクドナルドのレストランのような、ビジネスチェーンの最寄店へのルートを要求することによって目的地を選択してもよい。
【００３５】
エンドユーザーがナビゲーション関連の機能を要求すると、ナビゲーションシステム１１０は、その要求に応えようとする。ナビゲーションシステム１１０はエンドユーザーに要求されたナビゲーション関連の機能を提供できるかもしれないし、できないかもしれない。この結果（即ち、成功か失敗か）は監視構成要素５１０に提供され、監視構成要素５１０はこの情報を利用記録５３４に記憶する（図５のステップ５４０）。
【００３６】
エンドユーザーが目的地へのガイダンスを要求して、ナビゲーションシステム１１０が目的地へのルートを提供できる場合、エンドユーザーには、目的地までの算出されたルートを走行するためのガイダンスが提供される。図４の実施例によれば、ガイダンスは、ユーザーが目的地へのルートに沿って移動するにつれてエンドユーザーに提供される。ガイダンスは、車両が操縦の必要な場所に近づく毎に、ナビゲーションシステムのユーザーインタフェース１３１を通して、エンドユーザーに操縦指示を提供するという形を取ってもよい。このように、ガイダンスはその期間を通してエンドユーザーに提供される。ルートガイダンスがエンドユーザーに提供される時間の長さは、ルートの長さ、交通速度、エンドユーザーが道中に停車を選択するかどうか、エンドユーザーがルートから外れるかどうか等を含む様々な要因次第である。
【００３７】
図５の実施例では、監視構成要素５１０は、エンドユーザーに提供される操縦指示を示すデータを受信する。監視構成要素５１０は、ルートガイダンスアプリケーション２５２からユーザーインタフェース１３１へ送られるデータと同じコピーを受信してもよいし、代わりに、要約又は圧縮された型式のデータか、或いはデータの要約を受信してもよい。或いは、マップ表示アプリケーション２５３が、ユーザーインタフェース１３１の表示スクリーン１２９（Ｄ）上でエンドユーザーに表示されるマップ画像用のデータを提供する場合、監視構成要素５１０は、マップ画像を示すデータを受信する。
【００３８】
図５の実施例では、監視構成要素５１０は、エンドユーザーのルートに沿った進行を示す情報を受信する。この情報は、エンドユーザーがルートから外れているか、ルート沿いで停車したか、ルートの長さ、ルートの所用時間、ユーザーに代替ルートが提供されたかどうか等を示す。監視構成要素５１０は、更に、目的地に首尾よく到着したか否かを示すデータを受信する。監視構成要素５１０は、ガイダンス及び目的地に首尾よく到着したか否かについてのこの情報（又はその要約）を記憶する（図５のステップ５４８）。
【００３９】
エンドユーザーが、ナビゲーションシステムからガイダンスを受け取っていた目的地へ到着すると、監視構成要素５１０は、エンドユーザーによるナビゲーション関連の機能への次の要求に備えて、ナビゲーションシステム１１０の監視動作を再開する（ステップ５５０）。
【００４０】
図６は、監視構成要素５１０によって利用記録５３４内に記憶された幾つかのデータの内の１つの例を示している。記録５３４は、ナビゲーションシステム１１０の一部である非揮発性メモリ内に保持される。監視構成要素５１０は、エンドユーザーが行ったナビゲーション関連の要求の取引毎に、エントリを記録５３４内に作成する。
【００４１】
図６に示すように、監視構成要素５１０（図５）は、記録５３４内にエントリを作成する場合、時刻表示をエントリと関連付ける。時刻表示は、ユーザーが関連した要求を行った時刻を示す。ナビゲーションシステムが、新しいナビゲーション情報をエンドユーザーに提供し続ける場合、監視構成要素５１０は、新しいエントリを記録５３４に加える。
【００４２】
ナビゲーションシステムがまだ前の要求に対する返答を提供している間に、エンドユーザーが、ナビゲーションシステムからの新たなナビゲーション関連情報を要求するような場合もある。例えば、目的地へのルートを追って、ナビゲーションシステムがエンドユーザーにガイダンスを提供している間に、エンドユーザーは、その場所近くにある給油所の識別のような、他のナビゲーション関連の機能に関する別の要求を開始するかもしれない。そのような場合、監視構成要素５１０は、図５のプロセス５２４を複数系統維持する。このように、監視構成要素５１０は、これら別々の系統を追跡し続け、個別の要求毎にエントリを利用記録５３４内に記憶する。
【００４３】
図４に戻るが、利用記録アプリケーション５００は、報告構成要素５２０も含んでいる。報告構成要素５２０は、無線通信システム１２８を使って、利用記録５３４に基づくレポートのコピーを請求サービス機構へ送る。報告構成要素５２０は、自動的にレポートを送る。
【００４４】
図７は、報告構成要素５２０が実行し、利用記録５３４に基づいてレポートのコピーを請求サービス機構４１２へ送るプロセス６０２のステップを示す。図７では、レポートの送信時間が提供されている。送信時間は、一日、一週間、２週間のような周期的な固定時間でもよいし、不規則な時間間隔であってもよい。代わりに、送信時間は、即時、即ち報告にエントリが作られ次第であってもよい。送信時間は、通信コストが低いとき、例えば夜中に一日一回であってもよい。代わりに、報告構成要素５２０が、送信時間を決定するプロセスを含んでいてもよい（図７のステップ６１０）。送信時間は、ナビゲーションシステムの利用のような様々な要因に基づいて決めることができる。或いは、送信時間は、メッセージを無線でナビゲーションシステム１１０へ送り、利用記録レポートの送信を開始する請求サービス機構４１２によって決定してもよい。
【００４５】
利用記録レポートのコピーを送る時間になると、報告構成要素５２０は、利用記録５３４のコピーを入手する（図７のステップ６１６及び６１８）。報告構成要素５２０は、利用記録５４０内に含まれているデータを要約し圧縮して利用記録レポート６２２を形成するステップを含んでいる（図７のステップ６２４）。報告構成要素５２０は、次に、ナビゲーションシステム１１０の無線通信システム１２８を利用して、利用記録レポート６２２を請求サービス機構４１２へ送る（ステップ６３０）。
【００４６】
報告構成要素５２０は、請求サービス機構４１２へ送られた利用記録レポート６２２のバックアップコピー６３２を記憶する（ステップ６３４）。利用記録レポート６２２の請求サービス機構４１２への送信でエラーが発生した場合に備えて、バックアップコピー６３２が保持される。バックアップコピー６３２は、ある期間の後、即ち、利用記録レポート６２２の請求サービス機構への送信が首尾よく行われたという確認が得られた後、削除される。
【００４７】
報告構成要素５２０は、新しいエントリ用の余地をつくるために、現在の利用記録５３４内の全ての取引エントリを削除する（ステップ６３８）。次にエンドユーザーがナビゲーションシステム１１０を操作してナビゲーション関連の機能を要求する場合、先に図５と関連して説明したように、監視構成要素５１０は、新しい第１取引エントリを利用記録５３４に記憶する。エンドユーザーからナビゲーション関連の機能への追加要求が受信される度に、監視構成要素５１０は、利用記録５３４に新しいエントリを加え続ける。このプロセスは、報告構成要素５２０が別の利用記録レポートを請求サービス機構４１２へ送信し、現在の利用記録を空にするまで続けられる。
【００４８】
通信システム１２８を使って利用記録レポート６２２を請求サービス機構４１２へ送る場合、利用記録レポート６２２は、様々な通信システム、搬送波又はネットワークで送ることができる旨理解頂きたい。例えば、利用記録レポート６２２は、無線通信システムによって車両１１１から地上ベース受信器へ送られ、次に、地上ベースの通信システム又はインターネットによって請求サービス機構４１２へ送ってもよい。
【００４９】
図８では、請求サービス機構４１２は、多くのエンドユーザーのナビゲーションシステムから送信された利用記録レポート６２２を受信する。請求サービス機構４１２は、様々なエンドユーザーから受信されたレポート６２２を、請求レポートデータベース７３０に記憶する。請求サービス機構４１２は、請求プログラムを作動させる。請求プログラムには、先に述べたように、様々な種類の請求計画が含まれていてエンドユーザーが選択的に予約できるようになっている。
【００５０】
ナビゲーションシステムを使って生じた料金をエンドユーザーが確実に支払うようにするため、図４のナビゲーションシステムの実施例は、認可機能を含んでいる。この認可機能は、いろいろな方法で実行可能である。この認可機能を実行する１つの方法は、ナビゲーションシステムを利用するのに認可キーを要求する方法である。認可キーは、図４のルート計算アプリケーション２５０及び地理コーディングアプリケーション２５８のようなナビゲーション関連アプリケーションが、地理データベース１４１内に含まれているデータ１４０を使用可能とするデータワード又はコードである。
【００５１】
図４では、認可キーは認可プログラムによって作動する。認可プログラム８００は、ナビゲーションシステム１１０のアプリケーション２２７内に含まれている。認可アプリケーション８００は、通信システム１２８を通して、請求サービス機構４１２から認可キー８０２を受け取る。認可プログラム８００は、有効な認可キー８０２を受け取ると、ナビゲーション関連アプリケーションが、地理データベース１４１に含まれているデータ１４０を使えるようにする。
【００５２】
認可キーは、例えば１ケ月のようなある期間有効である。先の請求サイクルの間エンドユーザーが支払いを滞らせていなければ、請求サービス機構４１２は、エンドユーザーがナビゲーションシステムを連続的に中断無く利用できるようにするため、新しい認可キーをエンドユーザーのナビゲーションシステムへ定期的に送信する。しかし、エンドユーザーがナビゲーションシステムの従前の使用料金を支払っていなければ、請求サービス機構４１２は、新しい認可キーをエンドユーザーに送らない。その後、従前の認可キーの期限が切れると、ナビゲーションアプリケーションは、地理データベース内のデータにアクセスできなくなり、ナビゲーションシステムの作動が停止する。
【００５３】
別の実施例によれば、地理データベース１４１に、コード化された満了期日が設けられている。ナビゲーションシステムが地理データにアクセスしてナビゲーション関連の機能を提供しようとすると、認可プログラム８００は地理データベースの満了期日を確認する。認可プログラムは、完了期日までは地理データへのアクセスを許す。満了期日後、認可プログラムは地理データベースへのアクセスを拒否する。エンドユーザーが前に請求されたナビゲーションサービスの支払いを滞らせていなければ、請求サービス機構４１２は、新しい満了期日付きの地理データベースの新しいコピーをエンドユーザーに送る。エンドユーザーは、先に述べたように、地理データベースの新しいコピーをナビゲーションシステムにインストールしてナビゲーションシステムを利用する。この実施例の利点は、更新された地理データが定期的にエンドユーザーに提供されることである。
ＩＶ．利点
本明細書に記載されている幾つかの実施例の利点は、エンドユーザーにナビゲーションサービスの支払いに関する柔軟性が提供されているという点である。ナビゲーションシステム全体に対して支払うのではなく、エンドユーザーには様々な請求計画が提案され、エンドユーザーはニーズに合った計画を探す。
【００５４】
本明細書に記載されている幾つかの実施例の別の利点は、エンドユーザーは、ナビゲーションシステムの実際の利用に対してのみ料金が課されるという点である。従って、ナビゲーションシステムをほんの僅かしか使わないつもりのエンドユーザーに、ナビゲーションシステムの全経費がかかることはなく、必要なときにナビゲーションシステムの利点を享受することができるようになっている。
【００５５】
本明細書に記載されている幾つかの実施例の又別の利点は、ほんの僅かな通信帯域幅しか必要としないという点である。上記実施例では、ナビゲーション関連情報は、エンドユーザーのシステムに局所的に記憶されている地理データベースから、エンドユーザーに提供される。幾つかの実施例では、通信は、請求目的にのみ用いられる。
【００５６】
上に述べた詳細な説明は、理解頂くことを目的とし限定することを意図したものではなく、本発明の範囲は、上記請求項並びにそれと等価なものによって定義されるものと理解頂きたい。
【図面の簡単な説明】
【図１】ナビゲーションシステムを示すブロック線図である。
【図２】図１に示すナビゲーションシステムのソフトウェアアプリケーションの構成要素を示すブロック線図である。
【図３】図２の実施例のプロセスで実行されるステップを示すフローチャートである。
【図４】代替実施例の構成要素を示すブロック線図である。
【図５】図４の利用記録プログラムの監視構成要素によって実行されるプロセスのステップを示すフローチャートである。
【図６】図４に示す利用記録の構成要素を示すブロック線図である。
【図７】図４の利用記録プログラムの報告構成要素によって実行されるプロセスのステップを示すフローチャートである。
【図８】図４のナビゲーションシステムの実施形態と結び付けて用いられている請求サービス機構の構成要素を示す図である。
【図１】
0004624637.tif 000002
【図２】
0004624637.tif 000003
【図３】
0004624637.tif 000004
【図４】
0004624637.tif 000005
【図５】
0004624637.tif 000006
【図６】
0004624637.tif 000007
【図７】
0004624637.tif 000008
【図８】
0004624637.tif 000009