JP2011525625A - ナビゲーション装置及び方法 - Google Patents

Abstract

移動状況が良好か否かを表す表示出力を生成可能なナビゲーション装置（２００）であって、第１の所定の時刻にナビゲーション経路の少なくとも１つの部分を通るための第１の移動時間情報を決定し（６６０、６６１）、第１の所定の時刻とは異なる第２の所定の時刻にナビゲーション経路の少なくとも１つの部分を通るための第２の移動時間情報を決定し（６６２、６３３、６３４）、第１及び第２の移動時間情報から移動時間の進展の特徴を表す移動時間パラメータを決定し（６６６）、移動時間パラメータに応じて移動状況が良好か否かを表す表示出力を生成するように構成された処理資源を備えるナビゲーション装置。

Description

本発明は、ナビゲーション装置及びナビゲーション情報を提示する方法に関する。本発明の例示の実施形態は、ポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球測位システム（ＧＰＳ）信号の受信及び処理機能を有するＰＮＤに関する。その他の実施形態は、より一般的に、経路計画機能そして好ましくはナビゲーション機能も提供するために、ナビゲーションソフトウェアを実行するように構成されたあらゆる種類の処理装置に関する。

ＧＰＳ（全地球測位システム）信号の受信及び処理機能を有するポータブルナビゲーション装置（ＰＮＤ）は、乗物搭載型ナビゲーションシステム又は自動車以外の乗物のナビゲーションシステムとしてよく知られており、また広く使用されている。

一般論として、最新のＰＮＤは、プロセッサと、メモリ（揮発性及び不揮発性の少なくとも一方、そして普通は両方）と、このメモリ内に格納された地図データとを備える。このプロセッサとメモリは、協力して実行環境を提供し、この環境の中でソフトウェアのオペレーティングシステムが立ち上がりうる。また、よくあることだが、１つ以上の付加的なソフトウェアプログラムが提供されていて、ＰＮＤの機能を制御可能にするとともに、種々の他の機能を提供可能にしている。

通常これらの装置は、ユーザによる装置の操作及び制御を可能にする１つ以上の入力インタフェースと、それを用いてユーザに情報を中継しうる１つ以上の出力インタフェースとをさらに備える。出力インタフェースの具体例には、画像表示装置及び可聴出力用のスピーカを含む。入力インタフェースの具体例には、装置のオン／オフ操作又は他の機能を制御するための１つ以上の物理的ボタン（このボタンは必ずしもそれ自体を装置上に設置する必要はなく、装置を乗物に組み込む場合、ステアリングホイール上に設置できよう）と、ユーザの音声を検出するマイクとを含む。特に好ましい構成では、出力インタフェースディスプレイが、（接触感応オーバレイ又は他の手段を用いて）接触感応ディスプレイとして構成され、ユーザが触れることにより装置を操作しうる入力インタフェースを追加で提供してもよい。

この種の装置は、１つ以上の物理的接続インタフェースもたいてい有し、このインタフェースを用いて、装置は、電力及び状況に応じてデータ信号を送受信しうる。また、状況に応じて１つ以上の無線送信機／受信機も有し、例えばＷｉＦｉ、Ｗｉ−ＭＡＸ ＧＳＭなどのセルラ通信ならびに他の信号及びデータのネットワークを通じた通信を可能にする。

この種のＰＮＤ装置は、ＧＰＳアンテナも有し、このＧＰＳアンテナを用いて位置データを含む衛星放送信号を受信し、続いてそれを処理して、この装置の現在位置を測定することができる。

ＰＮＤ装置はまた、電子ジャイロスコープ及び電子加速度計も有してもよく、これらが作り出す信号を処理して、現在の角加速度及び線加速度を測定でき、さらにはＧＰＳ信号から導出される位置情報とともに処理して、この装置ひいては装置が搭載されている乗物の速度及び相対変位を測定できる。通常このような特徴は、乗物搭載型のナビゲーションシステムが最もよく備えるが、もしこのような特徴を備えるのが都合良いなら、ＰＮＤ装置にも備えられてもよい。

このようなＰＮＤの有用性は、第１の場所（通常は出発地点又は現在位置）と第２の場所（通常は目的地点）との間の経路を決定する能力に主に現れる。これらの場所は、装置のユーザが多種多様の異なる方法のいずれかで入力しうる。例えば郵便番号、住所、事前格納済みの「周知」の目的地（有名な場所、公共の場所（運動場又はスイミングプール等）及び他の主要な場所等）、及びお気に入りの場所又は最近訪問した目的地などで入力しうる。

通常、ＰＮＤの機能は、地図データから出発住所位置と目的住所位置との間の「最善の」又は「最適な」経路を計算するソフトウェアによって有効になる。「最善の」又は「最適な」経路は、所定の基準に基づいて決定され、必ずしも最速の経路又は最短の経路である必要はない。運転者を案内する経路の選択は、非常に精巧にできる。経路の選択に当たっては、現在の道路交通情報、予測される道路交通情報、動的に受信され若しくは無線で受信され又はこの双方である道路交通情報、道路上の速度に関する履歴情報、ならびに道路選択を決定する要因に関する運転者自身の好み（例えば、運転者は経路が高速道路又は有料道路を含むべきでないと指定してもよい）を勘案してもよい。

また、装置は、継続的に道路交通状態を監視し、状態の変化に応じて残りの道のりで取るべき経路の変更を提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し、その情報を通知システムに供給するために使用されている。

この種のＰＮＤは、乗物のダッシュボード又はフロントガラスに通常取りつけられてもよいが、乗物無線のオンボードコンピュータの一部として、又はそれどころか乗物自体の制御システムの一部としても形成されてもよい。ナビゲーション装置はまた、ＰＤＡ（携帯情報端末）、メディアプレーヤ、移動電話機又は同種のものなどのハンドヘルドシステムの一部でもよい。この場合には、ハンドヘルドシステムの通常の機能が、経路計算と計算した経路に沿ってのナビゲーションとの両方を実行するソフトウェアを装置にインストールすることによって拡張される。

経路計画及びナビゲーション機能はまた、適切なソフトウェアを実行する卓上型又は移動型の計算資源によって提供されてもよい。例えば、ロイヤルオートモービルクラブ（ＲＡＣ）は、http://www.rac.co.ukでオンライン経路計画及びナビゲーション手段を提供している。この手段により、ユーザは出発地点及び目的地点を入力可能になり、入力すると直ぐにユーザのＰＣに接続されたサーバが、ユーザが選択した出発地点から選択した目的地点までユーザを案内する経路（経路の態様はユーザ指定でもよい）を計算し、地図を生成し、精緻なナビゲーション命令セットを生成する。この手段はまた、計算経路の疑似的な３次元表示を提供し、ユーザが経路に沿って移動するのをシミュレートすることによって、ユーザに計算経路のプレビューを提供する経路プレビュー機能も提供する。

ＰＮＤに関しては、経路が計算されしだい、ユーザは、ナビゲーション装置を操作して、状況によっては提案経路のリストの中から、所望の計算経路を選択する。必要に応じて、ユーザは、この経路選択プロセスに介入又はそれをガイドしてもよい。例えば特定の移動に関して、特定の経路、道路、地域又は基準を避けるべきか、又はそれらは必須であると指定してもよい。ＰＮＤの経路計算の態様は、１つの主機能であり、このような経路に沿ったナビゲーションはもう１つの主機能である。

計算経路に沿ったナビゲーション中、このようなＰＮＤが視覚命令及び／又は可聴命令を提供し、選択した経路に沿って経路の終点すなわち所望の目的地点までユーザを案内するのが普通である。またＰＮＤが、ナビゲーション中に地図情報を画面上に表示するのも一般的であり、その情報は画面上で定期的に更新されて、表示される地図情報が装置の現在位置を表し、それ故、ユーザの現在位置又は装置が車内でのナビゲーションに使用されている場合はユーザの乗物の現在位置を表す。

画面上に表示されるアイコンは、通常は装置の現在位置を示し、この装置の現在位置の付近の現在及び周辺の道路の地図情報の中心に配置され、他の地図機能も表示される。また、ナビゲーション情報は、任意的に、表示された地図情報の上、下又は片側に、ステータスバーで表示されてもよく、ナビゲーション情報の例には、次の道路変更までにユーザが現在の道路で走る必要のある距離を含み、場合によりその道路変更の特徴が、例えば左折又は右折などの道路変更の特定のタイプを示唆するさらなるアイコンによって表される。ナビゲーション機能はまた、ユーザを経路に沿って案内しうる可聴命令の内容、期間及びタイミングも決定する。理解されるように、「１００ｍ先左折」などの簡単な命令も、多くの処理及び解析を必要とする。前述のように、ユーザのこの装置の操作は、タッチスクリーンで行ってもよいし、あるいは追加又は代替で、ステアリングコラムに搭載の遠隔制御装置で、音声起動で、又は任意の他の適切な方法で行ってもよい。

装置が提供するさらなる重要な機能は、イベント発生時又は何らかの理由でユーザが積極的に装置に経路再計算を実行させる場合における自動経路再計算である。ここでこのイベントは、ナビゲーション中にユーザが（誤ってか又は意図的に）以前の計算経路から逸れるとき、及びリアルタイムの交通状態から代替経路がより好都合であり、装置がそのような状態を自動的に認識する適切な能力があるときである。

ユーザ定義の基準を使用して経路計算が可能なことも知られている。例えばユーザは、景色の良い経路を装置に計算させるのを好んでもよいし、交通渋滞がありそうな道路、予想される道路、又は現在起こっている道路を避けるように望んでもよい。この場合、装置のソフトウェアは、種々の経路を計算し、経路に沿って例えば景勝としてタグ付けされている興味のある点（ＰＯＩとして知られる）の数を最も多く含む経路により好意的に重みを付ける、又は特定の道路の一般的な交通状態を示す格納済み情報を使用して、ありそうな渋滞のレベル又はそれによる遅延のレベルの点から見て計算経路の順序付けをするであろう。ＰＯＩに基づく及び交通情報に基づく他の経路計算ならびに他のナビゲーション基準も可能である。

経路計算機能及びナビゲーション機能は、ＰＮＤの総合的な有用性の基本であるが、純粋に情報表示又は「フリードライビング」のために装置を使用することも可能である。フリードライビングでは、現在の装置位置に関連する地図情報だけを表示し、装置は経路を全く計算せず、ナビゲーションも行わない。このような動作モードは、ユーザが移動を望む経路を既に知っており、ナビゲーション補助を必要としないときに、たいてい適用される。

上述のタイプの装置、例えばＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖ．が製造販売する７２０Ｔモデルは、ユーザがある位置から別の位置まで移動するのを可能にする信頼できる手段を提供する。

ユーザが、移動する経路になじみがないときに大きな有用性があるだけでなく、多くのユーザは、ユーザ宅と職場との間のようななじみのある移動における経路選択の補助にもナビゲーション装置をやはり使用する。事故及び異なる時刻における交通の流れの変化などの事情は、遅滞及び渋滞を避けるために最適経路の選択を補助する際に、ナビゲーション装置には大きな利点がありうることを意味する。

例えばいくつかの国では、交通遅滞に関するデジタル情報が、乗物搭載型のナビゲーション装置に無線送信されうる。一例は、限られた量のデジタル交通情報をＦＭラジオ放送の一部として多重可能にするＲＤＳ−ＴＭＣ（Ｒａｄｉｏ−Ｄａｔａ−Ｓｙｓｔｅｍ−Ｔｒａｆｆｉｃ−Ｍｅｓｓａｇｅ−Ｃｈａｎｎｅｌ）である。この情報は、適切なＦＭ受信機で分離され、ナビゲーション装置で処理されてもよい。別の例は、個別情報チャネルで大量の最新のデジタル交通情報を提供するために、国際公開第２００７／０５７６９６号、国際公開第２００７／０５７６９４号、国際公開第２００７／０４２７９６号、国際公開第２００７／０１７６９１号、及び国際公開第０２／４５０４６号の番号で公開されているＰＣＴ出願に記載される技術を使用する。そのようなシステムは、ＨＤ Ｔｒａｆｆｉｃ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ Ｔｒａｆｆｉｃ）の商標名のもとにＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＢＶが実施している。

遅滞情報を受信する代わりに、別の技術は、デジタル地図情報の中にいつもの交通パターンを考慮に入れた異なる時刻の移動時間プロファイルを含めている。この移動時間プロファイルは、異なる時刻に道路を使用する様々な乗物の過去の平均に基づく。この移動時間プロファイルをデジタル地図情報の中に含めることで、ナビゲーション装置がいつもの交通パターンに基づいて経路を計画することが可能になる。移動時間プロファイルは、任意の適切な方法で導出されてもよく、具体的な技術が、例えば国際出願ＰＣＴ／ＥＰ２００８／０５７６９４号に記載されている。その技術は、ＩＱ Ｒｏｕｔｅｓの商標名でＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＢＶが実施している。

各技術には、利点と欠点がある。リアルタイム交通情報は、実際の道路交通状態に基づいているので、より正確である。しかし、リアルタイム交通情報は、現時点の情報だけを提供し、交通の流れがこれから先どう進展するかの表示を少しも提供しない。対照的に、事前格納済みの異なる時刻の移動時間プロファイルは、過去の移動の分析に基づいているので、どのように移動時間及びいつもの遅滞が進展するかのパターンを提供する。しかし、事前格納済みの移動時間プロファイルは、本質的に単なる統計であり、予測できない事故、故障した乗物、又は道路工事もしくは信号機故障によって引き起こされる他の遅滞によって影響を受けることがある現在の交通状況の正確なスナップショットを提供しない。

さらなる問題は、ナビゲーション装置がアクセスできる交通の流れの情報量が（リアルタイム交通情報であれ事前格納済み移動時間プロファイルであれ）増加するにつれて、そのような情報を簡単だが意味のあるようにユーザに提示するのがますます難しくなることである。車内で使用するとき、ユーザの注意を乗物の運転から逸らさないようにすることが重要である。なぜならこのことは運転者のストレスを増やし、事故の危険を増すからである。

本発明は、上記の問題を踏まえて考案された。

本発明の態様は、特許請求の範囲に規定されている。

１つの態様において、好適な実施形態は、移動状況が順調であるか否かを表す表示出力を生成する技術を表し、前記技術は、
ナビゲーション経路について、前記経路を完了するために予想される継続時間を示す予想移動時間情報を算出することと、
前記予想移動時間を前記経路についての平均移動時間と比較することと、
前記比較の結果に応じて、移動状況が順調であるか否かを表す前記表示出力を生成することと、を含む。

他の態様において、好適な実施形態は、移動状況が順調であるか否かを表す表示出力を生成する技術を表し、前記技術は、
第１の所定の時刻にナビゲーション経路の少なくとも一部分を通るための第１の移動時間情報を決定することと、
前記第１の所定の時刻とは異なる第２の所定の時刻に前記ナビゲーション経路の前記少なくとも一部分を通るための第２の移動時間情報を決定することと、
移動時間の変化を表す移動時間パラメータを、前記第１及び第２の移動時間情報から決定することと、
前記移動時間パラメータに応じて、前記表示出力を生成することと、
から選択される１以上の特徴を含む。

他の態様において、好適な実施形態は、実況交通情報のこれから先の進展を予測するために実況交通情報を処理する技術を表し、この技術は、
それぞれの発生時刻において、交通移動時間遅延を表す実況交通情報の項目を受信することと、
発生時刻に関するそれぞれの移動時間遅延の変動履歴を作成するために、前記移動時間遅延と対応するそれぞれの時刻とをメモリに格納することと、
実況交通情報の最新の項目の発生時刻から先の移動時間遅延の予測される進展を示す、移動時間遅延の少なくとも１つの特徴を、前記履歴から決定することと、
から選択される１以上の特徴を含む。

本明細書で使用する限り、「交通情報(traffic information)」又は「実況交通情報(live traffic information)」という用語は、外部情報源から受け取り、かつ現在の交通データの観測情報を提供する交通情報を指す。情報は、現在の観測に基づいているという意味で「実況」であるが、処理及び伝達が情報のスループットを遅らせることがあることは理解されるであろう。実況交通情報の例には、前述のＲＤＳ−ＴＭＣ及びＨＤ−Ｔｒａｆｆｉｃを含む。

本発明の種々の態様及び実施形態における本発明の特徴及び利点は、（１）移動状態が良好かどうかの表示の直感的で理解しやすい提示、（２）１つ以上の事前格納済み経路についての移動状況を監視し、移動状況について助言又は警告するプロンプト（促し）の生成能力、（３）実況交通情報が示す移動時間遅延がこれから先どのように進展しうるかの予測を導出する能力、（４）実況交通情報の履歴を使用して、履歴からの外挿に基づき交通遅滞がどのように進展しうるかの予測、（５）実況交通情報と事前格納済み移動時間プロファイルとの間の、有用性のある情報のギャップを埋める能力、の中から選択される少なくとも１つを含む。

さらなる特徴及び利点は、以降に記載されており、これらの実施形態のそれぞれのさらなる詳細及び特徴は、添付の従属請求項及びその他には以下の詳細説明に規定されている。本明細書に記載及び／又は図面に例示のどの新規な特徴又は着想に対しても、それに強調が行われているか否かにかかわらず、保護を要求する。

本発明の教示の種々の態様及びそれらの教示を具体化する構成(arrangement)について、以降では添付の図面を参照して説明に役立つ例を用いて記述する。

全地球測位システム（ＧＰＳ）の概略図である。 ナビゲーション装置をもたらすように構成された電子構成要素の概略図である。 ナビゲーション装置が無線通信チャネルを通じて情報を受信しうるやり方の概略図である。 ナビゲーション装置の説明用の斜視図である。 ナビゲーション装置の説明用の斜視図である。 ナビゲーション装置が用いるソフトウェアの概略図である。 デジタル地図データベース用の移動時間情報の概略図である。 デジタル地図データベース用の移動時間情報の概略図である。 交通遅滞の進展を予測するプロセスステップを示す概略フロー図である。 計画されたナビゲーション経路に沿って起こる遅滞の概略図である。 図７のステップをより詳細に示す概略フロー図である。 交通遅滞の位置を示す地図ビューの概略図である。 交通遅滞情報を表す表示アイコンの３つの形態を示す図である。 移動時間解析器の実装を示す概略ブロック図である。 実況交通情報を処理する一技術例を示す概略フロー図である。 図１３の技術例の変更例を示す概略フロー図である。 移動時間プロファイルを処理する一技術例を示す概略フロー図である。 移動時間解析器で実施可能な別の例を示す概略フロー図である。

本発明の好ましい実施形態について、これより特にＰＮＤとの関連で記述する。しかし、本発明の教示はＰＮＤに限定されず、むしろ経路計画及びナビゲーション機能を提供するためにナビゲーションソフトウェアを実行するように構成された、どのタイプの処理装置にもあまねく適用できることを記憶しておくべきである。それ故、本願との関連では、ナビゲーション装置は、その装置がＰＮＤ、それとも車載のナビゲーション装置、それどころか経路計画及びナビゲーションソフトウェアを実行する（デスクトップもしくはポータブル・パーソナルコンピュータ（ＰＣ）、移動電話機、又は携帯情報端末（ＰＤＡ）などの）計算資源として具体化されるかにかかわらず、あらゆる種類の経路計画及びナビゲーション装置を含む（限定ではない）ことを意図していることになる。

本発明の教示は、ユーザがある地点から別の地点へどのように行くべきかの命令を求めておらず、単に所与の場所のビューを提供されることを望む状況においてさえ有用性を有することも以下のことから明らかになるであろう。そのような状況では、ユーザが選択した「目的の」場所は、ユーザがナビゲーションの開始を望む対応する出発場所を有する必要がなく、その結果として「目的の」場所又はもっとはっきり言えば「目的の」ビューにつての本明細書の言及は、経路の生成が必要不可欠である、「目的地点」への移動が行われなければならない、又はもっとはっきり言えば目的地点の存在は対応する開始場所の指定を必要とする、ことを意味すると解釈されるべきでない。

以上の但し書きを記憶に留めて、図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例の図を表す。そのようなシステムは周知であり、種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったが、ＧＰＳは極めて正確な軌道で地球を回る複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。

ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。

図１に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期であることが多い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示される。

各衛星１２０から連続的に送信されるスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信機１４０が三角測量によりその２次元位置を計算するために、ＧＰＳ受信機１４０は少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することが当業者には理解される。更なる信号を取得すると、全部で４つの衛星１２０から信号１６０を取得する結果となり、これによってＧＰＳ受信機１４０は、その３次元位置を周知の方法で計算できる。

図２は、本願の好適な実施形態に従うナビゲーション装置２００の電子構成要素の、ブロック構成要素の形式の説明的表現である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。

ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。特に好適な構成において、ユーザが複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために表示画面２４０の一部分に接触するだけでよいように、入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化される。

このナビゲーション装置は出力装置、例えば可聴出力装置（例えばスピーカ）を含んでもよい。出力装置２６０がナビゲーション装置２００のユーザに対して可聴情報を生成できるため、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解されるはずである。

ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ資源２３０に動作可能に結合され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリ資源２３０には例えば、ランダム・アクセス・メモリ（ＲＡＭ）のような揮発性メモリ、及び不揮発性メモリ、例えばフラッシュメモリのようなデジタルメモリ、を含む。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作と音声起動動作との少なくとも一方のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するためと、インターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するためとの少なくとも一方のために使用されてもよい。

図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。

更に、図２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本願の範囲に入るものと考えられる。例えば図２に示す構成要素は、有線接続と無線接続との少なくとも一方等を介して互いに通信状態にあってもよい。従って、本願のナビゲーション装置２００の範囲は、可搬又は手持ちのナビゲーション装置２００を含む。

更に、図２の可搬又は手持ちのナビゲーション装置２００は、例えば自転車、バイク、自動車又は船舶等のような乗物に既知の方法で接続されるか又は「ドッキング」されることができる。その場合、そのようなナビゲーション装置２００は、可搬又は手持ちでのナビゲーションの使用のために、ドッキング場所から取り外し可能である。

ここで図３を参照すると、ナビゲーション装置２００は、少なくとも１つの実施形態において、デジタル接続（例えば、周知のＢｌｕｅｔｏｏｔｈ技術を介するデジタル接続）を確立する移動装置（不図示）（移動電話、ＰＤＡ、及び移動電話技術を用いる任意の装置のうちの少なくとも１つ等）を介して、サーバ３０２との「モバイル」又は遠距離電気通信ネットワーク接続を確立してもよい。そうして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体時、及び車載走行時の少なくとも一方において移動可能であり且つ多くの場合移動している）とサーバ３０２との間に確立される。

例えば（ワールド・ワイド・ウェブのような）インターネットを使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われうる。これは、例えばＴＣＰ／ＩＰ層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等の任意の数の通信規格を利用できる。

そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）−接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われうる。

更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して周知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。

ナビゲーション装置２００は、ナビゲーション装置２００自身の中に、自身の移動電話技術を含んでもよい（例えばアンテナを含み、又は任意的にはナビゲーション装置２００の内部アンテナを用いる）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ、且つ／又は例えば必要な移動電話技術とアンテナとの少なくとも一方を備える挿入可能なカード（例えば加入者識別モジュールすなわちＳＩＭカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。

ＧＲＰＳ電話設定の場合、移動電話の機種、製造業者等の多様な範囲に関して正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新されうる。

図３においてナビゲーション装置２００は、複数の様々な構成のうち任意のものによって実現されうる汎用通信チャネル３１８を介して、サーバ３０２と通信しているものとして描かれている。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。

サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更に、プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、信号送受信機に組み合わされてもよい。

サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報のストアを含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。

ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。

サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。

一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。

通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信、及び電磁通信のうちの少なくとも１つ等のためのパスを提供するように構成されることができる。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ｒｆ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信機及び受信機等の中間装置を含むことができる。

１つの説明的構成において通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に適応できてもよい。更に通信チャネル３１８は衛星通信に適応できる。

通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル・システム・フォー・モバイル・コミュニケーションズ(Global System for Mobile Communications)（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号、及び圧縮信号のうちの少なくとも１つであってもよい。

サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置するネットワークサーバを含んでもよい。

サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。

ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を与えられてもよい。情報は、自動的に、又はユーザがナビゲーション装置２００をサーバ３０２に接続した際に、周期的に更新されてもよく、且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合においてはサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。

上で示されたように図２において、ナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えばタッチパネルスクリーンを介して情報（直接入力、メニュー選択など）を入力すること及び情報を表示することとの両方を可能にするために、一体型入力表示装置に統合される。このようなスクリーンは、当業者には周知のものであるように、例えばタッチ入力ＬＣＤスクリーンであってもよい。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる任意の入力装置２２０と更なる任意の出力装置２４１との少なくとも一方を有しても良い。

図４Ａ及び図４Ｂは、ナビゲーション装置２００の斜視図を示している。図４Ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えばタッチパネル画面）と図２の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２３０などを含むがこれに限定されない）を含むユニットであっても良い。

ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、吸着カップ２９４を用いて、乗物のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。

図４Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２９２をスナップ接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。ナビゲーション装置をドッキングステーションへと結合し、及び結合を解除するための、他の同等に適した構成もまた、当業者にはよく知られている。

ここで添付図の図５を参照すると、メモリ資源２３０は、ブートローダプログラム（図示せず）を格納しており、このプログラムは、プロセッサ２１０で実行されて、機能ハードウェアコンポーネント４６０の実行のために、メモリ資源２３０からオペレーティングシステム４７０をロードする。オペレーティングシステム４７０は、アプリケーションソフトウェア４８０を実行しうる環境を提供する。オペレーティングシステム４７０は、機能ハードウェアコンポーネント４６０を制御する働きをし、アプリケーションソフトウェア４８０と機能ハードウェアコンポーネント４６０との間に存在する。アプリケーションソフトウェア４８０は、たとえば地図閲覧機能、経路計画機能、ナビゲーション機能及びそれに関係する他のすべての機能などのナビゲーション装置２００のコア機能をサポートするＧＵＩを含む操作環境を提供する。モジュールの中でもとりわけ、アプリケーションソフトウェア４８０は、経路計画モジュール４８２、移動時間解析器モジュール４８４、交通情報処理モジュール４８６、及び交通遅滞進展解析器４８８を有してもよい。これらのモジュールは個別に示されているが、この表現が単に理解を助けるためであることは理解されるであろう。機能はモジュール間で重なり合ってもよい、及び／又は１つのモジュールは１つ以上の他のモジュールを備えてもよい。

メモリ資源２３０は、地図データベース又はデジタル地図４９０も格納するが、それらは、（１）視覚的地図表示の生成及び（２）経路計画及びナビゲーションに必要な道路及び交差点の位置、のために使用される情報の電子表現である。デジタル地図４９０は、データの唯一の収集物として編成されてもよいし、また複数の個別の情報構成要素として編成されてもよい。デジタル地図４９０に表される各道路区間に関して、デジタル地図は、道路区間についての補助情報を有する。例えば図６ａを参照すると、簡単な形態では、補助情報は、１つ以上の道路区間長５００、その道路区間の制限速度５０２及び／又はその道路区間の移動に要する典型的な移動時間５０４を含んでもよい。移動時間情報は、経路計画ソフトウェアが出発地点から目的地点までの経路の移動期間を予測するのを可能にし、移動時間を最短にする経路の選択を最適化可能にするので重要である。

ここで留意すべきは、図６ａにおいて、情報項目のすべては、明示的に表される必要がないことである。情報のある項目は、別の項目から暗示的に導出されてもよい。例えば、典型的な移動時間は明示的に含まれなくてもよい。代わりに、道路区間の平均速度は、制限速度の０．８倍などの制限速度の一定の割合と想定して計算されてもよい。この場合、典型的な移動時間は、道路区間長を平均速度で割ることで計算されてもよい（例えば、典型的な移動時間＝距離／（０．８×制限速度））。

より高度な形態の図６ｂを参照すると、道路区間の補助情報は、道路区間長５００、制限速度５０２、ならびに異なる時刻及び／又は異なる日の複数の移動時間プロファイル５０６を有してもよい。各プロファイル５０６は、移動時間を計算するための時間又は任意の他のパラメータで表されてもよい移動時間指標５０８を有する。例えば、移動時間指標５０８は、上の説明と同様に制限速度の割合として平均乗物速度を表す、割合の形態をとることができよう。移動が遅いとき、この割合は小さい。移動が比較的速いとき、この割合は１に向けて大きさを増す。各移動時間プロファイル５０６は、プロファイルが有効である時刻及び／又は日を示す、時刻及び／又は日有効(validity)時間帯（ウインドウ）５１０に関係してもよい。例えば、ウィークデーの朝のピーク時プロファイルに関しては、時刻及び／又は日時間帯は、月曜〜金曜の８：００〜１０：００を表してもよい。有効時間帯５１０は、プロファイルを使用して明示的に示されてもよいし、また同じ時間帯が地図の特定地域（町など）又は地図全体に対して適用されてもよく、この場合、有効時間帯５１０は暗示されており、明示的に表される必要はない。移動時間指標５０８は、天候（例えば、良い、悪い）又は乗物の種類（例えば、自動車、貨物用乗物）などの異なる基準に従って、それ自体再分割されてもよい。

デジタル地図４９０に加えて、メモリ資源２３０は、経路計画モジュール４８２が考案した計画済みのナビゲーション経路、及び／又は以前計画され、ユーザが格納することを選択した１つ以上の事前計画済み経路も格納してもよい。例えば、このような事前計画済み経路は「好みの経路」と呼ばれてもよい。これらの経路を格納することによって、出発地点、目的地点、及び経路選択基準などの経路詳細を再入力する必要なしに、経路詳細の読み出しが可能になる。

一形態では、ナビゲーション装置２００は、実況交通情報を処理できる。本明細書で使用する限り、用語「実況交通情報」は、外部情報源から受け取り、かつ交通データの観測情報を提供する交通情報を意味する。情報は、現在の観測に基づいているという意味において「実況」であるが、処理及び伝達が情報のスループットを遅らせることがあることは理解されるであろう。実況交通情報の例には、前述のＲＤＳ−ＴＭＣ及びＨＤ−Ｔｒａｆｆｉｃのデータを含む。ＲＤＳ−ＴＭＣの情報は、最大３０〜６０分遅れることがある。その理由は、ＲＤＳ−ＴＭＣチャネルの情報容量が情報のスループットを制限し、情報の全フレームを新たにするのに最大３０〜６０分かかることがあるからである。ＨＤ−Ｔｒａｆｆｉｃのデータは、はるかに新しく、伝送チャネル容量による伝送への影響が少ない。ナビゲーション装置２００は、実況交通情報を受信及び復号する受信機を有してもよいし、またナビゲーション装置２００は、実況交通情報を受信する別の受信機にＩ／Ｏポート２７０を介して結合されてもよい。この別の受信機は、例えばＦＭラジオ又はセルラ電話装置であることができよう。実況交通情報は、必要なら交通情報処理モジュール４８６で復号される。

好ましい実施形態の１つの任意的な態様は、交通遅滞進展解析器４８８である。解析器４８８は、交通遅滞がこれから先どのように進展しうるかを予測するために実況交通情報を処理する。図７は、図８に示される交通遅滞６００に関して、そのようなプロセスのための一般的ステップを概略的に示す。プロセスは、各交通遅滞６００に対して実行されるループ６０２を有する。ステップ６０４は、任意的なステップであり、関心のある経路に沿って起こる交通遅滞だけを選択することによって、処理及び／又はデータ保存の負担を抑える。用語「沿う(along)」は、関心のある経路及び状況に応じて関心のある経路の近く（ここの遅滞がこれから先関心のある経路に及ぶかもしれないし、また関心のある経路の再計画が必要な場合に重要かもしれない）の交通遅滞を含む。関心のある経路は、現在選択されている経路でもよいし、また１つ以上の事前格納済み（「好み」）の経路も含んで、ユーザが現在選択していないときでさえ、そのような経路の情報が最新に維持されうるようにしてもよい。ステップ６０４が実施されない場合、すべての遅滞に対して処理を続ける。

ステップ６０６では、移動時間に対するそれぞれの遅延が時間閾値を超えるかどうかを判定することにより、２番目の任意的な選別テストを適用する。閾値は、軽微な遅滞を省略しうるように選択される。閾値は、例えば約５分でもよい。ステップ６０６は、任意的にステップ６０４と組み合わせて実施されてもよいし、また代替として、所望であればステップ６０４と６０６の両方とも省略できよう。

ステップ６０８では、現在の交通遅滞情報及び交通遅滞情報の発生時刻を表すタイムスタンプを格納して、長期にわたるそれぞれの遅滞に関する遅滞情報の時刻インデックス付き又は時間順の履歴を作成する。交通遅滞情報は、地図上の１つ以上の遅滞開始地点６００ａ、遅滞を通過するための移動時間遅延６００ｂ、渋滞長６００ｃ（物理的長さ）、地図上の遅滞終了地点６００ｄを含んでもよい。

ステップ６１０では、遅滞情報の履歴を分析し、時刻遅滞履歴に基づく統計的推定を使用して、移動時間の遅延がこれから先どのように進展するかを予測する。現在及び過去の値に基づきこれから先の変化を予測する種々の推定技術が、統計分析分野で知られている。ステップ６１０ではまた、例えば、遅滞は不変か、増加しているか、それとも縮小しているか、及び／又は遅滞自体が経路に沿って進んでいるか（例えば、速度の遅い乗物によって引き起こされている場合）どうかなどによって遅滞を分類してもよい。次いでループ６０２は、処理を待つ次の交通遅滞に対して繰り返される。

図９は、分析ステップ６１０のより詳細なサブステップを示す。サブステップ６１２では、遅滞の値は、ステップ６０６で格納された履歴から、時間ｔ２だけさかのぼる期間にわたってｔ１の間隔で読み出される。データサンプル数はｔ２／ｔ１である。間隔ｔ１の値は、例えば約１秒、又は約２秒、又は約５秒、又は約１０秒、又はより大きい値もしくはそれらの間の任意の値でもよい。ｔ２の値は、状況に応じてｔ１より約１００〜１５０倍大きくてもよい（従って、処理のために約１００〜１５０のサンプルをもたらす）。追加又は代替で、ｔ２の値は、約５００秒、５５秒、６００秒、７００秒、又は１０００秒、あるいはより大きい値もしくはそれらの間の任意の値でもよい。典型的な値は、ｔ１＝５秒及びｔ２＝６００秒で、処理のために１２０のサンプルをもたらすであろう。ステップ６１４で、統計的推定がこれら離散値に適用され、遅滞の種類を分類し遅滞パラメータを定める。分類及び関連パラメータは、以下の１つ以上を含んでもよい。
（ａ）移動時間遅延は不変か、増加しているか、それとも減少しているか。増加しているか又は減少している場合、変化率（及び状況に応じて変化の加速率）。
（ｂ）遅滞は動いているかそれとも止まっているか。動いている遅滞は、始点と終点の両方が同じ方向に進むことによって示されることがある。動いている場合、移動速度（及び状況に応じて変化の加速率）。
（ｃ）遅滞は始点（例えば、経路で遭遇する最初の地点）で増加しているか／減少しているか、及び増加／減少のそれぞれの率。
（ｄ）遅滞は終点（例えば、経路で遭遇する最後の地点）で増加しているか／減少しているか、及び増加／減少のそれぞれの率。
（ｅ）所定の閾値に対する遅延時間の大きさに応じて小、中又は大として、移動時間に対する遅延を分類。

ステップ６１６では、分類及びパラメータがメモリ資源に格納される。

上記の技術は、遅滞履歴の格納及び分析に基づき、交通遅滞がこれから先どのように進展しうるかの予測を可能にする。これは、実況交通情報と事前格納済み移動時間プロファイルとの間の大きな差を埋め合わせる。実況交通情報がどんな過去の内容もこれから先の予測情報も含んでいないときでさえ、上記の技術は、交通遅滞進展の予測を可能にできる。

受信した実況交通情報を処理するナビゲーション装置２００で使用されるものとして、上記の技術が説明された。一代替として、そのような予測処理は、実況交通情報を送信又は放送する前に発信側で適用できよう。例えば、追加のデータフィールドを実況交通情報に含めることができよう。追加のデータフィールドは、上記の分類及びパラメータの１つ以上を表すことができよう。これは、各ナビゲーション装置２００における処理負担を軽減可能にしうる。これはまた、予測の一致を確実にすることに加えて、実況交通情報の価値も増加しうる。

実況交通情報からの予想遅延時間の使用、又は実況交通情報に対する予想遅延時間の使用は、経路計画及び分析を補助するのに極めて有用である。そのような情報は、実況交通情報との間の現在の情報の隔たりを埋めうる。

図１０を参照すると、一形態では、ナビゲーション装置２００は、ナビゲーション経路６３２及びすべての交通遅滞６３４を示す地図ビュー６３０を生成することができる。交通遅滞６３４は、例えば実線（例えば赤色）を用いて、任意の適切に警告するやり方で示されてもよい。線の長さは、地図ビュー６３０上に投影された渋滞長に相当してもよい。遅滞の特徴は、そばに、又は開／閉可能なサブウインドウの中に表示されてもよいし、またアイコン６３６で表されてもよい。

好ましい形態では、ナビゲーション装置２００は、地図ビューの中にアイコン６３６を生成する。図１１を参照すると、アイコン６３６は、移動時間遅延の大きさに対応する大きさ（例えば長さ）を有する。アイコン６３６は、それ自体が矢印か又は周囲の線もしくは輪に囲まれた矢印の形態を取ってもよい。アイコン６３６はまた、（１）移動時間遅延の大きさ、又は（２）遅延が現在増加、減少それともは安定しているかに応じて、色づけされてもよい。例えば、赤のアイコンは、遅延が現在増加していることを示してもよく、黄のアイコンは、遅延が安定していることを示してもよく、また緑のアイコンは、遅延が現在縮小していることを示してもよい。

交通遅滞が所定の閾値より大きい割合で増加していると判定される場合、この経路の移動に対して遅滞の混乱が急速に増加しているとユーザに警告するために、追加の警告が生成されてもよい。追加の警告は、例えば警告音でもよい。

交通遅滞が中規模であり、比較的長い時間安定していると判定される、及び／又は少ししか又は全く動きを示さない場合、遅滞は、道路工事及び／又は事故によって引き起こされた持続的な交通渋滞を表すことがある。このような交通遅滞は、長い時間存在し続けることがあるので、異なる表示表現及び／又はアイコンが使用されてもよい。

図１２を参照すると、好ましい実施形態の第２の任意的な態様は、経路の移動時間を分析し、移動状況が現在良好かどうかの表示出力を生成する移動時間解析器４８４である。分析を実行するために、移動時間解析器４８４は、以下の情報入力の１つ以上を受信する。それらは、デジタル地図４９０からの地図情報入力６５０と、受信実況交通情報の実況交通情報入力６５２と、外部気象情報源から受信したか又は車載降雨センサ（図示せず）などの適切なセンサにより感知した気象情報６５４とである。

一形態では、移動時間解析器４８４は、経路の移動時間が現在増加、減少それとも安定状態にあるかの表示出力を生成するように構成される。そのような情報は、仮にユーザが短期間待つとしたら、ユーザが今移動を開始するのに比べて、移動時間が長いか、短いかそれとも同じかをユーザに示す効果的なやり方である。これは、移動時間が短くなるであろう場合、ユーザが今移動を開始すべきかそれとも短期間待つべきかの、簡単かつ非常に直感的な表示をユーザに提供する。

別の形態では、移動時間解析器４８４は、追加又は代替で、経路の移動時間が「平均より悪い」すなわち平均より長いか否かを示す警告信号を生成するように構成されてもよい。追加又は代替で、予想移動時間が平均より短い（及び／又は少なくとも平均より長くない）場合、好意的な表示が生成されてもよい。運転者が渋滞又は遅滞を避けることを望む場合、これは、ユーザが移動を開始すべきかそれとももっと長く待つべきかの決定を可能にしうる。

このような機能の実施のための処理についてこれより説明する。

移動時間解析器が、移動時間が現在増加、減少それとも安定状態にあるかを分析する形態について、図１３〜１５を参照する。移動時間の最も正確な計算は、実況交通情報入力６５２から得られうる。移動時間解析器４８４は、経路に影響を及ぼしている交通遅滞がどのように進展するかを予測するために、交通遅滞進展解析器４８８を呼び出してもよい。簡単な実施例においては、経路の交通遅滞は、互いに同期した時刻に、すなわち同時に遅滞に遭遇したかのように分析され、現在の乗物位置からそれぞれの交通遅滞がどのくらい離れているかを考慮しない。図１３を参照すると、移動時間解析器が実行するステップは、１番目のループ６００を含み、ステップ６６１において、現在の移動時間遅延の累計又は現在合計高（現在の遅延を伴う移動を開始する場合の経路上での遅延の現在合計高を意味する）を生成するために、経路に沿った各交通遅滞による現在の移動時間遅延を合計する。これに続いて、一定の時間間隔で各交通遅滞に対する移動時間遅延のこれから先の進展を予測するために、ステップ６６３で遅滞進展解析器４８８を呼び出す２番目のループ６６２がある。これから先の時間間隔は、少なくとも約５分でよいが、より好ましくは少なくとも約１０分である。これから先の時間間隔は約３０分未満でよいが、好ましくは約２０分未満である。例えば、これから先の時間間隔は約１５分でもよい。ステップ６６４では、経路に沿った、これから先の合計移動時間遅延（これから先に予測される値の遅延を伴う移動を開始する場合の、経路上での遅延の現在合計高を意味する）を生成するために、予想移動時間遅延を合計する。ステップ６６６では、１番目のループ６６０で取得された現在の合計移動時間遅延を２番目のループ６６２で取得されたこれから先の合計移動時間遅延と比較し、それぞれの状態を示す情報出力信号を生成する。
（ａ）現在の遅延はこれから先の遅延より小さい（遅滞状態は増加している）
（ｂ）現在の遅延はこれから先の遅延と同等である（遅滞状態は安定している）
（ｃ）現在の遅延はこれから先の遅延より大きい（遅滞状態は減少している）

所望であれば、大きさにおいて量子化値より大きい差だけが状態（ａ）又は（ｃ）を示すように、比較は、所定の量子化値（例えば５分）又は合計移動時間の所定の割合（例えば５％）で量子化されてもよい。大きさにおいて量子化値より小さい差は、同等と見なされ、状態（ｂ）を示す。

表示出力は、この場合もやはり図１１の矢印アイコンなどのアイコンを使用して示されてもよい。アイコンには、遅滞に関する時間情報が添えられてもよい。時間情報は、例えば移動時間の差及び／又は現在の移動時間とこれから先の移動時間の一方又は両方を示してもよい。出力信号は、仮にユーザが短期間待つとしたら（例えば１５分）、ユーザが今移動を開始する場合に比べて、移動時間が長い、短いそれとも同じかをユーザに示す効果的なやり方である。これは、ユーザが直ぐに移動を開始すべきか、それとも１５分などの短期間待つべきかについて簡単かつ非常に直感的な表示を提供する。

図１４は、図１３に基づくプロセスのより洗練されたバージョンを示す。交通遅滞の各事例に対して現在の移動時間遅延を使用する代わりに、現在の乗物位置と交通遅滞との間の距離に応じて時刻オフセットが適用される。遅滞進展予測器４８８はそれぞれの時に呼び出されるが、遅滞進展予測器４８８は乗物が遅滞に遭遇するであろう予想される時刻点を表す、未来の異なる時刻点について呼び出される。例えば、仮想の経路移動が現時刻に開始される場合でさえ、経路に沿って１０ｋｍのところにある遅滞に到着するまで、これから先約１０分はかかるかもしれない。時刻オフセットはこれを補償する。時刻オフセットは、経路計画モジュール４８２が計算する累計移動時間カウンタに基づいてもよいし、また乗物位置と交通遅滞との間の距離に対する、経路を通した概算の平均速度による除算に基づいた概算でもよい。図１４では、１番目のループ６００のステップ６６１の前に、上で説明したように各交通遅滞発生に適用するそれぞれの時刻オフセットを決定する最初のステップ５５８と、時刻オフセットに基づき遅滞進展予測器４８８を呼び出すステップ５５９とがある。ステップ６６１は、経路に沿ってそれぞれの時間遅延を合計し、現在の合計移動時間遅延（現時刻に移動を開始する場合の移動時間の合計遅延を意味する）を生成する。２番目のループ６６２では、追加のステップ６６５が時刻オフセットにこれから先の時間間隔を加える。例えば、各オフセットは、未来に向かって１５分だけ増加されてもよい。次いでステップ６６３では、増加された時刻オフセットに基づき遅滞進展予測器４８８を呼び出し、それから方法は前述のように続く。この洗練されたプロセスは、経路に沿って交通遅滞に遭遇するであろうそれぞれの時間を用いて、より正確な遅滞のパターンを生成しうる。

図１５は、デジタル地図４９０の一部として移動時間プロファイル５０６が与えられる場合に、代わりに移動時間プロファイル５０６に基づき類似の情報を生成する代替技術を示す。この代替技術は、ナビゲーション装置が実況交通情報を処理する能力を備えていない場合、又はそのような実況交通情報が利用可能でない場合に使用されてもよい。移動時間プロファイル５０６は、デジタル地図情報４９０とともに事前格納されているので、追加の情報ストリームの受信に頼らない。前の技術において見られるように、時刻オフセット有り及び無しの２つの類似の技術が、使用されてもよい。

図１５を参照すると、より簡単な方法が備える１番目のループ６７２は、ナビゲーション経路に沿った各経路区間に関して、現在の時刻及び日に基づき経路区間の移動時間プロファイル５０６を分析する第１のステップ６７３と、経路に沿って移動時間を合計し現在の移動時間現在合計高を生成するステップ６７４とを備える。２番目のループ６７５において、各経路区間に関して、ステップ６７６では、未来に向かってある時間間隔後に対応する移動時間プロファイル５０６を分析する。これから先の時間間隔は、図１３及び１４で使用される時間間隔と同じでもよく、典型的な値は約１５分である。ステップ６７８では、これから先の時間間隔後の経路に沿った移動時間を合計して、これから先の移動時間現在合計高を生成する。ステップ６８０では、１番目のループ６７２から取得した現在の移動時間と２番目のループ６７５から取得したこれから先の移動時間とを比較し、上述のステップ６６６と同様に出力信号を生成する。

より洗練された形態では、方法は、任意的なステップ６７０及び６７７を加え、特定の道路区間に到達するまでに乗物が要する時間長を反映するために時刻オフセットを適用する。この方法では、オフセットは、ステップ６７４又は６７８でそれぞれ計算された移動時間の累計(rolling sum)から直接読み取られてもよい。

さらなる代替形態では、移動時間解析器４８４は、実況交通情報に基づく技術（例えば、図１３又は１４）と移動時間プロファイル５０６に基づく技術（例えば、図１５）の両方を、組み合わせて使用してもよい。そのような組み合わせの方法は、例えば事故、又は信号故障、又は故障乗物、又は速度の遅い乗物によって引き起こされるかもしれない、異常でいつもと異なる交通遅滞に実況交通情報が限定される場合、特に役立つことがある。いつもの交通遅滞に関する情報は、依然として移動時間プロファイル５０６から取得されてもよい。上述の方法は、順々にか又は並行して実行されてもよく、それぞれの「現在」及び「これから先」の時間情報が最終比較の前に一緒に合計される。

図１６は、移動時間解析器４８４からの第２の形態の出力指標の処理、すなわち経路の移動時間の平均値との比較を示す。ステップ７００では、移動が現時刻に開始されると想定した移動に対する、予想移動時間の計算を備える。移動時間は、以下の任意の１つ以上を参照して計算されてもよい。
（ａ）事前格納済み移動時間プロファイル５０６
（ｂ）受信実況交通情報
（ｃ）気象情報。天候のタイプは、事前格納済みの移動時間プロファイルが細分類されている特性の１つでもよい。あるいは、ナビゲーション装置は、悪天候で移動時間が増加する統計的平均を表す悪天候倍率によって、移動時間を増加してもよい。

予想移動時間が受信実況交通情報に基づいている場合、所定の閾値より短いか又はそれを超えない移動時間遅延は、処理負担を減少するために、状況に応じて取るに足らないとして無視してもよい。この閾値は、例えばステップ６０６で使用される閾値と同様であってもよい。通常、閾値は約５分である。任意的に、乗物が交通遅滞の地点に到達することが予想される未来の時点へと遅延時間を外挿するために、移動時間遅延進展解析器１８８が呼び出されてもよい。

ステップ７０２は、移動に関する平均移動時間の決定又は計算を備える。平均移動時間に関する情報源は、予想移動時間に関する情報源と異なってもよい。例えば、ステップ７００において予想移動時間が受信実況交通情報を使用して計算される場合、ステップ７０２は、デジタル地図情報例えば移動時間プロファイル５０６からの平均移動時間を取得することを含んでもよい。移動時間プロファイル５０６は、収集した乗物移動データの履歴の平均に既に基づいているので、平均化機能は追加で実施されなくてもよい。

あるいは、平均移動時間に関する情報源は、例えば両方とも事前格納済み交通プロファイル５０６に基づくなど、予想移動時間を計算する情報源と同じでもよい。このような場合は、好ましくはステップ７０２で、例えば１日全体にわたって移動時間プロファイル５０６を平均化することによって、及び／又は同じ時刻だが異なる曜日、月及び／又は年の移動プロファイルを平均化することによって移動時間の平均値を取得するように、さらに平均化計算の実行を備える。このような平均化計算の実行は、（１）予想移動時間と平均移動時間との間の幾分の差別化又は非依存性を確実にする、及び／又は（２）平均移動時間が予想移動時間より変動の少ない移動時間の基準を表すのを確実にする。

ステップ７０４では、予想移動時間と平均移動時間が比較され、予想移動時間が平均より長いかどうかに応じて表示が生成される。所望であれば、追加の閾値も比較に使用できよう。
（ａ）は（予想移動時間）＞（平均移動時間＋閾値）。この計算は平均移動時間を閾値の値だけ増加させ、それによって予想移動時間が平均移動時間とおおむね差がないとき、「平均より悪い」警告表示生成の確率を減少する。
（ｂ）は（予想移動時間）＞（平均移動時間−閾値）。この計算は平均移動時間を閾値の値だけ減少させ、それによって予想移動時間が少なくとも閾値の値だけ平均移動時間に勝らない限り、平均より悪い表示を生成する。

同様にステップ７０４では、単に２つの状態の代わりに３つ以上の表示状態を使用できよう。３つの表示状態は、「平均より良い（平均より短い）」、「平均と同じ」又は「平均より悪い（平均より長い）」を含むことができよう。予想移動時間と平均移動時間との間の差の大きさが量子化閾値より小さい場合、表示出力が「平均と同じ」であるように、閾値は比較を量子化するために使用できよう。

上記の両方において、閾値は所定の値でもよいし、またユーザが設定可能又は調節可能でもよい。

ステップ７０４における移動時間の表示は、警告音などの音の生成を備えてもよい。異なる音が異なる比較状態を示すために使用されてもよい、及び／又は比較状態が変化するとき、特殊な警告音が生成されてもよい。

図１２を参照すると、移動時間解析器４８４は、外部入力７５０に応答して、ユーザのコマンドがありしだい処理を開始してもよい。あるいは、移動時間解析器４８４は、自主的又は半自主的に処理を繰り返して、バックグラウンド機能を提供し、かつ予想移動時間を監視する移動時間レーダの機能を果たすように構成されてもよい。例えば、外部入力７５０は、ユーザのコマンドであるのに加えて、ナビゲーション装置２００を操作するユーザを示してもよい。ユーザが装置の操作を所定の期間停止後、移動時間解析器の処理は停止してもよい。あるいは、ユーザは、移動時間解析器４８４の操作に関する時間基準を事前にプログラムしてもよく、そしてタイマモジュール７５２が、適切な操作時間にトリガを生成してもよい。例えば、ユーザは、例えば毎ウィークデーの朝の８：００〜１０：００などの特定の時間帯に関して、現在の経路（又は「好み」として格納済みの経路）の予想移動時間を移動時間解析器４８４が監視するのを望むと決定してもよい。開始時刻及び終了時刻は、タイマモジュール７５２にプログラムされてもよく、現時刻が所望の操作時間帯内にあるとき、タイマモジュール７５２は周期的に計算トリガを生成する。さらなる代替として、タイマモジュール７５２は、ナビゲーション装置を運用中のときはいつでも、移動時間解析器４８４に対する計算トリガを周期的に生成するように継続してもよい。

関心のある特定の経路に関して時間関連情報を提供するために移動時間を監視するのと同じ原理は、交通の流れなどの他の交通遅滞パラメータに拡張されてもよい。多くのユーザが最速の経路での経路計画を通常望むが、他のユーザは、経路が目的地点への最速の経路でないかもしれない場合でさえ、渋滞遅滞のない自由に流れる経路を望むことがある。自由に流れる経路は、ユーザが運転するのにストレスが少ないことがある。

上記の技術は、移動時間及び／又は交通遅滞に関して、移動時間情報の監視及びユーザに役立ち直感的に分かる指標の生成を可能にする。指標は、大量の時間関連情報を聴くか又は読むために注意をそらす必要がなく、ユーザが理解しやすい。所望なら、移動時間情報はさらに、特定の時間枠にわたって記録又は計算され、グラフ形式でユーザに視覚的に提示され、ユーザが所望の移動をする最適の時刻を特定できるようにしてもよい。グラフ形式は、ナビゲーション装置２００のディスプレイ上に表示されてもよいし、また例えばプリンタを装備した外部コンピュータへの通信接続を使用するなどして印刷されてもよい。

本発明の種々の態様及び実施形態についてこれまで説明してきたが、本発明の範囲が本明細書に記載の特定の構成に限定されず、代わりに添付の特許請求項の範囲内に入るすべての構成ならびにそれへの修正及び変更を包含するように拡張されることは理解されるであろう。

例えば、前述の詳細説明で記載の実施形態はＧＰＳに言及しているが、ナビゲーション装置は、ＧＰＳの代替として（又は実際にはＧＰＳに加えて）、どんな種類の位置検出技術を利用してもよいことに注目すべきである。例えば、ナビゲーション装置は、欧州ガリレオシステムなどの他の全地球ナビゲーションシステムの使用を活用してもよい。同様に、ナビゲーション装置は、衛星を基礎にしたものに限定されず、地上ビーコン又は装置にその地理的位置を測定可能にさせる任意の他の種類のシステムを使用して直ちに機能できよう。

好ましい実施形態はソフトウェアを用いてある種の機能を実施するが、その機能はハードウェアだけで（例えば、１つ以上のＡＳＩＣ（アプリケーション固有集積回路）を用いて）、又は実際にはハードウェアとソフトウェアの混合で同様に実施できることも、当業者は十分に理解するであろう。このような状況から、本発明の範囲は、ソフトウェアでの実施だけに限定されると解釈されるべきでない。

最後に、添付の特許請求項は、本明細書に記載の特徴の特定の組み合わせで記載されているが、本発明の範囲は、これ以降に請求する特定の組み合わせに限定されず、代わりに特定の組み合わせが今回添付の特許請求の範囲内に具体的に列挙されているか否かにかかわらず、本明細書に開示の特徴又は実施形態のどんな組み合わせも包含するように拡張されることにも注目すべきである。

Claims (25)

1. 移動状況が順調であるか否かを表す表示出力を生成するように動作可能なナビゲーション装置であって、
   第１の所定の時刻にナビゲーション経路の少なくとも一部分を通るための第１の移動時間情報を決定し、
   前記第１の所定の時刻とは異なる第２の所定の時刻に前記ナビゲーション経路の前記少なくとも一部分を通るための第２の移動時間情報を決定し、
   移動時間の進展の特徴を表す移動時間パラメータを、前記第１及び第２の移動時間情報から決定し、
   前記移動時間パラメータに応じて、移動状況が順調であるか否かを示す前記表示出力を生成する
   ように構成されている処理資源を備えることを特徴とする、ナビゲーション装置。
2. 前記移動時間パラメータが、移動時間の増加と、移動時間の減少と、移動時間が実質的に一定であることと、から選択される１以上であることを特徴とする、請求項１に記載のナビゲーション装置。
3. 前記装置は、前記移動時間パラメータに依存して変化する表示アイコンを生成する表示生成器を備えることを特徴とする、請求項１又は２に記載のナビゲーション装置。
4. 前記表示生成器は、可変な長さである矢形状を備える前記表示アイコンを生成するように構成されていることを特徴とする、請求項３に記載のナビゲーション装置。
5. 前記表示生成器は、可変な色を持つ前記表示アイコンを生成するように構成されていることを特徴とする、請求項３又は４に記載のナビゲーション装置。
6. 前記表示生成器は、前記表示アイコンを含む地図のビューを生成するように構成されていることを特徴とする、請求項３乃至５の何れか１項に記載のナビゲーション装置。
7. 前記第１及び第２の移動時間情報は、前記ナビゲーション経路の前記少なくとも一部分についての移動時間プロファイルから導出され、前記移動時間プロファイルは以前の移動時間履歴から導出されることを特徴とする、請求項１乃至６の何れか１項に記載のナビゲーション装置。
8. 前記移動時間プロファイルは、デジタル地図データベースの要素であることを特徴とする、請求項７に記載のナビゲーション装置。
9. 前記処理資源は、前記経路のそれぞれの部分について、第１及び第２の移動時間の前記決定を行うように構成されていることを特徴とする、請求項７又は８に記載のナビゲーション装置。
10. 前記第１及び第２の移動時間情報は、前記ナビゲーション装置によって受信された実況交通情報から導出されることを特徴とする、請求項１乃至９の何れか１項に記載のナビゲーション装置。
11. 前記実況交通情報が交通遅延時間を示すことを特徴とする、請求項１０に記載のナビゲーション装置。
12. 前記第１及び第２の移動時間情報が交通遅延時間を示すことを特徴とする、請求項１１に記載のナビゲーション装置。
13. 前記処理資源が、前記実況交通情報から前記ナビゲーション経路に沿って起こっている交通遅滞を特定し、前記ナビゲーション経路に沿って起こっている前記特定された交通遅滞のそれぞれについて第１及び第２の移動時間情報の前記決定を行うように構成されていることを特徴とする、請求項１２に記載のナビゲーション装置。
14. 前記第１及び第２の時刻の間の間隔が５分間と６０分間との間であることを特徴とする、請求項１乃至１３の何れか１項に記載のナビゲーション装置。
15. 前記ナビゲーション装置が可搬ナビゲーション装置であることを特徴とする、請求項１乃至１４の何れか１項に記載のナビゲーション装置。
16. 移動状況が順調であるか否かを表す表示出力を生成するナビゲーション装置の動作方法であって、
    第１の所定の時刻にナビゲーション経路の少なくとも一部分を通るための第１の移動時間情報を決定する工程と、
    前記第１の所定の時刻とは異なる第２の所定の時刻に前記ナビゲーション経路の前記少なくとも一部分を通るための第２の移動時間情報を決定する工程と、
    移動時間の変化の特徴を表す移動時間パラメータを、前記第１及び第２の移動時間情報から決定する工程と、
    前記移動時間パラメータに応じて、前記表示出力を生成する工程と、
    を含むことを特徴とする方法。
17. 前記移動時間パラメータが、移動時間の増加と、移動時間の減少と、移動時間が実質的に一定であることと、から選択される１以上であることを特徴とする、請求項１６に記載の方法。
18. 前記移動時間パラメータに依存して変化する表示アイコンを生成する工程をさらに含むことを特徴とする、請求項１６又は１７に記載の方法。
19. 前記アイコンが、可変な長さである矢形状と、可変な色を持つアイコンと、から選択される１以上である特徴を有することを特徴とする、請求項１８に記載の方法。
20. 前記第１及び第２の移動時間情報は、前記ナビゲーション経路の前記少なくとも一部分についての移動時間プロファイルから導出され、前記移動時間プロファイルは以前の移動時間履歴から導出されることを特徴とする、請求項１６乃至１９の何れか１項に記載の方法。
21. 前記移動時間プロファイルは、前記ナビゲーション装置によって用いられるデジタル地図データベースの要素であることを特徴とする、請求項２０に記載の方法。
22. 前記第１及び第２の移動時間情報は、前記ナビゲーション装置によって受信された実況交通情報から導出されることを特徴とする、請求項１６乃至２２の何れか１項に記載の方法。
23. 前記実況交通情報が交通遅延時間を示すことを特徴とする、請求項２２に記載の方法。
24. プロセッサによって実行された際に、移動状況が順調であるか否かを表す表示出力を生成する方法を行うコンピュータプログラムであって、
    前記方法は、
    第１の所定の時刻にナビゲーション経路の少なくとも一部分を通るための第１の移動時間情報を決定する工程と、
    前記第１の所定の時刻とは異なる第２の所定の時刻に前記ナビゲーション経路の前記少なくとも一部分を通るための第２の移動時間情報を決定する工程と、
    移動時間の変化の特徴を表す移動時間パラメータを、前記第１及び第２の移動時間情報から決定する工程と、
    前記移動時間パラメータに応じて、前記表示出力を生成する工程と
    を含むことを特徴とするコンピュータプログラム。
25. 請求項２４に記載のコンピュータプログラムを保持し又は含むことを特徴とする、機械読み取り可能な情報格納媒体。