To provide a communication type navigation system, in which the results of retrieval can be acquired in the order of use frequency when a facility is retrieved, while specifying the genre.

In response to goal set signals from a plurality of vehicles 2, an information center 1 searches a guide route to the goal with reference to a map data base 12, transmits guide route information to the vehicles 2 and updates the frequency of destination setting of the facility in a facility data base 13; while the information center 1 retrieves facilities belonging to a specified genre in the order of destination setting frequency with reference to the facility data base 13 in response to a genre retrieval signal from the vehicles 2 and then transmits the retrieval results to the vehicles 2.