MAP MATCHING DEVICE AND MAP MATCHING METHOD

The purpose of the present disclosure is to provide a map matching device that is capable of accurately matching, between different maps, a route before conversion on the map after conversion. A map matching device according to the present disclosure includes: a map-information acquisition unit that acquires map information expressed by means of a plurality of links; a movement-information acquisition unit that acquires movement information of a moving body on a route that is set in advance; and a matching unit that specifies link columns, which are columns of links corresponding to the route, on the basis of the map information and the movement information. The matching unit generates a physical network, which is the road network based on the connection relationship and the movement information, generates a hierarchical logical network that is hierarchically structured by making multiple copies of the physical network, and specifies the link column in which the cost is minimum in the hierarchical logical network. La présente invention a pour objectif de fournir un dispositif de mise en correspondance de cartes qui est capable de mettre en correspondance avec précision, entre différentes cartes, un itinéraire avant une conversion sur la carte après conversion. Un dispositif de mise en correspondance de cartes selon la présente invention comprend : une unité d'acquisition d'informations de carte qui acquiert des informations de carte exprimées au moyen d'une pluralité de liaisons ; une unité d'acquisition d'informations de mouvement qui acquiert des informations de mouvement d'un corps mobile sur un itinéraire qui est défini à l'avance ; et une unité de mise en correspondance qui spécifie des colonnes de liaison, qui sont des colonnes de liaisons correspondant à l'itinéraire, sur la base des informations de carte et des informations de mouvement. L'unité de mise en correspondance génère un réseau physique, qui est le réseau routier sur la base de la relation de connexion et des informations de mouvement, génère un réseau logique hiérarchique qui est structuré de manière hiérarchique par réalisation de multiples copies du réseau physique, et spécifie la colonne de liaison dans laquelle le coût est minimal dans le réseau logique hiérarchique. 本開示は、異なる地図間において変換前の経路を変換後の地図上に正確にマッチングさせることが可能なマップマッチング装置を提供することを目的とする。本開示によるマップマッチング装置は、複数のリンクで表現された地図情報を取得する地図情報取得部と、予め定められた経路における移動体の移動情報を取得する移動情報取得部と、地図情報と移動情報とに基づいて経路に対応するリンクの列であるリンク列を特定するマッチング部とを備え、マッチング部は、接続関係と移動情