Terminal devices (100) which are mounted in probe vehicles (P) transmit probe information via a network (NW) to a traffic jam prediction device (200). On the basis of the received probe information and map data, the traffic jam prediction device (200) identifies edge lanes wherein the probe vehicles (P) travel. On the basis of the identified edge lanes wherein the probe vehicles (P) travel, and velocity functions which are determined for each edge lane, the traffic jam prediction device (200) predicts the travel of the probe vehicles (P). The traffic jam prediction device (200) estimates traffic jam degrees for each edge lane on the basis of the result of this prediction.
展开▼