A route searching apparatus for searching for a route through which a moving body which moves by electric energy from a changeable battery reaches a destination has a position obtaining unit configured to obtain a current position of the moving body; a predicting unit configured to predict a time of arrival at a battery changing station based on a position of the battery changing station; a stock information obtaining unit configured to obtain stock information of a changeable battery in the battery changing station at the time of arrival; an estimating unit configured to estimate a movable range based on a residual amount of a changeable battery mounted in the moving body; and a searching unit configured to search for a route through which the moving body reaches the destination via the battery changing station, based on the stock information and the movable range.