Уже очень давно существует сервис прокладки маршрута с рассчётом расстояний на сайте АвтоТрансИнфо:
Пользовался сам неоднократно.
Не знаю как там с точностью, но можно построить маршрут между любыми городами и не только российскими на майкрософтовском сервисе