1. RIUdeG
  2. Tesis
  3. Licenciatura
  4. CUCEA
Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12104/82773
Registro completo de metadatos
Campo DCValorLengua/Idioma
dc.contributor.advisorLópez Martín, Cuauhtémoc
dc.contributor.advisorMéndez Vázquez, Andrés
dc.contributor.advisorZavala Villa, Martha Elena
dc.contributor.authorSalazar Vázquez, Jairo
dc.date.accessioned2021-03-27T03:11:58Z-
dc.date.available2021-03-27T03:11:58Z-
dc.date.issued2012-05-27
dc.identifier.urihttps://hdl.handle.net/20.500.12104/82773-
dc.identifier.urihttps://wdg.biblio.udg.mx
dc.description.abstractEn el presente documento se hace la propuesta de utilizar lógica difusa [1, 2] para calcular el costo heurístico del algoritmo A* (A estrella) [3] en un sistema PRT LINT cuando en éste se desea saber en un instante de tiempo, cuál de todas las rutas disponibles es el mejor camino para desplazar un vehículo de su posición actual a otra posición alcanzable en la red vial; considerando las métricas de distancia, velocidad promedio efectiva, densidad vehicular y tiempo de trayecto. Además, se hace una introducción a la lógica difusa básica y al algoritmo A* (A estrella). Se describe como caso de estudio, un sistema PRT LINT hipotéticamente instalado en la ciudad de Guadalajara, Jalisco, México. Se describen de manera detallada los experimentos realizados para el caso de estudio, los resultados obtenidos y las conclusiones que se desprenden de los mismos.
dc.description.tableofcontentsÍNDICE ÍNDICE 1 CAPÍTULO 1: INTRODUCCIÓN 4 DEFINICIONES Y ACRÓNIMOS 4 RESUMEN 5 PALABRAS CLAVE 5 PLANTEAMIENTO DEL PROBLEMA 5 JUSTIFICACIÓN 6 OBJETIVO 6 HIPÓTESIS 6 MARCO TEÓRICO 6 CONCLUSIONES DEL CAPÍTULO 8 CAPÍTULO 2: TRABAJOS RELACIONADOS 10 LÓGICA DIFUSA [1, 2] 10 Notación de pertenencia 11 Conjuntos difusos 12 Igualdad e inclusión 12 Igualdad 12 Inclusión 12 OPERACIONES CON SUBCONJUNTOS DIFUSOS 13 Unión 13 Intersección 13 Complemento 14 Subconjuntos nítidos de nivel alfa o alfa-corte 14 Teorema de descomposición 14 Cardinal de un subconjunto difuso 14 Subconjunto difuso normal 15 Subconjunto difuso convexo 15 Números difusos 16 Implicaciones IF-THEN 16 ALGORITMO A* 17 Características 17 Pseudocódigo del algoritmo A*[3] 18 APLICACIONES DE LA LÓGICA DIFUSA 18 APLICACIONES DEL ALGORITMO A* 18 CONCLUSIONES DEL CAPÍTULO 19 CAPÍTULO 3: USO DE LA LÓGICA DIFUSA PARA CALCULAR EL PESO HEURÍSTICO DEL ALGORITMO A* 21 DEFINICIÓN DE LAS FUNCIONES DE PERTENENCIA DIFUSAS 21 DEFINICIÓN DEL CASO DE ESTUDIO 26 DEFINICIÓN DEL ESCENARIO DE PRUEBAS 27 ENCONTRAR TODAS LAS RUTAS POSIBLES 32 PRUEBA DEL ALGORITMO A* CON HEURÍSTICA BASADA EN LÓGICA DIFUSA 33 Implementación del algoritmo 33 Descripción de la prueba 33 Actividades: 33 CONCLUSIONES DEL CAPÍTULO 34 CAPÍTULO 4: RESULTADOS, CONCLUSIONES Y TRABAJO FUTURO 36 RESULTADOS 36 Estado de la ruta seleccionada por el algoritmo propuesto en comparación al estado de la ruta más corta 36 Resultados de la ruta 11: (del vértice 10 al vértice 44) 39 Resultados globales: Comparación de la ruta seleccionada por el algoritmo propuesto y la ruta más corta 45 CONCLUSIONES 48 TRABAJO FUTURO 48 REFERENCIAS 49 ANEXOS 51 ANEXO A: CD CON ALGORITMOS UTILIZADOS EN MATLAB, GRÁFICAS Y DOCUMENTO DE TESIS 51
dc.formatapplication/PDF
dc.language.isospa
dc.publisherBiblioteca Digital wdg.biblio
dc.publisherUniversidad de Guadalajara
dc.rights.urihttps://www.riudg.udg.mx/info/politicas.jsp
dc.subjectAlgoritmos
dc.subjectA A Estrella
dc.subjectHeuristicas
dc.subjectLogica Difusa
dc.subjectPrt
dc.subjectLint
dc.subjectSistemas Inteligentes
dc.subjectRuta Mas Corta
dc.subjectAi
dc.subjectGrt.
dc.titleAlgoritmo A* Basado En Lógica Difusa Para Encontrar La Ruta Más Corta En Un Sistema Inteligente De Transporte
dc.typeTesis de licenciatura
dc.rights.holderUniversidad de Guadalajara
dc.rights.holderSalazar Vázquez, Jairo
dc.coverageZAPOPAN JALISCO
dc.type.conacytbachelorThesis-
dc.degree.nameLICENCIATURA EN SISTEMAS DE INFORMACION-
dc.degree.departmentCUCEA-
dc.degree.grantorUniversidad de Guadalajara-
dc.degree.creatorLICENCIADO EN SISTEMAS DE INFORMACION-
Aparece en las colecciones:CUCEA

Ficheros en este ítem:
Fichero TamañoFormato 
LCUCEA10034.pdf
Acceso Restringido		1.58 MBAdobe PDFVisualizar/Abrir    Request a copy
Mostrar el registro sencillo del ítem


Los ítems de RIUdeG están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.