(57)【特許請求の範囲】
【請求項１】
エンドユーザの電子装置と、
顧客インターフェースサーバと、
ナビゲーションサービスサーバと、
を備え、
前記エンドユーザの電子装置はナビゲーションサービスのため前記顧客インターフェースサーバに要求を送ると共に前記顧客インターフェースサーバから前記要求に対する応答を受取り、
前記顧客インターフェースサーバは、前記エンドユーザの電子装置からの前記要求の受取りにより、インターネットを介して照会メッセージを前記ナビゲーションサービスサーバに送信し、前記顧客インターフェースサーバは前記照会メッセージにおいて前記要求に応答するためのナビゲーション情報を要求し、
前記ナビゲーションサービスサーバは前記顧客インターフェースサーバから前記照会メッセージを受取り、前記ナビゲーションサービスサーバにインストールされたナビゲーションアプリケーション及びそれと関連した地図データベースを使用し、前記エンドユーザに特有の言語である言語独立応答メッセージを前記照会メッセージに基づいて形成し、前記言語独立応答メッセージを前記顧客インターフェースサーバに送り、
前記顧客インターフェースサーバは前記言語独立応答メッセージを前記ナビゲーションサービスサーバから受取ることにより、前記応答を形成すると共に前記エンドユーザの電子装置に前記応答を送ることを特徴とするナビゲーションシステム。
【請求項２】
前記エンドユーザの電子装置からのナビゲーションサービスのための前記要求は前記インターネットを介して前記顧客インターフェースサーバに送られる請求項１に記載のナビゲーションシステム。
【請求項３】
前記言語独立応答メッセージはＸＭＬ形式である請求項１に記載のナビゲーションシステム。
【請求項４】
前記顧客インターフェースサーバはＸＭＬスタイル集を使用し、前記エンドユーザの電子装置に送られる前記応答を形成する請求項１に記載のナビゲーションシステム。
【請求項５】
前記エンドユーザの電子装置に送られる前記応答はＨＴＭＬ形式である請求項１に記載のナビゲーションシステム。
【請求項６】
前記顧客インターフェースサーバはＸＭＬスタイル集を使用し、前記エンドユーザの電子装置に送られる前記応答をＨＴＭＬ形式に定式化する請求項５に記載のナビゲーションシステム。
【請求項７】
ナビゲーションシステムを使用して経路情報を供給するための方法であって、
顧客インターフェースサーバで、目的地への経路指示のためエンドユーザからデータネットワークを介して要求を受取り、
前記顧客インターフェースサーバからナビゲーション関連情報サーバに前記データネットワークを介して操作命令のメッセージを送り、
前記ナビゲーション関連情報サーバで、前記顧客インターフェースサーバから前記メッセージを受取った後、前記目的地への経路を計算すると共に前記目的地への経路に沿って進むため一連の操作方法を決定し、
前記ナビゲーション関連情報サーバで、前記一連の操作方法を表わす言語及び形式独立データ構造を形成し、
前記ナビゲーション関連情報サーバから前記顧客インターフェースサーバに前記データネットワークを介して前記言語及び形式独立データ構造を送り、
前記顧客インターフェースサーバで、前記ナビゲーション関連情報サーバから受取った前記言語及び形式独立データ構造を使用し、言語及び形式特有の操作命令を形成し、
前記顧客インターフェースサーバから前記データネットワークを介して前記エンドユーザに言語及び形式特有の操作命令を供給することを含むことを特徴とする方法。
【請求項８】
前記言語及び形式特有の操作命令はＨＴＭＬ形式である請求項７に記載の方法。
【請求項９】
前記言語及び形式独立データ構造はＸＭＬ形式である請求項７に記載の方法。
【請求項１０】
前記データネットワークは前記インターネットを含む請求項７に記載の方法。
【請求項１１】
前記顧客インターフェースサーバはＸＭＬスタイルシートを使用し、前記言語及び形式特有の操作命令を形成する請求項７に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の背景】
本発明は、ナビゲーションシステムに関し、より詳細には、本発明は１以上の他のサーバに言語及び形式独立のナビゲーション関連情報を供給する中央に配置されたサーバを含み、順番に、言語及び形式独立のナビゲーション関連情報を使用し、エンドユーザに供給される特定のナビゲーション命令を定式化するナビゲーションシステムに関する。
【０００２】
ナビゲーションシステムは、所望の目的地への経路を計算し、計算された経路に従うための案内を供給し、地図を表示する等のような、いろいろな有用な特徴を提供する。ナビゲーション関連の特徴を伝えるナビゲーションシステムのためのいろいろなコンピュータアーキテクチャがある。ナビゲーションシステムのためのアーキテクチャの一つのタイプでは、エンドユーザは電子装置を使用し、遠隔に配置されたサーバからナビゲーション情報を得る。エンドユーザの電子装置は、特に設計されたナビゲーションシステムユニットのような、特定の目的の装置と同様に、携帯電話、個人デジタル補助手段（ＰＤＡ）、パーソナルコンピュータ（デスクトップ及び携帯）のような通常の目的の装置を含んでいてもよい。これらのエンドユーザの装置は通信ネットワークを介して遠隔に配置されたサーバにナビゲーション関連情報のための要求を送るために使用される。通信ネットワークはインターネット又は他のタイプの通信媒体を含んでいてもよい。遠隔に配置されたサーバはエンドユーザの装置からナビゲーション情報のための要求を受取る時、それは１以上のデータベースに含まれるナビゲーションアプリケーションソフトウェアプログラム及び地図データを使用し、要求に対する応答を決定し、その後、通信媒体を介してエンドユーザに応答を送る。このタイプのナビゲーションシステムの例は、米国特許No.5,543,789に開示されており、その全明細はここにインコーポレイテッドバイリファレンスされている。
【０００３】
このタイプのナビゲーションシステムアーキテクチャは幾つかの利点を供給する。１つの利点は更新された地図データを供給することに関するものである。ナビゲーションシステムにより使用される地図データを更新する必要性は絶えずある。例えば、新しい通りが建設されたり、道路建設により道路が閉鎖されて迂回路ができたり、新しい店がオープンしたり、公示速度制限が変わったり、交差点で新しい方向転換制限ができたり、通りが改名されたり等である。これらの種類の変更は地図領域の通行に影響を与えることがある。したがって、ナビゲーションシステムにより使用される地図データは、表示された地理的特徴の変更を正確に反映させるために、定期的に更新されるべきである。エンドユーザが単一の中央サーバからナビゲーション関連情報を得るコンピュータア−キテクチャは地図データの更新に関して利点を提供する。エンドユーザが中央サーバからナビゲーション関連サービスを得るコンピュータア−キテクチャにより、更新は中央サーバと関連する地図データベースにのみ適用されることが必要である。
【０００４】
【発明が解決しようとする課題】
エンドユーザが中央サーバからナビゲーションサービスを得ることでナビゲーションシステムアーキテクチャと関連した利点があるが、取組む必要がある問題がある。１つの問題はいろいろな異なる言語においてナビゲーション関連情報を供給することに関する。例として、いくつかのエンドユーザは英語でナビゲーション情報を欲しがることがあるが、他のエンドユーザはフランス語、スペイン語、又は別の言語でナビゲーション情報を欲しがることがある。別の問題は、いろいろな形式のためナビゲーション関連情報を供給することに関する。例として、あるエンドユーザはナビゲーション関連情報を示す地図の地理的画像をサポートするシステムを有していることがあるが、他のエンドユーザはテキスト命令のみをサポートするシステムを有していることがある。ナビゲーションサーバはいろいろな異なる言語及びいろいろな異なるタイプのエンドユーザシステムをサポートするのが望ましい。しかし、これは、異なる言語の数と同様に、異なるタイプのエンドユーザシステムがかなり多数にのぼるので、達成することが困難なことがある。したがって、異なる種類のエンドユーザコンピューティングプラットフォーム及び異なる言語でのナビゲーション関連情報の提供を促進する改善の必要性がある。
【０００５】
【課題を解決するための手段】
これらの及び他の目的を達成するため、本発明は言語及び形式独立の形式でナビゲーション関連情報を供給するナビゲーション関連情報サーバを含むシステム及び方法を備えている。ナビゲーション関連情報サーバは１以上の顧客インターフェースサーバからナビゲーション関連情報のための要求に応答する。各顧客インターフェースサーバはエンドユーザコンピューティングプラットフォームを有するエンドユーザからのナビゲーション関連情報のための要求を受取る。エンドユーザはデータネットワークを介してエンドユーザコンピューティングプラットフォームから顧客インターフェースサーバにナビゲーション関連情報のための要求を送る。エンドユーザに応答するため、顧客インターフェースサーバはナビゲーション関連情報サーバから言語及び形式独立ナビゲーション関連情報を要求する。ナビゲーション関連情報サーバは顧客インターフェースサーバから要求を受取る。ナビゲーション関連情報のため各要求に応えるため、ナビゲーション関連情報サーバは１以上の地図データベースを使用し、言語及び形式独立データ構造を定式化する。これらの言語及び形式独立データ構造は顧客インターフェースサーバに送られる。顧客インターフェースサーバはナビゲーション関連情報サーバから言語及び形式独立応答を受取り、エンドユーザに送られる言語及び形式特有の応答を定式化する。
【０００６】
一実施例では、ナビゲーション関連の情報サーバにより供給される言語及び形式独立データ構造はＸＭＬ形式である。顧客インターフェースサーバはＸＭＬスタイル集を使用し、エンドユーザに送られる言語及び形式特有の応答を定式化する。
【０００７】
【発明の実施の形態】
Ｉ．ナビゲーションシステムの概要
図１は地図領域１００を示している。地図領域１００は、大都市又は田舎領域、州、国、又はそれらの組合せ、又は比較可能なサイズの他の領域に対応していてもよい。道路網１０４は地図領域１００に配置されている。
【０００８】
ナビゲーションシステム１１０は地図領域１００においてエンドユーザ（例えば、他の人々及び商店と同様に、車両運転手及び乗客）の役に立つ。ナビゲーションシステム１１０はナビゲーション関連サービスを得るためにエンドユーザにより使用される。ナビゲーション関連サービスは、経路計算及び案内を含む、道路網１０４に沿った通行に関する情報を含んでいる。ナビゲーション関連サービスはまた人々及び商店発見サービス（例えば、電子的な職業別及び個人別電話帳）、地図表示、関心地点の調査、目的地選択等を含んでいる。
【０００９】
ナビゲーションシステム１１０はハードウェア、ソフトウェア及びデータの組合せである。ナビゲーションシステム１１０は遠隔の構成、すなわち、エンドユーザから離れて配置されたハードウェア、ソフトウェア又はデータ、及びローカルの構成、すなわち、物理的にエンドユーザに配置されたハードウェア及び又はソフトウェアを含んでいる。
【００１０】
ナビゲーションシステム１１０のローカル構成は、エンドユーザにより操作されるいろいろな電子装置及びコンピュータプラットフォーム１３０を含み、ナビゲーションシステム１１０を使用してナビゲーション関連サービスを要求すると共に得る。これらのいろいろなエンドユーザのコンピュータプラットフォーム（「エンドユーザ電子装置」又は「クライアントコンピューティングプラットフォーム」等とも呼ばれている）は、車両１３４に配置される特に設計されるナビゲーションシステム装置のような特別の目的の装置と同様に、携帯電話、個人デジタル補助手段（ＰＤＡ、パームパイロット（登録商標）型の装置）、パーソナルコンピュータ（デスクトップ及び携帯）のような通常の目的の装置を含んでいてもよい。
【００１１】
エンドユーザ装置１３０は適切なハードウェア及びソフトウェアを有し、データネットワーク１４０を介してデータを送受信する。データネットワーク１４０は、将来利用可能となる技術及び又はプロトコルと同様に、現在利用可能な適切な技術及び又はプロトコルを使用してもよい。例えば、データネットワーク１４０はＷＡＰ、ＴＣＰ／ＩＰ、ｉモード等を使用してもよい。１以上のプロトコルは適切な会話と共にデータネットワークで使用されてもよい。データネットワーク１４０はインターネットを含んでいてもよい。
【００１２】
データネットワークは無線部分１４２を含んでいてもよい。無線部分１４２は、セルラ、ＰＣＳ、衛星、ＦＭ、無線、又は将来開発される技術を含む、無線通信の適切な形により実施されてもよい。無線部分１４２は、トランスポンダタワー、アンテナタワー、ＦＭタワー、衛星、又は他の適切な手段等の１以上の送信機１４４を含んでいてもよい。送信機１４４はネットワーク１４０への適切な通信リンク１４６を含んでいる。このリンク１４６は地上基地であってもよく、無線であってもよい。送信機１４４はモバイルエンドユーザコンピューティングプラットフォーム１３０と双方向通信を可能にする適切な技術を含んでいる。
【００１３】
II．ナビゲーション関連情報サーバ及び顧客インターフェースサーバ
ナビゲーションシステム１１０の遠隔の構成はナビゲーション関連情報サーバ２００及び１以上の顧客インターフェースサーバ２０２（１），２０２（２）．．．．を含んでいる。図２はナビゲーション関連情報サーバ２００の構成の幾つか及び顧客インターフェースサーバ２０２（１）の一つを示すブロック図である。（顧客インターフェースサーバ２０２（１）は同様又は同一の構成を有するすべての他の顧客インターフェースサーバを代表している。）
【００１４】
Ａ．顧客インターフェースサーバ２０２（１）
顧客インターフェースサーバ２０２（１）は顧客インターフェースプロバイダ２２０により維持されると共に管理される。
【００１５】
顧客インターフェースサーバ２０２は通信システム２２２を含んでいる。通信システム２２２はデータネットワーク１４０とインターフェースする。通信システム２２２は適切なハードウェア及びソフトウェアを有し、データネットワーク１４０を介してエンドユーザ電子装置１３０からメッセージを受取ると共にそれにメッセージを送る。通信システム２２２はまたナビゲーション関連情報サーバ２００からメッセージを受取ることができると共にそれにメッセージを送ることができる。一実施例では、ナビゲーション関連サーバ２００と通信するために顧客インターフェースサーバ２０２（１）により使用されるネットワークはエンドユーザ電子装置１３０と通信するために使用される同一のデータネットワーク（すなわち、ネットワーク１４０）である。
【００１６】
顧客インターフェースサーバ２０２（１）には顧客インターフェースアプリケーション２３０が含まれている。顧客インターフェースアプリケーション２３０の一つは加入者サービスアプリケーション２３４である。顧客インターフェースプロバイダ２２０により供給されるサービスの幾つか又はすべてを使用するため、エンドユーザは加入者となることを要求されることがある。加入者サービスアプリケーション２３４はこの機能をサポートするサービスを供給する。加入者サービスの幾つかは、登録、支払、更新、加入者状況の確認、ターゲット広告等を含んでいる。加入者サービスアプリケーション２３４はいろいろな加入者に関するいろいろな種類の情報を含む加入者データベース２３５を使用してもよい。
【００１７】
顧客インターフェースサーバ２０２（１）の顧客インターフェースアプリケーション２３０の間にはデータ会話アプリケーション２４０の含まれている。データ会話アプリケーション２４０はナビゲーション関連情報サービスを要求するメッセージをエンドユーザ装置１３０から受取り、エンドユーザにより望まれるナビゲーション関連情報のタイプに関する適切な内容を得て、エンドユーザの要求に応答するために必要とされるナビゲーション関連データのためナビゲーション関連情報サーバ２００に送る要求を定式化する。データ会話アプリケーション２４０はまたナビゲーション関連データを含むデータメッセージをナビゲーション関連情報サーバ２００から受取り、ナビゲーション関連情報サーバ２００から受取ったメッセージからナビゲーション関連情報を得て、意味のある言語及び形式特有のナビゲーション案内又は他の情報をエンドユーザのため定式化し、意味のある言語及び形式特有の案内又は他の情報をエンドユーザコンピューティングプラットフォーム１３０に送信する。データ会話アプリケーション２４０はより詳細に後述する。
【００１８】
Ｂ．ナビゲーション関連情報サーバ
ナビゲーション関連情報サーバ２００はナビゲーション関連情報プロバイダ２６０により維持されると共に管理される。
【００１９】
ナビゲーション関連情報サーバ２００は通信システム２６６を含んでいる。通信システム２６６はデータネットワークとインターフェースする。ナビゲーション関連情報サーバ２００と関連する通信システム２６６は適切なハードウェア及びソフトウェアを有し、一実施例ではデータネットワーク１４０であるデータネットワークを介して他の顧客インターフェースサーバ２０２（２）．．．と同様に、顧客インターフェースサーバ２０２（１）からメッセージを受取ると共にそれにメッセージを送る。
【００２０】
ナビゲーション関連情報のサーバ２００に関連するのは１以上の地図データベース２７０である。地図データベース２７０はナビゲーションサービスサーバ２００に配置される媒体に格納されている。将来開発される記憶媒体と同様に、固定又はハードディスク、ＤＶＤディスク又は他の現在利用可能な記憶媒体を含めて、いろいろな記録媒体が使用されてもよい。
【００２１】
地図データベース２７０は、（図１の地図領域１００のような）１以上の地図領域又は適用区域内又はそれらに関する道路及び交差点についての情報を含んでいる。この情報は、道路の通行方向の制限（例えば、一方通行の通り）、方向転換制限、通りの住所、通りの名称、速度制限等のような、範囲の地図領域の道路の位置を特定するデータを含むと共に道路に関する特徴についてのデータをも含んでいる。地図データベース２７０はまた、ホテル、レストラン、博物館、競技場、事務所、自動車販売代理店、自動修理店等のような地図領域の関心点についての情報をも含んでいてよい。地図データベース２７０はまた、都市、町、又は他の共同体のような場所についての情報を含んでいてもよい。地図データベース２７０は地図領域についての他のデータを含んでいてもよい。
【００２２】
一実施例では、地図データ２７０及びそこに含まれるデータは、イリノイ州、シカゴ市のナビゲーションテクノロジーズ社により供給される。しかし、他のエンティティにより開発されると共に供給されるデータベースはまたそこに開示された幾つかの実施例の使用に適していてもよいことが理解される。
【００２３】
地図データベース２７０は各種異なる形及び又は形式をとってもよい。地図データベースは各種ナビゲーション関連情報及び機能の供給を促進するため１以上の形式で組織されてもよい。一定のナビゲーション関連機能の性能を高めるために地図データベースを組織する方法は、米国特許No.5,974,419、5,968,109、及び5,953,722に説明されており、その全明細はここにインコーポレイテッドバイリファレンスされている。
【００２４】
地図データベース２７０を組織するために使用される一形式はナビゲーションテクノロジーズ社により供給されるＳＤＡＬ（登録商標）形式である。本実施例は特定の形式に限定されるものではなく、他の形式が使用されてもよい。
【００２５】
III．ナビゲーションアプリケーション
ナビゲーション関連情報サーバ２００に関連しているのはナビゲーションアプリケーション２８０である。ナビゲーションアプリケーション２８０は別の構成要素のアプリケーション（プログラム、サブプログラム、ルーチン、ツールとも呼ばれる）から形成されてもよい。ナビゲーションアプリケーション２８０は定義されたプログラミングインターフェースを介して一緒に作動する。ナビゲーションアプリケーション２８０はナビゲーション関連情報のいろいろな異なるタイプを供給するためナビゲーション関連情報サーバ２００に関連する地図データベース２７０を使用する。
【００２６】
図３はナビゲーション関連情報サーバ２００に幾つかのナビゲーション関連アプリケーション２８０を示している。図３に示されたアプリケーションに加えて、ナビゲーション関連情報サーバ２００は他のナビゲーションアプリケーションを含んでいてもよい。
【００２７】
ナビゲーションアプリケーション２８０はナビゲーション関連情報サーバ２００により実行される特定のナビゲーション機能を供給するプログラムである。図３の実施例では、ナビゲーションアプリケーション２８０は地図データベース２７０からデータを要求すると共に獲得し、顧客インターフェースサーバ２０２（１），２０２（２）．．．からナビゲーション情報のためその要求を満たすためにそのデータを使用する。ナビゲーションアプリケーション２８０は地図データベース２７０から直接地図データを獲得してもよく、又は代わりに、ナビゲーションアプリケーション２８０はインターフェースレイヤ２８４及びオペレーティングシステム２８６を介してデータを獲得してもよい。
【００２８】
図３に示されているように、ナビゲーションアプリケーション２８０は管理アプリケーション２８８を含んでいる。管理アプリケーション２８８はナビゲーション関連情報サーバ２００のナビゲーションアプリケーションに総合的なインターフェースを供給するプログラム又はルーチンである。
【００２９】
ナビゲーション関連情報サーバ２００のナビゲーションアプリケーション２８０の間には経路計算アプリケーション２９０がある。図３の実施例では、経路計算アプリケーション２９０はナビゲーションマネージャ２８８からその入力を受取る。経路計算アプリケーション２９０は少なくとも起点及び所望の目的地を明らかにするデータの形式の入力を受取る。経路計算アプリケーション２９０はまた経路の計算に影響を与えるさらなる入力情報をも受取ってもよい。例えば、経路計算アプリケーション２９０へのさらなる入力は有料道路又は高速道路等の回避のようなユーザの好みを明記するデータを含んでいてもよい。入力は経路計算に影響を与えることがある経路が開始される日時を明確にするデータを含んでいてもよい。
【００３０】
起点及び目的地の部分を確認するデータを与えて、経路計算のアプリケーション２９０は地図データベース２７０からのデータを使用し、起点と目的地の間の経路を計算する。経路計算アプリケーション２９０はこの目的のため各種手段又はアルゴリズムを使用してもよい。例えば、経路計算アプリケーション２９０はＡ*アルゴリズム又はDykstraアルゴリズムのいずれかを使用してもよい。代わりに、経路計算アプリケーション２９０は米国特許No.6,192,314に開示された経路を計算するための法方を使用してもよく、その全明細はここにインコーポレイテッドバイリファレンスされている。米国特許No.6,192,314に開示された方法は経路が計算可能な幾つかの方法だけを表わしており、ここにクレームされた主題は経路計算の特定の方法に限定されるものではない。現在公知な又は将来開発される適切な経路計算方法が使用されてもよい。
【００３１】
使用される方法に拘らず、経路計算アプリケーション２９０は起点と目的地の間の法的に有効な解決経路を形成する連続した道路（又はそのセグメント）を確認するリストの形式の出力を供給する。「法的に有効な解決経路」は、一方通行の通り、方向転換制限等のような、公知の交通制限に適合している。経路計算アプリケーション２９０により使用される方法は１以上の所定の基準に合せるため解決経路を最適化するように設計されてもよい。そのような基準は好くなとも通行時間、最短距離、最少方向転換等を含んでいてもよい。経路計算アプリケーション２９０により使用される方法が１以上の基準のため最適化される解決経路を見出すように設計された場合、解決経路は理想的にはこれらの１以上の基準にも合致する。
【００３２】
図３の実施例では、経路計算アプリケーション２９０の出力は経路計算対象３０２の形式である。図４は経路計算対象３０２の構成要素を表わす図である。経路計算対象３０２は複数の道路セグメントのデータエンティティ（すなわち、seg1,seg2,seg3...seg(n)）を明らかにする整列リスト３０４を含んでいる。複数のデータエンティティは経路計算アプリケーション２９０により計算される起点と目的地の間の連続する案内可能経路を形成する道路セグメントを表わしている。これらのセグメントは連続経路を形成するので、それぞれのセグメントはリストの後続セグメントとノードを共有する。例えば、図４に示されているように、セグメント”seg2”及び”seg3”が共通のノード”Ｎ３”を有するように示されている。経路計算対象３０２は道路セグメントのデータエンティティの整列リストに加えて他の情報３０６を含んでいてもよい。
【００３３】
図３を参照すると、経路計算対象３０２は経路計算アプリケーション２９０により作られるが、経路案内アプリケーション３１０への入力として使用される。（経路案内アプリケーション３１０はナビゲーションアプリケーション２８０のもう一つのものである。）経路案内アプリケーション３１０は操作方法生成アプリケーション３２０から成る。操作方法生成アプリケーション３２０は経路計算アプリケーション２９０により形成された経路計算対象３０２をその入力として使用する。操作方法生成アプリケーション３２０により行われる機能を供給する方法は米国特許No.6,199,013に開示され、その全明細はここにインコーポレイテッドバイリファレンスされている。ここで説明される操作方法生成アプリケーション３２０は関連特許に開示された主題に類似している。）
操作方法生成アプリケーション３２０は少なくとも２つの機能を行う。操作方法生成アプリケーション３２０は経路計算対象３０２のセグメントデータエンティティの整列リストの情報を使用し、計算された経路に沿ったどの位置をエンドユーザに操作又アドバイザリ命令で解説すべきか決定する。さらに、解説が必要であると決定されたそれぞれの位置のため、操作方法生成アプリケーション３２０は特定の位置のため操作又はアドバイザリ命令を与えるのに必要な情報を収集する。
【００３４】
これらの機能を実行するには、操作方法生成アプリケーション３２０は２つの対象を使用する。図５を参照すると、操作方法生成アプリケーション３２０は（操作方法生成）構成対象３３０及び操作方法生成対象３４０を含んでいる。（操作方法生成）構成対象３３０は操作規則３３２を含んでいる。これらの操作規則３３２は経路計算対象３０２のデータ及び地図データベース２７０からのデータを使用して適用される。これらの規則は計算された経路に沿った位置を操作命令でいつ解説すべきかを決定する。上述したように、経路計算対象３０２は道路セグメントを表わすデータエンティティのリスト３０４を含んでいる。このリストは連続する経路を形成する道路セグメントを表わしているので、リスト３０４のデータエンティティにより表わされたそれぞれの道路セグメントはリストの近接のデータエンティティにより表わされた道路セグメントでノード（すなわち、「終点」）を共有する。操作規則３３２はリスト０４のこれらのノードのそれぞれに適用される。
【００３５】
操作規則３３２を適用するにおいて、計算された経路の通行方向が考慮に入れられる。したがって、計算された経路が操作規則３３２により試験されるノードに導くセグメントは入口セグメントとして確認される。計算された経路が操作規則３３２により試験されるノードから導くセグメントは出口セグメントとして確認される。さらに、計算された経路の一部分ではないが、入口及び出口セグメントでこの同じノードを共有するすべての他の道路セグメントは確認される。すべてのこれらの道路セグメントを表わすデータエンティティはデータベース２７０から得られる。
【００３６】
操作規則３３２は表３３３の形式で供給される。表は複数の操作タイプ３３４及び複数の操作状態試験３３５を定義する。これらの操作タイプ３３４のそれぞれは計算された経路から試験されるノードで生成可能な特定の種類の構成の変化を特徴付ける。それぞれの操作タイプ３３４は特有の符号又は数字を割当てられる。
【００３７】
それぞれの操作状態試験３３５は正又は負の返答だけを受け入れるように定式化されている。表３３３で定義されたそれぞれの操作タイプ３３４は複数の操作状態試験３３５の特有のサブセットと関連している。それぞれの操作状態試験３３５は、（入口セグメント、出口セグメント、利用可能及び利用不可能なセグメントと関連するデータのような）データベース２７０から得られたデータエンティティのデータを使用し、操作状態試験で特定された状態が満足されるかどうかを確かめる。計算された経路３０４のそれぞれのノードのため、操作タイプ３３４と関連するすべての操作状態試験が満足された場合、操作命令はノード位置のため要求される。
【００３８】
解説を要求する操作方法生成アプリケーションにより決定されるそれぞれの位置のため、操作方法生成アプリケーション３２０は操作方法データ構造３５０を形成し、操作方法生成対象３４０に操作方法データ構造を付加する。操作方法生成アプリケーション３２０により形成されたそれぞれの操作方法データ構造３５０は経路に沿った位置でエンドユーザに操作命令を供給するために必要な情報を含み、解説がエンドユーザに供給されるために決定される。操作方法データ構造のために要求される幾つかのデータは、操作命令がノードの位置で要求されるかどうかを決定するために試験されたセグメントデータエンティティに含まれるか又はそれから得られる。さらなるデータは操作方法生成構成対象によりデータベース２７０から得られ又は導かれるために要求されてもよい。
【００３９】
図６はそれぞれの操作方法データ構造３５０に含まれる種類のデータを示している。一実施例では、操作方法データ構造３５０はＣデータ構造として形成されている。地図データベースから必要な又は得られるさらなるデータと同様に、操作方法と関連するノードを共有するセグメントデータエンティティからのデータを使用して、操作方法生成対象３４０は操作方法データ構造３５０の各種メンバに対応するデータを収集する。データはそれらが利用可能な範囲で収集される。利用されるデータがない場合（例えば、操作位置の道路の一つの名前がない場合）、データ構造のメンバは空のままであってもよい。
【００４０】
データ構造３５０にはノードで合致するセグメントの数を確認するフィールド３５０（１）（１）が含まれている。ノードへの入口及び出口セグメント３５０（１）（２），３５０（１）（３）が確認される。それぞれのセグメント（入口及び出口）のため、データ構造３５０は、（もしあれば）セグメント３５０（２）（４）の名称、セグメント（例えば、制御された入口、通り、傾斜路）３５０（２）（６）のデータベース分類、及び入口セグメント３５０（２）（８）に対するセグメントの角度の確認を提供する。さらに、データ構造はまた、（上述したような）操作タイプ３５０（４）（２）、次の操作３５０（４）（４）への距離、及び操作が複数の操作３５０（４）（１）に含まれるかどうかを明らかにするために使用可能なフィールドをも含んでいる。（複数の操作は、操作命令が要求されると決定される位置が別の近接位置に非常に近く、同時にエンドユーザに２以上の操作命令を表わすのが好ましいことを操作命令が要求されると決定される時に操作方法生成対象により定義されてもよい。複数の操作が定義される距離は構成可能であり、道路セグメントに沿った速度制限、距離、ランク等を含む各種要因の関数であってもよい。）
【００４１】
データ構造はまた出口道路のためのコンテキスト情報を供給するためのフィールドを含んでいてもよい。この種の情報は、出口セグメントの名称がない時のように、操作方法構造の他の情報が完全に出口を説明するのに十分でない時に有用となることがある。コンテキスト情報のためのフィールドは、（名称がない時のように）出口セグメントの名称が十分でない場合に操作の出口を説明する目的地ストリング３５０（３）（１）を含んでいてもよい。コンテキスト情報３５０（３）は別の道路に対する出口の位置を与える「位置」３５０（３）（２）のためのフィールドを含んでいてもよい（例えば、前、後、前方、後方、右又は左）。コンテキスト情報３５０（３）は出口道路に入るためにとられる角度を与える「回転角度」のためのフィールドを含んでいてもよい。コンテキスト情報は開始操作の間に使用可能で、とられる最初の方向（例えば、北、南、東、西、北西等）を供給する「方向」３５０（３）（５）のためのフィールドを含んでいてもよい。コンテキスト情報３５０（３）は、「対する（relative to）」３５０（３）（４）のためのフィールドを含んでいてもよい。「対する」フィールド３５０（３）（４）は開始の操作で使用されなければならない。「対する」フィールド３５０（３）（４）は通行する最初の交差点を与える。それは出口セグメントの名称がない場合に使用されることもできる（例えば、メイン通り後の「右折」）。コンテキスト情報３５０（３）は環状交差点操作のために使用可能な「出口数」３５０（３）（６）のためのフィールドを含んでいてもよい。この「出口数」のフィールド３５０（３）（６）は所望の出口に達する前に環状交差点に沿って通行される出口数を含んでいる。
【００４２】
上述した数に加えて、操作方法データ構造３５０はさらなるメンバ３５０（５）を含んでいてもよい。
【００４３】
操作方法データ構造はアドバイザリを与えるための情報をも含んでいる。アドバイザリは操作と必ずしも関連しない有用な解説情報のタイプである。アドバイザリは道路網に変更があった時に供給されるが、特定の運転操作は要求されない。例えば、橋又はトンネルに入ったり又は出たりした時にアドバイザリが供給されてもよい。操作方法データ構造３５０は１以上のアドバイザリタイプのリスティング３５０（４）（３）を含むフィールドを含んでいる。図５を再度参照すると、特定のノードで操作方法を解説するかどうかを決定すると共にそれによりデータ構造を形成するために使用される操作規則３３２に加えて、操作方法構成対象３３０はアドバイザリ規則３７０をも含んでいる。アドバイザリ規則３７０は経路計算対象３４２のそれぞれのノードに適用される。操作規則３３２と同様に、アドバイザリ規則３７０は表３７２の形式である。アドバイザリ規則の表３７２は１組のアドバイザリタイプと１組のアドバイザリ状態試験３７８を含んでいる。それぞれのアドバイザリタイプ３７６はノードで供給可能な特定の種類のアドバイザリを特徴付けている。それぞれのアドバイザリタイプ３７６は特有の符号又は数字を割当てられる。それぞれのアドバイザリ状態試験３７８は正及び負の結果のみを許容するように定式化される。特有のサブセットのアドバイザリ状態試験３７８はそれぞれの異なるアドバイザリタイプ３７６と関連している。アドバイザリタイプ３７６と関連するすべてのアドバイザリ状態試験のため正の結果が得られた場合、そのアドバイザリタイプ３７６はその位置で操作と関連している。
【００４４】
操作のための規則と異なり、アドバイザリのための規則は特有の結果を要求しない。したがって、経路に沿って与えられた位置のため、１つのアドバイザリタイプ、複数のアドバイザリタイプがあってもよく、又はアドバイザリタイプがなくてもよい。それぞれのアドバイザリタイプ３７６のための数字又は符号はその位置のために形成されたデータ構造３５０に含まれている。
【００４５】
アドバイザリ規則の適用は操作規則の適用とは無関係である。したがって、アドバイザリ規則の適用は、同じ位置で操作規則の適用が操作命令が与えられることを要求しない場合でさえ、経路に沿った位置でアドバイザリ命令が供給されることを要求可能である。アドバイザリ命令がある位置で与えられることをアドバイザリ規則の適用が要求したが、同じ位置で操作の適用が操作命令が与えられることを要求しなかった場合、操作方法データ構造はデータが利用可能な範囲までデータ構造の数のためデータを含むその位置のため形成される。そのような位置のために形成される操作方法データ構造は「０」の操作タイプを有するだろう。
【００４６】
操作方法生成構成対象３４０は経路計算対象３４２のデータエンティティのリスト３４４をトラバースし、計算された経路に沿った各ノードが操作規則３３２により試験されるようになっている。（そのような情報が利用可能な範囲まで）上記識別されたフィールドのそれぞれのための情報を有する操作方法データ構造３５０は計算された経路のそれぞれの位置のために形成され、操作タイプのためのすべての操作状態試験又はアドバイザリタイプのためのすべてのアドバイザリ状態試験が満たされる。このプロセスにより形成された操作方法データ構造３５０は操作方法生成対象３４０に順序正しく含まれている。
【００４７】
図３を参照すると、操作方法生成対象３４０はビルダーアプリケーション４００に与えられる。ビルダーアプリケーション４００はナビゲーション関連情報サーバ２００に含まれている。ビルダーアプリケーション４００は操作方法生成アプリケーション３２０から供給される操作方法生成対象３４０をとり、操作方法対象４０から情報を引き出し、操作方法生成対象３４０からの情報を含む言語及び形式独立のデータを形成し、言語及び形式独立データ構造４２０を出力する。図３の実施例では、ビルダーアプリケーション４００はＸＭＬ（拡張可能なメイクアップ言語）のビルダークラスであり、言語及び形式独立データ構造４２０はＸＭＬストリングである。言語及び形式独立データ構造４２０は少なくとも２つの方法で分配される。これらの２つの方法は生成したストリング４２０をファイルに保管すること、又は生成したストリング４２０をその呼び出し人、すなわち、顧客インターフェースサーバ２０２に送ることを含んでいる。
【００４８】
一実施例では、ビルダーアプリケーション４００はＣ++を使用して実行される。この実施例では、ビルダーアプリケーション４００はＸＭＬジェネレータ４４０を含んでいる。ＸＭＬジェネレータ４４０は操作方法生成対象３４０をとり、ストリング４２０を作り出す。ストリング４２０は顧客インターフェースプロバイダ２２０へ送信するため通信システム２６６に通過される操作対象４０のＸＭＬ表現を含んでいる。
【００４９】
以下の例はＸＭＬ構造の内容を示している。これらのエレメントの名称は顧客インターフェースプロバイダにより使用されるＸＭＬスタイル集に参照しやすく載せられている。
【００５０】
例
0004243469.tif 000002
0004243469.tif 000003
【００５１】
IV．顧客インターフェースサーバのデータ会話アプリケーション
図２を参照すると、言語及び形式独立データ構造４２０はデータネットワーク１４０を介してナビゲーション関連情報サーバ２００から顧客インターフェースサーバ２０２（１）に送られる。顧客インターフェースサーバが言語及び形式独立データ構造４２０を受取った時、データ会話アプリケーション２４０は言語及び形式独立データ構造４２０に含まれる操作データを引き出す。その後、データ会話アプリケーション２４０は言語及び形式独立データ構造４２０の内容を使用して操作命令を発展させる。操作命令はナビゲーション関連情報を要求したエンドユーザの選択言語で形成される。さらに、操作命令を形成する時、データ会話アプリケーション２４０は命令をフォーマット化し、命令が要求するエンドユーザのコンピューティングプラットフォームに供給されるようになっている。
【００５２】
データ会話アプリケーション２４０がナビゲーション関連情報サーバ２００から受取る言語及び形式独立データ構造４２０がＸＭＬ形式であった場合、データ会話アプリケーション２４０はＸＭＬスタイル集４６０を使用してもよい。スタイル集４６０はビルダーアプリケーション４００により使用されるＸＭＬ形式に従う。
【００５３】
一実施例では、データ会話アプリケーション２４０はＨＴＭＬ形式でエンドユーザコンピューティングプラットフォームに操作命令を供給する。データ会話アプリケーション２４０はこの目的のためスタイル集を含んでいる。この実施例によれば、データ会話アプリケーション２４０により使用されるＨＴＭＬスタイル集はナビゲーション関連情報サーバ２００から供給されたＸＭＬデータ４２０を使用し、ＨＴＭＬ形式で操作命令を含むＨＴＭＬデータファイルを生成する。その後、ＨＴＭＬデータファイルはデータネットワーク１４０を介してエンドユーザコンピューティングプラットフォーム１３０に送られ、ＨＴＭＬデータファイルは、インターネットブラウザのように、ＨＴＭＬを処理可能なアプリケーションを使用して、エンドユーザに操作命令を示すために使用されることができる。
【００５４】
Ｖ．利点
幾つかの利点は開示したナビゲーションシステムの実施例から生じる。ナビゲーションシステムは異なるタイプのコンピューティングプラットフォームを有するエンドユーザにナビゲーションサービスを獲得させる。ナビゲーションシステムはまた異なる言語でエンドユーザに支持を受取らせる。開示された実施例は、特定の言語の支持及び特定の形式の支持のように、顧客特有の問題からナビゲーション関連情報を供給する機能を分割することによりこれらの利点を達成する。
【００５５】
上述した詳細な説明は限定よりむしろ例示とみなされることを意図しており、すべての等価物を含む請求の範囲が発明の範囲を定義することを意図していることが理解される。
【図面の簡単な説明】
【図１】地図領域を通して配置されたエンドユーザの計算装置にナビゲーションサービスを供給するナビゲーションシステムの実施例の構成を示すブロック図である。
【図２】図１のナビゲーション関連情報プロバイダ及び顧客インターフェースプロバイダの構成を示すブロック図である。
【図３】図１及び２のナビゲーション関連情報サーバにインストールされたナビゲーションアプリケーションの構成を示すブロック図である。
【図４】図３の経路計算対象の構成を示す図である。
【図５】図３の操作方法生成アプリケーションの構成を示す図である。
【図６】図５の操作方法データ構造の一つの構成数を示す図である。
【図１】
0004243469.tif 000004
【図２】
0004243469.tif 000005
【図３】
0004243469.tif 000006
【図４】
0004243469.tif 000007
【図５】
0004243469.tif 000008
【図６】
0004243469.tif 000009