In a traffic information system, the principal component analysis of the floating car data collected in the past is performed for each traffic area. From among the bases representing the traffic data collected on the road-links in the traffic area, the bases which have strong correlation to the road-links on which real-time traffic data were collected are selected. The weighting coefficients for the selected bases are calculated by projecting the real-time traffic data onto the selected bases. The traffic estimation data are calculated by linearly combining the selected bases with the obtained weighting coefficients as the coefficients of the respective bases. The calculated traffic estimation data are used for the interpolation of the road-links on which the real-time traffic data were not collected.