Map matching device, map matching system, map matching method and program

摘要

The map matching device includes a candidate point extraction unit (201) that extracts candidate points on the link based on position measurement points, and one of the first candidate points extracted based on the one position measurement point. The movement cost of the link combination connecting one of the second candidate points extracted based on the other position measurement points is determined for each combination of the first candidate point and the second candidate point. And whether or not the moving body is movable from one of the first candidate points to one of the second candidate points based on the movement cost. Of the candidate points included in the combination determined to be movable by the moveability determination unit (204) and the moveability determination unit determined by the combination of the first candidate point and the second candidate point. Any one Chi, comprises, a matching point determining section (206) for determining a position of the moving body on the map.