<p>Disclosed is navigation technology for providing guidance for HOV lanes in a more readily understandable manner. A navigation device is provided with: a storage means for storing lane information including the set-up of lanes which can be used when a predetermined condition is fulfilled (hereafter referred to as conditional lanes); a route guidance means for providing guidance for a recommended route to a destination; and a guidance means for providing guidance for entrances and exits for conditional lanes. If travelling along a conditional lane makes it impossible to continue without deviating from the recommended route, the guidance means provides guidance that the conditional lane should not be entered from an entrance to the conditional lane or inhibits guidance on the presence of an entrance to the conditional lane.</p>