Рассчитать 40 млн расcтояний по дорогам а-ля Google Maps

Есть 40 тыс точек типа "ОТ" и 5 тыс точек типа "ДО".

Неоходимо сделать расчет расстояний для всех точек "ОТ и ДО" по дорогам а-ля Google Maps.

Выходит нужно 40,000*1,000= 40 млн расстояний.

По типу как вы в Google Maps просчитываете расстояние от дома до пункта назначения.

Интересует расстояние именно по дорогам в километрах, а не по "прямой по карте".

Все точки будут в виде LAT/LONG: 50.0085, 32.5137