Patent ID: 7890246

Claim:
A method of interpolating traffic information data, comprising: accumulating traffic information for a link at a plurality of trip times; using a controller to: determine whether the traffic information exists for a single link at each of the plurality of trip times; determine whether a trip time at which the traffic information for the single link does not exist is a first trip time of the plurality of trip times; interpolate, if the trip time at which the traffic information does not exist is the first trip time, traffic information of the trip time at which the traffic information does not exist as traffic information for the single link of a nearest following trip time; determine whether the trip time at which the traffic information for the single link does not exist is a last trip time of the plurality of trip times; interpolate, if the trip time at which the traffic information does not exist is the last trip time, the traffic information of the trip time at which the traffic information does not exist as traffic information for the single link of a nearest preceding trip time; and interpolate, if the trip time at which the traffic information does not exist is not the first trip time and not the last trip time, the traffic information of the trip time at which the traffic information does not exist as traffic information based on the traffic information for the single link of the nearest following trip time and the traffic information for the single link of the nearest preceding trip time.