Расчет большого количества расстояний по дорогам. Что использовать? (ограничения google API, yandex API)

Question

[sca]

Добрый день.
Задача следующая: есть 1000 точек. Необходимо получить расстояния между каждыми двумя (по дорогам, желательно в обе стороны). Фактически, построить полный взвешенный граф.
Очевидно, в самом лучшем случае (игнорируем разницу в путях туда и обратно) будет 1000*1000 / 2 - 1000 = 499 000 запросов. Yandex maps API и Google maps API дают максимум 2.5к запросов в день (100к для бизнес-пользователей гугла в день, но и этого не хватит).
Есть ли другие варианты? Получится ли использовать какой-либо навигатор? Кто сталкивался?
Заранее спасибо

Answer 1

[extruder]

Кэшируй пары город/город и расстояние между ними в (redis)/(любой другой базе ключ/значение)
перед отправкой запроса проверяй - нет ли ответа в кеше.
Раз в полгода/месяц очищай кеш на случай появления новых дорог/новых участков на карте.

Другой вариант - собственный сервис геокодирования/прокладки маршрутов -
project-osrm.org
написан на С и никаких ограничений :-)

Profit!

Comments

[sca]

Ого! Вот это здорово, спасибо!