(57)【要約】  ナビゲーション装置を使用して、ナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供するための方法が開示される。前記方法は、指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の現在位置から前記次の操縦までの距離とを取得することを含む。前記方法は、情報データを使用して、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定することをさらに含む。グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が表示ウィンドウ内で互いに対して配置される順序は前記ナビゲーション装置の前記現在位置からの前記次の操縦までの距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの距離との比較に基づいて判定され、前記ＧＵＩの前記第１の部分は前記次の操縦の指標を含み、前記ＧＵＩの前記第２の部分は前記イベントの指標を含む。【選択図】図７Ｂ
2020518824.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供する方法であって、
前記ナビゲーション装置の現在位置を取得することと、
前記判定されたルートに沿って前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得することと、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データを使用して、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得することと、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置からの前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定することであって、前記ＧＵＩの前記第１の部分は前記次の操縦の指標を含み、前記ＧＵＩの前記第２の部分は前記イベントの指標を含む、前記判定することと、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させることと、
を含む方法。
【請求項２】
前記ナビゲーション装置の前記現在位置に基づいてサーバからイベントデータを受信することを含み、前記イベントデータは前記ユーザが警告されることを望むかもしれないイベントを示すデータを含み、前記情報データは前記受信されたイベントデータに基づくものである、請求項１に記載の方法。
【請求項３】
前記指示データおよび前記情報データは少なくとも１つのレポジトリに格納され、前記方法は、
前記少なくとも１つのレポジトリに格納された前記指示データにアクセスすることと、
前記少なくとも１つのレポジトリに前記情報データを格納することと、
を含む、請求項１または２に記載の方法。
【請求項４】
前記指示データは、前記ナビゲーション装置の前記現在位置から前記目的地までの前記判定されたルートに沿った操縦の位置に従って順序付けられた操縦のリストを含む、請求項１乃至３の何れか１項に記載の方法。
【請求項５】
前記情報データは、前記ナビゲーション装置の前記現在位置から前記目的地までの前記判定されたルートに沿ったイベントの位置に従って順序付けられた前記判定されたルート上のイベントのリストを含む、請求項１乃至４の何れか１項に記載の方法。
【請求項６】
前記指示データおよび情報データは、前記ナビゲーション装置の前記現在位置から前記目的地までの前記判定されたルートに沿った操縦及びイベントの位置に従って順序付けられた操縦およびイベントの組み合わせリストとして一緒に格納される、請求項１乃至５の何れか１項に記載の方法。
【請求項７】
前記操縦および／またはイベントのリストは、前記ユーザが前記判定されたルートに沿って進むにつれて更新される、請求項４乃至６の何れか１項に記載の方法。
【請求項８】
前記情報データは、前記ナビゲート可能なネットワーク上の現在の状態、または、ほぼ現在の状態を反映する動的移動情報を含む少なくともいくつかのデータを含む、請求項１乃至７の何れか１項に記載の方法。
【請求項９】
２つ以上のイベントが前記所定の距離内、または各イベントと関連付けられた所定の距離内にあると判定された場合、前記ＧＵＩの前記第２の部分は第１のイベントの指標を含み、前記ＧＵＩのさらなる部分はさらなるイベントの指標を含み、前記方法は、前記ナビゲーション装置の前記現在位置から前記次の操縦および前記第１およびさらなるイベントまでの前記距離の比較に基づいて、ＧＵＩの第１の部分、第２の部分、およびさらなる部分が表示ウィンドウ内で互いに対して配置される順序を判定することを含む、請求項１乃至８の何れか１項に記載の方法。
【請求項１０】
前記ＧＵＩは、事前定義された最大数のイベントのための部分のみを含む、請求項９に記載の方法。
【請求項１１】
少なくともナビゲーションビューにおいて、前記第１および第２の、および任意選択的に、前記次の操縦およびイベントに関連するさらなる部分を表示するのと同時に、前記グラフィカルユーザインタフェース内に２Ｄまたは３Ｄのナビゲーション地図の表現を表示することをさらに含み、前記ナビゲーション地図は、現在位置の表現と、所定のルートをたどるために前記現在位置から取られるべき経路の指標とを提供する、請求項１乃至１０の何れか１項に記載の方法。
【請求項１２】
前記ＧＵＩの前記第１および第２の部分、および任意選択でさらなる部分は、例えばタッチベースのコマンドを使用して、前記ユーザによって個別に選択することができる少なくとも１つの選択可能なＧＵＩ要素を含み、前記ＧＵＩの前記第１および／または第２の部分、および任意選択でさらなる部分の選択可能なＧＵＩ要素の選択は、前記ＧＵＩに、前記表示ウィンドウ内の前記現在位置から前記目的地までの前記判定されたルート上の前記操縦およびイベントの少なくとも一部、および好ましくは全てを示させる、請求項１乃至１１の何れか１項に記載の方法。
【請求項１３】
前記ナビゲーション装置は、前記ユーザによって選択された場合に、前記判定されたルートを変更させる要素を含む、請求項１乃至１２の何れか１項に記載の方法。
【請求項１４】
前記要素は前記ＧＵＩに含まれる、請求項１３に記載の方法。
【請求項１５】
前記要素は前記ＧＵＩの前記第２の部分に含まれる、請求項１４に記載の方法。
【請求項１６】
ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供するシステムであって、
前記ナビゲーション装置の現在位置を取得する手段と、
前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得する手段と、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データから、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得する手段と、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置から前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置から前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定する手段であって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定する手段と、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させる手段と、
を備えるシステム。
【請求項１７】
システムの１つまたは複数のプロセッサによって実行される場合に、任意選択で非一時的なコンピュータ可読媒体に格納された、請求項１乃至１４の何れか１項に記載の方法を前記システムに実行させる命令を含むコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置のユーザに情報を提供するための方法およびシステムに関する。本発明は、本発明の方法を実行するように構成されたナビゲーション装置にも及ぶ。本発明の例示的な実施形態は、グローバルナビゲーション衛星信号受信処理機能を含む、ポータブルナビゲーション装置、いわゆるＰＮＤの形態のナビゲーション装置、ならびにそのような装置を動作させる方法に関する。本発明は、統合型ナビゲーションシステム、例えば車載ナビゲーションシステムの一部を形成するナビゲーション装置、及びその動作方法にも適用可能である。
【背景技術】
【０００２】
本発明は、移動、交通、またはナビゲーション情報などの情報をナビゲーション装置のユーザに提供する方法、および本発明の実施形態による方法のステップを実行するように構成されたナビゲーション装置を対象とする。ナビゲーション装置は、上述したように、また以下でより詳細に説明するように、任意の適切な形態のナビゲーション装置を含むことができる。
【０００３】
装置の１つの例示的な実施形態は、ポータブルナビゲーション装置である。ＧＰＳ（全地球測位システム）信号受信処理機能を含むポータブルナビゲーション装置（ＰＮＤ）は周知であり、車載または他の車両ナビゲーションシステムとして広く採用されている。一般的に言えば、現代のＰＮＤはプロセッサと、メモリ（揮発性および不揮発性のうちの少なくとも一方であり、一般的には両方である）と、メモリ内に格納された地図データとを備える。プロセッサおよびメモリは協働して、ソフトウェアオペレーティングシステムを構築することができる実行環境を提供し、さらに、ＰＮＤの機能を制御することを可能にし、様々な他の機能を提供するために、１つまたは複数の追加のソフトウェアプログラムを提供することが一般的である。
【０００４】
典型的には、これらの装置は、ユーザが装置と対話し、装置を制御することを可能にする１つ以上の入力インタフェースと、情報がユーザに伝達されてもよい１つ以上の出力インタフェースとをさらに備える。出力インタフェースの例示的な例は、可聴出力のためのビジュアルディスプレイおよびスピーカを含む。入力インタフェースの例示的な例は、装置のオン／オフ操作または他の特徴を制御するための１つまたは複数の物理的ボタン（これらのボタンが必ずしも装置自体の上にある必要はなく、装置が車両に組み込まれている場合には操舵装置（ハンドル）上にあってもよい）と、ユーザの発話を検出するためのマイクロフォンとを含む。特に好ましい構成では、出力インタフェースディスプレイは、ユーザがタッチによって装置を操作することができる入力インタフェースをさらに提供するために（タッチセンシティブオーバレイなどの手段によって）タッチセンシティブディスプレイとして構成されてもよい。
【０００５】
このタイプの装置はまた、しばしば、電力および任意選択でデータ信号を装置と送受信することができる１つまたは複数の物理コネクタインタフェースと、任意選択で、セルラ通信および他の信号およびデータネットワーク、例えばＷｉ−Ｆｉ、Ｗｉ−Ｍａｘ、ＧＳＭなどを介した通信を可能にする１つまたは複数のワイヤレス送信機／受信機とを含む。このタイプのＰＮＤ装置は、位置データを含む衛星放送信号を受信し、その後処理して装置の現在位置を判定することができるＧＰＳアンテナも含む。
【０００６】
ＰＮＤ装置はまた、現在の角加速度および直線加速度を判定するために、さらに、ＧＰＳ信号、装置ひいては当該装置が搭載される車両の速度および相対変位から導出される位置情報に関連して、処理することができる信号を生成する電子ジャイロスコープおよび加速度計を含むことができる。典型的にはそのような特徴が車載ナビゲーションシステムにおいて最も一般的に提供されるが、そうすることが好都合であれば、ＰＮＤ装置において提供されてもよい。
【０００７】
このようなＰＮＤの有用性は、主として、第１の位置（典型的には開始位置または現在位置）と第２の位置（典型的には目的地）との間のルートを決定する能力において明らかにされる。これらの位置は、装置のユーザによって、例えば郵便番号、ストリート名および番地、以前に記憶された「周知の」目的地（有名な場所、地方自治体の位置（スポーツグラウンドまたは水泳浴場など）または他の関心のあるポイントなど）、およびお気に入りまたは最近訪れた目的地など、多種多様な異なる方法のいずれかによって入力することができる。
【０００８】
典型的には、ＰＮＤは、地図データから開始アドレス位置と目的地アドレス位置との間の「最良」または「最適」ルートを計算するためのソフトウェアによって作動される。「最良」または「最適」ルートは、所定の基準に基づいて判定され、必ずしも最速または最短ルートである必要はない。運転者を案内するためのルートの選択は非常に洗練されたものとすることができ、選択されたルートは既存の、予測された、及び動的に及び／又は無線で受信された交通及び道路情報、道路速度に関する履歴情報、及び道路選択を判定する要因に対する運転者自身の好み（例えば、運転者は、ルートが高速道路又は有料道路を含むべきでないことを指定することができる）を考慮に入れることができる。
【０００９】
さらに、装置は道路および交通状況を継続的に監視し、変更された状況に起因して残りの移動が行われるべきルートを変更することを提案または選択することができる。様々な技術（例えば、携帯電話データ交換、固定カメラ、ＧＰＳフリート追跡）に基づくリアルタイム交通監視システムは、交通遅延を識別し、情報を通知システムに供給するために使用されている。
【００１０】
このタイプのＰＮＤは典型的には車両のダッシュボード又はフロントガラスに取り付けることができるが、車両ラジオのオンボードコンピュータの一部として、又は実際には車両自体の制御システムの一部として形成することもできる。ナビゲーション装置はＰＤＡ(ポータブルデジタルアシスタント）、メディアプレーヤ、携帯電話機等のハンドヘルドシステムの一部であってもよく、これらの場合、ハンドヘルドシステムの通常の機能は、計算されたルートに沿ってルート計算及びナビゲーションの両方を実行するためのソフトウェアを装置上にインストールすることによって拡張される。
【００１１】
ルート計画およびナビゲーション機能はまた、適切なソフトウェアを実行するデスクトップまたはモバイルコンピューティングリソースによって提供されてもよい。例えば、ＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．はｒｏｕｔｅｓ．ｔｏｍ．ｃｏｍにオンラインルート計画およびナビゲーション設備を提供し、この設備はユーザが開始点および目的地を入力することを可能にし、そこで、ユーザのＰＣが接続されるサーバはルート（その態様はユーザ指定であってもよい）を算出し、選択された開始点から選択された目的地までユーザを案内するための網羅的なナビゲーション命令のセットを生成する。
【００１２】
ＰＮＤでは、ルートが計算されると、ユーザはナビゲーション装置と対話して、オプションとして、提案されたルートのリストから、所望の計算されたルートを選択する。任意選択で、ユーザは例えば、特定のルート、道路、場所、または基準が回避されるべきであるか、または特定の道程に対して必須であることを指定することによって、経路選択プロセスに介入するか、または経路選択プロセスを誘導することができる。ＰＮＤのルート計算態様は１つの主要な機能を形成し、そのようなルートに沿ったナビゲーションは、別の主要な機能である。
【００１３】
計算されたルートに沿ったナビゲーションの間、そのようなＰＮＤは選択されたルートに沿ってそのルートの終わり、すなわち所望の目的地までユーザを案内するために、視覚的および／または聴覚的な指示を提供することが通常である。ＰＮＤはナビゲーション中に地図情報を画面上に表示することも通常であり、このような情報は表示される地図情報が装置の現在位置を表し、したがって、装置が車載ナビゲーションに使用されている場合にはユーザまたはユーザの車両の現在位置を表すように、画面上で定期的に更新される。
【００１４】
画面上に表示されるアイコンは典型的には現在の装置位置を示し、現在の装置位置の近傍の現在および周囲の道路の地図情報、ならびに表示されている他の地図特徴の中心である。さらに、ナビゲーション情報は、任意選択で、表示された地図情報の上、下、または片側のステータスバーに表示されてもよく、ナビゲーション情報の例はユーザが行う必要がある現在の道路からの次の逸脱までの距離を含み、その逸脱の性質はおそらく、特定のタイプの逸脱を示唆するさらなるアイコン、例えば、左折または右折によって表される。ナビゲーション機能はまた、ユーザがルートに沿って案内されることができる可聴命令の内容、持続時間、および時期を判定する。理解され得るように、「１００ｍで左折」のような単純な命令は、かなりの処理および分析を必要とする。前述したように、装置とのユーザ対話はタッチスクリーンによるものであってもよく、または追加的にもしくは代替的に、ステアリングコラムに取り付けられたリモコンによるものであってもよく、音声起動によるものであってもよく、または任意の他の適切な方法によるものであってもよい。
【００１５】
装置によって提供されるさらなる重要な機能は、ユーザがナビゲーション中に以前に計算されたルートから逸脱する場合（偶然または意図的に）、リアルタイムの交通状況が代替ルートがより好都合であることを必要とし、装置がそのような状況を自動的に認識することを適切に可能にする場合、またはユーザが何らかの理由で装置にルート再計算を能動的に実行させる場合における、自動ルート再計算である。
【００１６】
また、ユーザが定義した基準を用いてルートを計算できるようにすることも知られており、例えば、ユーザは装置によって計算される風景ルートを好むことができ、または交通渋滞の可能性がある、予想される、または現在起こっているあらゆる道路を回避することを望むことができる。次いで、装置ソフトウェアは様々なルートを計算し、例えば景観的な美しさとしてタグ付けされた（ＰＯＩとして知られている）最高数の関心地点をそのルートに沿って含むルートをより有利に重み付けするか、または特定の道路上で起こっている交通状況を示す格納された情報を使用して、それに起因する可能性のある渋滞または遅延のレベルに関して計算されたルートを順序付ける。他のＰＯＩベースおよび交通情報ベースのルート計算およびナビゲーション基準も可能である。
【００１７】
ルート計算およびナビゲーション機能はＰＮＤの全体的な有用性にとって基本的であるが、現在の装置位置に関連する地図情報のみが表示され、経路が計算されておらず、装置によって現在ナビゲーションが実行されていない、情報表示、すなわち「フリードライビング」のために、装置を純粋に使用することが可能である。このような動作モードはユーザが移動したいルートを既に知っており、ナビゲーション支援を必要としない場合にしばしば適用可能である。
【００１８】
上述のタイプの装置は、ユーザがある位置から別の位置へナビゲートすることを可能にするための信頼性のある手段を提供する。
【００１９】
事前に計算されたルートに沿ったナビゲーション中に、移動されるルートに影響を及ぼす交通イベントなどのイベントに関する情報、またはルートに関連するＰＯＩに関する情報をユーザに表示することができる。例えば、ルートに沿った渋滞または事故の位置および重大度を示すことができる。
【００２０】
いくつかの構成では、このタイプの情報は、まだ移動されていないルートの残りの線形表現である「トラフィックバー」に適切なアイコンを追加し、現在位置から開始することによって、ユーザに表示することができる。トラフィックバーは次の問題の概要を提供し、ナビゲーション装置の現在位置を取り囲む領域の表示される主２Ｄ又は３Ｄナビゲーション地図からこの情報を分離しておく方法を提供する。
【００２１】
このような構成の１つが、「動的移動情報を表示するナビゲーション装置（Navigation Device Displaying Dynamic Travel Information）」という名称の米国特許出願公開第２００７／０２２５９０２号に記載されており、その全内容は、参照により本明細書に組み込まれる。米国特許出願公開第２００７／０２２５９０２号に開示されている構成では、トラフィックバーは、ルートに沿った移動が開始する前、すなわち、事前計算されたルートの開始点に現在位置が対応するときには、ルート全体を示すように、または、ルートに沿った移動が開始されると、現在位置から出発して移動されるべき事前計算されたルートの残りの部分全体を示すように構成されている。
【００２２】
同様の構成が「交通遅延を示す方法、そのためのコンピュータプログラム及びナビゲーションシステム（Method of Indicating Traffic Delays, Computer Program and Navigation System Therefor）」という名称の国際公開第２００８／０８３８６２号明細書に記載されており、その全内容が参照により本明細書に再び組み込まれる。国際公開第２００８／０８３８６２号明細書に開示されている構成では、移動されるルートの残りに影響を及ぼすイベントの関連性を使用して、イベントを示すアイコンが表示されるかどうかを判定する。再び、ルートの概略的な線形表現が主ナビゲーション地図とは別の「トラフィックバー」に提供され、その上に、ルートに影響を及ぼす遅延インシデントおよびそれらの重大度を示すアイコンを重ねることができる。トラフィックバーは、ルートに沿った移動が開始される前には移動されるべきルート全体の表現を示し、または移動が開始されると移動されるべきルートの残りの部分全体の表現を示す。
【００２３】
さらなる構成は「ナビゲーション装置を使用して情報を提供する方法及び装置（Methods and Systems of Providing Information Using a Navigation Apparatus）」という名称の国際公開第２０１４／０６０５５９号明細書に記載されており、その全内容は再び参照により本明細書に組み込まれる。国際公開第２０１４／０６０５５９号明細書に開示されている構成では、「ルートバー」を使用して、交通イベントなどのもうすぐやってくる（来る）イベントについてユーザに通知する。ルートバーは、移動されているルートの一部または移動されることが予想される予測経路のみの線形表現であるという点で、上述のトラフィックバーとは異なる。ルートバーはスクロール可能であり、ユーザが、現在示されている部分を越えたルートまたは経路上のイベントを見ることを可能にする。線形表現のスケールは、あるイベントが経過した後に元のスケールに戻る前に、イベントに関するより詳細な情報を示すために、イベントに近づくにつれて自動的に増加させることもできる。
【００２４】
本出願人は、移動されるべき経路、例えばルートに関する情報をユーザに提供するための改善された方法及びシステムが必要であることを認識している。
【発明の概要】
【００２５】
本発明の第１の態様によれば、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供する方法であって、
前記ナビゲーション装置の現在位置を取得することと、
前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得することと、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データを使用して、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得することと、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置からの前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定することであって、前記ＧＵＩの前記第１の部分は前記次の操縦の指標を含み、前記ＧＵＩの前記第２の部分は前記イベントの指標を含む、前記判定することと、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させることと、
を含む方法が提供される。
【００２６】
本発明のさらなる態様によれば、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供する方法であって、
前記ナビゲーション装置の現在位置を取得することと、
前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得することと、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データを使用して、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得することと、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置からの前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定することであって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定することと、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させることと、を含み、
前記ナビゲーション装置は、前記ユーザによって選択された場合に、前記判定されたルートを変更させる要素を含む方法が提供される。
【００２７】
前記要素は、前記ＧＵＩ、例えば、ＢＵＩの前記第２の部分に含まれてもよい。
【００２８】
本発明は、本明細書に記載された本発明の態様または実施形態のいずれかによる方法を実行するための手段を含むシステムに及ぶ。
【００２９】
従って、本発明のさらなる態様によれば、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供するシステムであって、
前記ナビゲーション装置の現在位置を取得する手段と、
前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得する手段と、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データから、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得する手段と、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置から前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置から前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定する手段であって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定する手段と、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させる手段と、
を備えるシステムが提供される。
【００３０】
本発明のさらなる態様によれば、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供するシステムであって、
前記ナビゲーション装置の現在位置を取得する手段と、
前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記ナビゲーション装置の前記現在位置から前記次の操縦までの距離とを取得する手段と、
前記ユーザが警告されることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む情報データを使用して、前記ナビゲーション装置の前記現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記情報データを使用して、前記ナビゲーション装置の前記現在位置から前記イベントまでの距離を取得する手段と、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記ナビゲーション装置の前記現在位置からの前記次の操縦までの前記距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの前記距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定する手段であって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定する手段と、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、前記ＧＵＩを表示させる手段と、を備え、
前記ナビゲーション装置は、前記ユーザによって選択された場合に、前記判定されたルートを変更させる要素を含むシステムが提供される。
【００３１】
前記要素はＧＵＩ、例えば、ＢＵＩの第２の部分に含まれてもよい。
【００３２】
第２の態様およびさらなる態様における本発明は、本発明の第１の態様の方法に関して説明された特徴のいずれかまたはすべてを含むことができ、逆もまた同様であることが理解されるだろう。したがって、たとえ明示的に述べられていなくても、本方法はシステムまたは装置に関連して説明された機能のいずれかを実行するように装置を制御するステップを含むことができ、本発明のシステムまたは装置は本明細書で説明された方法のステップのいずれかを実行するようにさらに構成することができる（またはたとえば、好適な手段が、そのために提供されることができる）。システムまたは装置は、言及されたステップを実行するように構成された１つまたは複数のプロセッサのセットを備えることができる。任意のステップは、プロセッサのうちの任意の１つによって、または複数のプロセッサによって実行され得る。この方法は、ナビゲーション装置を動作させる方法であってもよいことが理解されるだろう。
【００３３】
本明細書で説明される態様または実施形態のいずれかによる、該方法のステップのいずれかを実行するための手段は、例えば、そのようにするためのコンピュータ可読命令のセットで構成された、例えばプログラムされた１つまたは複数のプロセッサの組を備えることができる。所与のステップは、任意の他のステップと同じまたは異なるプロセッサのセットを使用して実行されてもよい。任意の所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。このシステムは以下に説明するように、例えば、指示データおよび／または情報データを含む少なくとも１つのレポジトリを格納するための、コンピュータメモリなどのデータ記憶手段をさらに備えることができる。
【００３４】
以下により詳細に説明するように、本発明の方法は、好ましくはモバイルナビゲーション装置の１つまたは複数のプロセッサ上で実行されるナビゲーションアプリケーションによって実行される。モバイルナビゲーション装置は、ガイダンス（案内）、および任意選択でルート計画、機能を提供する主な目的を有する専用装置とすることができる。あるいはモバイルナビゲーション装置は一般的なコンピューティングシステム、例えば携帯電話であることができ、そして典型的にはグローバルナビゲーション衛星システム（ＧＮＳＳ）受信機のような位置決定手段を有する。また、あまり好ましくない実施形態ではあるが、代替的に、ナビゲーションアプリケーションはモバイルナビゲーション装置と通信しているサーバの１つまたは複数のプロセッサ上で実行することができ、その結果、現在位置は例えば、モバイル通信ネットワークを介してナビゲーション装置から取得され、生成されたＧＵＩを示すデータは、サーバからモバイルナビゲーション装置に、例えば、モバイル通信ネットワークを介して、その上に表示するために、提供される。
【００３５】
本発明によれば、グラフィカルユーザインタフェース（ＧＵＩ）は道路ネットワークのようなナビゲート可能なネットワークを介して目的地まで判定されたルートに沿ってユーザを案内するためにユーザに表示するために提供され、このグラフィカルユーザインタフェース（ＧＵＩ）は少なくとも２つの部分、すなわち、判定されたルートをたどるためにユーザによって行われる必要がある次の操縦に関する指示データを含む第１の部分と、ナビゲート可能なネットワーク上の次の（もうすぐやってくる）イベント、例えば、交通渋滞、悪天候、速度カメラ（speed camera）などに関する情報データを含む第２の部分とを含む。したがって、ＧＵＩは指示データを示す第１の表示要素（すなわち、部分）と、ルートに沿ったイベントに関する情報データを示す第２の表示要素（すなわち、部分）とを含むことができる。第１および第２の部分はナビゲーション装置（したがって、ユーザ）の現在位置から、判定された次の操縦および判定されたイベントまでの相対距離に基づく順序で、すなわち、現在位置からの距離に従って、ＧＵＩ内に配置される。これは、例えば、次の操縦が次のイベントよりも現在位置に近いときには、第２の部分がＧＵＩ内の第１の部分の上方に配置されてもよく、次いで、操縦が行われた後には、第１の部分が次のイベントよりも現在の位置からさらに離れた異なる操作に関連するように、第１の部分が第２の部分の上方に配置されるように移動することを意味する。したがって、本発明はユーザが例えば、いわゆるターンバイターンナビゲーションアプリケーションを使用するときに、たどられている所定のルートに関する指示データと情報データとの両方、およびこのデータと現在位置との距離関係を、表示装置上の利用可能な画面スペースの使用において効率的な方法で、見ることを可能にする。この後者の利点は、現在位置から次の操縦及び次のイベントまでの相対距離に基づいて、グラフィカルユーザインタフェースにデータを表示する順序を選択することによって提供される。好ましくは指示データ及び情報データが少なくとも１つのレポジトリに、好ましくは判定されたルートに沿って来るべき（もうすぐやってくる）操縦及びイベント（一般的にはアイテム）の１つ又は複数のリストとして格納される。したがって、来るべき（もうすぐやってくる）アイテムのリストは「カード」のスタックと考えることができ、ＧＵＩは、ユーザがルートに沿って進むにつれて、スタック内のカードを順番に表示する。
【００３６】
本発明によれば、ユーザ、例えば車両のドライバに、ナビゲート可能なネットワークを介してユーザを所定のルートに沿って目的地まで案内するための情報が提供される。ナビゲート可能なネットワークは例えば、ユーザが複数の可能な操縦から１つの操縦を選択することを要求される、複数の決定点を含む。ナビゲート可能なネットワークは道路ネットワークを含むことができ、道路ネットワークの決定点は例えば、道路交差点、ジャンクション、環状交差路などである。しかしながら、理解されるように、ナビゲート可能なネットワークは道路ネットワークに限定されず、例えば、歩道、自転車道、河川等のネットワークを含むことができる。
【００３７】
この方法は、目的地までのルートを計算することを含むことができる。ナビゲーション装置の現在位置であってもよい出発地から目的地までのルートが計算される。目的地はユーザによって設定されてもよく、または例えば出発時刻、出発日および出発地を使用して、ユーザの移動履歴に基づいて予測されてもよい。したがって、本方法は、いくつかの実施形態では、ルートを計算するために使用される出発地および／または目的地をユーザから受け付けることを含むことができる。ルートは、任意の適切な方法で計算されてもよく、最速ルート、最短ルート、最低燃費ルートなどのユーザ指定基準に従ってもよい。ルートを計算するステップは、ナビゲーション装置によって実行されてもよい。あるいは、ルート計算は、ナビゲーション装置の現在位置などの出発地と、ナビゲーション装置から通信リンクを介して受信された目的地とに基づいて、ナビゲーション装置から遠隔で、例えばサーバ上で実行されてもよい。そのような実施形態では、判定されたルートを示すデータは通信リンクを介してサーバからナビゲーション装置に送信されてもよい。
【００３８】
ルートは、ナビゲート可能なネットワーク、例えば道路ネットワークを表す複数のセグメント（区分）を有するデジタル地図を使用して計算される。デジタル地図はここでは電子地図（または場合によっては知られている数学的グラフ）とも呼ばれ、その最も単純な形態では、事実上、道路交差点を最も一般的に表すノードを表すデータと、これらの交差点間の道路を表すノード間のライン（線）とを含むデータベースである。より詳細なデジタル地図では、ラインが開始ノードおよび終了ノードによって定義される複数のセグメントに分割されてもよい。これらのノードは最小限の３つのラインまたはセグメントが交差する道路交差点を表すという点で「現実の」ものであってもよく、または、特に、道路の特定の区間についての形状情報、または、その道路の何らかの特性、例えば速度制限が変化する道路に沿った位置を識別する手段を提供するために、現実のノードによって一方または両方の端部で定義されていないセグメントについてのアンカとして提供されるという点で「人工的な」ものであってもよい。実際にはすべての最新のデジタル地図において、ノードおよびセグメントはデータベース内のデータによって再び表される様々な属性によってさらに定義される。例えば、各ノードは、典型的にはその実世界位置、例えば緯度及び経度を定義するための地理的座標を有するだろう。ノードはまた、典型的には、交差点において、１つの道路から別の道路へ移動することが可能であるかどうかを示す、それに関連する操縦データを有し、一方、セグメントは許容される最大速度、車線サイズ、車線の数、間に仕切り（中央分離帯）があるかどうかなどの関連する属性も有するだろう。電子地図はまた、道路ネットワーク内の道路の名称を表すデータを含むことができる。
【００３９】
本発明は、ナビゲーション装置の現在位置を取得することを含む。ナビゲーション装置は携帯型であり、すなわち、ハンドヘルドＰＮＤ、携帯電話として具体化されるか、または車両上または車両内に搭載されるかにかかわらず、ナビゲート可能なネットワークを横断することができる。ナビゲーション装置がユーザと関連付けられているので、ナビゲーション装置の現在位置は、ユーザ、例えばドライバの現在位置に類似していると見ることができる。ナビゲーション装置は、ナビゲート可能なネットワークに対するナビゲーション装置の現在位置を決定することができる位置判定装置を備える。位置判定装置は装置の位置を判定するための任意の位置検出手段、例えば、ＧＰＳまたはＧＬＯＮＡＳＳなどのグローバルナビゲーション衛星システム（ＧＮＳＳ）受信機を備えてもよい。理解されるように、装置は例えば、地上ビーコン、モバイル通信ネットワークのような、所望に応じてその現在位置を判定するための他の手段を使用してもよい。
【００４０】
方法がナビゲーション装置上で実行される実施形態では、ナビゲーション装置の現在位置を取得するステップは、ナビゲーション装置の位置判定手段を使用してナビゲーション装置の現在位置を判定することを含むことができる。方法がサーバ上で実行される他の実施形態では、例えば、ナビゲーション装置の現在位置を取得するステップは、ナビゲーション装置に関連する位置判定手段によって判定されるナビゲーション装置の現在位置を、有線またはワイヤレスであり得る通信リンクを介して、ナビゲーション装置から受信することを含むことができる。
【００４１】
指示データは一般に、少なくとも１つのレポジトリに格納される。レポジトリのうちの１つ、いくつか、またはすべては、ローカルに、例えばナビゲーション装置のメモリに格納することができる。それに加えて、またはその代わりに、レポジトリのうちの１つ、いくつか、またはすべては、遠隔に、たとえば遠隔サーバのメモリに格納することができ、その結果、前記アクセスすることは、有線または無線とすることができる通信リンクを介して指示データを取得することを含むことができる。したがって、本発明は一般に、少なくとも１つのレポジトリに格納された（前記）指示データにアクセスするステップを含むことができる。同様に、このシステムは、少なくとも１つのレポジトリと、この少なくとも１つのレポジトリに格納された指示データにアクセスするための手段とを含むことができる。
【００４２】
指示データは、判定されたルートに沿って、例えば、判定されたルートに移動するために、ナビゲート可能なネットワークの決定点においてユーザによって行われるべき操縦を示すデータを含む。上述したように、ナビゲート可能なネットワークの決定点という用語は、ユーザが複数の可能な操縦から１つの操縦を選択することを要求される位置を指す。そのような決定点の例には、ユーザが２つ以上の異なる経路に沿って進むことができる道路ネットワークのジャンクションまたは交差点などの位置、ユーザが複数車線で移動することができる道路ネットワークの複数車線ハイウェイなどの位置、および、例えばユーザによって選択された、判定されたルート上にあり、ユーザが停止することが予想される関心地点（ＰＯＩ）の位置が含まれる。ＰＯＩの例は、ビューポイント、駐車場所、燃料ステーションなどのルートに沿った中間地点、および判定されたルートの目的地である。
【００４３】
操縦を示すデータは操縦のタイプ、例えば、左旋回、右旋回、直進、車線変更、ＰＯＩでの停止、ＰＯＩのタイプなど、操縦の場所、例えば、ジャンクション、ＰＯＩなど、ナビゲーション装置の現在位置から操縦の場所までの距離、および操縦の場所、例えば、ジャンクション、ＰＯＩなど（例えば、人間が読める）のテキスト記述のうちの１つまたは複数を含むことができる。
【００４４】
本発明の方法は、（記憶された）指示データを使用して、ユーザによって行われるべき次の操縦と、次の操縦までの距離とを取得することを含む。すなわち、少なくとも１つのレポジトリに格納された指示データにアクセスするステップと、格納された指示データを使用して、行われるべき次の操縦と、次の操縦までの距離とを取得するステップ（および／または手段）を含むことができる。指示データは、ナビゲーション装置の現在位置から目的地までの判定されたルートに沿ったそれらの位置に従って順序付けられた操縦のリストとして、少なくとも１つのレポジトリに格納することができる。このような順序付けされたリストを使用することによって、次の操縦を取得するステップは、リスト内の次のエントリを取り出すことを含むことができる。同様に、次の操縦までの距離のステップは、格納された指示データ内の関連するエントリから情報を取り出すことを含むことができる。
【００４５】
この方法は、指示データを判定することと、判定されたデータを（前記）少なくとも１つのレポジトリに格納することとを含むことができる。指示データは、ルートを計算するステップの一部として判定されることが好ましい。したがって、上述したように、指示データの判定は、ナビゲーション装置によって、または遠隔サーバ上で実行することができる。
【００４６】
少なくとも１つのレポジトリに格納された指示データは好ましくは、ユーザによって既に行われた操縦に関する情報が少なくとも１つのレポジトリから除去されるように、ユーザが判定されたルートに沿って進むにつれて更新される。指示データは少なくとも１つのレポジトリから個々の操縦に関するデータを除去することによって、例えば、操縦のリストからエントリを削除することによって、更新することができる。あるいは、格納された指示データは例えば定期的に、その全体を置き換えることができる。例えば、ナビゲーション装置が受信された現在位置に基づいてルートに沿って進行することにつれて、例えばルートを計算するサーバなどの遠隔サーバから、新しい指示データを定期的に（一定または可変の頻度で）受信することができる。
【００４７】
本発明はまた、ユーザが警告されることを望むかもしれない判定されたルート上のイベントを示すデータを含む情報データを使用する。本発明の好ましい実施形態によれば、ユーザが警告されることを望むかもしれないイベントを示すイベントデータは、ナビゲーション装置の現在位置に基づいてサーバから受信される。したがって、本システムは、ナビゲーション装置の現在位置に基づいてサーバからイベントデータを受信するための手段を備えることができる。イベントの例は、渋滞、車線閉鎖、道路工事等のような交通イベント、雪、大雨等のような悪天候イベント、事故多発地点、平均または制限速度ゾーン（Speed zone）、固定または移動速度カメラ、および、提案された駐車場所、提案された燃料停止、目的地への代替ルートの提案された開始点等のような、ユーザがルートに追加することを望むかもしれない可能な関心地点（ＰＯＩ）のうちの１つまたは複数を含むことができる。したがって、理解されるように、用語「イベント」は、ユーザが警告または通知されることを望むかもしれない潜在的な問題または利益に関連する任意の位置を包含することが意図される。イベントは地点位置または拡張された位置、例えば、エリアまたはゾーンとすることができる。イベントは事実上、一時的なもの、例えば、交通渋滞又は霧のような数分の期間、又は移動速度カメラ、道路工事、車線閉鎖のような継続的な数時間又は数日間であってもよく、従って、判定されたルートに沿ったユーザの進行中に、潜在的に開始、終了及び／又は（サイズ、位置、特性等に関して）変化してもよい。したがって、受信されたイベントデータの少なくともいくつかは、好ましくは例えば交通情報、気象情報などの動的な移動情報を含む。したがって、イベントデータは「ライブ」情報、例えば、比較的最新のデータと考えることができる。
【００４８】
本方法がナビゲーション装置上で実行される実施形態では、イベントデータは、ナビゲーション装置の無線通信装置を使用して、通信リンク、例えば、モバイル通信ネットワークを介して遠隔サーバから受信されてもよい。例えば、本方法がサーバ上で実行される他の実施形態では、イベントデータは、有線または無線とすることができる通信リンクを介して別のサーバから受信することができる。
【００４９】
いくつかの実施形態では、サーバから受信したイベントデータに基づく情報データを、少なくとも１つのレポジトリに格納することができる。指示データおよび情報データは同じレポジトリに、例えば、２つの異なるリストとして、または操縦およびイベントの組み合わせリストとして格納されてもよく、または異なるレポジトリに格納されてもよいことが理解されるのであろう。したがって、システムは、受信したイベントデータに基づいて情報データを少なくとも１つまたは別のレポジトリに格納するための手段を備えることができる。情報データは、ユーザが警告されることを望むかもしれない判定されたルート上のイベント、またはそれに影響を及ぼすイベントを示すデータを含む。イベントは地点位置または拡張された位置、例えば、判定されたルートに沿ったエリアまたはゾーンとすることができる。したがって、イベントは、ルート上の単一の位置、またはルートに沿った複数の位置に関連付けることができる。イベントが拡張された位置である場合、イベントは判定されたルート上の開始位置および終了位置を有し、イベントは、開始点と終了点との間の判定されたルートの部分に影響を及ぼす。いくつかの実施形態では、サーバから受信されたイベントデータが、判定されたルート上のイベントにのみ関連する場合、格納される情報データはイベントデータを含むか、またはイベントデータから構成されてもよい。他の実施形態では、方法は、サーバから受信されたイベントデータから情報データを判定すること、例えば、判定されたルートを示すデータを使用して、受信されたイベントデータをフィルタリングすること、および／または、受信されたイベントデータから情報データを導出することを含む。
【００５０】
情報データを形成するイベントを示すデータは、イベントのタイプ、イベントの重大度、ナビゲーション装置の現在位置からの、例えば判定されたルートに沿った、イベントの位置までの距離、または拡張位置の場合には開始位置までの距離、およびイベントの位置のテキスト記述（例えば人間が読み取り可能なもの）のうちの１つまたは複数を含むことができる。
【００５１】
指示データに関連して上述したように、少なくとも１つのレポジトリに格納された情報データは、ナビゲーション装置の現在位置から目的地までの判定されたルートに沿ったそれらの位置に従って順序付けられた判定されたルート上のイベントのリストとすることができる。情報データおよび指示データは、いくつかの実施形態では、ナビゲーション装置の現在位置から目的地までのそれらの位置および判定されたルートに従って順序付けられた組み合わせリストに一緒に格納されてもよい。
【００５２】
イベントデータは、ナビゲーション装置の現在位置に基づいてサーバから受信され、そのようなものとして、ユーザが判定されたルートに沿って進むにつれて、新しいまたは更新されたイベントデータを定期的に受信することができる。したがって、ユーザが判定されたルートに沿って進むにつれて、レポジトリに記憶されたイベントに関する情報データが更新されることが好ましい。例えば、交通渋滞の解消又は一時的な速度カメラの撤去に従って期限切れになったイベントに関する情報、及び／又はユーザによって既に通過されたイベントに関する情報が、少なくとも１つのレポジトリから取り除かれるようにする。情報データは少なくとも１つのレポジトリから個々のイベントに関するデータを除去することによって、例えば、イベントのリストからエントリを削除することによって、更新することができる。あるいは、格納された情報データは例えば定期的に、その全体を置き換えることができる。例えば、新しいイベントデータ（および／または情報データ）は、ナビゲーション装置が受信された現在位置に基づいてルートに沿って進行することにつれて、遠隔サーバ、例えばルートを計算するサーバから定期的に（一定のまたは可変の頻度で）受信することができる。
【００５３】
従って、本発明の好適な実施形態では、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供する方法であって、
前記ナビゲーション装置の現在位置を取得することと、
少なくとも１つのレポジトリに格納された指示データにアクセスすることであって、前記指示データは、前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む、前記アクセスすることと、
前記格納された指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記取得された現在位置から前記次の操縦までの距離とを取得することと、
前記取得された現在位置に基づいてサーバからイベントデータを受信することであって、前記イベントデータは、前記ユーザが警告されることを望むかもしれないイベントを示すデータを含む、前記受信することと、
前記少なくとも１つのレポジトリに、前記受信されたイベントデータに基づいて情報データを格納することであって、前記情報データは、前記ユーザが警告を受けることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む、前記格納することと、
前記格納された情報データから、前記取得された現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記格納された情報データを使用して、前記取得された現在位置から前記イベントまでの距離を取得することと、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記取得された現在位置からの前記次の操縦までの距離と、前記取得された現在位置からの前記イベントまでの距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定することであって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定することと、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、その上に前記ＧＵＩを表示させることと、
を含む方法が提供される。
【００５４】
同様に、別の好適な実施形態によれば、ナビゲーション装置を使用して、複数の決定点を含むナビゲート可能なネットワークを介して、判定されたルートに沿って目的地までユーザを案内するための情報を提供するシステムであって、
前記ナビゲーション装置の現在位置を取得する手段と、
少なくとも１つのレポジトリに格納された指示データにアクセスする手段であって、前記指示データは、前記判定されたルートに沿った前記ナビゲート可能なネットワークの決定点において前記ユーザによって行われるべき操縦を示すデータを含む、前記アクセスする手段と、
前記格納された指示データを使用して、前記ユーザによって行われるべき次の操縦と、前記取得された現在位置から前記次の操縦までの距離とを取得する手段と、
前記取得された現在位置に基づいてサーバからイベントデータを受信する手段であって、前記イベントデータは、前記ユーザが警告されることを望むかもしれないイベントを示すデータを含む、前記受信する手段と、
前記少なくとも１つのレポジトリに、前記受信されたイベントデータに基づいて情報データを格納する手段であって、前記情報データは、前記ユーザが警告を受けることを望むかもしれない前記判定されたルート上のイベントを示すデータを含む、前記格納する手段と、
前記格納された情報データから、前記取得された現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定し、前記所定の距離内にイベントがあると判定された場合、前記格納された情報データを使用して、前記取得された現在位置から前記イベントまでの距離を取得する手段と、
グラフィカルユーザインタフェース（ＧＵＩ）の第１および第２の部分が、前記取得された現在位置からの前記次の操縦までの距離と、前記取得された現在位置からの前記イベントまでの距離との比較に基づいて、表示ウィンドウ内で互いに対して配置される順序を判定する手段であって、前記第１の部分は前記次の操縦の指標を含み、前記第２の部分は前記イベントの指標を含む、前記判定する手段と、
前記ＧＵＩを示すデータを前記ナビゲーション装置の表示装置に提供して、その上に前記ＧＵＩを表示させる手段と、
を含むシステムが提供される。
【００５５】
本発明の方法では、方法は、好ましくは格納された情報データから、前記ナビゲーション装置の前記取得された現在位置から所定の距離内に少なくとも１つのイベントがあるかどうかを判定することを含む。前記情報データが、各イベントについて、例えば前記判定されたルートに沿った、前記ナビゲーション装置の前記現在位置からの前記位置までの距離を含む実施形態では、前記判定するステップは各イベントに関連付けられた距離値に基づいて、前記格納された情報データを検索することを含むことができる。前記所定の距離は、イベントのタイプに依存することができる。例えば、可能な代替ルートの開始の提案は、例えば、ドライバが提案された代替ルートをとるかどうかを決定するためにより多くの時間を有するように、速度カメラまたは交通渋滞の前にドライバに提示されてもよい。
【００５６】
グラフィカルユーザインタフェース（ＧＵＩ）の第１の部分は前記格納された指示データを使用して取得された前記次の操縦の指標を含み、前記ＧＵＩの第２の部分は、前記所定の距離内にあると判定されたイベントの指標を含む。前記ＧＵＩの前記第１および第２の部分が前記ＧＵＩ内で互いに対して配置される順序は、前記ナビゲーション装置の前記現在位置からの前記次の操縦までの距離と、前記ナビゲーション装置の前記現在位置からの前記イベントまでの距離との比較に基づいており、すなわち、これらの部分が前記ナビゲーション装置の前記現在位置から距離によって配置されるようになっている。例えば、前記第１および第２の部分が通常のナビゲーションビューの上部に重畳される場合、ルートに沿った次のアイテムが前記ナビゲーション地図内の前記ナビゲーション装置の前記現在位置を示す山形に最も近く（すなわち、典型的には、ディスプレイの底部に向かって）表示されるように、これらの部分を配置することができる。前記ナビゲーション装置の前記現在位置から所定の距離内にイベントがない場合、前記ＧＵＩは、前記次の操縦の指標を含む前記第１の部分（第２の部分ではない）を含むことができることを理解されたい。すなわち、少なくとも前記ナビゲーションビューの間、前記ユーザが判定されたルートをたどっているとき、前記ＧＵＩは通常、行われるべき別の操縦が常にあるので、次の操縦（すなわち、前記第１の部分）の指標を常に表示する。しかしながら、実施形態によれば、前記イベントデータ（すなわち、前記第２の部分）はイベントが前記ナビゲーション装置の前記現在位置から所定の距離内にあると判定された場合にのみ表示されてもよく、その場合、前記ＧＵＩの前記第１および第２の部分が互いに対して配置される順序は本明細書に記載されるように判定されてもよい。前記ＧＵＩの第２の部分を使用して前記イベント情報が表示される前記所定の距離は、例えば、前記ユーザの好み、および／または前記イベントのタイプに応じて、適切に設定または選択することができる。
【００５７】
理解されるように、２つ以上のイベントが、所定の距離内にある、または特定のイベントに関連する所定の距離内にあると判定されてもよい。そのような実施形態では、前記ＧＵＩは、１つまたは複数の追加のイベントの各々についてさらなる部分を含むことができ、前記さらなる部分は追加のイベントの指標を含む。しかしながら、前記ユーザに同時に示されている情報が多すぎることを防止するために、前記ＧＵＩは、事前定義された最大数のイベントのための部分のみを含むことができる。前記最大数は例えば、前記ナビゲーション装置の前記表示装置の向きに基づいてもよい。換言すれば、前記ナビゲーション装置の前記表示装置が縦向きである場合には第１の最大数を使用することができ、前記ナビゲーション装置の前記表示装置が横向きである場合には第２の最大数を使用することができる。そのような実施形態では、所定の距離内にあるイベントのセットから選択され、前記ＧＵＩにおいて前記ユーザに示されるイベントのサブセットは、例えば、特定のイベントのタイプおよび／または重大度に基づいて、１つまたは複数の適切なランク付け基準に従って選択することができる。
【００５８】
前記ＧＵＩがイベントに関する複数の部分を含む実施形態では、前記ＧＵＩの前記第１、第２、およびさらなる部分が前記ＧＵＩ内で互いに対して配置される順序は、前記ナビゲーション装置の前記現在位置からそれぞれの操縦またはイベントまでの相対距離に基づくものであり、すなわち、その結果、それらの部分は前記現在位置から前記ナビゲーション装置までの距離によって配置される。
【００５９】
前記ＧＵＩの前記第１の部分に示される前記次の操縦の前記指標は、好ましくは行われるべき操縦のタイプを示すアイコンと、前記操縦の位置のテキスト記述と、前記現在位置から前記操縦までの、例えば前記判定されたルートに沿った現在の距離とのうちの１つ以上を含む。理解されるように、表示される距離は前記ユーザが判定されたルートに沿って進むにつれて変化し、典型的には減少する。
【００６０】
前記ＧＵＩの前記第２の部分またはさらなる部分に示されるイベントの指標は、好ましくは、イベントのタイプを示すアイコン、前記イベントの重大度の指標、前記イベントの位置のテキスト記述、および、例えば、前記判定されたルートに沿った、前記現在位置から前記イベントまでの現在の距離のうちの１つまたは複数を含む。理解されるように、表示される距離は前記ユーザが前記判定されたルートに沿って進むにつれて変化し、典型的には減少する。
【００６１】
前記ＧＵＩの前記第２の部分またはさらなる部分に示される前記イベントが、拡張された位置、例えば、渋滞または平均速度ゾーンを有する実施形態では、前記イベントの開始位置が通過されると、前記イベントの指標が変化して、前記拡張された位置を通る前記ユーザの進行の指標を追加的または代替的に示すことが好ましい。例えば、前記拡張された位置は、一端が開始位置に対応し、他端が終了位置に対応するラインとして視覚化されてもよく、前記ゾーン内の前記ユーザの前記現在位置を表すアイコンが前記ライン上に表示される。
【００６２】
好ましい実施形態では、少なくともナビゲーションビューにおいて、前記方法は、前記グラフィカルユーザインタフェースに、２Ｄ又は３Ｄナビゲーション地図の表現を、前記第１、第２、及び任意選択で、前記次の操縦及びイベントに関連する更なる部分を表示するのと同時に表示することを更に含む。前記ナビゲーション地図は、前記現在位置の表現と、所定のルートをたどるために前記現在位置から取られるべき経路の指標とを提供することができる。前記ナビゲーション地図は、ナビゲーションを容易にするために実際の環境の表現を提供する。前記ナビゲーション地図は好ましくは前記第１の部分、第２の部分、および任意選択でさらなる部分と同じ表示ウィンドウに示され、当該部分は好ましくは前記ナビゲーション地図上に重畳される。しかしながら、前記ナビゲーション地図は、異なる表示ウィンドウに示されてもよいことが想定される。
【００６３】
前記次の操縦に関する前記ＧＵＩの部分（例えば、前記第１の部分）および１つまたは複数のもうすぐやってくるイベント（例えば、前記第２の部分およびさらなる部分）はディスプレイ「カード」、より具体的にはユーザがルートに沿って進むときに遭遇する重要なアイテムを各カードが表す「What's Ahead Cards」と考えることができる。前記ＧＵＩの各部分（例えば、前記ＧＵＩ上に表示される各カード）は、好ましくはユーザによって個別に選択することができる少なくとも１つの選択可能なＧＵＩ要素を含む。選択可能な要素は、好ましくは例えばジェスチャ、タップ等のタッチベースのコマンドを使用して選択可能である。好ましい実施形態では、前記第１の部分、第２の部分、および／またはさらなる部分のいずれか１つの選択可能なＧＵＩ要素を選択することによって、前記グラフィカルユーザインタフェース（ＧＵＩ）は前記表示ウィンドウ内の前記現在位置から前記目的地までの前記判定されたルート上の前記操縦およびイベントの少なくともいくつか、好ましくはすべてを示し、例えば、ナビゲーションビューからルート概要ビューに遷移する。前記ルート概要ビューは好ましくは前記現在位置から、例えば、前記判定されたルートに沿った距離に従って順序付けられた前記操縦及びイベントのリストを含む。前記ルート概要ビューは、好ましくはもうすぐやってくる各操縦およびイベントに関連付けられたカードを示す。
【００６４】
いくつかの実施形態では、前記格納された情報データを使用して生成された少なくともいくつかのカードは、前記ユーザによって選択されると、前記判定されたルートを変更させる追加の選択可能なＧＵＩ要素を含むことができる。例えば、中間地点、またはガソリンスタンドまたは駐車場などの他のＰＯＩをルートに追加することができ、あるいは、現在のルート上の渋滞を回避するために目的地までの代替ルートをとることが望ましい場合がある。そのような実施形態では、目的地までのルートが再計算されると、前記格納された指示データ及び情報データは、新しいルートに関連するように変更される、すなわちリフレッシュされる。同様に、交通渋滞、事故、道路閉鎖等のルートに沿った進行に影響を及ぼす前記ナビゲート可能なネットワーク上の要因によってルートが自動的に再計算される場合、前記格納された指示データ及び情報データは、新たな経路に関連するように再びリフレッシュされる。
【００６５】
本発明の方法では、前記グラフィックユーザインタフェースのデータが前記ナビゲーション装置の表示装置に提供され、その上に前記ＧＵＩを表示させる。本方法が前記ナビゲーション装置上で実行される場合、前記方法は、前記グラフィックユーザインタフェースを前記表示装置上に表示することをさらに含むことができる。しかしながら、前記方法がサーバ上で実行されるとき、または前記表示装置が本発明を実行する装置から離れているときなどの他の実施形態では、前記提供することは有線または無線とすることができる通信リンクを介して前記ＧＵＩを示すデータを送信することを含むことができる。
【００６６】
本発明の原理は、任意の形態のナビゲーション装置、または実際に任意の位置認識モバイル装置に適用可能である。本発明の態様または実施形態のいずれかによれば、前記装置は、デジタル地図をユーザに表示するための表示部と、電子地図データにアクセスし、表示部を介して電子地図をユーザに表示させるように構成されたプロセッサと、典型的には、ユーザが装置と対話することを可能にするためにユーザによって動作可能なユーザインタフェースとを備えることができる。プロセッサへの言及は、１つまたは複数のプロセッサのセットを指すことができる。したがって、前記ナビゲーション装置は、説明されたステップのいずれかを実行するための１つまたは複数のプロセッサのセットを備えることができることが理解されるだろう。例えば、ステップのいずれかを実行する「手段」は、１つ以上のプロセッサのセットであってもよい。
【００６７】
その実施にかかわらず、本発明に従って使用されるナビゲーション装置は、プロセッサと、メモリと、前記メモリ内に格納された電子地図データとを備えることができる。前記プロセッサおよびメモリは、協働して、ソフトウェアオペレーティングシステムを構築することができる実行環境を提供する。装置の機能を制御することを可能にし、様々な他の機能を提供するために、１つまたは複数の追加のソフトウェアプログラムを提供することができる。本発明のナビゲーション装置は、好ましくはＧＰＳ、信号受信処理機能のようなグローバルナビゲーション衛星システム（ＧＮＳＳ）を含むことができる。装置は１つまたは複数の出力インタフェースを備えることができ、それによって、ユーザに情報を伝達することができる。前記出力インタフェースは、視覚表示部に加えて、可聴出力のためのスピーカを含むことができる。装置は、装置のオン／オフ操作または他の特徴を制御するための１つまたは複数の物理ボタンを含む入力インタフェースを備えることができる。
【００６８】
本発明の実施形態では、前記ナビゲーション装置はポータブルナビゲーション装置（ＰＮＤ）とも呼ばれるモバイルナビゲーション装置である。実施形態では、前記ナビゲーション装置は車両内に配置される。したがって、前記ナビゲーション装置の前記現在位置は、必要に応じて、前記ユーザ／ドライバおよび／または車両の現在位置に対応する。本発明は、一体型（統合型）ナビゲーションシステムの一部として提供されるナビゲーション装置にも適用可能である。例えば、装置は、車載統合ナビゲーションシステムの一部を形成することができる。
【００６９】
他の実施形態では、前記ナビゲーション装置は、特定のナビゲーション装置の一部を形成しない処理装置のアプリケーションによって実装されてもよい。例えば、本発明は、ナビゲーションソフトウェアを実行するように構成された適切なコンピュータシステムを使用して実施することができる。システムはモバイルまたはポータブルコンピュータシステム、例えば、モバイル電話またはラップトップであってもよく、またはデスクトップシステムであってもよい。
【００７０】
本発明は、本発明の態様または実施形態のいずれかによる方法を実行するように、またはナビゲーション装置にそのような方法を実行させるように、実行可能なコンピュータ可読命令を含むコンピュータプログラム製品に及ぶ。
【００７１】
本発明は、ナビゲーション装置の１つまたは複数のプロセッサのセットに、本明細書で説明される方法の態様または実施形態のいずれかのステップを実行させるために、本発明の実施形態のいずれかに従ってナビゲーション装置上で動作する実行可能なコンピュータ可読命令を含む、好ましくは非一時的なコンピュータプログラム製品に及ぶ。
【００７２】
本発明のさらなる態様のいずれも、相互に矛盾しない範囲で、本発明の任意の他の態様および実施形態に関連して説明した本発明の特徴のいずれかまたはすべてを含むことができることを理解されたい。
【００７３】
これらの実施形態の利点は以下に述べられ、これらの実施形態の各々のさらなる詳細および特徴は添付の従属請求項および以下の詳細な説明の他の箇所において定義される。
【図面の簡単な説明】
【００７４】
【図１】図１は、ナビゲーション装置によって使用可能な全地球測位システム（ＧＰＳ）の例示的な図を示す。
【図２】図２は、本発明による技法を実施するために使用することができるナビゲーション装置の電子構成要素の例示的表現である。
【図３】図３は、ナビゲーション装置がサーバから情報を受信するためにサーバとどのように通信するかを示す。
【図４】図４は、ナビゲーション装置と、当該ナビゲーション装置を車両内に取り付けるための取り付けシステムとの斜視図である。
【図５】図５は、ルートに沿って移動するユーザへのルートについてのこれからやってくる情報を表示するために、本発明の実施形態に従って、ディスプレイカードのセットがどのように使用されるかの例を示す。
【図６Ａ】、
【図６Ｂ】、
【図６Ｃ】図６Ａ、６Ｂおよび６Ｃは、本発明の実施形態に従って使用され得る指示カードの例を示す。
【図７Ａ】、
【図７Ｂ】、
【図７Ｃ】図７Ａ、７Ｂおよび７Ｃは、ディスプレイカードがＧＵＩ上にどのように提示され得るかを示す。
【図８】、
【図９】、
【図１０】図８、図９および図１０は、どのディスプレイカードが表示ルールのセットに従って表示されるかを選択する方法の例を示す。
【図１１】図１１は、ユーザが速度カメラに近づいていることを示す情報カードの例を示す。
【図１２】図１２は、図１１のような情報カードが、ユーザがスピードを上げているかどうかを示すためにどのように使用され得るかを示す。
【図１３】図１３は、ユーザが制限された速度ゾーンに近づいていることを示す情報カードの別の例を示す。
【図１４】図１４は、ユーザがスピードを上げているかどうかを示すために、図１３のような情報カードをどのように使用することができるかを示す。
【図１５】、
【図１６】、
【図１７】、
【図１８】、
【図１９】、
【図２０】図１５、図１６、図１７、図１８、図１９および図２０は、ディスプレイカードとのユーザ対話を示す。
【図２１】図２１は、提案されたＰＯＩがどのように表示され、ルートに追加されるかを示す。
【図２２】図２２は、ディスプレイカードを使用して渋滞などのイベントをどのように示すことができるかを示す。
【図２３】図２３は、進行カードの例を示す。
【図２４Ａ】、
【図２４Ｂ】、
【図２４Ｃ】、
【図２４Ｄ】、
【図２４Ｅ】、
【図２４Ｆ】、
【図２４Ｇ】図２４Ａ〜２４Ｇは、完全なルートの例、およびルートに沿って進行することにつれてユーザに表示されるカードの関連するスタックを示す。
【発明を実施するための形態】
【００７５】
図１〜図４に関する説明は、本発明の様々な実施形態の理解を容易にするための背景情報を提供する。次に、本発明の好ましい実施形態を、特にＰＮＤを参照して説明する。しかし、本発明の教示はＰＮＤに限定されず、代わりに、ルート計画およびナビゲーション機能を提供するようにナビゲーションソフトウェアを実行するように構成された任意のタイプの処理装置に汎用的に適用可能であることを覚えておくべきである。したがって、本出願の文脈では、ナビゲーション装置が、当該装置が、ＰＮＤ、車両に組み込まれたナビゲーション装置、または実際にルート計画およびナビゲーションソフトウェアを実行するコンピューティングリソース（デスクトップまたはポータブルパーソナルコンピュータ（ＰＣ）、携帯電話または携帯情報端末（ＰＤＡ）など）として具体化されるかどうかにかかわらず、任意のタイプのルート計画ナビゲーション装置を（限定なしに）含むことが意図されることになる。
【００７６】
また、以下の説明から、本発明の教示は、ユーザがある点から別の点へナビゲートする方法に関する命令を求めておらず、単に、所与の位置のビュー、または現在の位置またはもうすぐやってくる位置に関する情報を提供されることを望む状況においてさえも有用であることが明らかになるのであろう。そのような状況では、ユーザによって選択された「目的地」位置が、ユーザがナビゲーションを開始したい対応する開始位置を有する必要はなく、その結果、本明細書で「目的地」位置または実際に「目的地」ビューへの言及は、ルートの生成が必須であること、「目的地」への移動が行われなければならないこと、または実際に目的地の存在が対応する開始位置の指定を必要とすることを意味すると解釈されるべきではない。
【００７７】
上記の条件を念頭に置いて、図１は、ナビゲーション装置で使用可能な全地球測位システム（ＧＰＳ）の例示的なビューを示す。このようなシステムは公知であり、様々な目的に使用されている。一般に、ＧＰＳは、無制限の数のユーザの連続的な位置、速度、時間、および場合によっては方向の情報を判定することができる衛星無線ベースのナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られていたＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を組み込んでいる。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの位置を任意の数の受信ユニットに中継することができる。
【００７８】
ＧＰＳシステムは、ＧＰＳデータを受信するように特別に装備された装置がＧＰＳ衛星信号のための無線周波数の走査を開始するときに実施される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを介して、その衛星の正確な位置を判定する。装置はほとんどの場合、少なくとも３つの異なる衛星信号を取得するまで、信号を走査し続ける（通常ではないが、他の三角測量技術を使用して２つの信号のみを用いて、位置を判定することができることに留意されたい）。幾何学的三角測量を実施する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、公知の方法で行うことができる。さらに、第４の衛星信号を取得することにより、受信装置は、既知の方法で同じ幾何学的計算によってその３次元位置を計算することができる。位置および速度データは、無制限の数のユーザによって連続的にリアルタイムで更新することができる。
【００７９】
図１に示されるように、ＧＰＳシステムは、参照番号１００によって全体的に示される。複数の衛星１２０が地球１２４の周りに軌道を描いている。各衛星１２０の軌道は、必ずしも他の衛星１２０の軌道と同期している必要はなく、実際には非同期である可能性が高い。種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するＧＰＳ受信機１４０が示されている。
【００８０】
各衛星１２０から連続的に送信されるスペクトラム拡散信号１６０は、極めて正確な原子時計で達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。ＧＰＳ受信機装置１４０は一般に、ＧＰＳ受信機装置１４０が三角測量によってその２次元位置を計算するために、少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得することが、当業者には理解されよう。合計４つの衛星１２０からの信号１６０をもたらす追加の信号の取得は、ＧＰＳ受信機装置１４０が既知の方法でその３次元位置を計算することを可能にする。
【００８１】
図２は、本発明による技法を実施するために使用することができるナビゲーション装置２００の電子構成要素をブロック構成要素フォーマットで示す図である。ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、多くの例示的な構成要素を表すに過ぎないことに留意されたい。
【００８２】
ナビゲーション装置２００は、ハウジング（図示せず）内に配置される。ハウジングは、入力装置２２０及び表示画面２４０に接続されたプロセッサ２１０を含む。入力装置２２０はキーボード装置、音声入力装置、タッチパネル、および／または情報を入力するために利用される任意の他の既知の入力装置を含むことができ、表示画面２４０は例えば、ＬＣＤディスプレイなどの任意のタイプの表示画面を含むことができる。特に好ましい構成では、入力装置２２０および表示画面２４０は、ユーザが複数の表示選択肢のうちの１つを選択するために、または複数の仮想ボタンのうちの１つをアクティブにするために、表示画面２４０の一部にタッチするだけでよいように、タッチパッドまたはタッチスクリーン入力を含む、統合型入力表示装置に統合される。
【００８３】
ナビゲーション装置は、出力装置２６０、例えば、可聴出力装置（例えば、ラウドスピーカ）を含むことができる。出力装置２６０は、ナビゲーション装置２００のユーザのための可聴情報を生成することができるので、入力装置２４０は、入力音声コマンドを受信するためのマイクロフォンおよびソフトウェアも含むことができることを同様に理解されたい。
【００８４】
ナビゲーション装置２００では、プロセッサ２１０は接続２２５を介して入力装置２２０に動作可能に接続され、入力装置２２０から入力情報を受信するように設定され、出力接続２４５を介して表示画面２４０および出力装置２６０のうちの少なくとも１つに動作可能に接続され、そこに情報を出力する。さらに、プロセッサ２１０は接続２３５を介してメモリ資源２３０に動作可能に結合され、さらに、接続２７５を介して入力／出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように構成され、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリ資源２３０は例えば、ランダムアクセスメモリ（ＲＡＭ）のような揮発性メモリと、フラッシュメモリのようなデジタルメモリのような不揮発性メモリとを含む。外部Ｉ／Ｏ装置２８０は例えばイヤホンなどの外部リスニング装置を含むことができるが、これに限定されない。Ｉ／Ｏ装置２８０への接続はさらに、ハンズフリー操作のための、および／または例えば、イヤホンまたはヘッドホンへの接続のための、および／または例えば、携帯電話への接続のための音声起動操作のための、カーステレオ装置などの任意の他の外部装置への有線または無線接続であってもよく、携帯電話接続は例えば、ナビゲーション装置２００とインターネットまたは任意の他のネットワークとの間のデータ接続を確立するために、および／または例えば、インターネットまたは他の何らかのネットワークを介してサーバへの接続を確立するために使用されてもよい。
【００８５】
図２は、接続２５５を介したプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続をさらに示し、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機とすることができる。参照番号２５０で示されるアンテナおよび受信機は例示のために概略的に組み合わされているが、アンテナおよび受信機は別個に配置された構成要素であってもよく、アンテナは例えば、ＧＰＳパッチアンテナまたはヘリカルアンテナであってもよいことが理解されるだろう。
【００８６】
さらに、図２に示す電子部品は、従来の方法で電源（図示せず）によって電力供給されることが当業者には理解されよう。当業者によって理解されるように、図２に示される構成要素の異なる構成要素が本出願の範囲内であると考えられる。例えば、図２に示す構成要素は、有線接続および／または無線接続などを介して互いに通信することができる。したがって、本出願のナビゲーション装置２００の範囲は、ポータブルまたはハンドヘルドナビゲーション装置２００を含む。
【００８７】
さらに、図２のポータブルまたはハンドヘルドナビゲーション装置２００は例えば、自転車、オートバイ、自動車、またはボートなどの車両に、公知の方法で接続または「ドッキング」することができる。このようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーション使用のためにドッキング位置から取り外し可能である。
【００８８】
ここで図３を参照すると、ナビゲーション装置２００はデジタル接続（例えば、既知のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介するデジタル接続など）を確立するモバイル装置（図示せず）（携帯電話、ＰＤＡ、および／または携帯電話技術を伴う任意の装置など）を介して、サーバ３０２との「モバイル」または通信ネットワーク接続を確立することができる。その後、そのネットワークサービスプロバイダを介して、モバイル装置は、サーバ３０２とのネットワーク接続を（例えばインターネットを介して）確立することができる。したがって、「モバイル」ネットワーク接続がナビゲーション装置２００（単独で移動するときに、および／または車両内で移動するときにモバイルであることが可能であり、しばしばモバイルである）とサーバ３０２との間に確立されて、「リアルタイム」または少なくとも非常に「最新の」ゲートウェイを情報のために提供する。例えば、インターネット（ワールドワイドウェブなど）を使用して、（サービスプロバイダを介して）モバイル・装置とサーバ３０２などの別の装置との間にネットワーク接続を確立することは、既知の方法で行うことができる。これは、例えば、ＴＣＰ／ＩＰ層プロトコルの使用を含むことができる。モバイル装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮなどの任意の数の通信規格を利用することができる。
【００８９】
したがって、例えば、ナビゲーション装置２００内の携帯電話または携帯電話技術を介して、データ接続を介して達成されるインターネット接続を利用することができる。この接続のために、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは例えば、携帯電話または他のモバイル装置およびＧＰＲＳ(汎用パケット無線サービス）接続（ＧＰＲＳ接続は電気通信事業者によって提供されるモバイル装置のための高速データ接続であり、ＧＰＲＳはインターネットに接続するための方法である）を介して行うことができる。
【００９０】
ナビゲーション装置２００は、例えば既知の方法で、既存のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介して、モバイル装置と、最終的にはインターネットおよびサーバ３０２とのデータ接続をさらに完了することができ、データプロトコルは例えば、ＧＰＲＳ、ＧＳＭ規格のためのデータプロトコル規格など、任意の数の規格を利用することができる。
【００９１】
ナビゲーション装置２００は、ナビゲーション装置２００自体の中にそれ自体の携帯電話技術を含むことができる（例えばアンテナを含むか、または任意選択でナビゲーション装置２００の内部アンテナを使用する）。ナビゲーション装置２００内の携帯電話技術は上述したような内部構成要素を含むことができ、及び／又は、例えば、必要な携帯電話技術及び／又はアンテナを備えた挿入可能なカード（例えば、加入者識別モジュールすなわちＳＩＭカード）を含むことができる。したがって、ナビゲーション装置２００内の携帯電話技術は、任意のモバイル装置と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間のネットワーク接続を同様に確立することができる。
【００９２】
ＧＰＲＳ電話設定の場合、Ｂｌｕｅｔｏｏｔｈ（登録商標）対応ナビゲーション装置を使用して、携帯電話モデル、製造業者などの常に変化するスペクトルで正しく動作することができ、モデル／製造業者固有の設定を、たとえばナビゲーション装置２００に格納することができる。この情報のために記憶されたデータは、更新することができる。
【００９３】
図３では、多数の異なる構成のいずれかによって実施することができる汎用通信チャネル３１８を介してナビゲーション装置２００がサーバ３０２と通信するものとして示されている。サーバ３０２とナビゲーション装置２００とは、通信チャネル３１８を介した接続がサーバ３０２とナビゲーション装置２００との間で確立されたときに通信することができる（このような接続はモバイル装置を介したデータ接続、インターネットを介したパーソナルコンピュータを介した直接接続などとすることができることに留意されたい）。
【００９４】
サーバ３０２は、図示されていない他の構成要素に加えて、メモリ３０６に動作可能に接続され、さらに、有線または無線接続３１４を介して大容量データ記憶装置３１２に動作可能に接続されたプロセッサ３０４を含む。プロセッサ３０４はさらに、送信機３０８および受信機３１０に動作可能に接続され、通信チャネル３１８を介してナビゲーション装置２００との間で情報を送受信する。送受信される信号は、データ、通信、および／または他の伝搬信号を含むことができる。送信機３０８および受信機３１０は、ナビゲーションシステム２００の通信設計で使用される通信要件および通信技術に従って選択または設計することができる。さらに、送信機３０８および受信機３１０の機能は、信号トランシーバに組み合わされてもよいことに留意されたい。
【００９５】
サーバ３０２は、大容量記憶装置３１２にさらに接続され（またはそれを含み）、大容量記憶装置３１２は通信リンク３１４を介してサーバ３０２に結合され得ることに留意されたい。大容量記憶装置３１２は、ナビゲーションデータおよび地図情報の記憶装置を含み、サーバ３０２とは別個の装置であってもよく、またはサーバ３０２に組み込まれてもよい。
【００９６】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して前述したようなプロセッサ、メモリなど、ならびに通信チャネル３１８を介して信号および／またはデータを送受信する送信機３２０および受信機３２２を含み、これらの装置をさらに使用して、サーバ３０２以外の装置と通信することができることに留意されたい。さらに、送信機３２０および受信機３２２はナビゲーション装置２００のための通信設計において使用される通信要件および通信技術に従って選択または設計され、送信機３２０および受信機３２２の機能は単一のトランシーバに組み合わされてもよい。
【００９７】
サーバメモリ３０６に格納されたソフトウェアはプロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供することを可能にする。サーバ３０２によって提供される１つのサービスはナビゲーション装置２００からの要求を処理し、大容量データ記憶装置３１２からナビゲーション装置２００にナビゲーションデータを送信することを含む。サーバ３０２によって提供される別のサービスは、所望のアプリケーションのための様々なアルゴリズムを使用してナビゲーションデータを処理することと、これらの演算の結果をナビゲーション装置２００に送信することとを含む。
【００９８】
通信チャネル３１８は一般に、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体または伝搬経路を表す。サーバ３０２およびナビゲーション装置２００の両方は、通信チャネルを介してデータを送信するための送信機と、通信チャネルを介して送信されたデータを受信するための受信機とを含む。
【００９９】
通信チャネル３１８は、特定の通信技術に限定されない。さらに、通信チャネル３１８は単一の通信技術に限定されず、すなわち、チャネル３１８は、様々な技術を使用するいくつかの通信リンクを含むことができる。例えば、通信チャネル３１８は、電気通信、光通信、および／または電磁通信などのための経路を提供するように構成することができる。したがって、通信チャネル３１８は、電気回路、ワイヤおよび同軸ケーブルなどの導電体、光ファイバケーブル、コンバータ、高周波（ＲＦ）、大気、空間などのうちの１つまたはそれらの組合せを含むが、それらに限定されない。さらに、通信チャネル３１８は例えば、ルータ、リピータ、バッファ、送信機、および受信機などの中間装置を含むことができる。
【０１００】
１つの例示的な構成では、通信チャネル３１８は、電話ネットワークおよびコンピュータネットワークを含む。さらに、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信などの無線通信に対応することが可能であってもよい。さらに、通信チャネル３１８は、衛星通信に対応することができる。
【０１０１】
通信チャネル３１８を介して送信される通信信号は、所与の通信技術のために必要または所望され得る信号を含むが、これに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバルシステムフォーモバイルコミュニケーションズ（ＧＳＭ）などのようなセルラ通信技術において使用されるように構成され得る。デジタル信号およびアナログ信号の両方を通信チャネル３１８を介して送信することができる。これらの信号は通信技術にとって望ましいように、変調され、暗号化され、および／または圧縮された信号であってもよい。
【０１０２】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によってアクセス可能な遠隔サーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）などに配置されたネットワークサーバを含むことができる。
【０１０３】
サーバ３０２は、デスクトップコンピュータまたはラップトップコンピュータなどのパーソナルコンピュータを含むことができ、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されたケーブルとすることができる。あるいは、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立するために、ナビゲーション装置２００とサーバ３０２との間にパーソナルコンピュータが接続されてもよい。あるいは、携帯電話または他のハンドヘルド装置がインターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、インターネットへの無線接続を確立することができる。
【０１０４】
ナビゲーション装置２００は、自動的に定期的に更新されてもよい、または、ユーザがナビゲーション装置２００をサーバ３０２に接続すると更新されてもよい、および／または例えば無線モバイル接続装置およびＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間でより一定のまたは頻繁な接続が行われることに応じて、より動的であってもよい、情報ダウンロードを介してサーバ３０２からの情報を提供されてもよい。多くの動的計算では、サーバ３０２内のプロセッサ３０４を使用して、処理ニーズの大部分を処理することができるが、ナビゲーション装置２００のプロセッサ２１０は多くの場合、サーバ３０２への接続とは独立して、多くの処理および計算を処理することもできる。
【０１０５】
図２に示すように、ナビゲーション装置２００は、プロセッサ２１０と、入力装置２２０と、表示画面２４０とを含む。入力装置２２０および表示画面２４０は例えば、情報の入力（直接入力、メニュー選択などを介して）およびタッチパネル画面を介した情報の表示の両方を可能にするために、一体型入力表示装置に統合される。このような画面は例えば、当業者に周知のタッチ入力ＬＣＤ画面であってもよい。さらに、ナビゲーション装置２００は、任意の追加の入力装置２２０および／または任意の追加の出力装置２４１、例えばオーディオ入力／出力装置を含むこともできる。
【０１０６】
図４は、ナビゲーション装置２００の斜視図である。図４に示すように、ナビゲーション装置２００は一体型入力表示装置２９０（例えば、タッチパネル画面）及び図２の他の構成要素（内部ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２３０等を含むが、これらに限定されない）を含むユニットであってもよい。ナビゲーション装置２００は、吸着カップ２９４を用いて車両のダッシュボード、窓等に固定されたアーム２９２上に置かれてもよい。このアーム２９２は、ナビゲーション装置２００をドッキング可能なドッキングステーションの一例である。ナビゲーション装置２００は例えば、ナビゲーション装置２９２をアーム２９２にスナップ接続することによって、ドッキングステーションのアーム２９２にドッキングされ得るか、またはそうでなければ接続され得る。ナビゲーション装置２００とドッキングステーションとの接続を解除するには、例えば、ナビゲーション装置２００のボタンを押下すればよい。ナビゲーション装置をドッキングステーションに結合および分離するための他の同様に適切な構成が、当業者には周知である。
【０１０７】
ここで、いわゆる「What's Ahead Cards」（ＷＡＣ）に関する本発明の実施形態について説明する。
【０１０８】
What's Ahead card(または略してＷＡＣ）は、ユーザが判定されたルートに沿って移動するときにユーザが遭遇する各重要なアイテムを表すカードのシステムであり、個々のアイテムを表すディスプレイカードは、例えばＧＵＩの上部に表示され、且つ、ナビゲーション地図内の判定されたルートを示すルートライン５０２と当該ルートに沿ったナビゲーション装置の現在位置を反映する山形５０３とを含む通常のナビゲーション案内ディスプレイ５００の上部に重畳される、ディスプレイカード５０１の例を示す図５のように、ナビゲーション装置が判定されたルートに沿って移動するときにＧＵＩの表示画面の上部に順次表示される（例えば、この場合、判定されたルートに沿うことを継続するために必要な次の命令（指示）をユーザに知らせる指示カード、この場合、３００ｍで「Brouwersgracht で左折（Left turn on Brouwersgracht）」）。現在の速度、気象条件、および推定到着時間などの情報を反映する様々な他のアイコンもまた、典型的には、図５に示されるように、表部の下部に表示されてもよいことが理解されるだろう。図５はまた、ルートに沿った適切な地点でユーザに表示されてもよい他のカードの様々な例を示す。一般に、カードは特定のアイテムに関連し得る任意の追加の関連情報と共に、アイテムまでの距離を含む。実際、一般に、カードは、ルートに沿った異なるタイプのアイテムを表す、いくつかの異なるタイプを含むことができることが理解されるだろう。
【０１０９】
例えば、特に、スタック内に含まれるカードのいくつかは、（図５に示すような）操縦（操作）指示（命令）、車線案内、ユーザがルートに関連する目的地または中間地点に到達していることの指標、またはユーザが目的地または中間地点に到達したことの指標などの情報を表示するための指示カードである。これらの指示は判定されたルートに関連付けられており、したがって、これらは、例えばルートを計算するときに、地図データから生成され得ることが理解されるのであろう。指示カードを生成するために使用されるデータは一般に、好ましくはルートに沿って要求される指示の順序付けられたリストとして、レポジトリに記憶される。したがって、ナビゲーション装置がルートに沿って移動すると、ＧＵＩの第１の部分への表示のために次に必要な指示を取り出すためにレポジトリがアクセスされる。レポジトリに記憶された指示カードのリストは典型的には動的であり、その結果、一旦カードが表示されると（および指示が追従されると）、そのカードはリストから除去され得る。同様に、ルートが変化する場合に、特に、例えばユーザが新しい中間地点をルートに追加することを選択した場合に、カードをリストに追加することができる（以下でさらに説明する）。したがって、指示カードは、運転中の一般的なナビゲーション案内をユーザに提供する。操縦指示カードの別の例（この場合、３００ｍで右への道路をたどる）が図６Ａに示されている。図示されるように、一般に、操縦指示カード６０１は、操縦点までの距離、道路名、および操縦アイコン（例えば、ユーザがとるべき経路を示す矢印、交差点における他の道路の灰色の外形）のうちの１つまたは複数、好ましくはすべての情報から構成される。２つの指示が互いにある距離内で発生する場合、例えば図６Ｂに示すように、第２の操縦が完了後すぐに起こることを反映するために、第１の指示にミニ矢印６０２を追加することができる。指示カードの別の例は、車線案内が要求される場合、例えば多車線道路上の出口に接近する場合に、操縦指示を示すカードに沿って表示され得る車線案内カードである。車線案内カードは「ミニ」カード（以下でさらに説明する）であり、図６Ｃに示すように、関連する操縦命令（例えば、「Ｅｘｉｔ ５−Ａｍｓｔｅｒｄａｍ」）と一緒に、かつその下に常に表示される。車線案内カード６０３は、道路の現在の区間に存在する車線の数を、ユーザが取るべき車線のハイライトで表示する。指示カードの他の例には、ユーザがルートに沿って中間地点または目的地に接近している（または到着した）ことを示す中間地点カードおよび目的地カードが含まれる。例えば、ナビゲーション装置が中間地点または目的地に近づいている場合、位置までの距離、住所（またはＰＯＩやお気に入りの場合は名前）、アイコン、到着予定時刻の情報のうちの１つ以上、好ましくは全てから構成される「到達中間地点または目的地」カードを表示することができる。到着すると、「到達中間地点または目的地」カードは、住所（またはＰＯＩまたはお気に入りの場合は名前）およびアイコンから構成される「到着中間地点または目的地」カードに変形する。
【０１１０】
カードのスタックはまた、一般に、警告アイテム（速度カメラ、速度ゾーンなど）、ルートに沿ったＰＯＩ提案（燃料ステーション、駐車場などを含む）、渋滞または事故などの道路事象、および代替ルート提案など、ユーザが警告されることを望む可能性があるこれからやってくるイベントに関する情報を含む情報カードを含む。一般に、情報カードは、イベントまでの距離に沿ったイベントのタイプを示すアイコンまたはテキストを表示する。情報カードを生成するために使用されるイベントデータのいくつかは、地図データ、例えば、燃料ステーション、駐車場等の位置から判定されてもよい。しかしながら、好ましくは、イベントデータはサーバから受信され、現在の道路状況（例えば、渋滞、気象状況など）に関する動的データまたはライブデータを含む。イベントデータが受信されると、それは、一般に、指示データと同様に、順序付けられたリストとしてレポジトリに格納され、その結果、ユーザがルートに沿って進むにつれて、次のイベントまたはもうすぐやってくるイベントが適切な時間に表示され得る。指示カードおよび情報カードは一般に、ルートに沿ったすべてのアイテムのシーケンスを表す単一のリストに格納されてもよく、または別個のリストとして格納されてもよい。ここで、情報カードの様々な例およびその表示について説明する。
【０１１１】
したがって、ナビゲーション装置が判定されたルートに沿って移動するとき、表示部は次のアイテムを示すように更新され、その結果、例えば、ＧＵＩの第１の部分が次の操縦を示し、ＧＵＩの第２の部分またはさらなる部分が、ユーザが遭遇するであろう次にやってくるイベントを示す。表示されるアイテム（すなわち、カード）の数、およびＧＵＩの第１および第２の部分が表示される順序は一般に、情報が自然で簡潔な方法でユーザに提示されることを確実にするために、すなわち、ユーザに所望の情報を提供するために、ただし、ディスプレイを過負荷にし、ユーザを混乱させる可能性なしに、いくつかの適切な基準に従って判定することができる。
【０１１２】
例えば、次にやってくるアイテムが１つしかない場合、図７Ａに示すように、関連する情報、すなわちディスプレイカードは一般に、プライマリカード７０１として画面の上部に表示される。この場合、プライマリカード７０１は、一般に次の指示がＧＵＩの第１の部分に常に表示される（すなわち、指示がたどられると、そのカードがスタックから除去され、スタック内の次の指示カードがその場所に表示される）ので、一般に、スタック内の次の指示カードを含む。一般に、車線案内が必要とされる場合を除いて、スタック内の（単数の）次の指示カードのみが表示され、この場合、車線案内カードは、対応する操縦指示と並んで表示され得る。しかしながら、いくつかの他の場合には、複数の指示カード、例えば、次の操縦指示及び接近する中間地点が一緒に表示されてもよい。同様に、ユーザがルートに沿って進むにつれて、潜在的に関心のあるイベントを表す情報カードも、次の指示カードに沿って表示され得る。このような情報カードは典型的にはナビゲーション装置がイベントの所定の閾値距離内にあると判定された場合にのみ（次の指示カードと並んで）表示され、この所定の閾値距離はユーザが情報を処理し、それに応じて反応するのに十分な時間を与えるために、イベントのタイプに基づいて適切に選択されてもよい。したがって、ナビゲーション装置がスタック内に関連する情報カードが存在する１つまたは複数のイベントに近づいていると判定された場合、たとえば図７Ｂに示すように、２つ以上のカードが同時に画面上にあることがある。このような場合、２つ以上のカードがＧＵＩ上に表示される順序はそのアイテムまでの距離に基づいて判定され、特に、次のアイテムが山形に最も近く（すなわち、画面の底部に向かって）表示されるようにする。したがって、図７Ａは例えばナビゲーション装置の現在位置から所定の距離内にもうすぐやってくるイベントが存在しない典型的な状況の例を示し、次のルート指示のみがプライマリカード７０１として表示部の上部に表示される。しかしながら、ナビゲーション装置が判定されたルートに沿って移動するにつれて、もうすぐやってくるイベント又は更なる指示があると判定すると、例えば図７Ｂに示されるように、セカンダリカード７０２がプライマリカード７０１に沿ってＧＵＩ上に表示される。一般に、プライマリカード７０１はルート内の次のアイテム（すなわち、指示またはイベント）を表示するために使用され、以降のアイテムを表示するために使用されるセカンダリカード７０２の下に表示され、これは、プライマリカード７０１に関連付けられたアイテムがセカンダリカード７０２に関連付けられたアイテムよりもナビゲーション装置の現在位置（山形５０３の位置によって表される）に近いことを反映する。したがって、表示部は一般に動的であり、カードは、ユーザがルートに沿って進むにつれて更新され、位置がシフトされる。例えば、様々な特定の例に関連して以下に説明されるように、ナビゲーション装置がプライマリカードとして現在表示されているアイテムを越えて移動すると、典型的にはセカンダリカードとして現在表示されているスタック内の次のアイテムがプライマリカードの位置に移動され、その後、次のアイテムがセカンダリカードとして表示される、等々である。
【０１１３】
さらに、カードは一般に、例えば図７Ｃに示すように、「通常」および「最小化」の２つのサイズで表示することができる。最小化（「ミニ」）カードは、車線案内、制限された速度ゾーン、または渋滞など、ユーザが現在移動している道路セグメントに沿って有効な（一時的である）イベントまたはアイテムを表すために使用され得る。例えば、ナビゲーション装置が制限された速度ゾーンに近づいている場合、図７Ｂに示すように、関連するカードを最初に通常のサイズで表示することができる。しかしながら、ナビゲーション装置が制限された速度ゾーンに入ると、この情報を表示するために使用されるＧＵＩの部分は、図７Ｃに示されるように、ミニカードを表示するように修正されてもよい。次いで、ミニカード７０３は、ナビゲーション装置が関連するイベントまたはアイテムを経験している時間の間（またはさらなるアイテムがその場所に表示されるまで）表示されてもよい。この場合、ユーザは現在イベントを経験している（すなわち、イベントまでの距離が事実上ゼロである）ので、ミニカードは、典型的には山形に最も近いプライマリカード７０１（または表示され得る任意の他のカード）の下に表示される。
【０１１４】
一般に、表示されるカードの数および順序は、様々な適切な選択基準に基づくことができる。さらに、表示部の形態は、表示部が縦長モードであるか横長モードであるかに応じて変化し得る。例えば、単なる例示として、縦長モードでは、どのカードが表示されるかを判定するために、以下の組の表示規則を使用することができる。
【０１１５】
縦長モード（ポートレートモード）の表示ルール
１．車線案内カードが関連する指示カードと共に示されていることを除き、常に一度に１つの指示カードを示す（スタック上の次のものは距離に基づく）。
２．最大３枚のカードを任意の時間に表示することができる。
３．最大２枚の通常サイズのカードを一緒に示すことができる。
４．最大２枚の最小化されたカードを一緒に示すことができる。
５．通常のカードは、最小化されたカードよりも優先度が高い。
６．例えば、最小化されたカードは、車線案内、速度ゾーン、渋滞、この優先度に従う。
７．最小化された場合、速度ゾーンカードおよび渋滞カードが同時に示され、最も近い終点を有するカードが山形に最も近く示される。
【０１１６】
さらに説明するために、これらの表示規則に基づく表示のいくつかの例を、図８、図９および図１０に示す。例えば、図８は、表示に利用可能な現在２つの通常のカードと３つのミニカードがある状況の第１の例を示す。この例では、３つのミニカードが、車線案内ミニカード、渋滞ミニカード、及び速度ゾーンミニカードを含む。したがって、上述の表示規則によれば、２つの通常のカードが、（図７Ｃのように）プライマリカードの下のミニカードの１つと共に（例えば、図７Ｂのように）プライマリカードおよびセカンダリカードとして示される。この例では、優先度規則に基づいて表示されるミニカードは車線案内ミニカードである。図９は、１つの通常のカードと３つのミニカードがある第２の例を示す。この場合、通常のカードは、優先度規則に基づいて選択されたミニカードのうちの２つに沿って（図７Ａのように）プライマリカードとして表示される。図１０は、１つの通常のカードと２つのミニカードがある第３の例を示す。これにより、全てのカードを表示することができる。図示のように、プライマリカードはＧＵＩの上部に表示され、２つのミニカードは最も近い終点を有するミニカード（この場合、交通渋滞ミニカードは２ｋｍで終わる）が、速度ゾーンに関連付けられたミニカード（さらに４ｋｍ持続する）よりも山形に近く表示されるように、その下にそれらの距離に従って配置されて表示される。
【０１１７】
横長モード（図示せず）では、レイアウトを変更して、すべての情報を単一の水平レイアウトに配置することができ、すべてのカードを同じ垂直サイズとして表示することができる（これは一例では縦長ビュー上のカードの最小サイズと同じである）。全てのカードが同じ垂直サイズとして表示される場合であっても、カードは例えば、表示規則を適用する目的のために必要なときに、それらの「最小化された」状態を保持することに留意されたい（その結果、交通渋滞に入ると、交通カードは、「通常の」カードから「最小化された」カードレイアウトに変形する）。例として、横長モードでは、以下の例示的な規則のセットをディスプレイカードに適用することができる。
【０１１８】
横長モード（ランドスケープモード）の表示規則
１．いつでも最大２枚のカードを表示できる。
２.「最小化された」状態にある最大１枚のカードは、任意の所与の時間に示すことができる。
３.通常のカードは、最小化されたカードよりも優先度が高い。
４.最小化されたカードは、縦長ビューと同じ階層優先度に従う。
【０１１９】
したがって、ユーザは表示画面を介して、移動するルートに関連するアイテムを表す一連のディスプレイカードを提供され、その順序および数は表示部上で明確かつ簡潔なフォーマットでユーザに所望の情報を提供するように選択されている。
【０１２０】
上で説明したように、図６Ａ〜図６Ｃに示すタイプの指示カード、およびユーザが警告されることを望むかもしれないルートに沿ったイベントに関する特定の情報をユーザに提供する情報カードを含む、上で説明した方法でユーザに表示することができる様々な異なるタイプのカードがある。これらには、とりわけ、警告アイテム（速度カメラ、速度ゾーンなど）を反映するカード、ユーザがルートに追加したいルートに沿ったＰＯＩ提案（燃料ステーション、駐車場などを含む）、渋滞または事故などのもうすぐやってくる道路事象、および代替ルート提案が含まれる。これらのイベントの多くは一時的なものであり、したがって、そのような情報カードは現在の道路状況を反映し、ナビゲーション装置の現在位置に基づいて、外部サーバから受信されたデータから生成され得ることが理解されるのであろう。例えば、図１１はナビゲーション装置が速度カメラに接近し、それを通過するときのＧＵＩ表示の展開の一例を示す。第１のパネル（左側）には、図１１のルートライン上に示されているように、ルートに沿った第１の位置での表示が示されており、この場合、速度カメラの位置の５００ｍ前方にあり、「速度カメラ」情報カード１１０１が次の操縦指示カード１１０２と並んでＧＵＩの上部に表示されている（この場合、３００ｍでメインストリートに右折する）。次の操縦指示は速度カメラの前に行われるので、指示カード１１０２は現在のプライマリカードであり、ＧＵＩ上のセカンダリ速度カメラカード１１０１の下に表示され、すなわち、指示カード１１０２は速度カメラカード１１０１よりも山形１１０３に近い。ナビゲーション装置がルートに沿うことを継続し、第１の要求された操縦を実行した後、関連する指示カードがスタックから除去され、次の指示カードがその場所に表示される（この場合、５ｋｍの間メインストリートで継続するようにユーザに指示する）。しかしながら、この時点では、速度カメラがナビゲーション装置の現在位置の５０ｍだけ前方にあるが、次の指示はさらに５ｋｍ必要とされず、したがって、カードが表示される順序はこれを反映するように変更され、したがって、速度カメラカード１１０１はプライマリカード位置に移動され、今度は指示カードよりも山形１ １０３の近くに表示される。ユーザが速度カメラを通過すると、速度カメラがまだそこにあったかどうかに答えるようにユーザに促す新しい一時カードが表示され、ユーザは、サーバに記憶されたイベントデータを更新することができるように、それに応じて指示することができる。ユーザとの対話の後、または設定された時間間隔の後、表示部は、次のもうすぐやってくるイベントがないので、表示部の上部に次の指示カード（のみ）が表示された状態で、通常のナビゲーションビューに戻る。図１２に示されるように、速度カメラカード１１０１は例えば、ユーザが速度を上げていることを示すために強調表示されてもよい（特に、速度カメラまでの距離を示すカードの部分が強調表示されてもよい）。このようにして、速度は、カードの色だけでなく、ディスプレイカードを使用して、地図マーカの色およびドライビングパネル上の速度にも反映され得る。速度の程度は異なる色、例えば、わずかなスピ��ド（例えば、５０ｋｍ／ｈゾーンで５４ｋｍ／ｈ）の場合は黄色（こはく色）、より厳しいスピード（例えば、５０ｋｍ／ｈゾーンで６７ｋｍ／ｈ）の場合は赤色を使用して示すことができる。
【０１２１】
図１３は、ナビゲーション装置が制限された速度ゾーンに近づいている別の例を示す。第１のパネル（左側）はナビゲーション装置が制限速度ゾーンの５００ｍ前方にあり、一方、次の操縦指示が３００ｍで必要とされる第１の位置での表示部を示す。従って、上述したように、速度ゾーンカード１３０１は、これを反映するために表示部上の次の操縦指示１３０２の上に表示される。しかし、ナビゲーション装置が制限速度ゾーンに近づくにつれて、これがルート上の次のアイテム（項目）となり、これを反映してカードの表示順序が変更される。ナビゲーション装置が制限速度ゾーンに入ると、表示部は、速度ゾーンの長さおよび速度ゾーンを通るナビゲーション装置の進行を示すミニ速度ゾーンカード１３０３を示すように修正される。この場合も、速度を上げる場合には、例えば図１４に示すように、ミニ速度ゾーンカード１３０４を適切に強調表示することができる。ナビゲーション装置が速度ゾーンを通過すると、ミニカードは表示部から（実際にはカードのスタックから）除去される。
【０１２２】
ルートに沿ってもうすぐやってくるイベント及び操縦についての情報を表示するだけでなく、ＧＵＩ上のディスプレイカードは一般に、ユーザ対話も可能にする。例えば、ユーザは、例えば図１５に示されるように、関連するイベントまたは指示のより詳細を示すために、カードのエリアをタップすることができ、カードをタップすることは、通常のナビゲーションビューから、イベントの詳細（この場合、遅い交通の領域の位置）を示すトップダウン「ルックアヘッド（look ahead）」ビューに表示を変更する。同様に、他のジェスチャを利用することによって、例えば、図１６に示すようにカードをスワイプすることによって、他のユーザ対話を提供することが可能である。例えば、交通渋滞または他の何らかのイベントが示された場合、ユーザはこのイベントを棄却し、システムに目的地までの代替ルートを計算させるためにカードをスワイプすることができる。さらに、カードのスタック全体（すなわち、ルートに沿った指示およびイベントの完全な現在のセット）は例えば、現在表示されているカードのいずれかをタップすることによって、または例えば、図１７に示すように、カードを下方にスワイプすることによって開くことができる。図１７に示すように開いたスタック１７０１の上部に、目的地住所（またはお気に入りの場所の場合は名前）、目的地までの距離、およびＥＴＡを伴うパネル１７０２が表示される。開いたカードのスタック１７０１は、最も近いアイテムが画面の下部にある状態で、距離に従って順序付けられたリストに混合された指示カードおよびルートカードの両方を表示する。最小化されたカードは一般に、開いたスタックにおいて視覚化されない。ユーザは例えば、ルートカードのみを示すために、リストをフィルタリングすることができる。次に、スタックは例えば、バックボタンをタップすることによって、または次のカードが画面の下部に見えるまでカードをスクロールアップし、スクロール／ドラッグアップを続けることによって、閉じることができる。スタックは画面と対話しない１５秒（または別の設定時間）後に自動的に閉じることもでき、その結果、表示部は自動的にナビゲーションビューに戻る。スタックが開いているとき、カードのいずれかをタップすると、（例えば、図１８に示すように）アイテムに関する情報を有する関連するイベント／指示の位置にフォーカスしたパネルが開く。ある位置にフォーカスすると、パネルを閉じることで、ユーザはドライビングビューに戻る。あるいは、１５秒（または別の設定時間）後に、選択されたアイテムとの対話がない場合、表示部は自動的にナビゲーション案内ビューに戻り、ディスプレイカードがＧＵＩの上部に表示される。
【０１２３】
上述のように、カードとの対話を使用して、判定されたルートを変更することもできる。例えば、図１９は、ユーザがもうすぐやってくるイベント（この場合、遅い交通の区間）を回避し、ナビゲーション装置にナビゲーションネットワークを通る代替ルートを計算させるために、どのようにカードをスワイプすることができるかを概略的に示す。これは、通常のナビゲーション案内ビュー（すなわち、図１９に示すように閉じたスタックを有する）の間、または図２０に示すようにスタックが開いているときに行うことができる。
【０１２４】
カードは（例えば、ユーザがアクションボタンをタップして所望のアクションを実行することができるように）ユーザ対話を可能にするための特定のアクションボタンを含むこともできる。例えば、別のタイプの情報カードは、ユーザがルートに追加することを望むかもしれない可能性のあるＰＯＩを提案するカードである。これらの提案カードは実際に定義されたルートの一部である他のカード（例えば、グレーアウトされたアイコン）と区別するために、視覚的に特徴的であり得る。図２１に示されるように、提案されたＰＯＩカードは、ＰＯＩの性質、ＰＯＩまでの距離、および提案されたＰＯＩがルートに、すなわち中間地点として追加されることを可能にするアクションボタンを示すアイコンおよびテキストから構成される。追加されると、カードは中間地点カードになり、そのようにさらに処理される。カードが追加される前にタップされる場合、地図は特定の位置にフォーカスし、ＰＯＩおよびルートに追加する可能性についてのさらなる情報を表示する。
【０１２５】
別のタイプのカードは、交通渋滞、事故などの交通流に影響を及ぼす可能性があるルートに沿った特定の状況についてユーザに通知する道路事象カードである。この場合も、これらのカードは例えば、交通渋滞に近づいているユーザの一例を示す図２２の左パネルに示すように、ユーザが渋滞を回避するためにルートを再計算することを選択することを可能にするアクションボタンから構成することができる。したがって、図２２に示すように、渋滞がユーザの現在の運転位置からある距離以下にあるとき、情報音を再生することができ、「渋滞」カードは、渋滞の前に次の指示が発生するときに、最初はセカンダリカードとして表示される。（ユーザが渋滞により近づき、渋滞を回避できなくなると、アクションボタンが隠れたり、ロックがかかったりする。） ユーザが交通渋滞を通って走り始めると、交通渋滞がルートに沿った次のアイテムとなり、交通渋滞カードはプライマリカードの位置にスライドし、交通渋滞の後の次の操縦がセカンダリカードとして表示される。ユーザが交通渋滞の中を運転し始めると、カードは最小化される。カードがタップされた場合、地図は特定の位置にフォーカスし、交通渋滞に関する任意のさらなる情報が表示される（必要に応じて、それを回避する可能性を含む）。交通渋滞カードは一般に、交通の激しさの色、渋滞の開始までの距離、渋滞による時間遅延、アイコン、ＥＴＡ、渋滞を回避するためのアクションボタン（交通渋滞周辺のルートを再計算する）という情報から構成される。ミニ交通渋滞カードは、交通の激しさの色、アイコン、交通渋滞を通る進行の視覚的表現、渋滞による残りの時間遅延、及び渋滞の終わりまでの距離の情報から構成される。
【０１２６】
システムが例えば、交通渋滞を回避することを選択した後、またはルートに中間地点を追加した後に、すでにドライビングビューにある間にルートを再計算しているとき、「進行」カードを表示することができ、これは、例えば、図２３に示すように、ルートが現在再計算されていることを反映するループアニメーションを示す。システムがルートを再計算している間に、前のルートおよびＥＴＡ値をクリアすることができる。
【０１２７】
次に、図２４Ａ〜図２４Ｇを参照して、ユーザがルートを横断し、（異なる指示を必要とする）様々な異なるタイプの道路交差点およびイベントに遭遇するときに、異なるカードがどのように表示されるか、およびどのような順序で表示されるかを示すために、完全なルートおよび関連するカードのスタックの例を説明する。図２４Ａ〜図２４Ｇの各々は、それらが表示されたルート（図２４Ａ〜図２４Ｇの各々の画面の上に示される）を横断するときに、ユーザに表示される画面（Ａ〜ＡＢとしてラベル付けされる）を集合的に示す。図２４Ａ〜図２４Ｇは、必ずしも実際の道路データを表すものではなく、本明細書で提示される一般的な技法を例示するために提供されるにすぎないことが理解されよう。同様に、本明細書で与えられる例の任意の距離は、限定することを意図するものではなく、カードのスタックがどのように利用され得るか、および表示部がどのようにルートに沿って変化し得るかの例を単に示すものである。したがって、図２４Ａ〜図２４Ｇは、図示されたルートに沿ったカードの挙動のいくつかの一般的なシナリオを示す。
【０１２８】
最初に、図２４Ａの画面Ａに示されるように、もうすぐやってくる関心のあるイベントはなく、従って、表示部は単に、ルートに沿うことを継続するために必要とされる次の操縦、この場合、３００ｍで右への道路をたどることを示す。ここに示す例では、カードのスタック内の最初のイベントは交通渋滞である。したがって、ナビゲーション装置がルートに沿って進行し、交通渋滞に近づくにつれて、表示部の一部は、交通渋滞に近づいていることをユーザに示し且つ交通渋滞までの距離を示す交通渋滞カードを含むように修正される。よって、判定されたルートに沿ったナビゲーション装置の位置の前方１．５ｋｍに交通渋滞があるときの表示部を表す画面Ｂに示すように、交通渋滞カードが表示部の上部に追加される。この例では、交通渋滞が次の指示よりもさらに前方にある、渋滞カードの下に指示カードが表示される。（上述のように、交通渋滞カードは、交通渋滞を回避するための代替ルートを計算するためにユーザがカードと対話することを可能にするアクションボタンを含む。しかしながら、この例ではユーザがそうすることを選択せず、判定されたルートに沿って継続する。ユーザが第１の指示に従った後、第１の指示カードはスタックから取り除かれ、次の指示カード（ここでは５ｋｍの間メインストリートに沿って継続する）が、例えば図２４Ａの画面Ｃに示されるように表示される。次の指示が交通渋滞よりもさらに遠く、ここでは５０ｍだけ前方にあるので、カードが表示される順序は、交通渋滞カードが山形の位置に近づくように、次の指示カード（「セカンダリカード」位置）の下の「プライマリカード」位置（例えば、図７Ｂに示すように）に変更される。画面Ｄはユーザが交通渋滞中を移動しているときの表示部を示し、交通渋滞中のユーザの進行を示す次の指示カードと並んで交通渋滞のミニカードが表示される。
【０１２９】
図２４Ｂは、ユーザが判定されたルートに沿って継続するときの表示部の進行を示す。具体的には、図２４Ｂの画面Ｅが「連鎖指示」を含む指示カードの例を示し、すなわち、図６Ｂに関連して上述したように、２つの指示が迅速に連続して必要とされる場合、ミニ矢印が指示カードに追加される。次に、画面Ｆは、ルートに沿って継続するために必要な次の指示を示す。画面Ｇでは、代替ルートをユーザが受け入れることを可能にするアクションボタンを含む、代替でより迅速なルートが計算されたことを示すイベントカードが表示される（この場合、ルートは再計算され、カードのスタックはそれに応じて更新される）。しかしながら、この例では、再び、代替ルートは受け入れられず、代替ルートカードはそのルートを取ることもはや可能でなくなると（またはカードがユーザによって棄却されると）、最終的に表示部から除去され、表示部は例えば、画面Ｈに示されるように、通常のナビゲーション案内ビューに戻る。
【０１３０】
ルートに沿った次のイベントは、制限された速度ゾーンである。そこで、図２４Ｃの画面Ｉに示すように、ナビゲーション装置が速度ゾーンに近づいていると判定した場合（ここではナビゲーション装置が速度ゾーンの２ｋｍ前にあるときに、ＧＵＩの上部に速度ゾーンカードが表示される（３００ｍでの次の指示の後に速度ゾーンが発生するため、セカンダリカード位置において）。ユーザが次の指示を受け、速度ゾーンを通る走行を開始しようとしているとき、すなわち、速度ゾーンがスタック内の次のアイテムになるように、表示部の順序が図２４Ｃの画面Ｊに示すように変更され、その結果、速度ゾーンカードが現在プライマリカードとなり、山形に最も近く表示される。ナビゲーション装置が当該ゾーンを走行すると、ミニ速度ゾーンカードが速度ゾーンを通る進行を示す画面Ｋに示されるように、次の指示に沿って表示される。次のイベントは、制限された速度ゾーン内の交通渋滞である。したがって、画面Ｌは、ユーザが現在速度ゾーンを走行している位置における表示を示し、交通渋滞はユーザの１．５ｋｍ前方である。ここで、交通渋滞の開始は（３００ｍでの）次の指示の後であり、交通渋滞カードは表示部の上部に表示される（セカンダリカードとして、プライマリ指示カードおよびミニ速度ゾーンカードの上に）。
【０１３１】
ナビゲーション装置が交通渋滞に近づくにつれて、交通渋滞が次の指示よりも近づくようになり、図２４Ｄの画面Ｍに示すように表示順序が変更される。ナビゲーション装置が交通渋滞を走行し始めると、交通渋滞ミニカードが生成され、速度ゾーンミニカードおよびプライマリ指示カードに沿って表示される。ミニカードの順序は、最初に終了するイベント（この場合、交通渋滞）が山形に最も近く表示されるように選択される。
【０１３２】
ナビゲーション装置が判定されたルートに沿って継続すると、次の指示は、現在の道路を出ることである。これを行い、ルートに沿って続行するために、ユーザは正しい車線にいなければならない。したがって、図２４Ｄの画面Ｏに示すように、要求された操縦を行うために車両がどの車線にあるべきかを示すミニ車線案内カードが、道路を出るために要求された操縦を示す指示カードと共に表示される。車両が正しい車線になければならない指示の地点で、車線案内カードを除去し、例えば画面Ｐに示すように、指示カードのみを表示することができる。
【０１３３】
図２４Ｅは、可能性のあるＰＯＩがどのようにユーザに提案され、ルートに追加されるかを示す。例えば、図２４Ｅの画面Ｑに示すように、ユーザがルートに追加することを望む可能性のあるＰＯＩ提案（ここでは、もうすぐやってくるガソリンスタンドを表す）を示すイベントカードが表示される。ＰＯＩは現在経路上に含まれていないので、これは、プライマリカードに対して異なる方法で表示される（例えば、グレーアウトされる）。ＰＯＩ提案カードは、ユーザがルートにＰＯＩを追加することを可能にするアクションボタンを含む。ユーザがルートにアクションボタンを追加することを選択すると、ルートは例えば画面Ｒに示されるように、中間地点としてＰＯＩを追加するように再計算され、中間地点カードが、再計算されたルートのためのカードのスタックに追加され、例えば図２４Ｅの画面Ｓに示されるように、再計算されたルートのための次の指示と共に表示される。
【０１３４】
図２４Ｅおよび図２４Ｆにそれぞれ示される画面ＴおよびＵは、ナビゲーション装置が速度カメラに近づくときの表示部を示す。最初に、画面Ｔに示されるように、速度カメラカードは、次の指示と並んで、表示部の上部に表示される。しかしながら、ユーザがその指示に従った後、速度カメラはルートに沿った次のアイテムとなり、速度カメラカードは例えば画面Ｕに示されるように、山形により近い、次の指示カードの下のプライマリカード位置に移動される。
【０１３５】
図２４Ｆの画面Ｖ、Ｗ、およびＸはユーザがルートに沿って中間地点に接近し、到着するときの表示部の一例を示す。
【０１３６】
図２４Ｇの画面Ｙは、ユーザが目的地に近づいているときの表示部を示す。目的地カードに沿って、近くの駐車場を示した可能性のあるＰＯＩ提案が表示され、この場合、これは目的地を越えている。上述したように、ユーザは駐車場をルートに追加することを選択することができ、この場合、例えば画面Ｚに示されるように、適切なカードがスタックの終わりに追加され、ルートは例えば画面ＡＡに示されるように、移動のための最後の停止である駐車場ゾーンまで拡張される。移動の終わりに、最後の停止に到着した後、スタック内に残りのカードはなく、表示部は、例えば図２４Ｇの画面ＡＢに示すように、「良い一日を！（Ｈａｖｅ ａ ｎｉｃｅ ｄａｙ！）」などのメッセージを表示することによって、これを単に示すことができる。
【０１３７】
本発明を様々な実施形態を参照して説明してきたが、添付の特許請求の範囲に記載された本発明の範囲から逸脱することなく、形態および詳細における様々な変更を行うことができることが、当業者によって理解されるだろう。
【図１】
2020518824.tif 000003
【図２】
2020518824.tif 000004
【図３】
2020518824.tif 000005
【図４】
2020518824.tif 000006
【図５】
2020518824.tif 000007
【図６Ａ】
2020518824.tif 000008
【図６Ｂ】
2020518824.tif 000009
【図６Ｃ】
2020518824.tif 000010
【図７Ａ】
2020518824.tif 000011
【図７Ｂ】
2020518824.tif 000012
【図７Ｃ】
2020518824.tif 000013
【図８】
2020518824.tif 000014
【図９】
2020518824.tif 000015
【図１０】
2020518824.tif 000016
【図１１】
2020518824.tif 000017
【図１２】
2020518824.tif 000018
【図１３】
2020518824.tif 000019
【図１４】
2020518824.tif 000020
【図１５】
2020518824.tif 000021
【図１６】
2020518824.tif 000022
【図１７】
2020518824.tif 000023
【図１８】
2020518824.tif 000024
【図１９】
2020518824.tif 000025
【図２０】
2020518824.tif 000026
【図２１】
2020518824.tif 000027
【図２２】
2020518824.tif 000028
【図２３】
2020518824.tif 000029
【図２４Ａ】
2020518824.tif 000030
【図２４Ｂ】
2020518824.tif 000031
【図２４Ｃ】
2020518824.tif 000032
【図２４Ｄ】
2020518824.tif 000033
【図２４Ｅ】
2020518824.tif 000034
【図２４Ｆ】
2020518824.tif 000035
【図２４Ｇ】
2020518824.tif 000036
【国際調査報告】
2020518824.tif 000037
2020518824.tif 000038