A statistic traffic information generating apparatus, comprising: a storage unit that stores statistic traffic data corresponding to road links; an extraction unit that detects a road link whose statistic traffic data is partially missing; a complement rule storage unit that stores complement rules to adopt a road link corresponding to statistic traffic data to be used to complement the missing statistic traffic data; a candidate link extraction unit that extracts links to be candidates that complement the road link extracted by the extraction unit, according to the complement rules stored in the complement rule storage unit; a calculation unit that calculates, for each complement rule stored in the complement rule storage unit, the degree of correlation between the statistic traffic data of the road link extracted by the extraction unit and the statistic traffic data of the respective road links of candidates for complement extracted by the candidate link extraction unit; a priority order assignment unit that assigns a priority order to the complement rules stored in the complement rule storage unit, according to the degrees of correlation calculated by the calculation unit; a complementary link extraction unit that extracts a complementary link for complement of the missing statistic traffic data, using the complement rule with the highest priority assigned by the priority order assignment unit; and a complement unit that complements the missing statistic traffic data in the statistic traffic data that corresponds to the road link extracted by the extraction unit, using statistic traffic data that corresponds to the link extracted by the complementary link extraction unit. a storage unit that stores statistic traffic data corresponding to road links; an extraction unit that detects a road link whose statistic traffic data is partially missing; a complement rule storage unit that stores complement rules to adopt a road link corresponding to statistic traffic data to be used to complement the missing statistic traffic data; a candidate link extraction unit that extracts links to be candidates that complement the road link extracted by the extraction unit, according to the complement rules stored in the complement rule storage unit; a calculation unit that calculates, for each complement rule stored in the complement rule storage unit, the degree of correlation between the statistic traffic data of the road link extracted by the extraction unit and the statistic traffic data of the respective road links of candidates for complement extracted by the candidate link extraction unit; a priority order assignment unit that assigns a priority order to the complement rules stored in the complement rule storage unit, according to the degrees of correlation calculated by the calculation unit; a complementary link extraction unit that extracts a complementary link for complement of the missing statistic traffic data, using the complement rule with the highest priority assigned by the priority order assignment unit; and a complement unit that complements the missing statistic traffic data in the statistic traffic data that corresponds to the road link extracted by the extraction unit, using statistic traffic data that corresponds to the link extracted by the complementary link extraction unit.