(57)【要約】本発明は、ユーザに対してデジタル地図を表示するためのディスプレイ（２４０）と、デジタル地図データにアクセスし且つディスプレイを使用してユーザに対してデジタル地図を表示させるように構成されたプロセッサ（２１０）と、ユーザが装置と対話できるようにするためにユーザにより動作可能なユーザインタフェースとを備えるナビゲーション装置（２００）に関する。ユーザインタフェースは、ユーザがユーザに対して表示された表示デジタル地図上でデジタル地図内に存在する選択領域の指示を提供できるように構成される。プロセッサ（２１０）は、ユーザにより指示された選択領域に関連するデジタル地図データを判定し且つ判定されたデジタル地図データを使用して選択領域に関する１つ以上の動作を実行するように構成される。【選択図】図１１
2013524223.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション又はマッピング装置であって、
ユーザに対してデジタル地図を表示するためのディスプレイと、
デジタル地図データにアクセスし且つ前記ディスプレイを使用してユーザに対してデジタル地図を表示させるように構成されたプロセッサと、
ユーザが前記装置と対話できるようにするために前記ユーザにより動作可能なユーザインタフェースとを備え、
前記ユーザインタフェースは、使用中にユーザが前記表示デジタル地図上で１つ以上の指示を提供することにより前記デジタル地図内に存在する連続領域を選択できるように構成され、
使用中に連続領域の選択がユーザから受信される場合、前記プロセッサは前記選択領域の少なくとも一部に対応するデジタル地図データを判定し且つ前記判定されたデジタル地図データを使用して前記選択領域に関する１つ以上の動作を実行するように構成されることを特徴とするナビゲーション又はマッピング装置。
【請求項２】
前記指示は、表示された前記デジタル地図上の境界の形態であるのが好ましく、前記プロセッサは、前記境界から前記境界及び前記境界により囲まれる領域を含む選択領域を推論することを特徴とする請求項１記載の装置。
【請求項３】
前記指示は、前記選択領域を範囲に含む前記表示デジタル地図上の形状の形態であり、前記選択領域の範囲を定義する境界を有することを特徴とする請求項１記載の装置。
【請求項４】
前記選択領域に含まれる場所に対応する前記デジタル地図データの部分集合を判定するように構成されることを特徴とする請求項１乃至３のいずれか１項に記載の装置。
【請求項５】
前記選択領域の前記指示は、前記ユーザにより前記表示地図上に描かれる形状又は線の形態であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項６】
前記ディスプレイは、タッチディスプレイであり、前記選択領域は、前記ユーザが前記ディスプレイの一部に触れることにより指示されることを特徴とする請求項１乃至５のいずれか１項に記載の装置。
【請求項７】
前記ディスプレイは、タッチディスプレイであり、前記装置は、前記ユーザが前記ディスプレイ上で実行されるシングル又はマルチタッチジェスチャを使用して前記選択領域を指示できるように構成されることを特徴とする請求項１乃至５のいずれか１項に記載の装置。
【請求項８】
前記プロセッサは、前記選択領域の指示を設定するために前記ユーザにより操作される境界のグラフィック表現を前記ユーザに対して前記表示地図上に提供するか又は大きさが変化する境界のグラフィック表現を前記表示地図上に提供するように構成され、前記ユーザは、前記境界が前記選択領域の前記指示を設定するのに望ましい大きさに達した時に前記装置に指示を提供することを特徴とする請求項１から４のいずれか１項に記載の装置。
【請求項９】
前記プロセッサは、選択領域の指示を設定したいという要求を示す入力を前記ユーザから受信し且つそのような指示に応答して前記表示された地図上で境界のグラフィック表現を前記ユーザに提供するように構成され、前記ユーザからの前記入力は、前記ディスプレイ上の離散的な点の指示を含むのが好ましく、前記プロセッサは、前記離散的な点を中心とする境界のグラフィック指示を提供するように構成されることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項１０】
前記プロセッサは、前記判定されたデータを使用して、
前記選択領域内の所定の項目の探索、前記領域内の所定の変化に関する前記選択領域の監視、前記選択領域における所定のイベントの発生又は項目の存在の判定に関する警告の提供、ある特定の機能が前記装置により実行される領域の設定、あるいは前記選択領域に関するナビゲーションデータの表示のうちの１つ以上の動作を実行するように構成されることを特徴とする請求項１乃至９のいずれか１項に記載の装置。
【請求項１１】
ナビゲーション又はマッピング装置を動作する方法であって、
デジタル地図データにアクセスし且つデジタル地図を表示するために前記アクセスしたデジタル地図データを使用するステップと、
前記表示デジタル地図内に存在し且つ前記ユーザが前記表示デジタル地図上で１つ以上の指示を提供することにより選択される連続領域の選択を前記装置のユーザインタフェースを介してユーザから受信するステップと、
前記選択領域の少なくとも一部に対応するデジタル地図データを判定するステップと、
前記デジタル地図データを使用して前記選択領域に関する１つ以上の動作を実行するステップと、
を有する方法を実行するように前記ナビゲーション又はマッピング装置を制御することを特徴とする方法。
【請求項１２】
前記ユーザから受信される前記選択領域の前記指示は、表示された前記デジタル地図上の境界の形態であり、実行される方法は、前記境界から前記境界及び前記境界により囲まれる領域を含む選択領域を推論することを更に備え、あるいは、前記ユーザから受信される前記選択領域の前記指示は、前記選択領域を範囲に含み且つ前記選択領域の範囲を定義する境界を有する前記表示デジタル地図上の形状の形態であることを特徴とする請求項１１記載の方法。
【請求項１３】
前記ディスプレイはタッチディスプレイであり、前記選択領域は前記ユーザが前記ディスプレイの一部に触れることにより指示されることを特徴とする請求項１１又は１２記載の方法。
【請求項１４】
前記ディスプレイは、タッチディスプレイであり、前記ユーザから受信される前記選択領域の前記指示は、前記ディスプレイ上で実行されるシングル又はマルチタッチジェスチャの形態であり、実行される前記方法は前記ジェスチャから前記選択領域を推論することを更に備えることを特徴とする請求項１１又は１２記載の方法。
【請求項１５】
実行される前記方法は、前記選択領域の指示を設定するために前記ユーザにより操作される境界のグラフィック表現を前記表示地図上に提供するか又は大きさが変化する境界のグラフィック表現を前記表示地図上に提供することと、前記境界が前記選択領域の前記指示を設定するのに望ましい大きさに達した時に前記ユーザから指示を受信することとを有することを特徴とする請求項１１又は１２記載の方法。
【請求項１６】
実行される前記方法は、選択領域の指示を設定したいという要求を示す入力を前記ユーザから受信することと、そのような指示に応答して前記表示された地図上で境界のグラフィック表現を前記ユーザに提供することとを備え、前記ユーザからの前記入力は前記ディスプレイ上の離散的な点の指示を含み、前記方法は前記離散的な点を中心とする境界のグラフィック指示を提供することを有することを特徴とする請求項１１又は１２記載の方法。
【請求項１７】
実行される前記方法は、前記判定されたデジタルデータを使用して、
前記選択領域内の所定の項目の探索、前記領域内の所定の変化に関する前記選択領域の監視、前記選択領域における所定のイベントの発生又は項目の存在の判定に関する警告の提供、ある特定の機能が前記装置により実行される領域の設定、あるいは前記選択領域に関するナビゲーションデータの表示のうちの１つ以上の動作を有することを特徴とする請求項１１乃至１６のいずれか１項に記載の方法。
【請求項１８】
請求項１乃至１０のいずれか１項に記載の装置を備えることを特徴とするポータブルナビゲーション装置（ＰＮＤ）。
【請求項１９】
請求項１乃至１０のいずれか１項に記載の装置を備えることを特徴とする一体型ナビゲーションシステム。
【請求項２０】
請求項１１乃至１７のいずれか１項に記載の方法を実行するために実行可能なコンピュータ可読命令を含むことを特徴とするコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション又はマッピング装置、並びにナビゲーション又はマッピング装置を動作する方法に関する。本発明の例示的な実施形態は、ポータブルナビゲーション装置（いわゆるＰＮＤ）、特に全地球測位システム（ＧＰＳ）信号受信／処理機能性を含むＰＮＤに関する。本発明は、例えば車両搭載型のナビゲーションシステムである一体型ナビゲーションシステムの一部を形成するナビゲーション装置に更に適用可能である。他の実施形態は、更に一般的には、経路計画機能性を提供し且つ好ましくはナビゲーション機能性を更に提供するためにナビゲーション又はマッピングソフトウェアを実行するように構成される何らかの種類の処理装置、並びにそのような装置を動作する方法に関する。特に、本発明は、ユーザとそのような装置のデジタル地図データとの間の対話に関するが、それに限定されない。
【背景技術】
【０００２】
本発明は、ナビゲーション又はマッピング装置、並びにそのような装置を動作する方法に関する。装置は、上述し且つ以下に更に詳細に説明する何らかの適切な形態である。装置の１つの例示的な実施形態は、本発明の装置を備えるポータブルナビゲーション装置である。ＧＰＳ（全地球測位システム）信号受信／処理機能性を含むポータブルナビゲーション装置（ＰＮＤ）は周知であり、車両搭載型のナビゲーションシステム又は他の車両ナビゲーションシステムとして広く採用される。
【０００３】
一般に、最近のＰＮＤは、プロセッサ、メモリ（揮発性及び不揮発性の少なくとも一方であり、通常は双方）及び前記メモリ内に格納された地図データを備える。プロセッサ及びメモリは協働して、ソフトウェアオペレーティングシステムが確立される実行環境を提供する。更に、ＰＮＤの機能性を制御可能にするため及び種々の他の機能を提供するために１つ以上の追加のソフトウェアプログラムが提供されることは一般的である。
【０００４】
通常、これらの装置は、ユーザが装置と対話し且つ装置を制御できるようにする１つ以上の入力インタフェースと、情報がユーザに中継されるようにする１つ以上の出力インタフェースとを更に備える。出力インタフェースの例は、表示装置及び可聴出力用スピーカを含む。入力インタフェースの例は、装置のオン／オフ動作又は他の特徴を制御するための１つ以上の物理ボタン（これらのボタンは、必ずしも装置自体に存在する必要はなく、装置が車両に組み込まれる場合はステアリングホイール上に存在してもよい）及びユーザの音声を検出するためのマイクを含む。特に好適な構成において、出力インタフェースディスプレイは、ユーザが触れることにより装置を操作できるようにする入力インタフェースを更に提供するためにタッチセンシティブディスプレイとして（例えば、タッチセンシティブオーバーレイにより）構成される。
【０００５】
また、この種の装置は、装置との間で電力及びオプションとしてデータ信号を送受信可能にする１つ以上の物理コネクタインタフェースと、オプションとして、セルラ通信、並びに例えばＷｉ−Ｆｉ及びＷｉ−ＭａｘＧＳＭ（登録商標）等である他の信号及びデータネットワークを介する通信を可能にする１つ以上の無線送信機／受信機とを含むことが多い。
【０００６】
この種のＰＮＤ装置はＧＰＳアンテナを更に含み、これにより場所データを含む衛星放送信号が受信され、その後装置の現在地を判定するために処理される。
【０００７】
ＰＮＤ装置は、現在の角加速度及び直線加速度を判定し、ＧＰＳ信号から導出された場所情報と関連して装置及び装置が搭載されている車両の速度及び相対変位を判定するために処理可能な信号を生成する電子ジャイロスコープ及び加速度計を更に含んでもよい。通常、そのような特徴を車両搭載型のナビゲーションシステムに提供するのが最も一般的であるが、ＰＮＤ装置に提供するのが好都合な場合はＰＮＤ装置に提供する。
【０００８】
そのようなＰＮＤの有用性は、第１の場所（通常は出発地又は現在地）と第２の場所（通常は目的地）との間の経路を判定する機能において主に示される。これらの場所は、例えば郵便番号、道路名及び番地、事前に格納された「既知の」目的地（有名な場所、市営の場所（運動場又は水泳プール等）又は他の地点情報等）、並びにお気に入りの目的地又は最近訪問した目的地である種々の異なる方法のうちのいずれかによって、装置のユーザにより入力可能である。
【０００９】
通常、ＰＮＤは、地図データから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」な経路を計算することがソフトウェアにより可能になる。「最善」又は「最適」な経路は所定の基準に基づいて判定され、必ずしも最速又は最短の経路である必要はない。運転者を案内する経路の選択は非常に高度であり、選択された経路は、既存の交通道路情報、予測された交通道路情報、動的に及び／又は無線で受信された交通道路情報、道路速度に関する履歴情報、並びに道路選択を判定する要因に対する運転者自身の好み（例えば運転者は、経路が高速自動車道路又は有料道路を含むべきではないと指定する）を考慮してもよい。
【００１０】
更に、装置は道路及び交通状況を継続的に監視し、状況変化によりとられる残りの移動に対して経路を変更するように提案又は選択してもよい。種々の技術（例えば、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）に基づくリアルタイム交通監視システムは、交通遅滞を識別し且つ通知システムに情報を供給するために使用されている。
【００１１】
この種のＰＮＤは、通常は車両のダッシュボード又はフロントガラスに搭載されるが、車両のラジオの内蔵コンピュータの一部又は実際は車両自体の制御システムの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ又は移動電話等のハンドヘルドシステムの一部であってもよく、その場合、ハンドヘルドシステムの標準的な機能性は、経路の計算及び計算された経路に沿うナビゲーションの双方を実行するために装置にソフトウェアをインストールすることにより拡張される。
【００１２】
経路計画／ナビゲーション機能性は、適切なソフトウェアを実行するデスクトップ又は移動演算リソースにより提供される場合もある。例えば、Ｒｏｙａｌ  Ａｕｔｏｍｏｂｉｌｅ  Ｃｌｕｂ（ＲＡＣ）は、ｈｔｔｐ：／／ｗｗｗ．ｒａｃ．ｃｏ．ｕｋにおいてオンライン経路計画／ナビゲーション機能を提供する。この機能により、ユーザは出発地及び目的地を入力でき、その結果、ユーザのＰＣが接続されるサーバは経路（この経路全般に関してはユーザが指定してもよい）を計算し、地図を生成し、選択された出発地から選択された目的地にユーザを案内するための全ナビゲーション命令の集合を生成する。この機能は、計算された経路の疑似３次元レンダリングと、ユーザが経路に沿って移動することをシミュレートすることにより計算された経路のプレビューをユーザに提供する経路プレビュー機能性とを更に提供する。
【００１３】
ＰＮＤの場合、経路が計算されると、ユーザはナビゲーション装置と対話し、オプションとして、提案された経路のリストから所望の計算された経路を選択する。オプションとして、ユーザは、例えばある特定の移動に対して特定の経路、道路、場所又は基準が回避されるべきであるか又は必須であると指定することにより、経路選択処理を仲介又は誘導する。ＰＮＤの経路計算の側面は１つの主要な機能を形成し、そのような経路に沿うナビゲーションは別の主要な機能である。
【００１４】
計算された経路に沿うナビゲーション中、そのようなＰＮＤが、選択された経路に沿ってその経路の終点、すなわち所望の目的地にユーザを案内するための視覚命令及び／又は可聴命令を提供することは一般的である。また、ＰＮＤがナビゲーション中に地図情報を画面上に表示することも一般的であり、そのような情報は、表示される地図情報が装置の現在地を示し、従って装置が車両ナビゲーションに使用されている場合はユーザ又はユーザの車両の現在地を示すように、画面上で定期的に更新される。
【００１５】
画面上に表示されるアイコンは、通常は装置の現在地を示し、装置の現在地の近傍の現在の道路及び周辺の道路の地図情報、並びに同様に表示されている他の地図の特徴と共に中央に配置される。更にナビゲーション情報は、オプションとして、表示された地図情報の上方、下方又は片側のステータスバーに表示される。ナビゲーション情報の例は、ユーザが走行する必要のある現在の道路から次の進路変更までの距離を含み、その進路変更の特性は、例えば左折又は右折である特定の種類の進路変更を示す更なるアイコンにより示される。ナビゲーション機能は、経路に沿ってユーザを案内する可聴命令の内容、継続時間及びタイミングを更に判定する。理解されるように、「１００ｍ先で左折」等の単純な命令は膨大な処理及び解析を必要とする。上述のように、装置とのユーザ対話はタッチスクリーンにより行われてもよく、それに加えて又はその代わりに、ステアリングコラムリモコン、音声起動又は他の何らかの適切な方法により行われてもよい。
【００１６】
装置により提供される更なる重要な機能は、ユーザがナビゲーション中に事前に計算された経路から外れる（誤って又は故意に）場合、別の経路がより適切であるとリアルタイムの交通状況が示し且つ装置がそのような状況を適切に自動認識できる場合、あるいはユーザが何らかの理由で能動的に装置に経路の再計算を実行させる場合における自動経路再計算である。
【００１７】
上述のように、ユーザが定義した基準で経路を計算できることも既知である。例えばユーザは、景色のよい経路が装置により計算されることを好み、あるいは交通渋滞が発生する可能性が高いか、予想されるか又は現在発生している道路を回避することを要求する場合がある。その場合、装置のソフトウェアは種々の経路を計算し、例えば景色が美しい所としてタグ付けされた地点情報（ＰＯＩとして知られる）を経路に沿って最も多く含む経路をより有利に重み付けするか、あるいは特定の道路で発生しやすい交通状況を示す格納された情報を使用することにより、起こる可能性のある渋滞又はそれによる遅滞のレベルに関して計算された経路を順序付けする。他のＰＯＩ及び交通情報を使用する経路計算及びナビゲーション基準も可能である。
【００１８】
経路計算機能及びナビゲーション機能はＰＮＤの総合的な実用性の基本になるものであるが、装置を単に情報表示、すなわち「フリードライビング」のために使用することが可能である。この場合、装置の現在地に関連する地図情報のみが表示され、経路は計算されておらず、ナビゲーションは現時点で装置により実行されていない。そのような動作モードは、ユーザが移動時に使用するのが望ましい経路を既に認識しており且つナビゲーション支援を必要としない場合に適用可能であることが多い。
【００１９】
例えばＴｏｍＴｏｍ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｂ．Ｖ．により製造及び供給されるＧＯ  ９５０  ＬＩＶＥモデルである上述の種類の装置は、ユーザが１つの位置から別の位置へナビゲートできるようにする信頼性の高い手段を提供する。
【００２０】
上記の説明から理解されるように、そのようなナビゲーション又はマッピング装置の動作は通常、装置を制御するために種々の時点において装置とユーザとの間の対話を含む。例えばユーザは、経路が計画される出発地及び／又は目的地を指定する。例えば特定の場所を回避／経由するために、あるいは交通検出機能を有する装置により識別された交通を回避しようとするために、ユーザは装置と対話して提案された経路を変更する。既存の装置は、ユーザが装置の動作をカスタマイズできるようにするためにユーザとの対話にかなりの範囲を更に提供し、ユーザの好みに従う経路計画を提供する。例えばユーザは、可能な場合に高速自動車道路又はフェリーを回避する経路が計算されることを指定する。装置は、必ずしも経路計画に直接関連しない広範な機能に関してユーザが装置と対話できるようにする。例えばユーザは、地図内で見つけた誤りを補正するために、あるいは周辺の地点情報（ＰＯＩ）等の特徴を探索するために、装置と対話できる。ユーザと装置との対話が必要であるか又は望ましい多くの例が存在する。
【発明の概要】
【発明が解決しようとする課題】
【００２１】
上述のように、ナビゲーション又はマッピング装置は、ユーザが装置と対話できるようにする１つ以上のユーザインタフェースを含む。通常、ユーザはユーザインタフェースを介して命令を提供し、メニューシステムを介して装置の動作を制御する。ユーザは、音声又はタッチインタフェース、並びにカーソルシステム、ボタン押下等の種々のユーザインタフェースを使用して提供されるコマンドを使用して、メニューシステムをナビゲートする。そのようなシステムは非常に有用であるが、本出願人は、デジタル地図データに関係する動作に関するユーザとマッピング又はナビゲーション装置との間の対話に対するより直感的な手法の余地が存在することを認識した。
【課題を解決するための手段】
【００２２】
本発明の第１の態様によると、ユーザに対してデジタル地図を表示するためのディスプレイと、デジタル地図データにアクセスし且つディスプレイを使用してユーザに対してデジタル地図を表示させるように構成されたプロセッサと、ユーザが装置と対話できるようにするためにユーザにより動作可能なユーザインタフェースとを備えるナビゲーション又はマッピング装置が提供される。ユーザインタフェースは、使用中にユーザが表示デジタル地図上で１つ以上の指示を提供することによりデジタル地図内に存在する連続領域を選択できるように構成される。使用中に連続領域の選択がユーザから受信される場合、プロセッサは選択領域の少なくとも一部に関連するデジタル地図データを判定し且つ判定されたデジタル地図データを使用して選択領域に関する１つ以上の動作を実行するように構成される。
【００２３】
従って、本発明によると、ナビゲーション又はマッピング装置は、ユーザが装置のユーザインタフェースを介して、ユーザに対して表示されたデジタル地図内に存在する連続する関心領域を選択するように構成される。領域は、表示デジタル地図上で提供される１つ以上の指示により選択される。装置は、連続領域の選択をユーザから受信し且つ選択領域に関連するデジタル地図データを判定するように構成される。その後、装置は、選択領域に関する１つ以上の動作を実行する。動作は、選択領域に対するデジタル地図データを使用して実行される。
【００２４】
本発明によると、デジタル地図データに関係する動作に関するユーザと装置との間の対話はより直感的に行われることがわかった。実際は、ユーザは、ユーザに対して表示された地図において選択される連続する関心領域を直接指定する。このように表示デジタル地図において領域を識別することにより、メニューシステムを介して複数の命令を提供する必要がなくなる。本発明によると、装置は、ユーザが表示地図上で直接行われる１つ以上の指示を使用して選択領域を選択するように構成される。換言すると、一連のテキスト又は音声コマンドを使用して関心領域を指示するために従来のメニューシステムを介するのではなく、ユーザは表示地図自体の上で領域を直接指し示す。これにより、より直感的な動作が提供され、選択領域を指示するためにユーザが必要とするステップ数が減少される。従来のメニューシステムでは、離散的な点ではなく地図の所定の連続領域を選択するのが容易ではないことが理解されるだろう。本発明に係る地図の選択された連続領域を容易に指定する機能は、可能な動作の範囲を広げ、マッピング又はナビゲーション装置の有効性及び有用性を強化する。
【００２５】
本発明は、その態様及び実施形態のいずれかにおいて、本発明に係るナビゲーション又はマッピング装置を動作する方法に更に適用される。
【００２６】
本発明の更なる態様によると、ナビゲーション又はマッピング装置を動作する方法であって、デジタル地図データにアクセスし且つデジタル地図を表示するためにアクセスしたデジタル地図データを使用するステップと、表示デジタル地図内に存在し且つユーザが表示デジタル地図上で１つ以上の指示を提供することにより選択される連続領域の選択を装置のユーザインタフェースを介してユーザから受信するステップと、選択領域の少なくとも一部に対応するデジタル地図データを判定するステップと、デジタル地図データを使用して選択領域に関する１つ以上の動作を実行するステップとを備える方法を実行するようにナビゲーション又はマッピング装置を制御することを備える方法が提供される。
【００２７】
この更なる態様における本発明は本発明の第１の態様の装置に関して説明される特徴のいずれか又は全てを含み、あるいは、本発明の第１の態様の装置はこの更なる態様における本発明に関して説明される特徴のいずれか又は全てを含むことが理解されるだろう。従って、特に記載されない場合、装置を動作する方法は、装置に関して説明される機能のいずれかを実行するように装置を制御するステップを備え、本発明の装置は、本明細書中で説明される方法のステップのいずれかを実行するように構成される。本発明の方法の態様において、ナビゲーション又はマッピング装置は、ユーザに対してデジタル地図を表示するためのディスプレイと、デジタル地図データにアクセスし且つディスプレイを介してユーザに対してデジタル地図を表示させるように構成されたプロセッサと、ユーザが装置と対話できるようにするためにユーザにより動作可能なユーザインタフェースとを備える。
【００２８】
態様のいずれかにおける本発明によると、装置は連続する関心領域の選択をユーザから受信し、それに関連するデジタル地図データを判定する。これにより、装置は関心領域に関する動作を実行できる。動作は、マッピング又はナビゲーション動作である。通常、領域は、ユーザが装置により実行される動作に含みたい関心領域である。しかし、領域はユーザが動作から除外したい領域であり、装置は当該領域が更なる動作から除外されるという印を付けることを含む選択領域に関する動作を実行することが考えられる。実施形態において、動作は選択領域に関して実行され、地図の別の領域に関して実行されない。実施形態において、動作は選択領域のみに関して実行される。本明細書において使用されるように、「選択された連続領域」は、境界及び境界により囲まれる領域を含む。装置は、デジタル地図データを判定し且つ選択領域の境界及び／又は囲まれた領域の少なくとも一部に関する１つ以上の動作を実行するように構成されることが理解されるだろう。装置は、選択領域に含まれる場所に対応するデジタル地図データの部分集合を判定してもよい。
【００２９】
本発明によると、選択領域は、ユーザが表示デジタル地図上で１つ以上の指示を提供することを含む何らかの方法でユーザインタフェースを介して指示される。表示デジタル地図上の各指示は、表示デジタル地図の領域の指示である。本発明の実施形態のいずれかにおいて、選択された連続領域は、単一の指示又は複数の指示を使用して指示される。ユーザにより提供される各指示は、表示デジタル地図の連続領域の指示であるのが好ましい。複数の指示が行われる場合、指示は同時に又は順次行われ、重複してもしなくてもよい。
【００３０】
選択領域は、表示デジタル地図上でユーザにより指示された１つ以上の領域に直接対応する。これらの実施形態において、ユーザにより提供される１つ以上の指示は、所期の選択領域の形状に対応する形状を定義する。例えば複数の指示が提供される場合、指示は所期の選択領域の形状に対応する形状を共に定義する。例えばユーザは、垂直線を描いた後にそれに対して垂直な第２の線を描いて第１の線に重ねることにより、Ｌ字形の領域を選択する。
【００３１】
他の実施形態において、プロセッサは、デジタル地図上でユーザにより指示された１つ以上の領域から所期の選択領域を推論するように構成される。例えばプロセッサは、ユーザにより指示された所期の選択領域をほぼ示す１つ以上の領域から正確な選択領域を推論するように構成される。正確な選択領域を推論するステップは、ユーザにより指示された領域から選択領域に対する正確な境界を推論することを含む。プロセッサは、例えばユーザにより提供された陸地及び水域の双方を含む領域の概略的な指示から陸地のみを含む選択領域を推論するように構成される。
【００３２】
いくつかの実施形態において、プロセッサは、ユーザにより指示された１つ以上の領域を含む所期の選択領域を推論するように構成される。従って、指示された１つ以上の領域は所期の選択領域の部分集合である。例えば、ユーザは所定の州内の領域を指示し、プロセッサは所期の選択領域が州全体であると推論する。
【００３３】
本発明の実施形態のいずれかによると、プロセッサは、ユーザにより提供されるジェスチャの形態である１つ以上の指示から所期の選択領域を推論するように構成される。
【００３４】
プロセッサがユーザにより指示された１つ以上の領域から所期の選択領域を推論する方法は、例えば装置の動作モードを設定することにより制御されることが理解されるだろう。プロセッサは、選択されたモードに依存して、１つ以上の指示された領域から所期の選択領域を上記の方法のいずれかで推論できるように構成される。
【００３５】
本発明のいくつかの実施形態において、装置は、ユーザがユーザインタフェースを介して選択された関心領域の少なくとも境界の指示を表示地図上で提供できるように構成され、実行される方法はそのような指示をユーザから受信することを備える。実施形態において、装置は、ユーザが選択領域の境界を示す線の形態である選択領域の指示を表示地図上で提供するように構成される。単純な一実施形態において、境界は表示地図の１つの部分を別の部分から分離する線である。好適な実施形態において、境界は選択された関心領域を包囲する。これらの実施形態において、プロセッサは、ユーザインタフェースを介してユーザから境界の指示を受信し且つ境界及び例えば境界により包囲される等して囲まれる領域を含む選択領域を境界の指示から推論するように構成される。方法は、そのようなステップを実行するようにプロセッサを制御することを備える。
【００３６】
他の実施形態において、選択領域の指示は、選択領域を範囲に含み且つ選択領域の範囲を定義する境界を有する形状の形態である。換言すると、ユーザは選択領域の境界の形態の指示を提供するか、あるいは選択領域を範囲に含む塗りつぶされた形状の形態の指示を提供する。
【００３７】
好適な実施形態において、ユーザインタフェースは、ユーザが触れることにより装置を動作できるインタフェース、すなわちタッチセンシティブインタフェースであり、ユーザは連続領域を選択するために１つ以上のタッチ指示を提供する。いくつかの特に好適な実施形態において、ディスプレイはタッチセンシティブユーザインタフェースを備える。すなわち、ディスプレイはタッチディスプレイである。これらの実施形態において、ユーザは、表示デジタル地図上のタッチジェスチャの形態である１つ以上の指示を使用して連続領域を選択する。例えばユーザは、選択される地図の領域に対応するディスプレイの１つ以上の部分に触れることにより、選択領域を直接指示する。これにより、ユーザが選択領域を手動で指示できるより直感的な動作が提供される。ユーザインタフェースは、ユーザがシングル又はマルチタッチジェスチャを使用して領域を選択できるように構成される。いくつかの実施形態において、ユーザは地図上で選択領域を描くことにより選択領域を指示する。他の実施形態において、ユーザは地図上でマルチタッチジェスチャを実行することにより選択領域を指示し、プロセッサはユーザにより実行されたマルチタッチジェスチャから選択領域を推論するように構成される。そのような実施形態は、装置がナビゲーション装置である種類の実施形態に特に適用可能であるが、それらに限定されない。
【００３８】
他の形態のユーザインタフェースが使用されてもよいことが理解されるだろう。いくつかの実施形態において、ユーザインタフェースは、ユーザが１つ以上のカーソル指示を使用して地図の領域を選択できるように構成される。その場合、ユーザインタフェースは、ユーザがディスプレイ上のカーソルの位置を制御できる構成を備える。これは、例えばマウス、タッチパッド、コントロールスティック又はパッド、回転制御、キーストローク等である何らかの適切なユーザ入力装置を使用して達成される。そのような実施形態は、例えば汎用コンピュータシステム上で実行するマッピングソフトウェアを使用する実現例である特定のポータブルナビゲーション装置を使用しない実現例において有用であるが、それらに限定されない。
【００３９】
実施形態において、装置は、ユーザが表示地図上で描くことにより選択領域を指示できるように構成され、受信される領域の指示は表示地図上に描かれた形状又は線の形態である。これは、ディスプレイがタッチディスプレイを含む実施形態においてユーザがディスプレイ上で境界を手動で描くか、あるいは例えばマウス又は他の適切な装置を介してディスプレイ上のカーソルの動きを制御することにより達成される。そのような構成は、選択領域の境界又は選択領域を範囲に含む形状を描くことにより選択領域を指示するために使用される。
【００４０】
ディスプレイがタッチディスプレイを含むいくつかの実施形態において、装置は、ユーザがディスプレイ上で実行されるシングル又はマルチタッチジェスチャを使用して選択領域を指示できるように構成される。従って、これらの実施形態における指示はタッチジェスチャである。これらの実施形態において、プロセッサは、ディスプレイ上でユーザにより実行されるシングル又はマルチタッチジェスチャを検出し且つそれから選択領域の範囲を推論するように構成される。ジェスチャは、選択領域の境界又は選択領域を範囲に含む形状を指示する。マルチジェスチャによる指示を使用する実施形態において、ピンチ点の使用、回転動作等の何らかの従来のマルチジェスチャによる指示が使用される。
【００４１】
他の実施形態において、プロセッサは、ユーザに対して境界のグラフィック表現を表示された地図上に提供するように構成される。この表現は、選択された関心領域の指示を提供するためにユーザにより使用される。プロセッサは表現を表示させるように構成され、本明細書中に記載の他のステップにおいてこれを直接又は間接的に行うことが理解されるだろう。実施形態において、境界は、選択された関心領域の指示を設定するためにユーザにより操作される。例えば境界は、選択領域の大きさ、位置及び／又は形状を設定するためにユーザにより操作される。そのような一実施形態は、フレームの形態のグラフィック表現を提供することにより実現される。フレームはディスプレイにわたりドラッグされ、フレームの縁はフレームの大きさを調整するために内側又は外側にドラッグされる。他の実施形態において、プロセッサは、大きさが変化する境界のグラフィック表現を表示地図上に提供するように構成され、ユーザは、境界が選択領域の指示を設定するのに望ましい大きさに達した時に装置に指示を提供する。境界は、時間と共に拡張する等、大きさが時間と共に変化し且つ／又は例えばディスプレイに対する圧力の増加等のユーザによる動作に応答して大きさが変化する。
【００４２】
プロセッサが選択領域を指示するためにユーザにより使用される境界のグラフィック表現を地図上に提供するように構成される実施形態において、プロセッサは、選択領域の指示を設定したいという要求を示す入力をユーザから受信し且つそのような指示に応答してユーザに対して境界のグラフィック表現を表示地図上に提供するように構成される。換言すると、プロセッサは、ユーザからの入力に応答して境界設定モードをイネーブルにするように構成される。実施形態において、ユーザからの入力はディスプレイ上の離散的な点の指示を含む。その場合、プロセッサは、離散的な点を中心とする境界のグラフィック指示を提供するように構成される。これは、例えばプロセッサが境界設定時に使用される大きさの変化する境界を提供する場合であるユーザが境界を直接操作できない実施形態に特に適用可能である。プロセッサが選択領域の指示を設定するためにユーザにより使用される境界のグラフィック表現を提供する実施形態は、タッチスクリーンユーザインタフェースを使用しない実施形態に特に適用可能であり、ユーザにとって動作が容易になることが理解されるだろう。
【００４３】
ユーザが連続領域を選択するステップは、装置の動作中のどの時点で行われてもよい。プロセッサは、領域を選択するようにユーザに入力指示するように構成され、選択はそのようなプロンプトに応答して提供される。例えば所定の地理的領域を定義するために必要であるか又は望ましい場合、プロンプトはユーザが装置を使用して実行している手順の所定の時点で発行される。
【００４４】
実施形態のいずれかにおける本発明によると、装置は、選択領域に関連するデジタル地図データを判定するように構成される。本発明によると、装置は、ユーザにより選択された地図の領域に関連するデジタル地図データを判定し且つデータを使用して選択領域に関する動作を実行するように構成されることが理解されるだろう。従って、例えばユーザにより選択された領域に関するディスプレイのパン又はズーム等のディスプレイ関連機能を単に提供するのとは異なり、装置は選択領域に関連する基本となるデジタル地図データに関する機能を実行するように構成される。本発明は、ユーザが表示デジタル地図上で領域を選択することにより基本となるデジタル地図と対話できるようにする。選択領域に関連するデジタル地図データは、表示地図の選択領域により表される地理的領域に対応するデジタル地図データである。
【００４５】
本発明によると、選択領域に関連するデジタル地図データを判定するステップは、プロセッサが選択領域に含まれる場所に対応するデータの一部又は全てを含む地図の表示領域に対するデジタル地図データの部分集合を判定することを含む。例えばプロセッサは、選択領域の境界に対応するデータのみを判定すれば十分である。あるいは、プロセッサは表示地図の選択領域により表される地理的領域に含まれる全てのデジタル地図データを判定する。プロセッサは、例えば地点情報（ＰＯＩ）、都市、仕事上の連絡先の位置等である選択領域内の場所である例えば特定のカテゴリのデータのみに対応するデジタル地図を判定する。領域を選択すると、ユーザに対して関心領域が有効に強調表示される。
【００４６】
デジタル地図データは、表示するためのデジタル地図データにアクセスすることに関して以下で説明するように、何らかの方法で判定される。例えばデータは、格納済みデータのリモート又はローカルソースから検索される。実施形態において、装置はデジタル地図データを格納したメモリを備え、デジタル地図データを判定するステップは、メモリから格納済みデジタル地図データを検索することを含む。その代わりに又はそれに加えて、データは装置により他の方法で取得される。例えばデータは、装置により受信される。例えばデータは、例えばライブフィードから受信されてもよく、ダウンロードされてもよく、あるいは例えば別のナビゲーション装置等から装置へ送信されてもよい。装置が所定のサイトに適切にリンクされる場合、デジタル地図データはユーザのソーシャルネットワーキングサイトから推論される。
【００４７】
本発明に従って判定されたデジタル地図データはどんな種類であってもよく、選択領域に対して実行される動作に依存してもよい。いくつかの実施形態において、これは、例えば動作モードを設定することによりユーザにより指定され、あるいは、装置の使用環境、領域選択が呼び出される装置の動作における時点、時刻等に依存して推論されてもよい。
【００４８】
デジタル地図データは、ナビゲーションデータの形態のデジタル地図データを含む。選択領域に関連するナビゲーションデータは、選択領域におけるナビゲーションに関連する何らかのデータを含む。ナビゲーションデータは、選択領域の道路網に関連するデータであってもよい。その代わりに又はそれに加えて、ナビゲーションデータは領域内の場所又は道路の属性に関連するデータを含んでもよい。例えば属性は、一方通行道路の通行方向、制限速度、景観レベル、平均の風向又は風速、閉鎖時間、危険度、湾曲度、路面の状態等のうちのどれか又は全てを含む。属性情報は、経路をナビゲートすることを意図するユーザ全般又は例えばオートバイ運転者等である特定の部類のユーザが関心のある属性を含んでもよい。ナビゲーションデータは、地点又は領域ベースの場所を含んでもよい。例えばナビゲーションデータは、選択領域内の地点情報（ＰＯＩ）、連絡先、お気に入りの場所、ローカル探索の結果等の位置を含む。ナビゲーションデータは、選択領域内のオブジェクト又は人物、すなわち移動するオブジェクト又は人物に関連する位置及び／又は速度データを更に含んでもよい。
【００４９】
ナビゲーションデータは他のデジタル地図データと共に格納されてもよく、あるいは他の形態のデジタル地図データとは別に提供されてもよいことが理解されるだろう。例えばナビゲーションデータは、推論されるか、ダウンロードされるか、他の地図データ等に追加される。従って、ナビゲーションデータの形態のデジタル地図データに関係する動作は、ナビゲーション装置ではなく、ナビゲーションデータの形態のデジタル地図データにアクセスできるマッピング装置を使用して同様に実行されることが理解されるだろう。
【００５０】
選択領域に関連する何らかの種類のデジタル地図データを判定することにより、装置は選択領域に関する１つ以上の動作を実行する。判定されたデジタル地図データにより、装置は領域に含まれる地図の範囲を少なくとも判定できる。判定されたデジタル地図データを使用する動作は、選択領域に含まれるデータとして判定されたデジタル地図データにフラグを立てることを含む。これにより、デジタル地図データに関する後続の動作の実行が容易になる。装置は１つの形態のデジタル地図データを判定し且つこれを使用して別の形態のデジタル地図データを更に使用する選択領域に関する動作を実行するように構成される。装置は、以下に説明する動作の１つ以上を実行するように構成される。
【００５１】
いくつかの実施形態において、選択領域はユーザが探索を実行させたい領域である。いくつかの実施形態において、プロセッサは、判定されたデジタル地図データを使用して選択領域の所定の項目の探索を実行するように構成される。探索は、判定されたデジタル地図データの中で実行される。他の構成において、例えば選択領域内の道路に関連する道路属性情報である異なる形態のデジタル地図データの中での探索を実行できるようにするために、判定されたデジタル地図データは選択領域の範囲を判定するために使用されることが考えられる。探索は、ユーザにより指定された所定の項目を対象としてもよい。
【００５２】
所定の項目は、道路又は場所の属性、人物、並びに／あるいはオブジェクトである。オブジェクトは、地点情報（ＰＯＩ）、アドレス帳のエントリ又はスピード違反監視カメラ等の選択された種類の地図の特徴を含む。項目がＰＯＩである実施形態において、プロセッサは、領域内に存在する全てのＰＯＩの中で探索するか、例えば最近使用されたＰＯＩのカテゴリである選択されたＰＯＩのカテゴリのみの中で探索するか、あるいは例えば観光モード又はビジネスモードである装置の動作モードに関連するＰＯＩのカテゴリの中で探索するように構成される。いくつかの実施形態において、探索は道路又は場所の属性を対象としてもよく、所定の種類の道路又は場所の属性を対象としてもよい。例えば道路属性は、制限速度、景観レベル、平均の風向又は風速、閉鎖時間、危険度、湾曲度、路面の状態のうちのどれか又は全てである。
【００５３】
探索は、事前に定義された設定、並びに／あるいはユーザが定義した設定又は好みに従って実行されてもよい。
【００５４】
いくつかの実施形態において、装置は所定の項目の場所に関するデジタル地図データを格納するメモリを更に備え、プロセッサは選択領域内に存在する項目の格納済みデータの中で探索を実行する。
【００５５】
探索が格納済み場所データの中で実行される実施形態において、プロセッサは、探索する格納済み場所データのカテゴリを選択する際に時刻を考慮するように構成される。時刻は、現在の時刻又は経路を移動する指定された時刻である。例えばユーザが仕事中であると予想される特定の時刻又は曜日には、プロセッサは職場の中をデフォルトで探索し（最初に）、例えば週末である別の時刻又は曜日には、プロセッサは家族の場所の中で探索する（最初に）。従って、実施形態において、プロセッサは、異なるカテゴリの格納済み場所データの中で探索する場合に時間を考慮し、時間に依存して、同一の選択領域に対して異なる格納済みの特定の場所データを見つける。場所データの中で探索が実行される方法を判定する際に上記の代わりに又は上記に加えて考慮される他の要素は、天候、ユーザの以前の行動、ユーザのプロファイル等を含む。
【００５６】
プロセッサは、見つけた項目を地図上で表示させるように構成される。例えば見つけた項目は、特定の道路又は場所の属性、オブジェクト、あるいは人物を含む。
【００５７】
プロセッサは、所定の項目が領域内で見つけられる場合に警報又は通知が生成されるように構成される。そのような警報又は通知は、可聴及び／又は視覚警報、あるいは可聴及び／又は視覚通知である。
【００５８】
他の実施形態において、領域は、ユーザが所定の変化に関して監視したい領域である。従って、実施形態において、プロセッサはデジタル地図データを使用して、領域内の所定の変化に関して選択領域を監視するように構成される。変化は、デジタル地図データに関する変化であってもよい。変化は、ナビゲーションデータ型のデジタル地図データに関する変化であってもよい。例えば変化は、地図の補正、あるいは道路又は場所の属性の変化である。変化は、所定のオブジェクト又は人物が現れたり消えたりすることであってもよい。例えば装置は、人物又はオブジェクトが選択領域の境界を越えて選択領域に出入りする時を判定するように構成される。変化は、指定されたイベントの発生であってもよい。装置は、所定の変化が生じる場合に警報又は通知を生成するように構成されてもよい。そのような警報又は通知は、可聴及び／又は視覚警報、あるいは可聴及び／又は視覚通知である。
【００５９】
いくつかの実施形態において、動作は、選択領域に関連するナビゲーションデータを表示するために判定されたデジタル地図データを使用することを含む。ナビゲーションデータは、全てのナビゲーションデータ又はナビゲーションデータの部分集合である。例えば部分集合は、例えば特定の道路属性等であるナビゲーションデータの特定のカテゴリである。例えば、選択領域内の道路に対する平均の風力が表示される。
【００６０】
他の実施形態において、選択領域は、ユーザの好みを指定するか又は設定をカスタマイズする処理の一部としてユーザにより選択される。実施形態において、選択領域は、ユーザが装置に特定の機能を実行することを要求する地理的領域を指定するために使用される。これは、領域に対する判定されたデジタル地図データを使用して実行される。実施形態において、プロセッサは、特定の機能が装置により実行される選択領域に対応する指定領域を設定するように構成される。機能は、選択領域に対するデジタル地図データのいずれかに関する。従って、機能は、例えばナビゲーションデータである特定のデジタル地図データを表示することである。そのような機能は、道路属性、例えば速度違反監視カメラの位置である所定の項目の位置、地点情報を表示すること、燃料の価格に関する指示を提供すること等である。装置は、他の領域ではなく選択領域に関して１つ以上の機能を実行するように構成されてもよい。実施形態において、プロセッサは、ユーザが選択領域内に存在する場合に機能を実行するように構成される。装置がナビゲーション装置である実施形態において、プロセッサは、装置が選択領域内に存在する時を判定し、装置が選択領域内に存在する場合に機能を実行する。
【００６１】
他の実施形態において、選択領域は警報領域であり、ユーザは選択領域内の所定のイベント又は項目の存在に関する警報を受信することを要求する。そのような警報は、可聴及び／又は視覚警報である。警報領域は、判定されたデジタル地図データを使用して設定される。これらの実施形態において、プロセッサは、選択領域における所定のイベントの発生又は項目の存在の判定に関して警報が提供されるように構成される。プロセッサは、選択領域内の所定のイベント又は項目の存在を検出し、所定のイベント又は項目の存在が検出される場合に警報が提供されるように構成される。項目は、人物又は上述の何らかの他の種類の項目である。実施形態において、プロセッサは、ユーザが選択領域に対して出入りするか又は選択領域内に存在する場合に警報を提供するように構成される。装置がナビゲーション装置である実施形態において、プロセッサは装置が選択領域内に存在するか又は選択領域に対して入出する時を判定し、装置が選択領域内に存在する場合に所定のイベント又は項目に関する通知又は警報を提供する。実施形態において、プロセッサは、装置が領域の境界を越えて選択領域に入る時及び／又は選択領域から出る時に警報を提供するように構成される。所定のイベント又は項目は、速度違反監視カメラ等の項目の存在、ＰＯＩ、交通渋滞、領域に対する連絡先の出入りである。項目又はイベントは、ユーザにより事前に指定されてもよい。
【００６２】
従って、プロセッサは、判定されたデジタル地図データを使用して、選択領域内の所定の項目の探索、領域内の所定の変化に関する選択領域の監視、選択領域における所定のイベントの発生又は項目の存在の判定に関する警報の提供、ある特定の機能が装置により実行される領域の設定、あるいは選択領域に関連するナビゲーションデータの表示のうちの１つ以上の動作を実行するように構成される。
【００６３】
態様又は実施形態のいずれかにおける本発明の好適な実施形態において、プロセッサは選択領域の少なくとも境界を地図上に示させるように構成され、実行される方法は、選択領域の少なくとも境界を地図上に示すステップを備える。実施形態において、選択領域全体が地図上に示される。選択領域の少なくとも境界を示すステップは、選択領域の少なくとも境界を強調表示することを含む。地図上の選択領域の少なくとも境界は、ユーザにより選択される際に示される。例えば選択領域の境界は、ユーザが境界を指示する際に表示地図上に描かれるように出現する。
【００６４】
装置のプロセッサは、デジタル地図データにアクセスするように構成される。いくつかの好適な実施形態において、装置はデジタル地図データを格納するメモリを備え、プロセッサはストアからデジタル地図データを検索するように構成される。しかし、プロセッサは何らかの適切な方法で直接又は間接的にデジタル地図データを検索してもよいことが理解されるだろう。デジタル地図データはローカルに格納されなくてもよい。例えば、デジタル地図データはリモートソースからダウンロードされる。これは、表示地図を提供し且つ／又は選択領域に対するデジタルデータを判定する場合のデジタル地図データへのアクセスに適用可能である。
【００６５】
本発明の原理は、マッピング又はナビゲーション装置のどんな形態にも適用可能である。好適な実施形態において、装置はナビゲーション装置である。有用である１つの特定の範囲は、ポータブルナビゲーション装置（ＰＮＤ）に関する。従って、実施形態において、マッピング又はナビゲーション装置はポータブルナビゲーション装置（ＰＮＤ）の装置である。更なる態様によると、本発明は、説明される本発明の態様又は実施形態のいずれかに係る装置を備えるポータブルナビゲーション装置（ＰＮＤ）を提供する。従って、本発明の実施形態において、方法はポータブルナビゲーション装置のマッピング又はナビゲーションシステムを動作する方法である。
【００６６】
本発明は、一体型ナビゲーションシステムの一部として提供されるナビゲーション装置に更に適用可能である。例えば装置は、車両搭載型の一体型ナビゲーションシステムの一部を形成する。本発明の別の態様によると、本発明は、説明される本発明の態様又は実施形態にいずれかに係るナビゲーション装置を備えるナビゲーションシステムを提供する。従って、本発明の実施形態において、方法は、ナビゲーションシステムのナビゲーション装置を動作する方法である。ナビゲーションシステムは、車両搭載型の一体型ナビゲーションシステムであってもよい。
【００６７】
実現例に関係なく、本発明のナビゲーション装置は、プロセッサ、メモリ、並びに前記メモリ内に格納されたデジタル地図データを備える。プロセッサ及びメモリは協働して、ソフトウェアオペレーティングシステムが確立される実行環境を提供する。装置の機能性を制御可能にするため及び種々の他の機能を提供するために、１つ以上の追加のソフトウェアプログラムが提供される。本発明のナビゲーション装置は、ＧＰＳ（全地球測位システム）信号受信／処理機能性を含むのが好ましい。装置は、情報がユーザに中継されるようにする１つ以上の出力インタフェースを備える。出力インタフェースは、表示装置に加えて可聴出力用スピーカを含む。装置は、装置のオン／オフ動作又は他の特徴を制御するための１つ以上の物理ボタンを含む入力インタフェースを備える。
【００６８】
他の実施形態において、マッピング又はナビゲーション装置は、特定のマッピング又はナビゲーション装置の一部を形成しない処理装置のアプリケーションにより実現される。例えば本発明は、マッピング又はナビゲーションソフトウェアを実行するように構成された適切なコンピュータシステムを使用して実現される。システムは、例えば移動電話又はラップトップである移動又はポータブルコンピュータシステムであってもよく、あるいはデスクトップシステムであってもよい。
【００６９】
態様のいずれかにおける本発明によると、ユーザにより指示されるデジタル地図の選択領域は連続領域であり、離散的な点ではないことが理解されるだろう。従って、表示地図上の単一の地点を単に指すのではなく、ユーザは地図上の広い領域を指示する。
【００７０】
本明細書において「指示された領域」又は「選択領域」を参照することは、特に指示されない場合、表示デジタル地図上でユーザにより指示又は選択された領域を参照することであると理解されるべきである。
【００７１】
上記の実施形態の利点は以下に記載され、上記の各実施形態の更なる詳細及び特徴は添付の従属請求項及び以下の詳細な説明中で定義される。
【図面の簡単な説明】
【００７２】
添付の図面を参照して、本発明の教示の種々の態様及びそれらの教示を実現する構成を例により以下に説明する。
【図１】図１は、全地球測位システム（ＧＰＳ）を概略的に示す図である。
【図２】図２は、ナビゲーション装置を提供するように構成された電子構成要素を概略的に示す図である。
【図３】図３は、ナビゲーション装置が無線通信チャネルを介して情報を受信する方法を概略的に示す図である。
【図４ａ】、
【図４ｂ】図４Ａ及び図４Ｂは、ナビゲーション装置を例示的に示す斜視図である。
【図５ａ】、
【図５ｂ】、
【図５ｃ】、
【図５ｄ】、
【図５ｅ】、
【図５ｆ】、
【図５ｇ】、
【図５ｈ】、
【図５ｉ】図５ａ〜図５ｉは、目的地入力処理に対するＴｏｍＴｏｍ  Ｇｏ  ９５０  ＬＩＶＥ  ＰＮＤからの例示的なスクリーンショットを示す図である。
【図６】、
【図７】図６及び図７は、ＰＮＤがユーザにより表示地図上で指示されたパスの形態の選択領域を使用して経路を計算することを含む一実施形態を示す図であり、図６はユーザにより指示されたパスを示す図であり、図７は計算された経路を示す図である。
【図８】、
【図９】図８及び図９は、ＰＮＤがユーザにより表示地図上で指示された選択領域を回避するために計算された経路を変更することを含む別の実施形態を示す図であり、図８はユーザが回避する領域を選択する方法を示す図であり、図９は変更された経路を示す図である。
【図１０】、
【図１１】、
【図１２】図１０〜図１２は、ユーザによる表示地図上での指示に応答して選択領域を設定することを含む特許請求される本発明に係る更なる実施形態を示す図であり、図１０はマルチタッチジェスチャを使用する選択領域の設定を示す図であり、図１１及び図１２は、ユーザが図１１に示すように領域の中心点を設定し且つユーザが所望の大きさの選択領域を設定できるようにＰＮＤが図１２に示すように半径の増加する境界を提供する選択領域を設定する方法を示す図である。
【発明を実施するための形態】
【００７３】
特にＰＮＤを参照して、本発明の好適な実施形態を以下に説明する。尚、本発明の教示はＰＮＤに限定されず、経路計画／ナビゲーション機能性を提供するためにナビゲーションソフトウェアを実行するように構成されるどんな種類の処理装置にも例外なく適用可能である。従って、本出願において、ナビゲーション装置は、ＰＮＤ、車両に内蔵されたナビゲーション装置、あるいは実際は経路計画／ナビゲーションソフトウェアを実行する演算リソース（デスクトップ又はポータブルパーソナルコンピュータ（ＰＣ）、移動電話、あるいはポータブルデジタルアシスタント（ＰＤＡ）等）として実現されるかに関わらず、どんな種類の経路計画／ナビゲーション装置も含む（それらに限定されない）ことを意図する。
【００７４】
また、ユーザが１つの地点から別の地点にナビゲートする方法に関する命令を求めているのではなく所定の場所のビューを単に提供されたい状況においても本発明の教示が有用であることは以下の説明から明らかとなるだろう。そのような状況において、ユーザにより選択された「目的地」の場所は、ユーザがナビゲーションを開始したい対応する出発地を有する必要がない。そのため、本明細書において「目的地」の場所又は実際は「目的地」ビューを参照することは、経路の生成が必須であること、「目的地」への移動が必ず行われること、あるいは実際は目的地の存在が対応する出発地の指定を必要とすることを意味すると解釈されるべきではない。
【００７５】
上記の条件を考慮して、図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す。そのようなシステムは既知であり、種々の目的で使用される。一般に、ＧＰＳは、連続した位置、速度、時間及びいくつかの例においては無数のユーザに対する方向情報を判定できる衛星無線を使用したナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして知られていたＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を含む。これらの正確な軌道に基づいて、ＧＰＳ衛星は自身の場所をどんな数の受信ユニットにも中継できる。
【００７６】
特にＧＰＳデータを受信できる装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合にＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号のみから判定することもできる）。幾何学的三角測量を実現すると、受信機は、３つの既知の位置を利用して衛星に対する自身の２次元位置を判定する。これは既知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算により既知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００７７】
図１に示すように、ＧＰＳシステム全体を図中符号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期である可能性が高い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するものとして示される。
【００７８】
各衛星１２０から継続的に送信されたスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成された非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信装置１４０は、ＧＰＳ受信装置１４０に対する少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得し、三角測量によりその２次元位置を計算することが当業者には理解される。追加の信号を取得した結果、全部で４つの衛星１２０から信号１６０を取得することになり、それによりＧＰＳ受信装置１４０は、その３次元位置を既知の方法で計算できる。
【００７９】
図２は、本発明の好適な一実施形態に係るナビゲーション装置２００の電子構成要素をブロック構成要素の形式で例示的に示す図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００８０】
ナビゲーション装置２００は、筐体（不図示）内に配置される。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用される他の何らかの既知の入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の何らかの種類の表示画面を含むことができる。特に好適な構成において、入力装置２２０及び表示画面２４０はタッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、それによりユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために表示画面２４０の一部分に触れるだけでよい。
【００８１】
ナビゲーション装置は、例えば可聴出力装置（例えば、スピーカ）である出力装置２６０を含んでもよい。出力装置２６０がナビゲーション装置２００のユーザに対する可聴情報を生成できるため、同様に、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアも含むことができると理解されるべきである。
【００８２】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、出力接続２４５を介して表示画面２４０及び出力装置２６０の少なくとも一方に動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリリソース２３０に動作可能に結合され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。メモリリソース２３０は、例えばランダムアクセスメモリ（ＲＡＭ）等の揮発性メモリ及び例えばフラッシュメモリ等のデジタルメモリである不揮発性メモリを含む。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部リスニングデバイスを含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばイヤホン又はヘッドホンへの接続のため及び／又は移動電話への接続のためにハンズフリー動作及び／又は音声起動動作を行うカーステレオユニット等の他の何らかの外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の何らかのネットワークとの間のデータ接続を確立するため、並びに／あるいはインターネット又は例えば他の何らかのネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００８３】
図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機である。図中符号２５０で示されるアンテナ及び受信機は図示のために概略的に組み合わされるが、アンテナ及び受信機は別個に配置された構成要素であってもよく、アンテナは例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００８４】
更に、図２に示す電子構成要素は従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成は本出願の範囲に含まれると考えられる。例えば図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信していてもよい。従って、本出願のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００８５】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、オートバイ、自動車又は船舶等の乗り物に既知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するためにドッキング場所から取外し可能である。
【００８６】
次に図３を参照すると、ナビゲーション装置２００は、デジタル接続（例えば既知のＢｌｕｅｔｏｏｔｈ（登録商標）技術を介するデジタル接続等）を確立する移動装置（不図示）（移動電話、ＰＤＡ及び／又は移動電話技術を用いる何らかの装置等）を介して、サーバ３０２との「モバイル」ネットワーク接続又は電気通信ネットワーク接続を確立してもよい。その後、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続（例えば、インターネットを介する）を確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体で及び／又は車両に搭載されて走行するため移動装置であってもよく、多くの場合は移動装置である）とサーバ３０２との間に確立される。
【００８７】
例えばインターネット（ワールドワイドウェブ等）を使用した移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間のネットワーク接続の確立は、既知の方法で行われる。これは、例えばＴＣＰ／ＩＰ階層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等のどんな数の通信規格も利用できる。
【００８８】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われる。
【００８９】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完了し、例えば既存のＢｌｕｅｔｏｏｔｈ技術を介して既知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完了する。この場合、データプロトコルは、例えばＧＳＭ規格に対するデータプロトコル規格であるＧＰＲＳ等のどんな数の規格も利用できる。
【００９０】
ナビゲーション装置２００は、ナビゲーション装置２００自体の内部にそれ自体の移動電話技術を含んでもよい（例えばアンテナを含むか、あるいはオプションとしてナビゲーション装置２００の内部アンテナを使用する）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ且つ／あるいは例えば必要な移動電話技術及び／又はアンテナを備える挿入可能なカード（例えば、加入者識別モジュール、すなわちＳＩＭカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、何らかの移動装置と同様の方法で、例えばインターネットを介してナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００９１】
ＧＰＲＳ電話設定の場合、多様な移動電話の機種、製造業者等と共に正しく動作するために、Ｂｌｕｅｔｏｏｔｈ対応のナビゲーション装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新可能である。
【００９２】
図３において、ナビゲーション装置２００は、多くの異なる構成のいずれかにより実現可能な汎用通信チャネル３１８を介してサーバ３０２と通信しているものとして示される。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信できる（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００９３】
サーバ３０２は、不図示の他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００との間で情報を送信及び送出するために、送信機３０８及び受信機３１０に動作可能に更に接続される。送受信される信号は、データ信号、通信信号及び／又は他の伝搬信号を含む。送信機３０８及び受信機３１０は、ナビゲーションシステム２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は信号送受信機に組み合わされてもよい。
【００９４】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、大量のナビゲーションデータ及び地図情報を含む。また、大容量記憶装置３１２はサーバ３０２とは別個の装置であってもよく、あるいはサーバ３０２に組み込まれてもよい。
【００９５】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を更に含む。尚、これらの装置はサーバ３０２以外の装置と通信するために更に使用可能である。更に、送信機３２０及び受信機３２２はナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は単一の送受信機に組み合わされてもよい。
【００９６】
サーバメモリ３０６に格納されたソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々のアルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００９７】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００９８】
通信チャネル３１８は特定の通信技術に限定されない。更に、通信チャネル３１８は単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば通信チャネル３１８は、電気通信、光通信及び／又は電磁通信等のためのパスを提供するように構成可能である。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、変換器、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は、例えばルータ、中継器、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００９９】
１つの例示的な構成において、通信チャネル３１８は電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に対応できてもよい。更に、通信チャネル３１８は衛星通信に対応できる。
【０１００】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は要求される信号を含むが、それらに限定されない。例えば信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、グローバル移動通信システム（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信可能である。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。
【０１０１】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に配置されるネットワークサーバを含んでもよい。
【０１０２】
サーバ３０２はデスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８はパーソナルコンピュータとナビゲーション装置２００との間に接続されたケーブルであってもよい。あるいは、パーソナルコンピュータがナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してサーバ３０２にナビゲーション装置２００を接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【０１０３】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を受信してもよい。情報は、自動的に又はユーザがサーバ３０２にナビゲーション装置２００を接続する際に定期的に更新されてもよく、並びに／あるいは例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間により継続して又は頻繁に接続が確立される際により動的に更新されてもよい。多くの動的計算のため、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合はサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【０１０４】
図２において上述したように、ナビゲーション装置２００は、プロセッサ２１０、入力装置２２０及び表示画面２４０を含む。入力装置２２０及び表示画面２４０は、例えば情報の入力（直接入力、メニュー選択等を介する）及びタッチパネル画面を介する情報の表示の双方を可能にするために一体型入力表示装置に一体化される。当業者には既知であるように、そのような画面は例えば接触入力ＬＣＤ画面である。更にナビゲーション装置２００は、例えば音声入力／出力装置等の何らかの追加の入力装置２２０及び／又は何らかの追加の出力装置２６０も含むことができる。
【０１０５】
図４Ａ及び図４Ｂは、ナビゲーション装置２００を示す斜視図である。図４Ａに示すように、ナビゲーション装置２００は、一体型入力表示装置２９０（例えば、タッチパネル画面）及び図２の他の構成要素（内部ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２３０等を含むが、それらに限定されない）を含むユニットであってもよい。
【０１０６】
ナビゲーション装置２００はアーム２９２上に位置してもよく、アーム２９２自体は吸着カップ２９４を使用して車両のダッシュボード／窓等に固定されてもよい。このアーム２９２は、ナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。
【０１０７】
図４Ｂに示すように、ナビゲーション装置２００は、例えばアーム２９２にナビゲーション装置２９２を嵌合接続することにより、ドッキングステーションのアーム２９２にドッキングされるか又は接続される。この場合、ナビゲーション装置２００は、図４Ｂの矢印で示すようにアーム２９２上で回動可能であってもよい。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するには、例えばナビゲーション装置２００上のボタンが押下される。ナビゲーション装置とドッキングステーションとを接続及び分離する他の同様に適切な構成は当業者には既知である。
【０１０８】
次に図５ａ〜図５ｉを参照すると、ＴｏｍＴｏｍ  ＧＯ  ９５０  ＬＩＶＥナビゲーション装置からの一連のスクリーンショットが示される。ＴｏｍＴｏｍ  ＰＮＤのこの機種は、ユーザに対して情報を表示し且つユーザから装置への入力を受け付けるためのタッチスクリーンインタフェースを有する。スクリーンショットは、家の場所が欧州特許事務所のＨａｇｕｅの事務所に設定され且つ道路名及び番地を知っているオランダのＡｍｓｔｅｒｄａｍの住所にナビゲートしたいユーザの場合の例示的な目的地の場所の入力処理を示す。
【０１０９】
このユーザが自身のＴｏｍＴｏｍ  ＰＮＤのスイッチを入れると、装置はＧＰＳフィックスを取得し、ＰＮＤの現在地を計算する（既知の方法で）。その後、ＰＮＤが位置すると判定されるローカル環境を疑似３次元で示し且つローカル環境の下のディスプレイの領域内に一連の制御及び状態メッセージを示すディスプレイがユーザに提示される。
【０１１０】
ローカル環境のディスプレイに触れることにより、ＰＮＤは、ユーザがナビゲートしたい目的地を特に入力できる一連の仮想ボタン３４６、３４８を表示するように切り替わる（図５ａに示すように）。
【０１１１】
「ｎａｖｉｇａｔｅ  ｔｏ」仮想ボタン３４８に触れることにより、ＰＮＤは各々が異なるカテゴリの選択可能な目的地に関連する複数の仮想ボタンを表示するように切り替わる（図５ｂに示すように）。本例において、ディスプレイは、押下された場合に目的地を格納済みの家の場所に設定する「ｈｏｍｅ」ボタンを示す。しかし、本例ではユーザが既に家の場所（すなわち、ＨａｇｕｅのＥＰＯの事務所）にいるため、このオプションを選択しても経路は生成されない。「ｆａｖｏｕｒｉｔｅ」ボタンが押下された場合、ユーザがＰＮＤに事前に格納した目的地のリストが示される。これらの目的地の１つが選択される場合、計算される経路に対する目的地は選択された事前格納済み目的地に設定される。「ｒｅｃｅｎｔ  ｄｅｓｔｉｎａｔｉｏｎ」ボタンが押下された場合、ＰＮＤのメモリに保持されたユーザが最近ナビゲートした選択可能な目的地のリストが示される。このリストに存在する目的地の１つを選択することにより、この経路に対する目的地の場所は選択された（以前訪問した）場所に設定される。「ｌｏｃａｌ  ｓｅａｒｃｈ」ボタンが押下された場合、ユーザはＧｏｏｇｌｅローカル探索サービスを使用して、例えばローカルな地域又は所定の目的地に対してローカルな地域内の店舗、サービス等である所定の項目の探索を実行できる。「矢印」型の仮想ボタンは、追加オプションの新規メニューを開き、「ａｄｄｒｅｓｓ」ボタン３５０はユーザがナビゲートしたい目的地の住所を入力できる処理を開始する。
【０１１２】
本例において、ユーザがナビゲートしたい目的地の住所を知っているため、「ａｄｄｒｅｓｓ」ボタンが操作され（タッチスクリーン上に表示されたボタンに触れることにより）、特に「ｃｉｔｙ  ｃｅｎｔｒｅ」、「ｐｏｓｔｃｏｄｅ」、「ｃｒｏｓｓｉｎｇ  ｏｒ  ｉｎｔｅｒｓｅｃｔｉｏｎ」（例えば、２つの道路の分岐点）及び「ｓｔｒｅｅｔ  ａｎｄ  ｈｏｕｓｅ  ｎｕｍｂｅｒ」による住所入力のための一連の住所入力オプションがユーザに提示される（図５ｃに示すように）と仮定する。
【０１１３】
本例において、ユーザは目的地の住所及び番地を知っているため「ｓｔｒｅｅｔ  ａｎｄ  ｈｏｕｓｅ  ｎｕｍｂｅｒ」仮想ボタン３５２を選択し、図５ｄに示すように、ナビゲートしたい都市名の入力を求めるプロンプト３５４、所望の都市が位置する国をユーザが選択できるフラグボタン３５６、並びに必要に応じて目的地の都市名を入力するためにユーザにより操作される仮想キーボード３５８がユーザに提示される。従って、ＰＮＤは選択可能な都市のリスト３６０をユーザに更に提供する。
【０１１４】
本例において、ユーザはＡｍｓｔｅｒｄａｍへナビゲートしたい。リスト３６０からＡｍｓｔｅｒｄａｍが選択されると（「Ｒ」の項目からのリストのスクロールを含む）、ＰＮＤは、図５ｅに示すように、ユーザが道路名を入力できる仮想キーボード３６２を表示し、道路名の入力を求めるプロンプト３６６を表示する。本例において、ユーザがＡｍｓｔｅｒｄａｍの道路に以前にナビゲートしたことがあるため、Ａｍｓｔｅｒｄａｍの選択可能な道路のリスト３６４が示される。
【０１１５】
本例において、ユーザは以前に訪問した道路「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ」に移動したいため、表示されたリスト３６４から「Ｒｅｍｂｒａｎｄｔｐｌｅｉｎ」を選択する。
【０１１６】
道路が選択されると、ＰＮＤは小型仮想キーパッド３６８を表示し、ユーザがナビゲートしたい選択された道路及び都市に存在する番地を入力するようにプロンプト３７０によりユーザに入力指示する。ユーザがこの道路に存在する番地へ以前にナビゲートしたことがある場合、その番地が最初に示される（図５ｆに示すように）。本例のように、ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの３５番地へ再度ナビゲートしたい場合、ディスプレイの右下隅に表示された「実行」仮想ボタン３７２に触れるだけでよい。ユーザがＲｅｍｂｒａｎｄｔｐｌｅｉｎの異なる番地へナビゲートしたい場合、仮想キーパッド３６８を操作して適切な番地を入力するだけでよい。
【０１１７】
番地が入力されると、図５ｇにおいて、ユーザは、今出発したいか、特定の日付及び時刻に出発したいか、あるいは日付及び時刻を指定しないかを尋ねられる。本例において、ユーザは特定の時刻に出発することに関心がないため、「日付及び時刻を指定しない」オプションを選択し、「実行」仮想ボタン３７４を押下する。
【０１１８】
「実行」ボタン３７４が選択されると、図５ｈに示すように、ＰＮＤは例えば最速経路、エコ経路、最短経路、高速自動車道路を回避する経路、徒歩の経路であるユーザが計算したい経路の種類に関するオプションを提供する仮想ボタンの更なる集合、あるいは矢印型の仮想ボタンを押下することによりアクセスされる更なるオプションを表示する。本例において、ユーザはボタン３７６を使用して最速経路を選択する。これにより、ＰＮＤは現在地と選択された目的地との間の経路を計算し、図５ｉに示すように、経路全体を示す相対的に低倍率の地図上に当該経路３７８を表示する。計算された経路に満足していることを示すために押下できる「実行」仮想ボタン３８０、ＰＮＤに選択された目的地への別の経路を計算させるために押下できる「別の経路の検索」ボタン３８２、並びに現在表示されている経路３７８に関する更に詳細な情報を表示するための選択可能なオプションを示すために押下できる「詳細」ボタン３８４がユーザに提供される。ディスプレイは、経路情報の概要を提供する概要タブ３９０、並びに経路の詳細なライブ交通情報を閲覧するためにユーザが選択する更なる交通タブ３９２を含む。
【０１１９】
次に図６〜図１２を参照して、いくつかの実施形態を説明する。図１０〜図１２は、特許請求される本発明に係る実施形態を示す。
【０１２０】
図６及び図７を参照して、第１の実施形態を説明する。本実施形態は、ユーザが計算される経路を示すパスを選択する方法に関する。図６は、本発明の一実施形態に従って、ユーザが経路を計算したい地図４００の領域のディスプレイを概略的に示す図である。ユーザは従来の操作により、図６に示すような地図の関心領域のディスプレイにナビゲートする。ディスプレイ４００は、「オプション」ボタン４１０、「検索」ボタン４１２、「計画」ボタン４１４及び「実行」ボタン４１６を含む多くの仮想ボタンを含む。「検索」ボタン及び「計画」ボタンは、ユーザが経路を指示するために地図の関連する領域にナビゲートするのを補助するために使用される。地図はズーム制御バー４１８を更に含む。
【０１２１】
示される例において、地図４００の表示領域は家アイコン４０２により示されるユーザの家の場所を含む。ユーザは、家の場所４０２と家の場所のほぼ北東の星印により示される職場４０４との間の経路を計算したい。本例において、ユーザの家の場所はＵｔｒｅｃｈｔにあり、ユーザの職場はＡｍｓｔｅｒｄａｍにある。
【０１２２】
本例では、家の住所である出発地を選択し且つ一連のメニューを介して図５ａ〜図５ｉに関して上述した方法で目的地を入力するのではなく、ユーザは計算される経路のパスを大まかに示すジェスチャで表示地図にわたり矢印４０６の方向に指を単に動かす。ユーザがこのジェスチャを実行すると、選択されたパスはディスプレイ上で強調表示され、印を付けられた矢印４０６がディスプレイ４００上に提供される。プロセッサは、ユーザがディスプレイ上でパスを描いた方向から所望の移動方向を判定する。示される実施形態において、これは矢印で示される。
【０１２３】
ユーザがディスプレイ上で所望のパスを描いた場合、ユーザは「実行」ボタン４１６を押下し、装置は概略的に指示されたパスに基づく経路計算の実行に進む。その後、ＰＮＤは、ユーザにより指示された概略的な経路に対する出発地及び目的地を判定する。本例において、ＰＮＤは、指示された出発地がユーザの家の住所の周辺に存在することを認識し、出発地を家の住所として選択する。ＰＮＤは、概略的に指示された目的地がユーザの職場の住所の周辺に存在することを判定し、職場の住所が所期の目的地であると判定する。
【０１２４】
図７に示すように、装置はユーザの家の住所と職場の住所との間の経路の計算に進み、経路が図５ａ〜図５ｉで説明した従来の方法を使用して選択される場合と同一の方法で地図のディスプレイ４００上に経路４０８を表示する。ＰＮＤは、概略的に指示されたパス４０６に含まれる地図の領域の少なくとも一部に対するデジタル地図データを検索し、デジタル地図データを使用して経路を判定する。
【０１２５】
本例において、ユーザは、ＰＮＤに計算される所望の経路を推論させ且つ計算された経路を提示させるためにディスプレイにわたり指を動かすだけでよく、図５ａ〜図５ｉの従来の方法を参照して示されるように音声又はテキストコマンドを使用して出発地、目的地及び経路のオプションを選択するために一連のメニューオプションを介する必要がないことが理解されるだろう。必要な情報は、ユーザが描いたパスからシステムにより推論される。
【０１２６】
あるいは、パスが表示地図上に描かれるまで待つのではなく、ＰＮＤはユーザがパスを選択している間に経路を計算し且つ／又は出発地又は目的地を継続的に探索するように構成される。ＴｏｍＴｏｍの「Ｉｎｓｔａｎｔ  Ｒｏｕｔｉｎｇ」（登録商標）ソフトウェアは経路の即時計算を可能にし、そのような一実施形態を実現するために使用可能である。これにより、ユーザが表示地図とまだ対話している間に経路オプションを視覚化でき且つ／あるいは場所を判定又はマッチングできる。その場合、ユーザは経路又はパスの「実行時」補正を実行できる。
【０１２７】
経路計算が実行される時に関係なく、ＰＮＤは、多くの方法のいずれか１つで、ユーザによる概略的な指示から始点及び終点を含む詳細な経路を判定する。ＰＮＤは、概略的に指示された出発地及び目的地と格納済みのお気に入り、最近訪問した場所、家／職場の住所、頻繁に訪問した場所、職場、アドレス帳のエントリ、観光地等の格納済みの場所とを比較するように構成されてもよい。ユーザは、ＰＮＤが詳細な経路を判定する方法に関する好みを設定できる。例えばユーザは、ＰＮＤが概略的な目的地から詳細な目的地を判定する際に最初にお気に入りの目的地又は最近訪問した目的地の中から探索するように設定する。別の手法は、ＰＮＤが出発地及び目的地と例えば町、村である重要な地図の特徴とをマッチングすることである。これにより、格納済みの場所情報を考慮する必要がなくなり、そのような格納済み情報が設定されていないか又はユーザが優先される格納済み情報のカテゴリに関する好みを設定していない場合のデフォルトを提供できる。
【０１２８】
ＰＮＤは、探索を実行する時刻又は曜日を考慮してもよく、時刻又は曜日に依存して異なるカテゴリの中で探索してもよい。時刻は、現在の時刻又は例えばユーザにより指定される経路を移動する予定の時刻である。例えば平日の朝であるユーザが通常は仕事中である所定の時刻には、ＰＮＤは最初に格納済みの職場の中で探索してもよく、週末には、ＰＮＤは最初に観光地の中で探索してもよい。その場合、時刻又は曜日に依存して、異なる出発地が同一の経路に対して判定される。そのような時間の好みは、ユーザの通常の習慣、勤務パターン等に依存してユーザにより設定されてもよい。場所の探索時に考慮される他の条件は、天候を含んでもよく、例えば履歴訪問プロファイルからＰＮＤにより導出されるユーザプロファイルであるユーザの以前の行動を含んでもよく、あるいはウェブサイト等を介してユーザにより設定されてもよい。
【０１２９】
ＰＮＤが出発地又は目的地に対する２つ以上の可能なオプションを見つける場合、あるいは単に選択を確定するために、最も可能性が高いか又は例えばお気に入りである好ましい種類の出発地／目的地をリストの最上位に有する選択用のオプションメニューがユーザに提示される。これは、最近訪問した目的地又はお気に入りの目的地を提案し、ユーザがそれらから選択する従来のシステムを使用した目的地の提案と同様の方法で実行される。あるいは、ユーザに求められる入力を最小限にするために、ＰＮＤは、事前に設定された好みに従って自身の推論に基づく計算された経路又は概略的な指示から推論した最も可能性の高い目的地／出発地をユーザに単に提示する。
【０１３０】
システムは、経路の出発地及び目的地が図５ａ〜図５ｉに関して説明した方法で従来通り指示される場合と同一の方法で、事前に設定された好みに従って確立された出発地と目的地との間の詳細な経路を計算する。例えばＰＮＤは、最速経路又は徒歩の経路を計算したいというユーザの要求等である事前に設定された好みを考慮する。これらは事前に設定されてもよく、あるいは経路計算の前に装置により表示される更なるメニューに応答して設定されてもよい。
【０１３１】
好適な実施形態において、ＰＮＤは、出発地と目的地との間の概略に示された経路又はその一部と、主要道路等の周辺の重要な地図の特徴、最近移動した道路区間等の格納済みの経路の場所又は区間、あるいは頻繁に移動する道路区間とを更にマッチングし、そのような経路の地点又は広がりを経路計算に使用する。換言すると、概略的に指示されたパスから出発地、目的地及び移動方向を単に推論し且つ従来の技術に従って経路を計算するのではなく、ＰＮＤはユーザにより描かれたパスから出発地と目的地との間の詳細な経路の少なくとも一部を更に推論する。このように、ＰＮＤは、ユーザが更なる選択を行う必要なく、ユーザの意図に一致する可能性の高い詳細な経路を計算する。これは、目的地の場所及び出発地の場所のマッチングと同様の方法で実行される。これは、出発地及び／又は目的地が上述のように判定される場合と同様の方法で実行され、経路又は経由点の探索方法を判定するために時刻を考慮することを含む。
【０１３２】
ユーザがディスプレイ上で経路を描き始めた後に経路を取り消すか又はやり直したい場合、ユーザはＰＮＤにより認識される異なる種類のジェスチャを使用してそれを実行することが考えられる。例えば装置は、更なるワイプジェスチャを認識するか、あるいはパスの不連続性をユーザが再度開始したいということを示すものとして認識するように構成される。
【０１３３】
図７に示すように経路を単に提供するのではなく、装置は、概略的に指示されたパスから所定の順序で特定の中間目的地又は経由点を通過する経路を提供する詳細な旅程を計算してもよい。これは、経路計算に関して上述したのと同様の方法で、経路と周辺の地図の特徴又は格納済みの場所／経路とをマッチングさせることを含む。システムは、経路計画設定及び／又はユーザの好みを使用して旅程を推論する。ＰＮＤは、事前に設定されたユーザの好みから中間目的地又は経由点を推論する。例えば、ユーザは出張したいと事前に定義し、経由地又は目的地は、所定の経路の周辺に存在することが判明する「仕事上の連絡先」と分類された格納済みの連絡先又はお気に入りから選択される。あるいは、ユーザは旅程が「観光旅行」に関するものであると定義し、ＰＮＤはお気に入り又は格納済みの場所の中から「観光」と印を付けられた場所又は地点情報（ＰＯＩ）の場所を探索する。地点情報のカテゴリは、レストラン、観光地、城等を含む。探索を実行する際に時刻又は曜日が考慮されてもよい。あるいは、例えばユーザが好みを全く設定していない場合、ＰＮＤは、当該旅程の経由点又は中間目的地として、指示されたパスに最も近い町又は村等の周辺の重要な地図の特徴を使用する。
【０１３４】
各々が計算される経路を示すパスを表示地図上に描くために、複数のユーザが図６及び図７を参照して説明した方法で表示デジタル地図と同時に対話することが考えられる。その場合、ＰＮＤは経路を同時に計算し且つ表示することで、ユーザが従来通り大きい紙の地図を使用して行うのと同様に経路のオプションを検討できるようにする。
【０１３５】
図８は、経路が既に計算され且つユーザがレビューするために地図上に表示されている別の実施形態を示す。経路は従来の方法で計算されてもよく、図６及び図７を参照して説明した方法を使用してユーザにより概略的に指示されたパスに基づいて計算されてもよい。本例において、ユーザは特定の町を通過しないように経路を変更したい。
【０１３６】
計算された詳細な経路４２０は、図８に示すように地図上で強調表示される。ディスプレイは、「オプション」と示される１つのボタン４２２を含む多くの仮想ボタンを含む。ユーザは、詳細な経路が図８に示すように表示される時に「オプション」ボタン４２２を選択することにより、別の経路設定画面に入る。これにより、別の経路の計算を含む特定のオプションが開始され、ユーザが所望の変更を指示できる機能性が可能になる。あるいは、ユーザは、何らかの更なるメニューシステムを介する必要なく、図７に示すように詳細な経路が表示される時に指示された所望の変更を直接行うことができる。
【０１３７】
経路の一部を削除したいということをシステムに通知するために、ユーザは表示された詳細な経路４２０の一部の上でワイプ動作を実行する。ワイプされた領域４４０がユーザの指示に対応する詳細な経路４２０上に表示される。ユーザが画面から指を離すと、あるいはいくつかの例においては「実行」ボタン４４２が押下されると、ＰＮＤは指示された領域を回避する別の経路を計算する。図９は、別の経路を示す。図９において、この別の経路は、元の変更されていない経路４２０に沿う経路４５０として印を付けられる。ＰＤＡは、ユーザが従来の方法で別の経路を計算する機能性を呼び出す場合と同様の方法で、別の経路又は別の経路と元の経路との比較に関する情報を表示する。例えばシステムは、元の経路と比較した別の経路の距離又は移動時間に関する詳細、あるいは別の経路における交通量を提供する。従って、ユーザは、従来の方法で別の経路を計算するオプションを選択した後に回避される場所を指定するメニューオプションを介するのではなく、表示地図上で回避される領域を直接指示することにより、提案された経路に対する変更を容易に指定できたことがわかるだろう。システムは、変更された経路が計算されるように、指示された領域に対応するデジタル地図データを判定する。装置は、例えば選択領域内に位置する格納済みの場所又は重要な地図の特徴を探索することにより、上記の図６及び図７の実施形態と同様の方法でユーザにより指示された選択領域から回避される特定の場所又は経路を推論するように構成される。探索は、含まれるか又は回避される場所又は特徴を推論するために、例えば時刻であるヒューリスティック要素を考慮する。
【０１３８】
回避される経路の一部は、ユーザが何らかの理由で回避したい経路の一部である。ユーザは、事前に設定された好みに基づいて提案された経路を無効にしたい場合がある。ＧＯ  ９５０  ＬＩＶＥ装置の場合のように、ＰＮＤが経路に関連する表示される交通情報を有する場合、領域は、交通量が多いと示されたためユーザが回避すると決定した領域である。
【０１３９】
あるいは、ユーザが特定の目的地を経由するために元々計算された経路を変更したい場合、ユーザは、図８において経路の一部が削除されたのと同様の方法で、経路に含まれる所望の領域にわたり指をスワイプする。その後、システムは同様の方法で別の経路を計算する。システムは、指示された領域が元の経路の一部を含むかに依存して、あるいは領域を指示するためにユーザにより使用されたジェスチャから、指示された領域が含まれるのか又は除外されるのかを判定する。ワイプ動作を実行する代わりに、ユーザは回避されるか又は経路に含まれる領域を指示するために形状又は線を描く。
【０１４０】
ユーザが上述のような即時経路計算アルゴリズムを使用して含まれる領域又は除外される領域を選択すると、経路は変更される。同様に、複数のユーザが、経路を計算するか又は提案された経路を変更するために、経路に含まれる領域又は経路から除外される領域を同時に選択することにより、可能な経路のオプションを検討するツールとして紙の地図と同様にデジタル地図を使用できることが考えられる。
【０１４１】
図８及び図９に示す例において、ユーザは既に計算された経路を変更するものとして示される。しかし、経路を最初に設定する場合にユーザが同様のジェスチャを使用して経路に含まれるか又は回避される領域を指示することにより、同一の処理が使用されてもよい。そのような一実施形態は、ユーザが図６及び図７に示すように経路全体を指示するのではなく、特定の場所を除外するか又は含むことのみを要求する場合に使用される。例えばユーザは、従来の方法か又は図６及び図７に示したジェスチャを使用して、出発地及び目的地を既に指示している。ＰＮＤは、既存の設定に従う経路計算に進む前に、計算される詳細な経路に含まれるか又は回避される領域を指示するようにユーザを促す。
【０１４２】
同様の手法は、ユーザが提案された経路内の中間目的地、経由点、出発地又は目的地の場所等の特定の地点の場所を除去するか又は回避するために使用される。ユーザは、表示地図上で手動ジェスチャを直接行うことにより、含まれるか又は除外される場所を指示する。これは、地図の拡大図上で実行されてもよい。
【０１４３】
図１０、図１１及び図１２を参照して、本発明の別の実施形態を示す。本実施形態において、ＰＮＤは、ユーザがタッチジェスチャを使用して表示地図の選択部分を指示できるように構成される。図示の便宜上、地図の詳細を図１０に示さない。図１０は、ＰＮＤがディスプレイ上のマルチタッチジェスチャに基づく指示を受信し且つそこから選択領域を推論するように構成される一実施形態を示す。図１０の実施形態において、ユーザは、マルチタッチジェスチャにおけるピンチ点５０２を提供するために、２本の指を使用してディスプレイの一部分に触れる。ユーザがこのジェスチャを実行すると、ＰＤＡは、ピンチ点を通る円周を有する境界５０３を判定する。境界５０３は、黒星５０４で示される特定の点を包囲する。境界５０３は、境界５０３の外側に存在する白星で示される更なる点５０６を含まない。このように、境界５０３は含まれる点の探索領域５０５を定義する。ＰＮＤは、境界５０３により包囲される領域に対応する表示するためのデジタル地図データを判定する。境界５０３及びそれにより包囲される領域は、実行される動作に対する選択領域を定義する。境界は、ユーザに対する関心地図に関連するデジタル地図データの部分集合を識別する。
【０１４４】
図１０のマルチタッチジェスチャの実施形態は、ユーザが表示地図の選択領域を指示する方法の一例にすぎない。図１１において、別の手法が使用される。この場合、ユーザは表示画面に指を押し付ける。これにより、接触点を中心とする円形の境界６００が地図上に出現する。ユーザが指でディスプレイを押し続けると、円の半径が図１２に示す大きさに増加する。半径の増加は、ユーザが指でディスプレイを押す継続期間又は加えられる圧力量に応答してもよい。ユーザがディスプレイから指を離して境界６００により囲まれる所望の選択領域が設定されたことを示すまで、円の大きさは増加する。選択領域はディスプレイ上で強調表示される。
【０１４５】
選択領域を定義することにより含まれる点及び除外される点の集合を定義する境界をユーザが表示地図において定義する多くの他の方法が存在する。マルチタッチジェスチャを使用するのではなく、ユーザは表示地図上で所望の選択領域を範囲に含む形状又は所望の選択領域の境界を示す線を描いてもよい。そのような線は、投げ輪の形状であってもよい。他の構成において、ＰＮＤは操作可能な境界をユーザに提示して、ユーザが選択領域を設定できるようにする。例えばユーザは、境界をドラッグするか又はサイズ変更できる。
【０１４６】
ＰＮＤがユーザに境界を提示する実施形態において、ユーザは最初に初期入力を使用して境界設定モードに入りたいことを指定し、その後、第２の動作で例えば操作されるか又は大きさを設定される境界がユーザに提示される。初期入力は、ユーザに提示される境界の中心点を設定するために使用される。
【０１４７】
図１０〜図１２の機能性は、選択領域が設定されるどの時点で呼び出されてもよい。ユーザは、選択領域設定モードに入りたいことを最初に選択又は確定する必要がある。
【０１４８】
図１０〜図１２の実施形態は、ユーザが何らかの理由で地図の選択領域を指定したい場合に有用である。選択領域が設定されると、ＰＮＤは多くの動作のうちのどれかを実行する。動作は、選択領域に関連するデジタル地図データを使用する。例えば１つの構成において、地図の選択領域は、ユーザが地点情報又は選択されたカテゴリの地点情報を探索したい領域である。ＰＮＤは、ＰＯＩ全般又は指定されたカテゴリのＰＯＩを求めて領域の探索を実行し、地図上に結果を表示する。ＰＮＤは、特定の最近使用されたＰＯＩのカテゴリのみに属するＰＯＩのみを表示してもよく、あるいは、例えば時刻、選択された目的地、装置が観光モードか又はビジネスモードか等に基づいて、表示するＰＯＩのカテゴリを判定するためにヒューリスティックスを採用してもよい。探索は、オブジェクト又は人物を含む種々の項目のいずれかに関して実行される。例えばユーザは、速度違反監視カメラ、河川の横断箇所、アドレス帳のエントリ等、あるいは領域内の連絡先の存在を探索したい場合がある。
【０１４９】
図１０〜図１２の実施形態の別のアプリケーションは、警報領域の設定に関する。例えば選択される領域は、ユーザがスピードトラップの存在に関する警告を受信したい領域である。ＰＮＤは、ユーザが選択領域に入った場合、選択領域から出た場合又はその双方の場合にそのような警報を提供する。
【０１５０】
選択領域は、ユーザが変化に関して監視したい領域である。変化は、例えば速度違反監視カメラ等の地図の特徴に関する変化であってもよく、あるいは例えば領域に対する連絡先の出入りである所定のイベントであってもよい。ＰＮＤは、所定の変化が発生する場合に警報を提供するように構成される。
【０１５１】
図１０〜図１２の実施形態は、ユーザがＰＮＤに対して選択領域を指定したい広範なアプリケーションにおいて使用される。これは、ＰＮＤをセットアップするか又はユーザの好みを提供する処理の一部である。例えばユーザは、ＰＮＤがスピードトラップの警告、燃料の価格に関する情報等の提供等の機能を実行する選択領域の範囲を指定する。
【０１５２】
図１０〜図１２の実施形態は、選択領域に関する動作を実行するためにナビゲーションデータの形態のデジタル地図データを判定し且つ使用することを含む。ナビゲーションデータは、広義でナビゲーションに対する適合性を搬送するデジタル地図データである。ナビゲーションデータは、道路網に関連するデータであってもよい。ナビゲーションデータは、選択領域内の場所及び／又は道路の属性に関連するデータを含んでもよい。例えばこれは、制限速度、景色のよさ、平均の風向／風速、閉鎖時間、危険度、湾曲度、路面の状態、通常の交通量等の形態の経路の属性を含むが、これらは多くの可能な属性の種類の一部にすぎない。データは、一般に関心が持たれるか又は例えばオートバイ運転者である特定のカテゴリのユーザが関心を有する属性に関する。例えばオートバイ運転者は、道路の湾曲度、トラックの交通量、路面の状態等に関心がある。いくつかの例において、地点情報、連絡先、お気に入り、ローカル探索の結果等の地点又は領域ベースの場所はナビゲーションデータであると考えられる。国立公園等のそのような地点又は領域ベースの場所は、領域を通過する経路のナビゲーションデータに影響を及ぼす場合がある。例えばそのような地点又は領域の存在は、経路の景観レベルに影響を及ぼす。装置は、そのような判定されたナビゲーションデータを使用して上述の種類の動作を実行するように構成されてもよい。例えば装置は、例えば特定の種類の道路属性等である選択領域に関する所定の種類のナビゲーションデータの探索を実行するように構成される。装置は、例えば選択領域内の道路に関する道路属性である特定の種類のナビゲーションデータを表示するように構成されてもよい。ナビゲーションデータの形態のデジタル地図データは、例えば他の種類のデジタル地図データと関連してナビゲーション装置により格納されてもよく、あるいは例えば装置によりリアルタイムで取得されるか又は人物から推論されてもよい。例えばＰＮＤは、ソーシャルネットワーキングサイトからユーザの友人に関する場所データを取得するように構成される。
【０１５３】
いくつかの更なる例において、図１０〜図１２の実施形態は、属性データ等の特定のナビゲーションデータが探索及び表示される領域を設定するために使用される。そのようなナビゲーションデータの例は、風力／風向、景観レベル等を含む。そのような情報は、経路を計画するためにユーザにより考慮されてもよく、ユーザがその領域を回避したいか又は経由したいかに影響を及ぼす場合がある。例えばトレーラー運転者は、平均風速が速い経路を回避したい。オートバイ運転者は、道路の湾曲度、表面品質、通常のトラックの交通量等に関心がある。
【０１５４】
タッチディスプレイを含むシステムを参照して、ユーザがディスプレイの一部に触れることにより地図の領域を直接指示する図６〜図１２に示した実施形態を説明したが、ユーザがカーソルを操作するポインタシステム又はユーザが地図表示上で選択領域を指示できる他の何らかの適切な技術が更に使用可能であることは理解されるだろう。そのような実現例は、ＰＮＤではなく演算リソースにより提供されるマッピング装置に適し、ユーザがデジタル地図と対話できるようにし且つ動作がマウス、タッチパッド又は他のそのようなインタフェースを使用してデジタル地図データに関して行われるようにする。いくつかの状況において、キー又は回転入力が同様に使用可能であることが考えられる。
【０１５５】
図１１及び図１２の実施形態は、非タッチシステムに特に適用可能である。例えばユーザは、カーソルがディスプレイの適切な部分に位置決めされると、マウスのクリック、あるいは回転ダイヤル又はボタン等のユーザ入力装置の動作を使用して境界の中心点を指定できる。時間と共に又はユーザの動作に応答して拡大する境界を提供するのではなく、ＰＮＤは、選択領域を指示するためにユーザがダイヤル、マウス、タッチパッド等のユーザ入力装置を使用して操作するディスプレイ上に示される境界をユーザに提示してもよい。
【０１５６】
シングルタッチジェスチャの使用を参照して図６〜図９の実施形態を説明したが、計算されるパスの形態の選択領域を提供するためにマルチタッチジェスチャが代わりに使用されることが考えられる。タッチ指示が使用されるか又は他の形態の指示が使用されるかに関係なく、パスは１つ以上の指示を使用して選択される。例えば、図示されるように表示地図上に描かれた単一の線により形成されるのではなく、パスは、互いに対して垂直に描かれた２本の線等の選択領域又はパスを共に提供する複数の指示を使用して選択されてもよい。
【０１５７】
本発明の実施形態のいずれかであり特に図１０〜図１２の実施形態によると、プロセッサは、ユーザにより提供された１つ以上の指示から選択領域を推論するように構成される。例えばユーザはおおよその範囲の１つ以上の指示を提供し、プロセッサはそこから正確な選択領域を推論する。ユーザは通常、例えば群島である陸地及び海の双方を含む領域を指す。その場合、プロセッサは、領域の陸地部分のみを含む正確な選択領域の境界を推論するように構成される。これは、適切な基本となるアルゴリズムを使用して達成される。別の構成において、プロセッサは所定の領域内の指示から、領域全体を選択する必要があると推論する。例えば州に含まれる領域の指示により、プロセッサは州全体を選択する必要があると推論する。プロセッサが指示から選択領域を推論する方法は、例えば装置の動作モードを指定するか又は別の設定動作を実行することにより設定される。そのような設定はユーザにより指定されるか又は事前設定される。プロセッサは、例えば地図の補正、探索等のユーザが実行しようとしている動作の種類に依存してデフォルト設定に従って動作する。
【０１５８】
図６〜図１２に示した実施形態の更なるアプリケーションは、地図の補正に関する。ＰＮＤは、図５ａに示す種類のメインメニューにおいて、地図の補正を提出するようにユーザを促すオプションを含む。ユーザがこの仮想ボタンを選択する場合、ユーザは補正を行いたい範囲を含む地図の領域が表示されることを選択する。従来、補正は、ユーザが補正の性質及び補正が適用される地図の部分を識別できるようにするメニューシステムを使用して指定される。しかし、本発明の技術を使用する場合、ユーザは実行される変更をディスプレイ上でジェスチャを使用して直接指示するか又はタッチシステム等を使用してディスプレイの一部を指す。例えばユーザは、道路の方向を変更するために一方通行道路上でスワイプするか、あるいは、封鎖された道路、方向転換禁止、円形交差点等の上でワイプジェスチャを実行する。ＰＮＤは、ジェスチャの性質から実行される補正の種類を推論するように構成されてもよい。
【０１５９】
図１０〜図１２の実施形態に特に関する本発明の別のアプリケーションにおいて、ユーザはデジタル地図データを入力するために領域を指定できる。例えばユーザは、追加又は変更されるナビゲーションデータを提出したい選択領域を指定する。ナビゲーションデータは、所定の道路又は領域の場所に対する属性情報であってもよい。例えばユーザは、風速が速くなりやすい経路、危険な経路、楽しい経路等として経路に印を付けたいと考える。そのようなナビゲーションデータは、例えば風速がトレーラー運転者にとって有用であるように、経路を設定する際に他のユーザにとって有用である。
【０１６０】
このように、本発明の実施形態は、表示地図上で直接提供された指示を使用して地図の領域を選択することにより、ユーザが地図のディスプレイの基本となるデジタルデータと対話する向上された方法を提供する。この選択の結果、地図が操作されるだけではなく、システムは表示地図の選択領域の少なくとも一部に対応するデジタル地図データを判定し且つデータを使用してナビゲーション又はマッピング機能、あるいは指定された領域に関する機能を実行できる。このように、所望の動作を指定するためにユーザが必要とする入力の数は大幅に減少される。ナビゲーションシステムにおいて、これにより運転者の注意力の低下が軽減され、全ての種類のマッピング又はナビゲーションシステムにおいて、より直感的なインタフェースがユーザに提供され、使用が非常に容易になる。
【０１６１】
以上、本発明の種々の態様及び実施形態を説明したが、本発明の範囲は本明細書に記載される特定の構成に限定されるのではなく、添付の特許請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変更及び変形を含むことが更に理解されるだろう。
【０１６２】
例えば、前述の詳細な説明中で説明した実施形態はＧＰＳを参照するが、ナビゲーション装置は、ＧＰＳの代わりに（又は実際はＧＰＳに追加して）どんな種類の位置検出技術を利用してもよい。例えばナビゲーション装置は、欧州のＧａｌｉｌｅｏシステム等の他のグローバルナビゲーション衛星システムを利用してもよい。同様に、ナビゲーション装置は衛星の使用に限定されず、地上ビーコン、あるいは装置が自身の地理的場所を判定できるようにする他のどんな種類のシステムを使用しても容易に機能できる。
【０１６３】
好適な実施形態はある特定の機能性をソフトウェアにより実現するが、その機能性はハードウェアのみで（例えば、１つ以上のＡＳＩＣ（特定用途向け集積回路）により）同様に実現可能であり、あるいは実際はハードウェア及びソフトウェアの組み合わせにより実現可能であることが当業者には更に理解されるだろう。そのため、本発明の範囲は、ソフトウェアで実現されることのみに限定されると解釈されるべきではない。
【０１６４】
最後に、添付の特許請求の範囲は本明細書中で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に特許請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の特許請求の範囲に特に記載されているか否かに関わらず、本明細書中で開示された特徴又は実施形態のどんな組み合わせも含む。
【図１】
2013524223.tif 000003
【図２】
2013524223.tif 000004
【図３】
2013524223.tif 000005
【図４ａ】
2013524223.tif 000006
【図４ｂ】
2013524223.tif 000007
【図５ａ】
2013524223.tif 000008
【図５ｂ】
2013524223.tif 000009
【図５ｃ】
2013524223.tif 000010
【図５ｄ】
2013524223.tif 000011
【図５ｅ】
2013524223.tif 000012
【図５ｆ】
2013524223.tif 000013
【図５ｇ】
2013524223.tif 000014
【図５ｈ】
2013524223.tif 000015
【図５ｉ】
2013524223.tif 000016
【図６】
2013524223.tif 000017
【図７】
2013524223.tif 000018
【図８】
2013524223.tif 000019
【図９】
2013524223.tif 000020
【図１０】
2013524223.tif 000021
【図１１】
2013524223.tif 000022
【図１２】
2013524223.tif 000023
【国際調査報告】
2013524223.tif 000024
2013524223.tif 000025
2013524223.tif 000026