INTELIGENCIA EN REDES DE COMUNICACIONES

INTELIGENCIA EN REDES DE
COMUNICACIONES
GUÍA DEL METRO DE MADRID
Guía del metro de Madrid
• Problema ¿Cuál es el camino óptimo para conectar
estación origen y destino en base al menor número de
estaciones recorridas?
• Estrategia de búsqueda en profundidad Expandir el nodo
más profundo no expandido.
• De forma más detallada:
– ¿Están estación origen y destino en la misma línea? Si
es así, mostrar secuencia de estaciones que las unen.
– Si no están conectadas, buscar una conexión con otra
línea y volver a preguntar a partir de la nueva estación.
Guía de metro de Madrid
• Para evitar bucles limitar número máximo de
transbordos a cuatro.
• Principal herramienta para la resolución de la
práctica: LISTAS.
• A medida que vamos pasando por nueva estación
vamos añadiendo nuevo elemento a la lista.
• Algunas funciones utilizadas:
– member
– append
- last
- delete
- length
- nth0
Base de Hechos
El conocimiento básico del sistema se basa en la declaración de todas las estaciones
y transbordos de la red de metro de la forma siguiente:
Estaciones:
Transbordos:
estacion(plazaDeCastilla01,1,1).
estacion(valdeacederas,1,2).
estacion(tetuan,1,3).
estacion(estrecho,1,4).
estacion(alvarado,1,5).
.
.
.
transbordo(cuatroCaminos02,2,cuatroCaminos06,6).
transbordo(opera05,5,opera13,13).
transbordo(acacias,5,embajadores,3).
transbordo(noviciado,2,plazaDeEspaña03,3).
.
.
.
De esta forma, el resto de reglas del programa están sujetas a la sintaxis aquí
mostrada. Una estación va acompañada de un sufijo que demuestra el andén en
que nos encontramos dentro de la propia estación, del número de la línea a la que
pertenece y de un número de orden dentro de la propia línea. Por su parte, los
transbordos constan del anden/estación origen y fin, así como de los números de
las líneas involucradas.
Llamadas al sistema
Existen dos llamadas al sistema :
- rutas (estacion inicio , estacion final)
- rutaOptima (estacion inicio, estacion final)
· rutas (estacion inicio, estacion final) :
Esta regla pretende presentar todas las opciones posibles para el desplazamiento
pedido. Así, muestra todas las rutas posibles desde el origen al destino presentados. Sólo hay
que mencionar que las rutas están limitadas a un subconjunto de todas ellas debido a la
posibilidad de caer en bucles. Así, las rutas presentadas son aquellas que llevan del origen al
destino con cuatro transbordos como máximo.
· rutaOptima (estacion inicio, estacion final):
Esta es la regla que muestra por pantalla la mejor ruta de todas las encontradas.
El criterio de optimización utilizado es el mínimo número de estaciones. Así mismo, muestra
los nombres de las estaciones que componen la ruta, el número de estaciones, el número de
transbordos y una estimación del tiempo de recorrido.
Guía del metro de Madrid
• Ejemplos de ejecución:
•
?- rutas(lago,alvarado).
–
–
–
–
–
–
–
–
UNA POSIBLE RUTA ES:
[lago, principePio10, plazaDeEspaña10, tribunal10, alonsoMartinez10, gregorioMarañon10,
nuevosMinisterios10, santiagoBernabeu, cuzco, plazaDeCastilla10, plazaDeCastilla09,
plazaDeCastilla01, valdeacederas, tetuan, estrecho, alvarado]
-------------------------------------------------UNA POSIBLE RUTA ES:
[lago, principePio10, plazaDeEspaña10, tribunal10, tribunal01, bilbao01, iglesia, riosRosas,
cuatroCaminos01, alvarado]
-------------------------------------------------UNA POSIBLE RUTA ES:
[lago, principePio10, plazaDeEspaña10, tribunal10, tribunal01, granVia01, sol01, sol02, opera02,
santoDomingo, noviciado, sanBernardo02, quevedo, canal02, cuatroCaminos02, cuatroCaminos01,
alvarado]...
Guía de metro de Madrid
• ?- rutaOptima(plazaDeCastilla01,santiagoBernabeu).
•
•
•
•
LA RUTA ES: [plazaDeCastilla01, plazaDeCastilla10, cuzco, santiagoBernabeu]
EL NUMERO DE TRANSBORDOS ES: 1
EL NUMERO DE ESTACIONES DE plazaDeCastilla01 A santiagoBernabeu ES 3
LA DURACION DEL TRAYECTO ES DE 11 MINUTOS
• ?- rutaOptima(piramides,tetuan).
• LA RUTA ES: [piramides, acacias, embajadores, lavapies, sol03, sol01, granVia01,
tribunal01, bilbao01, iglesia, riosRosas, cuatroCaminos01, alvarado, estrecho,
tetuan]
• EL NUMERO DE TRANSBORDOS ES: 2
• EL NUMERO DE ESTACIONES DE piramides A tetuan ES 14
• LA DURACION DEL TRAYECTO ES DE 41 MINUTOS
Guía de metro de Madrid
• ?- rutaOptima(parqueOeste,prosperidad).
• LA RUTA ES: [parqueOeste, alcorconCentral, parqueLisboa, puertaDelSur12,
puertaDelSur10,
joaquinVilumbrales,
cuatroVientos,
coloniaJardin,
casaDeCampo10, batan, lago, principePio10, plazaDeEspaña10, tribunal10,
alonsoMartinez10, gregorioMarañon10, gregorioMarañon07, avdaAmerica07,
avdaAmerica04, prosperidad]
• EL NUMERO DE TRANSBORDOS ES: 3
• EL NUMERO DE ESTACIONES DE parqueOeste A properidad ES 17
• LA DURACION DEL TRAYECTO ES DE 56 MINUTOS