The present invention is capable of presenting a route candidate having a high degree of driving comfort for a driver. In the present invention, a reception unit receives a plurality of route candidates from a vehicle-mounted terminal device. For each of the plurality of received route candidates, a driving plan generation unit sets the travel time for a section in which automatic vehicle driving should be used and the travel time for a section in which the vehicle should be driven manually. A comfort calculation unit calculates the driving comfort for a driver of each of the plurality of route candidates on the basis of the travel time for the section in which automatic vehicle driving should be used and the travel time for the section in which the vehicle should be driven manually.