(57)【要約】本発明はナビゲーション装置（２００）に関する。ナビゲーション装置は、局所環境（４９７）を示すナビゲーションマップを生成するように構成されたプロセッサー（２１０）と、前記ナビゲーションマップと前記局所環境（４９７）の圏内にマークロケーションを関係付ける任意のマーカーとを表示する、前記プロセッサーにより制御可能なディスプレイ（２４０）とを備え、前記ナビゲーション装置（２００）が、更に前記局所環境の圏外にあるマークロケーションの各々に対して 指標（４９１）を生成する指標モジュールを含み、前記プロセッサー（２１０）が前記指標モジュール（４９０）に応答して前記ディスプレイ（２４０）を制御し生成した複数の指標を前記ナビゲーションマップ（４９７）に表示することを特徴とする。ナビゲーションマップおよびコンピュータプログラムを生成する方法もまた開示する。【選択図】図１０ａ
2010515904.tif 000002
【特許請求の範囲】
【請求項１】
局所環境（４９７）を示すナビゲーションマップを生成するように構成されるプロセッサー（２１０）と、前記局所環境（４９７）の圏内に存在する１以上のマークロケーションのため前記ナビゲーションマップおよびマーカを表示する、前記プロセッサー（２００）によって制御可能なディスプレイ（２４０）とを備えるナビゲーション装置であって、、
更に、前記局所環境（４９７）の圏外に存在する１以上のマークロケーションのため指標（４９１）を生成する指標生成モジュール（４９０）を備え、
前記指標生成モジュールに応答して前記プロセッサーが前記ディスプレイ（２４０）を制御し、前記ナビゲーションマップ（４９７）上に生成された指標（４９１）を表示することを特徴とするナビゲーション装置（２００）。
【請求項２】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップに対して、前記ナビゲーションマップの圏外に存在するマークロケーションの位置を決定することが可能なことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップの圏外に存在する前記決定したマークロケーションの位置により前記マークロケーションと前記ナビゲーションマップとの距離を計算することが可能なことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記計算された距離は、前記ナビゲーションマップと前記ナビゲーションマップの圏外に存在する前記マークロケーションとの直線距離として計算されることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップの中心位置と前記ナビゲーションマップの圏外に存在する前記マークロケーションとの距離を計算するように構成されることを特徴とする請求項３または４に記載のナビゲーション装置。
【請求項６】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップに関する前記マークロケーションの角度方位を、前記ナビゲーションマップの圏外に存在する前記マークロケーションにより計算するように構成されることを特徴とする請求項２から５のいずれか１項に記載のナビゲーション装置。
【請求項７】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップの圏外に存在する前記マークロケーションのタイプを決定し、前記マークロケーションと関連した適切なアイコン（４９２）を選択するように構成されることを特徴とする請求項１から６のいずれか１項に記載のナビゲーション装置。
【請求項８】
前記マークロケーションは、ホームロケーションマーカ、ＧＰＳフィックスマーカ、ユーザ定義マーカおよび中間点マーカを備えることを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記指標生成モジュール（４９０）は、１以上の情報要素（４９２、４９４、４９６）を持つ前記指標（４９１）を用意するように構成され、該１以上の情報要素の各々は前記マップを見ている人のために、前記マークロケーションに関連する情報を伝えることを特徴とする請求項１から８のいずれか１項に記載のナビゲーション装置。
【請求項１０】
前記情報要素は、前記アイコン（４９２）を備えることを特徴とする、請求項７または８を引用する、請求項９に記載のナビゲーション装置。
【請求項１１】
前記情報要素は、前記ナビゲーションマップと前記ナビゲーションマップの圏外に存在する前記マークロケーションとの前記距離のための表示（４９６）を備えることを特徴とする、請求項３から５のいずれか１項に従属し請求項９に記載のナビゲーション装置。
【請求項１２】
前記距離のための表示（４９６）は、前記ナビゲーションマップと前記ナビゲーションマップの圏外に存在する前記マークロケーションとの間のマイル数又はキロメートル数に対応する数値的表示を含むことを特徴とする請求項１１に記載のナビゲーション装置。
【請求項１３】
前記情報要素は、前記ナビゲーションマップの圏外に存在する前記マークロケーションの方位を示すポインタ（４９４）を備え、これによって前記ナビゲーションマップに関する前記マークロケーションの角度方位を示すことを特徴とする、請求項６を引用する、請求項９に記載のナビゲーション装置。
【請求項１４】
前記プロセッサーが新たな局所環境を表示するナビゲーションマップを生成する場合に、１以上の前記情報要素（４９４、４９６）は、変化する情報を動的に表示するように構成されることを特徴とする請求項９から１３のいずれか１項に記載のナビゲーション装置。
【請求項１５】
前記指標生成モジュール（４９０）は、前記ナビゲーションマップの上に重ねる指標（４９１）を生成することを特徴とする請求項１から１４のいずれか１項に記載のナビゲーション装置。
【請求項１６】
前記指標（４９１）は、該指標が重ねられた前記マップが見えるように、少なくとも部分的に透明であることを特徴とする請求項１５に記載のナビゲーション装置。
【請求項１７】
前記透明の程度は、ユーザにより選択可能であることを特徴とする請求項１６に記載のナビゲーション装置。
【請求項１８】
前記プロセッサー（２１０）は、前記マークロケーションが前記ナビゲーションマップの圏外に存在する場合、前記ナビゲーションマップに関する前記方位を示す前記指標（４９１）を前記ナビゲーションマップの圏内の位置に表示するように、前記ディスプレイ（２４０）を制御するように構成することを特徴とする請求項１から１７のいずれか１項に記載のナビゲーション装置。
【請求項１９】
前記ナビゲーションマップの圏外に存在する前記マークロケーションに最も近く、前記表示マップの周辺エッジに前記指標（４９１）を表示するように、前記プロセッサー（２１０）が前記ディスプレイ（２４０）を制御するように構成されることを特徴とする請求項１８に記載のナビゲーション装置。
【請求項２０】
新たな局所環境を示す新たなマップが生成され、前記新たなマップに関する前記マークロケーションの前記方位が変化した場合、前記プロセッサー（２１０）は、前記指標を表示する位置を変えるように前記ディスプレイ（２４０）を制御するように構成することを特徴とする請求項１８または１９に記載のナビゲーション装置。
【請求項２１】
前記プロセッサー（２１０）は、前記指標（４９１）が前記ナビゲーションマップ上に表示されている他のアイテムのいずれとも干渉しないように、前記指標を表示すように前記ディスプレイ（２４０）を制御するよう構成することを特徴とする請求項１から２０のいずれか１項に記載のナビゲーション装置。
【請求項２２】
前記マークロケーションが前記ナビゲーションマップの圏外から所定の距離以上離れている場合、前記指標（４９１）は前記指標を表示しないことを特徴とする請求項１から２１のいずれか１項に記載のナビゲーション装置。
【請求項２３】
前記所定の距離は、ユーザにより定義可能であることを特徴とする請求項２２に記載のナビゲーション装置。
【請求項２４】
前記プロセッサー（２１０）は新たな局所環境を示す新たなマップを生成するように動作可能であることを特徴とする請求項１から２３のいずれか１項に記載のナビゲーション装置。
【請求項２５】
更に、アンテナ（２５０）と、
前記アンテナを介してデータ信号を受信する受信機（２５０）と
を備え、
前記プロセッサー（２１０）は、前記受信したデータ信号から前記ナビゲーション装置（２００）の現在位置を決定し、前記プロセッサーにより生成された前記マップが、前記現在位置を含む局所環境を示すように構成され、
更に前記プロセッサー（２１０）は、定期的に前記現在位置の決定を繰り返し、前記ナビゲーション装置（２００）により決定されたロケーションが前記決定した現在位置から変化した場合に、前記新たなマップを生成するように構成されることを特徴とする請求項２４に記載のナビゲーション装置。
【請求項２６】
前記プロセッサー（２１０）は、新たな局所環境を示す新たなマップを生成するために、ユーザ入力に応答することを特徴とする請求項２４に記載のナビゲーション装置。
【請求項２７】
ナビゲーションマップを表示する方法であって、
局所環境を示すナビゲーションマップを生成するステップと、
前記局所環境がマークロケーションを含むか否かを決定し、前記局所環境（４９７）の圏内に存在すると決定された１以上のマークロケーションに対して表示のためのマーカを取り出すステップと、
前記局所環境（４９７）の圏外にマークロケーションが存在するか否かを決定するステップ（５１８、５３２）と、
前記局所環境（４９７）の圏外に存在すると決定された１以上のマークロケーションに対して表示のための指標（４９１）を生成するステップと
前記ナビゲーションマップと前記マーカ（４８９）と前記指標（４９１）とを表示するステップとを備えることを特徴とする方法。
【請求項２８】
実行環境でプロセッサー（２１０）を起動するために実行されたとき、動作可能な１以上のソフトウェアモジュールを含むコンピュータソフトウェアであって、
局所環境（４９７）を示すナビゲーションマップを生成し、
前記局所環境（４９７）がマークロケーションを含むか否かを決定し、前記局所環境（４９７）の圏内に存在すると決定された１以上のマークロケーションに対して表示のためのマーカを取り出し（５１８、５３２）、
前記局所環境（４９７）の圏外にマークロケーションが存在するか否かを決定し（５１８、５３２）、
前記局所環境（４９７）の圏外に存在すると決定された１以上のマークロケーションに対して表示のための指標（４９１）を生成し、
前記ナビゲーションマップと前記マーカ（４８９）と前記指標（４９１）とを表示するディスプレイ（２４０）を制御することを特徴とするコンピュータソフトウェア。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はナビゲーション装置に関するもので、またナビゲーションマップを表示する方法に関する。本発明のこれから説明する実施形態は、ポータブルナビゲーションデバイス（いわゆるＰＮＤ）と関係し、特にＰＮＤには、全地球測位システム（ＧＰＳ）信号の受信および処理機能が含まれる。それ以外の実施形態は、より一般的な場合で、ルートプラン機能と特にナビゲーション機能も提供するように、ナビゲーションソフトウェアを実行するように構成されたあらゆる種類の処理装置に関する。
【背景技術】
【０００２】
全地球測位システム（ＧＰＳ）の信号の受信機能および処理機能を含むポータブルナビゲーションデバイス（ＰＮＤ）は、車両搭載型あるいは他の車両のナビゲーションシステムとして良く知られ、また広く採用されている。一般用語として、現在のＰＮＤは、プロセッサーとメモリ（揮発性および不揮発性メモリの少なくともどちらか、あるいは両メモリ）と当該メモリに格納されたマップデータとを備える。このプロセッサーとメモリは協力して実行環境を提供し、この環境の中で、ソフトウェアのオペレーティングシステムが立ち上がり、この共通の環境において、１以上の付加されたソフトウェアプログラムによりＰＮＤの機能性を制御し、種々の他の機能を提供する。
【０００３】
普通、これらの装置は、ユーザーに介入を可能とし装置の制御を可能とする、１以上の入力インタフェースと、情報をユーザーに中継する１以上の出力インタフェースとをさらに備える。出力インタフェースの例として、視覚のためのディスプレイおよび聴覚のためのスピーカ出力がある。入力インタフェースの例として、装置のオン／オフ動作あるいは他の動作を制御する１以上の物理的ボタン（尚、このボタンは必ずしもそれ自体を装置に設置する必要はなく、もし車両に組み込む場合、ハンドルに設置できる）と、ユーザの音声を入力するマイクロフォンとが含まれる。特別な構成として、出力インタフェースディスプレイは、（タッチセンス・オーバーレイあるいは他のものによる）タッチセンスディスプレイで構成し、ユーザーがタッチすることで動作する入力インタフェースを提供することもできる。
【０００４】
この種のデバイスは、１以上の物理的なコネクタインタフェースを含むことが多く、このインタフェースによってこのデバイスとの間で電力及びデータ信号を送受信でき、またこのデバイスはさらに、１以上の無線送受信機を含むことで、例えばＷｉ−Ｆｉ、Ｗｉ-Ｍａｘ ＧＳＭ等の セルラ電気通信及びデータネットワーク上の通信が可能となる。
【０００５】
この種のＰＮＤデバイスはまたＧＰＳアンテナを含み、そのアンテナによって位置データを含む衛星送信信号を受信し、このデバイスの現在位置を決定する処理を行なうことができる。
【０００６】
ＰＮＤデバイスはまた電子ジャイロスコープおよび電子加速度計を含んでよく、これにより現在の角速度および線形加速度を決定するための処理を行なうことができ、それに続き、このＧＰＳ信号から導出される位置情報を用いて、このデバイスを搭載している車両の速度および相対変位を決定する処理を行なうことができる。一般に、車両内のナビゲーションシステムがこのような特徴を最もよく備えるが、もしこのような特徴を備えるのが都合がよければ、ＰＮＤデバイスにも備えられても良い。
【０００７】
このようなＰＮＤの有用性は、第１ロケーション（ふつう出発地点または現在位置）と第２ロケーション（ふつう目的地点）との間のルートを決定する能力に顕著に現われる。このデバイスのユーザは、とてもたくさんの異なる任意の入力方法でこの２つの位置を入力できる。例えば郵便番号、住所、ハウスナンバー、予め入力された「既知の」目的地（例えば有名な場所、公共の場所（スポーツグランドやスイミングプール）あるいは他の主要な場所）およびお気に入りの場所や最近訪問した目的地により入力できる。
【０００８】
一般に、出発地点および目的地点のアドレス位置の間の「ベストな」あるいは「最適な」ルートをマップデータから計算するためのソフトウェアにより、ＰＮＤの機能は有効となる。「ベストな」あるいは「最適な」ルートは、所定のクライテリアの基づいて決定されるが、必ずしも最も早いルートあるいは最短のルートである必要はない。運転者をガイドするルートの選択は、かなり洗練されている。つまり、現状及び予想する、動的及び／又は無線により受信した交通と道路情報、道路の流れ速度に関する履歴情報及び道路選択を決定する要素に対する運転者自身の好み（例えば、運転者は、バイク道路や有料道路を含まない道路を指定しても良い）を考慮して選択ルートは決められる。
【０００９】
さらに、ＰＮＤデバイスは連続的に道路および交通状態をモニターし、状態の変化に応じて残りの道のりルートを変更したり、あるいは変更するための選択を提供する。様々な技術（つまり、移動電話データ交換、固定カメラ、ＧＰＳフリートトラッキング）を基礎とするリアルタイム道路交通モニタシステムは、交通遅滞を識別し、通知システムのその情報を伝えるために利用されるようになってきている。
【００１０】
この種のＰＮＤは、一般に車両のダッシュボードあるいはフロントガラスへ搭載されるが、車両無線のオンボードコンピュータの一部として、あるいは車両自身の制御システムの一部として形成されても良い。ナビゲーション装置は、またハンドヘルドシステム、例えばＰＤＡ（ポータブルデジタルアシスタント）、メディアプレーヤ、モバイルフォンなどの一部としても良い。この場合、ルート計算およびナビゲーションの双方を実施するため、このハンドヘルドにソフトウェアを搭載することによって、ハンドヘルドシステムの通常の機能が拡張される。
【００１１】
またルートプランおよびナビゲーション機能は、適当なソフトウェアを走らせることにより、デスクトップ又はモバイル計算のリソースにより提供されても良い。例えば、ロイヤルオートモービルクラブ（ＲＡＣ）は、http://www.rac.co.ukで、オンラインルートプランおよびナビゲーション設備を提供しており、ユーザはこの設備により出発地点と目標地点とを入力する。これに基づき、ユーザのＰＣと接続されたサーバが、選択された出発地点から選択された目標地点までユーザをガイドするための（ユーザが特定化したという観点で）ルートを計算し、マップを生成し、精密なナビゲーションのインストラクションセットを生成する。またこの設備は、計算したルートの擬似的な３次元表示を行い、またこのルートに従って移動するユーザをシミュレートすることによって、ユーザに計算ルートのプレビューを提供する。
【００１２】
ＰＮＤとの関連で、ルートが一度計算されると、ユーザはナビゲーション装置を操作して、複数のルート案のリストから希望する計算されたルートを選択することもできる。オプションとして、ユーザは、このルート選択に介入またはガイドできる。例えば、特別な道程に対して、特定のルート、道路、地域やクライテリアを避けるべき、あるいは必要なものとして指定することができる。このＰＮＤのルート計算の態様は、一つの主機能であり、このようなルートに沿ったナビゲーションはもう一つの主機能である。
【００１３】
計算されたルートに沿ったナビゲーション中、ＰＮＤは可視的及び/又は聴覚的インストラクションを提供し、選択したルートからルートの終点、すなわち希望の目標地点へユーザをガイドするのが普通である。またナビゲーション中、ＰＮＤはスクリーン上にマップ情報を表示するのが一般的で、この表示されるマップ情報は、ナビゲーションの現在の位置を、すなわちナビゲーション装置がイン・ビークルナビゲーションとして使用されている場合はユーザ又はユーザの車両の位置を示すように、スクリーン上で更新される。
【００１４】
一般にスクリーン上に表示されるアイコンは、装置の現在位置を示し、その装置の現在位置の付近の周辺道路のマップ情報の中心に配置され、その他のマップ機能も表示される。これに合わせて、オプションとしてナビゲーション情報は、表示するマップ情報の上部、下部又は測部にステータスバーに、例えば、次にユーザが必要となる現在道路からの道路変更までの距離を含めてよく、またこの道路変更を、更なるアイコンを用いて、例えば右回りあるいは左回りの道路変更の特徴を示唆するようにしてもよい。ナビゲーションの機能はまた可聴インストラクションの内容、期間、タイミングを決定し、このインストラクションにより、ユーザをルートに沿ってガイドできる。重宝されているが、例えば「１００ｍで左に曲がってください」のような単純なインストラクションにもかなりの処理と解析が必要となる。上述したように、この装置へのユーザ介入は、タッチスクリーンで行なってよく、あるいは付加的あるいは代替的に、ステアリングコラムへマウントされたボイスアクティベーションや他の適切な方法で行なってもよい。
【００１５】
装置が提供する更なる重要な機能として、イベント時の自動ルート再計算がある。このイベントは、ユーザがナビゲーション中、事故あるいは意図的に）計算していたルートから逸脱したとき、あるいはリアルタイム道路交通状況により代替ルートの方がより都合がよいことがわかり、それに合わせて装置が自動的にこの情報を認識できたとき、あるいは、何らかの理由でユーザが能動的に装置にルートを再計算するようにさせたとき、である。
【００１６】
また、ユーザ定義のクライテリアによりルートの計算が可能となることが良く知られている。例えば、ユーザは装置に景色の良いルートを計算させても良く、あるいはトラフィック渋滞が予想あるいは広がりつつある道路を避けるようにしても良い。こうして装置のソフトウェアは様々なルートを計算し、そのルートに沿う景色の美しさの例に付されたポイントオブインタレスト（ＰＯＩとして知られ、以下「ＰＯＩ」という）の最高点を含む、より好ましいルートに重みをつけたり、あるいは特定の道路に広がりつつある交通状況を示す格納された情報を用いて、それに伴う渋滞やその渋滞による遅滞レベルの項に関してルート計算を命令したりする。その他のＰＯＩをベースにするルート計算および道路交通情報をベースにするルート計算も可能である、
【００１７】
ルート計算及びナビゲーション機能は、ＰＮＤの総合的な有用性の基本となるものであるが、単に情報表示、あるいは「フリードライビング」のための装置として使用することが可能である。すなわちこの場合、現在の装置の位置に関する情報だけを表示し、そこでは装置によりルート計算やナビゲーションは行なわれない。ユーザが運行したいルートをすでにわかっており、ナビゲーション補助を必要としない場合に、このような動作モードが適用されることがある。
【００１８】
上述の装置として、例えばTomtom International B.Vにより製造販売された７２０Ｔモデルは、ユーザをある位置から他の位置にナビゲートする信頼できる手段を提供している。
【発明の概要】
【発明が解決しようとする課題】
【００１９】
しかし、この既存の装置が抱えるひとつの問題として、比較的低い倍率で生成されたマップ（すなわち、比較的広いエリアのマップ）を見るとき、ユーザは容易に目的地の存在する方向に向かうことができるが、この倍率では、（道路名あるいは特別な道のレイアウトされた）マップの詳細が失われてしまうことにある。
【００２０】
反対に、マップ倍率が高い場合、装置のユーザは、装置のすぐ付近に関する詳細情報（例えば道路名および道路れーアウトの擬似３次元画像など）が提供されるが、このとき表示されたマップの特定地域（例えば最終目標地点）の外側にある道路あるいは他のＰＯＩ情報が全て失われてしまう。
【００２１】
図５および図６は、この問題を示している。図５では、ロンドン(London)のパーラメントスクエア（Parliament Square）における矢印マーク４１０によって示された出発地点（マークロケーション）からリバプール（Liverpool）近郊のエインツリー（Aintree）レース場のフラグマーク４２０により示された目標地点（もう一つのマークロケーション）までの国道ルート４００が比較的低い倍率で描画されている。図５に示されるように、出発地点マーカに対する目標地点のマーカの相対位置は、ユーザにはっきりと示されている（すなわち、目標地点は、出発地点マーカに対して北西方向にある）。
【００２２】
しかしながら、ユーザは行程を開始するとルートは段々と高い倍率で表示され（デフォルトの車両ガイダンスの高倍率は図６に示される）、この倍率では出発地点に関する目標地点の相対位置に関わる情報が全てユーザには提供されなくなる。
【００２３】
この問題は、単に目標地点だけに限定されるものではなく、ルート内のＰＯＩや他のマークされた位置にも適用され、また「フリードライビング」モードで装置が使用されるときにも適用される。例えば、再び図６および図７（図６と同様の画面であるがより低い倍率の図）を参照すると、図７を見ると、図６の画面からは気づかない、ＰＯＩ、例えば車のパーキング場４３０と現金引出機４４０が比較的近くにあることがわかる。
【００２４】
ユーザが装置を制御してマップの倍率を低くして装置のディスプレイ上に大きなマップを表示することは、もちろん可能である。しかし、ユーザがマップの複数の異なる倍率間で頻繁に移動させるとしたら、たとえ画面が低い倍率で表示された後、短時間で元の画面に自動的に戻るとしても、ユーザにとって不便なものとなる。
【００２５】
更に、車に搭載された装置を所有するユーザ特有の例として、ユーザが車の移動中にマップ画面を操作すると、（実際、車の運転に集中すべき）ユーザの気がそがれるので、ユーザは潜在的に危険な状態となる。
【００２６】
他のシナリオでは、ある位置にある装置（ルートプランおよびナビゲーションインストラクション生成機能を有する任意の計算装置）のユーザが、装置を操作して（すなわち、装置が装置の現在位置を含まないマップを生成するように）現在の位置から離れた別の場所を閲覧するとき、元の出発地点に対して戻るようにマップを閲覧するにはどの方向に動かすかを、ユーザが記憶しているのは至難の業になる。
【００２７】
以上の問題を解決するのが本発明の目的である。
【課題を解決するための手段】
【００２８】
この目的を果たすため、本発明の好ましい実施形態は、ナビゲーション装置が、局所環境のナビゲーションマップを生成するように構成されたプロセッサーと、前記ナビゲーションマップと前記局所環境内にマークロケーションのための１以上のマーカーの各々とを表示する、前記プロセッサーにより制御可能なディスプレイとを備え、更に前記ナビゲーション装置は、前記局所環境の外にマークされた１以上の場所（以下「ロケーション」）の各々に指標を生成する指標モジュールを含み、前記プロセッサーが前記指標モジュールに応答して前記ディスプレイを制御し生成した複数の指標を前記ナビゲーションマップに表示することを特徴とする。
【００２９】
本発明のもう１つの好ましい実施形態は、ナビゲーションマップを表示する方法を提供し、この方法は、局所環境のナビゲーションマップを生成し、前記局所環境がマークされた位置を含むか否かを判断し、表示のために、前記局所環境の圏内にあるべきマーカとして決定された１以上のマークされた位置を検索し、前記局所環境の圏外にマークされた位置があるか否かを判断し、表示のために、前記局所環境の圏外にあるべきマーカとして判断された１以上のマークされた位置の各々を生成し、前記ナビゲーションマップと前記マーカと任意の前記指標を表示することを特徴とする。
【００３０】
また本発明のもう１つの好ましい実施形態は、コンピュータソフトウェアに関係し、前記コンピュータソフトウェアは、１以上の動作可能なソフトウェアモジュールを備え、これらのソフトウェアモジュールが実行環境においてプロセッサーに以下のことを実行させるとき、局所環境のナビゲーションマップを生成し、前記局所環境がマークされた位置を含むか否かを判断し、表示のために、前記局所環境内にあるべきマーカとして決定された１以上のマークされた位置を検索し、前記局所環境の外側にマークロケーションがあるか否かを判断し、表示のために、前記局所環境の圏外にあるべきマーカとして判断された１以上のマークされた位置の各々を生成し、前記ナビゲーションマップと前記マーカと任意の前記指標を表示するでディスプレイを制御する。
【００３１】
これらの実施形態の長所を、これから述べていく。そして各実施形態の更なる詳細および特徴は、従属する請求項および以下の詳細な記載において定義される。
【図面の簡単な説明】
【００３２】
本発明が開示するいろいろな様相およびこの開示に伴う組み合わせは、以下の図面を参照して説明することにより記載される。
【図１】全地球測位システム（ＧＰＳ）の一例を示す図である。
【図２】本発明の実施形態のナビゲーション装置の電子構成要素の一例を示すブロック図である。
【図３】ナビゲーション装置がワイヤレス通信チャネル上で情報受信するための方法を示すブロック図である。
【図４ａ】実施形態のナビゲーション装置の実装した様を示す図である。
【図４ｂ】実施形態のナビゲーション装置の実装した様を示す図である。
【図５】低倍率のナビゲーションルートの様子を示す代表図である。
【図６】車両ガイダンスのための、デフォルト高倍率でナビゲーションルートの１部の様子を示す代表図である。
【図７】図６のナビゲーションルートの１部をより低倍率で示すナビゲーションルートの様を示す図である。
【図８】ナビゲーション装置により採用されたソフトウェア構成を示す代表図である。
【図９ａ】マーカとそれに対応する指標を示す代表図である。
【図９ｂ】マーカとそれに対応する指標を示す代表図である。
【図９ｃ】マーカとそれに対応する指標を示す代表図である。
【図９ｄ】マーカとそれに対応する指標を示す代表図である。
【図１０ａ】ナビゲーションマップの表示の様子を示す図である。
【図１０ｂ】ナビゲーションマップの表示の様子を示す図である。
【図１０ｃ】ナビゲーションマップの表示の様子を示す図である。
【図１０ｄ】ナビゲーションマップの表示の様子を示す図である。
【図１１ａ】本発明で実施する方法のステップを示すフロー図の様子を示す図である。
【図１１ｂ】本発明で実施する方法のステップを示すフロー図の様子を示す図である。
【発明を実施するための形態】
【００３３】
本発明の好適な実施形態を特にＰＮＤを参照して記載する。しかしながら、本発明の教示するのは、ＰＮＤに限定されず、それどころか、ルートプラン及びナビゲーション機能を提供するようにナビゲーションソフトウェアを実行するように構成された処理装置ならばどのタイプにも普遍的に適用可能であることである。従ってルートプランおよびナビゲーションソフトウェアを実行するならば、装置がＰＮＤの形態であるか、車両に組み込まれたナビゲーション装置か、コンピュータリソース（例えばデスクトップやポータブルなパーソナルコンピュータ）か、あるいは移動電話やポータブルディジタルアシスタント（ＰＤＡ）であるかに関わらず、本発明に関連するナビゲーション装置は、ルートプランおよびナビゲーション装置の任意のタイプを（限定せずに）含む傾向がある。
【００３４】
図１は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す図である。そのようなシステムは周知であり、種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方位情報を無数のユーザに対して決定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったＧＰＳは、極めて正確な軌道で地球と共に動作する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらのロケーションを任意の数の受信装置に中継できる。
【００３５】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始すると、ＧＰＳシステムが履行される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確なロケーションを決定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から決定することもできる）。幾何学的三角測量を行う場合、受信機は、３つの既知の位置を利用して、この複数の衛星に対する自身の２次元位置を決定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００３６】
図１に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際にはほぼ非同期であることが多い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示される。
【００３７】
各衛星１２０から連続的に送信されるスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信機１４０が、ＧＰＳ受信機１４０に対する少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得し、三角測量によりその２次元位置を計算することが当業者には理解される。更なる信号を取得すると、全部で４つの衛星１２０から信号１６０を取得する結果となり、これによってＧＰＳ受信機１４０は、その３次元位置を周知の方法で計算できる。
【００３８】
図２は、ナビゲーション装置２００の電子構成要素の一例をブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００３９】
ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用される他の任意の周知の入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面２４０の一部分に接触するだけでよい。
【００４０】
ナビゲーション装置は、例えば可聴出力装置（つまりスピーカ）などの出力装置２６０を含んでよい。出力装置２６０は、ナビゲーション２００のユーザに可聴情報を生成できるので、入力装置２４０には入力ボイスコマンドを受信するマイクロフォンおよびソフトウェアを含めることができることが同様に理解できる。
【００４１】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ２３０に動作可能に接続され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作及び／又は音声起動動作のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続となる。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するため及び／又は例えばインターネットあるいは他の任意のネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００４２】
図２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別々に位置付けられる構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００４３】
更に、図２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本発明の範囲内で考えられる。例えば、一実施形態において、図２に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信状態にあってもよい。従って、本発明のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００４４】
更に、図２のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、バイク、自動車又は船舶のような車両に周知の方法で接続されるか又は「装着」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、装着している場所から取り外し可能である。
【００４５】
図３に示されるように、ナビゲーション装置２００は、デジタル接続（例えば、周知のBluetooth技術を介するデジタル接続）を確立する移動装置（不図示）（移動電話、ＰＤＡ及び／又は移動電話技術を用いる任意の装置等）を介して、サーバ３０２との「モバイル」ネットワーク接続または電気通信ネットワーク接続を確立してもよい。従って、そのネットワークサービスプロバイダを介して、移動装置４００は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。このようにして、「モバイル」ネットワーク接続は、ナビゲーション装置２００（単体で及び／又は車載走行時に移動可能であり且つ多くの場合移動している）とサーバ３０２との間に確立され、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供する。
【００４６】
例えばインターネット（World  Wide  Web）を使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われる。これは、例えばＴＣＰ／ＩＰ階層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等の任意の数の通信規格を利用できる。
【００４７】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われる。
【００４８】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、例えば既存のBluetooth技術を介して周知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。
【００４９】
ナビゲーション装置２００は、ナビゲーション装置２００自体の内部にそれ自体の移動電話技術を含んでもよい（例えばアンテナを含み、その場合、ナビゲーション装置２００の内部アンテナが更に代わりに使用可能である）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ且つ／又は例えば必要な移動電話技術及び／又はアンテナを備える挿入可能なカード（例えばSubscriber Identity Mdule すなわちSIMカード）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００５０】
ＧＲＰＳ電話設定の場合、多様な移動電話の機種、製造業者等と共に正しく動作するために、Bluetooth対応の装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新される。
【００５１】
図３において、ナビゲーション装置２００は、任意の多数の異なる組み合わせで利用できる、一般通信チャネル３１８を介してサーバ３０２と通信することが示されている。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間で確立されるとき、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００５２】
サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更にプロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、一つの信号送受信機に組み合わされてもよい。
【００５３】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、大量のナビゲーションデータ及び地図情報を含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、またサーバ３０２に組み込まれてもよい。
【００５４】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図２に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。
【００５５】
サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々アルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００５６】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００５７】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信及び／又は電磁通信等のためのパスを提供するように構成される。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は、例えば、ルータ、中継器、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００５８】
一例として、通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に適応できてもよい。更に、通信チャネル３１８は衛星通信に適応できる。
【００５９】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、この通信信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、Global System for Mobile Communications（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。
【００６０】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置付けられるネットワークサーバを含んでもよい。
【００６１】
サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【００６２】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を受信してもよい。情報は、ユーザがナビゲーション装置２００をサーバ３０２に接続する場合に周期的に更新されてもよく且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合においてはサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【００６３】
図２に示す様に、ナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を有する。入力装置２２０及び表示画面２４０は、一体化した入力及び表示用のデバイスに統合する。例えばタッチパネルスクリーンに適応すると、情報（直接入力、メニュー選択など）の入力及び情報の表示の両方を可能にする。タッチ入力ＬＣＤのような画面は当業者には周知のものである。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる入力装置２２０及び／又は更なる出力装置２４１を有しても良い。
【００６４】
図４Ａ及び図４Ｂは、ナビゲーション装置２００の斜視図を示している。図４Ａに示すように、ナビゲーション装置２００は、一体となった入力及び表示装置２９０（例えばタッチパネル画面）と図２の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２２０などを含むがこれに限定されない）を含むユニットであっても良い。
【００６５】
ナビゲーション装置２００は、アーム２９２上に備え付けられても良い。このアーム２９２は、大きな吸着カップ２９４を用いて、車両のダッシュボード／窓／等に固定されても良い。このアーム２９２は、ナビゲーション装置２００が装着可能な装着ステーションの一例である。
【００６６】
図４Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２９２をきちんと接続することで、装着ステーションのアーム２９２に装着若しくは接続することができる。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００と装着ステーションとの間の接続を解除するためには、例えば、ナビゲーションデバイス２００上のボタンを押下すればよい。ドッキングステーションに接続および取り外しするための他の等価な方法は、当業者には良く知られている。
【００６７】
図８を参照すると、プロセッサ２１０とメモリ２３０は、協力してＢＩＯＳ（Basic Input/Output System）４５０を確立する。このＢＩＯＳはナビゲーション２００の機能的ハードウェア構成要素と装置によって実行されたソフトウェアとの間のインタフェースとして機能する。プロセッサはメモリ２１０からオペレーティングシステム４７０をロードし、（上述された機能の全て又は一部を実行する）アプリケーションソフトウェア４８０を走らせる環境を提供する。本発明の好適な実施形態に従うと、この機能の一部は指標生成モジュール４９０を備えるが、この機能について詳細を述べる。
【００６８】
ナビゲーション装置は、既知の方法で、ディスプレイ用のナビゲーションマップを生成するように構成さる。このナビゲーションマップは、使用中のあるモードにおいて、ナビゲーション装置が現在置かれている局所環境を表示する。ナビゲーション装置が車にルートを示すために使用される場合、表示されたナビゲーションマップは出発地点と目標地点との間の計算されたルートの一部を示すかもしれない。あるいはまた、装置が記述した「フリードライビング」モードで使用されるならば、表示されるマップは、装置が現在置かれている局所環境を単に表示するであろう。しかし他のモードでは、ユーザがマップを移動できるように装置が構成され、このモードにおいて、装置の現在位置が見えなくなるかも知れない。これに対しユーザは急いでマップディスプレイのために出発地点を入力するか、マップディスプレイは予め定義された位置、例えばユーザのホームロケーションから自動的に開始することになるかもしれない。
【００６９】
上述のように、ディスプレイマップに高倍率で描画された局所環境は、出発地点、目標地点、中間地点、ＰＯＩ（例えば、説明に役立つ実例として、ガソリンスタンド、現金引出機、観光名所、装置のユーザが興味のあるロケーション）、あるいは他の選択されたマップの位置と同様、（例えば形状及び名称などで）定義された道路の情報も含む。
【００７０】
一般に、装置のユーザは、これらのマーカのどれを表示するかを選択できる。特にＰＯＩの場合には、ディスプレイマップに実際に含まれるディスプレイ可能なＰＯＩを選べる可能性がある。
【００７１】
装置の位置が変わるので（例えば、装置が配置された車両はある位置から次の位置へ移動するので）、プロセッサーは、受信した位置情報および格納されたマップデータに基づき地図を再計算しディスプレイ上に新しいマップを表示する。各位置計算ごとに表示されたマップを更新するように、装置を構成しても良い。また他の処理として、装置が表示されたマップの境界に近づいていることを受信した位置情報が示すときだけ、ディスプレイマップを更新するように、装置を構成しても良い。
【００７２】
上述したように、装置に潜在する問題は、より高倍率のマップになると、装置の現在位置に実際には比較的近いが、表示された局所環境の圏外の、マークロケーションの情報がマップ上に表示されず、それをユーザに見過ごされてしまうことである。また、目的地点及び／または出発地点の方位がわからないと、ユーザは混乱しやすくなってしまうことである。
【００７３】
大まかに言えば、指標モジュール４９０は、１以上の指標を生成することによりこの技術的問題を解決するように構成される。つまりこの１以上の指標のそれぞれは、現在の描画マップの外側に位置するロケーションのマーカと関係付けられ、好適にはスーパーインポーズにより表示されたナビゲーションマップ上に表示される。ある想定される動作モードにおいて、ナビゲーションマップは、ナビゲーション装置が現在置かれている局所環境を描画してもよい。
【００７４】
図９ａから図９ｄに、指標４９１をいくつか示している。これらの指標は指標モジュール４９０により生成され、マークロケーションがディスプレイマップ内の場合、この指標４９１に対応するマーカ４８９を比較のために示している。これらの図の中に描画された指標は、（たとえば道標に見えるように構成する）たくさんの情報要素を盛り込むサインを備える。図９ａの左側には、ユーザが定義したロケーション（いわゆる「フラグ」）を示す緑のロケーションマーカが示されており、このマーカはこのロケーションが表示されたマップ圏内にあるときに表示される。図９ａの右側には、同じユーザが定義したロケーションを示す緑のイラスト的指標が示されており、この指標はこのロケーションが表示されたマップ圏外にあるときに表示される。図９ｂの左側には、（例えばユーザの住所に対応するユーザ定義でも良い）ホームロケーションを示す黄色のロケーションマーカが示されており、このマーカはこのロケーションが表示されたマップ圏内にあるときに表示される。図９ｂの右側には、同じホームロケーションを示す黄色のイラスト的指標が示されており、この指標はこのロケーションが表示されたマップ圏外にあるときに表示される。図９ｃの左側には、ＧＰＳフィックスモードで得られた最新のロケーション（普通、装置の現在位置または最新の既知の位置）を示す薄いブルーのロケーションマーカが示されており、このマーカはこのロケーションが表示されたマップ内にあるときに表示される。図９ｃの右側には、同じロケーションを示す薄いブルーのイラスト的指標が示されており、この指標はこのロケーションが表示されたマップ圏外にあるときに表示される。特に好ましい実施形態では、この最後に述べたマーカの色は、（例えばユーザが建物の中にこの装置を入れたときなど）ＧＰＳ衛星を失った場合に、（例えば、グレーに）色を変えるように構成し、マーカロケーションを最後に得たＧＰＳフィックスモードの位置に対応させても良い。
【００７５】
図９ｄの右側に、おそらく２次元ナビゲーションマップに現われる、中間点の図示的な表示を示している。中間点は、計算ルートにおけるポイントであり、例えば、ユーザはこのポイントで、ある道路から次の道路へ道を変えなければならない。これに対応する（図９ｄの右側に示される）中間点の赤い指標は、（ディスプレーの中心ではない）現在のＧＰＳ位置と実際の道で最も近い中間点との間の現在ルート上の最も近い次の中間点を常に示す。もし実際のルートがないか、あるいは次の中間点が予め設定した距離（例えば９９９マイルまたは９９９ｋｍ）以上の場合、装置はデフォルトに設定され、この指標を表示しない。
【００７６】
ナビゲーションを開始したロケーション（いわゆる出発地点）、現在の目標地点のロケーション、あるいはＰＯＩについても、同様のマーカ及び指標を定義しても良い。好適な実施形態では、上述したイラスト的な色付けを、表示したいマーカに対して個人的な色のコーディングをユーザが選択できるように構成しても良い。
【００７７】
好適な実施形態では、図９ａ〜図９ｄの指標はそれぞれ対応するマーカに使用されたものと関連するアイコン４９２（図９ａ〜図９ｃのアイコンは、マーカと大体一致し、図９ｄのアイコンは対応マーカをより表示的にしている）、そして対応するマーカと関連した（表示マップ中心に関する）方位要素４９４（この例では、矢印）、およびマップに表示された局所環境（好ましくは表示マップの中心）と指標により関連付けられたマーカのロケーションとの間の（この実施形態では、烏がとぶような、すなわち直線における）計算距離を提供する距離要素４９６を含む。
【００７８】
好適には、マークロケーションが現在の表示マップから１マイル又は１キロメートル以上のとき、この距離要素は、その対応するマークロケーションへのマイルまたはキロメートルの距離数を示す。距離要素は、装置の移動に伴い更新され、マークロケーションが１マイルまたは１キロメートル以下になると距離要素は、マイルまたはキロメートルの少数位で距離を示す。「烏飛行（直線）」の距離は、マップ中心と指標によるマークロケーションとの精度の粗い距離を示すに過ぎない。もちろんプロセッサーはマップ中心と指標によるマークロケーションとの最短距離を計算でき、距離要素として（おそらくユーザはこのマーカに到達するのに運転しなければならない距離に近い）この距離を表示できると考えられる。この距離指標は、他の量、例えば現在の位置から指標によるマークロケーションまで運転するのに必要な時間で表示できると考えられる。
【００７９】
図９ｄの右側に表示した指標には示されなかったが、方位要素４９４の代わりに、次の中間点で必要なマヌーバのタイプを示すマヌーバ要素を提供するのは、特に望ましい。例えば、次のマヌーバが左折ならば、マヌーバ要素は、左に曲がった矢を有する矢印を備える。特に好ましい実施形態として、ルート上で第２中間点が最も近い中間点に近接している場合、マヌーバ要素は、両方の中間点を表す２つの曲がりを持つアイコンを含んでも良い。中間点の指標は、次の中間点に最も近い、表示マップの周辺を示すので、方位要素がなくても、ユーザが次のマヌーバに必要な方向に気づかないことはないことは、この分野の当業者には理解できるであろう。
【００８０】
実際、マップの倍率が小さくなると、決定されたルートの精妙さは失われがちになるので、ユーザがこの倍率（より低レベル倍率）を選択したら、中間点指標を消滅させることが望ましい。同様に、もしＧＰＳフィックスモードが失われたら、中間点指標もまた消滅させる。ＧＰＳフィックスモードがまた再開され、次の中間点の位置がまだ表示マップの圏外にある場合には、中間点指標を再表示することが望ましい。
【００８１】
動作のデフォルトモードで、表示マップの中心からの所定の距離（例えば９９９マイル又は９９９キロメートル）以内のマークロケーションについての指標は、全て表示して良い。例えば、表示マップの中心からユーザが選択した距離内のＰＯＩを表示するように、ユーザは、この１以上の指標のために所定の距離を設定できるようにしても良い。たくさんの指標で表示マップを乱雑にするのを避けるため、ユーザに対して、所定数のマーカタイプで表示をするように常に限定することが特に望ましい。同一タイプのＰＯＩ、例えばガソリンスタンドが複数の異なるマークロケーションにある場合、現在の表示マップの最も近いマークロケーションを示す指標だけを表示しても良い。
【００８２】
ある実施形態で、方位要素４９４は動的要素であり、例えば装置の移動に伴い、この要素の示す方向（即ち要素の方位）が変化する。
【００８３】
表示マップの周辺に向かって表示される指標の各々はそのマークロケーションに最も近く、更に装置の移動に伴い指標のの表示位置も変化することも望ましい。例えば、装置を装備する車両が北に走行し、表示マーカが現在の装置の真東を示すならば、これに対応する指標は、表示マップの右手周辺に表示されるであろう。更に、車両が９０度右に曲がるならば、マークロケーションは装置の南に方向付けられ、装置の方位の変化と合わせて表示マップの方向が変化し、指標は表示マップの東側周辺から南側周辺に向かって移動することになる。
【００８４】
１つの想定される実行モードにおいて、指標は、スクリーンの右側あるいは左側のどちらに表示されるかに関わらず、同じレイアウト（すなわちアイコン、距離要素、方位要素）を有して良い。もう１つの想定される実行モードにおいて、指標がディスプレイのある側からもう１つの側に移動するに従い、指標のレイアウトが反転しても良い。例えば、ユーザから見て、ディスプレイの左側では、指標は方位要素／距離要素／アイコンのフォーマットを採用し、ディスプレイの右側では、アイコン／距離要素／方位要素のフォーマットを採用しても良い。
【００８５】
表示マップ情報をあいまいにするのを避けるために、指標は部分的に透明になり、それによって指標を通して下のマップが見えるように構成することが特に望まれる。好適には、透明度の程度は、ユーザの好みに従って設定可能にする。また、スクリーン上に表示される仮想ボタンや他の要素（例えばスケールや位置座標）など、またはこれから表示されるかもしれない他の指標などの、任意のアイテムを避けるために、この指標を制御することが特に望まれる。
【００８６】
指標は多くの異なる種類のものを提供できるが、表示マップを乱雑にしないようにすることが特に望まれる。即ちユーザは次の指標、即ち（図９ｃに示される）現在のＧＰＳ位置指標、（図９ｂに示される）ホーム指標、（図９ａに示される）ユーザ定義のフラグ、および（図９ｄに示される）最も近い中間点、の中から表示するものを選択することが可能とする。これは望ましいのであるが、この発明の範囲は、これらの指標の表示にのみ限定されるのではなく、更に、たくさんのこれらの異なるタイプの指標を周到に考え出して良いことは理解できよう。
【００８７】
図１０ａから１０ｄを参照すると、既述した指標のいくつかあるいはすべてを表示する、局所環境４９７のイラスト的スクリーンショットのいくつかが示されている。図１０ａのマーク位置は、最新のＧＰＳフィックスモードのロケーション、ホームロケーション、ユーザ定義ロケーション、および次の中間点が、全て表示マップの圏外にある場合に対応しており、その結果、表示マップは、ＧＰＳフィックス指標４９８、ホーム指標５００、およびユーザ定義ロケーション指標５０２および次の中間点指標５０４を含む。
【００８８】
図１０ｂにおいて、最新のＧＰＳフィックスおよびホームロケーションのマークロケーションは、両方とも表示マップの圏内にあり、従って各々、図９ｃおよび図９ｂの左側のアイコン４８９によって表示される。ユーザ定義ロケーションおよび次の中間点位置は、反対に表示マップの外側にあり、従ってユーザ定義指標５０２と次の中間点指標５０４によって表示される。
【００８９】
図１０ｃでは、ユーザ定義ロケーションは表示マップ圏内にあり、図９ａの左側のアイコン４８９が表示されている。ホームロケーションおよび最新のＧＰＳフィックス位置は共に表示マップの圏外にあり、表示マップ内にホーム指標５００とＧＰＳフィックス指標４９８として表示されている。この例では、目標地点（数奇模様のフラグ５０５）が表示マップの中にあり、ユーザはこの目標地点へ到達する現在の道路から逸脱する必要はないので、（これもマップ圏内の）ユーザルートの最後の残りの中間点は、直線心棒を有する矢印で構成される中間点アイコン４８９により表示される。
【００９０】
図１０ｄでは、ＧＰＳフィックスモードが失われ、最後のＧＰＳフィックスロケーションが表示マップの圏外にある。これを強調するために、（この図からこの手法を理解するのは困難であるが）ＧＰＳフィックス指標４９８は、薄いブルーからグレーに変更する。この例では、ユーザ定義ロケーション及びホームロケーションは、両方とも表示マップの圏外にあり、ユーザ定義ロケーション指標５０２とホーム指標５００として表示されている。更に、この図には、ＧＰＳフィックスモードが失われているので、中間点指標又はアイコンは表示されない。
【００９１】
次に図１１ａ及び図１１ｂを参照する。ここには、本発明が教示する方法の各ステップを説明するフロー図が示されている。これから述べる方法では、まず、ナビゲーション装置２００が車両で使用されるＰＮＤであり、ユーザはルートに沿って運行し、そのルートは既に計算されていることが仮定される。説明を簡略にするため、この方法はたった２つの位置、即ちユーザ定義ロケーションおよびホームロケーションを参照するが、図で示された方法で他の位置を随時取り込むようにしても良い。
【００９２】
ナビゲーション装置がＧＰＳ信号を受信することを基本にしてこの方法を記載するが、同様に、ＧＰＳ信号を受信しないナビゲーション装置か、あるいはユーザがデスクトップコンピュータを用いて（良く知られたこの種の）ルートプランのウェブサイトによりルートを計画し、それによってナビゲーションの指示を得るというデスクトップコンピュータの処理環境で（ここでは一般に、ナビゲーション装置のディスプレイは、ユーザにとって局所的なものとなり、ルートを計算しナビゲーションの指示を生成するプロセッサーはユーザから離れ、そのウェブサイトを提供する組織により維持されているであろう）、ここで記載する機能を等価的に実現しても良いことは明らかである。また、このナビゲーション装置はＰＮＤを含み、車両に組み入れてたり、任意のモバイルコンピューティングプラットホーム（例えば移動電話、スマートフォン、ＰｏｃｋｅｔＰＣ、又はＰＤＡ）に組み入れても良いことは明らかであり、記憶にとどめるべきことである。
【００９３】
図１１ａに示すように、この実施形態のナビゲーション装置はステップ５０６でＧＰＳ信号を受信し、ステップ５０８で、その信号を用いて装置の現在位置を決定する（従って、車両の中にある装置は運行している。ステップ５１０で、装置は目標地点に到達しているかを判定し、もし現在位置が目標地点の位置と一致しているならば、処理を停止する。
【００９４】
もし現在位置が目標地点でないならば、（ステップ５１２で）装置は位置に大きな変化が生じているかを判定する。そしてもし大きな変化が検出されなければ（例えば車両が現在移動していない場合）で表示されたマップを再描画することなくステップ５０６へ戻る。好適には、この位置変化の大きさの程度は、装置にプリセットされるが、この大きさの程度をユーザによって制御できるようにすることも考えられる。
【００９５】
装置がＧＰＳ信号の受信なしで用いられる場合（あるいはルートがルートプランウェブサイトにより計画される場合）には、装置の（実際の位置により計算されてもされなくても良い）概念的位置は、表示ナビゲーションマップの現在位置を計算により決定されてもよく、また（例えばマップをスクロールして）例えば概念的位置内で希望する位置変化を示すユーザの入力を受け付けることによって決定されても良い。代替的あるいは付加的に、ルートプレビューモードが実行される環境で入力が自動的に生成されても良い。
【００９６】
もし位置に大きな変化が生じた場合に、ステップ５１４でプロセッサーはマップを再計算し、ステップ５１６において、ストレージ、例えばメモリ２３０で格納されたホームロケーションとユーザ定義ロケーションを取りだす。ステップ５１８において、プロセッサーは、ステップ５１６で検索したホームロケーションが、ステップ５１４で生成された再計算マップの境界内にあるかを判定する。ホームロケーションがマップ圏内にある場合には、ステップ５２０においてプロセッサーはストレージ（即ちメモリ２３０）に格納された、対応するホームロケーションアイコンを取り出し、ステップ５２２においてマップ上の位置を決定し、取り出したアイコンをマップ上のその位置に表示する。
【００９７】
プロセッサーがホームロケーションがマップ圏内にないと判定した場合には、ステップ５２４においてプロセッサーは指標生成モジュール４９０を呼び出し、ステップ５２６において指標生成モジュールは、ステップ５１４で計算されたマップの中心に対するホームロケーションの位置（即ちマイルあるいはキロメートル表示の距離及び方位）を計算する。指標モジュールは、ステップ５２８において上述した指標の要素（アイコン、距離、方位）を用意し、ステップ５３０において指標の表示のためのマップ上の適切な位置を決定する。
【００９８】
続いて図１１を参照する。プロセッサーは、ステップ５３２においてステップ５１６で取り出したユーザ定義ロケーションが、ステップ５１４で生成した再計算マップの境界内にあるかを判定する。ユーザ定義ロケーションがマップ圏内にある場合には、プロセッサーは、ステップ５３４において対応するユーザ定義ロケーションアイコンをストレージ（即ちメモリ２３０）から取り出し、ステップ５３６において取り出したアイコンの表示を表示するためのマップ上の位置を決定する。
【００９９】
ステップ５３２でユーザ定義ロケーションがマップ圏内にない場合には、プロセッサーは、ステップ５３８において指標生成モジュール４９０を呼び出し、ステップ５４０において、指標生成モジュールはステップ５１４で計算したマップの中心に対するユーザ定義ロケーションの位置（マイルあるいはキロメートル表示の距離及び方位）を計算する。指標生成モジュールは、ステップ５４２において上述した指標の要素（アイコン、距離、方位）を用意し、ステップ５４４において指標の表示のためのマップ上の適切な位置を決定する。
【０１００】
再び図１１ａを参照する。ステップ５４６において装置はディスプレイ用のマップを生成し、表示マップの圏内または圏外にあるロケーションを示すアイコンあるいは指標をそのマップ内に適宜含める。プロセッサー２１０は、ディスプレイ２４０を制御しマップを表示する。そして上述したステップ５０６へ戻る処理を行う。
【０１０１】
本発明の開示により、たとえマークロケーションが表示されるマップの局所環境圏内になくても、それらの位置をナビゲーションマップに表示する１つの方法が提供されたことは、これまで述べたことから明らかである。
【０１０２】
本発明の色々な要素及び構成をこれまで記載することで、本発明の範囲がここで説明した特別な構成に限定されず、ここに記載する請求項の範囲内にある全ての構成、変更、置き換えに対して拡張できることもまた理解できるであろう。
【０１０３】
例えば、前述した詳細な記載に記述した形態ではＧＰＳを基本としたが、ナビゲーション装置はＧＰＳに置き換える任意の位置検出技術を用いることができることは注意すべき点である。例えば、ナビゲーション装置は、ヨーロッパガリレオシステムのような地球規模の衛星によるナビゲーションシステムを用いても良い。また、衛星をベースにしたものに限らず、地上ベースのビーコンや、地図のロケーション決定を装置に可能とさせる他の任意のシステムを用いて等価的に機能させても良い。
【０１０４】
また、各指標には、３つの情報要素を含めることが望ましいが、もし必要ならこれより少ない要素を採用しても良いことは明らかである。同様に、ここではあるイラスト的な情報要素を記載したが、他にも適切な情報要素があることは当業者とって明らかであろう。
【０１０５】
この実施形態は、ソフトウェア手段によってある機能を実行するが、この機能は等価的に、ハードウェア（例えば１以上のＡＳＩＣ（application specific integrated circuit））あるいはハードウェアとソフトウェアを組み合わせて等価的に実現できることも、当業者には理解できるであろう。以上のように、本発明の範囲は、ソフトウェアだけにおいてで実行されると限定して解釈すべきではない。
【０１０６】
最後に、以下の請求項に、ここで記述された特徴の特別な組み合わせを記載するが、本発明の範囲はここで請求する特別な組み合わせに限定されるものでなく、以下の請求項は、現時点での以下の請求項に特別に列挙されているか否かに係わらず、ここで開示する特徴又は形態の任意の組み合わせにまで拡張されることも、留意すべきである。
【図１】
2010515904.tif 000003
【図２】
2010515904.tif 000004
【図３】
2010515904.tif 000005
【図４ａ】
2010515904.tif 000006
【図４ｂ】
2010515904.tif 000007
【図８】
2010515904.tif 000008
【図１１ａ】
2010515904.tif 000009
【図１１ｂ】
2010515904.tif 000010
【図５】
2010515904.tif 000011
【図６】
2010515904.tif 000012
【図７】
2010515904.tif 000013
【図９ａ】
2010515904.tif 000014
【図９ｂ】
2010515904.tif 000015
【図９ｃ】
2010515904.tif 000016
【図９ｄ】
2010515904.tif 000017
【図１０ａ】
2010515904.tif 000018
【図１０ｂ】
2010515904.tif 000019
【図１０ｃ】
2010515904.tif 000020
【図１０ｄ】
2010515904.tif 000021
【国際調査報告】
2010515904.tif 000022
2010515904.tif 000023
2010515904.tif 000024