Алгоритм общественного транспорта
Я работаю над автономным приложением C #, которое может найти автобусные маршруты. Я могу извлечь расписание / автобус / данные маршрута. Я ищу самое простое решение, которое будет работать с основными данными.
Какой алгоритм можно использовать, чтобы найти маршрут от автобусной остановки "A" до автобусной остановки "B"? Есть ли готовое решение с открытым исходным кодом для C # / Java? Является ли формат google GTFS для базы данных хорошим решением?http://code.google.com/transit/spec/transit_feed_specification.html
Спасибо за любую помощь. Я застрял с этим. Я не знаю с чего начать - как хранить данные и как находить маршруты. Я знаю о Dijkstra / A *, но я использовал их только на графиках, которые не зависели от времени ...