VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, NON-TRANSITORY STORAGE MEDIUM AND VEHICLE CONTROL SYSTEM

A vehicle control device includes a controller configured to execute: receiving a remote signal containing a target temperature in a cabin and an expected traveling start time of a vehicle from a remote controller used by a user of the vehicle; calculating a catalyst warming period which is an estimated period required to warm, to an active temperature, an electrically heated catalyst; calculating a pre-air conditioning period which is an estimated period required to adjust a temperature in the cabin to the target temperature; and starting pre-air conditioning of the cabin by starting an internal combustion engine after completion of warming of the electrically heated catalyst when a sum of the catalyst warming period and the pre-air conditioning period is equal to or shorter than a starting time margin from a time of reception of the remote signal to the expected traveling start time.