(57)【要約】本発明は、ナビゲーション端末のルート誘導に関する。ナビゲーションシステムは、出発位置から目的地へのルートを計算する。ルートはセグメントに分割され、かつ計算されたルート内のそれぞれのポイントに記憶されたセグメントから遠隔の移動ナビゲーション端末に順次供給される。
2004516466.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムであって、
出発位置から目的地へのルートを計算するための手段と、
前記計算されたルートをセグメントに分割するための手段と、
前記それぞれのセグメントを記憶するための手段と、
前記記憶されたセグメントから遠隔の移動ナビゲーション端末と、
前記計算されたルート内のそれぞれのポイントの前記移動ナビゲーション端末にそれぞれのセグメントを順次供給するための手段と、を含むことを特徴とするナビゲーションシステム。
【請求項２】
前記それぞれのセグメントが、前記端末からのそれぞれのリクエストに応答して供給されることを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記計算されたルート内の前記それぞれのポイントが前記ルート上の位置であることを特徴とする請求項１または２に記載のナビゲーションシステム。
【請求項４】
前記以前のセグメントの所定のルートポイントに到達したときに、前記移動端末がその後のセグメントを要求することを特徴とする請求項１乃至３のいずれかに記載のナビゲーションシステム。
【請求項５】
前記移動端末が、受信されたセグメントを記憶して、情報を出力することを特徴とする請求項１乃至４のいずれかに記載のナビゲーションシステム。
【請求項６】
前記移動ナビゲーション端末によって以前に受信されたセグメントが、その後に受信されるセグメントによって上書きされることを特徴とする請求項１乃至５のいずれかに記載のナビゲーションシステム。
【請求項７】
前記記憶するための手段が、中央プロセッサ内に配置されることを特徴とする請求項１乃至６のいずれかに記載のナビゲーションシステム。
【請求項８】
供給されたセグメントが、前記記憶されたセグメントから除去されることを特徴とする請求項１乃至７のいずれかに記載のナビゲーションシステム。
【請求項９】
前記ルートが、前記計算されたルートからの前記端末の出発に応答して計算し直されることを特徴とする請求項１乃至８のいずれかに記載のナビゲーションシステム。
【請求項１０】
前記ルートが、前記端末の外部状況の変化に応答して計算し直されることを特徴とする請求項１乃至９のいずれかに記載のナビゲーションシステム。
【請求項１１】
前記ルートが、前記端末からのリクエストに応答して計算し直されることを特徴とする請求項１乃至１０のいずれかに記載のナビゲーションシステム。
【請求項１２】
前記更新されたセグメントが、前記以前に記憶されたセグメントに取って代わることを特徴とする請求項１乃至１１のいずれかに記載のナビゲーションシステム。
【請求項１３】
各セグメントが、ＷＡＰデッキとして記憶されることを特徴とする請求項１乃至１２のいずれかに記載のナビゲーションシステム。
【請求項１４】
前記デッキが複数のカードから形成されることを特徴とする請求項１乃至１３のいずれかに記載のナビゲーションシステム。
【請求項１５】
前記ルートが近傍情報を含むことを特徴とする請求項１乃至１４のいずれかに記載のナビゲーションシステム。
【請求項１６】
請求項１乃至１５のいずれかに記載のシステムで動作する端末。
【請求項１７】
請求項１乃至１５のいずれかに記載のシステムで動作するサービスプロバイダ。
【請求項１８】
ナビゲーション端末であって、
現在位置を提供するための手段と、
ルートセグメントを記憶するための手段と、
前記記憶されたルートセグメントからルート誘導を提供するための手段と、
前記現在位置に応答してその後のルートセグメントを要求するための手段と、を含むことを特徴とするナビゲーション端末。
【請求項１９】
前記現在位置を決定するための前記手段がオンボード位置モジュールであることを特徴とする請求項１８に記載のナビゲーション端末。
【請求項２０】
以前に記憶されたルートセグメントが、その後に受信されるルートセグメントで上書きされることを特徴とする請求項１８または１９に記載のナビゲーション端末。
【請求項２１】
前記ルート誘導を提供するための手段がディスプレイを備えることを特徴とする請求項１８乃至２０のいずれかに記載のナビゲーション端末。
【請求項２２】
前記その後のルートセグメントを要求するための手段が、前記端末の現在位置と方向転換ポイントとを比較するための手段を含むことを特徴とする請求項１８乃至２１のいずれかに記載のナビゲーション端末。
【請求項２３】
前記現在位置のデカルト座標が前記方向転換ポイントのデカルト座標と比較されることを特徴とする請求項２２に記載のナビゲーション端末。
【請求項２４】
前記端末がＷＡＰによって作動される端末であることを特徴とする請求項１８乃至２３のいずれかに記載のナビゲーション端末。
【請求項２５】
ナビゲーションサービスプロバイダであって、
出発点および目的地データに基づきルートを計算するための手段と、
それぞれのセグメントに分割された前記ルートを記憶するための手段と、
前記計算されたルート内のそれぞれの所定のポイントのそれぞれのセグメントを順次供給するための手段と、を含むことを特徴とするナビゲーションサービスプロバイダ。
【請求項２６】
前記それぞれのセグメントが、前記端末からのそれぞれのリクエストに応答して供給されることを特徴とする請求項２５に記載のナビゲーションサービスプロバイダ。
【請求項２７】
前記計算されたルート内の前記それぞれのポイントが、ルート上の位置であることを特徴とする請求項２５または２６に記載のナビゲーションサービスプロバイダ。
【請求項２８】
前記記憶されたセグメントを更新するための手段が提供されることを特徴とする請求項２５乃至２７のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項２９】
前記記憶されたセグメントが、前記ルートの変更に応答して更新されることを特徴とする請求項２５乃至２８のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項３０】
前記ルートの変更が、前記交通状況の変化に応答することを特徴とする請求項２５乃至２９のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項３１】
前記記憶されたセグメントが、遠隔端末からのリクエストに応答して更新されることを特徴とする請求項２５乃至３０のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項３２】
前記端末からの前記リクエストが、前記計算されたルートから現在位置を指示し、また前記更新された記憶セグメントが前記現在位置から前記目的地へのルートを提供することを特徴とする請求項３１に記載のナビゲーションサービスプロバイダ。
【請求項３３】
前記ナビゲーション端末に供給された前記セグメントが、その後に消去されることを特徴とする請求項２５乃至３２のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項３４】
前記セグメントが、無線アプリケーションプロトコルに従って個別のデッキとして記憶されることを特徴とする請求項２５乃至３３のいずれかに記載のナビゲーションサービスプロバイダ。
【請求項３５】
前記デッキが複数のカードから形成されることを特徴とする請求項３４に記載のナビゲーションサービスプロバイダ。
【請求項３６】
前記デッキの各カードが１つの方向転換指示を保持することを特徴とする請求項３５に記載のナビゲーションサービスプロバイダ。
【請求項３７】
前記各方向転換指示が前記出発点から前記目的地に進む前記ルートの部分を形成することを特徴とする請求項３６に記載のナビゲーションサービスプロバイダ。
【請求項３８】
ルート情報を遠隔端末に提供する方法であって、
出発点から目的地へのルートを計算するステップと、
前記ルート情報を複数のセグメントに分割するステップと、
前記ルートセグメントを記憶するステップと、
前記計算されたルート内のそれぞれの所定のポイントの前記遠隔端末にそれぞれのセグメントを順次供給するステップと、を含むことを特徴とする方法。
【請求項３９】
出発点から目的地へのルートをサービスプロバイダからセグメントで遠隔受信する方法であって、
前記ルートの第１のセグメントを受信するステップと、
前記ルート上の前記現在位置を決定するステップと、
前記ダウンロードされたルートの特定のポイントに到達した場合に、前記ルートのその後のセグメントを要求するステップと、
前記ルートのその後のセグメントを受信するステップと、を含むことを特徴とする方法。
【請求項４０】
ナビゲーションシステムであって、
出発位置から目的地へのルートを計算するための手段と、
前記計算されたルートをセグメントに分割するための手段と、
前記それぞれのセグメントを記憶するための手段と、
前記記憶されたセグメントから遠隔の移動ナビゲーション端末と、
前記計算されたルート内のそれぞれのポイントの前記移動ナビゲーション端末にそれぞれのセグメントを順次供給するための手段と、を含むことを特徴とするナビゲーションシステム。
【請求項４１】
図面の図１乃至８を参照して実質的に上述したナビゲーションシステム。
【請求項４２】
図面の図１乃至８を参照して実質的に上述したサービスプロバイダ。
【請求項４３】
図面の図１乃至８を参照して実質的に上述したナビゲーション端末。
【請求項４４】
図面の図１乃至８を参照して実質的に上述した方法。
【発明の詳細な説明】
【０００１】
（技術分野）
本発明はナビゲーション端末用のルート誘導に関する。
【０００２】
（背景技術）
ルート誘導システムを設計する場合、考慮しなければならないいくつかの問題がある。１つの問題は、ルートの計算を可能にするために情報をいかに記憶するかということである。いくつかのシステムでは、利用可能なルートは、例えばＣＤに局所的に記憶され、このＣＤが出発ポイントおよび目的地ポイントに基づきルートを計算するために使用される。このことは、ＣＤに保持された情報が時間の経過につれて古くなり、ユーザが記憶されたデータを定期的に更新しなければならないという不都合を有することである。このようなシステムは、一時的な道路封鎖、例えば道路工事または事故を回避する自動車走行を可能にする情報を決して提供できないであろう。他のシステムでは、ルートを計算するために中央のデータベースが使用される。これらのルートはより容易に更新できるが、その場合、行程の追走を可能にするためにルート情報をいかに転送するかという問題がある。ルート情報、例えば目的地への距離および時間を計算するために、ルートはナビゲーション端末に記憶される。中央データベースによって捕捉できる状況の変化の結果としてルートを更新する機能が向上しているにもかかわらず、これらの更新は、ナビゲーション端末に既に送信された情報を修正することによって達成される。このような１つのシステムはＰＣＴ／ＦＲ９８／００５５７に記述されている。
【０００３】
これらの状況下のルート変更に関わる問題は、ルートが変わる度毎に、新しい設定のルート誘導指示をナビゲーション端末に送信しなければならず、これらの誘導指示を受け入れかつ既存の情報に統合しなければならないか、代わりにルート全体またはルートの残りを再び転送する必要があることである。このことはプロセスの複雑さまたは冗長性を増す。
動的ルート誘導は、推定および予測よりも、むしろ実際の交通状況を考慮するために交通流の最適化を可能にする際に、将来重要な役割を果たすと思われる。
【０００４】
（発明の開示）
本発明の第１の態様によれば、出発位置から目的地へのルートを計算するための手段と、計算されたルートをセグメントに分割するための手段と、それぞれのセグメントを記憶するための手段と、記憶されたセグメントから遠隔の移動ナビゲーション端末と、計算されたルート内のそれぞれのポイントの移動ナビゲーション端末にそれぞれのセグメントを順次供給するための手段と、を含むナビゲーションシステムが提供される。
本発明の第２の態様によれば、現在位置を提供するための手段と、ルートセグメントを記憶するための手段と、記憶されたルートセグメントからルート誘導を提供するための手段と、現在位置に応答してその後のルートセグメントを要求するための手段と、を含むナビゲーション端末が提供される。
【０００５】
本発明の第３の態様によれば、出発データおよび目的地データに基づきルートを計算するための手段と、それぞれのセグメントに分割されたルートを記憶するための手段と、計算されたルート内のそれぞれの所定のポイントのそれぞれのセグメントを順次供給するための手段と、を含むナビゲーションサービスプロバイダが提供される。
それぞれのセグメントは、端末からのそれぞれの要求に応答して供給することが可能である。このことは、端末がルートを移動し、このようにして供給精度の向上を達成できるという利点を有する。
【０００６】
本発明の第４の態様によれば、ルート情報を遠隔端末に提供する方法であって、出発点から目的地へのルートを計算するステップと、ルート情報を複数のセグメントに分割するステップと、ルートセグメントを記憶するステップと、計算されたルート内のそれぞれの所定のポイントの遠隔端末にそれぞれのセグメントを順次供給するステップと、を含む方法が提供される。
【０００７】
本発明の第５の態様によれば、出発点から目的地へのルートをサービスプロバイダからセグメントで遠隔受信する方法であって、ルートの第１のセグメントを受信するステップと、ルート上の現在位置を決定するステップと、ダウンロードされたルートの特定のポイントに到達した場合にルートのその後のセグメントを要求するステップと、ルートのその後のセグメントを受信するステップと、を含む方法が提供される。
【０００８】
本発明の実施態様の利点の１つは、ルート情報がセグメントにダウンロードされることによって、移動端末のメモリ容量に合うように、端末に送信される情報量を調整できることである。このことによって、本発明は、特製の車内ルート誘導システムのような比較的大きなメモリ容量の装置が利用可能である状況のみならず、非常に多様な状況に利用できる。本発明は、移動端末のような比較的小さなメモリ容量の装置に利用でき、これにより、走行時の車両のみならず、自転車または徒歩旅行のような手荷物が制限される旅行にも本発明の利用が可能である。
【０００９】
本発明の実施態様の他の利点は、ルート誘導がセグメントにダウンロードされるので、なお送信すべきセグメントが中央データベースに記憶されることである。このことは、交通状況が変化した場合に、セグメントを容易に更新できることを意味する。修正情報を移動端末に送信する必要がなく、これにより、ハンドセットに必要とされる複雑さが低減される。
さらなる利点は、情報を提供するために汎用プロトコルが使用されるという点において、セグメントをＷＡＰデッキとして記憶することによって達成される。
図面の図１乃至８を参照して、本発明についてより詳細に記述する。
【００１０】
（発明を実施するための最良の形態）
図１は、本発明の実施態様による動的ルート誘導システムの概略図である。端末１ａ、１ｂ、１ｃは、テレコミュニケーションネットワーク３とＷＡＰゲートウェイまたはプロキシサーバ４とを通してルート誘導システムを提供するウェブサーバ２とコンタクトできる。このゲートウェイによって、２つの装置の通信モードが異なるにもかかわらず、移動端末は、情報にアクセスするためにインターネットと通信できる。
この特定の実施態様では、端末１は、無線アプリケーションプロトコル（ＷＡＰ）によって作動される移動端末であり、ゲートウェイ２は、端末のＷＡＰアーキテクチャとウェブサーバ３のインターネットアーキテクチャとの間にリンクを提供する。ＷＡＰによって作動される端末１とゲートウェイ４との間の通信は、この特定の実施態様において無線アプリケーションプロトコル（ＷＡＰ）に準拠する。
【００１１】
ＷＡＰは、セルラ電話およびネットワークサーバのような無線通信端末間の通信を可能にする１組の標準プロトコルを規定する。他の種類の通信端末はポケットベルおよび携帯情報端末装置であり得る。ＷＡＰはスタンダードネーミングモデルを使用し、これに従って、異なるウェブサーバのコンテンツを識別するために標準インターネット均一リソースロケータ（ＵＲＬ）が使用される。ＵＲＬは、アクセスすべきサーバの位置を指示するアクセスポイントを提供する。ＷＡＰはまた、コンテンツタイピングを利用する。すべてのＷＡＰコンテンツには、ＷＷＷタイピングと一致する特定のタイプが与えられ、これによって、無線端末は、タイプに基づきコンテンツを正確に処理できる。ＷＡＰはまた、標準コンテンツフォーマットおよび標準通信プロトコルを利用する。したがって、ＷＡＰは、インターネットコンテンツおよびアドバンストデータサービスを無線端末に供給する。ＷＡＰは、異なる無線ネットワーク技術およびベアラタイプ（ＴＤＭＡ、ＣＤＭＡ、ＳＭＳ）にわたって動作できる。ウェブサーバ４とゲートウェイ２との間の通信はＷＷＷプロトコルに準拠する。
【００１２】
無線通信端末は、一般に、ＣＰＵがそれほど強力でなく、メモリがより小さく、電力消費が制限され、ディスプレイがより小さく、また入力装置が限定されているという点においてデスクトップ、またはインターネット機能を有する携帯型コンピュータとは異なる。無線ネットワークは、一般に、帯域幅がより狭く、待ち時間が長く、接続安定性がより低く、利用可能性が予測しにくいという点においてインターネットネットワークとは異なる。ＷＡＰアーキテクチャは、潜在的に高い待ち時間を有する狭帯域幅ベアラのために最適化され、装置リソースの効率的な使用のために最適化される。
【００１３】
本発明に適切なＷＡＰによって作動される端末１は、図２および図３により詳細に示されている。図２は、ＷＡＰによって作動される無線通信端末１０を示している。一般に１０で示されている無線端末は、キーパッド１２、ディスプレイ１３、オン／オフボタン１４、アンテナ９、スピーカ１５、およびマイクロフォン１６を有するユーザインタフェースを備える。無線端末１０は、無線通信ネットワーク、例えば無線ネットワークを介した通信に適合される。しかし、無線端末はまた、コードレスネットワーク用に設計され得る。キーパッド１２は、電話番号の入力、テキストメッセージ（ＳＭＳ）の書き込み、名前（電話番号と関連）の書き込み等のための英数字キーとして、第１のグループ１７のキーを有する。１２個の英数字キーの各々には、数字「０〜９」または記号「＃」または「＊」がそれぞれ設けられる。アルファモードでは、各々のキーは、テキスト編集で使用されるいくつかの文字および特殊な記号に関連する。キーパッド１２は、２つのソフトキー１８、２つの通話操作キー１９、およびナビゲーションキー１１をさらに備える。
【００１４】
ソフトキーの機能性は、ナビゲーションキー１１を用いてアクセスされたメニュー内の無線端末および位置の状態に左右される可能性がある。ソフトキー１８の現在の機能性は、それぞれのキー１８のすぐ上のディスプレイ１３の別々のフィールドに示すことができる。
２つの通話操作キー１９は、通話または電話会議を確立するため、通話を終了するため、あるいは着信を拒否するために使用される。
ナビゲーションキー１１はスクロールキーであることが可能であり、また例示した受話器では、ディスプレイ１３と英数字キー１７のグループとの間の無線端末の前面の中央に配置される。本実施例では、スクロールキーは、一方向または複数の方向に回転するように配列されるローラキーである。ローラを用いて、ユーザは、メニュー内の異なるアイテムの間をスクロールするためにキーをロールできる。
【００１５】
図３は、無線端末１０の要素の機能を概略的に示している。マイクロフォン１６はユーザのスピーチを記録し、これによって形成されるアナログ信号は、スピーチがオーディオ部分２４で符号化される前にＡ／Ｄ変換器によってＡ／Ｄ変換される。符号化されたスピーチ信号はプロセッサ２８に転送される。プロセッサ２８は電話内のソフトウェアをサポートし得る。プロセッサ２８はまた、インタフェースを装置の周辺ユニットに形成する。これらは、ランダムアクセスメモリ（ＲＡＭ）２７ａおよびフラッシュリードオンリメモリ（ＲＯＭ）２７ｂ、ＳＩＭカード２６と、ディスプレイ１３と、ブラウザアプリケーション２５と、位置モジュール２０およびキーパッド１２とを含み得る。
【００１６】
ブラウザアプリケーション２５は、図１に示したゲートウェイ４を介してインターネットから情報を要求かつ受信するために使用できる。クライアント１は、多様な異なる無線プラットフォーム、例えばワールドワイドウェブ（ＷＷＷ）への到達を可能にする環境に提供される。提供される環境は、無線アプリケーション環境（ＷＡＥ）と呼び得る。プロセッサ２８は、トランシーバ２９、例えば、テレコミュニケーションネットワーク内でメッセージの送受信を行うように適合される回路と通信する。テレコミュニケーションネットワークはＧＳＭネットワークであり得るが、本発明は、他のネットワーク、例えば他の種類の無線ネットワークおよび種々の形態のコードレス電話システムに接続して、あるいはこれらのシステム／ネットワークの装置にアクセスするデュアルバンド電話に適用可能である。オーディオ部分２４は信号をスピーチデコードし、これが、プロセッサ２８からＤ／Ａ変換器を介してイヤピース１５に転送される。
【００１７】
位置モジュール２０により、端末１はその現在位置を決定することができる。このことは、ルートを通り抜ける人が付与すべき知識が少なくて済むので、ルートナビゲーション用途に明らかに有利である。位置モジュール２０はグローバルポジションシステム（ＧＰＳ）受信機であり得る。例えばＧＳＭネットワーク内の端末では、その位置を決定するために近傍のセルからの情報を利用し得る。
図１に戻ると、無線ネットワーク３は、複数の無線端末１とゲートウェイ４との間に無線接続を確立するように配列される。ゲートウェイは、アクセスすべきサーバに通常接続されるが、同様に、アクセスすべきサーバにゲートウェイを統合することが可能である。
【００１８】
端末１は、ゲートウェイ２を介して少なくとも１つのウェブサーバ２にアクセスできる。ウェブサーバ２は、データパケットを端末に送受信するように構成される。データパケットの転送はプルおよび／またはプッシュと呼ばれることが多い。プルを理解する１つの方法は、アクセスポイントを用いて、例えば位置情報が記憶されるサイトにアクセスして、当該位置情報を検索する端末を使用することである。プッシュは、端末の特別な要求なしに、更新位置情報を端末に転送するサーバであると考えられる。
【００１９】
本実施態様では、ゲートウェイ４は、無線端末３００によって使用されるＷＡＰプロトコルスタックからウェブサーバによって使用されるＷＷＷ（ワールドワイドウェブ）プロトコルスタックへの位置情報を変換し、すなわちフォーマットし、要求する。クライアント１とサーバ２との間にコンテンツを搬送するとき、コンテンツは、無線データグラムプロトコル（ＷＤＰ）として公知のＷＷＷ通信プロトコルベースの１組の標準通信プロトコルを用いて搬送される。ウェブサーバは位置情報の表示との応答を残し、これにより、例えば、ＷＭＬ（無線マークアップ言語）、すなわちＨＴＭＬと同様であるが、ハンドヘルド移動端末に使用するために最適化されたライトウェイトマークアップ言語のようなＷＡＰコンテンツと、ＷＭＬスクリプト、すなわちＪａｖａ（登録商標）スクリプトと同様のライトウェイトスクリプト言語と、ＸＭＬ（エクステンシブマークアップ言語）および／またはＨＴＭＬ（ハイパテキストマークアップ言語）のようなＷＷＷコンテンツとを送り返すことができる。後者の場合、ＷＷＷコンテンツからＷＡＰコンテンツに、例えばＨＴＭＬからＷＭＬ、ＷＭＬスクリプトまたはＸＭＬに変換し、すなわちフォーマットするためにフィルタが使用される。
【００２０】
符号化／復号化手段は、端末のブラウザアプリケーションに典型的に提供される。ブラウザは、無線マークアップ言語（ＷＭＬ）および軽量マークアップ言語、ＷＭＬスクリプトの軽量スクリプト言語を使用できる。ＷＭＬはカードおよびデッキメタファを実装する。ＷＡＰでは、ブラウザおよびユーザの相互作用は、一般にデッキと呼ばれるドキュメントに共にグループ分けされる１組のカードに記述される。一般に、ユーザはデッキ内のカードにナビゲートし、そのコンテンツを検討し、次に、同一または異なるデッキ内の他のカードにナビゲートする。ユーザはまた、リクエスト情報を入力し、選択し、また他のカードに移動できる。一般に、情報は、一度に１つのデッキにつき端末にダウンロードされる。カードのデッキは、必要に応じて元のサーバから転送される。
【００２１】
無線アプリケーションプロトコルをサポートするサーバ２はゲートウェイ４に接続されるか、あるいはゲートウェイおよびサーバを共に実装し得る。ゲートウェイ４はまた、クライアント１とサーバコンピュータ２との間の情報を識別し、かつ符号化／復号化するある種のサーバである。このことは、ゲートウェイ４にエンコーダおよびデコーダが設けられることを意味する。さらに、サーバ２は、暗号化／解読を実施するための異なるアルゴリズムを含むことが可能である。暗号化／解読それ自体は、周知の方法、例えばＲＳＡ、Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ等によって実行し得る。サーバコンピュータ２は、クライアントによってアクセスされるＷＡＰおよびデータをサポートするために異なるスクリプトを含み得る。このデータは、すべての種類の情報、例えば天気予報、ニュース、株式市場からの情報等を含むことが可能である。
【００２２】
クライアント１からサーバコンピュータ２にアクセスするために、サーバ２は、無線通信ネットワーク３、例えばセルラ電話ネットワークに接続される。ネットワーク３はクライアント１を識別できる。このことは、例えば、ネットワークへの異なる加入者に関する情報を含むデータベースによって達成し得る。したがって、クライアント１がネットワークとの接続を確立しようとするとき、ネットワークは、クライアント１がデータベースに記憶されているかどうかを決定し、記憶されている場合、ネットワーク３へのアクセスが可能になる。クライアント１がネットワーク３との接続を確立する方法は、関連技術でよく知られている。
【００２３】
ネットワーク３との接続が確立され、クライアント１がＷＡＥで操作していると、クライアント１のユーザリクエストに基づき、ゲートウェイ４を介してクライアント１とサーバ２との間にデータを搬送できる。
将来、ＷＡＰ端末の利用可能なメモリ容量と一致させるために、情報量、すなわちデッキ内のカード数を設定することが可能となろう。現在、ＷＭＬデッキは１４００バイトに制限される。将来ＷＡＰを用いて実施される本発明の実施態様では、ルート情報は、ＷＡＰによって作動される端末に関しせいぜい最大メモリ容量の情報バイトを有するデッキに分割できる。計算対象の各ルート用のデッキはサービスプロバイダに記憶される。
【００２４】
本発明のこの実施態様では、ルート情報は、ＷＭＬスクリプト機能を含むカードに記憶される。行程またはルートは、距離および方向転換指示を基本的に与える一連の指示に分割できる。ＷＭＬスクリプトはこのタイプの情報に特に適している。ＷＭＬスクリプト機能は、端末の実際の位置を検索するため、および実際の位置と次の方向転換指示または決定ポイントの位置との間の距離を計算するために使用される。ＷＭＬスクリプトは、次の方向転換指示（カード）を示すべきかあるいは示すべきでないかどうかを決定する役割を果たす。異なる方向転換指示はＷＭＬカード内にセーブされる。各方向転換指示は１つのＷＭＬカードで記述される。ＷＭＬデッキは、ある量の方向転換指示（カード）を含むルートセグメントを記述するために使用される。
【００２５】
図４から図７を参照して、本発明を用いたルート誘導の実施例について記述する。図４の参照番号のすべては数字４で、また図５のすべての参照番号は数字５で始まる。図４は端末のユーザの観点からのプロセスを記述しており、図５はサービスプロバイダの観点からのプロセスを記述している。
ウェブサーバ２は、所定の領域のルートおよび交通状況に関する最新情報を保持するデータベース６を有する。英国では、このようなデータは英国全体に関する道路ネットワークを理想的にカバーするであろう。サービスプロバイダ２はまた、現在のサービスプロバイダのサービスを利用するすべてのナビゲーション端末用のそれぞれのルートを記憶するメモリを含むであろう。
【００２６】
ルート全体は、ＷＡＰ端末よりも、むしろメモリ容量の制限がより少ないサービスプロバイダに記憶されるので、比較的限定されたメモリ容量、例えば１３００バイトが限界のＷＡＰ端末を使用して、ルート情報を提供できる。
ＷＡＰによって作動される端末のユーザは、ＷＡＰ端末１を介してサービスプロバイダに少なくとも１つの出発点および目的地を送信することによって、４０１でルートを要求する。出発点は現在位置であることが可能であり、この場合、現在位置はＷＭＬスクリプト機能によって自動的に送信し得る。リクエストは、要求された情報を送信するためおよび請求するために、サービスプロバイダがリクエスタの身元を確立できる十分な情報を含む。出発点は現在位置によって確立し得る。ルートの他の基準、例えば景色、速度、平坦度をリクエスト情報に付与し得る。
【００２７】
５０１でリクエストを受信すると、サービスプロバイダは、５０２でリクエストに設けられた当該基準に合う出発点と目的地点との間のルートを計算してダウンロードする。ルートは、図６に示したいくつかの決定ポイント６０に分割される。これらの決定ポイントは、どの道に方向転換すべきかについて決定しなければならない道路分岐点または他のポイントである。サービスプロバイダは６０２でルートを個別の指示に分割し、６０３でサービスプロバイダのＷＭＬデッキに指示を記憶する。デッキの各カードは、７つの方向転換指示命令の内の１つの方向転換指示を含むことが可能であり、これは、１つのデッキ上で利用可能であり得る。図８（ａ）および（ｂ）を参照。
【００２８】
ルート全体がサーバに記憶されている場合、第１のデッキが５０４でリクエスト端末に送信される。端末は第１のデッキを受信し、フラッシュＲＯＭであり得るキャッシュメモリに記憶する。次に、端末は、４０３でデッキの第１のカードであるデッキの次のカードを表示する。図７（Ｉ）乃至（ＶＩ）では、ルート全体のセグメントを見ることができる。図７（Ｉ）乃至（ＩＶ）は第１のデッキに、図７（Ｖ）乃至（ＶＩＩ）は第２のデッキにある。各スクリーンは方向転換ポイントまたは指示、方向転換ポイント後の道路名および距離を表示する。追加の行程情報はまた、記憶されていれば表示し得る。端末がルート全体を受信しないとき、移動時間および距離は局地的に計算されず、ルートセグメントについて計算し得る。このような情報がサービスプロバイダによって提供される場合、その情報は、例えば第１のデッキ内の旅行者に送信される。必要が生じた場合、当該情報をその後に更新し得る。この情報は、方向転換指示が表示されるメモリ領域とは別個のメモリ領域に記憶されることが好ましい。
【００２９】
したがって、端末への初期送信は、ルート全体に関する情報、例えば目的地への時間および距離、対象地点等を含むことが可能である。同時にまたはその後に、ルートの第１の方向転換指示はダウンロードされるであろう。ビットマップは特定のメモリ位置に記憶し得る。この情報を提供するカードは、例えば、方向転換指示後の道路名、実際の道路名、方向転換の方向およびこの次の方向転換指示までの距離を示すための小さなビットマップを含み得る。このカードはスクリーンに表示し得る（図７参照）。
【００３０】
カードが表示されると、端末は、このカードが４０４でデッキの最後のカードであるかどうかを点検する。最後のカードでない場合、端末は、専用のＷＭＬスクリプト機能を用いて方向転換地点に到達しているかどうかを決定する。カードは方向転換ポイントをデカルト座標に提供し、端末は、位置モジュールによるＧＰＳまたは他の手段を介して受信される位置情報を参照してそれ自体のデカルト座標を計算し、また４０５でその現在位置と方向転換ポイントの位置とを比較する。これらが一致した場合、端末は、方向転換ポイントに到達しているかどうかを決定し、ルートの終わりに到達していない場合、次のルートセグメントが４０６で表示される。
【００３１】
その後、次のカードは、例えばＷＭＬブラウザのゴーファンクションを用いて次のセグメントを４０２でダウンロードして要求され、次に４０３で表示される。この手順は、デッキ内の最後のカードが表示されるまで継続する。最後のカードが４０４で表示されると、端末は４０７でデッキが最後のデッキであるかどうかを点検する。このことは、次のデッキへのリンクがあるかどうかを決定することによって行うことができる。デッキが最後のデッキである場合、方向転換ポイントに到達したときに最後のカードが４０８で表示される。次に、サービスプロバイダによって正確なディスプレイを決定できる。これは、同様にサービスプロバイダが送信し得るビットマップである。デッキが４０７で最後のデッキでない場合、端末はサービスプロバイダから新しいデッキを要求する。これは、４０２で記憶される次のデッキである。
【００３２】
サービスプロバイダは、５０５で次のデッキに対するリクエストを受信し、５０６でネットワーク３を介して次のデッキをリクエスト端末に送信する。端末に送信されているデッキおよび受信して戻されたデリバリレシートは、５０８で適切な時間にサービスプロバイダにおいて消去できる。プロセスが５１０で終了している場合、５０９で最後のデッキが既に送信されているかどうかを知るために点検が行われる。送信されていなければ、５０５でサービスプロバイダは新しいデッキまたはルート修正に対する他のリクエストを待機する。端末は、次のデッキを記憶し、旅行者が以前のデッキの最後のカードの方向転換ポイントに到達した場合に４０３で新しいデッキの第１のカードとなる次のカード４０３を表示する。次のデッキが送信されると、サービスプロバイダはそのデッキを消去することが可能である。デッキを消去すべきかどうかを決定するために設定される基準は、サービスプロバイダの問題である。
【００３３】
ルートはダウンロードされ、また最終目的地に到達するかあるいは旅行者がルートから離れるまで、セグメントごとに端末に記憶される。
４０５で方向転換ポイントに到達しない場合、あるいは次の方向転換ポイントまでの距離が増している場合、旅行者は、事前に表示された分岐点で誤った方向転換を行った可能性があり、端末は、エラーが起きたかどうかを決定する。次に、サービスプロバイダは、誤りが起きていることを旅行者に知らせる特別なＷＭＬデッキを送信できる。４１１でエラーがあった場合、４１２でルート修正のリクエストを自動的に行って、現在位置から元の目的地に最も有効な方法で達することができる。新しいルートリクエストがサービスプロバイダ５１１になされると、現在の出発点から元の目的地へのルートが５１１で計算し直され、個別の方向転換指示を含むデッキが５１５でサービスプロバイダの記憶装置で更新される。
【００３４】
上記のプロセスに沿って、サービスプロバイダはまた、５１３で行程中の任意のポイントにおける交通状況の変化に応答して、残りのルートを計算し直すことができる。影響を受けたルートセグメントは、５１４で新しい指示により更新できる。サービスプロバイダで記憶された情報を端末が受信しなかったとき、元のルートの代わりに新しいルートがセグメントごとに端末に提供される。端末はルート変更について完全に意識しないで済む。ルートの更新はサービスプロバイダの制御の下に間隔をおいて行うことができる。
【００３５】
旅行者はルートの変更を意識しないが、ルート変更は、目的地への到着時間またはマイル数に対して大きな影響を及ぼす可能性がある。そうであれば、ルートが更新された後にサービスプロバイダによって送信される次のデッキの端末に、「時間」の変更および「目的地への」「マイル数」に関する情報を伝えることが望ましいかもしれない。このことは、旅行者自身によるナビゲーションエラーのためルートが更新される場合にも望ましいであろう。
【００３６】
本発明の上述および他の実施態様では、カードのデッキまたは他の形態のセグメントを多くの方法の１つにより端末に転送可能であり、並列の音声通信は可能ではないが、カレントスイッチドデータ（ＣＳＤ）のようなポイントツーポイント通信を使用することが可能である。それらはまた、例えばＧＳＭネットワーク内のＳＭＳ（ショートメッセージサービス）、ＵＳＳＤ（非構成補足サービスデータ）、あるいは操作されるならばＧＰＲＳ（汎用パケット無線サービス）を介して端末にプッシュアドレスされるＷＡＰを用いて転送し得る。
【００３７】
本発明の他の実施態様では、より少ない方向転換指示を各セグメントに提供可能であり、利用可能なメモリの残部は、逸脱が生じた場合にルートに戻るための修正情報を保持する。このことは、ルートを完了するためにより多くのセグメントが必要とされるが、ルートのより多くが、ルートを更新できるサービスプロバイダに保持されることを意味するであろう。デッキアナロジでは、デッキの１つおそらくは２つのカードが方向転換指示を保持し、カードの残部は近傍情報を含むであろう。「近傍」情報は、提示されたルート周囲の道路（または例えば他の経路）ネットワークに関する情報である。このことにより、ユーザが提示ルートに戻るまでにルートからの逸脱が検出された場合に、追加の指示をユーザに提供できる。
【００３８】
スクリプト言語を用いて、ＷＭＬＳは、位置モジュールによって提供される端末の実際位置とデッキの方向転換ポイントの位置との間の距離を端末が容易に計算できるという利点を提供する。方向転換ポイントは、新しいＷＭＬカードまたはデッキがスクリーン上に表示されなければならないことを指示する。
デッキの最後のカードは、デッキ内の他のカードと僅かに異なるように見える。デッキの次のカード（例えば．／ｄｅｃｋ−．ｎ．ｗｍｌ＃ｃａｒｄｘ）を指示する代わりに、最後のカードは、サービスプロバイダにセーブされた次のＷＭＬデッキを指示する、例えば．．／ｄｅｃｋ−ｎ＋ｌ．ｗｍｌ。次の方向転換ポイントまでの距離が接続の実施に十分であり、また次のＷＭＬデッキがダウンロードされるならば、移行に切れ目は生じない。
【００３９】
デッキが端末にダウンロードされると、カードの各々はメモリに記憶される。ＧＰＳモジュールは、デカルト座標の端末の現在位置を計算するために使用される。各カードは方向転換ポイントのデカルト座標を搬送し、またデッキの最後のカードは次のデッキへのリンクを有する。次に、端末は次の方向転換またはポイントまでの距離を計算できる。方向転換ポイントに到達すると、すなわち、位置モジュールによって計算される現在位置と表示カード上の方向転換ポイントとの間に一致がある場合、次のカードを次の方向転換指示と共に表示できる。
【００４０】
本発明の実施態様では、例えば人口密集地域に当てはまるように、ルート記述の１つのセグメント内で方向転換指示が短時間に入れ替わる場合、サービスプロバイダとの接続を常に維持しなければならないであろう。
この効果は、端末側の別個のキャッシュ内部のナビゲーション用の最も普通のアイコンを節約することによって低減し得る。サービスプロバイダからダウンロードされた情報は、アイコンをいかに表示するかについてすべての情報を含む必要はなく、アイコンを識別するデータのみで十分であろう。端末内の別個のメモリ領域にデータをセーブするこの方法は、ＷＡＰ  Ｗｉｒｅｌｅｓｓ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ，Ｖｅｒｓｉｏｎ  １．２，ＷＡＰ  Ｆｏｒｕｍ，０８．ｎｏｖ．１９９９によって規定されている。
【００４１】
比較的少ない情報を各デッキにダウンロードする利点は、サービスプロバイダ側にセーブされまたＷＡＰ端末に未だダウンロードされない方向転換指示を、例えば道路状況が変化するときに常に更新できることである。本発明によるシステムは実際に動的であり、また交通状況のような連続的に変化する外部環境に反応できる。
動的ナビゲーションシステム用のＷＡＰを用いる本発明の実施態様は、広く利用可能な標準化プロトコルを使用する利点を有する。このことは、専有的な解決方法と異なり、汎用性に関して利点を提供する。
【００４２】
本発明は、請求した発明に関するか、あるいは取り組む問題のすべてを軽減するか否かに関係なく、本明細書に明白に開示した任意の新規な特徴または複数の特徴の組み合わせ、あるいはそれらの任意の一般化を含む。
上述の説明に鑑み、本発明の範囲内で種々の修正を行い得ることが当業者には明白であろう。
【図面の簡単な説明】
【図１】
ルート誘導情報を移動端末に供給できるシステムの概略図である。
【図２】
本発明の実施態様に適切なナビゲーション端末の概略図である。
【図３】
本発明の実施態様に適切なナビゲーション端末の概略図である。
【図４】
本発明の実施態様の端末の操作を示したフローチャートである。
【図５】
本発明の実施態様のサービスプロバイダの操作を示したフローチャートである。
【図６】
本発明の実施態様の端末における要求ルートを示す。
【図７】
本発明の実施態様の端末における要求ルートのスクリーンごとの描写を示す。
【図８】
（ａ）および（ｂ）は、本発明の実施態様によるカードである。
【図１】
2004516466.tif 000003
【図２】
2004516466.tif 000004
【図３】
2004516466.tif 000005
【図４】
2004516466.tif 000006
【図５】
2004516466.tif 000007
【図６】
2004516466.tif 000008
【図７】
2004516466.tif 000009
【図８】
2004516466.tif 000010
【国際公開パンフレット】
2004516466.tif 000011
2004516466.tif 000012
2004516466.tif 000013
2004516466.tif 000014
2004516466.tif 000015
2004516466.tif 000016
2004516466.tif 000017
2004516466.tif 000018
2004516466.tif 000019
2004516466.tif 000020
2004516466.tif 000021
2004516466.tif 000022
2004516466.tif 000023
2004516466.tif 000024
2004516466.tif 000025
2004516466.tif 000026
2004516466.tif 000027
2004516466.tif 000028
2004516466.tif 000029
2004516466.tif 000030
2004516466.tif 000031
2004516466.tif 000032
2004516466.tif 000033
2004516466.tif 000034
2004516466.tif 000035
2004516466.tif 000036
2004516466.tif 000037
2004516466.tif 000038
2004516466.tif 000039
2004516466.tif 000040
2004516466.tif 000041
2004516466.tif 000042
【国際調査報告】
2004516466.tif 000043
2004516466.tif 000044
2004516466.tif 000045