A vehicle consumes electric power of a battery when traveling in a first mode and sustains a storage power amount of the battery when traveling in a second mode. The travel planning unit forms a travel plan that assigns one of the first mode and the second mode to each zone included in a route. A control unit sets a travel mode of the vehicle to the first mode when the vehicle deviates from the route that is in accordance with the formed travel plan.