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