1) По прямой - открыть википедию и взять формулы для расстояния на сфере.
1.1) Либо взять ещё больше формул для расстояния на свероиде.
1.2) Не смог в формулы- воспользуйся
готовым.
2) По дорогам - построить маршрут, и там будет суммарное расстояние.