JP5587306B2 - 位置を表す符号化データから位置を解決する方法 - Google Patents
位置を表す符号化データから位置を解決する方法 Download PDFInfo
- Publication number
- JP5587306B2 JP5587306B2 JP2011515416A JP2011515416A JP5587306B2 JP 5587306 B2 JP5587306 B2 JP 5587306B2 JP 2011515416 A JP2011515416 A JP 2011515416A JP 2011515416 A JP2011515416 A JP 2011515416A JP 5587306 B2 JP5587306 B2 JP 5587306B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- node
- digital map
- line
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Description
‐国家機関または国内政府を通じてしばしば維持され、
‐伝統的に非常に長い更新間隔で変更されがちであり、
‐一部の市場において、存在しないか、商業的にのみ利用可能である。
当然のことながら、TMC位置参照情報の復号は、関連する正しいノードおよびセグメントの即時の識別を結果として生じる各TMC位置コードについての単純なクエリがデジタル地図において実行されうる(各地図プロバイダは精度を保障する地図生成処理の一部としてTMC位置コードを含めるだろう)という点で本質的に単純であり、よって位置は即時に解決されうるだろう。しかしながら、GSMおよびGPSのプローブ・データを用いて二次的および都市部の道路に交通集積を識別することが可能になってきている(例えば乗り物のユーザはプローブとして使用可能な移動体電話または衛星接続ナビゲーション装置をますます所有する)ため、分解能に関連する限りにおいてTMC位置コードは全く不適切である。
(i)各位置参照点について、第2デジタル地図内に存在する少なくとも1つの候補ノードを識別するとともに、前記第2デジタル地図に存在し、前記候補ノードから出るか又は前記候補ノードへ入る少なくとも1つの候補ライン又は候補セグメントを当該位置参照点の利用可能な属性を用いて識別する工程と、
(ii)前記第2デジタル地図において、
‐前記少なくとも1つの候補ノードのうちの少なくとも1つ、及び当該ノードから出るか当該ノードへ入る対応する候補ライン又は候補セグメントと、
‐前記リストに現われる次の位置参照点についての少なくとも1つの候補ノード、及び当該候補ノードから出るか又は当該候補ノードへ入る対応する候補ライン又は候補セグメントと
の間の経路探索を実行し、前記候補ノード間で決定された前記経路の一部を形成する各ライン又はセグメントを前記第2デジタル地図から抽出する工程と、
(iii)前記リストに現われる最後の位置参照点に到達するまで、位置参照点の連続したペアのそれぞれについて工程(ii)を繰り返す工程と
を有することを特徴とする方法が提供される。
‐そのように決定された前記パス長の値を、前記経路探索で用いられる2つの位置参照点のうちの前側の位置参照点のDNP属性に対して比較する工程と、
‐前記パス長の値と前記DNP属性との間の不一致が大きすぎる場合に、パス長の値とDNP属性との間の前記不一致の低減を試みるために位置参照点の連続した各ペアの一方又は両方の位置参照点についての代替の候補ノードと候補ラインとの少なくとも一方を用いて前記経路探索を繰り返すか、若しくはエラーを報告する工程と
をさらに有する。
符号化処理の最初のステップで、位置はまず有効性についてチェックされる。位置は連結され運転可能であり、位置に沿った機能的道路クラスは0と7との間であるため、この位置は有効であるとみなされる。地図データ内のターン制限が使用可能であるか否かに関するチェックを含むことが符号化処理において可能であるが、このステップは簡略化のためにここでは省略される。
論理データ形式および物理データ形式の仕様
以下の表は本明細書において位置参照情報の文脈で用いられる一般用語および略語を説明する。
位置参照情報はデジタル地図の指定された部分または一連の地理的場所の表現である。この表現のために、位置参照点(LRP、1.1.1参照)のモデルを用いる。
論理データ形式はMapLoc(商標)標準に従って位置参照情報についての論理モデルを表現する。
位置参照情報の基盤は一連の位置参照点(LRP)である。このようなLRPはWGS84の経度値および緯度値で特定された座標ペアと、付加的ないくつかの属性とを含む。
図12を参照して、位置参照点はトポロジーの順序で、すなわち連続したLRPの「次の点(next point)」関係で記憶されるものとする。この順序の最後の点はこの関係における次の点を有しないだろう。
このセクションは位置参照点のコンポーネントを説明する。
座標ペアはWGS84の経度(lon)の値と緯度(lat)の値とのペアを意味する。この座標ペアはデジタル地図における幾何的な点を特定する。lon値およびlat値はデカミクロンの分解能(10-5、すなわち小数点5位)で記憶される。
機能的道路クラス(FRC)は道路の重要度に基づく道路分類である。FRC属性の取りうる値が表A2に示される。これら8個の位置参照値よりも多くのFRC値が定義されるならば、適切なマッピングが行われる必要があるか、または重要性の低いクラスが無視される必要がある。
道路種別(FOW)は物理的道路タイプを表現する。FOW属性の取りうる値が表A3に示される。
方位(BEAR)は、真北と、LRPの座標およびLRP属性により定義されるラインに沿ってBEARDISTである座標により定義されるラインとの間の角度を表現する。ライン長がBEARDISTよりも短いならば、(BEARDISTに関わらず)ラインの反対側の点が使用される。方位は角度単位で測定され、(北から時計回りに測定され)常に正である。パラメータであるBEARDISTは表A4に定義される。
このDNPフィールドはLRPのトポロジー連結における次のLRPへの距離を表現する。距離はメートル単位で測定され、位置参照パスに沿って計算される。最後のLRPは距離値としてゼロを有するだろう。
最低FRC(LFRCNP)は2つの連続したLRPの間の位置参照パスに現れる最低のFRC値である。最高のFRC値は0であり、取りうる最低のFRC値は7の値を有する。
オフセットは位置参照パスをその開始および終了において縮小するために用いられる。位置参照パスに沿った新たな場所は、位置の実際の開始および実際の終了を示す。
正オフセット(POFF)は位置参照情報の開始点と所望の位置の開始点との位置参照パスに沿った距離である。値はメートル単位で測定される。図16は正オフセットおよび負オフセットの計算の例を示す。線は位置参照パスを示し、ハッチングは所望の位置を示す。
負オフセット(NOFF)は所望の位置の終了点と位置参照情報の終了点との位置参照パスに沿った距離である。値はメートル単位で測定される(図16を再び参照)。
すべての属性はLRPにリンクされる。(最後のLRPを除く)すべてのLRPについて、属性はLRP座標におけるノードの外向きラインを表す。最後のLRPの属性はLRP座標におけるノードの内向きを対象とする。
これらのルールはこの仕様に従う位置参照情報についての追加の規則を表現する。これらのルールは符号化処理および復号処理を単純化し、結果の精度を高めるために用いられる。
以下の表はデータ形式ルールを要約する。
物理データ形式は上述の論理データ形式についてのバイト指向のストリーム形式を表現する。これはセクション1.1の論理データ形式において表現されたコンポーネントを用いる。
物理データ形式は以下のデータ・タイプを用いる。表はすべての利用可能なデータ・タイプの概要を与え、名前、タイプ、および各データ・タイプの指定サイズを特定する。以下のセクションでは、データ・タイプ名は各データ・コンポーネントについてサイズおよびタイプを示すために用いられる。
地図内の各点はWGS84座標で表された「経度」(lon)と「緯度」(lat)との座標ペアで構成される。北方向および東方向は(経度、緯度それぞれ)正の値で表される。lot値およびlat値はデカミクロンの分解能(10-5、小数点第5位)で記憶される。
絶対形式は24ビット分解能における地理的場所を表現する。表A7は絶対形式に用いられるデータ・タイプを示す。
相対形式は2つの連続した座標間の差を表現するために用いられる。差は式E3に示されるように各値(lon/lat)別々に計算される。現在の値および前の値は緯度値(経度値)を角度単位で表す。これら2つの値の差は整数値へ変化させるために100000倍される。
属性の2進数形式がこのセクションで続く。
機能的道路クラス(FRC)は論理形式で説明されたように8個の相異なる値を保持しうる。これらの8個の値は表A10で示される3ビットとマッピングとにより表される。
道路種別(FOW)は論理形式において説明されたように8個の相異なる値を保持しうる。これらの8個の値は表A11で示される3ビットとマッピングとにより表される。
方位は論理形式において説明されたように道路と真北との間の角度を表現する。物理データ形式は32個のセクタを定義し、各セクタは円のうち11.25°をカバーする。これらの32個のセクタは5ビットで表される。表A12は方位属性についてのデータ・タイプを示し、表A13はセクタから具体的な値へのマッピングを示す。
DNP属性は論理形式において説明されたように位置参照パスに沿った2つの連続したLRP間の距離を測定する。
次の点への最低FRCは次のLRPへの位置参照パスに用いられる最低の機能的道路クラスを示す。この情報は復号の間にスキャンされる必要のある道路クラスの個数を制限するために用いられうる。データ・タイプの定義については表A15を参照されたい。
位置参照情報ヘッダは参照情報に関する一般的な情報を含む。
バーションは位置参照情報についての複数の物理的なデータ・フォーマットを区別するために用いられる。バージョン番号は3ビットで表され、データ・タイプは表A16に示される。
属性フラグは各LRPへ付加された属性が存在するか否かを示す。属性が付加されていない場合にAF値は0となり、従って位置参照情報は座標だけで構成される。それ以外の場合、値は1となり各LRPへ属性が付加されることを示す。AFについてのデータ・タイプは表A17、A18に示される。
領域フラグは位置参照情報が領域を記載するか否かを示す。このフラグが設定されるならば、位置は結合しているものとし、以下の表A19、A20に見られるように領域を表現する。
オフセットはネットワーク内のノードへ結び付けられたものよりも正確に位置の開始および終了を位置付けるために用いられる。論理形式は、1つは位置の開始において、もう1つは位置の終了において2つのオフセットを定義し、両方のオフセットは位置のラインに沿って作用し、メートル単位で測定される。オフセット値は必須ではなく、オフセット値がないことは0メートルのオフセットを意味する。また、オフセットは属性が含められたライン位置についてのみ有効である。
オフセット・フラグはデータが特定のオフセット情報を含むかどうかを示す。物理データ形式は2つの相異なるオフセット値に対応する2つのフラグを扱う。正オフセット・フラグ(PoffF)と負オフセット・フラグ(NoffF)とが表A21、A22に表現される。
オフセット値(正および負、POFFおよびNOFF)は位置参照パスの開始(終了)と位置の「実在の(real)」開始(終了)との間の距離を示す。
このセクションはバイト・ストリーム内のデータ・フィールドの構成を表現する。バイト指向のストリームを有し、バイトごとに8ビットを使用できると想定する。
2進数形式の主な構造は、ヘッダ、先頭LRP、後続LRP、末尾LRP、およびオフセットである。ヘッダ、先頭LRP、および末尾LRPは必須であり、後続LRPの個数は制限されない。末尾LRPは相異なる情報レベルに起因して独自の構造を有する。オフセットはオプションであり、その存在は末尾LRPの属性内のフラグにより示されるだろう。
状態バイトはすべての位置参照情報について1回送信され、領域フラグ(ArF、セクション1.4.4.3)、属性フラグ(AF、セクション1.4.4.2)、およびバージョン情報(VER、セクション1.4.4.1)を含む。ビット7、6、5は将来の使用のために予約(RFU)され、0であるものとする。表A25は状態バイトの各ビットの用途の概要を与える。
先頭LRPの座標は絶対形式(セクション1.4.2.1参照)で送信され、従って各値(lotおよびlat)は3バイトを用いるだろう。表A27は経度値および緯度値についてのバイト順を示す。
後続LRPおよび末尾LRPの座標は相対形式(セクション1.4.2.2参照)で送信され、従って各値(lotおよびlat)は2バイトを用いるだろう。表A28は経度値および緯度値についてのバイト順を示す。
属性は各LRPへ付加される。位置参照情報におけるLRPの場所に依存して相異なる4種類の属性が存在する。
第1属性バイトは属性FRC(セクション1.4.3.1参照)とFOW(セクション1.4.3.2参照)とを含み、2ビットが将来の使用のために予約される。表A29は各ビットの用途を示す。
第2属性バイトは属性LFRCNP(セクション1.4.3.5)と属性BEAR(セクション1.4.3.3参照)とを含む。表A30は各ビットの用途を示す。LFRCNP情報が利用可能でないため、この属性は末尾LRPに対して有効でない。
第3属性バイトは表A31に示されるように属性DNP(セクション1.4.3.4参照)を含む。DNP情報が利用可能でないため、この属性は末尾LRPに対して有効でない。
属性4はBEAR情報、正および負のオフセット・フラグ(セクション1.4.5.1参照)、ならびに将来の使用のために予約された1ビットを含む。表A32に示されるように、この属性は末尾LRPについて用いられる。
正オフセット(POFF)および負オフセット(NOFF)は、属性4内の対応するフラグがそれらの存在を示す場合にのみ含まれる。オフセット値を含まないことは0メートルのオフセット値を示す。オフセット値はセクション1.4.5に従って計算され、これらのオフセットのビット用途は表A33、A34に示される。
位置参照情報のメッセージ・サイズは位置参照情報に含まれるLRPの個数に依存する。位置参照情報には少なくとも2つのLRPが含まれるべきである。また、状態情報を伴うヘッダが必須である。以下の計算と表A35とはLRPの個数に依存するメッセージ・サイズを示す。
・ヘッダ
1バイト状態
合計:1バイト
・先頭LRP
6バイトCOORD(lon/latのそれぞれについて3バイト)
3バイト属性
合計:9バイト
・後続LRP
4バイトCOORD(lon/latのそれぞれについて2バイト)
3バイト属性
合計:7バイト
・末尾LRP
4バイトCOORD(lon/latのそれぞれについて2バイト)
2バイト属性
合計:6バイト
・オフセット(含まれる場合)
1バイト正オフセット(含まれる場合)
1バイト負オフセット(含まれる場合)
合計:0〜2バイト
・状態タイプ:表A39を参照。
・LRP1: 表A40〜A44を参照。
・LRP2: 表A45〜A49を参照。
・LRP3: 表A50〜A53を参照。
・オフセット:表A54を参照。
Claims (18)
- エンコーダの第1デジタル地図におけるノードを表す複数の位置参照点であって、前記エンコーダの地図においてこれらのノードから出るか又はこれらのノードへ入る特定のライン又はセグメントを表す属性をそれぞれが有する複数の位置参照点の順序リストから位置を解決するコンピュータ・ソフトウェアによる情報処理方法であって、
(i)各位置参照点について、第2デジタル地図内に存在する少なくとも1つの候補ノードを識別するとともに、前記第2デジタル地図に存在し、前記候補ノードから出るか又は前記候補ノードへ入る少なくとも1つの候補ライン又は候補セグメントを当該位置参照点の利用可能な属性を用いて識別する工程と、
(ii)前記第2デジタル地図において、
‐前記少なくとも1つの候補ノードのうちの少なくとも1つ、及び当該ノードから出るか当該ノードへ入る対応する候補ライン又は候補セグメントと、
‐前記リストに現われる次の位置参照点についての少なくとも1つの候補ノード、及び当該候補ノードから出るか又は当該候補ノードへ入る対応する候補ライン又は候補セグメントと
の間の経路探索を実行し、前記候補ノード間で決定された前記経路の一部を形成する各ライン又はセグメントを前記第2デジタル地図から抽出する工程と、
(iii)前記リストに現われる最後の位置参照点に到達するまで、位置参照点の連続したペアのそれぞれについて工程(ii)を繰り返す工程と
を有することを特徴とする情報処理方法。 - 前記経路探索は最短パス経路探索であることを特徴とする請求項1に記載の情報処理方法。
- 前記経路探索は連続した候補ノードのそれぞれのペアに作用することを特徴とする請求項1又は2に記載の情報処理方法。
- 前記経路探索は、ノードのペアのうちの前側のノードに対応するライン又はセグメントが、当該経路探索の結果として生じる経路の一部を形成することを保証する手段を含むことを特徴とする請求項1乃至3の何れか1項に記載の情報処理方法。
- 前記識別される候補ノードは、現実世界の交差点を表す実在のノードであることを特徴とする請求項1乃至4の何れか1項に記載の情報処理方法。
- 位置参照点について2つ以上の候補ノードが識別される場合に、1つ以上の所定の評価基準に従って前記識別された候補ノードを評定する工程をさらに有することを特徴とする請求項1乃至5の何れか1項に記載の情報処理方法。
- 前記第2デジタル地図に存在する2つ以上の候補ライン又は候補セグメントが識別される場合に、1つ以上の所定の評価基準に従って最も見込みを有する候補ライン又は候補セグメントを識別するために候補ライン又は候補セグメントを評定する工程をさらに有することを特徴とする請求項1乃至6の何れか1項に記載の情報処理方法。
- 前記評定する工程は評定関数を用いて実現されることを特徴とする請求項6又は7に記載の情報処理方法。
- 前記評定関数は候補ノード評定部分と、候補ライン又は候補セグメント評定部分とを含むことを特徴とする請求項8に記載の情報処理方法。
- 前記評定関数の前記候補ノード評定部分は、位置参照点又はその絶対座標と、前記第2デジタル地図に現われ前記第2デジタル地図から抽出された前記候補ノード又はその絶対座標との間の表現又は計算された距離に関する依存性を含むことを特徴とする請求項9に記載の情報処理方法。
- 前記評定関数の前記候補ライン又は候補セグメント評定部分は、前記エンコーダの地図に現われるライン又はセグメントの属性と、位置の解決に用いられる前記第2デジタル地図に現われるこれらの属性との間の類似性を評価する手段を含むことを特徴とする請求項9に記載の情報処理方法。
- ‐前記第2デジタル地図内で連続した候補ノード間のパスのそれぞれについてパス長の値を前記第2デジタル地図から決定する工程であって、前記パスは前記連続した候補ノード間の前記経路探索の結果として確立される、工程と、
‐そのように決定された前記パス長の値を、前記経路探索で用いられる2つの位置参照点のうちの前側の位置参照点のDNP属性に対して比較する工程と、
‐前記パス長の値と前記DNP属性との間の不一致が大きすぎる場合に、パス長の値とDNP属性との間の前記不一致の低減を試みるために位置参照点の連続した各ペアの一方又は両方の位置参照点についての代替の候補ノードと候補ラインとの少なくとも一方を用いて前記経路探索を繰り返すか、若しくはエラーを報告する工程と
をさらに有することを特徴とする請求項1乃至11の何れか1項に記載の情報処理方法。 - 最初の位置参照点及び最後の位置参照点に関連する可能性のある任意のオフセット値を、前記第2デジタル地図における前記経路探索の結果として前記第2デジタル地図から抽出された最初のライン及び最後のラインに適用する工程をさらに有することを特徴とする請求項1乃至12の何れか1項に記載の情報処理方法。
- 請求項1乃至13の何れか1項に記載の情報処理方法をコンピュータに実行させるためのコンピュータ・プログラム。
- 請求項14に記載のコンピュータ・プログラムを記録したコンピュータ読み取り可能な記録媒体。
- プロセッサと、
請求項14に記載のコンピュータ・プログラムを備えることができ、当該コンピュータ・プログラムのための実行環境を提供する記憶装置と、
情報出力手段と
を備えることを特徴とするコンピューティング装置。 - 前記情報出力手段は、可聴出力、印刷された出力、又は前記第1デジタル地図の図示的表現を表示可能な表示スクリーン上に表示可能な出力のうちの少なくとも1つを提供することを特徴とする請求項16に記載のコンピューティング装置。
- 解決された位置又はその一部は、それが関連する前記第1デジタル地図の関連部分に重畳され、上乗せされ、並置され、又は連結されて表示されることを特徴とする請求項17に記載のコンピューティング装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12949108P | 2008-06-30 | 2008-06-30 | |
US61/129,491 | 2008-06-30 | ||
US19302708P | 2008-10-22 | 2008-10-22 | |
US61/193,027 | 2008-10-22 | ||
PCT/EP2009/058130 WO2010000706A1 (en) | 2008-06-30 | 2009-06-29 | A method of resolving a location from encoded data representative thereof |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011526696A JP2011526696A (ja) | 2011-10-13 |
JP2011526696A5 JP2011526696A5 (ja) | 2013-07-04 |
JP5587306B2 true JP5587306B2 (ja) | 2014-09-10 |
Family
ID=40976557
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011515417A Active JP5667974B2 (ja) | 2008-06-30 | 2009-06-29 | 効率的な位置参照方法 |
JP2011515416A Active JP5587306B2 (ja) | 2008-06-30 | 2009-06-29 | 位置を表す符号化データから位置を解決する方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011515417A Active JP5667974B2 (ja) | 2008-06-30 | 2009-06-29 | 効率的な位置参照方法 |
Country Status (11)
Country | Link |
---|---|
US (2) | US8818707B2 (ja) |
EP (2) | EP2297719B1 (ja) |
JP (2) | JP5667974B2 (ja) |
KR (2) | KR101595020B1 (ja) |
CN (3) | CN102027520A (ja) |
AU (2) | AU2009265794A1 (ja) |
BR (2) | BRPI0912786B1 (ja) |
CA (2) | CA2725697C (ja) |
RU (2) | RU2490714C2 (ja) |
TW (2) | TWI465692B (ja) |
WO (2) | WO2010000706A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021192054A1 (ja) * | 2020-03-24 | 2021-09-30 |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587781B2 (en) | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
JP5066206B2 (ja) | 2010-03-11 | 2012-11-07 | 日立オートモティブシステムズ株式会社 | リンク列変換方法、道路情報提供装置および道路情報提供システム |
JP5535711B2 (ja) * | 2010-03-24 | 2014-07-02 | アルパイン株式会社 | 車載用ナビゲーション装置及び交通情報表示方法 |
US8954265B2 (en) | 2010-04-09 | 2015-02-10 | Tomtom North America, Inc. | Method of resolving a location from data representative thereof |
US8496164B2 (en) * | 2010-05-19 | 2013-07-30 | Arinc Incorporated | Method and apparatus for customer/passenger specific interactive flight information data notification using boarding pass barcode scanning capabilities on low-cost display devices |
US8723888B2 (en) | 2010-10-29 | 2014-05-13 | Core Wireless Licensing, S.a.r.l. | Method and apparatus for determining location offset information |
EP2458334A3 (en) * | 2010-11-24 | 2014-10-22 | Denso Corporation | Road estimation device and method for estimating road |
JP5152305B2 (ja) * | 2010-11-24 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
JP5152306B2 (ja) * | 2010-11-24 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
US8670595B2 (en) * | 2010-11-24 | 2014-03-11 | Denso Corporation | Road estimation device and method for estimating road |
DE102010063330A1 (de) * | 2010-12-17 | 2012-06-21 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Vorrichtung zum Komprimieren von Routendaten |
WO2012089285A1 (en) | 2010-12-31 | 2012-07-05 | Tomtom Germany Gmbh & Co. Kg | Graph based topological map matching |
GB201100403D0 (en) * | 2011-01-11 | 2011-02-23 | Totom Dev Germany Gmbh | An efficient location referencing method |
EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
AR087072A1 (es) | 2011-07-08 | 2014-02-12 | Syngenta Participations Ag | Procesos para la preparacion de tietanamina |
TWI454663B (zh) * | 2011-11-22 | 2014-10-01 | Core Wireless Licensing Sarl | 用於決定位置偏移資訊之方法、設備和電腦可讀儲存媒體 |
TWI475192B (zh) * | 2012-05-11 | 2015-03-01 | Wistron Corp | 導航方法、導航系統及用於導航之圖資下載方法 |
US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
US8983778B2 (en) * | 2012-06-05 | 2015-03-17 | Apple Inc. | Generation of intersection information by a mapping service |
US9230556B2 (en) | 2012-06-05 | 2016-01-05 | Apple Inc. | Voice instructions during navigation |
US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
US8965696B2 (en) | 2012-06-05 | 2015-02-24 | Apple Inc. | Providing navigation instructions while operating navigation application in background |
US9997069B2 (en) | 2012-06-05 | 2018-06-12 | Apple Inc. | Context-aware voice guidance |
US10176633B2 (en) | 2012-06-05 | 2019-01-08 | Apple Inc. | Integrated mapping and navigation application |
US9159153B2 (en) | 2012-06-05 | 2015-10-13 | Apple Inc. | Method, system and apparatus for providing visual feedback of a map view change |
US11935190B2 (en) | 2012-06-10 | 2024-03-19 | Apple Inc. | Representing traffic along a route |
US9171464B2 (en) | 2012-06-10 | 2015-10-27 | Apple Inc. | Encoded representation of route data |
GB201219742D0 (en) * | 2012-11-02 | 2012-12-12 | Tom Tom Int Bv | Methods and systems for generating a horizon for use in an advanced driver assistance system (adas) |
CN103106258B (zh) * | 2013-01-24 | 2016-02-10 | 北京世纪高通科技有限公司 | 一种动态位置解码的方法及装置 |
US9063916B2 (en) | 2013-02-27 | 2015-06-23 | Oracle International Corporation | Compact encoding of node locations |
GB201321357D0 (en) * | 2013-12-04 | 2014-01-15 | Tomtom Int Bv | A method of resolving a point location from encoded data representative thereof |
US8942727B1 (en) | 2014-04-11 | 2015-01-27 | ACR Development, Inc. | User Location Tracking |
US9413707B2 (en) | 2014-04-11 | 2016-08-09 | ACR Development, Inc. | Automated user task management |
CN105677686B (zh) * | 2014-11-21 | 2019-06-21 | 高德软件有限公司 | 一种道路编码方法及装置 |
US9933269B2 (en) | 2015-06-22 | 2018-04-03 | Here Global B.V. | Midpoint-based map-agnostic navigation routing |
KR101776739B1 (ko) | 2016-04-29 | 2017-09-08 | 현대자동차 주식회사 | 내비게이션 및 이의 교통 정보 매칭 방법 |
CN109313034B (zh) * | 2016-06-10 | 2022-07-15 | 日立安斯泰莫株式会社 | 行驶控制系统 |
KR102197404B1 (ko) * | 2016-06-22 | 2020-12-31 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 무선 단말기에 의한 후보 링크 위치파악 |
TWI585365B (zh) * | 2016-10-13 | 2017-06-01 | 范振國 | 基於路標關聯性的室內導航系統及方法 |
CN107818131A (zh) * | 2017-09-20 | 2018-03-20 | 上海保橙网络科技有限公司 | 一种使用二进制字符串来比较行程路径的方法 |
CN107832376B (zh) * | 2017-10-30 | 2020-05-12 | 沈阳世纪高通科技有限公司 | 一种位置参考点的选取方法和装置 |
CN110345950B (zh) * | 2018-04-08 | 2021-06-08 | 阿里巴巴(中国)有限公司 | 一种道路编码方法及道路匹配方法 |
US11874123B2 (en) | 2019-02-01 | 2024-01-16 | Nec Corporation | Route planning apparatus, route planning method, and computer-readable recording medium |
EP3742116A1 (en) * | 2019-05-22 | 2020-11-25 | Harman Becker Automotive Systems GmbH | Path data for navigation systems |
CN110618684A (zh) * | 2019-10-18 | 2019-12-27 | 辽宁瀚海工业机电设备有限公司 | 一种基于二进制码agv小车控制方法及其服务器 |
US10969232B1 (en) * | 2019-12-06 | 2021-04-06 | Ushr Inc. | Alignment of standard-definition and High-Definition maps |
DE102021205517A1 (de) | 2021-05-31 | 2022-12-01 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren zum Ermitteln eines Attributs auf einer digitalen Karte für ein Fahrzeug |
KR102474014B1 (ko) * | 2022-03-28 | 2022-12-06 | 주식회사 위밋모빌리티 | 서로 다른 지도 데이터 베이스 사이에서 매칭되는 경로를 찾는 방법 및 장치 |
CN115292434B (zh) * | 2022-09-29 | 2022-12-13 | 四川省交通勘察设计研究院有限公司 | 一种基于地图引擎的gis路线可视化交互方法 |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7003A (en) * | 1850-01-08 | Method oe counterbalancing sash by means of a heavy weight | ||
US6092022A (en) * | 1997-02-28 | 2000-07-18 | Trimble Navigation | Optimal survey map projection system |
AU7703598A (en) * | 1997-05-30 | 1998-12-30 | David S. Booth | Generation and delivery of travel-related, location-sensitive information |
JPH11258981A (ja) * | 1998-03-11 | 1999-09-24 | Alpine Electronics Inc | ナビゲーション装置の地図データ更新方法 |
US6192314B1 (en) | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
RU2153194C1 (ru) * | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
JP2001021377A (ja) * | 1999-07-12 | 2001-01-26 | Clarion Co Ltd | ナビゲーション装置及びナビゲーション用記録媒体 |
US6687611B1 (en) | 1999-09-07 | 2004-02-03 | Robert Bosch Gmbh | Method for coding and decoding objects in a road traffic network |
KR20070034095A (ko) * | 1999-10-19 | 2007-03-27 | 아메리칸 캘카어 인코포레이티드 | 사용자 선호도에 기초한 효과적인 내비게이션 기술 |
US6405128B1 (en) * | 1999-12-20 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing an electronic horizon in an advanced driver assistance system architecture |
US6415226B1 (en) * | 1999-12-20 | 2002-07-02 | Navigation Technologies Corp. | Method and system for providing safe routes using a navigation system |
JP2001289646A (ja) * | 2000-04-06 | 2001-10-19 | Ap One System Co Ltd | 位置情報表示システム |
DE10061044C2 (de) * | 2000-12-08 | 2002-10-31 | Bosch Gmbh Robert | Verfahren zum automatischen Löschen einer Verkehrsmeldung |
JP4663136B2 (ja) * | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
JP3656604B2 (ja) * | 2001-04-27 | 2005-06-08 | 住友電気工業株式会社 | リンク旅行時間推定装置及び方法 |
US6594576B2 (en) * | 2001-07-03 | 2003-07-15 | At Road, Inc. | Using location data to determine traffic information |
KR100454922B1 (ko) * | 2001-10-31 | 2004-11-15 | 삼성전자주식회사 | 실시간 교통정보를 제공하는 네비게이션 시스템 및 그에의한 교통정보 처리 방법 |
RU2208765C1 (ru) * | 2001-12-11 | 2003-07-20 | 16 Центральный научно-исследовательский испытательный институт | Навигационное устройство |
TWI245511B (en) * | 2002-01-10 | 2005-12-11 | Harris Corp | Wireless communication network including directional and omni-directional communication links and related methods |
JP2003233768A (ja) | 2002-02-12 | 2003-08-22 | Univ Tokyo | 複数経路探索のためのデュアルダイキストラ法 |
US7221287B2 (en) * | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
JP3909831B2 (ja) * | 2002-03-28 | 2007-04-25 | 松下電器産業株式会社 | 形状ベクトル生成装置、形状ベクトル生成方法および形状ベクトル生成プログラム |
WO2003093767A1 (en) | 2002-04-30 | 2003-11-13 | Telmap Ltd. | Template-based map distribution system |
ATE390679T1 (de) | 2002-08-29 | 2008-04-15 | Itis Holdings Plc | Vorrichtung und verfahren zur verkehrsinformationsbereitstellung |
US7079946B2 (en) * | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
KR100667518B1 (ko) * | 2004-04-23 | 2007-01-10 | 엘지전자 주식회사 | 교통정보 처리장치 및 방법 |
KR100667487B1 (ko) * | 2004-04-23 | 2007-01-10 | 엘지전자 주식회사 | 지도데이터의 매칭방법 |
US7349799B2 (en) * | 2004-04-23 | 2008-03-25 | Lg Electronics Inc. | Apparatus and method for processing traffic information |
CN100334429C (zh) * | 2004-05-08 | 2007-08-29 | 曲声波 | 电子地图数据存储与更新的方法 |
JP2005345527A (ja) * | 2004-05-31 | 2005-12-15 | Matsushita Electric Ind Co Ltd | 地図情報補正装置および地図情報補正方法、プログラムおよびこれを用いた情報提供装置ならびに情報取得装置 |
DE102004044968A1 (de) | 2004-09-16 | 2006-04-06 | Siemens Ag | Navigationssystem und Verfahren zur Bestimmung einer Fahrtroute |
US20060247852A1 (en) * | 2005-04-29 | 2006-11-02 | Kortge James M | System and method for providing safety-optimized navigation route planning |
RU2272255C1 (ru) * | 2005-05-11 | 2006-03-20 | Общество с ограниченной ответственностью "АЛЬТОНИКА" (ООО "АЛЬТОНИКА") | Устройство для определения местоположения транспортного средства |
JP4507991B2 (ja) * | 2005-06-09 | 2010-07-21 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
JP2007104543A (ja) * | 2005-10-07 | 2007-04-19 | Matsushita Electric Ind Co Ltd | 緯度経度データ列の圧縮装置及び圧縮方法 |
CN1979597A (zh) * | 2005-12-01 | 2007-06-13 | 李伟 | 城市道路和公共交通站点编码及其发布查询的方法与装置 |
GB2443472A (en) * | 2006-10-30 | 2008-05-07 | Cotares Ltd | Method of generating routes |
EP1921421A1 (en) * | 2006-11-10 | 2008-05-14 | Harman Becker Automotive Systems GmbH | Method and device for providing travel time information |
EP2195613B1 (en) * | 2007-10-02 | 2016-03-23 | TomTom Global Content B.V. | Method of capturing linear features along a reference-line across a surface for use in a map database |
CN102027325B (zh) * | 2008-06-25 | 2014-08-06 | 通腾科技股份有限公司 | 检测寻找停车设施的导航设备及方法 |
US8285485B2 (en) * | 2010-03-18 | 2012-10-09 | Harman International Industries, Incorporated | Vehicle navigation system with route determination based on a measure of sportiness |
-
2009
- 2009-06-29 KR KR1020107029830A patent/KR101595020B1/ko active IP Right Grant
- 2009-06-29 RU RU2011103185/08A patent/RU2490714C2/ru active
- 2009-06-29 JP JP2011515417A patent/JP5667974B2/ja active Active
- 2009-06-29 BR BRPI0912786-0A patent/BRPI0912786B1/pt active IP Right Grant
- 2009-06-29 WO PCT/EP2009/058130 patent/WO2010000706A1/en active Application Filing
- 2009-06-29 BR BRPI0912270-2A patent/BRPI0912270B1/pt active IP Right Grant
- 2009-06-29 AU AU2009265794A patent/AU2009265794A1/en not_active Abandoned
- 2009-06-29 JP JP2011515416A patent/JP5587306B2/ja active Active
- 2009-06-29 US US12/736,714 patent/US8818707B2/en active Active
- 2009-06-29 CA CA2725697A patent/CA2725697C/en active Active
- 2009-06-29 WO PCT/EP2009/058131 patent/WO2010000707A1/en active Application Filing
- 2009-06-29 EP EP09772407.4A patent/EP2297719B1/en active Active
- 2009-06-29 CA CA2725692A patent/CA2725692C/en active Active
- 2009-06-29 EP EP09772406.6A patent/EP2304704B1/en active Active
- 2009-06-29 CN CN2009801168276A patent/CN102027520A/zh active Pending
- 2009-06-29 CN CN201510509363.2A patent/CN105136158B/zh active Active
- 2009-06-29 KR KR1020107029936A patent/KR101640461B1/ko active IP Right Grant
- 2009-06-29 RU RU2011103154/08A patent/RU2523171C2/ru active
- 2009-06-29 AU AU2009265793A patent/AU2009265793A1/en not_active Abandoned
- 2009-06-29 US US12/736,713 patent/US8626438B2/en active Active
- 2009-06-29 CN CN200980116958.4A patent/CN102027521B/zh active Active
- 2009-06-30 TW TW098122181A patent/TWI465692B/zh active
- 2009-06-30 TW TW098122183A patent/TWI465695B/zh active
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021192054A1 (ja) * | 2020-03-24 | 2021-09-30 | ||
WO2021192054A1 (ja) * | 2020-03-24 | 2021-09-30 | 三菱電機株式会社 | マップマッチング装置およびマップマッチング方法 |
JP7076665B2 (ja) | 2020-03-24 | 2022-05-27 | 三菱電機株式会社 | マップマッチング装置およびマップマッチング方法 |
DE112020006473T5 (de) | 2020-03-24 | 2022-10-20 | Mitsubishi Electric Corporation | Kartenabgleichsvorrichtung und Kartenabgleichsverfahren |
DE112020006473B4 (de) | 2020-03-24 | 2024-02-01 | Mitsubishi Electric Corporation | Kartenabgleichsvorrichtung und Kartenabgleichsverfahren |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5587306B2 (ja) | 位置を表す符号化データから位置を解決する方法 | |
EP2663840B1 (en) | An efficient location referencing method | |
US20130030692A1 (en) | Method of Resolving a Location From Data Representative Thereof | |
US10006774B2 (en) | Method of resolving a point location from encoded data representative thereof | |
EP3411664B1 (en) | Efficient and error tolerant mapping from a source graph to a target graph | |
CN112444254A (zh) | 生成地图版本间对应关系的方法、设备和计算机程序产品 | |
JP2004354395A (ja) | マップマッチング方法と装置 | |
CN112444255A (zh) | 生成地图版本间对应关系的方法、设备和计算机程序产品 | |
WO2011047728A1 (en) | Matching method for a digital vector map | |
JP6208783B2 (ja) | 位置参照情報を出力及び受信する電子装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120328 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140723 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5587306 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |