Форумы GIS-Lab.info

QGIS + GRASS + "напилинг" должны решить задачу. Сетевой анализ есть и там, и там (в GRASS посерьёзнее). В принципе, можно заморочиться с PostGIS+pgRouting, но это для тонких ценителей.

Рецепты и подсказки ищите в сети, задача довольно типовая. Когда будет конкретика - пишите в профильных разделах форума.

Попробуйте сначала Бизнес Навигатор МСП. С данными в OSM на Махачкалу не очень всё хорошо, а в Навигаторе они из 2ГИС.
Если покажется, что этого мало, тогда попробуйте посмотреть какие данные есть у Rilos, SmartLoc, ЦПИ и МагазинМагазинов. У них у всех есть законченные решения.
Если пилить самим, то смотрите, NextGIS сказал, что под заказчика они могут реализовать геопроцессинг, основанный на формуле обработки пространственных данных. Местоположение у вас всё равно будет определятся моделью Хаффа, её достаточно просто будет прописать.