To perform guidance by the number of footsteps in a round figure easy to remember for a user when the user is notified of a guidance point on a guidance route such as an intersection.

A route search means 14 searches for a guidance route on the basis of information on a route search condition inputted by an input means 16 and map data. A guidance point setting means 13 sets a guidance point for a prescribed guidance place on the guidance route on the basis of the pace of the user and the number of footsteps. A route guidance means 15 performs the route guidance when a current position detected by the current position detection means reaches the guidance point.