When a route searching command is input, a control unit searches for a provisional route disregarding remaining energy. Next, a finding unit finds charging lanes and charging spots near the provisional route and a calculation unit calculates a charging lane traveling distance and a spot charging usage amount. Then, a searching unit searches for charging lane information, and the like, the first route that restrains charging up cost and uses charging lanes and searches for, on the basis of the spot charging usage amount, charging spot information, and the like, the second route that restrains charging up cost and uses charging spots. A generation unit generates information about the retrieved routes that includes charging up cost and the expected time required. which is presented by a presentation unit. Accordingly, it is possible to find routes including charging plans that use charging lanes and charging spots and to enhance user convenience.