Расчет длины маршрута движения по городу

Кто подскажет как (вернее с помощью чего) рассчитать длину маршрута движения по Киеву?
Решения google, yandex и подобные, использующие какое-либо API не подходят. Требуется независимое решение.
Интересует "нечто", установленное локально (платформа не имеет значение), которое имеет некий API (XML, Json, POST), позволяющий получать результаты расчетов

1) Построить граф для всех возможных маршрутов
2) Написать алгоритм прохода от узла А до узла Б, вес соединения будет длинной между перекрестками.

Не понятно зачем выдумывать что-то, в янкекса нормальное апи.

Цитата ("kirilev"):

Не понятно зачем выдумывать что-то, в янкекса нормальное апи.

Вопрос не в том, чтобы объяснять нужно это выдумывать или нет, а в том как реализовать задачу. Спасибо

Цитата ("predtech"):

Кто подскажет как (вернее с помощью чего) рассчитать длину маршрута движения по Киеву?...

Вам нужна какая-либо система класса GIS (GeoInformation System) с API пользовательских программ и, разумеется, хорошая векторная карта. В свое время (не знаю как сейчас) эти задачи решались с помощью ArcInfo (бесплатное подмножество ArcView), MapInfo, Grass (эта, кажется, даже бесплатная, на платформе Linux).

Отписал в приват по поводу готового серверного решения на основе открытых систем. Сервер можно поставить локально.
Если нужен "чистый" десктоп, то можно порекомендовать ГИС MapWindow на основе платформы .NET, но там придется делать все самим.

Построить граф и использовать какой-то из алгоритмов поиска пути в графе.
Методы тривиальны, осталось "взять и сделать" =)