Расчет расстояния

[Larsus]

Всем привет, с Наступающим! С ГИС кроме как пользователь мне не приходилось работать, но увы, настал этот день когда мне нужно в этом разобраться, надеюсь на Вашу помощь. В общем суть, мне необходимо часто получать расстояние кратчайшего маршрута проложенного для автотранспорта из точки А в точку Б, сам маршрут мне не нужен, только расстояние, использование сервисов типа yandex или google никак не подойдут, так как там есть ограничение в 2500 запросов в сутки, боюсь мне не хватит. Так вот, что Вы мне посоветуете для решения моей задачи? первое что приходит в голову это создание локальной бд с графом расстояний между точками, но тут вопросы где брать этот граф и каким алгоритмом будет эффективнее находить кротчайший путь и считать дистанцию, как правило это расстояние не должно превышать 5 - 10 км

[trir]

http://pgrouting.org/