Presentacion Rutas Turisticas

of 64 /64
PROYECTO DE INTELIGENCIA ARTIFICIAL 06/06/2022 Tema: AGENTE INTELIGENTE DE RUTAS TURISTICAS Integrantes: • Luis Eduardo Cuenca. [email protected] • Ana Paz Alberca. [email protected] .

Embed Size (px)

description

Proyecto de fin de ciclo de la materia de Fundamentos de inteligencia Artificial

Transcript of Presentacion Rutas Turisticas

Page 1: Presentacion Rutas Turisticas

PROYECTO DE INTELIGENCIA ARTIFICIAL

08/04/2023

Tema:AGENTE INTELIGENTE DE RUTAS

TURISTICAS

Integrantes:

• Luis Eduardo [email protected]

• Ana Paz Alberca. [email protected].

Page 2: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

RESUMEN 

El Agente tiene como objetivo recomendar al usuario que visita la Universidad Técnica Particular de Loja (congresistas, alumnos, profesores, otros), recomendar el mejor sitio a visitar según un rango de categorías; y proporcionar la ruta más corta desde algún punto hacia los lugares más relevantes de la ciudad de Loja (Hoteles, Parques, Bares, Iglesias). Alcanzar dicho objetivo dependerá de la publicidad y la buena administración de nuestro agente. A medida que aumente la satisfacción del turista implicara que crezca el turismo en nuestra Ciudad y lo más importante la satisfacción del agente. Sin embargo, es importante tener el apoyo de la Universidad y que ésta cuente con las máquinas necesarias. Para ello, es preciso crear un agente de información que sea rápido, fácil, simple y eficientemente; y por supuesto esté a la disposición del usuario. Con esta idea en mente, se ha comenzado a desarrollar una “Búsqueda de Información al camino más corto”, el cual podrá ser utilizado por el usuario a través de de una computadora localizada en algún

punto dentro del Campus Universitario.

Page 3: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

PALABRAS CLAVES:

Inteligencia artificial, agente inteligente, actuadores, sensores. Rendimiento, algoritmos de búsqueda, búsqueda avara, turismo, REAS..

• INTRODUCCIÓN

Como se sabe un agente es cualquier cosa capaz de percibir su medioambiente mediante sensores y actuar en ese medio a través de actuadores, además todo agente tiene un objetivo para el cual pretende ser utilizado. La efectividad de un agente se mide por medio de las medidas de rendimiento, y las decisiones que tome en un momento dado dependen de la secuencia de percepciones que tenga hasta ese instante .

Page 4: Presentacion Rutas Turisticas

DEFINICION DEL PROBLEMA

 

Crear un Agente Inteligente que permita que los turistas que visitan nuestra ciudad y nuestra prestigiosa Universidad, puedan de manera rápida y fácil acceder a conocer sitios turísticos como parques, iglesias, hoteles etc. Es decir podrán encontrar la ruta más corta atreves del mismo.

EN LA PRIMERA ETAPA DE ESTE AGENTE SE DESARROLLO UN PÓSTER CIENTÍFICO QUE MOSTRAREMOS A CONTINUACIÓN EL MISMO QUE SERVIRÁ PARA DAR A CONOCER LA METODOLOGÍA, EL MÉTODO DE APRENDIZAJE, LOS RESULTADOS ESPERADOS Y EL REAS DEL AGENTE.

08/04/2023

Inteligencia Artificial _

Page 5: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 6: Presentacion Rutas Turisticas

ESTRATEGIA DE BÚSQUEDA:Modelo de la ruta más corta Hay que considerar que nuestro objetivo

es una conexión de dos nodos especiales llamados origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no negativa. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima distancia total) del origen al destino.

08/04/2023

Inteligencia Artificial _

Page 7: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

En el desarrollo del proyecto se ha considerado la búsqueda heurística, basándonos en este tipo de búsqueda informada, tenemos la búsqueda Avara. 6.1 Búsqueda Avara: consiste en reducir al mínimo el costo estimado para obtener la meta. Es decir, expande primero el nodo cuyo estado se considere ser el más cercano al estado de la meta. Para calcular tales estimados de costos utiliza una función denominada función heurística, simbolizada por h(n).

Page 8: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

h(n) = costo estimado de la ruta más barata que une el estado del nodo n con un estado objetivo. h puede ser cualquier función, pero debe cumplir con el requisito de ser h (n) = 0, cuando n sea una meta. Como podemos ver en la figura 1,2

Page 9: Presentacion Rutas Turisticas

ALGORITMO QUE SE IMPLEMENTO PARA EL AGENTE RUTAS TURISTICAS

Trabajamos sobre la plataforma Matlab.

Búsqueda AVARA:

08/04/2023

Inteligencia Artificial _

Page 10: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 11: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 12: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

6.2 Búsqueda A*(I) y A*: Es una suma de las búsquedas heurística y optimal, utiliza la siguiente función para calcular el costo total para cada nodo f(n) = c(n)+h(n), donde: f(n) es el costo total de la ruta desde el estado n hacia el estado final, c(n) es el costo estimado de la ruta para ir del estado n al estado final y h(n) es la heurística asignada al estado n. Ejemplo: En el mapa de carreteras, h es admisible.Solución obtenida por A*:

• Orden de expansión: “A, S, R, P, F, B”• Encuentra la solución: “A, S, R, P, B”• Aplicación algoritmo (ver siguiente página)• Es la mejor solución.• Se va a tener el resultado: • Si h es admisible, A* es completo y óptimo.

Page 13: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 14: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 15: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 16: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Page 17: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

La Estructura del agente se muestra en el siguiente esquema (Figura 1.3):

INTERFAZ DE USUARIO

LÓGICA DE NEGOCIOS

DATOS

BD

FORMS (FORMULARIOS)

VISUAL STUDIO (C#)Ver. 2008

Form1Form1

Form2Form2

ALGORITMO DE BUSQUEDA

REFERENCIAS A LOS DATOS TANTO DE LOS

CAMINOS COMO DE LAS DIFERENTES LUGARES

INTERFAZ DE USUARIO

LÓGICA DE NEGOCIOS

DATOS

AGENTE

Page 18: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _

Descripción de la Arquitectura:

Interfaz de Usuario: En esta capa se mostrara en si la fachada del agente es decir es aquí donde el usuario interactúa con el agente, de forma interactiva.

Lógica de Negocios: En esta capa el usuario no se involucra, aquí estará implementado el algoritmo de búsqueda, así como las referencias a los datos que serán mostrados en la interfaz según fue la petición del usuario.

Datos: Es en si el repositorio o el lugar donde están alojados los datos. Para ser más específicos es una BD donde se encuentra información de los diferentes lugares, que involucran el problema.

•Para generalizar el agente está compuesto o distribuido en tres capas que son independientes, pero para que el agente funcione estas deben interactuar entre sí.

Page 19: Presentacion Rutas Turisticas

08/04/2023

TRIPLETASRDF -OWL

Inteligencia Artificial

ONTOLOGIA (RUTAS

TURISTICAS)

Page 20: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial_ Tripletas RDF

Ana Paz Alberca

INTRODUCCIÓN

RDF y OWL son recomendaciones del Consorcio de la World Wide Web (W3C) que hacen la posible la creación como tal de la Web semánticaEstas recomendaciones favorecen la interacción de las tecnologías implicadas en la Web y la compartición de información entre usuarios independientemente de que utilicen o no el mismo software.

Page 21: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Ana Paz Alberca

RDFEs un modelo sencillo de datos que proporciona información para la descripción de los recursos o informaciones que se encuentran en una Web. Es utilizado para la descripción de fotografías, libros y casi todo tipo de documentos.

Es el acrónimo de Resource Description Framework y es una especificación desarrollada por el World Wide Web Consorcium. Se basa en la declaración de los recursos o informaciones consideradas en frases o tripletes del tipo sujeto (el recurso) - predicado (relación con el recurso) - objeto (otro recurso o el valor de la propiedad).De esta manera, la información toma forma de grafo etiquetado, cuyos nodos son los recursos y cuyos arcos son las propiedades, que modela las relaciones entre objetos.

Page 22: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

OWLSe utiliza para desarrollar conjunto de palabras específicas con los que asociar una serie de recursos.

Es un estándar de representación que proporciona un lenguaje para definir ontologías utilizables por otros sistemas.

OWL extiende RDF para la definición de ontologías y posibilita un nivel avanzado de inferencia para la Web semántica mediante definiciones y restricciones de clases, propiedades y relaciones

Page 23: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Una descripción RDF es un conjunto de proposiciones simples (también llamadas sentencias o declaraciones) y una proposición se conoce también como una tripleta, porque está compuesta de 3 cosas:

• Un sujeto, • Un predicado • Un objeto.

Estas sentencias se pueden representar formalmente usando la tripleta (sujeto, predicado, objeto), pero existe otra forma de notación que es mostrar una sentencia mediante grafos dirigidos.

Page 24: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Una tripleta se representa mediante nodos conectados por líneas con etiquetas. Los nodos representan recursos y las líneas con etiquetas las propiedades de esos recursos. Los 3 elementos de una tripleta se representan mediante URIs.

Page 25: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ONTOLOGÍA –RUTAS TURISTICAS

Para poder realizar las tripletas se exportara la siguiente ontología a un archivo XML_agente_rutas.xml para después validarlo en W3C (World Wide WEB Consortium).

Page 26: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

DESARROLLO DE LAS TRIPLETAS

Como primer paso para poder realizar la validación de las tripletas tanto RDF como OWL tome como referencia de la siguiente dirección:http://www.w3.org/RDF/Validator/

Page 27: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

TRIPLETA PRINCIPAL RUTA TURISTICACODIGO RDF

Page 28: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

Page 29: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Gráfico del modelo de datos

Page 30: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

OBJECT PROPERTIES:

CODIGO RDF

Page 31: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 32: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

Page 33: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 34: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

ELEMENTOS RDF

Page 35: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 36: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

ELEMENTOS RDF

Page 37: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 38: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

ELEMENTOS RDF

Page 39: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 40: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

ELEMENTOS RDF

Page 41: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 42: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDFCODIGO RDF

ELEMENTOS RDF

Page 43: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 44: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

ELEMENTOS RDF

Page 45: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 46: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

Page 47: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 48: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

DATA PROPERTIES:CODIGO RDF

Page 49: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 50: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CODIGO RDF

Page 51: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 52: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

CLASES CODIGO RDF

Page 53: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

Page 54: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

GRÁFICO DEL MODELO DE DATOS

Page 55: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

INDIVIDUALSCODIGO RDF

Page 56: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

ELEMENTOS RDF

GRÁFICO DEL MODELO DE DATOS

Page 57: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

• Procedimiento de la Simulación Agente Rutas turísticas.Cuando se ingresa lo primero que se visualiza será una ventanita que nos mostrara opciones para buscar la ruta que queremos conocer:

Seleccionamos el lugar:

Page 58: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Y obtenemos lo siguiente: Aquí nos graficara la ruta que hemos escogido y nos mostrara en este caso el costo de la ruta.

Luego de eso nos mostrara una pantallita que nos dice que lugares a recorrido el mapa.

Page 59: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

EN BUSQUEDA A* Seleccionamos la Ruta:

Page 60: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

Tenemos lo siguiente:

Page 61: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

• CONCLUSIONES:

• Los agentes inteligentes son muy útiles para la resolución de problemas cotidianos, en caso particular el nuestro (ruta más corta y recomendada)

• Los agentes inteligentes ayudan a la optimización de recursos y a realizar búsquedas más eficientes.

• La satisfacción del usuario es considerable, al hacer uso de nuestro agente.

• El agente a utilizar dispone de algunos lugares de la ciudad en el cual el usuario especificara el lugar de especificación actual y los lugares a visitar, en si la aplicación presentara al usuario diferentes caminos incluyendo el más corto para llegar al destino.

Page 62: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

• CONCLUSIONES:

• El estado del conocimiento nos da la facilidad de la comunicación y la compartición de la información entre diferentes sistemas y entidades.

• El proceso que se realizo fue de manera factible gracias a las herramientas que se utilizó.

• Los programas informáticos pueden utilizar un punto de vista de la ontología para una variedad de propósitos, incluyendo el razonamiento inductivo, la clasificación, y una variedad de técnicas de resolución de problemas.

Page 63: Presentacion Rutas Turisticas

08/04/2023

Inteligencia Artificial _ Tripletas RDF

REFERENCIAS:

[1] Wooldridge, M. y Jennings, N. R. Intelligent agents: theory and practice.[2] AGENTES INTELIGENTES http://cruzrojaguayas.org/inteligencia/Introducci%F3n1.htm.[3] AGENTES INTELIGENTES, definición y topología. Los agentes de información.http://www.elprofesionaldelainformacion.com/contenidos/1999/abril/agentes_inteligentes_definicion_y_tipologia_los_agentes_de_informacion.html

.[4] AGENTES INTELIGENTES, Planificador de rutas turísticas basado en Sistemas inteligentes y

sistemas de información Geográfica RUTASIG, María Isabel Ruiz Henao y Juan Alberto Agudelo Betancur.

[5] BERNERS-LEE, Tim. What the Semantic Web can represent. http://www.w3.org/DesignIssues/RDFnot.html[6] Martin Heidegger. Ontología. Hermenéutica de la facticidad, Ed. Alianza, Madrid. 1998. Trad. de

Jaime Aspiunza.[7]BERNERS-LEE, Tim. What the Semantic Web can represent.

http://www.w3.org/DesignIssues/RDFnot.html