Diseño

El diseño de la aplicación está compuesto principalmente de 2 módulos:

  1. Algoritmo de Resolución: Este módulo consiste en la implementación del Algoritmo que busca la mejor trayectoria encontrada (de mínima longitud) dentro del grafo. El Algoritmo consiste básicamente en probar distintas combinaciones posibles de trayectorias hasta que encuentre la mejor, dado un criterio de término en tiempo y número de iteraciones.

  2. Panel de Control: Este módulo consiste en una interfaz gráfica que permite controlar el módulo del algoritmo. Dentro de los requerimientos que este módulo presenta se mencionan:
    1. Crear una Instancia: Escribe en un archivo de entrada para el algoritmo la ubicación de los nodos predeterminados por el usuario.
    2. Abrir una Instancia: Abre un archivo de entrada ya existente para resolver la instancia.
    3. Controlar Parámetros del Algoritmo: El usuario puede modificar parámetros del algoritmo como el tiempo de respuesta, número de iteraciones, etc.
    4. Graficar la solución: Según la instancia a resolver, la aplicación despliega un gráfico que muestra la ubicación de los nodos y la solución encontrada por el algoritmo.



Subsecciones
jnunezf 2008-08-06