Коллеги, по поводу графа: есть такой бесплатный открытый проект openstreetmap.org. При этом хочу заметить, что задача построения маршрута при отстутствии опыта крайне нетривиальная.

Приветствую ginnie.
Я хочу написать модуль который поможет рассчитывать расстояние от города A до города B.
С выводом расстояния между проходящими городами и трассами.
Интересно как ребята решили эту задачу на ati.su

Paul56, я подобными системами не занимался, поэтому конкретных предложений дать не могу.

Задача комплексная, здесь одним скриптом не обойтись.
Базу городов-миллионеров с расстояниями можно легко составить руками. Представить ее в виде графа и выполнить поиск кратчайшего пути между двумя вершинами.
Вывод маршрута... тут уж не знаю. У вас есть сам маршрут, должна быть сверстанная карта с городами. Средствами JS как-нибудь наложить координаты на карту.

Общий совет - смотрите как реализованы сервисы поиска маршрута в метро. За исключением данных они идентичны по принципу.

KSURi, на ati.su все еще сложнее сделано, там учитывается тип дорог, показывается скоростной режим, время в пути, можно выбирать способ прокладки маршрута (короткий/быстрый) и добавлять/исключать промежуточные пункты. Все это можно реализовать только имея дорожный граф и специализированное ПО для прокладки маршрута.

Да ну ничего там нет сложного. Граф, волновой алгоритм - и всё. Граф нужен.