JP6564373B2 - 地点ロケーションを表す符号化データから地点ロケーションを決める方法 - Google Patents

Description

本発明は、１以上の所定の形式により符号化されたデータにより表される地点ロケーションを決める方法に関し、より具体的には、第１のデジタル地図を使用して符号化された、地点ロケーションを、第２の異なるデジタル地図の範囲内で、判定する方法に関する。本発明は、好適には、デジタル地図に表れる道路又は他のナビゲート可能な通行路のネットワークを通る経路に沿った地点ロケーションを表す符号化データの決定に最も適用可能である。

道路又は他のナビゲート可能ネットワークの任意の最新のデジタル地図（又は数学グラフ、それらは場合によっては既知である）は、最も単純な形式で、実際には、道路交差点を最も一般的に表すノード及び交差点間の道路を表すノード間の線を表すデータを含むデータベースである。より詳細なデジタル地図では、長さゼロの区分の場合と同じであってもよいがより一般的には分離されている開始ノード及び終了ノードにより定義される区分に、線が分割されてもよい。ノードは、最少で３つの線又は区分が交差する道路交差点を表す時に本願の目的では“リアル”又は“有効”と考えられてもよく、一方、“人工”又は“回避可能な”ノードは、リアルノードにより一端又は両端で定義されていない区分のアンカーとして提供されるものである。これらの人工ノードは、デジタル地図において、とりわけ、特定の一続きの道路の形状情報を提供するのに、あるいは、道路のいくつかの特性、例えば速度制限、が変化する道路に沿った位置を識別する手段を提供するのに役立つ。

事実上全ての最新のデジタル地図において、ノード及び区分は、データベースにおけるデータにより更に表される様々な属性により更に定義されており、例えば各ノードは、現実世界の位置、例えば緯度及び経度を定義するために通常地理的座標を有するだろう。道路ネットワークの完全な“グラフ”は、１以上の国又はその一部にわたるエリアをカバーする数百万のノード及び区分により記述される。

線ロケーション（すなわち道路ネットワークを通る経路）を効率的に参照又は記述する手段を考案する上で、ロケーションの一部を形成するデジタル地図内の全てのノード（及び／又は区分、選択的にはそれらの属性）の順序リストを提供することは単に非常に非効率的であるだけでなく、そのような参照方法は、特定の地図ベンダーにより作成される特定のバージョンの地図においてノード、区分、線及びそれらの属性は事実上唯一固有に定義されるので、正確に同一のデジタル地図が、例えば、ロケーションリファレンスが送信されるモバイル装置で後に起こる間接参照（de-referencing）中に使用されることを必要とするだろう。特定のノードの緯度及び経度等の基本的属性でさえ、異なるデジタル地図間では異なるかもしれない。

デジタル地図でしばしば提供されるある特定の属性は、交通メッセージチャンネル（ＴＭＣ）ロケーションテーブルリファレンスである。ＴＭＣは、車両ユーザへ、特に、車両内に存在し且ついくつかの形式のデジタル地図を含む（ポータブル又は一体型の何れかの）ナビゲーションシステムへ交通移動情報を配信する技術である。ＴＭＣメッセージは、（交通に特有である必要はないが、最も一般的な）イベントコード及び、ロケーションリファレンスの順序リストにより構成されるロケーションコードにより構成され、それにより、交通イベントのロケーションをデジタル地図において判定でき且つナビゲーションシステムの画面にグラフィックで表すことができる。最も商業利用可能なデジタル地図における多数の事前定義済ノードは、限定ロケーションテーブルを参照して判定されるＴＭＣロケーションリファレンスを割り当てられている。

ＴＭＣメッセージは、３７ビットの長さで短くそれ故ブロードキャストデータの利用可能な帯域幅に大きな影響を与えないという点で非常に効率的であるが、固定数のロケーションリファレンスのみが利用可能であり、それ故、通常はＴＭＣを提供する各国における高速道路及び主要幹線道路（又はその交差点）のみが参照されうる。

事前符号化ロケーション参照方法、例えばＴＭＣ、における欠陥を克服するために、近年は多くの動的ロケーション参照方法が開発されている。通常、これらの動的ロケーション参照方法は、ノード間の区分のある属性と共にそれらの地理的座標によって第１のデジタル地図内のノードを参照することにより、ロケーション、例えば線ロケーションを符号化する。この情報は、第２の異なるデジタル地図上で、第２のデジタル地図内の同等なロケーションを判定するために、復号され、あるいは決め（resolve）られうる。

動的ロケーション参照方法の一例は、ＡＧＯＲＡ−Ｃとして知られている。ＡＧＯＲＡ−Ｃロケーション参照アプローチの完全な記述は、ＩＳＯ 標準 １７５７２−３ 高度道路交通システム （ＩＴＳ）−地理データベース向けロケーションリファレンス−パート３：動的ロケーションリファレンス、に見ることができるが、当該アプローチの基礎は、ロケーションリファレンスが、緯度及び経度の座標ペアにより特定され且つリストで順序付けられるロケーション地点のセットにより完全に特定されうることであり、各地点は、様々なルールに適合するが、最も重要なのは、リストにおける参照されるロケーション及び前の地点の観点で連続的であり、すなわち連続地点は次の地点関係を形成する。他のロケーション参照システムと同様に、各地点には当該地点をより良く定義するのを補助する多数の属性が提供されるが、ＡＧＯＲＡ−Ｃ方法に特有なのはロケーション地点（ＬＰ）、交差点地点（ＩＰ）又はルーティング地点（ＲＰ）の１つとして各地点を識別することである。ＬＰは参照されたロケーションの開始地点及び終了地点を示す。道路区間シグネチャが変化するロケーションに沿った各地点はＩＰにより表され、道路ネットワーク上の経路であるロケーションであって且つ道路区間シグネチャの変化無しに交差点を通過するロケーションは、交差点地点により参照される必要がない。ルーティング地点は、交差点地点が、デコーダで正確なロケーションを明確に判定するのに不十分であり、且つ、分離地点として追加される場合に提供され、あるいは、所要のルーティング地点が既存の交差点地点に一致する場合には、単純に後者の属性変化が行われる。

別の動的ロケーション参照方法はＯｐｅｎＬＲ（商標）であり、それは、デジタル地図におけるロケーションリファレンスを符号化、送信及び復号するオープン標準を提供するためにＴｏｍＴｏｍ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂ．Ｖによる２００９年９月に立ち上げられたオープンソースソフトウェアプロジェクトである。ＯｐｅｎＬＲ（商標）ロケーション参照アプローチの完全な記述は、ＯｐｅｎＬＲ（商標）のホワイト・ペーパー（最新バージョンは２０１２年１月１７日に公開されたｖ１．５である）等のｗｗｗ．ｏｐｅｎｌｒ．ｏｒｇで提供される素材に見ることができる。線ロケーションが符号化される方法についての更なる詳細は、国際公開第２０１０／０００７０７号に見ることができ、それが復号される方法は、国際公開第２０１０／０００７０６号に見ることができ、両文書の全内容が参照によりここに組み込まれる。ＯｐｅｎＬＲ（商標）の背後にある本旨は、１以上の、通常は複数の最短経路の連結によりデジタル地図に表されるナビゲート可能ネットワークに沿った線ロケーションを記述することである。各最短経路は、その開始線及び終了線についての情報により特定される。この情報はいわゆるロケーションリファレンス地点（ＬＲＰ）に組み込まれる。ＬＲＰはロケーションの開始からロケーションの終了まで順序付けられており、２つの後続ＬＲＰ間の最短経路はロケーションの一部をカバーする。これら全ての最短経路の連結はロケーションを完全にカバーし、この経路はロケーションリファレンス経路と呼ばれる。ロケーションリファレンス経路は、元のロケーションより長くてもよく、オフセットはこの経路をロケーション経路のサイズまで削減する。従って、線ロケーションごとに、ルート計算のガイドとして作用する中間ＬＲＰと共に、少なくとも２つのＬＲＰがロケーションの開始及び終了のために必要である。デジタル地図から取られる属性は、符号化されたロケーションリファレンスにおいて、順序リストにおける最後のＬＲＰを除いた、全てのＬＲＰとも関連付けられている。これらの属性は、方位（ｂｅａｒｉｎｇ）（例えば、真北と、ＬＲＰの座標及びＬＲＰ属性により定義される線に沿った所定距離である座標により定義される線との角度）、機能道路クラス（すなわち、道路の重要度に基づく道路分類）、及び、道の形式（すなわち、物理道路タイプ、例えば高速道路、複数車線自動車道、単一車線自動車道）を含んでおり、ロケーションリファレンス経路を形成する各ＬＲＰから外へ向かう経路を定義する。

ＴＰＥＧ−ＵＬＲ等の多数の他の代替動的ロケーション参照システムも存在している。しかしながら、同様に、ＴＰＥＧ−ＵＬＲによる符号化線ロケーションリファレンスは、符号化線ロケーションを決めるのに使用される、方向、カテゴリ（例えば、ストリートカテゴリ）及び高度等の追加情報と共に、地理的座標により定義された２以上のロケーションの順序リストを含む。

そのような動的ロケーション参照方法を使用して符号化される、ある一般的なタイプのロケーションは、線に沿った地点ロケーションである。その地点ロケーションは、その地理的座標を使用して単純に記述されているのではなく、更に道路又はナビゲート可能ネットワークの区分との関連により記述されている。より具体的には、ロケーションは、一般的にオフセットと呼ばれる、少なくとも２つのノード間の線に沿った任意の距離であるものとして通常定義され、且つ、線の何れかの側の上、線の両側の上、又は、ダイレクトに線の上であるものとして、及び、更にいくつかの実施形態では線に沿った運転方向に対する方向を有するものとして、さらに定義されうる。そうしたロケーションの例は、番地、アドレス地点、そして、ガソリンスタンド、ショッピングモール、レストラン、インディケーションループ（indication loop）、及び、更にはスピードカメラ等の着目地点（ＰＯＩ）でありうる。

動的ロケーション参照方法は通常高精度であり、復号ロケーションが、符号化された元のロケーションと等しいという非常に高い確率、例えば９０％超を提供するが、上手く復号できないロケーションもいくつかあるだろう。そうした状況では、すなわち符号化ロケーションが決め（resolve）られない時は、そのロケーションは本質的に失われ、（ロケーションが復号されている）デジタル地図を使用する装置は、ロケーションを表示したり、そうでなければ使用したりすることができないであろう。従って、例えば、復号されているロケーションがスピードカメラ又は他のスピード違反取り締まり装置に関連する時、存在することが分かっているにも関わらず、ユーザにカメラが通知されないことになりうる。

本発明は、規則的な復号プロセスが失敗した場合でも、任意の受信された符号化“線に沿った地点”ロケーションについて適切な位置が常に判定できることを保証することによって、こうした体験を軽減する方法を提供することを目的とする。

本発明によれば、ロケーションリファレンスから地点ロケーションを決める方法であって、前記ロケーションリファレンスは複数のロケーションリファレンス地点を含み、各ロケーションリファレンス地点は、第１のデジタル地図におけるノードを表し、且つ、開始ロケーションリファレンス地点と終了ロケーションリファレンス地点との間の経路を定義するために、前記ノードの地理的座標を含む、前記第１のデジタル地図におけるそれと関連付けられた属性を有し、前記ロケーションリファレンスは前記経路に沿った距離を表すオフセット値を更に含み、前記方法は、
前記開始ロケーションリファレンス地点及び前記終了ロケーションリファレンス地点の地理的座標を取得することと、
前記オフセット値に対応する、前記開始ロケーションリファレンス地点から前記終了ロケーションリファレンス地点の地理的座標間に延びる線に沿ったロケーションの地理的座標を判定することと、
前記判定された地理的座標を第２のデジタル地図における前記地点ロケーションの概略ロケーションとして使用することと、
を含む方法が提供される。

いくつかの実施形態では、前記方法は前記概略ロケーションを前記第２のデジタル地図の区分とマッチングすることを更に含む。前記マッチングすることは、好適には、前記概略ロケーションの前記地理的座標に対して最も近い区分（又は、いくつかの実施形態では前記最も近い区分は任意の属性、例えば前記ロケーションリファレンスに含まれる前記属性に類似する属性を有する）を判定することと、前記概略ロケーションを前記線に直角に沿った前記区分に投影することとを含む。これらの実施形態では、前記区分上の前記投影されたロケーションは、前記第２のデジタル地図における前記地点ロケーションの概略ロケーションとして次に使用される。

前記オフセット値は、前記経路に沿った実際の距離寸法、例えば前記開始又は終了ロケーションリファレンス地点からのメートルであり、あるいは、割合寸法、例えば百分率値として与えられうる。

前記ロケーションリファレンスは、２つのロケーションリファレンス地点、すなわち開始及び終了ロケーションリファレンス地点、のみを含んでもよい。他の実施形態では、前記ロケーションリファレンスは、前記開始及び終了ロケーションリファレンス地点間の１以上の中間ロケーションリファレンス地点を伴う２つより多くのロケーションリファレンス地点を含んでもよい。

本発明は、ここに記載される本発明の態様又は実施形態の何れかに従った方法を実行する電子処理装置に及ぶ。

従って、本発明の第２の態様によれば、ロケーションリファレンスから地点ロケーションを決める装置であって、前記ロケーションリファレンスは複数のロケーションリファレンス地点を含み、各ロケーションリファレンス地点は、第１のデジタル地図におけるノードを表し、且つ、開始ロケーションリファレンス地点と終了ロケーションリファレンス地点との間の経路を定義するために、前記ノードの地理的座標を含む、前記第１のデジタル地図におけるそれと関連付けられた属性を有し、前記ロケーションリファレンスは前記経路に沿った距離を表すオフセット値を更に含み、前記装置は、
前記開始ロケーションリファレンス地点及び前記終了ロケーションリファレンス地点の地理的座標を取得する手段と、
前記オフセット値に対応する、前記開始ロケーションリファレンス地点から前記終了ロケーションリファレンス地点までの地理的座標間に延びる線に沿ったロケーションの地理的座標を判定する手段と、
前記判定された地理的座標を第２のデジタル地図における前記地点ロケーションの概略ロケーションとして使用する手段と、
を備える装置が提供される。

当業者に理解されるように、本発明のこの更なる態様は、必要に応じて、本発明の他の態様の何れかについてここに記載の本発明の好適な又は選択的な特徴の何れか１つ以上又は全てを含むことができ、好適には含む。明示的に述べられていなくても、ここでの本発明のシステムは、何れかの態様又は実施形態における本発明の方法に関して記載された任意のステップを実行する手段を備えてもよい。

本発明はコンピュータ実施発明であり、本発明の態様又は実施形態の何れかに関連して記載された任意のステップは、１以上のプロセッサのセットの制御下で実行されてもよい。システムに関連して記載された任意のステップを実行する手段は、１以上のプロセッサのセットであってもよい。

一般に、任意の実施形態の本発明は、少なくとも１つの処理装置であってもよく、あるいは、少なくとも１つの処理装置で実行されてもよい。処理装置は、ＰＮＤ又は一体型装置であるナビゲーション装置等のモバイル装置、又は、サーバの装置であってもよい。

本発明に従った方法の何れかは、ソフトウェア、例えばコンピュータプログラムを少なくとも部分的に使用して実施されてもよい。従って、本発明は、本発明の態様又は実施形態の何れかに従った方法を実行する、あるいは、ナビゲーション装置及び／又はサーバ等の装置に実行させるための実行可能なコンピュータ可読命令を含むコンピュータプログラムにも及ぶ。

それに応じて、本発明は、データ処理手段を備えるシステム又は装置を動作させるために使用される時に、前記データ処理手段と連動して、前記装置又はシステムに本発明の方法のステップを実行させるソフトウェアを含むコンピュータソフトウェアキャリアにも及ぶ。当該コンピュータソフトウェアキャリアは、ＲＯＭチップ、ＣＤＲＯＭ又はディスク等の非一時的な物理記憶媒体でありえ、あるいは、有線での電子信号、光学信号、又は、衛星等の無線信号等の信号でありうる。本発明は、機械で読み取られた場合に前記機械に本発明の態様又は実施形態の何れかの方法に従って動作させる命令を含む機械可読媒体を提供する。

添付図面を参照して本発明の実施形態が以降で更に記載される。
図１は、本発明の実施形態によるシステムの図である。 図２は、本発明の実施形態により近似された地点を例示する。 図３は、本発明の実施形態による投影地点を例示する。 図４は、本発明の実施形態による方法を例示する。 図５は、本発明の実施形態によるシステムを例示する。

ＯｐｅｎＬＲ（商標）ロケーション参照方法を使用して符号化されるような、線に沿った地点を表すロケーションリファレンスを特に参照して、本発明の実施形態を記載する。しかしながら、上述したように、実施形態は、ＡＧＯＲＡ−Ｃ及びＴＰＥＧ−ＵＬＲ等の、他の動的ロケーション参照方法を使用して符号化されたロケーションリファレンスを決めることに同様に適用可能であることが理解されるだろう。

本発明の実施形態は、固定又はモバイルのスピードカメラ、赤信号カメラ等のスピード違反取り締まり装置に代表されるロケーションリファレンスを決めることを特に参照して記載もされるだろう。

しかしながら、ロケーションリファレンスは他の着目地点（ＰＯＩ）も表してもよいことが理解されるだろう。用語“着目地点”は、当該技術の通常の意味を持ち、従って、特定のロケーションにおける永続的又は一時的なオブジェクト、例えば人間又は会社にとって関心のあり且つ継時的に変化する特性を有してもよい地点又は領域、を指している。それ故、ＰＯＩは、店、観光地等の建物、又は公園等のエリアであってもよい。同様に、ＰＯＩは、（上述の）スピード制限違反取り締まり装置、駐車スペース、例えば電気車両のための充電所、及び（遠隔ロケーションから送信されるデータを表示可能な）動的広告スペースであってもよい。

図１は、モバイル及び／又は固定のスピードカメラ等のスピード制限違反取り締まり装置の更新データベース４６を維持し、更新されたスピードカメラ情報５０を複数のモバイル装置２０又は別のサーバ６０へ送信する例示的なシステムを示す。モバイル装置２０は、好適には、（装置が位置している）車両がスピード制限違反取り締まり装置に近づいている時にユーザに警告を提供するように構成される。特に、警告は、道路の法定スピード制限を超えたスピードでスピード制限違反取り締まり装置に車両が近づいている時に提供されてもよい。警告は、モバイル装置のディスプレイ上での視覚的な警告、可聴警告、触覚警告、それらの所望の組み合わせを含んでもよい。当該警告を提供するために、ナビゲーション装置は、少なくともスピード制限違反取り締まり装置のロケーション及び当該装置のスピード制限を含むスピード制限違反取り締まり装置のデータベースにアクセスする。データベースは、モバイル装置のメモリに通常格納され、サーバ１０からの新しいデータで定期的に更新されるだろう。しかしながら、モバイル装置２０は、すぐ近くにあるか、あるいは、移動されるべき計画ルート上にあるスピード制限違反取り締まり装置のデータベースの部分を一時的に格納するのみであってもよいことが想定される。

スピードカメラの性質により、例えば新しい固定スピードカメラが継続的に取り付けられており、固定スピードカメラは新しいロケーションに移動されるかもしれず、モバイルスピードカメラはしばしば短い期間動作するであろうし、サーバ１０のデータベース４６における情報は、正確且つ最新であることを保証するために常にリフレッシュされる必要がある。

スピードカメラの現在のステータスについての情報は、データベース４６の情報の精度に関連し、多数のソースから取得でき、データベース４６を更新するために融合エンジン４０で組み合わされる。例えば、カメラの存在又はその属性を確認するか、あるいは、カメラの削除を要求するユーザレポート３０が、例えばモバイル装置２０のユーザから受信されうる。ユーザレポートは必要に応じてモバイル装置２０で任意の方法で生成されてもよい。例えば、ナビゲーション装置は、レポートを自動的に生成してサーバ１０へ送信するために押下できるハードボタン又は（タッチスクリーンディスプレイ上の）ソフトキーを有してもよい。当該レポートは、ボタン押下時のロケーション、スピード及び／又は装置２０（ひいては車両）の移動方向を含んでもよい。スピードカメラについての追加の情報又はより正確な情報が、続いて、サーバ１０に送信される前にユーザによりレポートに追加されてもよい。例えば、ユーザは道路の実際の速度制限を提供してもよく、必要に応じてスピードカメラのロケーションを調整してもよい（例えば、レポートで提供される装置のロケーションは、スピードカメラの実際の一を常に反映するとは限らないが、通常はカメラの実際の位置の前後の短い距離にあるだろう）。スピードカメラデータは、政府データ、他の会社のニュースペーパー及び他の新聞雑誌ソース等の様々なサードパーティ３２からも取得できる。スピードカメラの存在は、モバイルマッピング車両により収集され、モデレータ３４により確認された画像等のソースから更に判定できる。個々の車両又は車両３６の集合の速度の変化からスピードカメラのロケーションが推論されることも想像される。

融合エンジン４０では、受信したスピードカメラ情報が、（ｉ）スピードカメラデータベース４６に既に存在する情報、（ｉｉ）例えば、スピードカメラのロケーションを特定するための、地図データベース４２からの情報、及び（ｉｉｉ）例えば、特定のユーザから以前に受信したレポートの精度に関する指標を提供するためのユーザトラストデータベース４４からの情報、のうちの１つ以上と組み合わされてもよい。これら全てのソースからの情報は、新規の又は補正されたスピードカメラのエントリをスピードカメラデータベース４６において作成するために融合エンジン４０により組み合わされる。

理解されるように、各スピードカメラは多数の属性と共にデータベース４６に格納される。これらの属性は、地理的座標の観点でのカメラのロケーション（例えば緯度および経度）；デジタル地図４２内の区分に対するカメラのロケーション、例えば区分に沿った位置、カメラが位置する区分の側；スピードカメラの種類（例えば固定カメラ、モバイルカメラ等）；カメラと関連付けられたスピード制限；および、カメラが動作している期間、のうちの１つ以上を含みうる。

いくつかの実施形態では、モバイル装置２０は、装置の現在位置およびデジタル地図に基づいて、スピードカメラを示す警告等の移動情報をユーザへ提供するように構成される。それ故、モバイル装置は、ロケーションデータを含む衛星ブロードキャスト信号が受信されて続いて装置の現在位置を判定するために処理されうる全地球航法衛星システム（ＧＮＳＳ）アンテナ等の、装置の現在位置を判定する手段を備える。いくつかの場合モバイル装置におけるデジタル地図はサーバ１０におけるデジタル地図４２と同一であってもよいが、多くの場合それらは異なっているだろう。従って、スピードカメラデータベース４６内の情報の変更または更新は、デジタル地図に依存しない形式で、すなわち動的ロケーション参照方法を使用した地図非依存の方法で、（更新メッセージ５０として）モバイル装置２０へ送信されることがしばしば必要とされる。

同様に、他の実施形態では、スピードカメラデータベース４６の更新は、第三者サーバ６０へ、例えばバルク供給５２として送信されてもよい。第三者は、例えば更新を独自のフォーマットへ変換した後に、これらの変更を関連モバイル装置へ送信してもよい。従って、再び、スピードカメラデータベース４６内の情報の変更または更新は地図非依存形式で送信されることが望まれる。

従って、更新エンジン４８において、新規の、修正又は消去されるべきスピードカメラのロケーションは、
好適にはＯｐｅｎＬＲ（商標）等の動的ロケーション参照方法を使用して符号化される。

例えば、ＯｐｅｎＬＲ（商標）を使用する場合、当業者に理解されるように、スピードカメラのロケーションは、“線に沿った地点”タイプとして記述され、参照経路は“最初の（第１の）ロケーションリファレンス地点（ＬＲＰ）”と“最後のＬＲＰ”との間に規定される。最初のＬＲＰは、参照経路の開始を記述し、最後のＬＲＰは参照経路の終了を記述する。最初のＬＲＰは以下の属性を有する。ＣＯＯＲＤ（地理的座標、例えば緯度および経度）；ＢＥＡＲ（ベアリング、方角）；ＦＲＣ（機能道路クラス）；ＦＯＷ（道の形態）；ＬＦＴＣＮＰ（次の地点に対して最も低い機能道路クラス）；およびＤＮＰ（次の地点までの距離）。最後のＬＲＰは以下の属性を有する。ＣＯＯＲＤ（地理的座標、例えば緯度および経度）；ＢＥＡＲ（ベアリング、方角）；ＦＲＣ（機能道路クラス）；およびＦＯＷ（道の形態）。通常、ロケーションリファレンスは、メートルで又は経路長のパーセンテージのどちらかで、最初のＬＲＰからの距離を示すＰＯＦＦ（正のオフセット）属性をさらに含むだろう。また、スピードカメラが位置する道路の側を示すＳＯＲ（道路の側）属性および／または運転方向に対するスピードカメラの方位を示すＯＲＩ（方位）属性をさらに含んでもよい。スピードカメラの当該属性、あるいは変更された属性はロケーションリファレンスとも関連付けられるだろうし、従ってモバイル装置２０のうち１つ以上へ、あるいは別のサーバ６０へ、送信できる更新メッセージを作成する。

これらの更新メッセージはモバイル装置２０又はサーバ６０により受信され、そこに含まれる情報の復号する試みがなされる。換言すると、当該装置又はサーバで動作するデコーダはロケーションリファレンスを受信し、それと、当該装置又はサーバに格納されたデジタル地図内のロケーションとをマッチングさせることを試行するだろう。このデジタル地図は、ロケーションを符号化するのに使用した、すなわちロケーションリファレンスを作成するのに使用したデジタル地図と同一であってもよいが、例えば異なるバージョンのデジタル地図であったり、異なる地図プロバイダにより提供されていたり、しばしば異なっているだろう。多くの場合、ロケーションリファレンスは首尾よく決められ、スピードカメラはデジタル地図内の適切なロケーションとうまくマッチングされ、その後、例えばユーザがスピードカメラに近づいた時にユーザに警告するために使用されうる。しかしながら、時にはロケーションリファレンスが決められないこともあるだろう。

この後者の状況では、ロケーションリファレンスが常に決められることを保証する方法を有することが望まれる。従って、少なくとも本発明の実施形態において、“線に沿った地点”ロケーションリファレンスを決めるためのデコーダの失敗の後に、２つのＬＲＰの地理的座標がロケーションリファレンスから取得される。通常、地理的座標は、ロケーションを決めるためのオリジナルの試行においてロケーションリファレンスから既に抽出されているだろう。図２に示されるように、抽出された複数の地理的座標はそれらの間に延びる直線を規定するために使用されうる。再びロケーションリファレンスから抽出されたオフセット属性は、線に沿った概略（近似）地点ロケーションを規定するために使用されうる。例えば、オフセット属性が最初のＬＲＰからの参照経路長の２０％である図２の実施形態では、概略地点ロケーションは規定の直線に沿った距離の２０％であり、従って概略地点ロケーションの地理的座標を判定できる。いくつかの実施形態では、判定された概略地点ロケーションは、例えば表示または更なる処理のために、モバイル装置又はサーバで、スピードカメラのロケーションとして使用される。

他の実施形態では、図３に示されるように方法は更なるステップを含むことができ、概略地点ロケーションはモバイル装置又はサーバにおけるデジタル地図内の−投影地点ロケーションにより示されるように−区分上に投影されうる。区分は、概略地点ロケーションに最も近い区分であってもよいし、あるいは、例えばロケーションリファレンスから抽出された追加属性のうちの１つ以上に基づいて、ある属性を有する概略地点ロケーションの所定距離内にある区分であってもよい。判定された投影地点ロケーションは、例えば表示または更なる処理のために、モバイル装置又はサーバで、スピードカメラのロケーションとして使用されうる。

図４は、本発明の実施形態による方法４００を示す。方法４００は、本発明の実施形態によるシステム５００を示す図５を参照しながら説明する。方法４００は、ロケーションリファレンスから地点ロケーションを決める方法である。方法は、コンピューティング装置５３０、例えばモバイルコンピューティング装置のプロセッサ等の、当該方法のステップを実行する手段を有する装置によって実行されてもよい。方法４００は、符号化ロケーションが決められない場合にコンピューティング装置５３０によって実行されてもよい。符号化ロケーションは、サーバコンピュータ又は別のモバイルコンピューティング装置等の別のコンピューティング装置５１０からコンピューティング装置５３０によって受信されてもよい。ロケーションリファレンスは、少なくとも部分的にインターネットを含んでもよく且つモバイル通信ネットワークも含んでもよい通信ネットワーク５２０を介して、別のコンピュータ装置５１０からモバイルコンピューティング装置５３０へ伝達される。ロケーションは、ＯｐｅｎＬＲ（商標）、ＡＧＯＲＡ−Ｃ又はＴＰＥＧ−ＵＬＲのうちの１つ等の、動的ロケーション参照技術を使用して符号化されていてもよいが、他の動的ロケーション参照技術が使用されてもよいことが認識されるだろう。図５を参照すると、方法４００は、装置５３０のロケーションまたは専用ナビゲーション装置等のユーザへナビゲーション情報を提供する装置のロケーションに応じてナビゲーション又は他のソフトウェアを実行してもよいスマートフォン、タブレット等のモバイルコンピューティング装置５３０によって実行されてもよい。ソフトウェアは、装置５３０のロケーションに近くにあるＰＯＩのユーザへ通知を提供してもよい。ＰＯＩ５３０はスピード違反取り締まり装置であってもよい。

別のコンピュータ装置５１０、以後サーバコンピュータ５１０は、第１のフォーマットによるデジタル地図データを格納する地図データベース５１５と関連付けられている。コンピューティング装置５３０は第２のフォーマットによる地図データベース５３５と関連付けられている。第１および第２のフォーマットは、異なるプロバイダまたはサプライヤによって提供される地図データ、異なるソースデータに基づく地図データまたは異なるバージョンの同じ地図でデータであってもよい。第１および第２のフォーマット間の他の変形例も想定されてもよいことが理解されるだろう。サーバコンピュータ５１０は、第１のフォーマットによる地図データベース５１５に基づいてロケーションを判定する。ロケーションは、スピード違反取り締まり装置等のＰＯＩのロケーションに対応してもよい。ロケーションは、次に動的ロケーション参照技術に従って符号化され、通信ネットワーク５２０を介してコンピューティング装置５３０へ伝達される。コンピューティング装置５３０は、第２のフォーマットによる地図データベース５３５を参照して符号化ロケーションを決めることを試みる。方法４００は、例えば第１および第２のフォーマット間の差異により、符号化ロケーションを決めることが失敗した場合に実行される。方法４００は、符号化ロケーションが装置５３０により破棄されるのを回避するために、例えばスピード違反取り締まり装置の警告が提供されることの失敗を防止するために実行される。

ステップ４１０では、ロケーションリファレンス地点の座標が判定される。符号化ロケーションは経路の開始および終了を特定する少なくとも第１および第２のロケーションリファレンス地点を含む。ロケーションリファレンス地点は地理的座標に対応しており、地図データ内のノードに対応してもよい。ノードは“リアル”又は“有効”ノードであってもよく、ノードは、道路区分が交差する道路交差点等の道路特徴を表し、あるいは“人工”、“仮想”又は“回避可能”ノードを表してもよく、それらは千二沿った地点を表すノードである。“仮想”ノードは、リアルノードの一端又は両端で規定されていない区分のアンカーとして提供されてもよい。これらの人工ノードは、とりわけ、道路の特定ストレッチの形状情報を提供するのに、あるいは道路のいくつかの特性、例えばスピード制限、が変化する道路に沿った位置を特定する手段を提供するのにデジタル地図において役立つ。座標は、例えば緯度および経度等の座標系でロケーションリファレンス地点の地理的ロケーションを特定するが、他の座標系が使用されてもよい。図２に示される第１のロケーションリファレンス地点の座標２１０および第２のロケーションリファレンス地点の座標２２０がステップ４１０で判定される。座標は、符号化ロケーションを決めるための以前に失敗した試行からコンピューティング装置５３０にとって利用可能であってもよい。

ステップ４２０では、図２に示されるようにステップ４１０から取得された座標２１０、２２０間の線２３０が判定される。線２３０は、第１および第２の座標２１０、２２０を横切る、それらの間の経路を示す直線であってもよい。

ステップ４３０では、線２３０に沿ったロケーションが判定される。ロケーションは、図２に示されるように、決めることに失敗した符号化ロケーションに近いロケーション２５０として判定される。ロケーションは、経路に沿った距離を表すオフセット値２４０に基づいて判定される。いくつかの実施形態では、オフセットは第１および第２のロケーション２１０、２２０間の経路の長さのパーセンテージ値を示す。他の実施形態では、オフセットは、例えば第１の座標２１０からの、経路に沿った絶対距離を示してもよい。従って、ステップ４３０の結果、ロケーション２５０が判定される。決めることに失敗した符号化ロケーションの概略（近似）として使用されてもよい。ロケーション２５０は、スピードカメラ等の着目地点のロケーションとして使用されてもよく、その結果、例えば、モバイルコンピューティング装置のロケーションがスピードカメラのロケーションに近づくと警告が提供されてもよい。いくつかの実施形態では、方法４００はステップ４３０の後に終了してもよい。

他の実施形態では、方法４００は、ステップ４３０で判定されたロケーション２５０が置き換えられる、あるいは道路区分へ投影される、更なるステップ４４０を備える。道路区分は、地図データベース５３５に存在するものであってもよい。ステップ４４０では、地図データベース５３５内の道路区分は１以上の基準に従って選択されてもよい。基準は、概略地点ロケーション２５０に最も近い区分、または、例えばロケーションリファレンスから抽出された１つ以上の追加属性に基づいた、ある属性を有する概略地点ロケーションの所定距離範囲内の区分、である１つ以上の道路区分を含んでもよい。例えば、道路区分は、区分が代表する道路のクラスを示す属性に基づいて選択されてもよい。図３に示されるように、道路区分３１０がステップ４４０で選択される。ステップ４４０では、地点は、ステップ４３０で判定されたロケーションに基づいて道路区分３１０に投影される。投影地点３２０は、ステップ４３０で判定された概略ロケーション２５０に最も近い道路区分３１０に沿ったロケーションであってもよい。投影地点３２０は、例えば、スピードカメラ警告を提供するために符号化ロケーションとして使用されてもよいが、本発明の範囲内での他の使用が想定されることが認識されるだろう。

明示していない場合でも、本発明は、その側面の何れかにおいて本発明の他の側面又は実施形態についての特徴の何れか又は全てを相互に排他的でない程度まで含んでもよいことが理解されるだろう。特に、方法及び装置によって実行されてもよい様々な実施形態の動作が説明されているが、これらの動作の何れか１つ以上又は全てが、何れかの組み合わせで、必要に応じて、適切に、方法及び装置によって実行されてもよいことが理解されるだろう。

Claims (27)

1. ロケーションリファレンスから地点ロケーションを決める方法であって、前記ロケーションリファレンスは複数のロケーションリファレンス地点を含み、各ロケーションリファレンス地点は、第１のデジタル地図におけるノードを表し、且つ、開始ロケーションリファレンス地点と終了ロケーションリファレンス地点との間の経路を定義するために、前記ノードの地理的座標を含む、前記第１のデジタル地図における前記ノードと関連付けられた属性を有し、前記ロケーションリファレンスは前記経路に沿った距離を表すオフセット値を更に含み、前記方法は、
   前記開始ロケーションリファレンス地点及び前記終了ロケーションリファレンス地点の地理的座標を取得することと、
   前記開始ロケーションリファレンス地点と前記終了ロケーションリファレンス地点との間に延びる直線を判定することと、
   前記オフセット値に対応する、前記直線に沿ったロケーションの地理的座標を判定することと、
   前記ロケーションの前記判定された地理的座標に基づいて、第２のデジタル地図の区分を選択することと、
   前記ロケーションを前記区分に投影することと、
   前記区分上の前記投影されたロケーションを前記第２のデジタル地図における前記地点ロケーションの概略ロケーションとして使用することと、
   を含む方法。
2. 前記区分を選択することは、前記ロケーションの地理的座標に対して最も近い前記第２のデジタル地図の区分を判定することを含むことを含む請求項１に記載の方法。
3. 前記区分を選択することは、１つ以上の属性と関連付けられた前記第２のデジタル地図の区分を判定することを含む請求項１又は２に記載の方法。
4. 前記１つ以上の属性は、前記ロケーションリファレンスに含まれる１つ以上の属性に対応する請求項３に記載の方法。
5. 前記オフセット値は、前記経路に沿った距離寸法又は前記経路に沿った割合寸法のうちの１つである請求項１乃至４の何れか１項に記載の方法。
6. 各ロケーションリファレンス地点は、前記第１のデジタル地図における複数の区分の交差点を示すノードを表すか、あるいは、前記第１のデジタル地図における仮想ノードを表す請求項１乃至５の何れか１項に記載の方法。
7. 前記仮想ノードは、前記第１のデジタル地図の区分の形状情報を提供し、あるいは、前記区分の特性が変化する前記第１のデジタル地図の区分に沿った位置を識別する手段を提供する請求項６に記載の方法。
8. 前記ロケーションリファレンスは、２つのロケーションリファレンス地点のみを含む請求項１乃至７の何れか１項に記載の方法。
9. 前記２つのロケーションリファレンス地点は、開始及び終了ロケーションリファレンス地点を規定する請求項８に記載の方法。
10. 前記ロケーションリファレンスは２つより多くのロケーションリファレンス地点を含む請求項１乃至７の何れか１項に記載の方法。
11. 前記ロケーションリファレンス地点は、開始及び終了ロケーションリファレンス地点の間の１つ以上の中間ロケーションリファレンス地点を含む請求項１０に記載の方法。
12. 着目地点（ＰＯＩ）のロケーションを判定する方法であって、
    前記ＰＯＩを示すロケーションリファレンスを受信することと、
    請求項１乃至１１の何れか１項に記載の前記ロケーションリファレンスに基づいて前記ＰＯＩの概略ロケーションを判定することと、
    前記概略ロケーションに基づいて前記ＰＯＩへの近接を示す通知を出力することと
    を含む方法。
13. 前記ＰＯＩはスピード違反取り締まり装置である請求項１２に記載の方法。
14. 前記ロケーションリファレンスから決められたロケーションがデジタル地図データと関連付けられたロケーションに対応しないと判定することと、それに応じて、前記ＰＯＩの前記概略ロケーションを判定することとを含む請求項１２又は１３に記載の方法。
15. ロケーションリファレンスから地点ロケーションを決める装置であって、前記ロケーションリファレンスは複数のロケーションリファレンス地点を含み、各ロケーションリファレンス地点は、第１のデジタル地図におけるノードを表し、且つ、開始ロケーションリファレンス地点と終了ロケーションリファレンス地点との間の経路を定義するために、前記ノードの地理的座標を含む、前記第１のデジタル地図における前記ノードと関連付けられた属性を有し、前記ロケーションリファレンスは前記経路に沿った距離を表すオフセット値を更に含み、前記装置は、
    前記開始ロケーションリファレンス地点及び前記終了ロケーションリファレンス地点の地理的座標を取得する手段と、
    前記開始ロケーションリファレンス地点と前記終了ロケーションリファレンス地点との間に延びる直線を判定する手段と、
    前記オフセット値に対応する、前記直線に沿ったロケーションの地理的座標を判定する手段と、
    前記ロケーションの前記判定された地理的座標に基づいて、第２のデジタル地図の区分を選択する手段と、
    前記ロケーションを前記区分に投影する手段と、
    前記区分上の前記投影されたロケーションを前記第２のデジタル地図における前記地点ロケーションの概略ロケーションとして使用する手段と、
    を備える装置。
16. 前記区分を選択することは、前記ロケーションの地理的座標に対して最も近い前記第２のデジタル地図の区分を判定することを含む請求項１５に記載の装置。
17. 前記区分を選択することは、１つ以上の属性と関連付けられた前記第２のデジタル地図の区分を判定することを含む請求項１５又は１６に記載の装置。
18. 前記１以上の属性は、前記ロケーションリファレンスに含まれる１つ以上の属性に対応する請求項１７に記載の装置。
19. 前記オフセット値は、前記経路に沿った距離寸法又は前記経路に沿った比例寸法のうちの１つである請求項１５乃至１８の何れか１項に記載の装置。
20. 各ロケーションリファレンス地点は、前記第１のデジタル地図における複数の区分の交差点を示すノードを表すか、あるいは、前記第１のデジタル地図における仮想ノードを表す請求項１５乃至１９の何れか１項に記載の装置。
21. 前記仮想ノードは、前記第１のデジタル地図の区分の形状情報を提供し、あるいは、前記区分の特性が変化する前記第１のデジタル地図の区分に沿った位置を識別する手段を提供する請求項２０に記載の装置。
22. 前記ロケーションリファレンスは、２つのロケーションリファレンス地点のみを含む請求項１５乃至２１の何れか１項に記載の装置。
23. 前記２つのロケーションリファレンス地点は、開始及び終了ロケーションリファレンス地点を定義する請求項２２に記載の装置。
24. 前記ロケーションリファレンスは２つより多くのロケーションリファレンス地点を含む請求項１５乃至２１の何れか１項に記載の装置。
25. 前記ロケーションリファレンス地点は、開始及び終了ロケーションリファレンス地点の間に１つ以上の中間ロケーションリファレンス地点を含む請求項２４に記載の装置。
26. 前記装置はモバイルコンピューティング装置である請求項１５乃至２５の何れか１項に記載の装置。
27. コンピュータでの実行時に、請求項１乃至１４の何れか１項に記載の方法を実行するように構成され、選択的にコンピュータ可読媒体で実現される、コンピュータソフトウェア。