MemoriaIA





Memoria de la práctica
Inteligencia Artificial
Metro de Praga
































Introducción
La práctica consiste en desarrollar una aplicación que halle el trayecto óptimo entredos estaciones del metro de Praga, teniendo en cuenta parámetros como la hora a la que se realiza el trayecto, el número de transbordos, la longitud de los mismos, etc.

Para la realización de lapráctica hemos implementado en Java el algoritmo requerido A* teniendo en cuenta todos los requisitos.

Desarrollo
Acordamos la forma más óptima de implementar las estructuras de datos del problema, quedatos necesita el algoritmo de búsqueda, a fin de poder desarrollar en paralelo la interfaz gráfica, base de datos y las estructuras de datos utilizadas con la programación de los algoritmos debúsqueda.

Para el cálculo de los valores de g(n) recurrimos a tomar las distancias entre las distintas estaciones adyacentes a través de google maps. Como el uso de las distancias nos complicaba laimplementación, decidimos aproximar esas distancias a tiempos, de modo que estos tiempos suponían el tiempo “real” que se tardaba de ir de estación a estación.
Además, también consideramos los tiempos detransbordo (tiempo que se tarda de cambiar de línea y/o andén) y el tiempo de espera en el andén para éste cálculo.

Para el cálculo de la h(n) hemos decidido tomar como valor heurístico que la distanciaentre estaciones es aproximadamente de 1 minuto. Así, el tiempo estimado entre dos estaciones origen y fin será el número de estaciones entre medias por el tiempo medio entre estaciones.Tomamos estadecisión ya que planteando otras heurísticas como la distancia en línea recta entre estaciones no nos parecían buenas aproximaciones.

Teniendo ya la interfaz gráfica y la base de datos totalmenteimplementada nos fijamos en que el mapa de metro utilizado no contaba con dos de las paradas que debíamos implementar en la línea C. Debido a la complejidad de la interfaz gráfica en la que hemos...