JP2018503116A - 注目点情報を提供する方法および装置 - Google Patents

Abstract

本発明の実施の形態は、注目点（ＰＯＩ）に関連付けられたデータを提供する方法であって、地理的領域のデジタルマップデータの一部をＰＯＩの位置に基づいて決定することであって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定することと、デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記ＰＯＩに関連付けられたＰＯＩマップデータを生成することと、を含む方法を提供する。【選択図】図４

Description

実施の形態において、本発明は、注目点（ＰＯＩ）に関連付けられたデータを提供するための方法および装置に関する。実施の形態において、本発明はさらに、例えばＰＯＩに関連付けられたデータに基づく注目点に関連付けられた情報を提供するための方法および装置に関する。

ＧＮＳＳ（グローバルナビゲーションサテライトシステム）信号受信および処理機能を含む、スマートフォンや携帯ナビゲーションデバイスや組み込みナビゲーションシステムなどの携帯電子デバイスは周知であり、車内または他の車両ナビゲーションシステムとして広く用いられている。一般に、ナビゲーション機能を有する既知の電子デバイスは、プロセッサと、メモリ（揮発性および不揮発性のうちの少なくともひとつ、通常は両方）と、前記メモリ内に保持されるデジタルマップデータと、を備える。プロセッサおよびメモリは協働して実行環境を提供する。該実行環境では、ソフトウエアオペレーティングシステムが確立される。また、携帯デバイス／ＰＮＤを制御する機能を実現し、種々の他の機能を提供するためのひとつ以上の追加的なソフトウエアプログラムを提供することが通常である。

そのようなデバイスはまたＧＰＳアンテナなどのＧＮＳＳアンテナを含む。該アンテナによって、位置データを含む衛星報知信号が受信され、次いで処理されてデジタルマップに対するデバイスの現在位置を決定することができる。デバイスはまた、電子ジャイロスコープおよび加速度計を含んでもよい。それらは、現在の角加速度および線形加速度を決定するために処理されうる信号を生成する。次いで、決定された加速度をＧＰＳ信号から導かれた位置情報と連携して用いることで、デバイスの、したがって該デバイスが多くの場合取り付けられている車両の、速度および相対変位を決定することができる。そのようなセンサは大抵の場合車両内ナビゲーションシステム内に設けられているが、携帯デバイス／ＰＮＤそのものの中に設けられてもよい。

近年、ドライバが既知の注目点（ＰＯＩ）位置に近づいているときにそのドライバに注意を促すために、システムにおいてそのようなデバイスが用いられている。そのような注目点は、速度違反取り締まりデバイス（すなわち、スピードトラップおよび取り締まりカメラ）、スクールゾーンや事故多発地点や道路工事などの道路ハザード、路面凍結や雪や大雨洪水や野火などの気象ハザード、等であってもよい。スピードカメラは、多くの場合事故多発地点を表すと知られている箇所において交通をゆっくりにするために設けられる。またスピードカメラは、他の道路ユーザが突然かつ不意にブレーキをかけるので（これは、ドライバが速度違反取り締まりデバイスを見たときのそのドライバによるよくある反応である）、それ自身がハザードを表しうる。速度違反取り締まりデバイスの存在をドライバに警告するデバイスは、ドライバにそのようなハザードの位置を警告するので、ドライバの安全を改善する。

そのようなシステムでは、ＧＰＳアンテナを有し、かつ、注目点（ＰＯＩ）の位置を含むデータベースへのアクセスを有するデバイスは多くの場合車両内に設けられる。デバイスは、車両がデータベースに保持されるＰＯＩの位置に近づいているときに、ＧＰＳ信号から導かれた位置情報を用いて、ドライバに警告するよう構成される。

あるシステムでは、例えばデバイスがナビゲーションデバイスであって道路ネットワークなどのナビゲーション可能ネットワークを表すデジタルマップを含む場合、ＰＯＩの位置を含むＰＯＩについての情報はデジタルマップ内に含まれることが多い。デジタルマップ（または数学的グラフとしても知られる）は最も単純な形態では実効的に、大抵の場合交差点を表すノードを表すデータとそれらの交差点の間の道を表すノード間のラインとを含むデータベースである。より詳細なデジタルマップでは、ラインは、スタートノードおよびエンドノードによって定義されるセグメントに分割されてもよい。これらのノードは、最少３つのラインまたはセグメントが交差する交差点を表すということで「現実の」ものであってもよいし、または一端もしくは両端が現実のノードによって定義されないセグメントのためのアンカーとして提供されるということで「人工的な」ものであってもよい。「人工的な」ものは、とりわけ、特定の道路区間の形状情報、または速度制限などの道路のある特性が変化する道路に沿った位置を特定する手段を提供するためのものである。デジタルマップは多くの場合経度と緯度などのＰＯＩの地理的座標を含むものではあるが、ＰＯＩの位置は典型的にはデジタルマップのセグメントを参照して提供される。したがって、デバイスの現在位置がデジタルマップとマッチングされる場合、ＰＯＩが関連付けられているセグメントに沿ってデバイスの現在位置が動いているときにＰＯＩについての警告または他の情報が提供されてもよい。これにより、必要なときにのみ警告または他の情報を提供することが可能となるが、それは多くの場合、デバイス上に、デジタルマップデータのためのかなりのストレージスペースを必要とする。

他のシステムにおいて、デジタルマップを用いることなしにＰＯＩについての警告および他の情報を提供することが知られている。そのようなシステムでは、ＰＯＩの位置はデータレポジトリに経度および緯度などの地理的座標として保持される。そのデータレポジトリは携帯デバイスにローカルで保持されるが、例えば携帯デバイスが中央サーバから無線通信を介して更新を受け付けることによって定期的に更新されてもよい。これらのシステムでは、多くの場合円錐形状のサーチ領域がデバイスの前に定義され、このサーチ領域内に入る任意のＰＯＩに関連する警告および他の情報がユーザに提供される。これはデバイスに要求されるストレージスペースをかなり低減するが、それにより多くの不要な警告やアラートがユーザに提供されるようになりうる。これは図１Ａ、１Ｂおよび１Ｃに例示される。図１Ａは、曲線道路による偽陰性の、すなわち警告無しか警告遅れの、例を示す。この例では、デバイスは左上から来ており、コーン、すなわちサーチ領域、は道路の曲がりのためにＰＯＩ（この場合、スピードカメラ）を看過するであろう。図１Ｂおよび１Ｃは偽陽性、すなわち無関係または通過しないであろうＰＯＩに対する警告（これは道路が並行しているときによく見られる）、の例を示す。

従来技術の問題の１つ以上を少なくとも軽減することが本発明の実施形態の目的である。

本発明の第１の態様によると、注目点（ＰＯＩ）に関連付けられたデータを提供する方法であって、地理的領域のデジタルマップデータの一部をＰＯＩの位置に基づいて決定することであって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定することと、デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記ＰＯＩに関連付けられたＰＯＩマップデータを生成することと、を含む方法が提供される。

ある実施の形態では、デジタルマップデータの前記一部の決定は、前記ＰＯＩの前記位置からの半径に基づいて前記ＰＯＩマップの範囲を決定することを含んでもよい。あるいはまた、デジタルマップデータの前記一部の決定は、デジタルマップデータの前記一部を決定することは、前記ＰＯＩに至るひとつ以上のルートに基づいて前記ＰＯＩマップの範囲を決定することを含んでもよい。本実施の形態では、方法は、前記ＰＯＩに至る複数のルートおよび各ルートの範囲を決定することを含んでもよい。

本明細書で用いられる「セグメント」という用語は、この分野における通常の意味を有する。セグメントは、二つのノードを繋ぐナビゲーション可能要素（またはリンク）であってもよいし、その任意の一部であってもよい。本発明の実施の形態は道路セグメントを参照して説明されるが、本発明は、小道や河川や運河や自転車道路や引き船道や線路などのセグメントなどの他のナビゲーション可能セグメントに対して適用可能であることは認識されるべきである。参照を容易にするため、これらは道路セグメントと総称されるが、「道路セグメント」に対する任意の参照は、「ナビゲーション可能セグメント」またはそのようなセグメントの任意の特定のタイプへの参照によって置換可能である。デジタル（または電子）マップデータによって表されるナビゲーション可能ネットワークのノードは、現実の世界でナビゲーション可能ネットワークのセグメントを繋ぐノード、例えばジャンクションや交差点など、を表すノードを含む。電子マップデータによって表されるノードは、現実の世界のノードを表さない人工的なノードをも含んでもよい。例えば、ナビゲーション可能要素に沿って制限速度が変わるときに人工的なノードが追加されてもよい。同様に、そして以下で詳述される通り、注目点（ＰＯＩ）の位置においてナビゲーション可能要素に沿って人工的なノードが追加されてもよい。

ある実施の形態では、ＰＯＩは速度違反取り締まりデバイス（ＳＥＤ）であり、デジタルマップデータの一部はＳＥＤに対する警告時間または警告距離に基づいて決定されてもよい。

方法は、複数のＰＯＩを保持するデータベースからＰＯＩを選択することを含んでもよい。

方法は、ＰＯＩマップデータを生成することを含んでもよく、それは、デジタルマップデータのＰＯＩの位置にノードを挿入することを含んでもよい。ある実施の形態では、方法は、ノードに関連付けられたＰＯＩの特徴を示すひとつ以上の属性を保持することを含む。ある実施の形態では、ＰＯＩはＳＥＤであり、ひとつ以上の属性はＳＥＤのタイプおよびＳＥＤの方向のうちの一方または両方を示す。

ＰＯＩマップデータの生成は、少なくともひとつの道路セグメントを示すデータに関連付けられた属性を格納することを含んでもよい。属性はＰＯＩに至る確率がより低い道路セグメントを示す。ＰＯＩに至る確率は、道路セグメントとＰＯＩに関連付けられた道路セグメントとの間の角度に基づいて決定されてもよい。追加的にまたは代替的に、ＰＯＩマップデータの生成は、そこからはＰＯＩに辿り着くことができないひとつ以上の道路セグメントを決定することを含んでもよい。追加的にまたは代替的に、ＰＯＩマップデータの生成は、そこからはＰＯＩに辿り着くことができないひとつ以上の道路セグメントを示すデータに関連付けられた属性を格納することを含んでもよい。

方法は、ＰＯＩマップデータをデータベースに格納することを含んでもよい。ＰＯＩマップデータを、地理的エリアを示すセルに対応付けて格納してもよい。

他の観点からみると、本発明は、注目点（ＰＯＩ）に関連付けられたデータを提供するよう構成された計算デバイス、例えばサーバ、を提供する。この計算デバイスは、地理的領域のデジタルマップデータの一部をＰＯＩの位置に基づいて決定する手段であって、デジタルマップデータは地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定する手段と、デジタルマップデータの一部内の少なくともいくつかのセグメントを示すＰＯＩに関連付けられたＰＯＩマップデータを生成する手段と、を備える。

本発明は、コンピュータにより実施される発明である。方法のステップの何れかを実行する手段は、それを行うように構成された、例えばプログラムされた、１つ以上のプロセッサのセットを備えてもよい。所与のステップは、任意の他のステップに対してプロセッサの同一又は異なるセットを使用して実行されてもよい。所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。

計算デバイス、例えばサーバ、は、生成されたＰＯＩマップデータをデータストアに格納する手段を備えてもよい。

計算デバイス、例えばサーバ、は、生成されたＰＯＩマップデータの少なくともいくつかをひとつ以上の携帯デバイスに伝達せしめるよう構成された通信手段と動作可能に接続されてもよい。

本発明の他の態様によると、注目点（ＰＯＩ）に関連付けられた情報を提供する方法が提供される。該方法は、携帯デバイスの決定された地理的位置を表す位置情報をサーバコンピュータに伝達することと、位置情報に基づいてサーバコンピュータから少なくともひとつのＰＯＩマップを受信することであって、各ＰＯＩマップは少なくともひとつのＰＯＩと関連付けられ、かつ、ナビゲーション可能ネットワークのナビゲーション可能要素を表すセグメントを含む、受信することと、携帯デバイスの決定された地理的位置に対応する受信されたＰＯＩマップのセグメントを決定することと、ナビゲーション可能セグメントに基づいて、受信されたＰＯＩマップのＰＯＩに関連付けられた通知を出力することと、を含む。

ＰＯＩマップはセグメントのうちの少なくともいくつかに関連付けられた属性を含んでもよく、属性はセグメントがＰＯＩへと導く尤度を示す。あるタイプの通知は属性に基づいてもよい。属性は、関連付けられたセグメントがＰＯＩへと導かないことを示す値を有してもよい。位置情報がそのセグメントに対応する場合、ＰＯＩに関連付けられた通知が出力されることが防がれうる。

各ＰＯＩマップのセグメントは、ＰＯＩから所定距離または所定走行時間のうちの少なくともひとつ内にあるセグメントを示してもよい。ある実施の形態では、ＰＯＩは速度違反取り締まりデバイスであり、所定距離は所定の警告距離であり、所定走行時間は所定の警告時間である。

決定された地理的位置に対応するセグメントは、そのセグメントおよび地理的位置の周りの囲み領域に基づいて決定されてもよい。

実施の形態では、ＰＯＩマップを用いるか否かについての決定は、地理的位置とＰＯＩとの間の距離、地理的位置およびＰＯＩマップの範囲のうちのひとつに基づく。距離が第１距離よりも小さい場合にＰＯＩマップが用いられてもよい。追加的にまたは代替的に、距離が第２距離よりも大きい場合にＰＯＩマップの使用が止められてもよい。

実施の形態では、受信された少なくともひとつのＰＯＩマップはデバイスに関連付けられたメモリに保持されてもよい。デバイスの地理的位置に基づいてＰＯＩマップをメモリから削除してもよい。例えば、地理的位置がＰＯＩマップに関連付けられたＰＯＩから所定距離より遠くなった場合、ＰＯＩマップを削除してもよい。

他の観点から見ると、本発明は、注目点（ＰＯＩ）に関連付けられた情報を提供するよう構成された携帯デバイス、例えばナビゲーションデバイス、を提供する。該デバイスは、携帯デバイスの決定された地理的位置を表す位置情報をサーバコンピュータに伝達する手段と、位置情報に基づいてサーバコンピュータから少なくともひとつのＰＯＩマップを受信する手段であって、各ＰＯＩマップは少なくともひとつのＰＯＩと関連付けられ、かつ、ナビゲーション可能ネットワークのナビゲーション可能要素を表すセグメントを含む、受信する手段と、携帯デバイスの決定された地理的位置に対応する受信されたＰＯＩマップのセグメントを決定する手段と、ナビゲーション可能セグメントに基づいて、受信されたＰＯＩマップのＰＯＩに関連付けられた通知を出力する手段と、を含む。

本発明は、コンピュータにより実施される発明である。方法のステップの何れかを実行する手段は、それを行うように構成された、例えばプログラムされた、１つ以上のプロセッサのセットを備えてもよい。所与のステップは、任意の他のステップに対してプロセッサの同一又は異なるセットを使用して実行されてもよい。所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。

例えば、ある実施の形態では、携帯（またはモバイル）デバイスは、デバイスの地理的位置を決定するための位置モジュールと、サーバコンピュータと無線通信するための通信モジュールと、方法のステップを実行するよう構成されたプロセッサと、を備える。

本発明に係る方法はいずれも、例えばコンピュータプログラムであるソフトウェアを少なくとも部分的に使用して実現されてもよい。従って、本発明は、本発明のいずれかの態様又は実施の形態に係る方法を実行するために実行可能なコンピュータ可読インストラクションを備えるコンピュータプログラムを更に含む。

従って、本発明は、データ処理手段を備えるシステム又は装置を動作させるために使用される場合に、前記データ処理手段と共に本発明の方法のステップを前記装置又はシステムに実行させるソフトウェアを備えるコンピュータソフトウェアキャリアを含む。そのようなコンピュータソフトウェアキャリアは、ＲＯＭチップ、ＣＤＲＯＭ又はディスク等の非一時的な物理格納媒体であってもよく、あるいは、回線を介する電気信号、光信号又は衛星等への無線信号等の信号であってもよい。

明確に言及していない場合、本発明の任意の態様は、相互に排他的でない範囲で他の態様又は本発明の他の実施形態に関して説明された任意又は全ての特徴を含み得ることが理解されるべきである。特に、方法又は装置によって実行され得る動作の様々な実施形態が説明された一方、任意の１以上又は全てのこれらの動作が、任意の組み合わせで、所望に、適切に、方法又は装置によって実行され得ることが理解されるべきである。

これらの実施の形態の利点は以降で提示され、これらの実施の形態の各々の更なる詳細及び特徴は以下の詳細な説明及び添付の従属請求項等で規定される。

添付の図面を参照し、例示のみを目的として、本発明の実施の形態が説明される。
図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 ＰＯＩを含む例示的なマップデータの一部を示す。 ＰＯＩマップを生成するための例示的なシステムを示す。 本発明の実施の形態に係るＰＯＩマップを生成するための方法を示す。 本発明の実施の形態に係るＰＯＩマップの範囲を示す。 本発明の実施の形態に係るＰＯＩマップの範囲を示す。 マップデータおよび本発明の実施の形態に係るＰＯＩマップの表現を示す。 ＰＯＩマップの例示的な隣接リスト表現を示す。 本発明の実施の形態に係るナビゲーションデバイスの模式的レイアウトを示す。 本発明の実施の形態に係るＰＯＩに関連付けられた情報を提供するための方法を示す。 本発明の実施の形態に係るＰＯＩマップの例を示す。 ＰＯＩマップに関する、本発明の実施の形態の動作を示す。 ＰＯＩマップに関する、本発明の実施の形態の動作をさらに示す。

本発明の実施の形態は、注目点（ＰＯＩ）に関連付けられたマップ情報を提供するための方法および装置を含む。マップ情報は対応するＰＯＩの近傍のナビゲーション可能経路を示すデータである。本発明のさらなる実施の形態は、注目点（ＰＯＩ）に関連付けられた受信されたマップ情報を用いてＰＯＩに関連付けられた情報、例えば通知や警告、を提供するための方法および装置を含む。本発明の例示的な実施の形態は、いわゆるスピードカメラなどの速度違反取り締まりデバイスをＰＯＩとして参照しつつ説明されるが、本発明の実施の形態はこの点に限定されないことは認識されるであろう。

速度違反取り締まりデバイス（ＳＥＤ）は、道路に関連付けられた制限速度を遵守させるために道路の一部の近くに配置される。ＳＥＤはその位置を通過する車両の速度を監視するためにある位置、すなわち個別の地理的位置、に設けられてもよいし、道路のセクション、例えば１ｋｍ（または他の長さ）に亘る道路のセクション、に亘って車両の速度を監視するよう構成されてもよい。車両が制限速度より大きいものであってもよい所定速度を超えた場合、例えば登録詳細や車両の画像などの車両に関連付けられた情報をコンピュータシステムに伝達することなどの、取り締まりアクションが行われるための適切なアクションが行われてもよい。ナビゲーションデバイスの位置がＳＥＤの位置に近づいた場合にナビゲーションデバイスが警告を提供することが知られている。

上述の通り、道路ネットワークを示すマップデータを有さないナビゲーションデバイスによってそのような警告を提供することに対するひとつの従来のアプローチは、ＳＥＤの地理的位置を示すＳＥＤデータを、ナビゲーションデバイスに対してアクセス可能なように保持することである。ナビゲーションデバイスは、ナビゲーションデバイスの位置がＳＥＤの位置から所定の距離範囲内にあるか否か、および、ナビゲーションデバイスの前方およびＳＥＤのうちのひとつまたは両方からのコーンまたは角度投影が交わるか否か、を判定する。コーンまたは投影が交わると、ナビゲーションデバイスはＳＥＤの存在を表す警告を出力するよう構成される。このアプローチは偽の警告の提供を生じやすい。例えば、ＳＥＤがナビゲーションデバイスの進行方向とは反対において速度制限を課す場合や、ナビゲーションデバイスが進行している道路に隣接する道路にＳＥＤが設けられている場合に、ＳＥＤがナビゲーションデバイスのコーンまたは角度投影内にあると、警告が出力される（例えば、図１Ａ、１Ｂおよび１Ｃに示される）。

警告を提供することへの他の従来のアプローチは、ナビゲーションデバイスがマップデータおよびＳＥＤデータを保持することを含み、ＳＥＤデータはマップデータと組み合わされてマップデータに関連付けられた、例えばマップデータの道路セグメントに関連付けられた、ＳＥＤの地理的位置を示す。図２は、複数のノードを相互に接続する複数の道路セグメントを含むマップデータの一部１００を示す（明確性のために、全てのセグメントに参照符号が振られているわけではない）。特に、マップデータは第１道路セグメント１１０と第２道路セグメント１２０とを含み、それらは第１ＳＥＤ１３０および第２ＳＥＤ１４０とそれぞれ関連付けられている。それらのＳＥＤの位置はＸで示される。ＳＥＤ１３０、１４０の位置はマップデータの一部に対して定義されうる。例えば、第１ＳＥＤ１３０の位置は、ノード１１１から道路セグメント１１０に沿って５０ｍ、と定義されうる。他の方法でＳＥＤの位置を定義してもよいことは理解されるであろう。ナビゲーションデバイスは、ナビゲーションデバイスの地理的位置をマップデータとマッチングすることで、それに沿ってナビゲーションデバイスが進行しているマップデータの道路セグメントを決定するよう構成される。例えば、ナビゲーションデバイスは、受信された信号に基づいて、その現在位置が道路セグメント１１０に沿った位置に対応すると決定してもよい。ＳＥＤ１３０が設けられている道路セグメントの位置にナビゲーションデバイスが近づくと、ナビゲーションデバイスは警告を提供するよう構成される。このアプローチはより正確な警告を提供するが、マップデータおよびＳＥＤデータを保持するために大量のストレージが必要となる。例えば、ある国のマップおよびＳＥＤデータは２００ＭＢ程度でありうる。したがって、スマートフォンなどの汎用計算デバイスに実装されるものなどの、より少ないリソースを有するナビゲーションデバイスについて、このアプローチはあまり適さない。

図３は、本発明の実施の形態に係るシステム２００を示す。システム２００は、サーバコンピュータ２１０と、マップデータベース２２０と、ＰＯＩデータベース２３０（これはある実施の形態ではＳＥＤのデータベースであるが、望まれる場合それは任意のひとつ以上のタイプのＰＯＩのデータベースでありうることは理解されるであろう）と、ＰＯＩマップデータベース２５０と、を備える。

サーバコンピュータ２１０はひとつ以上計算ユニットとして実装されてもよく、ひとつ以上の計算ユニットは、その少なくともひとつのプロセッサ上でＰＯＩマップモジュール（ＰＯＩＭ）を実行するよう構成される。サーバコンピュータ２１０は、マップデータベース２２０およびＳＥＤデータベース２３０と通信可能に結合される。サーバコンピュータ２１０はマップデータベース２２０およびＳＥＤデータベース２３０を保持してもよいし、これらは、サーバコンピュータ２１０が通信可能に結合される他のコンピュータシステムによって提供されてもよい。マップデータベース２２０およびＳＥＤデータベース２３０は別個のデータ構造として提供されてもよいし、単一のデータ構造またはデータベースに統合されてもよい。

マップデータベース２２０は、ネットワークのナビゲーション可能現実世界経路を表すデジタルマップデータを保持するよう構成される。マップデータは、ノードを相互に接続するセグメントを示す情報から形成されてもよく、セグメントはナビゲーション可能ネットワークを表す。あるいはまた、マップデータは、関連する属性を有するノードによって形成されてもよく、少なくともいくつかの属性は、それらの間の接続を表す共通属性を有する複数のノード間の接続を示す。接続は、現実世界におけるナビゲーション可能セグメントを示す。ナビゲーション可能セグメントは道路セグメントであってもよいが、自転車ネットワークや経路ネットワークなどの任意のナビゲーション可能ネットワークのセグメントであってもよい。マップデータは異なる態様で構成されてもよいことは理解されるであろう。

ＳＥＤデータベース２３０は、速度違反取り締まりデバイスの位置を示すＳＥＤデータを保持するよう構成される。ＳＥＤの位置はマップデータに対して定義されうる。例えば、ＳＥＤ１３０の位置は、特定のノードからの道路セグメントに沿った距離、と定義されうる。あるいはまた、ＳＥＤの位置は、経度および緯度などの座標系などの位置参照システムを参照して定義されてもよい。他の方法でＳＥＤの位置を定義してもよいことは理解されるであろう。さらに、ＳＥＤデータはマップデータと組み合わされてもよいことは理解されるであろう。本発明はＳＥＤを参照して説明されるが、ＳＥＤは他のタイプのＰＯＩを示すデータであってもよいことは理解されるであろう。

ひとつ以上の国または州などの地理的エリアについて、マップデータベース２２０およびＳＥＤデータベース２３０はそれぞれマップデータおよびＳＥＤデータを保持する。

ＰＯＩＭ２４０はマップデータベース２２０およびＳＥＤデータベース２３０に基づいてＰＯＩマップを生成するよう構成される。各ＰＯＩマップは、マップデータベース２２０がデータを保持する対象の地理的エリアよりも小さな地理的エリアのマップデータを含む。ある実施の形態では、ＰＯＩマップは、後述される通り、関連するＰＯＩの近傍内の選択された道路を示す。ＰＯＩがＳＥＤである場合、ＰＯＩマップは警告時間または警告距離に基づいて地理的エリアについて生成される。ＰＯＩマップは、ＰＯＩＭ２４０によって生成されると、ＰＯＩマップデータベース２５０に格納される。

本発明の実施の形態に係るＰＯＩＭ２４０の動作は、本発明の実施の形態に係る方法３００（図４に示される）および例示的なマップデータ（図５および６に示される）を参照して説明されるであろう。方法３００は、サーバコンピュータ２１０上で実行されるＰＯＩＭ３００によって行われてもよい。

方法３００はステップ３１０を含み、そこではＳＥＤなどのＰＯＩが選択される。方法３００は複数のＰＯＩのそれぞれについて繰り返されてもよいことは理解されるであろう。ＰＯＩがＳＥＤである場合、ＳＥＤはＳＥＤデータベース２３０から選択されてもよい。方法３００は選択されたＰＯＩについてＰＯＩマップを生成する。方法はＳＥＤを例示的なＰＯＩとして参照しつつ説明されるが、本発明の実施の形態はこの点に限定されないことは認識されるであろう。ＰＯＩは、駐車場や空港やアウトレットモールや歴史的関心物のサイトなどの関心特徴が存在する任意の位置であってもよい。

ステップ３２０は、ＰＯＩをデジタルマップデータの一部と関連付けることを含む。特に、ステップ３２０は、ＰＯＩに関連付けられたマップデータの範囲、例えばマップデータにおいて定義されたひとつ以上の道路セグメントについての位置、を決定することを含む。ＳＥＤデータがマップデータとは独立にＳＥＤの位置を定義する場合、選択されたＳＥＤを少なくともひとつの道路セグメントと関連付けること、すなわちＳＥＤがマップデータ内のどの道路セグメントと関連しているか、およびその道路セグメントに沿ったＳＥＤの位置、を決定することが必要となりうる。ある例では、ＳＥＤは道路セグメントの一部と、すなわち道路セグメントの長さに沿って、関連付けられてもよい。または、ＳＥＤは、第１道路セグメントに沿った位置から第２道路セグメントに沿った位置までなどの、複数の道路セグメントに関連付けられてもよい。いくつかのＳＥＤは、道路上の単なる単一点ではなく、むしろ道路のセクションに沿って車両の速度を監視するよう構成されることは理解されるであろう。

上述のように、ＰＯＩがＳＥＤである場合、ある実施の形態では、ＰＯＩマップの範囲は警告距離または警告時間に基づいてもよい。例示的な実施の形態では、ＰＯＩマップの範囲は、１５秒の警告時間に基づいてもよいが、他の警告時間が選択されてもよいことは理解されるであろう。ＰＯＩマップの範囲は少なくとも、警告時間内に通行することが期待されている距離であり、この場合、ＰＯＩマップ内に定義される道路セグメントであってＳＥＤに向けた道路セグメントを航行している間にＳＥＤの警告が提供されうる。ＰＯＩマップの範囲は、ＳＥＤから少なくとも警告距離内であってもよい。ＰＯＩマップの範囲は、警告時間内に通行することが期待されている距離または警告距離と等しくてもよい。警告時間内に通行することが期待されている距離は、期待される最大走行速度に基づいて計算されてもよい。該速度は、ＰＯＩが設けられている道路セグメントに関連付けられた制限速度に基づいてもよい。例えば、期待される最大走行速度は道路に関連付けられた制限速度の二倍であってもよいが、他の期待される最大走行速度が選択されてもよい。ＰＯＩマップの範囲は例えばＰＯＩから５ｋｍより小さいか、ＰＯＩから２ｋｍより小さいかまたはＰＯＩから１ｋｍより小さいものであってもよい。ＰＯＩマップはただひとつのみのＰＯＩ−マップと関連付けられてもよい。

ある実施の形態では、ＰＯＩマップの範囲は、ＰＯＩマップの範囲に対応する半径を有する円として決定される。図５Ａは、マップデータベース２２０からのマップデータの一部を示し、三つの道路セグメント４１１、４１２、４１３と接続されたノード４１０を含む。警告時間内に通行することが期待されている距離または警告距離に対応する半径が４２０として示されている。したがって、ある実施の形態では、ＰＯＩマップの範囲は半径４２０に基づくマップデータの円部分４３０である。ＰＯＩマップはＳＥＤから一方向性であってもよいこと、すなわちＳＥＤが道路に沿ったある向きにおいてのみ速度制限を課すよう構成される場合、反対向きからＳＥＤに向けて進行してくる車両に警告を提供することは不要と見なされること、は理解されるであろう。したがって、ＰＯＩマップの範囲は円形である必要はなく、例えばＳＥＤの位置からＳＥＤが速度制限を課す向きに向いて延びるセクタであってもよい。

別の実施の形態では、ＰＯＩマップの範囲はＰＯＩの位置に至る少なくともいくつかのルートに基づいて決定される。すなわち、ステップ３２０は、ＰＯＩに至るルートに沿った、期待される走行距離または警告距離の位置を決定することを含んでもよく、その位置はＰＯＩマップの範囲に対応する。したがって、このようにして生成されるＰＯＩマップは円形などの一様な形状を有さなくてもよい。ＰＯＩからのＰＯＩマップの範囲は道路セグメントの向きにより変化する、すなわち曲線道路セグメントはＰＯＩからの対応する進路において範囲が低減されることの原因となる、からである。例えば、図４を参照すると、道路セグメント４１３に沿ったＰＯＩマップの範囲は距離４３０’として決定されてもよく、これは道路セグメント４１３の曲がりのために円形範囲４２０よりも短い。全ての道路セグメント４１１、４１２、４１３に沿った距離が決定され、各道路セグメントに沿って決定された位置を適切な曲線や直線で繋ぐことによってＰＯＩマップの形状が決定されてもよい。このアプローチは関係のあるエリアのみをＰＯＩマップに含める点で有利である。本実施の形態では、ステップ３２０は、ＰＯＩ４１０に至る全てのルートを決定し、各ルートに沿ったＰＯＩマップの範囲を決定することを含んでもよい。

ある実施の形態では、ＰＯＩマップの範囲はＰＯＩが関連付けられているＰＯＩの属性、例えばＳＥＤのタイプ、に基づく。図５Ｂは、道路セグメント４５１−４５５を含むマップデータの一部４５０を示す。ＳＥＤは、道路セグメント４５４に沿って第１位置４６１と第２位置４６２との間で車両の速度を監視するよう構成される。この場合、ＰＯＩマップの範囲は第１位置４６１と第２位置４６２との間として決定されてもよいし、または図５Ｂに破線で示されるように、ＰＯＩマップの範囲は、ＳＥＤによって少なくとも部分的に監視される道路セグメント、すなわち本例では道路セグメント４５４、を含んでもよい。あるＳＥＤは第１位置４６１と第２位置４６２との間の車両の平均速度を監視するよう構成され、したがって、第１位置４６１または第２位置４６２のいずれかを通過したときに警告を提供すれば十分であり、したがってＰＯＩマップの範囲は低減されうる。一方で、他のＳＥＤは第１位置４６１と第２位置４６２との間の車両の最高速度を監視し、したがって道路セグメント４５４に入ったときの警告が望ましい場合がある。したがって、ある実施の形態では、ＰＯＩマップの範囲はＳＥＤのタイプなどのＰＯＩのタイプに依存することが理解されるであろう。

ステップ３３０は、ＰＯＩマップに含めるために関係のある道路セグメントを決定することを含む。ある実施の形態では、マップデータベース２２０のうちＰＯＩマップの範囲内にある全ての道路セグメントがＰＯＩマップ内に含められる。しかしながら、他の実施の形態では、ＰＯＩマップは選択された道路セグメントのみを含む。選択された道路セグメントは、ＰＯＩに至る確率が高いもののみであってもよい。ある道路がＰＯＩが配置されている道路であるか、またはＰＯＩが配置されている道路に直接至る道路である場合に、その道路はＰＯＩに至る高い確率を有してもよい。ＰＯＩが配置されている道路に直接至る道路は、例えば、ＰＯＩが配置されている道路セグメントに近接する道路セグメントの軸と、ＰＯＩが配置されている道路セグメントの軸と、がなす角度が所定の角度よりも小さいものであってもよい。

図６は、幹線道路および周囲の下道を含む種々の道路を含むマップデータのエリアを示す。図５に示されるように、ＳＥＤ５１０は道路に隣接して設けられる。ステップ３３０では、幹線道路は、ＳＥＤ５１０がこの道路に設けられているので、関係する道路として決定される。したがって、図６に示されるように、ＰＯＩマップの範囲内の幹線道路に対応する道路セグメント５２０はＰＯＩマップに含められる。ＳＥＤ５１０の位置とＰＯＩマップの範囲との間の道路セグメントをＰＯＩマップに含めるために、マップデータベースに保持されるマップデータの道路セグメントに沿って、ＳＥＤ５１０に対応する位置に、新たなノードが挿入されてもよい。マップデータベース２２０に保持されるマップデータにおいて、ＳＥＤ５１０が道路セグメントの中間位置にあるために、ＳＥＤ５１０の位置にノードがない場合があることは理解されるであろう。ノードを挿入することで、ＰＯＩマップの外縁において道路セグメントを切ってもよい。したがって、ステップ３３０は、ＳＥＤなどのＰＯＩ５１０の位置に対して道路セグメントをトリミングし、ＰＯＩの位置にノードを挿入することを含んでもよい。

ステップ３４０はオプションであり、方法３００のいくつかの実施の形態では省略されてもよい。ステップ３４０では、ＳＥＤ５１０に至る可能性のあるひとつ以上の道路セグメントが決定される。それは、ＰＯＩに至る所定の確率よりも小さい確率を有する。道路セグメント上の車両がＳＥＤ５１０を通過する確率が所定値よりも小さい場合、その道路セグメントはＳＥＤ５１０に至る可能性があると見なされてもよい。ある実施の形態では、ＰＯＩが配置されている道路セグメントに近接する道路セグメントの軸と、ＰＯＩが配置されている道路セグメントの軸と、の間に所定角度より大きな角度が存在する場合、車両がＳＥＤ５１０を通過する確率は所定値よりも小さい。例えば、図５に破線で示される道路セグメント５３０および５４０はＳＥＤ５１０が配置されている道路セグメント５２０と接続されている。しかしながら、各道路セグメントと道路セグメント５１０との間には角度５３１、５４１が存在する。したがって、これらの道路セグメント５３０、５４０はＳＥＤ５１０に至る低い確率を有すると見なされる。ＰＯＩマップにおいて道路セグメント５３０、５４０を示すデータは、それぞれのＳＥＤ５１０に至る確率がより低いことを示す識別子と関連付けられてもよい。

ステップ３４０は、ＰＯＩに至るより低い確率をそれぞれ有する道路セグメントのひとつ以上のカテゴリを特定することを含んでもよい。例えば、ＳＥＤ５１０が設けられている道路セグメントと所定の角度より大きな複数の曲がりを介して接続している道路セグメントは、さらなる、確率の低い、カテゴリとして特定され、ＰＯＩマップにおいてさらなる識別子で特定されてもよい。ＰＯＩマップを受信し、例えば道路セグメント５３０を走行するナビゲーションデバイスはひとつ以上のさらなるカテゴリの道路を用いることで、そのナビゲーションデバイスが道路セグメント５２０を走行している場合よりも深刻度の低いＳＥＤ５１０の警告を生成してもよい。道路セグメント間の角度をひとつ以上のより低い確率のための基礎を提供するものとして説明したが、道路セグメントの他の属性や特徴を用いてより低い確率を決定してもよいことは理解されるであろう。

ステップ３５０はオプションであり、方法３００のいくつかの実施の形態では省略されてもよい。ステップ３５０では、ＰＯＩマップの範囲内のものであってそこからはＰＯＩに至ることができないひとつ以上の道路セグメントが特定される。特にステップ３５０は、ＳＥＤに関連付けられていないひとつ以上の道路セグメントを決定することを含んでもよい。

ナビゲーションデバイスはＰＯＩマップを用いることで、例えばユーザがＳＥＤ５１０に近づくにつれてユーザに警告するか否かを決定する。従来技術の課題は、上述のように、偽の警告の発行である。ナビゲーションデバイスはＰＯＩマップを用いて、ナビゲーションデバイスまたはそれに関連付けられた車両が走行している道路セグメントを決定する。ナビゲーションデバイスによって無線信号に基づいて決定された位置をＰＯＩマップにおける道路セグメントの位置と比べることで、適切な道路セグメント、すなわちデバイスがいる現在の道路セグメント、およびその道路セグメントに沿ったそのデバイスの位置を決定する。ある場合、ナビゲーションデバイスの近傍は道路セグメントによって比較的密に占められていてもよい。例えば、ナビゲーションデバイスは他の道路と並行する道路を走行していてもよいし、または、ナビゲーションデバイスがいる道路の真上の近いところを高架部分または高架道路が通っていてもよい。これらの場合、ナビゲーションデバイスは、自身の位置がＳＥＤ５１０が設けられている道路セグメントに対応すると間違って決定し、偽の警告を発行する可能性がある。

ステップ３５０では、ＰＯＩマップの範囲内のものではあるが、そこからはＳＥＤ５１０に至ることができない、またはＳＥＤ５１０に至る確率が所定の確率よりも小さい、ひとつ以上の道路セグメントが特定される。これらの道路セグメントはＰＯＩマップにおいて適切な識別子に関連付けられる。したがって、ナビゲーションデバイスの位置がＰＯＩマップにおいてそのように特定された道路セグメントに対応すると決定された場合、偽の警告は防がれうる。そこからはＳＥＤ５１０に至ることができない、またはＳＥＤ５１０に至る確率が低い、そのような道路セグメントがないと、ナビゲーションデバイスは、自身の位置がＳＥＤ５１０に至りうる道路セグメントに対応すると決定する可能性がある。

ステップ３６０では、ＰＯＩマップが生成される。ＰＯＩマップはＰＯＩＭ２４０によって生成される。ＰＯＩＭ２４０は、ステップ３３０において特定された少なくとも道路セグメントを示すＰＯＩマップデータを出力する。ＰＯＩＭ２４０は、ステップ３４０および３５０で特定された道路セグメントのうちの一方または両方を示すデータを出力してもよい。

ＰＯＩマップは、グラフとして、特に隣接リストとして、生成されてもよい。そのような隣接リストでは、ノードを示すデータは隣接ノードのリストに関連付けて保持される。道路セグメントはノードの隣接性により表現される。例えば、図７は、四つのノードすなわちノード０、ノード１、ノード２、ノード３をそれらの間の方向性接続と共に示す。図７の構成は、以下の態様で隣接リストとして保持されてもよい。
[0]:{Node 0}:[0] ノード０は出て行く接続をもたない
[1]:{Node 1}:[{0},{2}] ノード１はノード０およびノード２への出て行く接続を有する
[2]:{Node 2}:[{0}] ノード２はノード０への出て行く接続を有する
[3]:{Node 3}:[{2}] ノード３はノード２への出て行く接続を有する

ＰＯＩマップデータは、ノードが表す地理的位置などの各ノードのひとつ以上の属性を示すデータを含んでもよい。地理的位置は、経度座標および緯度座標により特定されてもよい。ＳＥＤを示すノードは、ＳＥＤのタイプを示す属性に関連付けられてもよい。属性は例えば、ＳＥＤが携帯ＳＥＤすなわち可搬型または移動可能ＳＥＤ（固定ＳＥＤとは逆に）であることや、瞬間速度や最高速度や平均速度などのＳＥＤのタイプを示してもよい。ノードによって他のタイプのＰＯＩが表される場合、そのＰＯＩを示す適切な属性が保持されうることは理解されるであろう。

ＰＯＩマップデータは、道路セグメントの長さ、速度およびタイプ／分類のうちのひとつ以上を示す道路セグメント属性を含んでもよい。ある実施の形態では、上述の通り、分類のタイプは、道路セグメントがステップ３４０またはステップ３５０のいずれで特定されたかを特定する。

ある実施の形態では、ＰＯＩマップデータは、少なくとも近似的に、各道路セグメントの幾何形状を示すものを定義する。例えば、各道路セグメントの幾何形状は、ひとつ以上の曲線または形状点に基づいて定義されてもよい。このように、ＰＯＩマップデータを受信したナビゲーションデバイスは、ノードの地理的位置およびノードに関連付けられた道路セグメントの幾何形状に基づいて、デバイスの位置に対応する道路セグメントをより正確に決定することができる。

ステップ３６０において、ＰＯＩマップデータはＰＯＩマップデータベース２５０に保持される。ステップ３６０は、ひとつ以上の適切な識別子に関連付けられたデータベースにＰＯＩマップデータを挿入することを含んでもよい。例えば、ＰＯＩマップデータは、国などの地理的領域内の地理的エリアまたはセルに関連付けられてもよい。セルは地理的領域の一部を定義してもよい。地理的領域は複数のセルに分割されてもよい。複数のセルはそれぞれひとつ以上のＰＯＩマップに関連付けられる。したがって、ステップ３６０では、複数のＰＯＩマップが特定され、該複数のＰＯＩマップの全ては一つのセルに関連付けられ、それらは合わせて該セル内または近くのセル内のナビゲーションデバイスに伝達される。

ステップ３７０では、マップデータベース２２０にさらなるＰＯＩが残っているか否かが判定される。方法３００は複数のＰＯＩのそれぞれについて、例えばＳＥＤデータベース２３０に保持される複数のＳＥＤについて、繰り返されてもよい。その場合、方法はステップ３１０に戻り、そこでは次のＰＯＩが選択される。そうでなければ、方法は終了する。

複数のＰＯＩについて方法３００が繰り返し実行されると、ＰＯＩマップデータベース２５０は複数のＰＯＩのそれぞれのＰＯＩマップデータを格納する。ＰＯＩマップデータは各ＰＯＩの近傍にある少なくともいくつかの道路セグメントを示す。方法３００はＳＥＤデータベースに追加された新たなＳＥＤなどの新たなＰＯＩについて繰り返されてもよい。例えば、携帯型ＳＥＤの位置を示すデータがＳＥＤデータベース２３０に追加され、その新たなＳＥＤについて方法３００が繰り返されてもよい。

ＰＯＩマップデータは、サーバコンピュータ２１０またはＰＯＩマップデータベース２５０に通信可能に接続された他のコンピュータによってナビゲーションデバイスに伝達されてもよい。サーバコンピュータ２１０は、例えばナビゲーションデバイスとの間で確立された無線通信チャネルを介して、ナビゲーションデバイスの位置を示す位置データを受信してもよい。それに応答して、サーバ２１０はナビゲーションデバイスの位置がＰＯＩマップデータベース２５０のＰＯＩから所定距離内にあるか否かを決定し、それらのＰＯＩのＰＯＩマップデータをナビゲーションデバイスに伝達する。所定距離は例えば５ｋｍや１０ｋｍであってもよい。このように、ナビゲーションデバイスは、国などの地理的領域全体のマップデータを保持する必要なしに、ＰＯＩマップデータに基づいて、自身の位置がＰＯＩに関連付けられた道路セグメントに対応するか否かを正確に決定することができる。ナビゲーションデバイスは、所定時間後、またはナビゲーションデバイスの位置がＰＯＩから所定距離より離れるよう動いた場合、保持されているＰＯＩマップデータを削除してもよい。

本発明の実施の形態はナビゲーションデバイスを参照して上述されたが、本発明の実施の形態はそれに限定されないことは理解されるであろう。データベース２５０に保持されるＰＯＩマップは任意の携帯デバイスにとって有益でありうる。携帯デバイスは、プロセッサと、データを保持するためのメモリと、携帯デバイス１５０の位置を決定するためのモジュールと、携帯デバイスにＰＯＩマップデータを提供するサーバと通信可能とするためのデータ通信用通信モジュールと、を備える。携帯デバイスは、適切なソフトウエアを実行するスマートフォンやタブレットやラップトップコンピュータなどの計算デバイスであってもよい。例えば、携帯デバイスは、デバイスの位置がＳＥＤの位置に近づいた場合に警告を提供してもよい。ＳＥＤは多くの場合事故率の高い位置に設けられているので、事故率の高い位置の警告を提供することにより、そのような警告は安全性を改善する。ある例では、そのようなデバイスはナビゲーション機能を提供することができても、できなくてもよい。ナビゲーション機能は、ユーザが少なくとも目的地をデバイスに入力することができ、その位置へのルート案内を受けることができる能力を含んでもよい。携帯デバイスは、上述のナビゲーションデバイスなどのデバイスであってもよい。ナビゲーションデバイスは車両内で用いられるデバイスであり、デバイスの現在位置周辺に関するナビゲーション情報、例えばデバイスの位置に近い注目点に関連付けられた通知、を提供してもよい。多くの場合、携帯デバイスはナビゲーション衛星信号受信および処理機能を含むが、ナビゲーションデバイスはナビゲーション衛星信号を用いるものに限定されず、Ｗｉ−Ｆｉやセルラ通信信号などの他の無線信号を位置決定のために用いてもよいことは理解されるであろう。

本発明の実施の形態が注目点の近傍のマップデータを提供する方法および装置を提供することは理解されるであろう。マップデータが携帯デバイスに提供されてもよく、それにより携帯デバイスが地理的領域全体のデータを保持する必要性が低減される。携帯デバイスはそのデータを用いることで注目点の近傍においてナビゲーションを提供してもよく、または注目点に関連付けられた通知を提供してもよい。特に、本発明の特定の実施の形態を用いて、速度違反取り締まりデバイスの位置の警告を提供してもよい。マップデータを用いて警告を提供することによって、国などの地理的領域のデータを保持するというストレージペナルティを生じさせることなしに、偽りの警告の可能性を低減することができる。

上述の通り、本発明の実施の形態はさらに、ＰＯＩに関連付けられた受信されたマップ情報に基づいて、ナビゲーションデバイスなどの携帯デバイスを用いて、通知や警告などのＰＯＩに関連付けられた情報を提供することに関する。

ＰＯＩに関連付けられたマップ情報を保持するナビゲーションデバイスはナビゲーションが置かれているか走行しているナビゲーション可能セグメントまたは道路を決定することができる。このように、ナビゲーションデバイスは、ＰＯＩに関連付けられた通知や警告などの情報を出力するか否かを正確に決定することができる。ナビゲーションデバイスは、マップ情報に基づいてＰＯＩの近傍でナビゲートしてもよい。しかしながら、国などの地理的領域全体のマップおよびＰＯＩ情報をナビゲーションデバイスが保持する必要はない。

本発明の実施の形態に係るナビゲーションデバイスは、受信無線信号から自身の地理的位置を決定し、サーバコンピュータと無線通信してＰＯＩに関連付けられたマップ情報を受信し、ナビゲーションデバイスの地理的位置に基づいてＰＯＩに関連付けられた情報を出力する、ことができるデバイスである。ナビゲーションデバイスは適切なソフトウエアを実行する可搬型計算デバイスによって実現されてもよい。ソフトウエアは、ユーザが少なくとも所望の目的地を入力することができるようにし、かつ、その目的地へのルート案内を提供する、といったナビゲーション機能を提供してもよい。追加的にまたは代替的に、ソフトウエアは、ナビゲーションデバイスがＳＥＤの地理的位置に近づいているときに、警告などのＰＯＩの通知または警告機能を提供してもよい。この意味で、ナビゲーションデバイスはＳＥＤ警告デバイスであってもよい。したがって、明瞭化のため、ナビゲーションデバイスがルート計画機能や例えば計画されたルートに対する案内機能を提供することができる必要は必ずしもないことは理解されるであろう。

図８は、本発明の好適な実施の形態に係るナビゲーションデバイス６００の電子コンポーネントの説明的表現をブロックコンポーネントフォーマットで示す。ナビゲーションデバイス６００のブロック図はナビゲーションデバイスの全てのコンポーネントの包括的なものではなく、多くの例示的なコンポーネントの代表でしかないことを注意しておく。

ナビゲーションデバイス６００はハウジング（不図示）の中にある。ハウジングは、入力デバイス６２０およびディスプレイスクリーン６４０に接続されたプロセッサ６１０を含む。入力デバイス６２０は、キーボードデバイス、音声入力デバイス、タッチパネルおよび／または情報を入力するための他の既知の入力デバイスを含んでもよく、ディスプレイスクリーン６４０は、例えばＬＣＤディスプレイなどの任意のタイプのディスプレイスクリーンを含んでもよい。特に好適な構成では、入力デバイス６２０およびディスプレイスクリーン６４０は統合入力およびディスプレイデバイスへと統合される。これはタッチパッドやタッチスクリーンを含む。この場合、ユーザは複数のディスプレイ選択肢からひとつを選択するために、または複数の仮想ボタンからひとつを活性化するために、ディスプレイスクリーン６４０の一部をタッチしさえすればよい。

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

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

図８は、プロセッサ６１０とアンテナ／受信機６５０との間の接続６５５を介する動作接続を更に示し、アンテナ／受信機６５０は、例えばＧＰＳなどのグローバルナビゲーションサテライトシステム（ＧＮＳＳ）のアンテナ／受信機であってもよい。図中符号６５０により示されるアンテナ及び受信機は、図示の便宜上概略的に組み合わされているが、アンテナ及び受信機は個別に配置された構成要素であってもよく、アンテナは、例えばＧＮＳＳパッチアンテナ又はヘリカルアンテナであってもよいことを理解すべきである。

さらに、図８に示される電子構成要素が従来のように電源（図示せず）により給電されることは当業者には当然理解されるだろう。当業者には理解されるように、図８に示される構成要素の異なる構成は本願の範囲内のものであると考えられる。例えば図８に示される構成要素は、有線接続及び／又は無線接続などを介して互いに通信していてもよい。従って、本願のナビゲーションデバイス６００の範囲は、ポータブル又はハンドヘルドナビゲーションデバイス６００を含む。

加えて、図８のポータブル又はハンドヘルドナビゲーションデバイス６００は、例えばバイクや自動車などの車両に既知の方法で接続又は「ドッキング」させることが可能である。そのようなナビゲーションデバイス６００は、ポータブル又はハンドヘルドナビゲーションに使用するためにドッキング場所から取り外し可能である。

ナビゲーションデバイス６００は、デジタル接続（例えば既知のブルートゥース技術を介したデジタル接続）を確立する携帯デバイス（不図示）（例えば携帯電話、ＰＤＡ、および／または携帯電話技術を伴う任意のデバイス）を介して、ＰＯＩマップデータベース２５０と通信するサーバなどのサーバと、「モバイル」または通信ネットワーク接続を確立してもよい。その後、ネットワークサービスプロバイダを通じて、携帯デバイスはサーバとネットワーク接続（例えばインターネットを通じて）を確立してもよい。したがって、ナビゲーションデバイス８００（これは、それ単体で進行するおよび／または車両内にあるから、移動可能でありえ、および多くの場合移動可能である）とサーバとの間に「モバイル」ネットワーク接続が確立され、これにより情報の「実時間」または少なくとも非常に「最新の」ゲートウエイを提供することができる。

ナビゲーションデバイス６００はナビゲーションデバイス６００自身の中にそれ自身の携帯電話技術を含んでもよい（例えばアンテナを含み、またはオプションでナビゲーションデバイス６００の内部アンテナを用いる）。ナビゲーションデバイス６００内の携帯電話技術は、上述の内部コンポーネント、および／または挿入可能カード（例えば、サブスクライバアイデンティティモジュールすなわちＳＩＭカード）、を含んでもよく、必要な携帯電話技術および／または例えばアンテナで完全となってもよい。したがって、ナビゲーションデバイス６００内の携帯電話技術は、任意の携帯デバイスの態様と同様な態様で、例えばインターネットを介して、ナビゲーションデバイス６００とサーバとの間のネットワーク接続を同様に確立することができる。

図９は、本発明の実施の形態に係る、例えばＰＯＩマップデータベース２５０から無線で、ＰＯＩマップデータを受信可能なナビゲーションデバイス６００上で、ＰＯＩに関連付けられた情報を提供する方法を示す。

方法７００はナビゲーションデバイス６００の位置を決定するステップ７１０を含む。ステップ７１０は、受信した衛星ナビゲーション信号（例えば、ＧＰＳ、ガリレオなど）、Ｗｉ−Ｆｉ、通信信号などの受信した無線信号から自身の位置を決定するナビゲーションデバイス６００によって行われてもよい。例えば、プロセッサ６１０は、アンテナ６５０によって無線で受信されたＧＰＳ信号に基づいて、ナビゲーションデバイス６００の位置を決定してもよい。位置は緯度および経度として表されてもよいが、他の位置参照システムが用いられてもよいことは理解されるであろう。

ステップ７２０では、位置を示す情報がサーバコンピュータに伝達される。情報は、ナビゲーションデバイス６００からサーバコンピュータへ伝達されてもよい。ナビゲーションデバイス６００はサーバコンピュータと少なくとも周期的に通信可能に結合される。

ある実施の形態では、ステップ７１０および７２０を、サーバコンピュータによってナビゲーションデバイス６００の位置を決定するステップで置き換えてもよいことは理解されるであろう。例えば、ナビゲーションデバイス６００の位置は、ナビゲーションデバイス６００が通信可能に結合される通信ネットワークに基づいて決定されてもよい。

ステップ７３０は、ナビゲーションデバイスが例えば上述の形態のひとつ以上のＰＯＩマップを受信することを含む。ひとつ以上のＰＯＩマップは、無線通信チャネルを介してサーバからナビゲーションデバイス６００へ伝達される。サーバは、ナビゲーションデバイス６００へ伝達するひとつ以上のＰＯＩマップを選択するよう構成される。この選択は、ステップ７２０においてナビゲーションデバイス６００からサーバコンピュータに伝達された位置を示す情報に基づいてもよい。サーバコンピュータは、例えば図２に示されるデータベース２５０などのＰＯＩマップのデータベースなどのＰＯＩマップのストアと関連付けられてもよい。ＰＯＩマップのストアは、ひとつ以上の国または州などの地理的領域についてのものであってもよいが、これに限定されないことは理解されるであろう。各ＰＯＩマップは対応する注目点（ＰＯＩ）に関連付けられる。ある例示的な実施の形態では、少なくともいくつかのＰＯＩマップはＳＥＤと関連付けられる。

図１０を参照すると、サーバは、ナビゲーションデバイス６００の位置８１０の所定半径８１５内にあるＰＯＩのＰＯＩマップを選択するよう構成される。ＰＯＩを選択するための他の方法を用いてもよいことは理解されるであろう。例えば、位置８１０に対応するタイル内、すなわちその位置が存在するタイル内、のＰＯＩが選択されてもよい。

図１０に示される例では、第１ＰＯＩ８２５および第２ＰＯＩ８３５がナビゲーションデバイスの位置の半径８１５内にあるものとして選択される。ステップ７３０において、第１ＰＯＩ８２５および第２ＰＯＩ８３５に関連付けられたＰＯＩマップ８２０、８３０はサーバからナビゲーションデバイス６００に伝達される。次いで、ＰＯＩマップはナビゲーションデバイス６００のメモリ６３０に格納される。

第１ＰＯＩマップ８２０は、第１ＰＯＩ８２５および第１ＰＯＩ８２５に近接する道路８２６（明瞭性のためそれらのうちのひとつのみに参照符号を付す）を示すデータを含む。第２ＰＯＩマップ８３０は、第２ＰＯＩ８３５および第２ＰＯＩ８２５に近接する道路８３６（明瞭性のためそれらのうちのひとつのみに参照符号を付す）を示すデータを含む。

図９を再び参照すると、ステップ７４０では、ナビゲーションデバイスの現在位置がＰＯＩマップのエリアにおおよそ対応するか否かが決定される。ＰＯＩマップは、ナビゲーションデバイス６００のメモリ６３０に、複数のＰＯＩマップのうちのひとつとして格納される。

図１１は、ステップ７４０をより詳細に示す。最初の時点で、ナビゲーションデバイス６００の位置９１０はＰＯＩマップ９２１のエリアの外にある。ＰＯＩマップ９２１の周囲は図１１に示される。ＰＯＩマップ９２１はＰＯＩ９２０に関連付けられる。ステップ７１０は、ナビゲーションデバイスの位置９１０がＰＯＩマップ９２１のエリアの第１距離９１５内か否かを決定することを含む。位置９１０がＰＯＩマップの第１距離内にある場合、そのＰＯＩが選択され、ナビゲーションデバイス６００の近傍内のナビゲーション可能セグメントを示すマップデータを提供する。これはステップ７５０を参照して説明される。

最初の時点の後の次の時点で、ＰＯＩマップの使用に続いて、ナビゲーションデバイスの位置が参照９５０で示される。例えば、ナビゲーションデバイスは最初の位置９１０からＰＯＩマップ９２１のエリアを通過した。この期間中、ナビゲーションデバイスはＰＯＩマップデータを用いて、ナビゲーションデバイスが走行している道路セグメントを決定した。ナビゲーションデバイスの位置９５０がＰＯＩマップのエリア９２１から第２距離９５５より遠くなるまで、ＰＯＩマップデータが用いられる。すなわち、ナビゲーションデバイスがＰＯＩマップ９２１によってカバーされるエリアの第１距離内に入ったときから、ナビゲーションデバイスがＰＯＩマップデータ９２１によってカバーされるエリアからの第２距離９５５となるまで、ナビゲーションデバイスはＰＯＩマップデータを用いる。第２距離９５５は第１距離９１０よりも大きい。例えば、第１距離９１５は１０ｍであり、第２距離９５５は２５ｍであってもよいが、他の距離が用いられてもよいことは理解されるであろう。したがって、ナビゲーションデバイスはヒステリシス距離に基づいてＰＯＩマップを選択する。これは、ナビゲーションデバイスがＰＯＩマップ９２１のエリアの縁、例えばちょうど外側、の近くを走行しているときに、ＳＥＤなどのＰＯＩへの接近の偽りの警告が生じることを防ぐことを助ける点で有利である。この場合、単一の距離のみが用いられると、ナビゲーションデバイスはＰＯＩマップを非選択とした後すぐにＰＯＩマップを再選択する可能性があり、これはＰＯＩの通知が間欠的に生成されることを引き起こしうる。

ある実施の形態では、ＰＯＩマップデータは表す地理的エリアの範囲を定義しなくてもよいことは理解されるであろう。例えば、ＰＯＩマップデータは、ＰＯＩ９２０の位置およびＰＯＩの近傍の道路の位置を定義するが、地理的エリア９２１の範囲を明示的に定義しなくてもよい。この場合、第１距離９１０および第２距離９５５は、ＰＯＩ９２０の位置に対して、すなわちＰＯＩ９２０からの距離として、考慮されてもよい。

ナビゲーションデバイス６００の現在位置がＰＯＩマップに対応しない場合、方法はステップ７１０に戻る。そうでなければ、ある実施の形態では、位置９１０がＰＯＩマップの第１距離内にある場合、そのＰＯＩマップが選択され、方法はステップ７５０へ移る。

ステップ７５０では、ナビゲーションデバイスの位置がＰＯＩマップデータ内のセグメントに対応するか否かが決定される。すなわち、ナビゲーションデバイスがＰＯＩマップデータに定義される道路セグメント上にあるか否かが決定される。ステップ７５０は、ナビゲーションデバイスの位置がマップデータにおいて各道路セグメント９３０の周りに定義される囲み領域９３５内にあるか否かを決定することを含む。明瞭性のために図１１ではただひとつの囲み領域が示されていることは理解されるであろう。ナビゲーションデバイス６００の位置９１０、９５５がマップデータ内のどの道路セグメントの周りの囲み領域内にもない場合、ナビゲーションデバイスは例えば駐車場内などの「オフロード」となっている車両内にあるものと仮定される。しかしながら、位置９１０、９５５が囲み領域９３５内にあると決定された場合、ナビゲーションデバイスの位置は関連する道路セグメント９３０上の位置に対応すると決定される。道路セグメント上の位置は、ナビゲーションデバイスの現在位置に最も近い道路セグメント９３０の部分として決定されてもよい。

ステップ７６０では、現在のセグメントがＰＯＩマップが関連付けられているＰＯＩに至るものであるか否かが決定される。ＰＯＩマップは、途中でＰＯＩを通過する確率がより低いか、またはそこからはＰＯＩに至ることができないセグメントを示すデータを含んでもよい。一例として、ＰＯＩはＳＥＤを表してもよい。この場合、ユーザがＳＥＤの位置を通過しようとしている場合に該ユーザに警告を提供することが望ましい。ある場合、ＳＥＤの近傍は道路セグメントによって比較的密に占められていてもよい。例えば、ナビゲーションデバイスは他の道路と並行する道路を走行していてもよいし、または、ナビゲーションデバイスがいる道路の真上の近いところを高架道路が通っていてもよい。これらの場合、ナビゲーションデバイスは、自身の位置がＳＥＤ９１０が設けられている道路セグメントに対応すると間違って決定し、偽の警告を発行する可能性がある。

ステップ７６０では、ある実施の形態では、ステップ７５０で選択された道路セグメントに関連付けられた属性に基づいて、そこからはＳＥＤ９１０に至り得ないかまたはＳＥＤ９１０に至る確率が所定確率よりも低い道路セグメント上にナビゲーションデバイスがいるか否かが決定される。これらの道路セグメントはＰＯＩマップデータにおいて適切な識別子に関連付けられる。したがって、ナビゲーションの位置がＰＯＩマップにおいてそのように特定された道路セグメントに対応すると決定された場合、偽の警告は防がれうる。例えば、ＳＥＤが設けられている道路に近い道路ではあるが実際はＳＥＤが設けられている道路セグメントではない道路は、ＰＯＩマップデータにおいてそのようなものとして特定されうる。この場合、ナビゲーションデバイスはＰＯＩマップデータに基づいて、ＰＯＩの通知または警告が発行されるべきではないと判定し、方法はステップ７４０に戻る。

上述の通り、図６は、道路セグメント５２０上にあるＳＥＤ５１０を示す例示的ＰＯＩマップデータを示す。さらに、道路セグメント５３０、５４０はＰＯＩマップデータにおいて定義されており、それぞれがＳＥＤ５１０に至る確率がより低いものであることを示す属性に関連付けられている。これは、ＳＥＤ５１０が設けられている道路セグメント５２０に対する角度５３１、５４１が所定サイズよりも大きいからである。ナビゲーションデバイス６００が自身の位置をセグメント５３０または５４０のうちの一方に対応するものとして決定する場合、関連する属性はＳＥＤ５１０を通過するより低い確率を示す。したがって、ナビゲーションデバイスはステップ７７０において異なる通知を出力してもよい。

ステップ７７０では、ＰＯＩに関連付けられた通知が出力される。ＰＯＩがＳＥＤである場合、通知は近いＳＥＤの警告であってもよい。ステップ７７０は、ナビゲーションデバイス６００がＳＥＤの警告距離または警告走行時間内であるか否かを決定することを含んでもよい。ある実施の形態では、ＰＯＩマップデータは警告距離または警告時間の範囲を有してもよく、したがって、ナビゲーションデバイスがそのＰＯＩマップの中に見出された場合、警告が出力されるべきである。他の実施の形態では、ＰＯＩマップは警告距離または警告時間よりも広い範囲を有する。本発明のある実施の形態では、警告時間はＰＯＩへの道路セグメントに沿って期待される走行速度で１５秒であり、したがって、ステップ７７０は、ナビゲーションデバイスが警告時間および期待される走行速度に基づく警告距離内にあるか否かを決定することを含んでもよい。他の警告時間が用いられてもよいことは理解されるであろう。

ステップ７６０においてナビゲーションデバイスがいると決定されたセグメントがＰＯＩに至る確率がより低いものである場合、通知は、ナビゲーションデバイスがＳＥＤに至るセグメント上にいる場合よりも低いインパクトを有する警告などの「ソフト」な通知であってもよい。したがって、通知タイプは、ステップ７６０で決定されるセグメントに関連付けられた属性に依存してもよい。

上述の通り、ステップ７３０では、ナビゲーションデバイス６００はナビゲーションデバイス７００の位置に基づいてＰＯＩマップデータを受信する。ＰＯＩマップデータはナビゲーションデバイス６００のメモリ６３０に格納される。ナビゲーションデバイスの位置が変わるにつれて、メモリ６３０に保持されるＰＯＩマップデータは動的に更新される。

図１２は、最初の時点におけるナビゲーションデバイス６００の位置９６０を示す。図９に示される方法７００のステップ７３０では、第１領域９６２内の第１ＰＯＩマップ９８６および第２ＰＯＩマップ９８８のＰＯＩマップデータがナビゲーションデバイス６００に伝達され、ナビゲーションデバイス６００のメモリ６３０に格納される。最初の時点の後の次の時点において、ナビゲーションデバイス６００は第２位置９７０へと動いた９８０。ステップ７３０は第２位置（またはその間の任意の位置）において繰り返されてもよく、該ステップでは、第２領域９７２のＰＯＩマップデータが更新される。ステップ７３０は第２領域９７２内のＰＯＩに関連付けられたＰＯＩマップデータを受信することを含んでもよい。ステップ７３０はさらに、第２領域９７２内にないＰＯＩのＰＯＩマップデータを、ナビゲーションデバイス６００のメモリ６３０から追い出すことを含んでもよい。例えば、第１領域９６２内にはあったが第２領域９７２内にはないＰＯＩ９８６のＰＯＩマップデータはメモリ６３０から削除されてもよい。あるいはまた、ＰＯＩ９８６のＰＯＩマップデータは不要とマークされ、メモリ６３０が満杯となるかまたは所定の容量に到達した場合にのみ削除されてもよい。メモリに保持されるマップデータは管理可能なレベルに維持されるので有利である。このレベルは、国などの地理的領域全体のマップおよびＰＯＩデータを保持するためのストレージ容量よりも低くてもよい。

したがって、本発明の実施の形態は、ナビゲーションデバイスがＰＯＩに関連付けられたマップデータを備えることで、ナビゲーションデバイスが該ナビゲーションデバイスがいるナビゲーション可能セグメントであってＰＯＩに近接するナビゲーション可能セグメントを決定することができる方法および装置を提供することは理解されるであろう。領域全体のマップデータを保持する必要なしに、ＰＯＩ通知の非マップデータベース技術に関連付けられたエラーを低減することができるので有利である。

本発明の実施の形態は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせの形式で実現されうることが理解されるだろう。そうした任意のソフトウェアは、消去可能、書き換え可能であるかどうかに関わらず、例えばＲＯＭ等の記憶装置である、揮発性又は不揮発性のストレージの形式で、あるいは、ＲＡＭ、メモリチップ、装置又は集積回路等のメモリの形式、又は、選択的に、例えばＣＤ、ＤＶＤ、磁気ディスク又は磁気テープ等の磁気的に可読な媒体の形式で、格納されてもよい。記憶装置及び記憶媒体は、実行時に本発明の実施の形態を実施する１つ又は複数のプログラムを格納するのに適した機械可読媒体の形態であることが理解されるだろう。従って、実施の形態は、後の任意の請求項に規定されるシステム又は方法を実施するコードを含むプログラム、及び当該プログラムを格納する機械可読媒体を提供する。さらに、本発明の実施の形態は、有線接続又は無線接続を通じた通信信号等の任意の媒体を介して電気的に伝達されてもよく、実施の形態は適切には同じものを包含する。

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

添付の図面を参照し、例示のみを目的として、本発明の実施の形態が説明される。
図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 図１Ａ、１Ｂおよび１Ｃは、警告または情報が提供されるべきＰＯＩの存在を決定するための例示的な従来方法を示す。 ＰＯＩを含む例示的なマップデータの一部を示す。 ＰＯＩマップを生成するための例示的なシステムを示す。 本発明の実施の形態に係るＰＯＩマップを生成するための方法を示す。 図５Ａおよび図５Ｂはマップデータの一部を示す。 図５Ａおよび図５Ｂはマップデータの一部を示す。 マップデータおよび本発明の実施の形態に係るＰＯＩマップの表現を示す。 ＰＯＩマップの例示的な隣接リスト表現を示す。 本発明の実施の形態に係るナビゲーションデバイスの模式的レイアウトを示す。 本発明の実施の形態に係るＰＯＩに関連付けられた情報を提供するための方法を示す。 本発明の実施の形態に係るＰＯＩマップの例を示す。 ＰＯＩマップに関する、本発明の実施の形態の動作を示す。 ＰＯＩマップに関する、本発明の実施の形態の動作をさらに示す。

Claims (19)

1. 注目点（ＰＯＩ）に関連付けられたデータを提供する方法であって、
   地理的領域のデジタルマップデータの一部をＰＯＩの位置に基づいて決定することであって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定することと、
   デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記ＰＯＩに関連付けられたＰＯＩマップデータを生成することと、を含む方法。
2. デジタルマップデータの前記一部を決定することは、前記ＰＯＩの前記位置からの半径に基づいて前記ＰＯＩマップの範囲を決定することを含む請求項１に記載の方法。
3. デジタルマップデータの前記一部を決定することは、前記ＰＯＩに至るひとつ以上のルートに基づいて前記ＰＯＩマップの範囲を決定することを含む請求項１に記載の方法。
4. 前記ＰＯＩに至る複数のルートおよび各ルートの範囲を決定することを含む請求項３に記載の方法。
5. 前記ＰＯＩは速度違反取り締まりデバイス（ＳＥＤ）であり、前記デジタルマップデータの前記一部は前記ＳＥＤに対する警告時間または警告距離に基づいて決定される請求項２から４のいずれか一項に記載の方法。
6. 複数のＰＯＩを保持するデータベースから前記ＰＯＩを選択することを含む請求項１から５のいずれか一項に記載の方法。
7. 前記ＰＯＩマップデータを生成することは、前記デジタルマップデータの前記ＰＯＩの前記位置にノードを挿入することを含む請求項１から６のいずれか一項に記載の方法。
8. 前記ノードに関連付けられた前記ＰＯＩの特徴を示すひとつ以上の属性を保持することを含む請求項７に記載の方法。
9. 前記ＰＯＩはＳＥＤであり、前記ひとつ以上の属性はＳＥＤのタイプおよび前記ＳＥＤの方向のうちの一方または両方を示す請求項８に記載の方法。
10. 前記ＰＯＩマップデータを生成することは、少なくともひとつの道路セグメントを示すデータに関連付けられた属性を格納することを含み、
    前記属性は前記ＰＯＩに至る確率がより低い前記道路セグメントを示す請求項１から９のいずれか一項に記載の方法。
11. 前記ＰＯＩに至る前記確率は、前記道路セグメントと前記ＰＯＩに関連付けられた道路セグメントとの間の角度に基づいて決定される請求項１０に記載の方法。
12. 前記ＰＯＩマップデータを生成することは、そこからは前記ＰＯＩに辿り着くことができないひとつ以上の道路セグメントを決定することを含む請求項１から１１のいずれか一項に記載の方法。
13. 前記ＰＯＩマップデータを生成することは、そこからは前記ＰＯＩに辿り着くことができない前記ひとつ以上の道路セグメントを示すデータに関連付けられた属性を格納することを含む請求項１から１２のいずれか一項に記載の方法。
14. 前記ＰＯＩマップデータをデータベースに格納することを含む請求項１から１３のいずれか一項に記載の方法。
15. 前記ＰＯＩマップデータは地理的領域を示すセルに関連付けられる請求項１４に記載の方法。
16. 注目点（ＰＯＩ）に関連付けられたデータを提供するよう構成された計算デバイスであって、
    地理的領域のデジタルマップデータの一部をＰＯＩの位置に基づいて決定する手段であって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定する手段と、
    デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記ＰＯＩに関連付けられたＰＯＩマップデータを生成する手段と、を備える計算デバイス。
17. 前記生成されたＰＯＩマップデータをデータストアに格納する手段を備える請求項１６に記載の計算デバイス。
18. ひとつ以上のプロセッサを備える計算デバイスによって実行された場合、前記計算デバイスに、請求項１から１５のいずれか一項の方法を実行させるインストラクションを備えるコンピュータソフトウエア。
19. 非一時的コンピュータ可読媒体に体現される請求項１８に記載のコンピュータソフトウエア。