A vehicle control device is installed in a host vehicle and is configured to be capable of performing automatic driving or providing a driving support. The vehicle control device includes a left/right boundary line generating unit that calculates left and right boundary lines of a travel path on which the host vehicle travels. Further, the vehicle control device includes an ideal travel route generating unit that sets constraint points through which the host vehicle passes within a range of the left and right boundary lines, and furthermore, calculates an ideal travel route in which a curvature with the constraint points serving as a constraint condition, a travel distance, and a difference from a center line are minimized.