A control device of a vehicle is configured to control travelling of the vehicle such that the vehicle follows a preceding vehicle based on information received from the preceding vehicle, and determine, based on information regarding a cargo space of the preceding vehicle, an inter-vehicle distance to the preceding vehicle when the vehicles stop. Upon the preceding vehicle having stopped, the device stops the vehicle such that a distance between the vehicle and the preceding vehicle becomes the inter-vehicle distance determined by the device.