geohash string length and accuracy

Question

if length of geohash string is more, it is more accurate. But is there any direct relationship like if length is 7 it is providing 100 meter accuracy,

i.e. if two geohash (and either of their bounding box) is having first 7 char matching, both should be near 100 meter etc?

I am using geohash for finding, all near-by location for given geohash, with their distance

Also any directway to calculate distance between two geo-hash? (one way is to decode them to lat/lng, and then calculate distance)

Thanks

Not a single answer gives **how much string length needed for 1 meter precesion** — Atul, Jul 08 '15 at 11:03

score 16 · Accepted Answer · answered Dec 27 '12 at 15:44

Saw a lot of confusion around geohashing so I am posting my understanding so far. The principle behind geohash is very simple, you can create your own version. For instance consider following geo-point,

156.34234534,-23.343423345

In the above example, 156 represents degrees, 2 digits after decmal (34) represents decimal minute and rest, (34.5334) represents seconds.

If you remember school geography circumference of earth at equator is about 40,000kms and, number of degrees around the earth (latitudes or longitudes) is 360. So at the widest point each degree of latitude and longitude span equals to about 110kms (40,000/360).

So if you encode the above coordinates as, "156-23" (including negative sign), this will give you (110kmx110km) box.

You can go on and increase the precision, Fist digit of minute (156.3-23.3) will give you (10kmx10km) box (each minute span equals 1km).

Increase this to include first digit of second you get (100mx100m)box, each extra digit will add precision to another degree. Geohashing is just the way to represent the above figure in an encoded form. You can happily use the above format as well!

score 15 · Answer 2 · answered May 10 '14 at 00:46

Was curious about this myself. If its any good to anyone I put together a spreadsheet here Not 100% sure its right - feel free to comment if you find a problem.

Judging by graph below, using 6 to 10 digits gives accuracy ~1km to ~1m at 60 degree lat. enter image description here

Dave Moten · Answer 3 · 2014-03-21T03:23:17.777

4

Here are the formulas for height and width in degrees of a geohash of length n characters:

First define this function:

parity(n) = 0 if n is even otherwise 1

Then

height = 180 / 2^{(5n-parity(n))/2} degrees

width = 180 / 2^{(5n+parity(n)-2)/2} degrees

Note that this is the height and width in degrees only. To convert this to metres requires that you know where on the earth the hash is.

Code for this in java is at http://github.com/davidmoten/geo.

edited Mar 21 '14 at 03:23

answered Jun 28 '13 at 04:05

Dave Moten

11,957
2
40
47

I know this post is old, but google keeps bringing this post up for anything related to 'geohash' and 'precision', so... I think the second forumla is wrong, the '-1' should be outside of the /2, i.e. I think the second should be: `width = 180 / (2^(((5n+parity(n))/2)-1))` – stripybadger Mar 19 '14 at 10:56
I agree, thanks! Luckily the code in the project also agrees. I just documented it badly. – Dave Moten Mar 21 '14 at 03:22
@DaveMoten As a geohash expert any thoughts on my GIS SE question - https://gis.stackexchange.com/questions/333150/unable-to-retreive-neighbors-with-geohash-algorithm-provided-in-another-answer ? – gansub Sep 14 '19 at 08:28

score 2 · Answer 4 · answered Nov 19 '12 at 17:04

2

Also any directway to calculate distance between two geo-hash? (one way is to decode them to lat/lng, and then calculate distance)

That is what you should do. Think of the geohash as just another representation of a latitude and longitude as a pair of printed decimal numbers are likewise. If I gave you a pair of lat & lon strings, you would parse them to numbers (in your programming language of choice), and then do the math. It's no different with geohashes -- decode to lat & lon then do the math.

Be very careful with any reasoning you are attempting to do with inferring closeness based on the length of the common prefix between a pair of points. If there is a long common prefix, then they are close, but the converse is not true! -- i.e. two points with no common prefix could be a millimeter apart.

answered Nov 19 '12 at 17:04

David Smiley

4,102
2
19
18

Thanks David, Any idea about first query as well? – Raxit Sheth Nov 19 '12 at 20:27
1

Use the table in Wikipedia's Geohash definition. I've done Excel formulas before to see the precision and I think I've coded in Java too. – David Smiley Nov 20 '12 at 07:57
You can do the binary distance. It's the same for small distances. – Gustav Feb 21 '13 at 19:12
@DavidSmiley As a geohash expert any thoughts on my question - https://gis.stackexchange.com/questions/333150/unable-to-retreive-neighbors-with-geohash-algorithm-provided-in-another-answer ? – gansub Sep 13 '19 at 07:21

score 2 · Answer 5 · answered Mar 31 '16 at 22:14

Here is an equation (in pseudocode) that can approximate the optimal Geohash length for a latitude/longitude pair having a certain precision:

geohash_length = FLOOR ( LOG_2(5000000/precision_in_meters) / 2,5 + 1 )
if geohash_length > 12 then geohash_length = 12
if geohash_length < 1 then geohash_length = 1

I've used it to create the optimal Geohash from data received by the gpsddaemon, which also provide precision information via the epx and epy values.

geohash string length and accuracy

5 Answers5

Linked