ROUTE SEARCH DEVICE

A route search device includes: a route search unit that searches for a route for a vehicle that runs on power of a rechargeable battery to reach a destination; a station search unit that searches for a plurality of charging stations that is geographically available to the vehicle based on the searched route, and acquires output information of chargers installed in each of the charging stations; a calculation unit that calculates, for each of the searched charging stations, a predicted value indicating a future state of the battery when the vehicle reaches the charging station, based on a current state of the battery and a route from a current location of the vehicle to the charging station; and a recommended station extraction unit that extracts a recommended station from the searched charging stations, based on combinations of the predicted values of the battery and the output information of the chargers.