A navigation device presenting guide information based on a photographed image of a boarding guide display item, such as a station name signboard, a roll sign, or a route map, that can be photographed in a station yard. The device acquires a photographed image of a boarding guide display item by controlling the photographing unit, identifies display content from the photographed image of the boarding guide display item of a transportation device acquired and specifying a route, station name, and traveling direction of a current position based on the identified display content and traffic network data stored in the storage unit, extracts station names present in the traveling direction from the traffic network data based on the route, station name, and traveling direction of the current position, and generates guide information including at least part of the extracted station names, and outputs at least part of the generated guide information.