Geocoding locations near a specified city
First Claim
Patent Images
1. A method for locating a geographic object, the method comprising:
- receiving, by a computer, an address of a geographic object to be located, the address including at least a street address component and a first city address component representing a city in which the street address is not located;
determining a buffer distance;
determining, by the computer, a set of geographic objects, each object in the set having an address including the street address component and a second city address component differing from the first city address component and representing a city in which the street address is located, wherein a distance from each of the objects to the city represented by the first city address component does not exceed the buffer distance by more than a threshold amount;
returning indicia of at least one of the set of geographic objects; and
displaying at least one of the geographic objects on a digital map.
9 Assignments
0 Petitions
Accused Products
Abstract
Specified streets or intersections that are within a specified distance of a specified city can be found by a search, even when they are not actually in that city. For computational efficiency, some addresses are included in search results even when they exceed the specified distance from the specified city by a small amount (“false positives”). The search method guarantees that no instance of the street name within the specified distance of the specified city is erroneously missed (“false negatives”).
-
Citations
20 Claims
-
1. A method for locating a geographic object, the method comprising:
-
receiving, by a computer, an address of a geographic object to be located, the address including at least a street address component and a first city address component representing a city in which the street address is not located; determining a buffer distance; determining, by the computer, a set of geographic objects, each object in the set having an address including the street address component and a second city address component differing from the first city address component and representing a city in which the street address is located, wherein a distance from each of the objects to the city represented by the first city address component does not exceed the buffer distance by more than a threshold amount; returning indicia of at least one of the set of geographic objects; and displaying at least one of the geographic objects on a digital map. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for locating a geographic object, the system comprising:
-
a map file, the map file including a plurality of data records, each data record including a location of at least one geographic object; a geocoding engine, coupled to the map file, for locating a specified geographic object, the specified geographic object having an address including a street address component and a first city address component representing a city in which the street address component is not located by; determining a set of geographic objects located in data records of the map file, each object in the set having the street address component and a second city address component differing from the first city address component, wherein a distance from the object to the city represented by the first city address component is at most a specified buffer distance; and displaying at least one of the geographic objects. - View Dependent Claims (9)
-
-
10. A method for locating a geographic object, the method comprising:
-
receiving a request for a location of a geographic object, the request including an address having at least a street address component and a first city address component representing a city in which the street address is not located; receiving a buffer distance; determining, by a computer, a set of geographic objects, each object in the set having the street address component and a second city address component differing from the first city address component and representing a city in which the street address is located, wherein a distance from the object to the city represented by the first city address component is at most the buffer distance; and displaying, in response to the request, indicia of at least one of the geographic objects in the set of geographic objects. - View Dependent Claims (11)
-
-
12. A non-transitory computer-readable medium storing a computer program product for locating a geographic object and including program code for causing a processor to execute the steps of:
-
receiving an address of a geographic object to be located, the address including at least a street address component and a first city address component representing a city in which the street address is not located;
receiving a buffer distance;determining a set of geographic objects, each object in the set having the street address component and a second city address component differing from the first city address component and representing a city in which the street address component is located, wherein a distance from the object to the city represented by the first city address component is at most the buffer distance; wherein the program code is further configured to cause a processor to execute the step of;
displaying at least one of the geographic objects in the set of geographic objects on a digital map. - View Dependent Claims (13, 14)
-
-
15. A computer program product having a non-transitory computer-readable storage medium having computer executable code for locating a geographic object, the code adapted to perform steps comprising:
-
receiving an address of a geographic object to be located, the address including a street address component and a first city address component representing a city in which the street address is not located; receiving a buffer distance; determining a set of geographic objects, each object in the set having the street address component and a second city address component differing from the first city address component and representing a city in which the street address is located, wherein a distance from the object to the city represented by the first city address component does not exceed the buffer distance by more than a threshold amount; wherein the program code is further configured to cause a processor to execute the step of;
displaying at least one of the geographic objects in the set of geographic objects on a digital map. - View Dependent Claims (16)
-
-
17. A method for displaying a location of a geographic object, the method comprising:
-
receiving, by a geocoding system, an address of a geographic object to be located, the address including at least a street address component and a first city address component representing a city in which the street address is not located; determining a buffer distance; determining a set of geographic objects, each object in the set having an address including the street address component and a second city address component differing from the first city address component and representing a city in which the street address is located, wherein a distance from the object to the city represented by the first city address component does not exceed the buffer distance by more than a threshold amount; and displaying at least one of the geographic objects in the determined set. - View Dependent Claims (18, 19, 20)
-
Specification