Reverse geocoding system using combined street segment and point datasets
First Claim
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.
11 Assignments
0 Petitions
Accused Products
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.
-
Citations
15 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:
-
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. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
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.
-
Specification