JP5130920B2 - リンクマッチングシステム、方法、およびプログラム - Google Patents
リンクマッチングシステム、方法、およびプログラム Download PDFInfo
- Publication number
- JP5130920B2 JP5130920B2 JP2008004916A JP2008004916A JP5130920B2 JP 5130920 B2 JP5130920 B2 JP 5130920B2 JP 2008004916 A JP2008004916 A JP 2008004916A JP 2008004916 A JP2008004916 A JP 2008004916A JP 5130920 B2 JP5130920 B2 JP 5130920B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- link matching
- road
- information
- area
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
Description
また、本発明によるリンクマッチングシステムの他の態様は、予め地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶するリンクマッチング表記憶手段と、リンクマッチング表において少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する領域に存在する道路の情報で補完するリンクマッチング表補完手段とを備え、リンクマッチング表補完手段は、道路の位置情報を含む地図情報に基づきリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子の格子領域を包括する所定の領域に存在する道路の情報で補完し、リンクマッチング表記憶手段は、リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶することを特徴とする。
また、本発明によるリンクマッチングシステムの他の態様は、予め地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶するリンクマッチング表記憶手段と、リンクマッチング表において少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する領域に存在する道路の情報で補完するリンクマッチング表補完手段とを備え、リンクマッチング表補完手段は、地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、リンクマッチング表記憶手段は、リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶することを特徴とする。
また、本発明によるリンクマッチング方法の他の態様は、道路の位置情報を含む地図情報に基づき、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、補完されたリンクマッチング表を記憶装置に記憶しておき、移動体の位置情報が入力されると、移動体の位置情報と、記憶装置に記憶されているリンクマッチング表から読み出した移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、移動体の位置する道路を特定することを特徴とする。
また、本発明によるリンクマッチング方法の他の態様は、予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、補完されたリンクマッチング表を記憶装置に記憶しておき、移動体の位置情報が入力されると、移動体の位置情報と、記憶装置に記憶されているリンクマッチング表から読み出した移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、移動体の位置する道路を特定することを特徴とする。
また、本発明によるリンクマッチング用プログラムの他の態様は、コンピュータに、道路の位置情報を含む地図情報に基づき、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、補完されたリンクマッチング表を記憶装置に記憶させる処理、および移動体の位置情報が入力されると、移動体の位置情報と、記憶装置に記憶されているリンクマッチング表から読み出した移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、移動体の位置する道路を特定する処理を実行させることを特徴とする。
また、本発明によるリンクマッチング用プログラムの他の態様は、コンピュータに、予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、補完されたリンクマッチング表を記憶装置に記憶させる処理、および移動体の位置情報が入力されると、移動体の位置情報と、記憶装置に記憶されているリンクマッチング表から読み出した移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、移動体の位置する道路を特定する処理を実行させることを特徴とする。
図5は、本発明による第1の実施形態のリンクマッチングシステムの構成例を示す説明図である。図5に示すリンクマッチングシステムは、リンクマッチング表生成装置100と、リンクマッチング実行装置200とを備える。なお、リンクマッチング表生成装置100と、リンクマッチング実行装置200とは通信可能に接続されている。
R’(i,j) = R(i−1,j−1) ∪
R(i−1,j) ∪
R(i−1,j+1) ∪
R(i,j−1) ∪
R(i,j) ∪
R(i,j+1) ∪
R(i+1,j−1) ∪
R(i+1,j) ∪
R(i+1,j+1)
R’(i,j) = R(i,j) ∪
R(i,j+1) ∪
R(i+1,j) ∪
R(i+1,j+1)
R’(i,j) = R(i,j−1) ∪
R(i,j) ∪
R(i,j+1) ∪
R(i+1,j−1) ∪
R(i+1,j) ∪
R(i+1,j+1)
R’(i,j) = R(i,j−1) ∪
R(i,j) ∪
R(i+1,j−1) ∪
R(i+1,j)
R’(i,j) = R(i−1,j) ∪
R(i−1,j+1) ∪
R(i,j) ∪
R(i,j+1) ∪
R(i+1,j) ∪
R(i+1,j+1)
R’(i,j) = R(i−1,j−1) ∪
R(i−1,j) ∪
R(i,j−1) ∪
R(i,j) ∪
R(i+1,j−1) ∪
R(i+1,j)
R’(i,j) = R(i−1,j) ∪
R(i−1,j+1) ∪
R(i,j) ∪
R(i,j+1)
R’(i,j) = R(i−1,j−1) ∪
R(i−1,j) ∪
R(i−1,j+1) ∪
R(i,j−1) ∪
R(i,j) ∪
R(i,j+1)
R’(i,j) = R(i−1,j−1) ∪
R(i−1,j) ∪
R(i,j−1) ∪
R(i,j)
次に、本発明の第2の実施形態について説明する。図17は、本発明による第2の実施形態のリンクマッチングシステムの構成例を示す説明図である。なお、図17において第1の実施形態と同じ構成部分については、図5と同じ符号を付し説明を省略する。図17に示すように、本実施形態のリンクマッチングシステムは、リンクマッチング表生成装置100が、リンクマッチング表生成手段102と格子補完部103とに代わり、円板式リンクマッチング表生成手段1021と、円板パラメタ入力手段1022とを備える。
次に、本発明の第3の実施形態について説明する。図20は、本発明による第3の実施形態のリンクマッチングシステムの構成例を示す説明図である。なお、図20において第1の実施形態と同じ構成部分については、図5と同じ符号を付し説明を省略する。図20に示すように、本実施形態のリンクマッチングシステムは、リンクマッチング表生成装置100が、格子補完部103に代わり、空白格子補完部104を備える。
次に、本発明の第4の実施形態について説明する。図25は、本発明による第4の実施形態のリンクマッチングシステムの構成例を示す説明図である。なお、図25において第1の実施形態と同じ構成部分については、図5と同じ符号を付し説明を省略する。図25に示すように、本実施形態のリンクマッチングシステムは、リンクマッチング表生成装置100が、第2の実施形態における円板式リンクマッチング表生成手段1021と、円板パラメタ入力手段1022とに代わり、格子別円板式リンクマッチング表生成手段1023と、円板パラメタ表入力手段1024とを備える。
次に、本発明の第5の実施形態について説明する。図28は、本発明による第5の実施形態のリンクマッチングシステムの構成例を示す説明図である。なお、図28において第1の実施形態と同じ構成部分については、図5と同じ符号を付し説明を省略する。図28に示すリンクマッチングシステムは、リンクマッチング実行装置200を備え、リンクマッチング実行装置200が、リンクマッチング表記憶装置201と、候補道路情報取得部205と、移動***置情報入力手段202と、リンクマッチング手段203と、道路情報出力手段204とを備える。また、候補道路情報取得部205は、近傍格子補完手段2051を含む。
次に、本発明の第6の実施形態について説明する。図31は、本発明による第6の実施形態のリンクマッチングシステムの構成例を示す説明図である。なお、図31において第5の実施形態と同じ構成部分については、図28と同じ符号を付し説明を省略する。図31に示すように、本実施形態のリンクマッチングシステムは、リンクマッチング実行装置200の候補道路情報取得部205が、近傍格子補完手段2051に代わり、円板式格子補完手段2052と、円板パラメタ表入力手段2053とを含む。
12 リンクマッチング表補完手段
21 リンクマッチング表生成手段
22 移動***置情報入力手段
23 リンクマッチング手段
24 道路情報出力手段
31 候補道路情報取得手段
100 リンクマッチング生成装置
101 地図情報記憶装置
102 リンクマッチング表生成手段
1021 円板式リンクマッチング表生成手段
1022 円板パラメタ入力手段
1023 格子別円板式リンクマッチング表生成手段
1024 円板パラメタ表入力手段
103 格子補完部
1031 近傍格子補完手段
104 空白格子補完部
1041 空白格子検出手段
1042 空白格子補完手段
200 リンクマッチング実行装置
201 リンクマッチング表記憶装置
202 移動***置情報入力手段
203 リンクマッチング手段
204 道路情報出力手段
205 候補道路情報取得部
2051 近傍格子補完手段
2052 円板式格子補完手段
2053 円板パラメタ表入力手段
Claims (30)
- 移動体の位置を地図上の道路に対応づけるリンクマッチングシステムであって、
予め地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶するリンクマッチング表記憶手段と、
前記リンクマッチング表において少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する領域に存在する道路の情報で補完するリンクマッチング表補完手段とを備え、
前記リンクマッチング表補完手段は、格子に対応づけられる道路の情報を、少なくとも当該格子内の領域を含む該格子の中心から一定の距離以下の領域に存在する道路の情報とすることにより補完する
ことを特徴とするリンクマッチングシステム。 - 移動体の位置情報を入力する移動***置情報入力手段と、
移動体の位置情報が入力されると、前記移動体の位置情報と、前記リンクマッチング表補完手段によって補完された前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定するリンクマッチング手段とを備えた
請求項1に記載のリンクマッチングシステム。 - リンクマッチング表補完手段は、道路の位置情報を含む地図情報に基づきリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子の格子領域を包括する所定の領域に存在する道路の情報で補完し、
リンクマッチング表記憶手段は、前記リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶する
請求項1または請求項2に記載のリンクマッチングシステム。 - リンクマッチング表補完手段は、地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
リンクマッチング表記憶手段は、前記リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶する
請求項1または請求項2に記載のリンクマッチングシステム。 - リンクマッチング表記憶手段は、地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶し、
リンクマッチング表補完手段は、リンクマッチング表記憶手段に記憶されているリンクマッチング表から移動体が位置する領域を囲む格子に対応づけられている道路の情報を取得する際に、前記リンクマッチング表における各格子と道路の情報との対応関係を元に、前記移動体が位置する領域を囲む格子に対応づけられている道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する
請求項1または請求項2に記載のリンクマッチングシステム。 - リンクマッチング表を補完する際の円板の半径となる格子の中心からの距離を、指定パラメータとしてユーザに指定させて入力する指定パラメータ入力手段を備えた
請求項1から請求項5のうちのいずれか1項に記載のリンクマッチングシステム。 - 指定パラメータ入力手段は、格子毎に円板の半径となる格子の中心からの距離を、指定パラメータとしてユーザに指定させて入力する
請求項6に記載のリンクマッチングシステム。 - リンクマッチング表補完手段は、リンクマッチング表において1つも道路の情報が対応づけられていない格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する
請求項1から請求項8のうちのいずれか1項に記載のリンクマッチングシステム。 - 移動体の位置を地図上の道路に対応づけるリンクマッチングシステムであって、
予め地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶するリンクマッチング表記憶手段と、
前記リンクマッチング表において少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する領域に存在する道路の情報で補完するリンクマッチング表補完手段とを備え、
前記リンクマッチング表補完手段は、道路の位置情報を含む地図情報に基づきリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子の格子領域を包括する所定の領域に存在する道路の情報で補完し、
前記リンクマッチング表記憶手段は、前記リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶する
ことを特徴とするリンクマッチングシステム。 - 移動体の位置を地図上の道路に対応づけるリンクマッチングシステムであって、
予め地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶するリンクマッチング表記憶手段と、
前記リンクマッチング表において少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する領域に存在する道路の情報で補完するリンクマッチング表補完手段とを備え、
前記リンクマッチング表補完手段は、地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
前記リンクマッチング表記憶手段は、前記リンクマッチング表補完手段によって各格子に対応づけられる道路の情報が補完されたリンクマッチング表を記憶する
ことを特徴とするリンクマッチングシステム。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング方法であって、
予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表において、少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域である、少なくとも当該格子内の領域を含む該格子の中心から一定の距離以下の領域に存在する道路の情報で補完する
ことを特徴とするリンクマッチング方法。 - 移動体の位置情報が入力されると、前記移動体の位置情報と、補完されたリンクマッチング表において前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する
請求項11に記載のリンクマッチング方法。 - 道路の位置情報を含む地図情報に基づきリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
前記補完されたリンクマッチング表を記憶装置に記憶しておき、
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する
請求項11または請求項12に記載のリンクマッチング方法。 - 地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
前記補完されたリンクマッチング表を記憶装置に記憶しておき、
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する
請求項11または請求項12に記載のリンクマッチング方法。 - 地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶装置に記憶しておき、
前記記憶装置に記憶されているリンクマッチング表から移動体が位置する領域を囲む格子に対応づけられている道路の情報を取得する際に、前記リンクマッチング表における各格子と道路の情報との対応関係を元に、前記移動体が位置する領域を囲む格子に対応づけられている道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する
請求項11または請求項12に記載のリンクマッチング方法。 - リンクマッチング表を補完する際の円板の半径となる格子の中心からの距離を、指定パラメータとしてユーザに指定させて入力し、
格子に対応づけられる道路の情報を、前記指定パラメータとしてユーザに指定させた距離を用いて補完する
請求項11から請求項15のうちのいずれか1項に記載のリンクマッチング方法。 - 格子毎に円板の半径となる格子の中心からの距離を、指定パラメータとしてユーザに指定させて入力し、
格子に対応づけられる道路の情報を、前記指定パラメータとしてユーザに指定させた当該格子に対する距離を用いて補完する
請求項16に記載のリンクマッチング方法。 - リンクマッチング表において1つも道路の情報が対応づけられていない格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する
請求項11から請求項17のうちのいずれか1項に記載のリンクマッチング方法。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング方法であって、
道路の位置情報を含む地図情報に基づき、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
前記補完されたリンクマッチング表を記憶装置に記憶しておき、
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する
ことを特徴とするリンクマッチング方法。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング方法であって、
予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完し、
前記補完されたリンクマッチング表を記憶装置に記憶しておき、
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する
ことを特徴とするリンクマッチング方法。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング用プログラムであって、
コンピュータに、
予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表において、少なくとも移動体が位置する領域を囲む格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域である、少なくとも当該格子内の領域を含む該格子の中心から一定の距離以下の領域に存在する道路の情報で補完する処理
を実行させるためのリンクマッチング用プログラム。 - コンピュータに、
移動体の位置情報が入力されると、前記移動体の位置情報と、補完されたリンクマッチング表において前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する処理を実行させる
請求項21に記載のリンクマッチング用プログラム。 - コンピュータに、
道路の位置情報を含む地図情報に基づきリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、
前記補完されたリンクマッチング表を記憶装置に記憶させる処理、および
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する処理を実行させる
請求項21または請求項22に記載のリンクマッチング用プログラム。 - コンピュータに、
地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、
前記補完されたリンクマッチング表を記憶装置に記憶させる処理、および
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する処理を実行させる
請求項21または請求項22に記載のリンクマッチング用プログラム。 - 地図領域を格子分割した各格子に対し当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を記憶する記憶装置を備えたコンピュータに、
前記記憶装置に記憶されているリンクマッチング表から移動体が位置する領域を囲む格子に対応づけられている道路の情報を取得する際に、前記リンクマッチング表における各格子と道路の情報との対応関係を元に、前記移動体が位置する領域を囲む格子に対応づけられている道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理を実行させる
請求項21または請求項22に記載のリンクマッチング用プログラム。 - コンピュータに、
格子に対応づけられる道路の情報を、指定パラメータとしてユーザに指定させた距離を当該格子の中心を中心とする円板の半径として用いて補完する処理を実行させる
請求項21から請求項25のうちのいずれか1項に記載のリンクマッチング用プログラム。 - コンピュータに、
格子に対応づけられる道路の情報を、指定パラメータとしてユーザに指定させた当該格子に対する距離を当該格子の中心を中心とする円板の半径として用いて補完する処理を実行させる
請求項26に記載のリンクマッチング用プログラム。 - コンピュータに、
リンクマッチング表において1つも道路の情報が対応づけられていない格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理を実行させる
請求項21から請求項27のうちのいずれか1項に記載のリンクマッチング用プログラム。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング用プログラムであって、
コンピュータに、
道路の位置情報を含む地図情報に基づき、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を生成する過程で、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、
前記補完されたリンクマッチング表を記憶装置に記憶させる処理、および
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する処理
を実行させるためのリンクマッチング用プログラム。 - 移動体の位置を地図上の道路に対応づけるためのリンクマッチング用プログラムであって、
コンピュータに、
予め記憶装置に記憶されている、地図領域を格子分割した各格子に対し、少なくとも当該格子内の領域に存在する道路の情報を対応づけたリンクマッチング表を元に、各格子に対応づけられる道路の情報を、当該格子内の領域を包括する所定の領域に存在する道路の情報で補完する処理、
前記補完されたリンクマッチング表を記憶装置に記憶させる処理、および
移動体の位置情報が入力されると、前記移動体の位置情報と、前記記憶装置に記憶されているリンクマッチング表から読み出した前記移動体が位置する領域を囲む格子に対応づけられている道路の情報とに基づいて、前記移動体の位置する道路を特定する処理
を実行させるためのリンクマッチング用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004916A JP5130920B2 (ja) | 2008-01-11 | 2008-01-11 | リンクマッチングシステム、方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008004916A JP5130920B2 (ja) | 2008-01-11 | 2008-01-11 | リンクマッチングシステム、方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009168525A JP2009168525A (ja) | 2009-07-30 |
JP5130920B2 true JP5130920B2 (ja) | 2013-01-30 |
Family
ID=40969874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008004916A Expired - Fee Related JP5130920B2 (ja) | 2008-01-11 | 2008-01-11 | リンクマッチングシステム、方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5130920B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147260B (zh) * | 2010-02-09 | 2014-12-24 | 日电(中国)有限公司 | 电子地图匹配方法和装置 |
JP5348181B2 (ja) * | 2011-06-02 | 2013-11-20 | 株式会社デンソー | 道路推定装置 |
JP5152305B2 (ja) * | 2010-11-24 | 2013-02-27 | 株式会社デンソー | 道路推定装置 |
CN104634352B (zh) * | 2015-03-02 | 2015-11-11 | 吉林大学 | 一种基于浮动车移动轨迹与电子地图融合的道路匹配方法 |
JP2021060278A (ja) * | 2019-10-07 | 2021-04-15 | 株式会社Jvcケンウッド | 車両用電子機器制御装置、車両用電子機器制御方法およびプログラム |
US20240117575A1 (en) * | 2021-02-22 | 2024-04-11 | Nec Corporation | Infrastructure diagnostic device, infrastructure diagnostic method, and recording medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4145596B2 (ja) * | 2002-07-30 | 2008-09-03 | 株式会社ザナヴィ・インフォマティクス | 地図データ処理装置 |
JP4018518B2 (ja) * | 2002-11-29 | 2007-12-05 | アルパイン株式会社 | ナビゲーションシステム |
JP4159372B2 (ja) * | 2003-01-22 | 2008-10-01 | インクリメント・ピー株式会社 | 案内誘導システム、端末装置、案内誘導方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
JP2005241386A (ja) * | 2004-02-25 | 2005-09-08 | Hokkaido Business Automation Kk | 歩行者用ナビゲーションシステムおよび歩行者用ナビゲーションプログラム |
-
2008
- 2008-01-11 JP JP2008004916A patent/JP5130920B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009168525A (ja) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5130920B2 (ja) | リンクマッチングシステム、方法、およびプログラム | |
KR101304162B1 (ko) | 터치 스크린을 위한 터치 추적 장치 및 방법 | |
WO2014091837A1 (ja) | 3次元モデル生成装置、3次元モデル生成方法及び3次元モデル生成プログラム | |
US9971954B2 (en) | Apparatus and method for producing image processing filter | |
JP6439400B2 (ja) | 配送計画プログラム、配送計画方法、および配送計画装置 | |
US10025789B2 (en) | Data analyzing apparatus and program | |
JP2009009443A (ja) | マップマッチング装置、マップマッチング方法及びそのプログラム | |
JP6373030B2 (ja) | ワイヤハーネスの配索経路評価方法、そのシステム、及びそのプログラム | |
KR20180122737A (ko) | 도로명칭 표시방법, 장치 및 저장매체 | |
JP2011203134A (ja) | 位置検知プログラム、位置検知装置および位置検知方法 | |
CN104915053A (zh) | 一种界面控件的位置确定方法和装置 | |
CN111666359B (zh) | Poi候选到达点挖掘方法、装置与设备 | |
JP2016212627A (ja) | 経路探索プログラム、情報処理装置、及び経路探索方法 | |
JPWO2020157990A1 (ja) | 経路計画装置、経路計画方法、及びプログラム | |
TWI540450B (zh) | Machine configuration automatic calculation method and machine configuration automatic calculation device | |
CN109753982A (zh) | 障碍点检测方法、装置和计算机可读存储介质 | |
JP5949002B2 (ja) | 画像マッチング方法、およびこの方法を用いた画像マッチング装置およびプログラム | |
CN113225675A (zh) | 一种指纹库生成方法、***、服务器和存储介质 | |
JP5856888B2 (ja) | 対応点探索方法、対応点探索装置および対応点探索プログラム | |
JP4622987B2 (ja) | 工具参照面データの作成装置と作成方法 | |
JP6330490B2 (ja) | テストケース生成プログラム、テストケース生成装置、及びテストケース生成方法 | |
JP2014203195A (ja) | 設計支援装置 | |
KR20140103531A (ko) | 2차원 트리 구조를 3차원으로 변환하기 위한 데이터 처리 방법 및 이를 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 | |
JP2013011984A (ja) | 矩形領域検出装置、矩形領域検出方法、及びプログラム | |
JP6704474B2 (ja) | 作業履歴詳細化装置及び作業履歴詳細化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120313 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120314 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120511 |
|
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: 20121009 |
|
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: 20121022 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |