Disclosed is technology for providing guidance in a manner that facilitates travel along a guidance route when there is a road which has a carpool lane. A navigation device (100) is provided with: a current-location calculation means for calculating the current location of a moving body; a recommended route search means for searching for a recommended route to a destination; a guidance-point setting means for setting a guidance point in the recommended route; and a guidance information notification means for notifying predetermined guidance information when a moving body reaches a set guidance point. When predetermined conditions are fulfilled, the guidance-point setting means sets in a road which has a carpool lane a guidance point for notifying information for guidance from said road to a branch road, before the guidance point that would be set in a road that does not have a carpool lane.