Kartenabgleichsvorrichtung und Kartenabgleichsverfahren

Ziel der vorliegenden Offenbarung ist es, eine Kartenabgleichsvorrichtung bereitzustellen, die in der Lage ist, eine Route vor der Umwandlung auf einer Karte nach der Umwandlung zwischen verschiedenen Karten genau abzugleichen. Gemäß der vorliegenden Offenbarung umfasst die Kartenabgleichsvorrichtung eine Karteninformationserfassungseinheit, die konfiguriert ist, Karteninformationen zu erfassen, die durch eine Vielzahl von Verbindungen ausgedrückt werden, eine Bewegungsinformationserfassungseinheit, die konfiguriert ist, Bewegungsinformationen eines sich bewegenden Körpers auf einer vorbestimmten Route zu erfassen, und eine Abgleichseinheit, die konfiguriert ist, eine Verbindungsfolge zu spezifizieren, die eine Folge der Verbindungen ist, die der Route entspricht, basierend auf den Karteninformationen und den Bewegungsinformationen, wobei die Abgleichseinheit konfiguriert ist, ein physikalisches Netzwerk, das ein Straßennetzwerk ist, basierend auf der Verbindungsbeziehung und den Karteninformationen zu erzeugen, ein hierarchisches logisches Netzwerk zu erzeugen, in dem das physikalische Netzwerk in einer Vielzahl von Schichten dupliziert und in einer hierarchischen Weise konfiguriert ist, und die Verbindungsfolge zu spezifizieren, der minimierte Kosten in dem hierarchischen logischen Netzwerk anzeigt. According to the present disclosure, a map matching apparatus includes a map information acquisition unit configured to acquire map information expressed by a plurality of links, a movement information acquisition unit configured to acquire movement information of a moving body on a predetermined route, and a matching unit configured to specify a link string, which is a string of the links corresponding to the route, based on the map information and the movement information, in which the matching unit is configured to generate a physical network, which is a road network, based on the connection relationship and the map information, generate a hierarchical logical network in which the physical network is duplicated in a plurality of layers and configured in a hierarchical manner, and specify the link string indicating a minimized cost in the hierarchical logical network.