Estoy trabajando en una aplicación C # sin conexión que puede encontrar rutas de autobús. Puedo extraer los datos del horario / autobús / ruta. Estoy buscando la solución más simple que funcione con datos básicos.

¿Qué algoritmo se puede usar para encontrar una ruta desde la parada de autobús "A" hasta la parada de autobús "B"? ¿Existe una solución de código abierto lista para C # / Java? ¿El formato google GTFS para la base de datos es bueno para una solución simple?http://code.google.com/transit/spec/transit_feed_specification.html

Gracias por cualquier ayuda. Estoy atrapado con esto. No sé por dónde empezar: cómo almacenar los datos y cómo encontrar rutas. Sé acerca de Dijkstra / A * pero los he usado solo en gráficos que no dependían del tiempo ...