Provided is a map matching device that comprises: a candidate spot extraction unit (201) that extracts candidate spots onto a link on the basis of position measurement points; a movement cost determination unit (202) that determines the movement cost of a combination of links connecting one of a plurality of first candidate spots extracted on the basis of one position measurement point and one of a plurality of second candidate spots extracted on the basis of another position measurement point, the movement cost being determined separately for each combination of a first candidate spot and a second candidate spot; a movement possibility judgment unit (204) that judges, for each combination of first and second candidate spots, whether a moving body can move from a first candidate spot to a second candidate spot, on the basis of the movement cost; and a matching spot determination unit (206) that determines, as the position of the moving body on the map, one of the candidate spots included in a combination for which movement was determined to be possible by the movement possibility judgment unit.
L'invention concerne un dispositif de mise en correspondance de carte comprenant : une unité d'extraction de points candidats (201) qui extrait des points candidats sur une liaison en fonction de points de mesure de position ; une unité de détermination de coût de mouvement (202) qui détermine le coût de mouvement d'une combinaison de liaisons connectant un point candidat d'une pluralité de premiers points candidats extraits en fonction d'un point de mesure de position et un point candidat d'une pluralité de seconds points candidats extraits en fonction d'un autre point de mesure de position, le coût de mouvement étant déterminé séparément pour chaque combinaison d'un premier point candidat et d'un second point candidat ; une unité de détermination de possibilité de mouvement (204) qui détermine, pour chaque combinaison de premier et second points candidats, si un corps mobile peut se déplacer depuis un premier point candidat vers un second point candidat, en fonction du coût de mouvement ; et une unité de détermination de point de mise en correspondance (206) qui détermine, en tant que position du corps mobile sur la carte, l'un des points candidats compris dans une combinaison pour laquelle le mouvement a été déterminé comme étant possible par l'unité de détermination de possibilité de mouvement.
マップマッチング装置は、位置測定点に基づいて候補地点を前記リンク上に抽出する候補地点抽出部(201)と、一の前記位置測定点に基づいて抽出された第1候補地点のうちの一つと、他の前記位置測定点に基づいて抽出された第2候補地点のうちの一つと、を結ぶ前記リンクの組み合わせの移動コストを、前記第1候補地点と前記第2候補地点との組み合わせ別に決定する移動コスト決定部(202)と、前記移動コストに基づいて、前記移動体が前記第1候補地点のうちの一つから前記第2候補地点のうちの一つまで移動可能であるか否かを、前記第1候補地点と前記第2候補地点との組み合わせ別に判定する移動可否判定部(204)と、前記移動可否判定部が移動可能であると判定した前記組み合わせに含まれる前記候補地点のうち何れか一つを、前記マップ上における前記移動体の位置として決定するマッチング地点決定部(206)と、を備える。
MAP MATCHING DEVICE, MAP MATCHING SYSTEM, MAP MATCHING METHOD AND PROGRAM
DISPOSITIF DE MISE EN CORRESPONDANCE DE CARTE, SYSTÈME DE MISE EN CORRESPONDANCE DE CARTE, PROGRAMME ET PROCÉDÉ DE MISE EN CORRESPONDANCE DE CARTE
マップマッチング装置、マップマッチングシステム、マップマッチング方法及びプログラム
07.06.2018
Patent
Elektronische Ressource
Japanisch
MATCHING PROGRAM, MATCHING METHOD AND MATCHING DEVICE
Europäisches Patentamt | 2020
|MATCHING PROGRAM, MATCHING METHOD, AND MATCHING DEVICE
Europäisches Patentamt | 2020
|Map matching device, map matching system, map matching method and program
Europäisches Patentamt | 2022
|DATA MATCHING DEVICE, DATA MATCHING METHOD, AND DATA MATCHING PROGRAM
Europäisches Patentamt | 2023
|MATCHING DEVICE, MATCHING METHOD, AND COMPUTER PROGRAM
Europäisches Patentamt | 2021
|