Sim, já foi feito (usando geohashing ...)

Você pode verificar, por exemplo, a estrutura de dados por trás do pacote Geodis (de Dvir Volk e amigos):

https://github.com/doat/geodis

Houve algumas discussões sobre isso na lista de discussão do 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/discussion