In a case where a CPU provided in an information distribution center has received, from a navigation apparatus, vehicle information together with a request command for requesting traffic information such as current traffic information, the CPU sets a road category that serves as a distribution target of the traffic information, based on one of a distance and a required travel time from a vehicle position to a destination. The CPU then extracts the traffic information that corresponds to the set road category and distributes it to the navigation apparatus.