System and method for geographic interpolation of traffic data
First Claim
1. For use with a vehicle navigation system having a map database divided into geographic meshes, each mesh containing a plurality of road links of different types, wherein a first set of said meshes contain traffic flow data while a mutually exclusive second set of said meshes contain primarily statistically preassigned speed values, a method for geographic interpolation of traffic data comprising the steps of:
- identifying one or more borders between said first set and said second set of said meshes,creating a zone of blend meshes from one of said first and second sets of meshes by selecting at least one mesh adjacent each said border so that said blend meshes are interposed between said first and said second set of meshes,adjusting the traffic data for each type of road link in the blend meshes to a value between adjacent meshes in said first set of meshes and adjacent meshes in said second set of meshes for each type of road link,storing said adjusted traffic data for said blend meshes.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
19 Claims
-
1. For use with a vehicle navigation system having a map database divided into geographic meshes, each mesh containing a plurality of road links of different types, wherein a first set of said meshes contain traffic flow data while a mutually exclusive second set of said meshes contain primarily statistically preassigned speed values, a method for geographic interpolation of traffic data comprising the steps of:
-
identifying one or more borders between said first set and said second set of said meshes, creating a zone of blend meshes from one of said first and second sets of meshes by selecting at least one mesh adjacent each said border so that said blend meshes are interposed between said first and said second set of meshes, adjusting the traffic data for each type of road link in the blend meshes to a value between adjacent meshes in said first set of meshes and adjacent meshes in said second set of meshes for each type of road link, storing said adjusted traffic data for said blend meshes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A vehicle navigation system having a map database divided into geographic meshes, each mesh containing a plurality of road links of different types, wherein a first set of said meshes contain traffic flow data while a mutually exclusive second set of said meshes contain primarily statically preassigned speed values, apparatus for geographic interpolation of traffic data comprising:
-
means for identifying one or more borders between said first set and said second set of said meshes, means for creating a zone of blend meshes from one of said first and second sets of meshes by selecting at least one mesh adjacent each said border so that said blend meshes are interposed between said first and said second set of meshes, means for adjusting the traffic data for each type of road link in the blend meshes to a value between adjacent meshes in said first set of meshes and adjacent meshes in said second set of meshes for each type of road link, means for storing said adjusted traffic data for said blend meshes. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. For use with a map database divided into geographic meshes, each mesh containing a plurality of road links of different types, wherein a first set of said meshes contain traffic flow data while a mutually exclusive second set of said meshes contain primarily statically preassigned speed values, a method for geographic interpolation of traffic data comprising the steps of:
-
identifying one or more borders between said first set and said second set of said meshes, creating a zone of blend meshes from one of said first and second sets of meshes by selecting at least one mesh adjacent each said border so that said blend meshes are interposed between said first and said second set of meshes, adjusting the traffic data for each type of road link in the blend meshes to a value between adjacent meshes in said first set of meshes and adjacent meshes in said second set of meshes for each type of road link, storing said adjusted traffic data for said blend meshes. - View Dependent Claims (18, 19)
-
Specification