По многочисленным просьбам со стороны коллег, выложил дамп базы данных расстояний:
http://www.sit-trans.com/?action=distance, используемый на рабочем сервисе.
Реализация алгоритма Дейкстры там же. Вам остаётся только прикрутить движок к своим скриптам и наполнить базу данными. Вот такая я щедрая душа.
Пользуйтесь.