Semi-Automated Generation of Address Components of Map Features

• US 20150248192A1
• Filed: 10/03/2011
• Published: 09/03/2015
• Est. Priority Date: 10/03/2011
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Katragadda, Lalitesh, Chitlangia, Vinay, Raghunath, Mandayam Thondanur, Srinivasan, Anand, Bhuvanagiri, Lakshminath
• Application Number:
  US13/252,046
• Publication Number:
  US 20150248192A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

A semi-automatic generation of addresses of map features is performed. A geographic information system includes one or more databases comprising map features. Each map feature is indexed by location, and may include an address. Each address is composed of one or more address components, such as street, city, state, country, zip code, and the like. To generate address components for a selected map feature, all polygonal map features containing or near the location of a selected map feature are identified. The strength of the matches between the location of the selected map feature and the identified polygonal features is determined. The address components corresponding to the identified polygonal features are automatically compiled and suggested to the user to be components of the address of the selected map feature based on the strength of the matches.

Claims

1. A method of generating address components for an address of a selected map feature, the method comprising:

receiving a selection of a map feature located at a location;

identifying at least one polygonal feature near the location of the selected map feature, wherein the identified polygonal feature defines a boundary on a map and the location of the selected map feature is outside of the boundary defined by the identified polygonal feature;

for an identified polygonal feature, determining a strength of a match between the location of the selected map feature and the identified polygonal feature;

generating one or more address components for the map feature from the at least one identified polygonal feature based on the strength of the match; and

displaying the one or more generated address components corresponding to the identified polygonal features in an ordered list based on the strength of the match.

2. The method of claim 1, wherein a polygonal feature is near the location of the selected map feature if the selected map feature is within a threshold distance from a boundary of the polygonal feature.

3. The method of claim 2, wherein the threshold distance depends on a size of the polygonal feature.

4. The method of claim 2, wherein the threshold distance depends on a type of the polygonal feature near the location of the selected map feature.

5. The method of claim 1, wherein a polygonal feature is near the location of the selected map feature if the selected map feature is within a threshold distance from a geometric center of the polygonal feature.

6. The method of claim 5, wherein the threshold distance depends on a size of the polygonal feature.

7. The method of claim 5, wherein the threshold distance depends on a type of the polygonal feature near the location of the selected map feature.

10. The method of claim 1, further comprising:

receiving a selection from the list of generated address components from a user; and

calculating a risk associated with the selection of the address component based on the strength of the match to the identified polygonal feature corresponding to the selected generated address component.

11. The method of claim 10, further comprising:

responsive to a received selection of an address component that is not a strong match, increasing a risk indication associated with the selected map feature.

12. The method of claim 1, wherein the identified polygonal feature represents a particular type of address component and has a recorded value for the particular type of address component, and wherein determining a strength of a match between the location of the selected map feature and the identified polygonal feature further comprises:

identifying a second polygonal feature defining a second boundary on the map, wherein the location of the selected map feature is within the second boundary defined by the second polygonal feature, and wherein the second polygonal feature has the recorded value for the particular type of address component but does not represent the particular type of address component;

responsive to the location of the selected map feature being inside the second boundary defined by the identified second polygonal feature, determining that the recorded value of the particular type of address component associated with the identified polygonal feature is a transitive match with the selected map feature.

8-9. -9. (canceled)

13. (canceled)

14. A computer program product comprising a non-transitory computer-readable storage medium containing executable computer program code for generating address components for an address of a selected map feature, the code executable for:

receiving a selection of a map feature located at a location;

identifying at least one polygonal feature near the location of the selected map feature, wherein the identified polygonal feature defines a boundary on a map and the location of the selected map feature is outside of the boundary defined by the identified polygonal feature;

for an identified polygonal feature, determining a strength of a match between the location of the selected map feature and the identified polygonal feature;

generating one or more address components for the map feature from the at least one identified polygonal feature based on the strength of the match; and

displaying the one or more generated address components corresponding to the identified polygonal features in an ordered list based on the strength of the match.

15. The computer program product of claim 14, wherein a polygonal feature is near the location of the selected map feature if the selected map feature is within a threshold distance from a boundary of the polygonal feature.

16. The computer program product of claim 15, wherein the threshold distance depends on a size of the polygonal feature.

17. The computer program product of claim 15, wherein the threshold distance depends on a type of the polygonal feature near the location of the selected map feature.

18. The computer program product of claim 14, wherein a polygonal feature is near the location of the selected map feature if the selected map feature is within a threshold distance from a geometric center of the polygonal feature.

19. The computer program product of claim 18, wherein the threshold distance depends on a size of the polygonal feature.

20. The computer program product of claim 18, wherein the threshold distance depends on a type of the polygonal feature near the location of the selected map feature.

23. The computer program product of claim 14, the computer program code further comprising computer program code for:

receiving a selection from the list of generated address components from a user; and

calculating a risk associated with the selection of the address component based on the strength of the match to the identified polygonal feature corresponding to the selected generated address component.

24. The computer program product of claim 23, the computer program code further comprising computer program code for:

responsive to a received selection of an address component that is not a strong match, increasing a risk indication associated with the selected map feature.

25. The computer program product of claim 14, wherein the computer program code for determining a strength of a match between the location of the selected map feature and the identified polygonal feature further comprises computer program code for:

identifying a second polygonal feature defining a second boundary on the map, wherein the location of the selected map feature is within the second boundary defined by the second polygonal feature, and wherein the second polygonal feature has the recorded value for the particular type of address component but does not represent the particular type of address component;

responsive to the location of the selected map feature being inside the second boundary defined by the identified second polygonal feature, determining that the recorded value of the particular type of address component associated with the identified polygonal feature is a transitive match with the selected map feature.

21-22. -22. (canceled)

26. (canceled)