Provided are a route information storage DB in which route information indicating a travel route for a vehicle is saved, a maintenance information storage DB in which maintenance information regarding maintenance of the vehicle is saved, an environment information storage DB in which environment information regarding the route is saved, a program storage DB in which a program to be used in the vehicle is saved, a computation unit that executes, based on the route information, the maintenance information, and the environment information, computing of evaluation indexes regarding optimization of travel control of the vehicle for respective cases each obtained by making a change in a program-parameter combination for the vehicle, and that determines a program-parameter combination which provides an optimal result among the computed results, and a communication unit that transmits, to the vehicle, the program-parameter combination determined by the computation unit.