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