A vehicle position recognition device comprising: a vehicle position information acquisition unit for acquiring vehicle position information representing a current position of a vehicle; a road information acquisition unit for acquiring road information representing a road network in a connection relationship between a multitude of nodes (n) corresponding to intersections and links corresponding to roads connecting between the respective intersections; a link determination unit for determining, on the basis of the vehicle position information and the road information, links (k) passed by the vehicle; a history information generation unit for generating, on the basis of the links determined by the link determination unit, passage history information representing a route passed by the vehicle at a branch point of the links (k); a history information storage unit for storing the passage history information generated by the history information generation unit; and a learning unit for generating, on the basis of the passage history information stored by the history information storage unit, learned priority information (Rc) representing the priorities of the respective links used in the determination by the link determination unit of the links (k) passed by the vehicle among a plurality of links (k) branching at the branch point, characterised in that the history information generation unit is configured to store the route of the links (k) determined by the link determination unit over a predetermined storage section extending from the branch point, and, if the stored route of the links includes a jump in position as a movement from one of the links to another one of the links not in the connection relationship in the road information, to determine the route actually passed by the vehicle at the branch point of the links (k), and to generate the passage history information representing the actually passed route; wherein the learned priority information (Rc) is information determined on the basis of the passage history information and representing the priorities determined on the basis of passage ratios of passages per total passages by the vehicle of the different routes constituted by the plurality of links (k) branching at the branch point, and wherein the link determination unit is configured to determine the links (k) passed by the vehicle with the use of the learned priority information (Rc). a vehicle position information acquisition unit for acquiring vehicle position information representing a current position of a vehicle; a road information acquisition unit for acquiring road information representing a road network in a connection relationship between a multitude of nodes (n) corresponding to intersections and links corresponding to roads connecting between the respective intersections; a link determination unit for determining, on the basis of the vehicle position information and the road information, links (k) passed by the vehicle; a history information generation unit for generating, on the basis of the links determined by the link determination unit, passage history information representing a route passed by the vehicle at a branch point of the links (k); a history information storage unit for storing the passage history information generated by the history information generation unit; and a learning unit for generating, on the basis of the passage history information stored by the history information storage unit, learned priority information (Rc) representing the priorities of the respective links used in the determination by the link determination unit of the links (k) passed by the vehicle among a plurality of links (k) branching at the branch point, characterised in that the history information generation unit is configured to store the route of the links (k) determined by the link determination unit over a predetermined storage section extending from the branch point, and, if the stored route of the links includes a jump in position as a movement from one of the links to another one of the links not in the connection relationship in the road information, to determine the route actually passed by the vehicle at the branch point of the links (k), and to generate the passage history information representing the actually passed route; wherein the learned priority information (Rc) is information determined on the basis of the passage history information and representing the priorities determined on the basis of passage ratios of passages per total passages by the vehicle of the different routes constituted by the plurality of links (k) branching at the branch point, and wherein the link determination unit is configured to determine the links (k) passed by the vehicle with the use of the learned priority information (Rc).