Делаю сервис такси. Есть конкретный город с его дорогами. Есть водители с gps координатами. Есть вызовы в разных точках. Для решения оптимизационной задачи диспетчеризации заявок придется часто пересчитывать текущее расстояние между машиной и точками вызова.

Можно обращаться к апи типа osrm, но наверно нужен свой компактный алгоритм расчета расстояния от точки по gps до точки вызова в конкретном город т.к. апи osrm треснет от нагрузки или выставит значимый счет. С другой стороны разбить город на 1000 или 10000 клеток собрать матрицу времени между всеми точками и потом только привязывать реальные gps машины или точки посадки/высадки к клетке для того, что бы взять плановое время - норм быстрый и компактный алгоритм.

Кто то знает как правильно решить эту задачку или может мне помочь в этом ?