Patent ID: 8731808

Claim:
A road network analysis system that analyzes a change in a road network based on probe information regarding a traveling path, the road network analysis system comprising: a probe information storing unit configured to store the probe information in time series with respect to a plurality of vehicles; a road network data storing unit configured to store road network data including links and nodes representing roads and intersections of the road network; a traffic quantity analysis unit configured to read probe information of a road network in a target area to be analyzed for a predetermined time period before and after a specified reference time from the probe information storing unit, and to correlate the read probe information to the road network data so as to calculate, for each of existing roads in the road network, a first traffic volume for the predetermined time period before the specified reference time and a second traffic volume for the predetermined time period after the specified reference time; a road network change determination unit configured to determine a road having a difference between the first traffic volume and the second traffic volume equal to or greater than a predetermined value as a change-related road involved in a change in the road network in a neighborhood of the road; and a route search unit configured to perform a route search between two specified points based on the links and nodes in the road network data, wherein the road network change determination unit is further configured to determine a plurality of change-related roads in the neighborhood and specify endpoints of the plurality of change-related roads, to control the route search unit to perform a route search between the specified endpoints, and to extract a route overlapped with the change-related roads from among routes found by the route search.