When a character string for a street search is input in a vehicle navigation apparatus, street data are searched, and all streets which include the character string for the street search in the formal street name character string are extracted. The extracted street is displayed, in a list format on a display screen, by using a portion of the formal street name string that is registered as a proper noun part of the formal street name character string. The extracted streets are sorted in the list format so that a street with the proper noun part including the character string for searches comes to the top of listing of the extracted streets, thereby making it easy to find out a desired street in the listing of the extracted streets.