Java - necesito ayuda con este proyecto en java!!

En su calidad de desarrollador de software se le pide a usted implementar una aplicación de software (en modo consola) que permita proporcionar información a los viajeros que visitan el pais respecto a la ruta más corta (menor tiempo de viaje) que debe seguir para trasladarse de una ciudad A (ciudad origen) a una ciudad B (ciudad destino).
El software debe permitir registrar las diferentes ciudades existentes en el pais asi como los desplazamientos posibles entre las mismas, indicando la distancia y el tiempo de viaje asociado a cada desplazamiento. Por otro lado, el software debe permite realizar la búsqueda respectiva.
La información registrada a través del software debe ser almacenada en ficheros de texto y recuperada para los propósitos de búsqueda. Así mismo, debe permitirse su actualización.
Nota: No usar métodos predefinidos de Java, e implemente sus propias métodos personalizados según se requiera. Así mismo, se debe utilizar la disposición de clases según se detalla luego.