Mapping & GIS 5 min read

How Reverse Geocoding Finds Street Addresses from GPS Coordinates

How open-source gazetteers like OpenStreetMap Nominatim translate raw mathematical coordinate floats into real street names, building numbers, and city boundaries.

By the My Location Lab Engineering Team • Updated: 2026

Executive Summary

Reverse geocoding is the computational process of converting latitude and longitude coordinates into a human-readable street address. The engine performs a spatial nearest-neighbor search against vector map databases, interpolating house numbers along road segments and matching polygon boundaries for cities, counties, states, and postal codes.

From Numbers to Addresses: The Spatial Indexing Process

Satellite GPS receivers have no awareness of road names, zip codes, or administrative borders. They only compute spatial vectors (latitude, longitude, and elevation). To turn 37.7749, -122.4194 (as explained in our coordinate formats guide) into "Market Street, San Francisco, California", the application queries a geocoding gazetteer.

My Location Lab integrates with Nominatim, the authoritative open-source reverse geocoder powering the OpenStreetMap (OSM) ecosystem. You can try this in real time using our Reverse Geocoder or our Street Address Finder.

The Reverse Geocoding Pipeline

  1. Spatial R-Tree Query: Nominatim uses a spatial R-tree index in a PostgreSQL/PostGIS database to query all mapped road segments within a 50-meter radius of the coordinate point obtained from your GPS receiver.
  2. Road Way Interpolation: Once the closest road vector line (OSM highway=*) is identified, the algorithm checks for mapped building footprints (building=*) and addresses (addr:housenumber and addr:street). If specific house numbers are missing, it uses linear interpolation between known street intersections.
  3. Administrative Hierarchy Traversal: The engine then performs point-in-polygon queries against administrative boundary polygons to extract the municipal city (admin_level=8), county (admin_level=6), state/province (admin_level=4), and postal zip code.
  4. JSON Response Serialization: The structured address payload is formatted and returned to your browser in milliseconds.

Forward vs Reverse Geocoding

Forward Geocoding
Text → Coordinates

You type: "10 Downing St, London"
Returns: 51.503363, -0.127625 via Geocoding Tool

Reverse Geocoding
Coordinates → Text

You click a map at 51.503363, -0.127625
Returns: "10 Downing St, Westminster, London" via Reverse Geocoder

To inspect street boundaries visually, explore our full suite of Interactive Maps, or generate shareable maps with the Location QR Code Generator.

Frequently Asked Questions

Why does reverse geocoding sometimes show a neighbor's house number?

Consumer GPS on phones has an accuracy radius of 3 to 10 meters. If your device's accuracy radius overlaps a neighboring property or lot boundary, the nearest-neighbor algorithm may snap to the adjacent house number.

Does reverse geocoding work in rural or unmapped areas?

Yes. When building footprints and road names are unavailable, the gazetteer rolls back to the nearest administrative municipality, county, state, and geographic landmark.

Explore More Geospatial Guides

Browse our full library of technical tutorials, troubleshooting walkthroughs, and coordinate standards.

← Return to All Guides