Как проводится расчет расстояния и пути между городами России, Украины и Европы?

[igor_ua]

Как проводится расчет расстояния и пути между городами России, Украины и Европы?

Подскажите пожалуйста, каким образом реализованы такие сервисы на сайтах, когда можно ввести город отправления и города назначения и в итоге получаем путь (через какие города и по каким типам дорог ехать), расстояние и примерное время в пути.

Пример: http://www.sit-trans.com/?action=distance

Где бы взять это все?

 

[Апокалипсис]

google map API

 

[igor_ua]

А разве гугл уже сделал нормальную карту для Украины? или России?

 

[Апокалипсис]

судя по Google Earth - карты отличные.

 

[Alexandre]

в частности: введены все таблицы дорожных карт в ввиде графа
алгоритм расчета - нахождение минимального расстояния между двумя точками на графе (пишется на лабах на 1-2 курсе).

стоимость атласа дорог - 500 руб,
там все расстояния между населенными пунктами указаны.

Апокалипсис именно в этом проекте google map API не при чем, так как мы имеем расстояния не по прямой а именно по дорогам.