JP4978692B2 - マップマッチングシステム、マップマッチング方法およびプログラム - Google Patents
マップマッチングシステム、マップマッチング方法およびプログラム Download PDFInfo
- Publication number
- JP4978692B2 JP4978692B2 JP2009506337A JP2009506337A JP4978692B2 JP 4978692 B2 JP4978692 B2 JP 4978692B2 JP 2009506337 A JP2009506337 A JP 2009506337A JP 2009506337 A JP2009506337 A JP 2009506337A JP 4978692 B2 JP4978692 B2 JP 4978692B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- event
- event data
- road
- arc
- 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
- 238000000034 method Methods 0.000 title claims description 129
- 238000003860 storage Methods 0.000 claims description 143
- 238000012545 processing Methods 0.000 claims description 129
- 238000004458 analytical method Methods 0.000 claims description 112
- 238000013507 mapping Methods 0.000 claims description 31
- 238000013500 data storage Methods 0.000 claims description 16
- 230000003247 decreasing effect Effects 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 13
- 238000012544 monitoring process Methods 0.000 claims description 13
- 238000010168 coupling process Methods 0.000 claims description 12
- 230000008878 coupling Effects 0.000 claims description 10
- 238000005859 coupling reaction Methods 0.000 claims description 10
- 230000007423 decrease Effects 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 description 63
- 238000010586 diagram Methods 0.000 description 23
- 238000004364 calculation method Methods 0.000 description 14
- 239000000284 extract Substances 0.000 description 13
- 238000005304 joining Methods 0.000 description 8
- 239000000523 sample Substances 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000013075 data extraction Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
図1は、本発明の第1の実施の形態の例を示すブロック図である。本発明のマップマッチングシステムは、マップマッチング装置101と、道路データ記憶装置102と、道路データ生成装置103と、道路ネットワーク記憶装置104とを備える。
道路グリッド分割手段801は、道路ネットワーク記憶手段2に記憶されているアーク情報テーブルおよびノード情報テーブルが表す道路網の領域を緯度方向および経度方法にそれぞれ等間隔に分割した各分割領域(グリッド)を導出する。道路グリッド分割手段801は、図6は、分割された道路網を模式的に示す説明図である。道路グリッド分割手段801は、緯度方向の分割範囲にそれぞれ0から順にインデックス(座標)を割り当てる。同様に、経度方向の分割範囲にそれぞれ0から順にインデックス(座標)を割り当てる。緯度方向のインデックスおよび経度方向のインデックスがいずれも0となるグリッドを原点グリッドと記す。図6に示す例では、ノードn4を含むグリッド(符号G00を付したグリッド)が原点グリッドである。また、原点グリッドの頂点となる4点のうち、緯度および経度が最小となる点(図6に示す例ではグリッドG00の左下の点)を原点と呼ぶ。以下の説明では、グリッドをG(経度方向の座標,緯度方向の座標)と表現する。この表現によれば、原点グリッドG00はG(0,0)と表現される。
図22は、本発明の第2の実施の形態の例を示すブロック図である。第1の実施の形態と同様の構成部については、図1と同一の符号を付し説明を省略する。第2の実施の形態のマップマッピングシステムは、マッチング精度評価手段9を有するマッチング精度評価装置105を備える。マッチング精度評価手段9は、グリッドに対応付けられたアークの数に応じて、最大イベント数および最小イベント数をグリッド毎に決定する。
図24は、本発明の第3の実施の形態の例を示すブロック図である。第1の実施の形態、第2の実施形態と同様の構成部については、図1、図22と同一の符号を付し説明を省略する。ただし、本実施の形態では、マッチング精度評価手段9の動作が、第2の実施の形態とは異なる。なお、マッチング精度評価手段9を備えるマッチング精度評価装置105は、他の装置とは別個の装置でなくてもよい。この点は、第2の実施の形態と同様である。例えば、マッチング精度評価手段9は、マップマッチング装置101に設けられていてもよい。この場合、マッチング精度評価手段9と高速マップマッチング手段4は、マップマッピングプログラムに従って動作する同一のCPUによって実現される。
図26は、本発明の第4の実施の形態の例を示すブロック図である。第1の実施の形態、第2の実施形態と同様の構成部については、図1、図22と同一の符号を付し説明を省略する。ただし、本実施の形態では、マッチング精度評価手段9の動作が、第2の実施の形態とは異なる。以下、第4の実施の形態では、イベント解析手段6が、渋滞度の判定等ように、イベントデータに含まれる速度を用いた解析を行うものとする。
図27は、本発明の第5の実施の形態の例を示すブロック図である。第1の実施の形態、第4の実施形態と同様の構成部については、図1、図26と同一の符号を付し説明を省略する。ただし、本実施の形態では、マッチング精度評価手段9の動作が、第4の実施の形態とは異なる。本実施の形態においても、マッチング精度評価手段9はマップマッチング装置101に設けられることが好ましいが、他の装置に設けられていてもよい。マッチング精度評価手段9はマップマッチング装置101に設けられる場合、マッチング精度評価手段9と高速マップマッチング手段4と負荷情報記憶手段11は、マップマッピングプログラムに従って動作する同一のCPUによって実現される。
図30は、本発明の第6の実施の形態の例を示すブロック図である。第1の実施の形態、第4の実施形態と同様の構成部については、図1、図26と同一の符号を付し説明を省略する。ただし、本実施の形態では、マッチング精度評価手段9の動作が、第4の実施の形態とは異なる。本実施の形態においても、マッチング精度評価手段9はマップマッチング装置101に設けられることが好ましいが、他の装置に設けられていてもよい。マッチング精度評価手段9がマップマッチング装置101に設けられる場合、マッチング精度評価手段9と高速マップマッチング手段4と処理遅延監視手段12は、マップマッピングプログラムに従って動作する同一のCPUによって実現される。
Claims (31)
- 交差点であるノードの位置と、交差点を始点および終点とする道路であるアークとによって道路網を表したデータを記憶する道路ネットワーク記憶手段と、
道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割したグリッドを導出し、グリッドとグリッドを通過するアークとを対応付ける道路グリッド分割手段と、
互いに隣接していて対応付けられているアークの集合が一致する複数のグリッドに対して共通のアークIDを割り当て、対応付けられているアークの集合が隣接するいずれのグリッドとも異なるグリッドに対してアークIDを割り当て、道路グリッド分割手段によって導出されたグリッドの範囲とグリッドIDとグリッドを通過するアークとの関係を示す情報を記憶装置に記憶させるグリッド道路結合手段と、
車両の位置および状態を表すイベントデータを受信するイベント収集手段と、
前記記憶装置が記憶する情報を参照して、イベント収集手段が受信したイベントデータに含まれる生成位置が属するグリッドのグリッドIDを特定し、グリッドIDとイベントデータとを対応付けた情報を生成するイベントグリッドマッチ手段と、
イベントグリッドマッチ手段によってイベントデータと対応付けられたグリッドID毎に、対応付けられたイベントデータの数が閾値よりも多ければ当該閾値の数のイベントデータを選択し、対応付けられたイベントデータの数が閾値以下であれば対応付けられたイベントデータを全て選択するイベントデータ選択手段と、
イベントデータ選択手段によって選択された各イベントデータ毎に、イベントデータに対応するグリッドIDに対応付けられているアークの中からイベントデータの生成位置に最も近いアークを特定するイベント道路マッチ手段と、
イベント道路マッチ手段によって特定されたアークとイベントデータとの対応関係を示す情報を記憶するイベント道路記憶手段とを備えた
ことを特徴とするマップマッチングシステム。 - グリッドIDに対応するアークの数が多いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項1に記載のマップマッチングシステム。 - 道路ネットワーク記憶手段が記憶するデータに基づいて各グリッドIDに対応するグリッド内のアークの長さを算出し、グリッドIDに対応するグリッド内のアークの長さが長いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項1に記載のマップマッピングシステム。 - イベントグリッドマッチ手段によって生成されたグリッドIDとイベントデータとを対応付けた情報を参照して、グリッドID毎に、グリッドIDに対応するイベントデータ中の速度のばらつきの度合いを計算するイベント分布分析手段と、
速度のばらつきの度合いが大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項1に記載のマップマッチングシステム。 - イベント分布分析手段は、速度のばらつきの度合いとして分散を計算する請求項4に記載のマップマッチングシステム。
- イベントグリッドマッチ手段、イベントデータ選択手段およびイベント道路マッチ手段がコンピュータによって実現され、
前記コンピュータの負荷が大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値を定める閾値制御手段を備えた
請求項1に記載のマップマッチングシステム。 - コンピュータの負荷が低いほど大きな値になるように定められた負荷に応じた処理数を記憶し、コンピュータの負荷を監視して負荷に応じた処理数を特定する負荷情報記憶手段を備え、
閾値制御手段は、負荷に応じた処理数を総アーク数で除算した値を計算し、グリッドID毎に、グリッドIDに対応するアークの数に前記除算の結果を乗じた値以下の値として閾値を定める
請求項6に記載のマップマッチングシステム。 - イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかを判定する監視手段と、
イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかに応じてイベントデータ選択手段が使用する閾値を変動させる閾値制御手段を備えた
請求項1に記載のマップマッチングシステム。 - 監視手段は、一定期間毎にイベントデータの数をカウントし、カウント結果から1つ前のカウント結果を減じた差分が正であることが連続している場合に増加傾向であると判定し、その差分が負であることが連続している場合に減少傾向であると判定する
請求項8に記載のマップマッチングシステム。 - イベントグリッドマッチ手段は、
イベント収集手段が受信したイベントデータを一時的に記憶するイベント記憶手段と、
イベント記憶手段に記憶されたイベントデータであってグリッドIDとの対応付けの処理対象となるイベントデータを記憶する処理対象イベント記憶手段と、
記憶装置が記憶する情報を参照して、処理対象イベント記憶手段に記憶されたイベントデータに含まれる生成位置を含むグリッドのグリッドIDを特定し、グリッドIDとイベントデータとを対応付けた情報を生成するマッチング手段とを有する
請求項1から請求項9のうちのいずれか1項に記載されたマップマッピングシステム。 - イベント道路記憶手段に記憶された情報に基づいて交通状況の解析を行うイベント解析手段を備えた
請求項1から請求項10のうちのいずれか1項に記載されたマップマッピングシステム。 - 道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割した各グリッドの範囲と、道路であるアークの集合が共通であるグリッドの集合毎に一意に割り当てられるグリッドIDと、グリッドを通過するアークとの関係を示す情報を記憶する道路データ記憶装置にアクセス可能なマップマッピング装置であって、
車両の位置および状態を表すイベントデータを受信するイベント収集手段と、
道路データ記憶装置が記憶する情報を参照して、イベント収集手段が受信したイベントデータに含まれる生成位置が属するグリッドのグリッドIDを特定し、グリッドIDとイベントデータとを対応付けた情報を生成するイベントグリッドマッチ手段と、
イベントグリッドマッチ手段によってイベントデータと対応付けられたグリッドID毎に、対応付けられたイベントデータの数が閾値よりも多ければ当該閾値の数のイベントデータを選択し、対応付けられたイベントデータの数が閾値以下であれば対応付けられたイベントデータを全て選択するイベントデータ選択手段と、
イベントデータ選択手段によって選択された各イベントデータ毎に、イベントデータに対応するグリッドIDに対応付けられているアークの中からイベントデータの生成位置に最も近いアークを特定するイベント道路マッチ手段と、
イベント道路マッチ手段によって特定されたアークとイベントデータとの対応関係を示す情報を記憶するイベント道路記憶手段とを備えた
ことを特徴とするマップマッピング装置。 - グリッドIDに対応するアークの数が多いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項12に記載のマップマッピング装置。 - 各グリッドIDに対応するグリッド内のアークの長さを算出し、グリッドIDに対応するグリッド内のアークの長さが長いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項12に記載のマップマッピング装置。 - イベントグリッドマッチ手段によって生成されたグリッドIDとイベントデータとを対応付けた情報を参照して、グリッドID毎に、グリッドIDに対応するイベントデータ中の速度のばらつきの度合いを計算するイベント分布分析手段と、
速度のばらつきの度合いが大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める閾値制御手段を備えた
請求項12に記載のマップマッピング装置。 - マップマッピング装置の負荷が大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値を定める閾値制御手段を備えた
請求項12に記載のマップマッピング装置。 - イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかを判定する監視手段と、
イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかに応じてイベントデータ選択手段が使用する閾値を変動させる閾値制御手段を備えた
請求項12に記載のマップマッピング装置。 - 交差点であるノードの位置と、交差点を始点および終点とする道路であるアークとによって道路網を表したデータを記憶する道路ネットワーク記憶手段にアクセス可能であり、マップマッチングに利用されるデータを生成する道路データ生成装置であって、
道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割したグリッドを導出し、グリッドとグリッドを通過するアークとを対応付ける道路グリッド分割手段と、
互いに隣接していて対応付けられているアークの集合が一致する複数のグリッドに対して共通のアークIDを割り当て、対応付けられているアークの集合が隣接するいずれのグリッドとも異なるグリッドに対してアークIDを割り当て、道路グリッド分割手段によって導出されたグリッドの範囲とグリッドIDとグリッドを通過するアークとの関係を示す情報を生成するグリッド道路結合手段とを備えた
ことを特徴とする道路データ生成装置。 - 道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割した各グリッドの範囲と、道路であるアークの集合が共通であるグリッドの集合毎に一意に割り当てられるグリッドIDと、グリッドを通過するアークとの関係を示す情報を記憶する道路データ記憶装置にアクセス可能なマップマッピング装置に適用されるマップマッピング方法であって、
イベント収集手段が、車両の位置および状態を表すイベントデータを受信し、
イベントグリッドマッチ手段が、道路データ記憶装置が記憶する情報を参照して、イベント収集手段が受信したイベントデータに含まれる生成位置が属するグリッドのグリッドIDを特定し、グリッドIDとイベントデータとを対応付けた情報を生成し、
イベントデータ選択手段が、イベントグリッドマッチ手段によってイベントデータと対応付けられたグリッドID毎に、対応付けられたイベントデータの数が閾値よりも多ければ当該閾値の数のイベントデータを選択し、対応付けられたイベントデータの数が閾値以下であれば対応付けられたイベントデータを全て選択し、
イベント道路マッチ手段が、イベントデータ選択手段によって選択された各イベントデータ毎に、イベントデータに対応するグリッドIDに対応付けられているアークの中からイベントデータの生成位置に最も近いアークを特定する
ことを特徴とするマップマッピング方法。 - 閾値制御手段が、グリッドIDに対応するアークの数が多いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める
請求項19に記載のマップマッピング方法。 - 閾値制御手段が、各グリッドIDに対応するグリッド内のアークの長さを算出し、グリッドIDに対応するグリッド内のアークの長さが長いほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める
請求項19に記載のマップマッピング方法。 - イベント分布分析手段が、イベントグリッドマッチ手段によって生成されたグリッドIDとイベントデータとを対応付けた情報を参照して、グリッドID毎に、グリッドIDに対応するイベントデータ中の速度のばらつきの度合いを計算し、
閾値制御手段が、速度のばらつきの度合いが大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値をグリッドID毎に定める
請求項19に記載のマップマッピング方法。 - 閾値制御手段が、マップマッピング装置の負荷が大きいほど閾値が大きくなるように、イベントデータ選択手段が使用する閾値を定める
請求項19に記載のマップマッピング方法。 - 監視手段が、イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかを判定し、
閾値制御手段が、イベント収集手段が受信するイベントデータの数が増加傾向にあるか減少傾向にあるかに応じてイベントデータ選択手段が使用する閾値を変動させる
請求項19に記載のマップマッピング方法。 - 道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割した各グリッドの範囲と、道路であるアークの集合が共通であるグリッドの集合毎に一意に割り当てられるグリッドIDと、グリッドを通過するアークとの関係を示す情報を記憶する道路データ記憶装置にアクセス可能なコンピュータに搭載されるマップマッピングプログラムであって、
コンピュータに、
車両の位置および状態を表すイベントデータを受信するイベント収集処理、
道路データ記憶装置が記憶する情報を参照して、受信したイベントデータに含まれる生成位置が属するグリッドのグリッドIDを特定し、グリッドIDとイベントデータとを対応付けた情報を生成するイベントグリッドマッチ処理、
イベントグリッドマッチ処理でイベントデータと対応付けられたグリッドID毎に、対応付けられたイベントデータの数が閾値よりも多ければ当該閾値の数のイベントデータを選択し、対応付けられたイベントデータの数が閾値以下であれば対応付けられたイベントデータを全て選択するイベントデータ選択処理、および
イベントデータ選択処理で選択された各イベントデータ毎に、イベントデータに対応するグリッドIDに対応付けられているアークの中からイベントデータの生成位置に最も近いアークを特定するイベント道路マッチ処理
を実行させるためのマップマッピングプログラム。 - コンピュータに、
グリッドIDに対応するアークの数が多いほど閾値が大きくなるように、イベントデータ選択処理で使用する閾値をグリッドID毎に定める閾値制御処理
を実行させる請求項25に記載のマップマッピングプログラム。 - コンピュータに、
各グリッドIDに対応するグリッド内のアークの長さを算出し、グリッドIDに対応するグリッド内のアークの長さが長いほど閾値が大きくなるように、イベントデータ選択処理で使用する閾値をグリッドID毎に定める閾値制御処理
を実行させる請求項25に記載のマップマッピングプログラム。 - コンピュータに、
イベントグリッドマッチ処理で生成されたグリッドIDとイベントデータとを対応付けた情報を参照して、グリッドID毎に、グリッドIDに対応するイベントデータ中の速度のばらつきの度合いを計算するイベント分布分析処理、
速度のばらつきの度合いが大きいほど閾値が大きくなるように、イベントデータ選択処理で使用する閾値をグリッドID毎に定める閾値制御処理
を実行させる請求項25に記載のマップマッピングプログラム。 - コンピュータに、
当該コンピュータの負荷が大きいほど閾値が大きくなるように、イベントデータ選択処理で使用する閾値を定める閾値制御処理
を実行させる請求項25に記載のマップマッピングプログラム。 - コンピュータに、
受信するイベントデータの数が増加傾向にあるか減少傾向にあるかを判定する監視処理、
受信するイベントデータの数が増加傾向にあるか減少傾向にあるかに応じてイベントデータ選択処理で使用する閾値を変動させる閾値制御処理
を実行させる請求項25に記載のマップマッピングプログラム。 - 交差点であるノードの位置と、交差点を始点および終点とする道路であるアークとによって道路網を表したデータを記憶する道路ネットワーク記憶装置にアクセス可能なコンピュータに搭載される道路データ生成プログラムであって、
コンピュータに、
道路網が存在する領域を緯度方向および経度方法にそれぞれ等間隔に分割したグリッドを導出し、グリッドとグリッドを通過するアークとを対応付ける道路グリッド分割処理、および
互いに隣接していて対応付けられているアークの集合が一致する複数のグリッドに対して共通のアークIDを割り当て、対応付けられているアークの集合が隣接するいずれのグリッドとも異なるグリッドに対してアークIDを割り当て、道路グリッド分割処理で導出されたグリッドの範囲とグリッドIDとグリッドを通過するアークとの関係を示す情報を生成するグリッド道路結合処理
を実行させるための道路データ生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009506337A JP4978692B2 (ja) | 2007-03-27 | 2008-03-25 | マップマッチングシステム、マップマッチング方法およびプログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007082632 | 2007-03-27 | ||
JP2007082632 | 2007-03-27 | ||
JP2009506337A JP4978692B2 (ja) | 2007-03-27 | 2008-03-25 | マップマッチングシステム、マップマッチング方法およびプログラム |
PCT/JP2008/055499 WO2008117787A1 (ja) | 2007-03-27 | 2008-03-25 | マップマッチングシステム、マップマッチング方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008117787A1 JPWO2008117787A1 (ja) | 2010-07-15 |
JP4978692B2 true JP4978692B2 (ja) | 2012-07-18 |
Family
ID=39788521
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009506337A Active JP4978692B2 (ja) | 2007-03-27 | 2008-03-25 | マップマッチングシステム、マップマッチング方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (3) | US8355864B2 (ja) |
JP (1) | JP4978692B2 (ja) |
WO (1) | WO2008117787A1 (ja) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2736168C (en) | 2008-09-09 | 2018-04-10 | United Parcel Service Of America, Inc. | Systems and methods of utilizing telematics data to improve fleet management operations |
US11482058B2 (en) | 2008-09-09 | 2022-10-25 | United Parcel Service Of America, Inc. | Systems and methods for utilizing telematics data to improve fleet management operations |
JP4714258B2 (ja) * | 2008-11-25 | 2011-06-29 | 株式会社東芝 | 経路を選択する装置、方法およびプログラム |
US8463743B2 (en) * | 2009-02-17 | 2013-06-11 | Microsoft Corporation | Shared composite data representations and interfaces |
US8738584B2 (en) | 2009-02-17 | 2014-05-27 | Microsoft Corporation | Context-aware management of shared composite data |
WO2010095458A1 (ja) * | 2009-02-20 | 2010-08-26 | 日本電気株式会社 | 解析前処理システム、解析前処理方法および解析前処理プログラム |
EP2491345A1 (en) * | 2009-10-22 | 2012-08-29 | Tomtom Germany GmbH & Co. KG | Incremental map generation, refinement and extension with gps traces |
US8296046B2 (en) * | 2009-12-08 | 2012-10-23 | At&T Intellectual Property I, L.P. | Cellular-based live traffic service |
US8396663B2 (en) | 2009-12-15 | 2013-03-12 | Navteq B.V. | Speed profile dictionary |
CN102147260B (zh) * | 2010-02-09 | 2014-12-24 | 日电(中国)有限公司 | 电子地图匹配方法和装置 |
JP5676147B2 (ja) * | 2010-05-28 | 2015-02-25 | 富士通テン株式会社 | 車載用表示装置、表示方法および情報表示システム |
CN101986102B (zh) * | 2010-10-14 | 2012-01-11 | 天津大学 | 一种城市地理信息系统中电子地图匹配方法 |
CN101996258B (zh) * | 2010-11-30 | 2012-11-14 | 重庆大学 | 一种便于快速查询的电子地图信息栅格化处理及查询方法 |
US9208626B2 (en) | 2011-03-31 | 2015-12-08 | United Parcel Service Of America, Inc. | Systems and methods for segmenting operational data |
US9070100B2 (en) | 2011-03-31 | 2015-06-30 | United Parcel Service Of America, Inc. | Calculating speed and travel times with travel delays |
US9953468B2 (en) | 2011-03-31 | 2018-04-24 | United Parcel Service Of America, Inc. | Segmenting operational data |
US9098941B2 (en) * | 2012-01-23 | 2015-08-04 | Ayasdi, Inc. | Systems and methods for graphical layout |
US8830254B2 (en) | 2012-01-24 | 2014-09-09 | Ayasdi, Inc. | Systems and methods for graph rendering |
CN103246650B (zh) * | 2012-02-01 | 2016-10-05 | 北京四维图新科技股份有限公司 | 一种道路逻辑模型制作方法 |
JP2013160566A (ja) * | 2012-02-02 | 2013-08-19 | Yokosuka Telecom Research Park:Kk | 測位装置及び測位プログラム |
CN102890860B (zh) * | 2012-09-28 | 2014-10-22 | 北京世纪高通科技有限公司 | 一种交通小区划分方法及装置 |
US9122702B2 (en) * | 2012-10-16 | 2015-09-01 | Nokia Technologies Oy | Method and apparatus for providing location trajectory compression based on map structure |
WO2014077008A1 (ja) * | 2012-11-19 | 2014-05-22 | 三菱電機株式会社 | プローブデータ処理装置及びプローブデータ処理方法及びプログラム及びプローブデータ処理システム |
US8983774B2 (en) * | 2013-07-09 | 2015-03-17 | Qualcomm Incorporated | Intelligent map combination for venues enabling indoor positioning |
US9805521B1 (en) | 2013-12-03 | 2017-10-31 | United Parcel Service Of America, Inc. | Systems and methods for assessing turns made by a vehicle |
CN103680185B (zh) * | 2013-12-25 | 2018-05-08 | 厦门雅迅网络股份有限公司 | 一种车辆行驶道路等级精确划分方法 |
JP6075298B2 (ja) * | 2014-01-14 | 2017-02-08 | トヨタ自動車株式会社 | 情報処理装置及び移動端末 |
CN104034337B (zh) * | 2014-05-20 | 2017-01-18 | 清华大学深圳研究生院 | 一种浮动车地理位置点的地图匹配方法及装置 |
US10387457B2 (en) * | 2014-06-17 | 2019-08-20 | Sap Se | Grid-based analysis of geospatial trajectories |
CN104330089B (zh) * | 2014-11-17 | 2017-12-29 | 东北大学 | 一种利用历史gps数据进行地图匹配的方法 |
US20160334221A1 (en) * | 2015-05-11 | 2016-11-17 | United Parcel Service Of America, Inc. | Determining street segment headings |
KR20180037234A (ko) * | 2015-09-04 | 2018-04-11 | 가부시끼가이샤 잇츠 엠엠씨 | 경로 선택 지원 장치, 경로 선택 지원 방법 및 컴퓨터 프로그램을 기록한 컴퓨터 판독가능 기록매체 |
CN106980029B (zh) * | 2016-01-15 | 2021-11-02 | 厦门雅迅网络股份有限公司 | 车辆超速判断方法及其系统 |
CN105628033B (zh) * | 2016-02-26 | 2019-04-02 | 广西鑫朗通信技术有限公司 | 一种基于道路连通关系的地图匹配方法 |
CN105608898B (zh) * | 2016-03-24 | 2019-05-03 | 福建工程学院 | 一种基于交通轨迹的驾驶员兴趣点发现方法及系统 |
EP3273424B1 (en) * | 2016-07-21 | 2019-03-13 | The Boeing Company | System and method of aircraft surveillance and tracking |
US10482761B2 (en) * | 2018-04-18 | 2019-11-19 | Here Global B.V. | Lane-level geometry and traffic information |
US10580292B2 (en) * | 2018-04-18 | 2020-03-03 | Here Global B.V. | Lane-level geometry and traffic information |
CN110555432B (zh) * | 2018-06-04 | 2022-09-16 | 百度在线网络技术(北京)有限公司 | 一种兴趣点处理方法、装置、设备和介质 |
CN110718078B (zh) * | 2018-07-13 | 2021-06-15 | 阿里巴巴(中国)有限公司 | 一种交通事件信息发布方法及装置 |
US11017674B1 (en) * | 2018-10-15 | 2021-05-25 | Waymo Llc | Managing and tracking scouting tasks using autonomous vehicles |
CN109916413B (zh) * | 2019-03-18 | 2020-12-22 | 华南师范大学 | 基于网格划分的道路匹配方法、系统、装置和存储介质 |
CN109949389A (zh) * | 2019-03-27 | 2019-06-28 | 百度在线网络技术(北京)有限公司 | 一种路口绘制方法、装置、服务器和存储介质 |
CN110793531B (zh) * | 2019-09-12 | 2022-08-02 | 腾讯科技(深圳)有限公司 | 道路匹配的方法、装置以及可读存储介质 |
CN110737741B (zh) * | 2019-09-30 | 2021-03-16 | 口口相传(北京)网络技术有限公司 | 基于道路流通能力的标准网格划分方法及装置 |
CN111307164B (zh) * | 2020-02-25 | 2022-12-02 | 西北大学 | 一种低采样率轨迹地图匹配方法 |
CN111982135B (zh) * | 2020-07-14 | 2024-05-14 | 合肥智行者科技有限公司 | 一种基于不同协议的地图格式之间的转换方法 |
CN114758498B (zh) * | 2022-04-01 | 2023-06-20 | 中南大学 | 基于多向最优扩展的城市有向交通廊道识别方法 |
CN115934873B (zh) * | 2022-12-07 | 2023-09-01 | 西南交通大学 | 一种基于地图经纬度坐标的事件查询方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3999351B2 (ja) * | 1998-05-29 | 2007-10-31 | 株式会社富士通ソーシアルサイエンスラボラトリ | 車の運行状況の提示方法と最適経路の探索提示方法及び記録媒体 |
KR100443495B1 (ko) * | 1998-11-24 | 2004-08-09 | 마쯔시다덴기산교 가부시키가이샤 | 디지털 지도파일의 데이터구조 |
US20040215387A1 (en) * | 2002-02-14 | 2004-10-28 | Matsushita Electric Industrial Co., Ltd. | Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system |
CA2480493A1 (en) * | 2002-03-29 | 2003-10-23 | Matsushita Electric Industrial Co., Ltd. | Map matching method, map matching device, database for shape matching, and shape matching device |
JP4018518B2 (ja) | 2002-11-29 | 2007-12-05 | アルパイン株式会社 | ナビゲーションシステム |
JP2004280521A (ja) | 2003-03-17 | 2004-10-07 | Matsushita Electric Ind Co Ltd | プローブカーシステムでの走行軌跡の伝送方法と装置 |
JP4318537B2 (ja) | 2003-11-19 | 2009-08-26 | パナソニック株式会社 | マップマッチング方法とそれを実施する装置 |
JP2005301643A (ja) | 2004-04-12 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 交通情報生成システム |
JP2004354395A (ja) | 2004-09-09 | 2004-12-16 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
JP4914592B2 (ja) * | 2005-09-05 | 2012-04-11 | クラリオン株式会社 | ナビゲーション装置 |
-
2008
- 2008-03-25 JP JP2009506337A patent/JP4978692B2/ja active Active
- 2008-03-25 WO PCT/JP2008/055499 patent/WO2008117787A1/ja active Application Filing
- 2008-03-25 US US12/593,113 patent/US8355864B2/en active Active
-
2013
- 2013-01-14 US US13/740,845 patent/US8594928B2/en active Active
- 2013-01-14 US US13/740,865 patent/US8566031B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2008117787A1 (ja) | 2008-10-02 |
US8594928B2 (en) | 2013-11-26 |
US8355864B2 (en) | 2013-01-15 |
US20130131979A1 (en) | 2013-05-23 |
US20100114484A1 (en) | 2010-05-06 |
US8566031B2 (en) | 2013-10-22 |
JPWO2008117787A1 (ja) | 2010-07-15 |
US20130132417A1 (en) | 2013-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4978692B2 (ja) | マップマッチングシステム、マップマッチング方法およびプログラム | |
US9536146B2 (en) | Determine spatiotemporal causal interactions in data | |
JP4437556B2 (ja) | 地物情報収集装置及び地物情報収集方法 | |
KR102124955B1 (ko) | 시각적 분석을 통한 교통 혼잡 원인 식별 방법 및 서버 | |
JP4680882B2 (ja) | 交通情報処理装置及び交通情報表示装置 | |
US20110302116A1 (en) | Data processing device, data processing method, and program | |
CN112581763A (zh) | 道路事件检测的方法、装置、设备和存储介质 | |
US11092443B2 (en) | Method, apparatus, and system for categorizing a stay point based on probe data | |
JP2008249480A (ja) | 画像認識装置及び画像認識方法 | |
US11393334B2 (en) | Method, apparatus, and computer program product for detecting changes in road traffic condition | |
Liu et al. | Balanced traffic routing: Design, implementation, and evaluation | |
WO2023040539A1 (zh) | 车流迁徙情况的展示方法、装置、设备、介质及产品 | |
CN113950611B (zh) | 用于预测道路属性的方法和数据处理系统 | |
JP5380509B2 (ja) | 経路案内システム | |
Garg et al. | Mining bus stops from raw GPS data of bus trajectories | |
US10415981B2 (en) | Anomaly estimation apparatus and display apparatus | |
JP6926644B2 (ja) | 異常推定装置および表示装置 | |
JP2006329712A (ja) | 経路探索装置 | |
JP2023005015A (ja) | 交通状況予測装置、および、交通状況予測方法 | |
JP2016071695A (ja) | 移動経路統合方法、装置、及びプログラム | |
KR20150072470A (ko) | 도심 및 고속도로에서의 교통흐름의 시간 및 공간 도메인 의존성 분석 시스템 | |
JP2023092971A (ja) | 交通状況予測装置、および、交通状況予測方法 | |
JP6835404B2 (ja) | プローブ情報作成プログラム、プローブ情報作成方法およびプローブ情報作成システム | |
JP6087140B2 (ja) | 走行状態予測装置、走行状態予測方法、及びプログラム | |
Etemad et al. | Clustering of Urban Traffic Patterns by K-Means and Dynamic Time Warping: Case Study |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110207 |
|
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: 20120321 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120403 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150427 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4978692 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |