(57)【特許請求の範囲】
【請求項１】
エンドユーザにナビゲーション関連サービスをもたらす、エンドユーザの移動演算装置に対する作動方法であって、
エンドユーザの移動演算装置上で、
遠隔に位置したナビゲーションサービスプロバイダとの無線通信リンクを確立する段階と、
前記遠隔に位置したナビゲーションサービスプロバイダから、目的地まで移動するための動的運転方法指示をもたらすデータを要求する段階と、
前記遠隔に位置したナビゲーションサービスプロバイダから、動的運転方法指示をもたらす前記データを取得する段階と、
前記エンドユーザの移動演算装置が前記目的地に向かって移動する間に前記無線通信リンクが中断された場合、前記遠隔に位置したナビゲーションサービスプロバイダから、テキストに基づく指示であるバックアップ運転方法指示データを取得する段階と、
を含むことを特徴とする方法。
【請求項２】
前記エンドユーザが前記目的地に向かって移動している間に前記動的運転方法指示を提供する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記動的運転方法指示を提供する段階は、前記目的地に移動するための操作が行われる場所に近づく時に運転方法指示を提供する段階を含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記エンドユーザの移動演算装置が前記目的地に向かって移動する間に前記無線通信リンクが中断された場合、前記バックアップ運転方法指示データを使用してバックアップ運転方法指示を提供する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記エンドユーザの演算プラットフォームから、前記遠隔に位置したナビゲーションサービスプロバイダに前記目的地を指定する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記エンドユーザの演算装置上で前記エンドユーザの演算装置がまだ前記目的地に至る道順にいるかどうかを判断する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記エンドユーザの演算装置上で前記エンドユーザの演算装置の位置を判断する段階を更に含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記バックアップ運転方法指示データは、受信されるとすぐに前記エンドユーザの演算装置に記憶されることを特徴とする請求項１に記載の方法。
【請求項９】
ナビゲーション関連サービスをエンドユーザの移動演算装置に提供する、ナビゲーションサービスプロバイダに対する作動方法であって、ナビゲーションサービスプロバイダから、
エンドユーザの移動演算装置との無線通信リンクを確立する段階と、
前記エンドユーザの移動演算装置から、目的地まで移動するための指示に関する要求を受信する段階と、
前記目的地まで移動するための道順案内データの最初の部分を、前記無線通信リンクを通じて前記エンドユーザの移動演算装置に送信する段階と、
前記エンドユーザが前記目的地に向かって移動している時に、前記目的地まで移動するための道順案内データの続きの部分を、前記無線通信リンクを通じて前記エンドユーザの移動演算装置に送信する段階と、
前記エンドユーザの移動演算装置が前記目的地に向かって移動する間に前記無線通信リンクが中断された場合、テキストに基づく指示であるバックアップ運転方法指示データを前記エンドユーザの移動演算装置に送信する段階と、
を含むことを特徴とする方法。
【請求項１０】
前記ナビゲーションサービスプロバイダ上で前記エンドユーザの移動演算装置から前記目的地の詳細を受信する段階を更に含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記ナビゲーションサービスプロバイダ上で前記目的地までの道順を計算する段階を更に含むことを特徴とする請求項９に記載の方法。
【請求項１２】
前記目的地まで移動するための道順案内データの続きの部分の送信段階は、前記エンドユーザが前記目的地に向かって移動する間に動的に発生することを特徴とする請求項９に記載の方法。
【請求項１３】
前記道順案内データの続きの部分を送信する前に、前記エンドユーザの移動演算装置の場所を示すデータを受信する段階を更に含むことを特徴とする請求項９に記載の方法。
【請求項１４】
前記道順案内データの最初の部分と前記道順案内データの続きの部分とは、地図の表示をもたらすデータを含むことを特徴とする請求項９に記載の方法。
【請求項１５】
ナビゲーションサービスプロバイダと、
前記ナビゲーションサービスプロバイダに接続された無線通信システムと、
前記無線通信システムを通じて前記ナビゲーションサービスプロバイダと通信するためのハードウエア及びソフトウエアを各々が含むエンドユーザ演算装置と、
各エンドユーザ演算装置に対して、目的地まで移動するための動的道順案内と、前記エンドユーザの移動演算装置が前記目的地に向かって移動する間に前記無線通信リンクが中断された場合、前記目的地に移動するための、テキストに基づく指示であるバックアップ運転方法指示とを提供する、前記ナビゲーションサービスプロバイダ上のアプリケーションと、
を含むことを特徴とする、道順案内をエンドユーザに提供するためのシステム。
【請求項１６】
遠隔に位置したナビゲーションサービスと無線通信することができ、道順案内をシステムのユーザにもたらすナビゲーションシステムであって、
ユーザに道順案内をもたらす道順案内アプリケーションと、
前記エンドユーザの移動演算装置が前記目的地に向かって移動する間に前記無線通信リンクが中断された場合であって、前記道順案内を前記ユーザに提供することができない時に使用するための、テキストに基づく指示であるバックアップ運転方法指示を記憶するバックアップ運転方法指示構成要素と、
を含むことを特徴とするシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムに関するものであり、より詳細には、本発明は、ナビゲーションシステムによりもたらされる機能に関し、それにより、そのシステムのユーザはバックアップ運転方法指示を提供される。
【０００２】
【従来の技術】
ナビゲーション関連機能（地図関連機能を含む）を提供するナビゲーションシステム用のコンピュータアーキテクチャには様々なものがある。１つの種類のナビゲーションシステム用アーキテクチャにおいては、エンドユーザ（車両の運転者、同乗者、及び、その他）は、遠隔に位置したナビゲーションサービスプロバイダからのナビゲーション関連サービス又はデータを取得するために無線通信システムを使用する。エンドユーザは、遠隔ナビゲーションサービスプロバイダにアクセスするために、様々なコンピュータプラットフォーム（例えば、異なる種類の電子装置及び／又はシステム）を使用して無線通信システムに接続する。遠隔ナビゲーションサービスプロバイダに付随するのが地理データベースである。エンドユーザがナビゲーション関連のサービス又はデータを要求するために自分のコンピュータプラットフォームを使用する場合、遠隔ナビゲーションサービスプロバイダは、それに付随する地図データベースにアクセスし、次に、無線通信システムを通じて、要求されたサービス又はデータを要求しているエンドユーザのコンピュータプラットフォームに供給する。
【０００３】
この種のナビゲーションシステム・アーキテクチャは、いくつかの利点をもたらす。１つの利点は、更新されたデータを提供することに関する。ナビゲーションシステムが使用するデータには、それを絶えず更新する必要性が存在する。例えば、新しい通りが建設される、道路工事で道路が閉鎖される、迂回路が制定される、新しい会社がオープンする、公示された速度制限が変更になる、交差点で新しい右左折規制が制定される、通りの名前が変更になるなどである。この種の変更は、ある地理的領域を通る通行に影響する可能性がある。従って、ナビゲーションシステムで使用されるデータは、示された地理的形態の変化を正確に反映させるために定期的に更新する必要がある。エンドユーザの演算プラットフォームがナビゲーションサービスプロバイダに付随する単一の中央地理データベースから無線でデータを取得するコンピュータアーキテクチャは、地理データの更新に関して利点をもたらす。そのようなコンピュータアーキテクチャを用いると、中央データベースだけ更新すればよい。
【０００４】
エンドユーザの個別のコンピュータプラットフォームがナビゲーションサービスプロバイダに付随する単一の中央地理データベースから無線でナビゲーション関連サービス及びデータを要求して取得するナビゲーションシステムアーキテクチャに付随する利点はあるが、対処すべき問題もある。１つの考慮すべき問題は、ナビゲーション関連サービス及びデータを無線で連続して利用可能にする必要性に関する。１つの種類のナビゲーションシステムアーキテクチャによれば、エンドユーザが受信可能範囲内を移動している間、ナビゲーションサービスプロバイダがナビゲーション関連サービス及びデータをエンドユーザに提供する。ナビゲーションサービスプロバイダに付随する無線通信システムは、受信可能範囲を通して連続して（又は、比較的連続して）利用可能である。受信可能範囲に亘って位置するエンドユーザは、ナビゲーションサービスプロバイダからのナビゲーション関連サービス及びデータを取得するために、自分の演算装置を使用して無線通信システムにアクセスする。
【０００５】
この種のシステムによれば、各エンドユーザは、１つ又はそれ以上の連続するセッションをナビゲーションサービスプロバイダと維持する。各セッションの間、エンドユーザとナビゲーションサービスプロバイダとは、いくつかのデータメッセージを交換してもよい。１つの例として、エンドユーザは、目的地に移動するための運転方法指示を要求するメッセージをナビゲーションサービスプロバイダに通信してもよい。それに応答して、ナビゲーションサービスプロバイダは、目的地に至る道順を出発するための指示を含むメッセージを送る。エンドユーザは、その道順に追随する時、ナビゲーションサービスプロバイダに追加のメッセージを送る。エンドユーザからナビゲーションサービスプロバイダへの追加メッセージの各々は、エンドユーザがその道順に沿って進行する時のエンドユーザの位置の更新を含むであろう。エンドユーザからのメッセージをナビゲーションサービスプロバイダが受け取ると、ナビゲーションサービスプロバイダは、道順に沿って継続するための追加指示を含む新しいメッセージを準備して送る。このようにして、ナビゲーションサービスプロバイダは、エンドユーザの道順に沿った進行に関する適時かつ適切な指示をエンドユーザに提供することができる。
【０００６】
【発明が解決しようとする課題】
この種のシステムを用いると、エンドユーザとナビゲーションサービスプロバイダとは、継続した通信リンクを維持する必要がない。しかし、エンドユーザとナビゲーションサービスプロバイダとの間の通信が比較的長い時間に亘って中断される場合、エンドユーザは、目的地に向かう計算された道順に沿って更に継続するための十分な情報のナビゲーションサービスプロバイダからのダウンロードを完了しない場合がある。エンドユーザとナビゲーションサービスプロバイダとの間の通信の中断は、装置の故障や過度の使用などの様々な原因で発生するであろう。ナビゲーション関連サービスの中断は、あるエンドユーザにとっては不都合な場合もある。従って、ナビゲーション関連サービスの欠如が引き起こす、エンドユーザに対するこのナビゲーションシステムアーキテクチャのあらゆる不都合を低減する又は最少化することが好ましいであろう。
【０００７】
【課題を解決するための手段】
上記及び他の目的に取り組むために、本発明は、システムのユーザがバックアップ運転方法指示を供給されるナビゲーション方法及びシステムを含む。無線通信システムにより、エンドユーザの演算装置は、遠隔ナビゲーションサービスプロバイダから動的な道順案内を受信することができる。この動的道順案内は、目標とする目的地に至る道順に沿った適切な位置で、各エンドユーザに操作方法指示を与える。動的道順案内に加えて、ナビゲーションサービスプロバイダはまた、各エンドユーザにバックアップ運転方法指示データを提供する。このバックアップ運転方法指示データは、エンドユーザの目標とする目的地に移動するためのバックアップ運転方法指示を各エンドユーザにもたらすために使用される。バックアップ運転方法指示データは、エンドユーザとナビゲーションサービスプロバイダとの間の無線通信が中断された場合に使用される。
【０００８】
【発明の実施の形態】
Ｉ．ナビゲーションシステムの概要
図１は、地理的領域１００を示す。地理的領域１００は、都市圏や地方圏、州、国、又は、それらの組合せ、又は、大きさが同程度の任意の地域に該当するであろう。地理的領域１００に配置されるのが道路網１０４である。
ナビゲーションシステム１１０は、地理的領域１００にいるエンドユーザ（例えば、車両の運転者及び同乗者、及び、その他の個人）にサービスを提供する。ナビゲーションシステム１１０は、地理的領域１００に関するナビゲーション関連サービス（地図関連のサービスを含む）を得るためにエンドユーザによって使用される。ナビゲーション関連サービスには、道順計算及び案内、個人及び会社の検索サービス（例えば、電子式職業別及び個人別電話帳）、地図、興味ある地点の検索、及び、目的地の選定などを含む、道路網１０４に沿う移動に関する情報が含まれる。
【０００９】
ナビゲーションシステム１１０は、ハードウエア、ソフトウエア、及び、データの組合せである。ナビゲーションシステム１１０は、遠隔構成要素（すなわち、エンドユーザから遠隔の中央位置に配置されたハードウエア、ソフトウエア、又は、データ）と、ローカル構成要素（すなわち、各エンドユーザが物理的に所持するハードウエア、ソフトウエア、又は、データ）とを含む。
ナビゲーションシステム１１０の遠隔構成要素の中に含まれるのがナビゲーションサービスサーバ１２０である。ナビゲーションサービスサーバ１２０に付随しているのが地理データベース１２２である。ナビゲーションサービスサーバ１２０と地理データベース１２２とは、ナビゲーションサービスプロバイダ１２８によって維持及び運用される。
【００１０】
ナビゲーションシステム１１０のローカル構成要素は、ナビゲーション関連及び地図関連機能と地理データとをナビゲーションサービスプロバイダ１２８に要求して入手するためのエンドユーザが操作する様々なコンピュータプラットフォーム１３０を含む。これらの様々なコンピュータプラットフォーム１３０（「エンドユーザ演算プラットフォーム」又は「顧客演算プラットフォーム」とも呼ばれる）は、車両１３４に配置されるナビゲーションシステムユニット１３２、パーソナルコンピュータ１４０、自己管理手帳１５０（例えば、ＰＤＡ（携帯情報端末）やパームパイロット（登録商標）型装置）、携帯電話１６０、又は、データネットワーク１７０を通じてナビゲーションサービスプロバイダ１２８にアクセスするための適切なハードウエア及びソフトウエアを有する他の任意の種類の演算装置を含んでもよい。
【００１１】
データネットワーク１７０は、現在利用可能な任意の適切な技術及び／又はプロトコルと同じく、将来利用可能となる技術及び／又はプロトコルを使用してもよい。例えば、データネットワークは、「ＷＡＰ」や「ＴＣＰ／ＩＰ」などを使用するであろう。データネットワーク１７０では、適切な変換を用いて１つよりも多いプロトコルを使用してもよい。データネットワーク１７０は、インターネットの一部であるか、又は、インターネットに接続される場合がある。
【００１２】
ネットワーク１７０の一部分は、無線部分１７２を含んでもよい。データネットワーク１７０の無線部分１７２は、移動式エンドユーザ演算プラットフォーム１３０とサービスプロバイダ１２８との間の２方向通信を可能にする。無線部分１７２は、セルラー、ＰＣＳ、衛星、ＦＭ、ラジオ、又は、将来開発されるであろう技術を含む、適切ないかなる無線通信形態によって実施されてもよい。無線部分１７２は、中継器タワー、アンテナタワー、ＦＭタワー、衛星、又は、他の適切な手段などの１つ又はそれ以上の送信機１７４を含むであろう。送信機１７４は、ネットワーク１７０及び／又はサービスプロバイダ１２８への適切な通信リンク１７６を含む。このリンク１７６は、陸上リンクであってもよく、又は、無線であってもよい。送信機１７４は、サービスプロバイダ１２８と移動式エンドユーザ演算プラットフォーム１３０との間の２方向通信を可能にする適切な技術を含む。
【００１３】
図１のナビゲーションシステム１１０は、異なる種類のエンドユーザ演算プラットフォーム１３０に適合することができる。図１のナビゲーションシステム１１０により、異なる種類の演算プラットフォーム１３０を所有するエンドユーザは、ナビゲーションサービスプロバイダ１２８からナビゲーションサービスを受け、ナビゲーションサービスプロバイダ１２８から提供される地理データを取得して使用することができる。
【００１４】
ＩＩ．ナビゲーションサービスサーバ
図２は、ナビゲーションサービスプロバイダ１２８のソフトウエア構成要素のいくつかを示すブロック図である。ナビゲーションサービスプロバイダ１２８のナビゲーションサービスサーバ１２０上に含まれるのは、サーバアプリケーション２００である。サーバアプリケーション２００のうちの１つは、通信アプリケーション２１２である。通信アプリケーション２１２は、エンドユーザに対してメッセージを送受信するために、データネットワーク１７０にインタフェースとして接続している。通信アプリケーション２１２はまた、エンドユーザとの通信セッションを維持管理してもよい。
【００１５】
サーバアプリケーション２００の中に含まれるのは、ナビゲーション関連アプリケーション２１６である。ナビゲーション関連アプリケーション２１６は、様々な異なる種類のナビゲーション関連サービスを提供するために、ナビゲーションサービスサーバ１２０に付随する地理データベース１２２を使用する。ナビゲーション関連アプリケーション２１６のうちの１つは、道順計算アプリケーション２２０である。出発地及び目的地の場所を特定するデータが与えられると、道順計算アプリケーション２２０は、出発地及び目的地間の道順を計算する。道順計算アプリケーション２２０は、その目的のために、様々な手段又はアルゴリズムのうちの任意のものを使用してよい。道順計算の方法は、本明細書においてその全開示内容が引用により援用されている、米国特許第６、１９２、３１４号に開示されている。（前記特許に開示された方法は、道順を計算できるいくつかの方法のみを示すもので、本明細書で請求される内容を道順計算の特定の方法のいずれかに限定するものではない。現在既知であるか又は将来開発される適切な任意の道順計算方法を採用してもよい。）
【００１６】
使用する方法にかかわらず、道順計算アプリケーション２２０は、出発地と目的地との間で法的有効解の道順を形成する連続した一連の道路（又は、そのセグメント）を識別するリスト形式の出力をもたらす。「法的有効解の道順」とは、一方通行道路や右左折規制などの既知の交通規制に準拠するものである。道順計算アプリケーション２２０によって使用される方法は、解の道順を最適化するように設計され、１つ又はそれ以上の所定の判断基準を満足するであろう。そのような判断基準は、最小移動時間、最短距離、及び、最少右左折回数などを含んでもよい。道順計算アプリケーション２２０によって使用される方法が、１つ又はそれ以上の判断基準に対して最適化された解の道順を見つけるように設計される場合、解の道順は、理想的にはこれらの１つ又はそれ以上の判断基準を同じく満足する。
【００１７】
サーバ１２０上のナビゲーションアプリケーション２１６の別のものは、道順案内サーバアプリケーション２２２である。道順案内サーバアプリケーション２２２は、エンドユーザが目標とする目的地に移動するための指示を準備するために、道順計算アプリケーション２２０からの出力を使用する。地理データを使用して道順案内を準備する方法は、本明細書においてその全開示内容が引用により援用されている米国特許第６、１９９、０１３号に開示されている。
【００１８】
道順案内サーバアプリケーション２２２は、エンドユーザに動的に指示を提供する。この機能によると、エンドユーザが目的地に移動するための指示を提供される時、その指示は、エンドユーザが目的地に向かって進行するのに適切な時間及び／又は適切な場所でもたらされる。一例として、この機能によれば、エンドユーザが右折の必要な交差点に近づくと、「次の交差点で右折せよ」という指示がエンドユーザに与えられる。
【００１９】
道順案内サーバアプリケーション２２２がこの機能をサポートするために使用できるいくつかの方法がある。一実施形態によれば、エンドユーザの演算プラットフォームは、ＧＰＳシステム、慣性センサ、及び、ホイールパルスセンサなどの位置決め装置を含む。この装置を使用して、エンドユーザの演算プラットフォームは、エンドユーザの位置を測定する。エンドユーザの位置を示すデータは、ナビゲーションサービスプロバイダに送信される。ユーザの位置を示すデータを使用して、ナビゲーションサービスサーバ１２０上の道順案内サーバアプリケーション２２２は、操作方法指示を与える適切な時間及び場所を判断する。操作方法指示が適切である位置にエンドユーザが近づくと、道順案内サーバアプリケーション２２２は、エンドユーザに操作を詳しく説明することができるデータを送る。操作を詳しく説明できるデータがエンドユーザの演算プラットフォームで受信されると、エンドユーザの演算プラットフォーム上のアプリケーション（すなわち、後述する道順案内顧客アプリケーション２７０）は、そのデータを使用してエンドユーザに操作方法指示を与える。
【００２０】
代替モードの作動によると、ナビゲーションサービスサーバ１２０上の道順案内サーバアプリケーション２２２は、目標とする目的地まで道順に沿って移動するのにエンドユーザが行うことが必要な操作のいくつかを判断する。ナビゲーションサービスサーバは、これらの操作をエンドユーザに詳しく説明することができるデータを送る。ナビゲーションサービスサーバはまた、道順を説明するデータを送る。道順を説明するこのデータは、道順を形成する道路セグメントを示す。エンドユーザの演算プラットフォームは、道順を示すデータと、道順に沿った操作を詳しく説明することができるデータとを受信し、これらのデータをローカル的に記憶する。エンドユーザの演算プラットフォームは、ＧＰＳシステムや慣性センサなどの位置決め装置を有してもよい。エンドユーザのプラットフォーム上のアプリケーション（例えば、後述する位置決めアプリケーション２６４）は、ナビゲーションサービスサーバから受信したデータを使用して、道順に沿ったエンドユーザの位置を判断する。この情報を使用して、エンドユーザの演算プラットフォーム上のアプリケーション（すなわち、後述する道順案内顧客アプリケーション２７０）は、エンドユーザに各操作方法指示をもたらす適切な時間及び場所を判断する。
【００２１】
上述の通り、ナビゲーションサーバ上の道順案内サーバアプリケーション２２２は、道順案内を動的に提供することができる。例えば、交通状況の変化がエンドユーザが案内されている道順に影響を及ぼす場合、道順計算アプリケーション２２０は、新しい道順を計算することができる。次に、道順案内サーバアプリケーション２２２は、エンドユーザに交通状況の変化を考慮した新しい道順に従うための運転方法指示を提供する。
サーバ１２０上のナビゲーションアプリケーション２１６の別のものは、バックアップ運転方法指示アプリケーション２２５である。バックアップ運転方法指示アプリケーション２２５は、道順案内サーバアプリケーション２２２の一部であってもよく、又は、独立したアプリケーションであってもよい。バックアップ運転方法指示アプリケーション２２５は、以下に更に詳細に説明される。
【００２２】
ナビゲーションサービスサーバ１２０は、他のアプリケーション２２８を含む場合がある。ナビゲーション関連機能を提供するために、道順計算アプリケーション２２０、道順案内アプリケーション２２２、バックアップ運転方法指示アプリケーション２２５、及び、他のアプリケーション２２８は、地理データベース１２２からのデータを使用する。地理データベース１２２は、地理的領域（図１の１００）の道路及び交差点を表示するデータを含み、交差点における右左折規制、道路沿いの速度制限、様々な道路の通りの名称、及び、道路沿いの住所の範囲など、表示された道路及び交差点に関する情報も含む。地理データベース１２２はまた、興味ある地点についての情報、仕事、及び、その他の情報を含む。地理データベース１２２は、ナビゲーション関連機能の実行を容易にするためにまとめられてもよい。いくつかのナビゲーション関連機能の性能向上のために地理データベースをまとめる方法は、本明細書においてその全開示内容が引用により援用されている、米国特許第５、９７４、４１９号、第５、９６８、１０９号、及び、第５、９５３、７２２号に記載されている。
【００２３】
ＩＩＩ．エンドユーザの演算プラットフォーム
図３は、エンドユーザの演算プラットフォーム１３０のうちの１つのいくつかの構成要素を示すブロック図である。異なるエンドユーザの演算プラットフォームには、異なるハードウエア及びソフトウエアがあってもよく、従って、エンドユーザの演算プラットフォーム上で実行されるナビゲーション関連機能は、エンドユーザプラットフォームごとに変わり得る。図３に示すエンドユーザの演算プラットフォームは、典型的な実施形態を表している。全てのエンドユーザの演算プラットフォームが必ずしも図３の実施形態の全ての機能を提供する必要はなく、また、いくつかのエンドユーザの演算プラットフォームが追加機能又は他の機能を提供してもよいことが理解される。
【００２４】
図３を参照すると、典型的なエンドユーザの演算プラットフォーム１３０は、通信システム２５０を含む。エンドユーザの演算プラットフォーム１３０の通信システム２５０は、ナビゲーションサーバ（図１及び図２の１２０）に対してデータネットワーク１７０を通じてメッセージを送受信するのに必要なハードウエア及びソフトウエア構成要素を含む。通信システム２５０は、エンドユーザの演算プラットフォーム１３０の他の構成要素にインタフェースとして接続する。
【００２５】
エンドユーザの演算プラットフォーム１３０はまた、ユーザインタフェース２５６を含む。ユーザインタフェース２５６により、エンドユーザは、エンドユーザの演算プラットフォーム１３０に入力することができ、エンドユーザの演算プラットフォーム１３０から情報を受け取ることができる。ユーザインタフェース２５６は、ハードウエア及びソフトウエア構成要素を含む。例えば、ユーザインタフェース２５６は、演算プラットフォームに情報を入力し、演算プラットフォームから情報を出力するために、表示器、マイクロホン、スピーカ、キーパッド、又は、他の種類の手段を含んでもよい。ユーザインタフェース２５６は、メニュー、プロンプト、及び、オーディオなどを提供し得る補助ソフトウエアを含む。ユーザインタフェース２５６は、エンドユーザの演算プラットフォーム１３０の他の構成要素にインタフェースとして接続する。
【００２６】
エンドユーザの演算プラットフォーム１３０上に含まれるのは、ナビゲーション関連アプリケーション２６０である。ナビゲーション関連アプリケーション２６０は、道順案内を含む異なる種類のナビゲーション関連サービスを提供するために、ナビゲーションサーバ１２０から得た地理データを使用する。ナビゲーション関連アプリケーション２６０のうちの１つは、位置決めアプリケーション２６４である。位置決めアプリケーション２６４は、道路網を表すデータに対するエンドユーザの演算プラットフォーム１３０の位置を測定するために、ナビゲーションサーバ１２０から得られた地理データを使用する。位置決めアプリケーション２６４はまた、エンドユーザの演算プラットフォーム１３０の一部である位置決めシステム２６８からデータを得てもよい。位置決めシステム２６８は、エンドユーザの演算プラットフォーム１３０の位置を測定するために、ＧＰＳ、非天測位置推測法、又は、これらの又は他の技術の組合せを使用するであろう。位置決めを実行する方法は、本明細書においてその全開示内容が引用により援用されている米国特許第６、１９２、３１２号に開示されている。位置決めアプリケーション２６４はオプションであり、すなわち、全てのエンドユーザの演算プラットフォームが位置決めに対して準備するわけではなく、位置決めをサポートするわけでもない。
【００２７】
エンドユーザの演算プラットフォーム上のナビゲーションアプリケーション２６０の別のものは、道順案内顧客アプリケーション２７０である。道順案内顧客アプリケーション２７０は、ナビゲーションサーバ１２０からのデータを使用し、ナビゲーションサービスサーバ１２０上の道順計算アプリケーション２２０によって道順が計算されている目的地に移動するために、エンドユーザに指示をもたらす。道順案内顧客アプリケーション２７０は、２つの部分を含む。道順案内顧客アプリケーション２７０の一方の部分は、動的道順案内顧客アプリケーション２７２である。道順案内顧客アプリケーションの他方の部分は、バックアップ運転方法指示顧客アプリケーション２７４である。
【００２８】
動的道順案内顧客アプリケーション２７２は、道順案内サーバアプリケーション２２２によって準備された動的道順案内データを使用する。道順案内サーバアプリケーション２２２によって準備された動的道順案内データを使用して、動的道順案内顧客アプリケーション２７２は、エンドユーザが計算された道順に従う時にエンドユーザに道順案内を提供する。一例として、道順案内サーバアプリケーション２２２からの動的道順案内データを使用して、動的道順案内顧客アプリケーション２７２は、操作を行うことを必要とする場所にエンドユーザが近づくと、エンドユーザにその近づく単一の操作を詳しく説明する。
【００２９】
エンドユーザの演算プラットフォーム１３０上のバックアップ運転方法指示顧客アプリケーション２７４は、バックアップ運転方法指示アプリケーション２２５によって準備されたバックアップ運転方法指示データを使用する。バックアップ運転方法指示アプリケーション２２５によって準備されたバックアップ運転方法指示を使用して、バックアップ運転方法指示顧客アプリケーション２７４は、エンドユーザにバックアップ道順案内を提供する。一例として、バックアップ運転方法指示は、ドライバが目的地に到着するために行う必要がある全ての操作のテキストによる記述を含むであろう。バックアップ運転方法指示は、バックアップ運転方法指示顧客アプリケーション２７４によってエンドユーザに対して動的に提供されなくてもよい。その代わりに、バックアップ運転方法指示顧客アプリケーション２７４は、全体の道順について一度にバックアップ運転方法指示を提供してもよい。
【００３０】
エンドユーザの演算プラットフォーム上のナビゲーションアプリケーション６２０の別のものは、地図表示アプリケーション２８０である。地図表示アプリケーション２８０は、ナビゲーションサービスサーバ１２０からのデータを使用し、エンドユーザの演算プラットフォームのユーザインタフェース２５６の表示スクリーン上に図形的に地図を提供する。地図は、エンドユーザの演算プラットフォームの位置の周辺区域、エンドユーザが追随している道順に沿った区域、エンドユーザによって指定された位置の周辺区域、又は、他の任意の指定区域を表すであろう。地理データを使用して地図表示を行う方法は、本明細書においてその全開示内容が引用により援用されている、米国特許第６、０９２、０７６号及び第６、１６３、７４９号に開示されている。
【００３１】
ＩＶ．バックアップ運転方法指示を有する実施形態の作動
図４は、エンドユーザに動的な道順案内を提供するために、また、更にエンドユーザにバックアップ運転方法指示を提供するために、ナビゲーションシステム１１０（図１における）によって実行される処理３００を示す。
エンドユーザが目的地に移動するための案内を受信したい時は、エンドユーザは、最初に自分の演算プラットフォームを操作し、無線ネットワーク１７６を通じてナビゲーションサービスサーバ１２０との通信リンクを確立する（段階３０４及び３０８）。
【００３２】
無線通信リンクを確立した後で、エンドユーザは、目的地（及び、可能性としては出発地も）を決めて、その出発地及び目的地を示すデータをナビゲーションサービスサーバに送信する（段階３１２）。目標とする目的地を決めるのにエンドユーザが使用することができるいくつかの異なる方法がある。一実施例によると、エンドユーザは住所を指定する。別の実施例によると、エンドユーザは、興味ある地点の種類（例えば、レストラン、ホテル、及び、ガソリンスタンドなど）を指定し、その後、ナビゲーションサービスサーバは、エンドユーザの位置の近くで、指定された種類の興味ある地点を１つ又はそれ以上見つける。目的地を決める時、エンドユーザは、ナビゲーションサービスサーバと情報を交換してもよい。
出発地を指定する時、エンドユーザは、住所によって出発地を指定するであろう。代替的に、出発地がエンドユーザの現在位置である場合、位置決めアプリケーション（図３の２６４）又は位置決めシステム（図３の２６８）からのデータを出発地を示すために使用してもよい。
【００３３】
ナビゲーションサービスサーバ１２０が出発地及び目的地を示すデータ３１６を受信した後（段階３２０）、ナビゲーションサービスサーバ１２０は、出発地から目的地までの解の道順を計算する（段階３２４）。ナビゲーションサービスサーバ１２０は、その目的のために道順計算アプリケーション（図２の２２０）を使用する。解の道順を計算した後、ナビゲーションサービスサーバ１２０は、データをエンドユーザに送信し、そのデータから道順を追随するための案内をエンドユーザに提供することができる（段階３２８）。ナビゲーションサービスサーバ１２０は、２種類のデータ、すなわち、動的道順案内データ３３２及びバックアップ運転方法指示データ３３６を送信する。
【００３４】
動的道順案内データ３３２は、解の道順に沿った適切な位置でエンドユーザに操作方法指示を与えるために使用され、比較的詳細な指示を含むであろう。一例として、動的道順案内データ３３２は地図データを含んでもよく、そのデータからエンドユーザの位置周辺地域の地図をエンドユーザの演算プラットフォームの表示器に描くことができる。動的道順案内データ３３２はまた、解の道順に関連する位置決めデータを含むであろう。この位置決めデータは、解の道順を形成する道路セグメントの座標、及び、解の道順近くに位置するいくつかの道路セグメントの座標を示す。
ナビゲーションサービスサーバ１２０から送信された動的道順案内データ３３２は、道順全体の案内を含まない。その代わりに、動的道順案内データ３３２は、エンドユーザが行うことが必要なその次の操作又はその次のいくつかの操作だけに関連する。
【００３５】
ナビゲーションサービスサーバ１２０から送信される他の種類のデータは、バックアップ運転方法指示データ３３６である。バックアップ運転方法指示データ３３６には、全体の道順に関する運転方法指示が含まれる。しかし、バックアップ運転方法指示データ３３６は、動的道順案内よりも少ない詳細しか含まないであろう。例えば、バックアップ運転方法指示データ３３６は、エンドユーザが行うことが必要な操作のテキストによる記述だけを含むであろう。
【００３６】
エンドユーザは、ナビゲーションサービスサーバ１２０から送信される動的道順案内データ３３２とバックアップデータ３３６とを受信する（段階３４０）。エンドユーザの演算プラットフォーム１３０上のバックアップ案内顧客アプリケーション２７４は、バックアップ運転方法指示データ３３６を書込み可能データ記憶装置３４８に記憶する（段階３４４）。この書込み可能データ記憶装置３４８は、フラッシュメモリやハードディスクなどであろう。
【００３７】
エンドユーザの演算プラットフォーム１３０上の動的道順案内顧客アプリケーション２７２は、エンドユーザに操作方法指示を提供するために、動的道順案内データ３３２を使用する（段階３５２）。動的道順案内指示は、道順を追随するために必要なその次の操作を示す音声又は映像による指示を含むであろう。それらの指示は、必要な操作の場所にエンドユーザが近づく時にエンドユーザに示されてもよい。動的道順案内顧客アプリケーション２７２は、その目的のために、位置決めアプリケーション２６４からの入力を受信してもよい。動的道順案内はまた、ユーザインタフェース２５６の表示スクリーン上に地図を表示するためにデータ３３２を使用するであろう。動的道順案内顧客アプリケーション２７２は、地図を表示するために地図表示アプリケーション２８０を使用してもよい。動的道順案内顧客アプリケーション２７２によって示された地図は、エンドユーザ周辺の地域を表す。必要な操作は、地図の上に重ねて表示されてもよい。
【００３８】
図５は、エンドユーザに対する動的道順案内の表示の一例を示す。図５は、エンドユーザの演算プラットフォーム１３０の表示スクリーン３６０を示している。表示スクリーン３６０上には、エンドユーザの位置３６６周辺の地域を示す地図３６２がある。メッセージ３６８が地図３６２上に示され、必要な操作を表している。この必要な操作はまた、地図３６２上に重ねた矢印３７０を用いて図形的に示される。
【００３９】
動的道順案内顧客アプリケーション２７２がエンドユーザに操作に関する指示を示した後、道順案内顧客アプリケーション２７０は、車両がまだ道順にいるかどうか判断する（段階３７８）。道順案内顧客アプリケーション２７０は、ナビゲーションサービスサーバ１２０に車両の位置を示すデータ３８０を送信する（段階３８２）。ナビゲーションサービスサーバ１２０は、車両の位置を示すデータ３８０を受信する（段階３８６）。現在の車両の位置を示すデータ３８０を使用して、ナビゲーションサービスサーバ１２０は、近づく次の適切な操作を判断し、その近づく次の適切な操作を示すデータ３８８をエンドユーザの演算プラットフォームに送信する（段階３９６）。ナビゲーションサービスサーバから送られたデータ３８８は動的道順案内データであり、従って、以前に送られた動的道順案内データ３３２と類似のものである。
【００４０】
エンドユーザの演算プラットフォームは、新しい動的道順案内データ３８８の受信を待っている（段階４００）。動的道順案内データ３８８が受信された場合（段階４０４）、動的道順案内顧客アプリケーション２７２は、そのデータ３８８を使用してエンドユーザに次の操作に関する新しい道順案内指示を示す（段階４０８及び４１２）。次に、処理３００は、道順案内顧客アプリケーション２７０がエンドユーザがまだ道順にいるかどうかを判断する段階（段階３７８）にループして戻り、処理を継続する。
【００４１】
エンドユーザの演算プラットフォーム１３０は、ナビゲーションサービスサーバから新しい動的道順案内データを受信しない場合がある。これは、様々な理由から発生し得る。例えば、エンドユーザは、無線ネットワーク（図１の１７２）の受信可能区域の外を移動する場合がある。あるいは、ネットワーク（図１の１７６）上の通信トラフィックが混み合う場合があり、これが遅れを引き起こす。別の可能性によれば、エンドユーザの演算プラットフォームとナビゲーションサービスサーバとの間の通信を一時的に中断する装置の異常又は保守点検があり得る。理由とは無関係に、エンドユーザの演算プラットフォームがナビゲーションサービスサーバから新しい動的道順案内データを受信しない場合、バックアップ運転方法案内顧客アプリケーション２７４は、データ記憶装置３４８からバックアップ運転方法指示データ３３６を検索する（段階４０４及び４１６）。次に、バックアップ案内顧客アプリケーション２７４は、バックアップ運転方法指示３３６を使用して、エンドユーザに道順案内を提供する（段階４１２）。
【００４２】
バックアップ案内顧客アプリケーション２７４がエンドユーザに道順案内を提供する時、その案内は、動的道順案内顧客アプリケーション２７２によって提供される道順案内ほど詳しくはない。例えば、バックアップ案内顧客アプリケーション２７４は、必要な操作のテキストの記述のみをエンドユーザにもたらすであろう。更に、バックアップ案内顧客アプリケーション２７４がエンドユーザに道順案内を提供する場合は、操作を行うことが必要な場所が近づいている時、バックアップ運転方法指示は、一度に１つずつ示されないであろう。その代わりに、バックアップ案内顧客アプリケーション２７４がエンドユーザに道順案内を提供する場合、バックアップ運転方法指示は、そのエンドユーザに一度に全部提供されるであろう。
【００４３】
図６は、エンドユーザに表示されるバックアップ運転方法指示の一例を示す。図６は、エンドユーザの演算プラットフォーム１３０の表示スクリーン３６０を示している。表示スクリーン３６０上には、道順を追随するために必要なそれぞれの操作のリスト４３０がある。バックアップ運転方法指示が表されていることを指示するメッセージ４３４が表示されている。表示スクリーン３６０には、スクリーンに無理なく収まるできる限り多くの指示を含んでもよい。指示の残りの部分は、例えばユーザインタフェース２５６上の調整装置を使用して、リスト４３０をスクロールすることにより見ることができるであろう。
【００４４】
バックアップ運転方法指示がエンドユーザに提供された後、処理３００は、車両がまだ道順にいるかどうかの判断が為される段階にループして戻り（段階３７８）、車両の位置がナビゲーションサービスサーバに送信され（段階３８２）、ナビゲーションサービスサーバからの新しい動的道順案内データが待たれる（段階４００）。ナビゲーションサービスサーバとの通信が再び確立された場合、ナビゲーションサービスサーバから新しい動的道順案内データが得られ、エンドユーザに動的道順案内がもたらされる（段階４００、４０４、４０８、及び、４１２）。そうでなく、ナビゲーションサービスサーバとの通信が復帰しない場合、バックアップ案内顧客アプリケーション２７４は、エンドユーザにバックアップ運転方法指示を呈示し続ける（段階４１２）。
【００４５】
Ｖ．代替実施形態
上述の実施形態のいくつかにおいて、エンドユーザの演算プラットフォームの中には、エンドユーザの演算プラットフォームの位置を測定し得る位置決めシステム及び／又は位置決めアプリケーションを含むものがあることが説明された。別の実施形態によると、エンドユーザの位置は、エンドユーザの演算プラットフォームの外に配置された位置決めシステムによって測定することができる。無線通信装置のユーザの位置を測定するシステムは既知である。例えば、セルラー電話ユーザの位置を測定できるシステムが存在する。これらのシステムにより、例えば「救急９１１番サービス」のような救急サービスを要請するセルラー電話ユーザの位置が測定されるであろう。これらのシステムには、セルラー電話ユーザの位置を測定するために、三角測量や到着時間などの様々な技術が使用される。この種の技術を提供するいくつかの会社には、アレーコム（ＡｒｒａｙＣｏｍｍ）・インコーポレーテッド、ハリス・コーポレーション、コルセア・コミュニケーションズ、ロッキード・マーチン・コーポレーション、セルトラックス（ＣＥＬＬＴＲＡＸ）・インコーポレーテッド、トゥルーポジション（ＴｒｕｅＰｏｓｉｔｉｏｎ）・インコーポレーテッド、セルロック（Ｃｅｌｌ−Ｌｏｃ）・インコーポレーテッド、ＫＳＩ・インコーポレーテッド、及び、ＵＳ・ワイヤレス・コーポレーションが含まれる。現在利用可能であるか、又は、将来利用可能になるいずれの技術もこの位置決めシステムに適するであろう。
上述の詳細説明は制限的ではなく例示的なものとして考えられるように意図されており、全ての同等事項を含む特許請求範囲が本発明の範囲を形成するように意図されていることが理解される。
【図面の簡単な説明】
【図１】地理的領域とその地理的領域にサービスを提供するナビゲーションシステムの構成要素とを示す地図である。
【図２】図１に示すナビゲーションサービスプロバイダの構成要素を示すブロック図である。
【図３】図１に示すエンドユーザの演算プラットフォームのうちの１つの構成要素を示すブロック図である。
【図４】図１のナビゲーションシステムによって実施されるいくつかの段階を示す流れ図である。
【図５】図１に示すエンドユーザの演算プラットフォームのうちの１つの表示スクリーンに表示されている動的案内の一例を示す図である。
【図６】図１に示すエンドユーザの演算プラットフォームのうちの１つの表示スクリーンに表示されているバックアップ運転方法指示の一例を示す図である。
【符号の説明】
１００  地理的領域
１０４  道路網
１１０  ナビゲーションシステム
１２０  ナビゲーション・サービスサーバ
１２８  ナビゲーション・サービスプロバイダ
１３０  コンピュータプラットフォーム
１３２  ナビゲーション・システムユニット
１７０  データネットワーク
１７４  送信機
【図１】
0004180837.tif 000002
【図２】
0004180837.tif 000003
【図３】
0004180837.tif 000004
【図４】
0004180837.tif 000005
【図５】
0004180837.tif 000006
【図６】
0004180837.tif 000007