Если есть точная карта, то не обязательно геометрические алгоритмы: точки можно пронумеровать и использовать любой флоранохэш.

Основной недостаток - невозможны сюрпризы в виде совсем неожиданных точек, если только не делать Совсем Точной Карты, которую можно достать если напрячься, но это уже совсем искусственно.

Ну и неизящно.