US Patent 7668651 Reverse geocoding system using combined street segment and point datasets

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.