The navigation device and the storage medium

PROBLEM TO BE SOLVED: To propose a navigation device capable of giving route guidance based on local information observed in a real time and a storage medium.SOLUTION: A navigation device includes: a prediction part for predicting first environmental information in the travel route candidate of an object on the basis of observation information observed in a real time in the travel route candidate; an acquisition part for acquiring second environmental information in the periphery of the travel route candidate; and a guidance part for guiding a travel direction to the object on the basis of the first environmental information predicted by the prediction part and the second environmental information acquired by the acquisition part.