A navigation device includes a processor. The processor collects captured images that have been captured by an imaging device mounted at a vehicle, sets a destination, and determines a route to the destination based on the captured images that have been collected.