A method for geographic interpolation of traffic data in a vehicle navigation system in which the navigation system includes a map database divided into geographic meshes. Each mesh includes a plurality of road links of different types. That data also includes a first set of meshes containing traffic flow data while a mutually exclusive second set of meshes contains no such traffic flow data. A border between the first and second set of meshes is first identified and thereafter a blend zone of blend meshes is created by selecting at least one mesh adjacent the border so that the blend mesh is interposed between the first and second set of meshes. Thereafter, the traffic data for each type of road link in the blend mesh is adjusted to a value intermediate the first and second set of adjacent meshes for each type of road link and the blend mesh data is then stored.