Reverse geocoding system using combined street segment and point datasets
View Patent ↗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.
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:
receiving 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 received 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 received 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 received 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;
further comprising the steps of: receiving 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.
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 comprising the steps of:
receiving 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 received 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 received 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 received 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;
further comprising the steps of: receiving into said system a maximum search distance in all directions used to find 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.
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 comprising the steps of:
receiving 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 received 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 received 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 received 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;
further comprising the steps of:
receiving 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,
receiving into said system a maximum search distance in all directions used to find 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.
4. 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: 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.
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: 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.
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 5 , 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.
7. 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: 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.
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 7 , 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.
9. 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 8 , 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.
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 9 , 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.
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 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.
12. 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 11 , 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.
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: 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.
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 , wherein said street segment dataset further contains unranged street segments without ranges of addresses.
15. 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 14 , wherein said output address can be an actual address, an intersection and an unranged street segment.