(57)【特許請求の範囲】
【請求項１】
エンドユーザにナビゲーション関連のサービスを供給するエンドユーザの計算装置のための動作方法であって、
前記エンドユーザの計算装置で、遠方に配置されかつ道路を示すデータを含む地理的データベースを使用するナビゲーションサービスプロバイダーと無線通信リンクを確立し、
前記遠方に配置されたナビゲーションサービスプロバイダーから、該ナビゲーションサービスプロバイダーからのナビゲーション関連のナビゲーションサービスデータが無線で使用できない領域を示しかつ前記道路を示すデータの属性として含まれる無線受信可能範囲のナビゲーションサービスデータを得る、
ことを含むことを特徴とする動作方法。
【請求項２】
エンドユーザにナビゲーション関連のサービスを供給するエンドユーザの計算装置のための動作方法であって、
前記エンドユーザの計算装置で、遠方に配置されかつ道路を示すデータを含む地理的データベースを使用するナビゲーションサービスプロバイダーと無線通信リンクを確立し、
前記遠方に配置されたナビゲーションサービスプロバイダーから、該ナビゲーションサービスプロバイダーからのナビゲーション関連のナビゲーションサービスデータが無線で使用可能な領域を示しかつ前記道路を示すデータの属性として含まれる無線受信可能範囲のナビゲーションサービスデータを得る、
ことを含むことを特徴とする動作方法。
【請求項３】
前記無線受信可能範囲のデータを使用し、前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用可能な前記エンドユーザの計算装置の表示画面に示すことをさらに含んでいる請求項１又は２のいずれかの請求項に記載の方法。
【請求項４】
前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用できない前記領域はカラーコーディングにより示されている請求項３に記載の方法。
【請求項５】
前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用できない前記領域はハッチングにより示されている請求項３に記載の方法。
【請求項６】
前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用できない前記領域は境界線で示されている請求項３に記載の方法。
【請求項７】
前記無線受信可能範囲のデータを使用し、前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用できない領域を前記エンドユーザの計算装置の表示画面に示すことをさらに含んでいる請求項１又は２のいずれかの請求項に記載の方法。
【請求項８】
前記無線受信可能範囲のナビゲーションサービスデータを使用し、前記エンドユーザがナビゲーション関連のサービスが無線で使用可能な領域を出ているという警告を供給することをさらに備えている請求項１又は２のいずれかの請求項に記載の方法。
【請求項９】
前記警告は音声で供給される請求項８に記載の方法。
【請求項１０】
前記警告は視覚的に供給される請求項８に記載の方法。
【請求項１１】
前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用可能な前記領域に配置されたものに目的地の選択を制限することをさらに含んでいる請求項２に記載の方法。
【請求項１２】
道筋の計算を制限し、前記ナビゲーションサービスプロバイダーからのナビゲーション関連のデータが無線で使用できない領域へ行くのを制限することをさらに含んでいる請求項１又は２に記載の方法。
【請求項１３】
エンドユーザにナビゲーション関連のサービスを供給する計算装置のための動作方法であって、
ナビゲーション関連のデータが、遠方に配置されかつ道路を示すデータを含む地理的データベースを使用するナビゲーションサービスプロバイダーから無線で使用可能な第１領域に前記計算装置が配置されている間、遠方に配置されたナビゲーションサービスプロバイダーと無線通信リンクを確立し、
前記遠方に配置されたナビゲーションサービスプロバイダーから、該ナビゲーションサービスプロバイダーからのナビゲーション関連のナビゲーションサービスデータが無線で使用できない領域を示しかつ前記道路を示すデータの属性として含まれる無線受信可能範囲のナビゲーションサービスデータを得て、
前記第１領域を出る前に、該第１領域の外部に位置する第２領域のためデータをダウンロードし、ナビゲーション関連のデータが前記第２領域内の遠方に配置されたナビゲーションサービスプロバイダーから無線で使用できないようになっていることを特徴とする方法。
【請求項１４】
前記計算装置が前記第２領域に位置している間、前記計算装置の前記データを使用し、ナビゲーション関連のサービスを供給することをさらに含む請求項１３に記載の方法。
【請求項１５】
前記第２領域のためのデータは前記エンドユーザが移動し、前記第１領域の外部に配置されている目的地に対応している請求項１３に記載の方法。
【請求項１６】
前記第２領域のためのデータは前記エンドユーザが配置されている車両が移動している道筋の一部分に対応し、前記道筋の一部分は前記第１領域の外部に配置されている請求項１３に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地理的データを使用する地理的データ及びシステムに関し、特に、ナビゲーションシステムのようなシステムにより供給される特徴に関し、そのシステムのユーザはナビゲーション関連のデータが無線で使用可能な領域を示す情報を供給される。
【０００２】
【従来の技術】
（マップ関連の特徴を含む）ナビゲーション関連の特徴を提供するナビゲーションシステムのためいろいろなコンピュータアーキテクチャがある。ナビゲーションシステムのためのアーキテクチャの一つのタイプには、（車両の運転手、乗客、及び他の人のような）エンドユーザが無線通信システムを使用し、遠方に配置されたナビゲーションサービスプロバイダーからナビゲーション関連のサービス又はデータを取得する。エンドユーザは各種コンピュータプラットフォーム（例えば、電子装置及び又はシステムの異なる種類）を使用し、無線通信システムに接続し、遠方に配置されたナビゲーションサービスプロバイダーにアクセスする。遠方に配置されたナビゲーションサービスプロバイダーと関連するのは地理的データベースである。エンドユーザがコンピュータプラットフォームを使用し、ナビゲーション関連のサービス又はデータを要求する時、遠方に配置されたナビゲーションサービスプロバイダーはそれに関連する地理的データベースにアクセスし、その後、要求されたサービス又はデータを無線通信システムを介して要求するエンドユーザのコンピュータプラットフォームに供給する。
【０００３】
ナビゲーションシステムアーキテクチャのこのタイプは幾つかの利点を提供する。ナビゲーションシステムにより使用されるデータを継続して更新する必要がある。例えば、新しい通りが作られ、道路建設が道路を集合し、迂回路が設置され、新しいビジネスがオープンし、公示された制限速度が変更され、交差点で新しい方向転換制限が設けられ、通りが改名されたりすることがある。これらの変更の種類は地理的地域を通る交通量に影響を及ぼすことがある。したがって、ナビゲーションシステムにより使用されるデータは規則的に更新され、表現された地理的特徴の変更に正確に反映すべきである。エンドユーザの計算プラットフォームがナビゲーションサービスプロバイダーと関連する一つの中央の地理的データベースからデータを取得するコンピュータアーキテクチャは地理的データの更新に関して利点を提供する。エンドユーザの計算プラットフォームがナビゲーションサービスプロバイダーと関連する一つの中央の地理的データベースから無線でデータを取得するコンピュータアーキテクチャにより、中央のデータベースにのみ更新が行われる必要がある。
【０００４】
【発明が解決しようとする課題】
個々のエンドユーザのコンピュータプラットフォームがナビゲーションサービスプロバイダーと関連する一つの中央の地理的データベースから無線でナビゲーション関連のサービス及びデータを要求すると共に取得するナビゲーションシステムのアーキテクチャと関連して利点があるが、取扱われる必要のある問題がある。１つの問題はエンドユーザが無線でナビゲーション関連のサービス及びデータを取得可能な受信可能範囲に関するものである。ナビゲーションシステムのアーキテクチャの１つのタイプによれば、ナビゲーションサービスプロバイダーは受信可能範囲に関してナビゲーション関連のサービス及びデータを供給する。ナビゲーションサービスプロバイダーに関連して、無線通信システムは受信可能範囲中に亘って使用可能である。受信可能範囲領域中に配置されたエンドユーザは無線通信システムを使用し、ナビゲーションサービスプロバイダーにアクセスし、ナビゲーション関連のサービス及びデータを取得する。無線通信システム及びナビゲーションサービスプロバイダーにより供給される受信可能範囲は都市圏に対応していてもよい。代わりに、ナビゲーションサービスプロバイダーと関係する受信可能範囲領域は国の州又は領域に対応していてもよい。したがって、米国のように、全体の国内では、１以上のナビゲーションサービスプロバイダーにより供給される複数の異なる受信可能領域があってもよい。ナビゲーションシステムのアーキテクチャのこのタイプによれは、ナビゲーション関連のサービス及びデータは受信可能範囲では無線で使用できない。受信可能範囲外でナビゲーション関連のサービス又はデータを使用できないことは何人かのエンドユーザには不都合かもしれない。したがって、受信可能範囲外において、ナビゲーションサービスプロバイダーに関連する無線通信システムにより供給されたナビゲーション関連のサービス又はデータがないことにより引き起こされるこのナビゲーションシステムのアーキテクチャのエンドユーザに対する不都合を減少又は最小限にすることが望ましい。
【０００５】
【課題を解決するための手段】
これらの及び他の目的と取り組むため、本発明は、地理的地域の道路網を表現するデータを含む地理的データベースと関連する無線受信可能なデータを備えている。無線受信可能範囲のデータは、ナビゲーションサービスプロバイダーからのナビゲーション関連のサービス又はデータは無線で使用可能な地理的地域内の１以上の領域、又は反対に、ナビゲーションサービスプロバイダーからのナビゲーション関連のサービス又はデータが無線で使用できない地理的地域内の領域を示している。エンドユーザは無線受信可能範囲のデータを取得する。無線受信可能範囲のデータは、ナビゲーションサービスプロバイダーからのナビゲーション関連のサービス又はデータが無線で使用可能な領域、又はナビゲーションサービスプロバイダーからのナビゲーション関連のサービス又はデータが無線で使用できない領域をエンドユーザに示すために使用される。また、無線受信可能な範囲は、エンドユーザがナビゲーションサービスプロバイダーからのナビゲーション関連のサービス又はデータが無線で使用可能な領域を出る時に、エンドユーザに警告するために使用されてもよい。受信可能でない領域のためのデータは、ナビゲーションサービスプロバイダーからのナビゲーション関連のデータ及びサービスが無線で使用可能な領域内にエンドユーザが依然として存在している間、エンドユーザの計算プラットフォームにダウンロード可能である。
【０００６】
【発明の実施の形態】
Ｉ．地理的データベースの無線受信可能範囲のデータ
Ａ．無線受信可能範囲によるナビゲーションシステム
図１は地理的領域１００を示すマップである。図１では、地理的地域１００は米国中西部の一部分を含んでいる。図１に示された部分は例示であり、本実施例は米国又は他の国の地理的地域に適用可能である。
【０００７】
図１の地理的地域１００のマップでは、幾つかの無線受信可能範囲の領域１１０が示されている。これらの無線受信可能範囲の領域１１０は、１１０（１），１１０（２），１１０（３）．．．等で分類されている。図１に示された地理的地域１００には、これらの受信可能範囲の領域１１０の幾つかは都市圏又は都市圏の組合わせに対応している。例えば、無線受信可能範囲１１０（１）はシカゴ及びミルウォーキーの都市圏に対応し、無線受信可能範囲の領域１１０（２）はインディアナポリスの都市圏に対応している。さらに、図１の幾つかの受信可能範囲の領域１１０は接続交通路に対応している。例えば、無線受信可能範囲の領域１１０（３）はシカゴとインディアナポリスとの間に位置する接続交通路に対応している。（無線受信可能範囲の領域１１０（３）はＩ−６５に沿って配置されている。）図１に示された受信可能範囲の領域１１０はナビゲーションデータの領域がナビゲーションプロバイダーから無線で使用可能な領域を示している。
【０００８】
図２は図１に示された地理的地域１００の一部分を示すマップである。図２に示された地理的地域の一部分１３０はシカゴとミルウォーキーの都市圏に対応する無線受信可能範囲の領域１１０（１）を含んでいる。また、図２に示された地理的地域１００の一部分１３０は無線受信可能範囲の領域１１０外に配置された幾つかの領域１４０をも含んでいる。
【０００９】
無線受信可能範囲の地域１１０（１）はナビゲーションサービスプロバイダー２００（１）により提供される。ナビゲーションサービスプロバイダー２００（１）はナビゲーションサービスシステム２１０の一部分である。ナビゲーションサービスシステム２１０は無線受信可能範囲の地域１１０（１）のエンドユーザ（例えば、他の人と同様に車両の運転手及び乗客）の要求を満たす。ナビゲーションサービスシステム２１０は、エンドユーザが無線受信可能範囲の領域１１０（１）に位置している間、ナビゲーションサービスプロバイダー２００（１）から無線で（マップ関連のサービスを含む）ナビゲーション関連のサービス及び又はデータを取得するためにエンドユーザにより使用される。エンドユーザがナビゲーションサービスプロバイダー２００から取得するナビゲーション関連のサービス又はデータは無線受信可能範囲の領域１１０（１）外の領域と同様に無線受信可能範囲の領域１１０（１）に関連する。ナビゲーション関連のサービスは無線受信可能範囲の領域１１０（１）外の領域に配置された道路と同様に無線受信可能範囲の領域１１０（１）に配置された道路２２４に沿った交通についての情報を含んでいる。ナビゲーション関連のサービスは道筋計算及び案内、人々及びビジネスの調査サービス（例えば、電子の業種別企業案内、個人別電話帳）、マップ、関心の調査点、目的選択等を含んでいる。
【００１０】
受信可能範囲の領域１１０（１）に位置しているエンドユーザは各種の異なったプラットフォーム２３０を使用し、ナビゲーションサービスプロバイダー２００にアクセスし、ナビゲーション関連及びマップ関連の特徴及び地理的データを要求すると共に取得する。これらの各種コンピュータプラットフォーム２３０（「エンドユーザ計算装置」又は「クライアント計算プラットフォーム」とも呼ばれる）は、車両２３４、パーソナルコンピュータ２３６、パーソナルオーガナイザー（例えば、ＰＤＡ、パームパイロット（登録商標）型装置）２３８、携帯電話２４０、又は他のタイプの計算装置に設けられたナビゲーションシステム装置２３２を含んでいてもよい。
【００１１】
各種のエンドユーザ計算プラットフォーム２３０はデータ通信ネットワーク２５０に亘ってナビゲーションサービスプロバイダー２００にアクセスする。データ通信ネットワーク２５０はインターネットの一部分、又はそれに接続されていてもよい。データネットワーク２５０は、将来に使用可能となる技術及び又はプロトコルと同様に、現在使用可能な適当な技術及び又はプロトコルを使用していもよい。例えば、データネットワークはＷＡＰ、ＴＣＰ／ＩＰ等を使用してもよい。１以上のプロトコルは適当な変換によりデータネットワーク２５０で使用されてもよい。
【００１２】
データ通信ネットワーク２５０の少なくとも一部分は無線部分２５４を含んでいる。データ通信ネットワーク２５０の無線部分２５４はエンドユーザの計算プラットフォーム２３０とナビゲーションサービスプロバイダー２００（１）との間での双方向通信を可能にする。無線部分２５４は、セルラー、ＰＣＳ、人工衛星、ＦＭラジオ、又は将来に開発される技術を含む、無線通信の適切な形式により実施されてもよい。無線部分２５４は、トランスポンダー塔、アンテナ塔、ＦＭ塔、人工衛星、又は他の適当な手段等の１以上の送信機を含んでいてもよい。送信機はナビゲーションサービスプロバイダー２００（１）に対する適切な通信リンクを含んでいる。このリンクは基地所属又は無線であってもよい。
【００１３】
少なくとも幾つかのエンドユーザ計算装置２３０はモバイル装置である。これらのモバイルエンドユーザ計算装置２３０はデータ通信ネットワーク２５０の無線部分２５４を使用し、ナビゲーションサービスプロバイダー２００（１）にアクセスする。これらのモバイルエンドユーザ計算装置２３０は適切なハードウェア及びソフトウェアを含み、データネットワーク２５０の無線通信ネットワーク２５４を介してナビゲーションサービスプロバイダー２００にアクセスする。エンドユーザの計算装置はモバイル装置でなくてもよい。例えば、これらのモバイルでないエンドユーザ計算装置はデスクトップ型パーーソナルコンピュータ２３６を含んでいてもよい。これらのモバイルでないエンドユーザ計算装置２３０は無線部分２５４を使用することなくデータ通信ネットワーク２５０を介してナビゲーションサービスプロバイダー２００（１）にアクセスしてもよい。
【００１４】
上述したように、エンドユーザは、無線受信可能範囲の領域１１０（１）に位置している間、ナビゲーションサービスプロバイダー２００（１）から無線でナビゲーション関連のサービス又はデータを取得する。エンドユーザが受信可能範囲の領域１１０（１）にいる限り、無線通信システム２５４のサービス受信可能範囲内であり、ナビゲーションサービスプロバイダー２００（１）からナビゲーション関連のサービス又はデータを取得することができる。しかし、エンドユーザが受信可能範囲の領域１１０（１）外で移動している場合、無線通信システム２５４のサービス受信可能範囲から外れ、結果として、ナビゲーションサービスプロバイダー２００（１）からナビゲーションサービス又はデータを無線で取得することはできない。
【００１５】
エンドユーザを補助するため、本実施例は特徴を含み、それにより、エンドユーザは無線ナビゲーション関連又はデータサービスを使用できる地理的範囲についての情報を提供される。一実施例では、エンドユーザは無線ナビゲーション関連又はデータを使用できる地理的範囲を示す無線受信可能範囲のデータを提供される。これらの無線受信可能範囲のデータはエンドユーザの計算装置２３０の適用により使用可能であり、エンドユーザにナビゲーション関連又はデータが無線で使用できる場所を（地理的に）示すことができる。さらに、これらの無線受信可能範囲のデータは、ナビゲーション関連又はデータが無線で使用できない場所を（地理的に）エンドユーザに示すために使用可能である。（無線受信可能範囲の使用可能性についてのこの情報は、以下にもっと詳細に説明するように、幾つかの異なる方法でエンドユーザの計算装置で使用可能である。）
【００１６】
Ｂ．無線受信可能なデータ
一実施例によると、無線受信可能範囲のデータは地理的データベース３００と関係している（又はそれに含まれている）。地理的データベース３００はナビゲーションサービスシステム２１０により使用されている。地理的データベースは無線受信可能範囲の領域１１０（１）の道路及び交差点を示すデータを含んでいる。地理的データベース３００に含まれるデータは、交差点での方向転換制限、道路に沿った速度制限、各種道路の通りの名称、道路に沿った住所範囲等の、示された道路及び交差点に関する情報を含んでいる。また、地理的データベース３００は無線受信可能範囲の領域１１０（１）に配置された関心及びビジネスの点についての情報をも含んでいる。地理的データベース３００はまた、行政区分（例えば、市、州）、行政サービス（例えば、警察署、郵便局、市民文化会館）、郵便番号、市外局番等についての情報のような、無線受信可能範囲の領域１１０（１）についての他の情報をも含んでいる。この実施例では、地理的データベース３００はまた無線受信範囲の領域１１０（１）外の領域についてのデータをも含んでいる。しかし、代わりに実施例では、地理的データベース３００は無線受信可能範囲の領域１１０（１）外の領域についてのデータを必ずしも含んでいない。
【００１７】
幾つかの実施例によると、無線受信可能範囲のデータは地理的データベース３００により示された他の地理的特徴のデータ属性として含まれている。
【００１８】
（１）道路のセグメントデータの属性としての無線受信可能範囲
一実施例では、無線受信可能範囲のデータは道路のセグメントデータの属性として含まれている。図２の地理的データベース３００は道路を示すデータを示している。地理的データベース３００の実施例では、地理的地域に示されたそれぞれの道路のセグメントのための少なくとも１つのデータベースエントリ（「エンティティ」又は「レコード」とも呼ばれる）がある。道路のセグメントは２つの直近の交差点の間又は行き止まりとその行き止まりに直近の交差点の間の道路の一部分に言及している。また、道路のセグメントは道路のすべての属性が同一である道路の一部分に言及することもできる。
【００１９】
図３は道路のセグメントを示すデータレコード３１０の幾つかの構成部品を示している。道路のセグメントのデータのレコード３１０は地理的データベース３００に含まれている。各道路のセグメントのデータのレコード３１０は示された道路のセグメントの特徴を説明する（「属性」、「フィールド」等のような）情報と関連してもよい。道路のセグメントのレコード３１０はデータのレコードが地理的データベース３００に識別可能なセグメントＩＤ３１０（１）を含んでいる。道路のセグメントデータのレコード３１０はまた、示された道路セグメントに許容された車両の通行方向に対する制限を示すデータ３１０（２）をも含んでいてもよい。道路のセグメントデータのレコード３１０は速度制限又は速度のカテゴリを示すデータ３１０（３）（すなわち、示された道路のセグメントでの車両の許容最大走行速度）を含んでいる。道路のセグメントデータのレコード３１０はまた示された道路のセグメントが（高速道路のような）制御された侵入道路、制御された侵入道路への傾斜路、橋、トンネル、有料道路、フェリー等の一部分かどうかを示すデータ３１０（４）をも含んでいてもよい。
【００２０】
道路のセグメントデータのレコード３１０はまた示された道路のセグメントの終点の地理的座標（例えば、緯度及び経度）を提供するデータ３１０（５）をも含んでいる。一実施例では、このデータ３１０（５）は示された道路セグメントの終点を示すノードデータのレコード３１２（１）及び３１２（２）への参照である。
【００２１】
また、道路のセグメントデータのレコード３１０は、道路のセグメントが配置された郵便番号を示すデータ３１０（６）と、道路のセグメントが配置された州と、道路のセグメントが配置されたデータ３１０（８）とを含んでいる。
【００２２】
また、道路のセグメントのレコード３１０は示された道路のセグメントの各種他の属性を参照する他のデータ３１０（９）を含んでいてもよく、又はそれに関連していてもよい。例えば、道路のセグメントデータのレコードは、示された道路のセグメントの端部の交差点に対応するノード、示された道路のセグメントが公知な名称、示された道路のセグメントに沿った通りの住所の範囲等のそれぞれにおいて方向転換の制限が存在することを認識するデータを含んでいてもよい。道路のセグメントと関連する各種属性は一つの道路のセグメントのレコードに含まれていてもよく、又は好ましくは、お互いに相互参照される道路のセグメントのレコードの１つのタイプ以上に含まれている。
【００２３】
図３に示された実施例では、道路のセグメントのレコード３１０は無線受信可能範囲に関するデータの属性３１０（１０）を含んでいる。無線受信可能範囲のデータの属性３１０（１０）は、エンドユーザが道路のセグメントのレコードにより示された道路のセグメントに位置している時に、ナビゲーション関連のサービス又はデータが遠方に配置されたナビゲーションサービスプロバイダーから無線で使用可能かどうかを示している。また、無線受信可能範囲のデータの属性３１０（１０）は、他のデータと同様に、ナビゲーションサービスプロバイダー及び（異なるレベルが存在する場合には）使用可能なサービスのレベルを認識してもよい。
【００２４】
（２）ノードデータの属性としての無線受信可能範囲
代わりの実施例では、無線受信可能範囲を示すデータは道路のセグメント以外の地理的特徴のタイプを示すデータと関連可能である。例として、第２の実施例によれば、無線受信可能範囲を示すデータはノードを示すデータのレコードと関連可能である。ノードは道路のセグメントの各端部での点に関連している。この実施例によれば、地理的データベース３００はノードを示すデータのレコード、すなわち、ノードデータのレコードを含んでいる。ノードデータのレコード３１２の構成部品の幾つかは図４に示されている。それぞれのノードデータのレコード３１２は示されたノードの特徴を示す（「属性」、「フィールド」等の）関連情報を有していてもよい。ノードのレコード３１２はデータのレコードが地理的データベース３００で認識可能なノードＩＤ３１２（１）を含んでいる。また、ノードのレコード３１２は示されたノードの地理的位置（例えば、その緯度及び経度の座標）を示すデータ３１２（２）を含んでいてもよい。また、ノードのレコード３１２は示されたノードの各種他の属性に関連する他のデータ３１２（４）を含んでいてもよく、又はそれに関連していてもよい。
【００２５】
この実施例では、ノードのレコード３１２は無線受信可能範囲に関連するデータの属性３１２（５）を含んでいてもよい。無線受信可能範囲のデータの属性３１２（５）は、エンドユーザがノードのレコードにより示されたノードに位置している時に、ナビゲーション関連のサービス又はデータが遠方に配置されたナビゲーションサービスプロバイダーから使用可能であるかどうかを示している。また、無線受信可能範囲のデータの属性３１２（５）は、他のデータと同様に、ナビゲーションサービスプロバイダー及び使用可能なサービスのレベルを認識してもよい。
【００２６】
（３）郵便データの属性としての無線受信可能範囲
別の代わりの実施例では、無線受信可能範囲を示すデータは郵便区域を示すデータと関連可能である。この実施例によれば、地理的データベース３００は郵便区域のレコードを含んでいる。郵便区域のレコード３１６の幾つかの構成部品は図５に示されている。郵便区域のレコード３１６は郵便区域のレコードが地理的データベース３００に認識可能なＩＤ３１６（１）を含んでいる。郵便区域のレコード３１６はまた、示された郵便区域内に位置するコミュニティを示すデータ３１６（２）を含んでいてもよい。郵便区域のレコード３１６はまた、示された郵便区域内の郵便局の位置を示すデータ３１６（３）を含んでいてもよい。郵便区域のレコード３１６はまた、示された郵便区域の各種他の属性に関連する他のデータ３１６（４）を含んでいてもよく、又はそれと関連していてもよい。
【００２７】
この実施例では、郵便区域のレコード３１６は無線の受信可能範囲に関連するデータの属性３１６（５）を含んでいる。無線受信可能範囲のデータの属性３１６（５）は、エンドユーザが郵便区域のレコードにより示された郵便区域に位置している時に、ナビゲーション関連のサービス又はデータが遠方に配置されたナビゲーションサービスプロバイダーから無線で使用可能かどうかを示す。無線受信可能範囲のデータの属性３１６（５）はまた、上述したように、他のタイプの情報を含んでいてもよい。
【００２８】
（４）行政上のデータの属性としての無線受信可能範囲
第４の実施例では、無線受信可能範囲を示すデータは行政区域を示すデータのレコードと関連している。行政区域は、国、州、市（町、村等）、郡、郡区、省等を含んでいる。この実施例によれば、地理的データベース３００は行政区域のレコードを含んでいる。行政区域のレコード３２０の幾つかの構成部品は図６に示されている。行政区域のレコード３２０は行政区域のレコードが地理的データベース３００で識別可能なＩＤ３２０（１）を含んでいる。行政区域のレコード３２０はまた、関連の行政区域を示すデータ３２０（２）をも含んでいる。行政区域のレコード３２０はまた、示された行政区域内の行政上の建物（例えば、市庁舎、州議会、裁判所等）の位置を示すデータ３２０（３）を含んでいてもよい。行政区域のデータのレコード３２０はまた行政区域の境界線を示すデータ３２０（４）をも示している。行政区域のレコード３２０はまた示された行政区域の各種他の属性に関連する他のデータ３２０（５）を含んでいてもよく、又はそれと関連していてもよい。
【００２９】
この実施例では、行政区域のデータのレコード３２０はまた無線受信可能範囲に関連するデータの属性３２０（６）を含んでいてもよい。無線受信可能範囲のデータは、エンドユーザが行政区域のレコードにより示された行政区域に位置している時に、ナビゲーション関連のサービス又はデータが遠方に配置されたナビゲーションサービスプロバイダーから無線で使用可能かどうかを示す。無線受信可能なデータの属性３２０（６）は、上述したように、他のタイプの情報を含んでいてもよい。
【００３０】
（５）任意の境界線で定義された無線受信可能範囲
別の代わりの実施例では、無線受信可能範囲を示すデータは任意の境界線に関して定義可能である。この実施例によれば、地理的データベース３００は無線受信可能範囲の領域のレコードを含んでいる。無線受信可能範囲の領域のレコード３２２の幾つかの構成部品は図７に示されている。無線受信可能範囲の領域のレコード３２２は無線受信可能範囲の領域のレコードが地理的データベース３００で識別可能なＩＤ３２２（１）を含んでいる。無線受信可能範囲の領域のレコード３２２は示された無線受信可能範囲の境界線を示すデータ３２２（２）を含んでいてもよい。無線受信可能範囲の領域の境界線は何らかの方法で定義可能である。無線受信可能範囲のデータの属性３２２（３）は、上述したように、他のデータと同様に、ナビゲーションサービスプロバイダー及び使用可能なサービスのレベルを識別してもよい。無線受信可能範囲の領域のレコード３２２は無線受信可能範囲の領域の各種他の属性に関連する他のデータ３２２（４）を含んでいてもよく、又はそれと関連していてもよい。
【００３１】
II．無線受信可能範囲の使用
上述したように、無線のナビゲーション関連のサービス又はデータの使用可能な地理的範囲を示す無線受信可能範囲のデータはエンドユーザに供給される。無線受信可能範囲のデータはナビゲーション関連のサービス又はデータが無線で使用可能な場所を示すためにエンドユーザにより使用される。
【００３２】
Ａ．エンドユーザの計算プラットフォーム
上述したように、各エンドユーザは計算プラットフォーム（図２の２３０）を使用し、データ又はナビゲーション関連又はマップ関連のサービスをナビゲーションサービスプロバイダー２００（１）から取得する。図８はエンドユーザの計算プラットフォーム２３０の１つに含まれた構成部品を示すブロック図である。上述したように、エンドユーザは異なる種類の計算プラットフォームを使用し、ナビゲーションサービスプロバイダー２２０（１）にアクセスしてもよい。異なるエンドユーザの計算プラットフォームは異なるハードウェア及びソフトウェアを有していてもよく、エンドユーザの計算プラットフォームで実行されるナビゲーション関連の機能はエンドユーザのプラットフォーム毎に変化させてもよい。したがって、図８はエンドユーザの計算プラットフォームの一つの構成の例を示している。すべてのエンドユーザの計算プラットフォームが図８の実施例と関係して説明されるすべての機能を必ずしも供給するとは限らないこと、及び幾つかのエンドユーザの計算プラットフォームがさらなる又は他の機能を供給することが分かる。
【００３３】
異なるエンドユーザの計算プラットフォームが異なるハードウェア及びソフトウェア源を有していてもよいが、すべてのエンドユーザの計算プラットフォームはナビゲーションサービスプロバイダー（図２の２００（１））からデータを受領する。エンドユーザの計算プラットフォーム２３０は通信システム４００を含んでいる。エンドユーザの計算プラットフォーム２３０の通信システム４００はデータネットワーク２５０を介してナビゲーションサービスプロバイダー（図２の２００（１））からメッセージを受領すると共にそれにメッセージを送るために必要なハードウェア及びソフトウェアの構成部品を含んでいる。通信システム４００はエンドユーザの計算プラットフォーム２３０の他の構成部品とインターフェースする。
【００３４】
エンドユーザの計算プラットフォーム２３０はまたユーザインターフェース４１０をも含んでいる。エンドユーザのインターフェース４１０はエンドユーザに入力を供給し、エンドユーザの計算プラットフォーム２３０から情報を受取る。ユーザインターフェース４１０はハードウェア及びソフトウェアの構成部品を含んでいる。例えば、ユーザインターフェース４１０はハードウェア及びソフトウェアの構成部品を含んでいる。例えば、ユーザインターフェース４１０は、ディスプレイ、マイクロホン、スピーカー、キーパッド、又は情報を計算プラットフォームに入力すると共にそこから情報を出力するための他の種類の手段を含んでいてもよい。ユーザインターフェース４１０はエンドユーザの計算プラットフォーム２３０の他の構成部品とインターフェースする。
【００３５】
エンドユーザの計算プラットフォーム２３０にナビゲーション関連のアプリケーション４２０が含まれている。ナビゲーション関連のアプリケーション４２０はナビゲーションサービスプロバイダー２００（１）から取得されたデータを使用する。ナビゲーション関連のアプリケーション４２０の１つは位置決めアプリケーション４２０（１）である。位置決めアプリケーション４２０（１）はナビゲーションサービスプロバイダー２００（１）から取得した地理的データを使用し、道路網を示すデータに対するエンドユーザの計算プラットフォーム２３０の位置を決定する。位置決めアプリケーション４２０（１）はエンドユーザの計算プラットフォーム２３０の一部分である位置決めシステム４３０からデータを取得してもよい。位置決めシステム４３０は、ＧＰＳ、非天測位置推測法、又はこれら又は他の技術の組合せを使用し、エンドユーザの計算プラットフォーム２３０の位置を決定してもよい。位置決めを行う方法は米国特許No.6,192,312に開示され、その全体の開示は参照文献によりここに組込まれている。位置決めシステム４３０はまた地理的領域でセル式電話の位置（又は他の無線電話の位置）を決定する技術を使用してもよい。これらの技術は、三角測量、到着時刻、又はセル式電話から離れて配置された機器で実行される他の技術を使用し、地理的領域のセル式電話の位置を決定してもよい。位置決めアプリケーション４２０（１）及び位置決めシステム４３０は任意であり、すなわち、すべてのエンドユーザの計算プラットフォームが位置決めを支持するために供給されなくてもよい。
【００３６】
エンドユーザの計算プラットフォームの別のナビゲーションアプリケーション４２０は道筋案内４２０（２）である。道筋案内のアプリケーション４２０（２）はナビゲーションサービスプロバイダー２００（１）からのデータを使用し、エンドユーザのため命令を与え、所望の目的地に移動する。地理的データを使用して道筋案内を行う方法は米国特許No.6,199,013に開示され、その全体の開示は参考文献によりここに組込まれている。
【００３７】
エンドユーザ計算プラットフォームの別のナビゲーションアプリケーション４２０はマップディスプレイ４２０（３）である。マップディスプレイ４２０（３）はナビゲーションサービスプロバイダー２００（１）からのデータを使用し、エンドユーザの計算プラットフォームのユーザインターフェース４１０の表示画面に図的にマップを供給する。マップはエンドユーザの計算プラットフォームの位置の回りの領域、エンドユーザが従う道筋に沿った領域、エンドユーザにより特定された位置の回りの領域、又は他の特定領域を示していてもよい。地理的データを使用してマップ表示を行う方法は米国特許No.6,092,076及び6,163,749に開示され、その全体の開示は参考文献によりここに組込まれている。
【００３８】
Ｂ．エンドユーザの計算プラットフォームの無線受信可能範囲のデータの使用
上述したように、無線受信可能範囲のデータは、ナビゲーション関連のサービス又はデータが無線で使用可能な場所（及び同様に）ナビゲーション関連のサービス又はデータが無線で使用できない場所を地理的にエンドユーザに示すために使用可能である。一実施例では、エンドユーザの計算プラットフォーム２３０はナビゲーションサービスプロバイダー２００（１）から無線受信可能範囲のデータを要求する。エンドユーザの計算プラットフォーム２３０は、ナビゲーション関連又はマップ関連のデータが無線で使用可能な領域のうちの一領域内にそれが位置している間、この要求をする。
【００３９】
（１）無線受信可能範囲の領域の表示
一実施例では、エンドユーザの計算プラットフォームが無線受信可能範囲のデータを受取った時、それは無線受信可能範囲のデータを使用し、エンドユーザの計算の表示画面に受信可能範囲のマップを示す。受信可能範囲のマップは受信可能範囲のマップ生成アプリケーション４２０（６）（１）により生成される。受信可能範囲のマップ生成アプリケーション４２０（６）（１）はエンドユーザの計算プラットフォームに含まれてもよい。受信可能範囲のマップ生成アプリケーション４２０（６）（１）はエンドユーザの計算プラットフォームにインストールされたマップ表示プログラムの一部分であってもよい。代わりに、受信可能範囲のマップ生成アプリケーション４２０（６）（１）は別個のプログラムであってもよい。さらに別の代案によれば、受信可能範囲のマップ生成アプリケーション４２０（６）（１）は無線受信可能範囲のデータと共にナビゲーションサービスプロバイダー２００（１）からアプレット（applet）又はプラグインとしてダウンロードされてもよい。
【００４０】
エンドユーザの計算プラットフォームの表示スクリーンに描かれた受信可能範囲のマップは、ナビゲーション関連又はマップ関連のデータが無線で使用可能な領域を示すと共にナビゲーション関連又はマップ関連のデータが無線で使用可能な領域をも示す。好適な実施例では、受信可能範囲のマップはエンドユーザの計算プラットフォームの現在位置をも示す。図９はこの特徴の例を示す。図９はエンドユーザの計算プラットフォーム２３０のユーザインターフェース４１０の表示画面を示す。表示画面には、ナビゲーション関連のサービス又はデータが無線で使用可能な領域及びナビゲーションサービス又はデータが無線で使用できない領域を示すマップがある。図９に示された実施例では、ナビゲーション関連のサービス又はデータが無線で使用できない領域がハッチングされて示されている。（これらの領域をハッチングで示す代わりに、ナビゲーション関連のサービス又はデータが無線で使用可能な領域は異なる色、濃淡、境界線等で示されてもよい。）さらに、この実施例によれば、エンドユーザの現在位置は受信可能範囲のマップに示されている。エンドユーザの現在位置は受信可能範囲のマップに示されている。エンドユーザの現在位置は位置決めアプリケーション（図８の４２０（１））を使用して又は他の手段により決定されることがある。
【００４１】
代わりの特徴によれば、表示画面にメッセージがオーバーレイされている。メッセージはナビゲーション関連のサービス又はデータが無線で使用可能な領域をエンドユーザに示す。代わりに、ナビゲーション関連のサービス又はデータが無線で使用できない領域をエンドユーザに示す表示画面にメッセージが示されてもよい。これらの両方の特徴は単語「ＤＡＴＡ」及び「ＮＯ ＤＡＴＡ」を含むボックスにより図９に示されている。
【００４２】
（２）無線受信可能範囲の出入りについての警告
別の代わりの実施例によれば、無線受信可能範囲のデータはエンドユーザの計算プラットフォームで使用可能であり、ナビゲーション関連のサービス又はデータが無線で使用可能な領域をエンドユーザが出ようとしているという警告をエンドユーザに供給する。この警告はエンドユーザの計算プラットフォームで無線受信可能範囲の警告アプリケーション４２０（６）（２）により生成可能である。警告はエンドユーザの計算プラットフォームのエンドユーザのインターフェースの表示画面に視覚的に供給されてもよい。代わりに、警告はユーザ計算プラットフォームのユーザインターフェースのスピーカーを使用して音声で供給することができる。視覚的及び音声の両方の警告が供給されてもよい。警告は、上述したように、受信可能範囲のマップの表示との組合わせで供給されてもよい。図１０及び１１はこれらの警告の特徴の例を示している。
【００４３】
別の代わりの実施例によれば、エンドユーザが無線受信可能範囲の領域に入った時、メッセージが供給可能である。メッセージは無線受信可能範囲を出る時に供給される警告と同様であってもよい。
【００４４】
（３）受信できない範囲の領域用のデータの取得
この実施例の利点は、無線受信可能範囲の領域内にいる間、エンドユーザが無線受信可能範囲の領域外の領域についてのデータのためさらなる要求をすることができることである。例えば、ユーザは無線受信可能範囲の領域外のためナビゲーション関連のサービス又はデータを要求してもよい。その後、無線受信可能範囲の領域外の領域のためのこれらのデータはエンドユーザの計算プラットフォームにセーブされ、エンドユーザが受信可能範囲の領域外に移動した時にそれらが使用できるようになっている。これらのデータはマップ表示を生成し、道筋案内を供給したり等するために使用可能である。エンドユーザは受信できない範囲の領域を通る道筋のためのデータを要求することもできる。
【００４５】
別の代案によれば、エンドユーザの計算プラットフォームの無線データダウンローディングアプリケーション（図８の４２０（６）（３））は、エンドユーザが受信できない領域に近づいている時はいつでも受信できない領域のためデータを自動的に要求すると共に取得する。エンドユーザの計算プラットフォームの無線データダウンローディングアプリケーション４２０（６）（３）は接近している受信できない領域のためのすべてのデータをダウンロードしてもよい。代わりに、受信できない領域に位置する、又はそこを通る目的地までの道筋に沿ってユーザが移動した場合、エンドユーザの計算プラットフォームの無線データダウンローディングアプリケーション４２０（６）（３）はエンドユーザが移動すると予測される受信できない領域のための十分なデータを自動的にダウンロードする。
【００４６】
III．他の代案
上述した実施例では、エンドユーザの計算プラットフォームはナビゲーションサービスプロバイダーから無線受信可能なデータを取得すると述べた。代わりの実施例では、無線受信可能範囲のデータはエンドユーザに配置された媒体に記録されていてもよい。例えば、一つの実施例では、無線受信可能範囲のデータはエンドユーザの計算プラットフォームでインストールされたＣＤ−ＲＯＭ又はＤＶＤに記録されていてもよい。
【００４７】
上述した実施例では、エンドユーザの計算プラットフォームはナビゲーションサービスプロバイダーと通信し、ナビゲーション関連のサービス又はデータを取得すると述べた。代わりの実施例によると、エンドユーザの計算プラットフォームはエンドユーザの計算プラットフォームで局所的にインストールされた地理的データベースを使用してナビゲーション関連のサービスを供給してもよい。この代案によれば、エンドユーザの計算プラットフォームで局所的にインストールされた地理的データベースは、道筋案内、マップ表示、又は道筋案内のような、あるタイプのナビゲーション関連の機能のために使用される。エンドユーザの計算プラットフォームは、実時間トラフィック、更新及び天候のようなある機能のためナビゲーションサービスプロバイダーと通信する。このシステムのタイプにより、エンドユーザは無線受信可能範囲の領域を出入りすることについて警告を供給することができる。エンドユーザが無線受信可能範囲を出る時、実時間トラフィック及び更新のような、ナビゲーションサービスプロバイダーにより供給された特徴は使用できない。しかし、局所的にインストールされた地理的データベースを使用して供給可能な特徴は依然として使用可能である。
【００４８】
別の代案によれば、エンドユーザが無線受信可能範囲の領域を出た時、実時間トラフィック及び更新のような、無線でデータの使用可能性に頼る特徴は、依然として、無線受信可能範囲の領域を出る前にダウンロードされるデータを使用して供給される。この代案では、無線受信可能範囲の領域でダウンロードされたデータはそれらがすたれるまでの期間、使用可能である。例えば、トラフィックデータの場合には、無線受信可能範囲を出たエンドユーザは、トラフィックデータがすたれるまで、例えば、１時間、無線受信可能範囲の領域を出る前、ナビゲーションサービスプロバイダーからダウンロードされたトラフィックデータを使用することができるかもしれない。別の代案によれば、エンドユーザが無線受信可能範囲の領域を出る道筋に従っている時、道筋の及びそれに沿った道路のためのトラフィック関連のデータ及び更新は無線受信可能範囲の領域を出る前にエンドユーザの計算プラットフォームにダウンロードされる。
【００４９】
上述した幾つかの実施例では、無線受信可能範囲のデータが地理的データベースと関連し、ナビゲーション関連のサービス又はデータが無線で使用可能な領域を示すと述べた。代案では、無線受信可能範囲のデータはナビゲーション関連のサービス又はデータが無線で使用できない領域を示すことができる。
【００５０】
上述した実施例では、エンドユーザの計算プラットフォームは、位置決め、道筋案内、及びマップ表示のような、一定のナビゲーションアプリケーションを有するものとして説明された。代わりの実施例では、これらのナビゲーションアプリケーションの幾つか又はすべてはナビゲーションサービスサーバーに存在してもよい。これらの代わりの実施例によれば、エンドユーザは局所的計算プラットフォームを使用してこれらのサーバーベースのナビゲーションアプリケーションを操作することができ、又それらの局所的計算プラットフォームを使用してこれらのサーバーベースのアプリケーションから結果を取得することができる。
【００５１】
さらなる代わりの実施例によれば、無線受信可能範囲のデータは目的地の選択を制限するために使用することができる。一つの代案によれば、エンドユーザが所定のタイプの目的地（例えば、ホテル、レストラン等の関心地点）を探している時、使用可能な目的地のリストは無線受信可能範囲の領域内に配置されたそれらだけに制限されてもよい。この代案によれば、無線受信可能範囲の領域外に配置された所定タイプの目的地はエンドユーザに使用可能であると示されない。代案によれば、無線受信可能範囲の領域外に位置する目的地は、（受信できない範囲の領域内の移動のため十分なデータをダウンロード可能なシステムを有するもののように）幾つかのユーザに使用可能とされてもよいが、他のユーザにはそうではない。代わりに、無線受信可能範囲外に位置する目的地はユーザが使用可能であってもよいが、目的地が無線受信可能範囲の領域外に位置していることを警告する。さらに別の代案によれば、エンドユーザは無線受信可能範囲の領域外に位置している目的地が探している時に戻されるかどうかを選択可能としてもよい。別の代案によれば、エンドユーザは探している時に無線受信可能範囲に位置している目的地のため好みを選択可能としてもよい。
【００５２】
別のさらなる代案によれば、無線受信可能範囲のデータは道筋の計算を制限するために使用可能である。目的地への道筋を計算する時、（ナビゲーションサービスプロバイダー又はエンドユーザの計算プラットフォームのいずれかに位置しいている）道筋計算アプリケーションは無線受信可能範囲の領域に位置しているそれらへの道筋を含ませるために使用可能な道路のセグメントを制限してもよい。代案によれば、エンドユーザは道筋のどの部分が無線受信可能範囲の領域外に渡るかを選択可能であってもよい。別の代案によれば、エンドユーザが無線受信可能範囲の領域に位置する道筋のための好みを選択可能であり、可能な時はいつでも無線受信可能範囲の領域内に道筋があるようになっていてもよい。
【００５３】
上述した詳細な説明は制限というよりむしろ例示とみなされることを意図し、すべての同等物を含む以下の特許請求の範囲は発明の範囲を規定するものであることが分かる。
【図面の簡単な説明】
【図１】地理的地域を示すマップである。
【図２】図１に示された地理的地域の一部分を示すマップである。
【図３】図２の地理的データベースに含まれる道路セグメントのデータのレコードの幾つかの構成部品を示すブロック図である。
【図４】代わりの実施例による図２の地理的データベースに含まれるノードデータのレコードの幾つかの構成部品を示すブロック図である。
【図５】代わりの実施例による図２の地理的データベースに含まれる郵便番号データのレコードの幾つかの構成部品を示すブロック図である。
【図６】代わりの実施例による図２の地理的データベースに含まれる行政領域データのレコードの幾つかの構成部品を示すブロック図である。
【図７】代わりの実施例による図２の地理的データベースに含まれる無線受信可能範囲領域のデータのレコードの幾つかの構成部品を示すブロック図である。
【図８】図２に示されたエンドユーザの計算プラットフォームの１つの構成部品を示すブロック図である。
【図９】無線受信可能範囲に関する表示画面上のマップ画像を示す図８のエンドユーザの計算プラットフォームの図である。
【図１０】無線受信可能範囲についての視覚的な警告メッセージを含む図８のエンドユーザの計算プラットフォームの図である。
【図１１】無線受信可能範囲についての音声警告メッセージを含む図８のエンドユーザの計算プラットフォームの図である。
【図１】
0004353677.tif 000002
【図２】
0004353677.tif 000003
【図３】
0004353677.tif 000004
【図４】
0004353677.tif 000005
【図５】
0004353677.tif 000006
【図６】
0004353677.tif 000007
【図７】
0004353677.tif 000008
【図８】
0004353677.tif 000009
【図９】
0004353677.tif 000010
【図１０】
0004353677.tif 000011
【図１１】
0004353677.tif 000012