Provided is a technology of a navigation device which is capable of identifying an intersection or the like based on designation of an incomplete name of a street in which an input of a first keyword and an input of a second keyword are received, and a connection point of a first street having a street name which includes at least in part the first keyword and a second street having a street name which includes at least in part the second keyword is identified, to thereby save the user, who is not always familiar with the geography of a search target area, from the inconvenience of inputting a complete name of the first street, based on which the second street is retrieved and selected and an intersection point of the first street and the second street is identified.