When a vehicle passes through an intersection that is stored in a collection target intersection database and for which direction-specific probe information is collected, a CPU of a navigation device generates a plurality of direction-specific probe information (entry link, exit link, section travel time, and the like) from a plurality of unit distance section information that is collected within a direction-specific traffic information acquisition section until the vehicle passes through the intersection, an entry link traveled before entering the intersection; and an exit link traveled after passing through the intersection, and transmits these to an information distribution center.