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

Description

本発明は、ナビゲーション装置、並びに使用中の経路に関連するナビゲーションユーザアラートを生成する方法に関する。本発明の例示的な実施形態は、ポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球測位システム（ＧＰＳ）信号受信／処理機能性を含むＰＮＤに関する。他の実施形態は、更に一般的には、経路計画機能性を提供し且つ好ましくはナビゲーション機能性を更に提供するためにナビゲーションソフトウェアを実行するように構成される何らかの種類の処理装置に関する。

ＧＰＳ（全地球測位システム）信号受信／処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）は周知であり、車両搭載型のナビゲーションシステム又は他の車両ナビゲーションシステムとして広く採用される。

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

通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、情報がユーザに中継されるようにする１つ以上の出力インタフェースとを更に備える。出力インタフェースの例は、表示装置及び可聴出力用スピーカを含む。入力インタフェースの例は、装置のオン／オフ動作又は他の特徴を制御するための１つ以上の物理ボタン（これらのボタンは、必ずしも装置自体に存在する必要はなく、装置が車両に組み込まれる場合はステアリングホイール上に存在してもよい）及びユーザの音声を検出するためのマイクを含む。特に好適な構成において、出力インタフェースディスプレイは、ユーザが触れることにより装置を操作できるようにする入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（例えば、タッチセンシティブオーバーレイにより）構成される。

また、この種の装置は、装置との間で電力及びオプションとしてデータ信号を送受信可能にする１つ以上の物理コネクタインタフェースと、オプションとして、セルラ通信、並びに例えばＷｉ−Ｆｉ、Ｗｉ−Ｍａｘ及びＧＳＭ（登録商標）等である他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機とを含むことが多い。

この種のＰＮＤ装置はＧＰＳアンテナを更に含み、これにより場所データを含む衛星放送信号が受信され、その後装置の現在地を判定するために処理される。

ＰＮＤ装置は、現在の角加速度及び直線加速度を判定し、ＧＰＳ信号から導出された場所データ情報と関連して装置及び装置が搭載されている車両の速度及び相対変位を判定するために処理可能な信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような特徴を車両搭載型のナビゲーションシステムに提供するのが最も一般的であるが、ＰＮＤ装置に提供するのが好都合な場合はＰＮＤ装置に提供する。

そのようなＰＮＤの有用性は、第１の場所（通常は出発地又は現在地）と第２の場所（通常は目的地）との間の経路を判定する機能において主に示される。これらの場所は、例えば郵便番号、道路名及び番地、事前に格納された「既知の」目的地（有名な場所、市営の場所（運動場又は水泳プール等）又は他の地点情報−ＰＯＩ等）、並びにお気に入りの目的地又は最近訪問した目的地である種々の異なる方法のうちのいずれかによって、装置のユーザにより入力可能である。

通常、ＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を計算することがソフトウェアにより可能になる。「最善」又は「最適」な経路は所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度であり、選択された経路は、既存の交通道路情報、予測された交通道路情報、動的に及び／又は無線で受信された交通道路情報、道路速度に関する履歴情報、並びに道路選択を判定する要因に対する運転者自身の好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定する）を考慮してもよい。

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

この種のＰＮＤは、通常は車両のダッシュボード又はフロントガラスに搭載されるが、車両のラジオの内蔵コンピュータの一部又は実際は車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能性は、経路の計算及び計算された経路に沿うナビゲーションの双方を実行するために装置にソフトウェアをインストールすることにより拡張される。

経路計画／ナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動演算リソースにより提供される場合もある。例えば、Ｒｏｙａｌ Ａｕｔｏｍｏｂｉｌｅ Ｃｌｕｂ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画／ナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その結果、ユーザのＰＣが接続されるサーバは経路（この経路全般に関してはユーザが指定してもよい）を計算し、地図を生成し、選択された出発地から選択された目的地にユーザを案内するための全ナビゲーション命令の集合を生成する。この機能は、計算された経路の疑似３次元レンダリングと、ユーザが経路に沿って移動することをシミュレートすることにより計算された経路のプレビューをユーザに提供する経路プレビュー機能性とを更に提供する。

ＰＮＤの場合、経路が計算されると、ユーザはナビゲーション装置と対話し、オプションとして、提案された経路のリストから所望の計算された経路を選択する。オプションとして、ユーザは、例えばある特定の移動に対して特定の経路、道路、場所又は基準が回避されるべきであるか又は必須であると指定することにより、経路選択処理を仲介又は誘導する。ＰＮＤの経路計算の側面は１つの主要な機能を形成し、そのような経路に沿うナビゲーションは別の主要な機能である。

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

画面上に表示されるアイコンは、通常は装置の現在地を示し、装置の現在地の近傍の現在の道路及び周辺の道路の地図情報、並びに同様に表示されている他の地図の特徴と共に中央に配置される。更にナビゲーション情報は、オプションとして、表示された地図情報の上方、下方又は片側のステータスバーに表示される。ナビゲーション情報の例は、ユーザが走行する必要のある現在の道路から次の進路変更までの距離を含み、その進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンにより示される。ナビゲーション機能は、経路に沿ってユーザを案内する可聴命令の内容、継続時間及びタイミングを更に判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は膨大な処理及び解析を必要とする。上述のように、装置とのユーザ対話はタッチスクリーンにより行われてもよく、それに加えて又はその代わりに、ステアリングコラムリモコン、音声起動又は他の何らかの適切な方法により行われてもよい。

装置により提供される更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れる（誤って又は故意に）場合、別の経路がより適切であるとリアルタイムの交通状況が示し且つ装置がそのような状況を適切に自動認識できる場合、あるいはユーザが何らかの理由で能動的に装置に経路の再計算を実行させる場合における自動経路再計算である。

上述のように、ユーザが定義した基準で経路を計算できることも既知である。例えばユーザは、景色のよい経路が装置により計算されることを好み、あるいは交通渋滞が発生する可能性が高いか、予想されるか又は現在発生している道路を回避することを要求する場合がある。その場合、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所であるユーザが関心のある所としてタグ付けされた地点情報（ＰＯＩとして知られる）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路で発生しやすい交通状況を示す格納された情報を使用することにより、起こる可能性のある渋滞又はそれによる遅滞のレベルに関して計算された経路を順序付けする。

他のＰＯＩ及び交通情報を使用する経路計算及びナビゲーション基準も可能である。例えば、多くの他の種類のＰＯＩ（空港、ガソリンスタンド、車両販売代理店、鉄道駅、礼拝所（例えば、教会）及び自動預入支払機等）に関する着目場所を提供すること及びこれらのＰＯＩの一部又は全てをデジタル地図上に選択的に表示するオプションをユーザに提供すること、並びにオプションとして所定のＰＯＩの付近を通過した場合にユーザに通知すること又は実際に例えば現在地から選択されたＰＯＩへユーザを誘導することが以前に提案された。

経路計算機能及びナビゲーション機能はＰＮＤの総合的な実用性の基本になるものであるが、装置を単に情報表示、すなわち「フリードライビング」のために使用することが可能である。この場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されておらず、ナビゲーションは現時点で装置により実行されていない。そのような動作モードは、ユーザが移動時に使用するのが望ましい経路を既に認識しており且つナビゲーション支援を必要としない場合に適用可能であることが多い。そのような例において、ＰＯＩに関する情報はユーザにとって更に関心のあるものだろう。

例えばＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖ．により製造及び供給される７２０Ｔモデルである上述の種類の装置は、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。

これまで、ＰＯＩは単に場所に基づいて参照され、すなわち、ＰＯＩが選択された経路上に存在するか及びユーザの付近に存在するか等に基づいて参照されてきた。

従って、ナビゲーション装置においてＰＯＩ情報の更に高度な使用を可能にすることが望ましい。

この目的のために、本発明の現時点で好適な一実施形態は、少なくともデジタル地図データ、交通状態情報及び着目場所データを格納するように構成されたデータ格納手段と、データ格納手段に動作可能に結合され、デジタル地図データにアクセスし且つ目的地への経路を計算するように構成される経路計画モジュールと、データ格納手段に動作可能に結合され、前記交通状態情報にアクセスし且つ前記計算された目的地への経路に関連する交通状態情報を判定するように構成される交通状態インターロゲータと、データ格納手段に動作可能に結合され、前記着目場所データにアクセスし且つ判定された交通状態情報に依存して計算された経路上の着目場所に関する関連情報部分を判定するように構成される場所データインターロゲータと、データ格納手段に動作可能に結合され、判定された交通状態に応答して計算された経路上の着目場所に関する関連情報部分を含むナビゲーション命令を生成するように構成されるナビゲーション命令生成器とを備えるナビゲーションシステムを提供する。

本発明の更なる好適な一実施形態は、デジタル地図データにアクセスし且つ目的地への経路を計算するステップと、交通状態情報にアクセスし且つ前記計算された目的地への経路に関連する交通状態情報を判定するステップと、着目場所データにアクセスし且つ判定された交通状態情報に依存して計算された経路上の着目場所に関する関連情報部分を判定するステップと、判定された交通状態に応答して計算された経路上の着目場所に関する関連情報部分を含むナビゲーション命令を生成するステップとを備えるナビゲーションの方法を提供する。

本発明の更に別の実施形態は、実行環境において実行される場合に、プロセッサに上述の方法を実行させるように動作可能な１つ以上のソフトウェアモジュールを備えるコンピュータソフトウェアに関する。

上記の実施形態の利点は以下に記載され、上記の各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明中で定義される。

添付の図面を参照して、本発明の教示の種々の態様及びそれらの教示を実現する構成を例により以下に説明する。
図１は、全地球測位システム（ＧＰＳ）を概略的に示す図である。 図２は、ナビゲーション装置を提供するように構成された電子構成要素を概略的に示す図である。 図３は、ナビゲーション装置が無線通信チャネルを介して情報を受信する方法を概略的に示す図である。 、 図４Ａ及び図４Ｂは、ナビゲーション装置を例示的に示す斜視図である。 図５は、サーバの格納モジュール及びナビゲーション装置のメモリモジュール、並びに各々に含まれるデータの種類を例示的に示す図である。 、 、 、 図６Ａ、図６Ｂ、図６Ｃ及び図６Ｄは、本発明の実施形態において使用される異なるデータセット間の可能な関係性を示すベン図である。 図７は、計算された経路の一部を示す図である。 図８は、本発明の一実施形態に係るナビゲーション装置により使用されるソフトウェアを概略的に示す図である。 図９は、本発明の教示が実現される方法の一部分のステップを例示的に示すフローチャートである。 図１０は、本発明の教示が実現される方法の第２の部分のステップを例示的に示すフローチャートである。 図１１は、本発明の教示が実現される方法の別の部分のステップを例示的に示すフローチャートである。 図１２は、本発明の教示が実現される方法の更に別の部分のステップを例示的に示すフローチャートである。

特にＰＮＤを参照して、本発明の好適な実施形態を以下に説明する。尚、本発明の教示はＰＮＤに限定されず、経路計画／ナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置、あるいは実際は経路計画／ナビゲーションソフトウェアを実行する演算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、ラップトップ、タブレット型コンピュータ装置、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実現されるかに関わらず、どんな種類の経路計画／ナビゲーション装置も含む（それらに限定されない）ことを意図する。

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

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

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

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

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

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

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

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

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

更に、図２に示す電子構成要素は従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成は本出願の範囲に含まれると考えられる。例えば図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信していてもよい。従って、本出願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。

更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、オートバイ、自動車又は船舶等の乗り物に既知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するためにドッキング場所から取外し可能である。

次に図３を参照すると、ナビゲーション装置２００は、内蔵の通信システムを介して、あるいは、移動電話、ＰＤＡ及び／又は移動電話技術を用いる何らかの装置等の移動装置（不図示）を介して、サーバ３０２との「モバイル」ネットワーク接続又は電気通信ネットワーク接続を確立してもよい。「モバイル」ネットワーク接続は、（例えば既知のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介する）デジタル接続を介して確立されてもよい。その後、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続（例えば、インターネットを介する）を確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体で及び／又は車両に搭載されて走行するため移動装置であってもよく、多くの場合は移動装置である）とサーバ３０２との間に確立される。

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

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

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

ナビゲーション装置２００は、ナビゲーション装置２００自体の内部にそれ自体の移動電話技術を含んでもよい（例えばアンテナを含むか、あるいはオプションとしてナビゲーション装置２００の内部アンテナを使用する）。典型的には、そうしたＰＮＤは、接続可能なＰＮＤ、すなわちｃＰＮＤ、と称される。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ且つ／あるいは例えば必要な移動電話技術及び／又はアンテナを備える挿入可能なカード（例えば、加入者識別モジュール、すなわちＳＩＭカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、何らかの移動装置と同様の方法で、例えばインターネットを介してナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。

ＰＮＤ及び移動装置間で、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の標準化接続方法を使用することによって、多様な移動電話の機種、製造業者等と共に正しく動作するためにナビゲーション装置が使用されてもよい。機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよく、格納された設定データは更新可能である。

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

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

サーバ３０２は、大容量記憶装置３１２に更に接続される（又は大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、大量のナビゲーションデータ及び地図情報を含む。また、大容量記憶装置３１２はサーバ３０２とは別個の装置であってもよく、あるいはサーバ３０２に組み込まれてもよい。大容量記憶装置３１２は、多くの他の情報もまた含んでもよい。例えば、交通データも格納されてもよい（例えば、分ごとに、交通データネットワークによってカバーされる全ての国の全ての交通データの全ダンプ（dump）が記憶装置に置かれてもよい）。あるいは、ｃＰＮＤがその場所に関連するデータのある一部のみ使用しているなら、その場所及び経路の周囲の関連部分のみが代わりに格納されてもよい。さらに、大容量記憶装置３１２は場所データベース（またはその一部）だけでなく、ガソリンスタンド及び料金等の他の商業的情報も含んでもよい。

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

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

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

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

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

通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は要求される信号を含むが、それらに限定されない。例えば信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、汎ヨーロッパデジタル移動通信システム（ＧＳＭ（登録商標））等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信可能である。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。

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

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

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

図２において上述したように、ナビゲーション装置２００は、プロセッサ２１０、入力装置２２０及び表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えば情報の入力（直接入力、メニュー選択等を介する）及びタッチパネル画面を介する情報の表示の双方を可能にするために一体型入力表示装置に一体化される。当業者には既知であるように、そのような画面は例えば接触入力ＬＣＤ画面である。更にナビゲーション装置２００は、例えば音声入力／出力装置等の何らかの追加の入力装置２２０及び／又は何らかの追加の出力装置２４０も含むことができる。

ナビゲーション装置２００はローカルの大容量記憶装置３２４と接続可能であってもよく、それは装置自体の内部に含まれても（不図示）、データ接続３２６を通じた外部周辺装置として接続されてもよい。ローカル大容量データ記憶技術の例示的且つ非限定的な例は、オンボードフラッシュメモリ、ＳＤカード等の外部のフラッシュメモリカードシステム、コンパクトフラッシュ（登録商標）、マイクロＳＤ、磁気ハードディスク、又は任意の他の適切な不揮発性メモリ等である。ローカル大容量データ記憶は、（ナビゲーション可能な）地図及びナビゲーションアプリケーション構成要素自体に加えて、ＰＯＩ情報、提案（offering）データ等（後述の図面を参照）の、記載されるナビゲーション方法用のデータを格納するために使用される。ローカル記憶におけるデータは、接続が利用可能又は許可されるときはいつでも通信チャネル３１８を介してサーバ上で日ごとに選択的に更新されてもよい（例えば、ユーザは外部ローミング時にはコストにより、遠隔サーバの更新を不許可にしてもよい）。

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

ナビゲーション装置２００はアーム２９２上に位置してもよく、アーム２９２自体は吸着カップ２９４を使用して車両のダッシュボード／窓等に固定されてもよい。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。

図４Ｂに示すように、ナビゲーション装置２００は、例えばアーム２９２にナビゲーション装置２９２を嵌合接続することにより、ドッキングステーションのアーム２９２にドッキングされるか又は接続される。この場合、ナビゲーション装置２００は、図４Ｂの矢印で示すようにアーム２９２上で回動可能であってもよい。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するには、例えばナビゲーション装置２００上のボタンが押下される。ナビゲーション装置とドッキングステーションとを接続及び分離する他の同様に適切な構成は当業者には既知である。

次に図５を参照すると、ナビゲーション装置のメモリリソース２３０は、領域のデジタル地図を定義する地図データ５２１を格納するように構成され、プロセッサ２１０は、経路を計算するため及び表示画面２４０上で表示するための例えばナビゲーション装置が現在位置するローカル環境のビューを生成するために、この格納された地図データを参照できる。本発明の好適な一実施形態によると、メモリリソース２３０は場所／ランドマークデータ５２２、すなわち、道路名が書いてある道路標識よりナビゲーション装置のユーザが気付きやすい特徴に関する情報を更に含む。ランドマークは、例えば目立つ建物（例えば、教会、鉄道駅又はブランドレストラン）、地理的特徴（例えば、橋、河川、高架橋、鉄道の踏切等）、目立つ樹木、記念碑、あるいは更に一般的には、ナビゲーション装置のユーザが道路標識より気付きやすい何らかの目立つ又は顕著な特徴を含む。

ＰＯＩ及び場所は同一であると考えられてもよく、企業、公共サービス、観光地等を含んでもよい。場所データベースは、ＰＮＤ上の事前にインストールされたＰＯＩセットを特徴とするＰＯＩの上位セットであってもよい。場所データベースは、何らかの（有線／無線）接続を介してＰＮＤ装置から探索されてもよい。場所／ＰＯＩは名称、カテゴリ及び場所のみから構成されてもよいが、説明、営業時間、ロゴ、画像、ビデオ等の多くの他の属性から更に構成されてもよい。特定のカテゴリでのみ使用されるカテゴリに特有の属性が更に存在してもよい。その例は、レストランの場合のメニュー、ホテルの場合の部屋の設備等である。

場所データ５２２（ＰＯＩ一覧データベースとしても既知である）は、図５に示すように、デジタル地図データ５２１とは別に保持されてもよく、例えば専用のデータ記憶装置に格納されてもよい。別の考えられる実現例において、場所データはデジタル地図データの一部を含む。いずれの場合も、所定のランドマークに対して格納された場所データ／情報は、当該ランドマークの地理的場所（例えば、緯度及び経度）及び当該ランドマークのアイデンティティの指示（例えば、教会又は鉄道駅等の特定の種類の建物、レストラン等のブランド（例えば、ＭｃＤｏｎａｌｄｓ^ＴＭレストラン）、河川又は橋等）のいずれか１つ以上を含んでもよい。特に好適な構成において、ランドマークは、所定のランドマークのアイデンティティの判定を容易にするために分類される。テーマが更に使用されてもよく、その場合、テーマはカテゴリの上位セットである。テーマは、エンドユーザが正確なＰＯＩ／場所を選択するのを補助する事前に選択されたカテゴリの集合であるのが好ましい。例えばＧｏｉｎｇ Ｏｕｔは、駐車場、レストラン、ボーリング、ディスコ等のカテゴリを含むテーマである。カテゴリは、多くの異なるテーマにおいて使用可能である。

メモリリソース２３０は、ナビゲーション中にユーザに提案するために適切な経路に関する情報を提供するルーティングデータ（ＩＱＲデータ）５２３を更に含んでもよい。ＩＱＲデータは、他のデータから分離されてもよく（図示のように）、あるいは構文解析等による分離のために単一のファイルに組み合わされてもよい。

一方で、図５に更に示すように、「オンライン」ナビゲーションシステム全体のサーバ側の大容量データ記憶装置３１２は、いくつかあるデータの中で特に交通データ（ＨＤＴデータ）５１１と場所データ５１２のサーババージョンとを含んでもよいが、システムにより使用される他の何らかのデータセットの最新バージョンの中央コピーを更に含んでもよい。図６Ａ〜図６Ｄを参照して、場所データのサーババージョン５１２及びナビゲーション装置上の場所データ５２２の内容の更に詳細な説明を示す。

上述のように、ナビゲーション装置のユーザが関心を有する可能性のある目立つ場所を含む地点情報（ＰＯＩ）に関する情報を装置に提供することが以前に提案された。そのようなＰＯＩは、通常はカテゴリ又はテーマにグループ化され、通常、ナビゲーション装置２００の表示装置２４０上に表示されるデジタル地図の表現内に表示されるＰＯＩカテゴリ／テーマを選択する機能がユーザに提供される。従って、テーマは、１つの動作でカテゴリのグループを隠す／表示するため又はそれらのカテゴリ内のみで探索を行うために使用可能である。本発明の実施形態は、一意に融合されて強化された地元企業（及び他のＰＯＩ）一覧データベースを更に提供する。このデータベースにおいて、例えば地元企業の窓、扉、建物又は標識（看板）上で公表される公知の企業／ＰＯＩの名称へのアドレスは、直接的接触、スパイダ及びウェブクローリング技術、並びに地域社会の意見を含むがそれらに限定されない異なるソースを介して収集された当該企業又はＰＯＩに関する特定のデータの全ての種類にリンクされて強化される。一覧データベースは、画像、ロゴ、レストランのメニュー、営業時間、説明、レビュー、ソーシャルメディアの投稿等のＰＯＩ／場所に関するあらゆるものを含む。ローカルＰＯＩ一覧データベースは、時間に基づく提案／割引のデータセット及び／又は（一般的な又は特定の）広告データを更に含んでもよい。これらの強化されたＰＯＩは地図内で参照される場所であり、直接ナビゲートするためにエンドユーザにより使用され、特定のＰＯＩに関する更に有用なデータをユーザに提供する。ＰＯＩは、特定の関係として他のＰＯＩにリンクされてもよい。例えば、ホテルは好適な駐車場にリンクされる。

ＰＯＩデータが提供される場合、各々が多くの離散的なＰＯＩを含む多くの事前定義済みのＰＯＩカテゴリが存在するのが一般的である。ＰＯＩカテゴリ又はテーマを作成し且つ作成されたカテゴリ／テーマ及びオプションで事前定義済みのＰＯＩカテゴリ／テーマにＰＯＩを追加する機能がユーザに更に提供されてもよい。ユーザが自身のテーマを作成する場合、それらに個人的な名称を付与し且つ場所／ＰＯＩデータベース内のどんな既存のカテゴリを追加してもよい。ユーザは、カテゴリのサブセットであるがサブカテゴリ又は特性等の属性でフィルタリングされることによりテーマ内に示されるＰＯＩを更に選択できてもよい。

メモリリソース２３０内に保持されるＰＯＩ情報はデジタル地図データの一部を含んでもよく、あるいは別の構成において、ＰＯＩ情報はデジタル地図データとは別に例えば専用のＰＯＩデータ記憶装置に保持されてもよい。いずれの場合も、所定のＰＯＩに対して格納されたＰＯＩ情報は、（ユーザが考える）最適な経路を判定する際に使用するためにユーザに対して時間及び／又は場所及び／又は交通状況（論理代数的に組み合わされる）に依存する表示を可能にするために、当該ＰＯＩの地理的場所（例えば、緯度及び経度）、当該ＰＯＩが属するＰＯＩカテゴリ又はテーマの指示、並びに各ＰＯＩに関する上述の更なる特定の情報（提案及び広告）を含む。この場合、そのような最適化された経路は、以下に更に詳細に説明するように、目的地に向けて移動する経路に関する情報に加えて、移動中に行われる可能性のある行動等に関する情報を更に含む。ＰＯＩに関連する他の情報（住所情報、電話番号、画像又は営業時間等）が使用されるために更に格納されてもよい。可能な限り多くの既知のデータが各ＰＯＩに対して格納され、説明されるナビゲーション方法により必要に応じて使用するために選択できる状態であるのが好ましい。

次に図６Ａ〜図６Ｄを参照すると、場所データセット（ＰＮＤ又はサーバ）、時間に基づく割引／提案のデータセット、広告データセット、交通（ＨＤＴ）データセット及び高度ルーティング（ＩＱＲ）データセットの間の関係（何らかの関係が存在する場合）を概略的に示す多くのベン図が示される。

図６Ａに概略的に示す本発明の一実施形態において、ＰＮＤ２００及びサーバ３０２の双方を含むナビゲーションシステムは多くの離散的なデータセットを含む。図６Ｂに示す別の実施形態において、場所データ（サーバ側）５１２は場所データ（ＰＮＤ）セット５２２を完全に含み（すなわち、ＰＮＤは場所データに関してサーバ側のデータのサブセットのみを有する）、残りのデータセット（不図示）は図６Ａのように全て互いに独立し且つ分離している。そのような一実施形態において、ＰＮＤにより保持されるデータの特定の「ウィンドウ」は、ユーザの現在地、最終更新からのデータ／時間の経過時間、何らかの大きな（又は小さな）データ更新の有無、あるいは他の何らかのデータ同期方法に従って更新／置換される。更新処理は手動で行われてもよく、あるいは、例えばデータセットのサーバ側バージョンがＰＮＤ上に存在しない新規データを含む場合に自動的に行われてもよい。図６Ｃに示す別の実施形態において、場所データ（サーバ側）５１２は、前述のように場所データ（ＰＮＤ）５２２を完全に含むだけでなく広告データセット５３０及び割引／提案データセット５２５を更に含み、場所データ（ＰＮＤ）５２２及び広告データ５３０は一部分を共有し、割引／提案データセット５２５は広告データ５３０内に完全に含まれ且つ場所データ（ＰＮＤ）５２２と一部分を共有する。そのような一実施形態において、広告データセット及び割引／提案データセットはＰＮＤにもローカルに格納され、必要に応じてサーバ側からリフレッシュ可能である。すなわち、ナビゲーションシステム全体により使用されるデータは、ＰＮＤにローカルに又はサーバ３０２にリモートに、あるいはその双方にどんな数の構成で格納されてもよく、１つにグループ化されて又は個別に格納されてもよい。

図６Ｄは、経路に沿い且つアラートシステムにおいて使用されるＰＯＩ／場所をむ場所データベースのサブセットを示す。サブセットはＰＮＤ上の一時データベース５３２に含まれ、目的地に向う計算された経路に沿う特定の範囲／距離内で計算することにより移動の最初に構成される。

いずれかのデータセット内のデータは、多くの適切な方法のいずれかで構成される。例えば関連する時間に基づく割引／提案を更に有する特徴に関する場所データは、ポピュレートされる場合にそのような特徴に関する場所データであることをナビゲーション装置２００のプロセッサ２１０に示すデータカテゴリを含む。

いくつかの考えられる実現例において、ナビゲーション装置２００は、都市環境において通常は比較的容易に認められるＰＯＩの事前定義済みリストを含む。１つの例示的な例において、リストは装置内に含まれるＰＯＩカテゴリのサブセットを含み、例えば（ブランド又は非ブランド）ガソリンスタンド、スーパーマーケット、ブランドレストラン、ブランドホテル、車両販売代理店、車両レンタル施設、映画館、コンサートホール、コンベンションセンタ、病院、薬局、教会、警察署／消防署／救急ステーション、郵便局及び鉄道駅等を含む。

別の考えられる構成において、自身の装置にＰＯＩを格納することを求めるユーザは、当該ＰＯＩが提案、営業時間又はユーザの評価等の今後のユーザにとって有用な追加の特定の情報を更に有するかを示し且つ当該ＰＯＩに対する識別子を入力する（例えば、当該ＰＯＩが属するカテゴリを選択することにより）機能を更に提供される。ユーザは、通信リンクを介するサーバの更新又はユーザの帰宅時に実行される同期処理中の更新を介して、当該ＰＯＩに論理的にリンクされるレビュー又は他の個人的意見の情報を更に提供してもよい。そのような情報の入力は、ＰＮＤを介する入力のみに限定されず、ウェブ又は他の何らかのハンドヘルド（例えば、移動電話、スマートフォン又はタブレット演算装置）等の他のどんなアプリケーションを介して行われてもよい。

他の機能的に等価な構成は、当業者にはすぐに明らかとなるだろう。

次に添付の図面の図７を参照すると、非常に一般的に、本発明の１つの態様により、特定の状況（場所における特定の時刻及びその場所の周辺の交通渋滞等）における何らかの所定の操作に対して、ユーザが関心を有する可能性のあるＰＯＩがその操作の近傍に存在するかを判定し且つそのようなＰＯＩが存在すると判定される場合に該当するＰＯＩ及び関連する特定の関心情報を参照することでナビゲーション命令を向上することにより、ナビゲーション装置のユーザに提供するためのナビゲーション命令が大幅に向上されることが理解される。この例は、「ＭｃＤｏｎａｌｄの１００ｍ先で左折」である。この主な理由は、以下に更に詳細に説明するように、装置のユーザがその時刻にユーザに関連するサービス又は商品、あるいは何らかの時間／交通／経路に依存する提案を有するＰＯＩを更に容易に識別できるからである。

図７を参照すると、「Ｍａｉｎ Ｓｔｒｅｅｔ」から「Ｃｈｕｒｃｈ Ｓｔｒｅｅｔ」への右折を含む計算された経路に従う従来技術のナビゲーション装置のユーザは、通常、操作の場所の手前のある地点（例えば、１００ｍ）でナビゲーション命令「１００ｍ先で右折」又は「１００ｍ先でＣｈｕｒｃｈ Ｓｔｒｅｅｔへ右折」を提供され、車両が１００ｍ移動した時を判定し且つ必要な方向転換を行うことはユーザに委ねられ、更なる情報は提供されない。

本発明の好適な一実施形態によると、ナビゲーション装置２００のプロセッサ２１０は、何らかの交通状況が近傍に存在するか（例えば、図示のように、Ｃｈｕｒｃｈ Ｓｔｒｅｅｔにおける交通渋滞）を判定するために、操作の手前のある地点で交通、ルーティング、場所、広告及び／又は他のデータセットを問い合わせるように構成される。交通状況の存在は、経路上のＰＯＩが例えば現在の利用可能な提案又は割引等のため適切な途中停止点になる等で関係してくることを意味する。すなわち、運転及びナビゲーション中、コアナビゲーションソフトウェアの上位のサービス層は交通及び移動状況により有効にされるサービス及び／又は広告アラートを受信し、それに依存して、関連するＰＯＩデータをユーザに対して表示する。交通状況は、一般的な交通渋滞、低速運転、事故、並びに通常は交通が自由に流れる場所における信号規制等であるがそれらに限定されない何らかの一般的な交通状態を含む。移動の場所はイベント又は移動の変更が予想される一般的な場所であり、ＰＮＤ上の静的ローカルＰＯＩデータベースにおいて位置を特定されるか又はサーバ側データベースにおける何らかの種類の探索を介して無線で抽出される。一般的な交通状態の例は、特に、道路渋滞、交通信号及び駐車場等である。一般的な移動の場所の例は、特に、ユーザの目的地から特定の距離、ガソリンスタンド、レストラン駐車場、フェリー、企業の場所、公共サービスの場所等である。

サービス及び／又は広告アラート機能により、当該場所又は直ぐ近隣に存在する場所の一般的な情報、あるいは選択されたＰＯＩ目的地のサービス又はアラートを示すサービス機能又はアプリケーション、あるいは広告機能又はアプリケーションのいずれかが有効にされる。フィルタリング部（不図示）が含まれてもよく、その場合、サービスアラートは過去に使用されたＰＯＩ目的地によりフィルタリング及び／又は変更される。これにより、更に関連する着目場所が提供される。着目場所の関連情報の例は、他の多くの例の中で特に、営業時間、その時刻に行われるサービス（映画のスケジュール）、食事の広告、ホテルの客室料金を含む。地元の広告に加えて、全国的な広告がブランドチェーン等に対して与えられてもよい。

広告の効果は、渋滞で予想される遅延時間等の情報をサービスアラート内に含むことにより更に強化される（あるいは、その時刻にその場所にいるユーザに関連付けられる）（例えば、現在の交通データが夕方の混雑時間帯の夕食の時間の頃に１時間の遅延を示すこと及びレストランが付近に存在することが検出される場合）。このように、サービス／広告機能は、「渋滞の中で１時間待つより食事に行きなさい。渋滞は４５分後に解消すると予想されます」等の有用且つ／又は関連する助言をユーザに提供する。これは、現在の選択されたＰＯＩ、あるいは、ユーザが過去に使用／探索／ナビゲートしたＰＯＩ、ブランド店又はチェーン店からサービスアラート／広告を取得する場合は過去にナビゲート又は使用されたＰＯＩのみに対する情報を使用することにより更に強化される。

広告の妥当性は、地元企業が交通状態の関数として時間、場所及び／又は交通状況に基づく割引提案を提出できるようにすることにより更に向上される。そのため、例えば自身の所在地で交通渋滞が発生した場合、登録されたサービス提供者はナビゲーションバックエンドサーバからトリガを受信し、その結果、交通渋滞時ウィンドウ中に事前定義済みの割引サービスを有効にできる。従って、この場所を通過する接続ＰＮＤは、この道路を低速で通過する際に広告を受信する。提供された例はレストランからの食事の広告であるが、提案／割引は何であってもよい。

そのため、利用可能な提案を有する関連するＰＯＩが存在すると判定される場合、プロセッサ２１０は、ＰＯＩ及び現在の関連するサービス又は提案を参照する向上されたナビゲーション命令を構成又は検索する。

図７の特定の例において、星印を付けられた場所４０１はＣｈｕｒｃｈ Ｓｔｒｅｅｔへの右折に隣接するレストランであり、プロセッサ２１０がＣｈｕｒｃｈ Ｓｔｒｅｅｔにおける交通渋滞の通知を受信すると、システムは、場所、広告、時間に基づく提案のデータセットを探索し、場所４０１の位置を特定し、次の道路に交通渋滞が存在するがその時刻に食事を提供するレストランが手前の角に存在することをユーザに通知する可聴（及び／又はテキスト）メッセージを含むナビゲーション命令を構成する。あるいは、図示するように、消費者が運転中の経路に沿うサブセット（７１０）が最初に作成され、その後、場所のサブセットが作成される。サブセットはＰＮＤ上の一時データベースに含まれ、目的地に向う計算された経路に沿う特定の範囲／距離内で計算することにより移動の最初に構成される。

車両の現在地と操作との間に複数のＰＯＩが存在するとプロセッサ２１０が判定する場合、特に好適な一実施形態において、プロセッサは、問題の操作に最も近いランドマークを選択するか又はユーザに選択肢を提供するように構成される。

次に添付の図面の図８を参照すると、メモリリソース２３０（デジタル地図、ランドマークデータ及びＰＯＩデータを更に格納する）は、機能ハードウェア構成要素４２６により実行するオペレーティングシステム４２４をメモリリソース２３０からロードするためにプロセッサ２１０により実行されるブートローダプログラム（不図示）を格納する。オペレーティングシステム４２４は、アプリケーションソフトウェア４２２が実行可能な環境を提供する。オペレーティングシステム４２４は機能ハードウェア構成要素４２６を制御し、アプリケーションソフトウェア４２２と機能ハードウェア構成要素４２６との間に常駐する。オペレーティングシステム４２４は、例えば現在の時刻及び日付の情報の保持を含むアプリケーションソフトウェアに対する汎用サービスを提供してもよい。アプリケーションソフトウェア４２２は、例えば地図の閲覧、経路計画、ナビゲーション機能及びそれらに関連する他の何らかの機能であるナビゲーション装置２００の主要機能を実現する操作環境を提供する。

アプリケーションソフトウェア４２２は、以下に説明するような１つ以上のソフトウェアモジュールを含む。モジュールは別々に示されるが、これは単に説明するためであることが理解されるだろう。機能性はモジュール間で重複してもよく且つ／又は１つのモジュールが別のモジュールを含んでもよく且つ／又は更なるモジュールが提供されてもよい。更に、以下に説明するモジュールはナビゲーションシステム全体のサーバ側に機能的に位置してもよいため、ＰＮＤが相対的に「処理能力が低く」（すなわち、過度の演算能力を必要としない）、全ての主要な計算をＰＮＤがローカルで実行するのではなくサーバにより行われる。そのような構成は、ＰＮＤとサーバとの間の常時利用可能な接続を潜在的に必要とする代わりにＰＮＤ装置の電力消費及びコストを低減する。あるいは、ＰＮＤとサーバとの間の接続の利用可能性に従って、ローカルな処理及びサーバ側での処理の組み合わせが使用されてもよい。その場合、ＰＮＤは非接続期間中にナビゲーションサービスを依然として提供できるが、接続が存在する場合、それらのサービスはサーバの高い処理能力により更に迅速に提供される。そのような構成は、ＰＮＤにおける電力使用を最適化する。モジュールは以下の１つ以上を含む。

統一入出力インタフェースを提供することにより他のモジュールをサポートし且つ地図ビューに対する画像レンダラを提供するグラフィカルユーザインタフェース（ＧＵＩ）モジュール４０６。

現在の位置情報を生成するためのリアルタイム位置判定を実現し且つオプションで上述のような外部の測位システムハードウェアとインタフェースするための測位システム（例えば、ＧＰＳ）モジュール４０８。

デジタル地図４００に含まれる情報及びナビゲーション装置２００のユーザにより入力された情報に応答して、出発地から目的地へのナビゲーション経路を計算する経路計画モジュール４１０。上述のように、デジタル地図はメモリリソース２３０により格納されてもよい。

（i）測位システムモジュール４０８からの現在の位置情報、（ii）デジタル地図、及び（iii）経路計画モジュール４１０からの計算された経路に応答して、計算された経路に沿ってナビゲートするために車両の運転者を案内するためのリアルタイムナビゲーション案内を実現するナビゲーションモジュール４１２。

計画された経路に沿う異なる場所における交通状況の指示のために交通（ＨＤＴ）データセット及びルーティング（ＩＱＲ）データセットを問い合わせる交通／ルーティングインターロゲータ４１４。

（i）測位システムモジュール４０８からの現在の位置情報及び（ii）経路計画モジュール４１０からの計算された経路に応答して、計算された経路に沿い続けるためにユーザが行う必要のある操作の近傍のＰＯＩの場所データを問い合わせる場所データインターロゲータモジュール４１６。

（i）経路計画モジュール４１０からの計算された経路及び（ii）場所データインターロゲータモジュール４１６に応答して、ナビゲーション命令の集合を生成するナビゲーション命令生成モジュール４１８。

関連する提案を有するＰＯＩが所定の操作に最も近いと判定される場合に、ＰＯＩ及び関連する時刻、交通状況、あるいは一般的な提案及びサービス情報を参照する上述の種類の向上されたナビゲーション命令を生成するサービスアラート生成器４２０。

次に図９を参照すると、本発明の教示が実現される方法の一部分６００のステップを示す例示的なフローチャートが示される。

方法の第１のステップ６０２において、ユーザは、ナビゲーション装置２００と対話して（従来の方法で）、目的地及びオプションで出発地を入力する。出発地が入力されない場合、ナビゲーション装置は、計算されるどんなナビゲーション経路も装置の現在の位置から開始すると仮定するように構成される。

ユーザが案内を希望する目的地の場所を指定すると、ステップ６０４において、装置は出発地から入力された目的地への経路を計算する。

その後、ナビゲーション装置２００は、（現在の）計画された経路上のＰＯＩに対するサービスアラート情報の位置を特定するために、場所データベース及び他のデータベースに問い合わせる（７００）（図１０を参照）。その後、ナビゲーション装置２００は、状況に従ってそれらを適宜表示できる。

ステップ６０６において、装置は案内処理を開始し、ステップ６０４で計算された経路に従うために使用できるようにナビゲーション命令と共にローカル環境のグラフィック表現をユーザに提供する。

この処理において、装置（特に、プロセッサ２１０）は、ステップ６０８において自身の現在の位置を判定し（例えば、ＧＰＳを介して）、その後、ステップ６１０において、自身の現在の位置がステップ６０２で入力された目的地と一致するかを判定する。自身の現在の位置が目的地と一致すると判定される場合、ステップ６１２において、ナビゲーション装置２００はユーザが「サービスアラート」ＰＯＩ（すなわち、提供されている現在の提案／割引等を有するＰＯＩ）の付近に位置するかを判定する。そのようなＰＯＩが存在する場合、ステップ８００において、関連するサービスアラートがユーザに対して示される（図１１を更に参照）。そのようなＰＯＩが存在しないか又は関連するＰＯＩサービスアラートがユーザに対して示された場合、案内処理は終了する。

まだ目的地に到着していない場合、ステップ５１６において、装置は、自身がステップ６０４で計算された経路に沿って依然として移動中であると自身の現在の位置が示すかを判定する。装置（及び推論されるように装置が搭載されて移動している車両）が計算された経路から外れたと装置が判定する場合、目的地への経路はステップ６０４において再計算され、ステップ７００に戻る。

ステップ６１６において、装置が経路上に存在すると判定される場合、ステップ９００（図１２を更に参照）において、装置が経路に沿う何らかの通常ではない交通状況に接近しているかが判定される。

ユーザの安全を保証するために、ナビゲーション装置２００はステップ６１８において安全性に関連するフィルタリングを適用し、注意を逸らす可能性のあるアラート（通常の単純なナビゲーションプロンプトを超える）を提供することが安全かを判断しようとする。これは、例えば注意を必要とする領域に対する速度及び場所等に基づく。フィルタは、各データセットの一部又は別個のデータセットとして形成される。

サービスアラートを表示することが安全ではない場合、ステップ６２０において、単純なナビゲーションプロンプトのみが示される。サービスアラートを表示することが安全であると判定される場合、ステップ６２２においてナビゲーション装置２００の現在の位置がチェックされ、何らかのローカルに関連するサービスアラートが存在するかが確認される。そのようなサービスアラートが存在しない場合、ステップ６２０において、単純なナビゲーションプロンプトが示される。関連するローカルサービスアラートが存在する場合、ステップ８００（図１１を更に参照）において、それらが各データセット（広告、時間に基づく提案／割引等）から生成され、ステップ６２０において、単純なナビゲーションプロンプトと共に示される。

上述の問合せステップ７００を図１０に示す。これは、以下のステップの１つ以上を含む。

ステップ７０２において、ナビゲーション装置２００が接続ＰＮＤ（内部接続又は移動電話等の別の装置を介する）であるかがチェックされる。接続ＰＮＤではない場合、ステップ７０６において、ローカルデータベースのみが探索され、その後、ステップ７１０において、結果が一時「サービスアラート」メモリに格納される。

接続ＰＮＤである場合、ステップ７０４において接続状態がチェックされる。ナビゲーション装置２００がその時点で実際に接続されていない場合、必要に応じて、ユーザは手動で接続するように入力指示されるか又は事前に保存された設定により接続が自動設定され、接続が確立される。どの接続も確立しない場合、同様にステップ７０６においてローカルデータベースのみが探索され、その後、ステップ７１０において、結果が一時「サービスアラート」メモリに格納される。

接続が確立される場合、ステップ７０８において、探索はリモートのサーバ側データベース上で実行され、その後、ステップ７１０において、結果が一時「サービスアラート」メモリに格納される。

上述のサービスアラート生成ステップ８００を図１１に示す。これは、以下のステップの１つ以上を含む。交通、場所又は時間の状況のクエリの正確な順序は厳密ではなく、単純な例において示されるものより複雑な条件の集合から形成されてもよいことが理解されるだろう。

ステップ８０２において、ステップ９００で判定されたサービスアラートデータが取り出され、ステップ８０４において、関連する（例えば、地元の）ＰＯＩに対する提案を有するデータを判定するために探索される。

利用可能な提案を有する関連するＰＯＩに対するサービスアラートは、トリガ条件に対してテストされる。示される例の場合、条件は、予想される遅延が長いため待機することが望ましいか（ステップ８０６）、信号規制交通条件（すなわち、回避される交通渋滞）であるか（ステップ８１０）、並びに、一般的な常に利用可能な提案又はサービス／製品情報の集合であるか（ステップ８１４）である。示される条件に依存して、各サービスアラートはステップ８０８、８１２及び８１６において照合される。

次に、ステップ８１８において、非一般的なサービスアラートが現時点で有効にされるかがチェックされ、有効にされる場合、ステップ８２０において、一般的な情報サービスアラートと共に示される。あるいは、それらが現時点で有効にされない場合、ステップ８２２において、一般的な情報サービスアラートのみが示される。安全のため又は個人の選択を満たすために、全てのアラートはオプションであり、その場合、ユーザは要望に応じてそれらをスイッチオン又はオフすることを選択する。

上述の交通状態問合せステップ９００を図１２に示す。これは、以下のステップの１つ以上を含む。交通及び経路条件のテストは、平均速度、単位時間又は単位距離当りの停止数、予想される渋滞までの距離、燃料残量（燃料残量指示器がＰＮＤに接続される場合）及び目的地で利用可能な駐車場の数等を含むがそれらに限定されない広範な条件のうちのいずれか１つ以上を含むことが理解されるだろう。

上述の平均速度計算／交通状態アラート機構は、アラート／トリガ機構の一例に過ぎず、本発明はそれに限定されない。何らかの適切な自動車／移動関連トリガ機構が採用されてもよい。燃料残量はそのような他のトリガ機構の１つであり、入力された目的地における利用可能な駐車場の数の指示もその１つである。

燃料残量の例の場合、燃料残量は自動車とナビゲーション装置との間のインタフェースを介して監視され、ナビゲーション装置に読み込まれる。本発明の実施形態は、給油の最善のタイミングを計算する計算モジュールを有するナビゲーション装置を含んでもよい。移動／経路に沿うガソリンスタンド（図６Ｄのベン図に示されるように、ＰＮＤ上の一時データベースに格納される）、自身が位置する正確な位置、自動車の燃料残量、経路に沿うガソリンスタンドの燃料価格及び広告を認識することにより、移動に沿うガソリンスタンドのうちの１つで給油する最も適切なタイミングを運転者に助言できる。

駐車場の例の場合、目的地の入力時、車両の運転者が指示を求めた場合に運転者は駐車場に関する助言を受け取ってもよい。ユーザが定義した駐車場から実際の目的地までの許容可能な歩行距離、最大許容可能料金等の入力要素に依存して、本発明の実施形態は、使用するのに最も適切な／最善の駐車場の助言及びそこに到着するためのナビゲーション命令を提供する。ナビゲーション装置上の計算モジュールは、一時データベースから場所を認識し且つ価格及びユーザが歩行してもよいと考える最長距離を使用することにより、これを計算する。

従って、ナビゲーションシステムは、判定された交通状態情報と組み合わせた計算された経路上の着目場所に関する関連情報部分の表示をトリガするように動作可能な一般トリガ機構を更に含んでもよい。上記の例において、一般トリガ機構は、特に、車両の速度、交通状態、燃料残量及び目的地における駐車場の利用可能性に基づくトリガを含む。

ステップ９０２において、経路上の現在の位置から目的地への予想される遅延が判定され、ステップ９０４において、遅延が閾値を超えるかがテストされる。

閾値を超える（示される例では上回る）場合、ステップ９０６において、待機提案サービスアラートが示される。条件テストの結果が異なる場合、例えば遅延が閾値を上回らない場合、別の条件がテストされる。例えば、ステップ９０８においてナビゲーション装置の現在の速度を判定し、ステップ９１０において経路計画器が導出した当該場所における予想速度（ＩＱＲ速度）を取り出し且つ現在の速度を導出されたＩＱＲ速度で除算することにより、渋滞の存在が導出される。そのようなテストから、ステップ９１４で信号規制サービスアラートを示すか又はステップ９１６で一般的なサービスの使用可能レベルのサービスアラートのみを示すかが判定される。

上記の説明から、本発明の教示が適切な時刻に適切な場所でより適切な又は関心のあるサービスをユーザ（すなわち、車両の運転者）に提供する構成を提供することが明らかだろう。この場合、現在のＰＯＩ及び以前に使用されたＰＯＩが当該ユーザに対してメッセージをフィルタリングするための方法として使用されてもよい。

ユーザに対して表示される提案を判定するために使用される交通状態情報は、ナビゲーションシステムに動作可能に結合された交通状況検出器により更新されてもよい。

以上、本発明の種々の態様及び実施形態を説明したが、本発明の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の特許請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むことが更に理解されるだろう。

例えば、前述の詳細な説明中で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（又は実際はＧＰＳに追加して）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを利用してもよい。同様に、ナビゲーション装置は衛星の使用に限定されず、地上ビーコン、あるいは装置が自身の地理的場所を判定できるようにする他のどんな種類のシステムを使用しても容易に機能できる。

好適な実施形態はある特定の機能性をソフトウェアにより実現するが、その機能性はハードウェアのみで（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）により）同様に実現可能であり、あるいは実際はハードウェア及びソフトウェアの組み合わせにより実現可能であることが当業者には更に理解されるだろう。そのため、本発明の範囲は、ソフトウェアで実現されることのみに限定されると解釈されるべきではない。

以下の請求項の従属性は両立的である。すなわち、複数の従属請求項が同一の上位の請求項に従属する場合、新規の組合せ請求項を作成するためのそれら全ての請求項が従属する上位の請求項と従属請求項のうちの１つとの組み合わせは、代替である等で技術的に不適切でない限り、従属請求項のうちの更なる１つと組合せ請求項との組み合わせを除外しない。

最後に、添付の特許請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の特許請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含む。

Claims (12)

1. 少なくともデジタル地図データ、交通状態情報及び着目場所データを格納するように構成されたデータ格納手段と、
   前記データ格納手段に動作可能に結合され、前記デジタル地図データにアクセスし且つ目的地への経路を計算するように構成される経路計画モジュールと、
   前記データ格納手段に動作可能に結合され、前記交通状態情報にアクセスし且つ前記計算された前記目的地への経路に関連する交通状態情報を判定するように構成される交通状態インターロゲータと、
   現在の交通状態によって前記計算された経路に沿ったユーザにとって予想される遅延を判定するように構成される遅延計算手段と、
   前記データ格納手段に動作可能に結合され、前記着目場所データにアクセスし且つ前記予想される遅延に依存して前記計算された経路上の着目場所に関する関連情報部分を判定するように構成される場所データインターロゲータと、
   前記データ格納手段に動作可能に結合され、前記判定された交通状態に応答して前記計算された経路上の着目場所に関する前記関連情報部分を含むナビゲーション命令を生成するように構成されるナビゲーション命令生成器と、
   前記データ格納手段に動作可能に結合され、前記予想される遅延を考慮した提案を含む着目地点への拡張ナビゲーション命令を含むサービス警告を生成するように構成されるサービス警告生成器と
   を備えるナビゲーションシステム。
2. 前記着目場所は、商業的提案を有する商業施設を含み、前記計算された経路上の着目場所に関する前記関連情報部分は、前記商業的提案を含む請求項１に記載のナビゲーションシステム。
3. 前記ナビゲーションシステムは、前記着目場所データへ含めるために前記商業施設から商業的提案を受信するように動作可能な受信通信手段をさらに備える請求項２に記載のナビゲーションシステム。
4. 交通状況に関連する最新の商業的提案を求めるために、商業施設の着目場所の地域の現在の前記交通状況に関する商業施設の着目場所を報知するように動作可能な送信通信手段をさらに備える請求項２又は３に記載のナビゲーションシステム。
5. 前記商業的提案は、時間及び／又は場所に依存する広告を含む請求項２乃至４の何れか１項に記載のナビゲーションシステム。
6. 前記ナビゲーションシステムは、
   サーバと、
   前記サーバと通信するナビゲーション装置と
   を備える請求項１乃至５の何れか１項に記載のナビゲーションシステム。
7. 前記データ格納手段は、
   前記サーバ内にあり、前記ナビゲーション装置に対してリモートである、
   前記ナビゲーション装置に対してローカルであり、前記サーバとの通信リンクを介して更新可能である
   前記ナビゲーション装置に対してローカル、及び、前記サーバ内にあり、前記ナビゲーション装置に対してリモート、の混合
   の何れかである請求項６に記載のナビゲーションシステム。
8. 前記判定された交通状態情報と組み合わせた前記計算された経路上の着目場所に関する関連情報部分の表示をトリガするように動作可能な一般トリガ機構をさらに備える請求項１乃至７の何れか１項に記載のナビゲーションシステム。
9. 交通状態情報は、
   経路に沿った渋滞、
   経路に沿って予想される遅い進行、
   経路に沿って予想されるのろのろ運転の状況
   を含む請求項１乃至８の何れか１項に記載のナビゲーションシステム。
10. 少なくともデジタル地図データ、交通状態情報及び着目場所データを格納するように構成されたデータ格納手段を有するナビゲーションシステムの制御方法であって、
    前記ナビゲーションシステムの経路計画モジュールが、前記データ格納手段に格納されたデジタル地図データにアクセスし且つ目的地への経路を計算するステップと、
    前記ナビゲーションシステムの交通状態インターロゲータが、前記データ格納手段に格納された交通状態情報にアクセスし且つ前記計算された前記目的地への経路に関連する交通状態情報を判定するステップと、
    遅延計算手段が、現在の交通状態によって前記計算された経路に沿ったユーザにとって予想される遅延を判定するステップと、
    前記ナビゲーションシステムの場所データインターロゲータが、前記データ格納手段に格納された着目場所データにアクセスし且つ前記判定された交通状態情報に依存して前記計算された経路上の着目場所に関する関連情報部分を判定するステップと、
    前記ナビゲーションシステムの命令生成器が、前記予想される遅延に応答して前記計算された経路上の着目場所に関する前記関連情報部分を含むナビゲーション命令を生成するステップと、
    前記データ格納手段に動作可能に結合されたサービス警告生成器が、前記予想される遅延を考慮した提案を含む着目地点への拡張ナビゲーション命令を含むサービス警告を生成するステップと
    を含むナビゲーションシステムの制御方法。
11. 前記ナビゲーションシステムの送信通信器が、ユーザから着目場所に関するフィードバックを求め、前記着目場所データを前記ユーザのフィードバックで更新するステップをさらに含む請求項１０に記載のナビゲーションシステムの制御方法。
12. プロセッサと、少なくともデジタル地図データ、交通状態情報及び着目場所データを格納するように構成されたデータ格納手段を有するナビゲーションシステムにおける、前記プロセッサが読み取り実行したとき、前記プロセッサに、
    前記データ格納手段に格納された前記デジタル地図データにアクセスさせ且つ目的地への経路を計算させ、
    前記データ格納手段に格納された前記交通状態情報にアクセスさせ且つ前記計算された前記目的地への経路に関連する交通状態情報を判定させ、
    現在の交通状態によって前記計算された経路に沿ったユーザにとって予想される遅延を判定させ、
    前記データ格納手段に格納された前記着目場所データにアクセスさせ且つ前記予想される遅延に依存して前記計算された経路上の着目場所に関する関連情報部分を判定させ、
    前記判定された交通状態に応答して前記計算された経路上の着目場所に関する前記関連情報部分を含むナビゲーション命令を生成させ、
    前記予想される遅延を考慮した提案を含む着目地点への拡張ナビゲーション命令を含むサービス警告を生成させる
    ように動作可能な１以上のソフトウェアモジュールを含むコンピュータソフトウェア。

Images