Я хочу рассчитать и дать расстояние между двумя наборами широты и долготы для путешествия по дороге.

Я посмотрел на GoogleНаправления и API матрицы расстояний. А также сделал много других вопросов по SO.

Но я не могу найти лучший способ сделать это, вам нужно рассчитать расстояние до 20-25 мест в каждый момент времени.

Мы создаем приложение для путешествий, которое требует эту информацию для пользователя на устройстве Android, откуда он находится.