user often sets as the destination the destination history memorized in this memory 11 is referred to at the operation input processing step st 14 the operation input processing is the same as that in accordance with the fourth embodiment shown in fig1 except the following points that is in this retrieval result sorting processing step st 40 the names of a plurality of the administrative wards and cities retrieved in the step st 24 are sorted according to the destination history when the names of a plurality of the administrative wards and cities are displayed in the administrative ward and city selection dialog in the next step st 25 the administrative wards and cities that were sorted are displayed accordingly in the administrative ward and city selection dialog the administrative wards and cities that the user often sets as the destination are displayed on a priority basis as explained above according to the address retrieval system of the fifth embodiment of the present invention the areas that are often set as the destination can be selected on a priority basis therefore unnecessary information about remote areas and well known areas positioned in the vicinity of the user 39 s house in which the user often travels the information.