Алгоритм общественного транспорта на автобусе

Я работаю над автономным приложением C #, которое может найти автобусные маршруты. Я могу извлечь расписание / автобус / данные маршрута. Я ищу самое простое решение, которое будет работать с основными данными.

Какой алгоритм можно использовать для поиска маршрута от автобусной остановки «A» до автобусной остановки «B»? Есть ли готовое решение с открытым исходным кодом для C # / Java? Является ли формат google GTFS для базы данных хорошим решением? http://code.google.com/transit/spec/transit_feed_specification.html

Спасибо за любую помощь. Я застрял с этим. Я не знаю с чего начать - как хранить данные и как находить маршруты. Я знаю о Дейкстре / А *, но я использовал их только на графиках, которые не зависели от времени ...

19
задан Marvin Pinto 8 February 2012 в 01:55
поделиться