A travel route of a vehicle from a present location to a destination is divided into sections. For each of the sections, a travel load of when the vehicle travels in the section in the EV mode is set. A mode planner plans one of the EV mode and the HV mode as the travel mode for each of the sections. A section adjuster adjusts the sections so that sections relatively close to a destination become shorter than sections relatively distant from the destination. The mode planner plans either one of the EV mode and the HV mode as the travel mode of the section for the adjusted sections.