Map database having address points for determining destinations
1 Assignment
0 Petitions
Accused Products
Abstract
A user is given location information of a desired place, by providing a map database having an index of street segments, each having one or more street names, zero or more shape points and zero or more address points, the points representing specific positions along a street segment, the address points associated with a house number or address range. A user enters a street address of the desired place into device application software, which returns the location to the user if the desired place is an address point. Otherwise, interpolate the location by finding low and high addresses such as the two closest bracketing addresses from address points, or from one address point and from a street segment end point. The interpolated location will be between the low and high addresses by piece-wise linear interpolation, following the street segment'"'"'s shape points and is then returned to the user.
-
Citations
97 Claims
-
1-31. -31. (canceled)
-
32. A method for providing a user with location information of a desired place, comprising:
-
retrieving from a map database street segments and associated address points for street segments corresponding to a user-entered street name of the desired place, such that each address point comprises an address range and a geographic location; and
if a user-entered address number falls within an address range of a particular retrieved address point for any of the retrieved address points, then returning the geographic location of the particular address point. - View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97)
-
-
33-43. -43. (canceled)
Specification