A vehicle control device performs a program including the step of obtaining a target point for movement based on information from a vehicle exterior camera, the step of obtaining a distance X to the target point, the step of resetting a distance counter, the step of causing the vehicle to enter accelerated running at set acceleration, the step of causing the vehicle to change from the accelerated running to constant-speed running when the distance counter reaches X, and the step of causing the vehicle to change from the constant-speed running to decelerated running when the distance counter reaches X.