В нашем приложении нам нужно найти расстояние между двумя географическими точками в городе.Только расстояние езды, и мы не заботимся о направлениях.Мы оцениваем способы определения расстояния, которое может иметь допуск менее 1000 м.Одним из них является разделение территории города на блоки, например, площадью 500 м.Расстояние проезда между двумя блоками равно расстоянию между центрами двух блоков.Приложению необходимо отправить 2 адреса в Geo API и сначала запросить географическое местоположение, затем приложение находит блок, к которому относится адрес, и снова отправляет географическое местоположение (сохраненное в таблице) двух центров блоков в Geo API на расстояние.Чтобы ускорить поиск, приложение может сохранять последние расстояния до блоков и отображать их, если поздний поиск происходит в тех же блоках.Второй способ - отправить 2 адреса в Geo API и запросить точное расстояние.
Мой вопрос: каким путем можно быстрее находить расстояния для тысяч запросов о расстоянии?Или есть другой способ быстрее найти расстояние в городе?