Sí, ya se ha hecho (usando geohashing...)
Puede verificar, por ejemplo, la estructura de datos detrás del paquete Geodis (de Dvir Volk y amigos):
https://github.com/doat/geodis
Hubo algunas discusiones al respecto en la lista de correo de Redis:
https://groups.google.com/d/topic/redis-db/Mw0lRzutnkE/discussionhttps://groups.google.com/d/topic/redis-db/6M-aAPA-iXc/discussionhttps://groups. google.com/d/topic/redis-db/Bps95jeRgr8/discusión