A vehicle control device comprising: a lane information acquisition unit that is configured to acquire at least a number of lanes in a direction of movement of a host vehicle on a road on which a host vehicle is traveling; a lane sequence code assignment unit that is configured to assign a lane sequence code indicating a layout sequence to each lane indicated by the number of lanes acquired by the lane information acquisition unit; a sign information acquisition unit that is configured to acquire, from an image obtained by capturing a road sign installed above the road, a position of the road sign and sign information displayed on the road sign; a sign information sequence code assignment unit that is configured to assign, when there are two or more items of the sign information acquired by the sign information acquisition unit, a sign information sequence code indicating a layout sequence to each of items of sign information based on a position of the road sign; and a sign-lane association processing unit that is configured to associate the lane and the sign information for which a layout sequence indicated by the lane sequence code and a layout sequence indicated by the sign information sequence code match, wherein the sign information sequence code assignment unit is further configured to assign the sign information sequence code to the sign information displayed on the road sign satisfying a code assignment condition, wherein the sign-lane association processing unit is further configured to associate, with all the lanes, the sign information not assigned with the sign information sequence code that does not satisfy the code assignment condition. a lane information acquisition unit that is configured to acquire at least a number of lanes in a direction of movement of a host vehicle on a road on which a host vehicle is traveling; a lane sequence code assignment unit that is configured to assign a lane sequence code indicating a layout sequence to each lane indicated by the number of lanes acquired by the lane information acquisition unit; a sign information acquisition unit that is configured to acquire, from an image obtained by capturing a road sign installed above the road, a position of the road sign and sign information displayed on the road sign; a sign information sequence code assignment unit that is configured to assign, when there are two or more items of the sign information acquired by the sign information acquisition unit, a sign information sequence code indicating a layout sequence to each of items of sign information based on a position of the road sign; and a sign-lane association processing unit that is configured to associate the lane and the sign information for which a layout sequence indicated by the lane sequence code and a layout sequence indicated by the sign information sequence code match, wherein the sign information sequence code assignment unit is further configured to assign the sign information sequence code to the sign information displayed on the road sign satisfying a code assignment condition, wherein the sign-lane association processing unit is further configured to associate, with all the lanes, the sign information not assigned with the sign information sequence code that does not satisfy the code assignment condition.