In a navigation apparatus, HOV information related to a high-occupancy vehicle lane or carpool lane is added into node data of a node as a part of the node data in map data. The HOV information of all nodes in a highway in a guide route is acquired from the map data to calculate the total number of transfer permit points. When it is determined that a guide for HOV is possible based on the calculated total number of transfer permit points, and then it is determined that an entry distance from the present position to a nearest transfer permit point is in a predetermined range suitable for an entrance guide into the carpool lane, the entry distance is determined to be suitable for the entrance guide into the carpool lane. Thereby the entrance guide into the carpool lane is provided.