Reverse geocoding system using combined street segment and point datasets

• US 20080140311A1
• Filed: 12/12/2006
• Published: 06/12/2008
• Est. Priority Date: 12/12/2006
• Status: Active Grant

• Current Assignee: Precisely Software Incorporated
• Original Assignee: Group 1 Software Inc. (Böwe Systec AG)
• Inventors: Logan, David J., Charlton, Berkley R., Loher, Catherine J., Searight, Keith R., Bourland, Freddie J.
• Granted Patent: US 7,668,651 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A reverse geocoding system and method processes a point level dataset and a street segment dataset to determine an address for a particular latitude and longitude of an input point entered into the system. A determination is made if the point level dataset contains a point level data address match to the entered latitude and longitude data within the closest street segment and without crossing the street segment. Any such point level data address match is output. When no such point level data address match is made, the system computes an interpolated address from a range of addresses of the closest street segment in the street segment dataset based on the entered latitude and longitude of the input point in relation to said range of addresses for the closest street segment. The interpolated address from the closest street segment in the street segment dataset is output. The street segment dataset may also contain unranged street segments without ranges of addresses.

Claims

1. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location comprising the steps of:

entering the latitude and longitude of an input point into said system;

determining if a point level dataset contains a point level data address match to said entered latitude and longitude data within the closest street segment and without crossing said closest street segment;

outputting any point level data address match of said entered latitude and longitude of said input point within said closest street segment and without crossing said closest street segment;

computing an interpolated address from the range of addresses of the closest street segment in a street segment dataset based on said entered latitude and longitude of said input point in relation to said range of addresses for said closest street segment when no point level data address match is made; and

,

outputting said interpolated address from said closest street segment in said street segment dataset.

2. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 1, wherein said street segment dataset further unranged street segments without ranges of addresses.

3. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 2, wherein said output address can be an actual address, an intersection of street segments and an unranged street segment.

4. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 1, further comprising the steps of:

entering into said system a squeeze distance and wherein said interpolated address is calculated from a range of addresses for said closest street segment excluding the squeeze distance at each end the end of said closest street segment.

5. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 1, further comprising the steps of:

entering into said system a maximum search distance in all directions used to find a an address for said input point and limiting the data from said point level dataset and said street segment database to be within said maximum search distance from said input point.

6. In a reverse geocoding system, a method for a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 1, further comprising the steps of:

entering into said system a squeeze distance and wherein said interpolated address is calculated from a range of addresses for said closest street segment excluding the squeeze distance at each end the end of said closest street segment; and

,

entering into said system a maximum search distance in all directions used to find a an address for said input point and limiting the data from said point level dataset and said street segment database to be within said maximum search distance from said input point.

7. In a reverse geocoding system, a method for a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 4, further comprising the steps of:

determining if said input point is within said squeeze distance of two intersecting street segments and outputting said intersection of said street segments as said address for said input point when said input point is within said squeeze distance.

8. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 4, further comprising the steps of:

determining if said input point is within said squeeze distance of three intersecting street segments forming a T shaped intersection and outputting said intersection of said street segments as said address for said input point when said input point is within said squeeze distance except for those input points that are within said squeeze distance but at the remote side of said intersecting segments.

9. In a reverse geocoding system, a method for a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 8, further comprising the steps of:

an outputting interpolated address for said input points that are within said squeeze distance but at the remote side of said T shaped intersecting segments.

10. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 4, further comprising the steps of:

determining if said input point is within said squeeze distance of two intersecting street segments forming a V shaped intersection and outputting said intersection of said two intersecting street segments as said address for said input point when said input point is within said squeeze distance.

11. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 10, further comprising the steps of:

determining if said input point is outside of said squeeze distance of two intersecting street segments forming a V shaped intersection and outputting said intersection of said two intersecting street segments as said address for said input point when said input point is outside of said squeeze distance and matches only the end points of each of said intersecting street segments such that each of said intersecting street segments lie in a direction that travel away from said input point.

12. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 11, further comprising the steps of:

determining if said input point is outside of said squeeze distance of two intersecting street segments forming a V shaped intersection and outputting a multi-match to each of said two street segments as said address for said input point when said input point is outside of said squeeze distance and is equidistant from each of said two street segments.

13. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 12, further comprising the steps of:

outputting said intersection of said two intersecting street segments as an additional match of said multi-match when said input point is additionally equidistant from said intersection of said two intersecting street segments.

14. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 13, further comprising the steps of:

determining if said input point is within said squeeze distance of three intersecting street segments forming a T shaped intersection and outputting said intersection of said street segments as said address for said input point when said input point is within said squeeze distance except for those input points that are within said squeeze distance but at the remote side of said intersecting segments.

15. In a reverse geocoding system, a method for a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 14, further comprising the steps of:

outputting an interpolated address for said input points that are within said squeeze distance but at the remote side of said T shaped intersecting segments.

16. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 15, further comprising the steps of:

entering into said system a maximum search distance in all directions used to find a an address for said input point and limiting the data from said point level dataset and said street segment database to be within said maximum search distance from said input point.

17. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 16, wherein said street segment dataset further contains unranged street segments without ranges of addresses.

18. In a reverse geocoding system, a method for processing a point level dataset containing point level data addresses and a street segment dataset containing street segment data with ranges of addresses for street segments to determine an address for a particular location as defined in claim 17, wherein said output address can be an actual address, an intersection and an unranged street segment.

20. A reverse geocoding system as defined in claim 17 wherein said street segment database further contains unranged street segments without ranges of addresses.

19. A reverse geocoding system, comprising:

a processing system;

a point level database coupled to said processing system, said point level database having point level data;

a segment database coupled to said processing system, said segment database having street segment data with a range of addresses for street segments;

an input system coupled to said processing system for entering latitude and longitude of an input point into said processor and an output system coupled to said processor for outputting processed data to provide address information; and

,

a program store in said processor operable for a latitude and longitude of an input point entered into said system to cause said processor to operate to determine if a point level data in said point level database contains a point level data address match to said entered input point within the closest street segment without crossing said street segment and outputting any point level data address match of the entered latitude and longitude of the input point within said closest street segment without crossing the street segment, and computing an interpolated address from the range of addresses of the closest street segment data in said street segment database based on the entered latitude and longitude of the input point in relation to the range of addresses for said closest street segment when no point level data address match is made, and outputting one or more computed interpolated addresses for the latitude and longitude of the input point.