Oui, cela a déjà été fait (en utilisant le geohashing...)
Vous pouvez vérifier par exemple la structure de données derrière le package Geodis (de Dvir Volk et ses amis) :
https://github.com/doat/geodis
Il y a eu des discussions à ce sujet sur la liste de diffusion 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