JP6982954B2 - マップマッチング処理装置、マップマッチング処理プログラム及び交通関連システム - Google Patents
マップマッチング処理装置、マップマッチング処理プログラム及び交通関連システム Download PDFInfo
- Publication number
- JP6982954B2 JP6982954B2 JP2016193653A JP2016193653A JP6982954B2 JP 6982954 B2 JP6982954 B2 JP 6982954B2 JP 2016193653 A JP2016193653 A JP 2016193653A JP 2016193653 A JP2016193653 A JP 2016193653A JP 6982954 B2 JP6982954 B2 JP 6982954B2
- Authority
- JP
- Japan
- Prior art keywords
- matching
- link
- position coordinate
- position coordinates
- coordinates
- 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
Description
11 ホストコンピュータ
13 交通信号機
15 情報表示板
Claims (31)
- 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、最初に暫定的に、前記候補リンク取得部により前記候補リンクが取得されなかった前記位置座標のマッチング結果をマッチング無効というマッチング結果にするとともに、前記候補リンク取得部により前記候補リンクが1つ以上取得された前記位置座標のマッチング結果としてのマッチング先リンクを、当該位置座標の前記候補リンクのうちの当該位置座標から当該候補リンク上までの最短距離が最も短い候補リンクである最近接候補リンクとする、
ことを特徴とするマップマッチング処理装置。 - 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが同一である場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該位置座標のマッチング結果としてのマッチング先リンクを当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクに修正する、ことを特徴とする請求項1記載のマップマッチング処理装置。
- 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが同一である場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定である場合には、当該位置座標のマッチング結果をマッチング無効に修正する、ことを特徴とする請求項1又は2記載のマップマッチング処理装置。
- 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該位置座標のマッチング結果としてのマッチング先リンクを当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクに修正する、ことを特徴とする請求項1乃至3のいずれかに記載のマップマッチング処理装置。
- 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続点となるノードで接続され、かつ、当該位置座標の前記候補リンクのうちの少なくとも1つの候補リンク上への当該位置座標のマッチング位置への前記接続点からの方位が、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンク上への当該位置座標に対して時間的に前の当該1つの位置座標のマッチング位置から前記接続点への方位と所定許容差を持って同一となる場合には、当該位置座標のマッチング結果としてのマッチング先リンクを前記少なくとも1つの候補リンクのうち当該位置座標からの最短距離が最も短いリンクに修正する、ことを特徴とする請求項1乃至4のいずれかに記載のマップマッチング処理装置。
- 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続点となるノードで接続され、かつ、当該位置座標の前記候補リンクのうちのいずれの候補リンク上への当該位置座標のマッチング位置への前記接続点からの方位も、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンク上への当該位置座標に対して時間的に前の当該1つの位置座標のマッチング位置から前記接続点への方位と所定許容差を持っても同一とならない場合には、当該位置座標のマッチング結果をマッチング無効に修正する、ことを特徴とする請求項1乃至5のいずれかに記載のマップマッチング処理装置。
- 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続されず、かつ、当該位置座標のマッチング先リンクをマッチング先リンクとする位置座標は当該位置座標のみである場合には、当該位置座標のマッチング結果をマッチング無効に修正する、ことを特徴とする請求項1乃至6のいずれかに記載のマップマッチング処理装置。
- 前記マッチング決定部は、(a)前記複数の位置座標を時系列順に並べて、前記複数の位置座標を複数の時系列ブロックに分けるに際し、各前記時系列ブロックにおける時系列順の開始位置となる位置座標を前記複数の位置座標のうちの時系列順の最初の位置座標又は当該時系列ブロックの時間的に1つ前の時系列ブロックにおける時系列順の終了位置となる位置座標の時間的に1つ後の位置座標とするように、かつ、当該時系列ブロックに含まれる1つ以上の位置座標のマッチング結果がマッチング無効であることも当該時系列ブロックの全ての位置座標のマッチング結果がマッチング無効ではないことも許容しつつ当該時系列ブロックに含まれる少なくとも1つの位置座標のマッチング結果がマッチング先リンクをでありかつ当該時系列ブロックに含まれる全ての位置座標のマッチング結果が互いに異なるマッチング先リンクを含まないように、前記複数の位置座標を前記複数の時系列ブロックに分けるとき、(b)各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が2つ以上であるとともに、当該時系列ブロック内においてマッチング結果がマッチング無効である位置座標が存在する場合において、当該時系列ブロック内においてマッチング結果がマッチング無効である当該位置座標の前記候補リンクが当該時系列ブロック内のいずれかの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該時系列ブロック内においてマッチング結果がマッチング無効である当該位置座標のマッチング結果を、当該時系列ブロック内のいずれかの位置座標のマッチング先リンクに修正する、
ことを特徴とする請求項1乃至7のいずれかに記載のマップマッチング処理装置。 - 前記マッチング決定部は、各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が1つのみである場合には、当該時系列ブロック内においてマッチング結果がマッチング先リンクである当該位置座標のマッチング結果をマッチング無効に修正する、ことを特徴とする請求項8記載のマップマッチング処理装置。
- 前記マッチング決定部は、(a)前記複数の位置座標を時系列順に並べて、前記複数の位置座標を複数の時系列ブロックに分けるに際し、各前記時系列ブロックにおける時系列順の開始位置となる位置座標を前記複数の位置座標のうちの時系列順の最初の位置座標又は当該時系列ブロックの時間的に1つ前の時系列ブロックにおける時系列順の終了位置となる位置座標の時間的に1つ後の位置座標とするように、かつ、当該時系列ブロックに含まれる1つ以上の位置座標のマッチング結果がマッチング無効であることも当該時系列ブロックの全ての位置座標のマッチング結果がマッチング無効ではないことも許容しつつ当該時系列ブロックに含まれる少なくとも1つの位置座標のマッチング結果がマッチング先リンクでありかつ当該時系列ブロックに含まれる全ての位置座標のマッチング結果が互いに異なるマッチング先リンクを含まないように、前記複数の位置座標を前記複数の時系列ブロックに分けるとき、(b)各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が1つのみである場合には、当該時系列ブロック内においてマッチング結果がマッチング先リンクである当該位置座標のマッチング結果をマッチング無効に修正する、
ことを特徴とする請求項1乃至7のいずれかに記載のマップマッチング処理装置。 - 前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング結果がマッチング無効である場合において、当該位置座標に対して時間的に前方又は後方に、マッチング結果がマッチング無効ではなくマッチング先リンクがある位置座標があるとともに、当該位置座標の前記候補リンクが、当該前方の位置座標のマッチング先リンク及び当該後方の位置座標のマッチング先リンクの両方に接続されたリンクを含む場合には、当該位置座標のマッチング結果を当該両方に接続された候補リンクに修正する、ことを特徴とする請求項1乃至10のいずれかに記載のマップマッチング処理装置。
- 前記候補リンク取得部は、各前記位置座標について、前記マップデータから当該位置座標の周辺のリンクを抽出する周辺リンク抽出部と、当該位置座標について前記周辺リンク抽出部により抽出されたリンクのうち、当該リンクに関連づけて推認される前記移動体の進行方向と整合するリンク方向を持つリンクを、当該位置座標の候補リンクとする候補リンク決定部と、を有する、
ことを特徴とする請求項1乃至11のいずれかに記載のマップマッチング処理装置。 - 前記マップデータは矩形のメッシュ毎に区分され、
前記周辺リンク抽出部は、各前記位置座標について、前記メッシュのうちから当該位置座標に対する探索対象メッシュを決定し、当該位置座標に対する前記探索対象メッシュに属するリンクであることを必要条件として、当該位置座標の前記周辺のリンクを抽出する、
ことを特徴とする請求項12記載のマップマッチング処理装置。 - 前記周辺リンク抽出部は、(i)当該位置座標が、当該位置座標が所属するメッシュ内において、当該メッシュ内の4辺に沿った額縁領域で囲まれた内側領域内に位置する場合には、当該所属するメッシュのみを当該位置座標に対する探索対象メッシュとして決定し、(ii)当該位置座標が、当該位置座標が所属するメッシュ内において、前記額縁領域内における当該メッシュの1辺に沿った領域のうち、当該額縁領域内の角部領域を除いた領域に位置する場合には、当該所属するメッシュ、及び、当該所属するメッシュの当該1辺と接するように隣接するもう1つのメッシュを、当該位置座標に対する探索対象メッシュとして決定し、(iii)当該位置座標が、当該位置座標が所属するメッシュ内において、当該額縁領域内の角部領域に位置する場合には、当該所属するメッシュ、及び、当該角部領域を取り囲む他の3つのメッシュを、当該位置座標に対する探索対象メッシュとして決定する、ことを特徴とする請求項13記載のマップマッチング処理装置。
- 前記周辺リンク抽出部は、各前記位置座標について、当該位置座標が、当該位置座標の前記周辺のリンクの全ノードを所定の余裕を持って包含する矩形領域内に位置することを必要条件として、当該位置座標の前記周辺のリンクを抽出することを特徴とする請求項12乃至14のいずれかに記載のマップマッチング処理装置。
- 前記周辺リンク抽出部は、各前記位置座標について、当該位置座標から、当該位置座標の前記周辺のリンク上までの最短距離が、所定距離以下であることを必要条件として、当該位置座標の前記周辺のリンクを抽出することを特徴とする請求項12乃至15のいずれかに記載のマップマッチング処理装置。
- 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが同一である場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該位置座標のマッチング結果としてのマッチング先リンクを当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクに修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが同一である場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定である場合には、当該位置座標のマッチング結果をマッチング無効に修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該位置座標のマッチング結果としてのマッチング先リンクを当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクに修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続点となるノードで接続され、かつ、当該位置座標の前記候補リンクのうちの少なくとも1つの候補リンク上への当該位置座標のマッチング位置への前記接続点からの方位が、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンク上への当該位置座標に対して時間的に前の当該1つの位置座標のマッチング位置から前記接続点への方位と所定許容差を持って同一となる場合には、当該位置座標のマッチング結果としてのマッチング先リンクを前記少なくとも1つの候補リンクのうち当該位置座標からの最短距離が最も短いリンクに修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続点となるノードで接続され、かつ、当該位置座標の前記候補リンクのうちのいずれの候補リンク上への当該位置座標のマッチング位置への前記接続点からの方位も、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンク上への当該位置座標に対して時間的に前の当該1つの位置座標のマッチング位置から前記接続点への方位と所定許容差を持っても同一とならない場合には、当該位置座標のマッチング結果をマッチング無効に修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング先リンクと当該位置座標に対して時間的に前の1つの位置座標のマッチング先リンクとが異なるとともに、当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと当該位置座標に対して時間的に後の1つの位置座標のマッチング先リンクとが異なる場合において、当該位置座標の前記候補リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクを含むか否かの判定結果が否定であるとともに、当該位置座標のマッチング先リンクが当該位置座標に対して時間的に前の当該1つの位置座標のマッチング先リンクと接続されず、かつ、当該位置座標のマッチング先リンクをマッチング先リンクとする位置座標は当該位置座標のみである場合には、当該位置座標のマッチング結果をマッチング無効に修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、(a)前記複数の位置座標を時系列順に並べて、前記複数の位置座標を複数の時系列ブロックに分けるに際し、各前記時系列ブロックにおける時系列順の開始位置となる位置座標を前記複数の位置座標のうちの時系列順の最初の位置座標又は当該時系列ブロックの時間的に1つ前の時系列ブロックにおける時系列順の終了位置となる位置座標の時間的に1つ後の位置座標とするように、かつ、当該時系列ブロックに含まれる1つ以上の位置座標のマッチング結果がマッチング無効であることも当該時系列ブロックの全ての位置座標のマッチング結果がマッチング無効ではないことも許容しつつ当該時系列ブロックに含まれる少なくとも1つの位置座標のマッチング結果がマッチング先リンクをでありかつ当該時系列ブロックに含まれる全ての位置座標のマッチング結果が互いに異なるマッチング先リンクを含まないように、前記複数の位置座標を前記複数の時系列ブロックに分けるとき、(b)各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が2つ以上であるとともに、当該時系列ブロック内においてマッチング結果がマッチング無効である位置座標が存在する場合において、当該時系列ブロック内においてマッチング結果がマッチング無効である当該位置座標の前記候補リンクが当該時系列ブロック内のいずれかの位置座標のマッチング先リンクを含むか否かの判定結果が肯定である場合には、当該時系列ブロック内においてマッチング結果がマッチング無効である当該位置座標のマッチング結果を、当該時系列ブロック内のいずれかの位置座標のマッチング先リンクに修正する、
ことを特徴とするマップマッチング処理装置。 - 前記マッチング決定部は、各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が1つのみである場合には、当該時系列ブロック内においてマッチング結果がマッチング先リンクである当該位置座標のマッチング結果をマッチング無効に修正する、ことを特徴とする請求項23記載のマップマッチング処理装置。
- 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、(a)前記複数の位置座標を時系列順に並べて、前記複数の位置座標を複数の時系列ブロックに分けるに際し、各前記時系列ブロックにおける時系列順の開始位置となる位置座標を前記複数の位置座標のうちの時系列順の最初の位置座標又は当該時系列ブロックの時間的に1つ前の時系列ブロックにおける時系列順の終了位置となる位置座標の時間的に1つ後の位置座標とするように、かつ、当該時系列ブロックに含まれる1つ以上の位置座標のマッチング結果がマッチング無効であることも当該時系列ブロックの全ての位置座標のマッチング結果がマッチング無効ではないことも許容しつつ当該時系列ブロックに含まれる少なくとも1つの位置座標のマッチング結果がマッチング先リンクでありかつ当該時系列ブロックに含まれる全ての位置座標のマッチング結果が互いに異なるマッチング先リンクを含まないように、前記複数の位置座標を前記複数の時系列ブロックに分けるとき、(b)各前記時系列ブロックについて、当該時系列ブロック内においてマッチング結果がマッチング先リンクである位置座標の数が1つのみである場合には、当該時系列ブロック内においてマッチング結果がマッチング先リンクである当該位置座標のマッチング結果をマッチング無効に修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記マッチング決定部は、各前記位置座標について、当該位置座標のマッチング結果がマッチング無効である場合において、当該位置座標に対して時間的に前方又は後方に、マッチング結果がマッチング無効ではなくマッチング先リンクがある位置座標があるとともに、当該位置座標の前記候補リンクが、当該前方の位置座標のマッチング先リンク及び当該後方の位置座標のマッチング先リンクの両方に接続されたリンクを含む場合には、当該位置座標のマッチング結果を当該両方に接続された候補リンクに修正する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記候補リンク取得部は、各前記位置座標について、前記マップデータから当該位置座標の周辺のリンクを抽出する周辺リンク抽出部と、当該位置座標について前記周辺リンク抽出部により抽出されたリンクのうち、当該リンクに関連づけて推認される前記移動体の進行方向と整合するリンク方向を持つリンクを、当該位置座標の候補リンクとする候補リンク決定部と、を有し、
前記マップデータは矩形のメッシュ毎に区分され、
前記周辺リンク抽出部は、各前記位置座標について、前記メッシュのうちから当該位置座標に対する探索対象メッシュを決定し、当該位置座標に対する前記探索対象メッシュに属するリンクであることを必要条件として、当該位置座標の前記周辺のリンクを抽出し、
前記周辺リンク抽出部は、(i)当該位置座標が、当該位置座標が所属するメッシュ内において、当該メッシュ内の4辺に沿った額縁領域で囲まれた内側領域内に位置する場合には、当該所属するメッシュのみを当該位置座標に対する探索対象メッシュとして決定し、(ii)当該位置座標が、当該位置座標が所属するメッシュ内において、前記額縁領域内における当該メッシュの1辺に沿った領域のうち、当該額縁領域内の角部領域を除いた領域に位置する場合には、当該所属するメッシュ、及び、当該所属するメッシュの当該1辺と接するように隣接するもう1つのメッシュを、当該位置座標に対する探索対象メッシュとして決定し、(iii)当該位置座標が、当該位置座標が所属するメッシュ内において、当該額縁領域内の角部領域に位置する場合には、当該所属するメッシュ、及び、当該角部領域を取り囲む他の3つのメッシュを、当該位置座標に対する探索対象メッシュとして決定する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記候補リンク取得部は、各前記位置座標について、前記マップデータから当該位置座標の周辺のリンクを抽出する周辺リンク抽出部と、当該位置座標について前記周辺リンク抽出部により抽出されたリンクのうち、当該リンクに関連づけて推認される前記移動体の進行方向と整合するリンク方向を持つリンクを、当該位置座標の候補リンクとする候補リンク決定部と、を有し、
前記周辺リンク抽出部は、各前記位置座標について、当該位置座標が、当該位置座標の前記周辺のリンクの全ノードを所定の余裕を持って包含する矩形領域内に位置することを必要条件として、当該位置座標の前記周辺のリンクを抽出する、
ことを特徴とするマップマッチング処理装置。 - 移動体の複数の位置座標を、マップデータ内のリンク上にマッチングするマップマッチング処理装置であって、
各前記位置座標について、当該位置座標のマッチング結果として、マッチング先のリンク又はマッチング無効を決定するマッチング決定部を備え、
前記マッチング決定部は、各前記位置座標について前記マッチング結果を暫定的に決定した後に、各前記位置座標について、当該位置座標に対して時間的に前の1つ以上の位置座標のマッチング結果及び/又は当該位置座標に対して時間的に後の1つ以上の位置座標のマッチング結果に基づいて、当該位置座標のマッチング結果を修正し、
各前記位置座標について、前記マップデータから、所定の候補条件を満たす1つ以上のリンクを、当該位置座標のマッチング先のリンクの候補である候補リンクとして取得する候補リンク取得部を備え、
前記マッチング決定部は、各前記位置座標について、当該位置座標について前記候補リンク取得部により取得された候補リンクに基づいて、当該位置座標のマッチング結果を決定し、
前記候補リンク取得部は、各前記位置座標について、前記マップデータから当該位置座標の周辺のリンクを抽出する周辺リンク抽出部と、当該位置座標について前記周辺リンク抽出部により抽出されたリンクのうち、当該リンクに関連づけて推認される前記移動体の進行方向と整合するリンク方向を持つリンクを、当該位置座標の候補リンクとする候補リンク決定部と、を有し、
前記周辺リンク抽出部は、各前記位置座標について、当該位置座標から、当該位置座標の前記周辺のリンク上までの最短距離が、所定距離以下であることを必要条件として、当該位置座標の前記周辺のリンクを抽出する、
ことを特徴とするマップマッチング処理装置。 - コンピュータを、請求項1乃至29のいずれかに記載のマップマッチング処理装置として機能させるためのマップマッチング処理プログラム。
- 請求項1乃至29のいずれかに記載のマップマッチング処理装置と、
前記マップマッチング処理装置により得られる前記複数の位置座標のマッチング結果に基づいて、所定の交通関連情報を生成する交通関連情報生成部と、
前記交通関連情報生成部により生成された前記交通関連情報に基づいて作動する交通関連機器と、
を備えたことを特徴とする交通関連システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016193653A JP6982954B2 (ja) | 2016-09-30 | 2016-09-30 | マップマッチング処理装置、マップマッチング処理プログラム及び交通関連システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016193653A JP6982954B2 (ja) | 2016-09-30 | 2016-09-30 | マップマッチング処理装置、マップマッチング処理プログラム及び交通関連システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018054552A JP2018054552A (ja) | 2018-04-05 |
JP6982954B2 true JP6982954B2 (ja) | 2021-12-17 |
Family
ID=61836463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016193653A Active JP6982954B2 (ja) | 2016-09-30 | 2016-09-30 | マップマッチング処理装置、マップマッチング処理プログラム及び交通関連システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6982954B2 (ja) |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006275766A (ja) * | 2005-03-29 | 2006-10-12 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2011039696A (ja) * | 2009-08-07 | 2011-02-24 | Aisin Aw Co Ltd | 交通情報案内装置及び交通情報案内プログラム |
JP2011154494A (ja) * | 2010-01-27 | 2011-08-11 | Sumitomo Electric Ind Ltd | 交通情報収集システム及び車載機 |
JP5574810B2 (ja) * | 2010-05-07 | 2014-08-20 | クラリオン株式会社 | ナビゲーション装置、位置補正方法 |
JP5892730B2 (ja) * | 2011-01-31 | 2016-03-23 | 株式会社ナビタイムジャパン | 位置履歴管理装置、位置履歴管理システム、サーバ装置、位置履歴管理方法、および、プログラム |
JP5810979B2 (ja) * | 2011-03-30 | 2015-11-11 | アイシン・エィ・ダブリュ株式会社 | 運転支援装置および運転支援方法 |
JP5760807B2 (ja) * | 2011-07-27 | 2015-08-12 | アイシン・エィ・ダブリュ株式会社 | 参照データ取得装置、参照データ取得システム、参照データ取得方法、及び参照データ取得プログラム |
JP2013137271A (ja) * | 2011-12-28 | 2013-07-11 | Clarion Co Ltd | 情報端末、プログラムおよび運転支援方法 |
JP2013206098A (ja) * | 2012-03-28 | 2013-10-07 | Sumitomo Electric Ind Ltd | 情報生成装置及びコンピュータプログラム |
JP5852920B2 (ja) * | 2012-05-17 | 2016-02-03 | クラリオン株式会社 | ナビゲーション装置 |
KR101493817B1 (ko) * | 2013-06-14 | 2015-03-02 | 현대엠엔소프트 주식회사 | 사용자 단말의 맵매칭 방법 |
-
2016
- 2016-09-30 JP JP2016193653A patent/JP6982954B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018054552A (ja) | 2018-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3109842B1 (en) | Map-centric map matching method and apparatus | |
JP4561769B2 (ja) | 経路案内システム及び経路案内方法 | |
CN108519094B (zh) | 局部路径规划方法及云处理端 | |
KR20180100194A (ko) | 경로 이탈 인식 방법, 단말 및 저장 매체 | |
US8583355B2 (en) | Road shape estimating device, road shape estimating method and program | |
JP5353097B2 (ja) | 道路網データ生成装置及び交差点内車線生成装置、並びにこれらの方法及びプログラム | |
CN105335597B (zh) | 用于获取路线的轨迹模式的方法和系统 | |
US20090248768A1 (en) | Road shape estimating device, road shape estimating method and program | |
WO2011047729A1 (en) | Incremental map generation, refinement and extension with gps traces | |
WO2019111498A1 (ja) | 車線ネットワークデータ生成装置、車線ネットワークデータ生成プログラム及び記憶媒体 | |
US20160313131A1 (en) | Map information processing device, map information processing method, and method for adjusting update data | |
KR102509814B1 (ko) | 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체 | |
WO2020125686A1 (zh) | 实时相对地图的生成方法,智能驾驶设备以及计算机存储介质 | |
JP2018195227A (ja) | 運転支援システム | |
JP2015206725A (ja) | 経路生成装置および経路生成方法 | |
WO2023142816A1 (zh) | 障碍物信息确定方法、装置、电子设备以及存储介质 | |
CN110781201B (zh) | 道路拓扑关系数据的自动更新方法和装置 | |
CN103712628A (zh) | 导航路径描绘方法和终端 | |
US20090248299A1 (en) | Road shape estimating device, road shape estimating method and program | |
WO2012126230A1 (zh) | 交通事件信息定位方法及装置 | |
JP4845096B2 (ja) | ナビゲーション装置、地図サーバ、地図更新方法および地図更新プログラム | |
JP2018173762A (ja) | 車線情報生成装置及び車線情報生成方法並びに車線情報生成用プログラム | |
US20090245583A1 (en) | Road shape estimating device, road shape estimating method and program | |
CN116958316B (zh) | 拓扑图生成方法、装置、计算机设备及存储介质 | |
CN111664856A (zh) | 车辆初始定位系统及车辆初始定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190927 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201006 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210615 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210729 |
|
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: 20211102 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6982954 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |