Tesis:
Un método óptimo de camino minimo para accesibilidad en redes usando heurística
- Autor: MORALES LOZANO, Angel
- Título: Un método óptimo de camino minimo para accesibilidad en redes usando heurística
- Fecha: 1985
- Materia: Sin materia definida
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: PAZOS SIERRA, Juan
- Resumen: El intento de explicar la realidad mediante técnicas cada vez más complejas, como la teoría de sistemas y a su vez la necesidad de formalizar y, o, cuantificarla, ha hecho que la teoría de modelos y en particular las técnicas de accesibilidad en redes hayan tenido un gran desarrollo en estos últimos diez años, abarcando desde modelos que optimizan dos o tres variables buscando para ello el mínimo coste (camino mínimo), hasta modelos donde la optimización afecta todo el sistema. Por otro lado, al ser la "accesibilidad" a la vez objetivo y técnicas de planeamiento, hoy en día todos los campos de actividad (dirección, organización, marketing, medicina, economía, localización espacial, transporte, ordenación de territorio, etc.) y en general todo lo que vaya unido a la planificación, precisa de este método para análisis, diagnóstico, prdicción, diseño de alternativas y evaluación. La técnica de accesilblidad se ha empezado en Francia, Inglaterra, U.S.A. y Holanda y a tener su aplicación práctica en redes de ámbito urbano y en marcos territoriales restringidos (redes pequeñas) con objeto de una actuación sectorial, pero nunca para el ámbito de una país. La novedad del modelo que se presenta radica en el hecho de haber conseguido desarrollar un método de camino mínimo usando heurísticas con una gran capacidad de resolución que permite tratar redes de un gran tamaño optimizando tiempo de cálculo y memoria requerida, lo cual representa una mejora sustancial respecto a los algoritmos existentes (Yen, Carré, Dijkstra) y adaptarlos a modelos de inteligencia artificial. El aporte científico del método permite conseguir un modelo de accesibilidad de gran eficiencia que posibilite sintetizar toda la información existente sobre la red (carreteras) en un ámbito espacial muy grande ( todo un pais: redes superiores a 1500 nudos) produciendo una información compacta para una calibración territorial. En cuanto a su aplicación económica, el "Método óptimo del camino mínimo para accesibilidad de redes" permite utilizarlo como herramienta eficaz en planes generales de transporte y carreteras. Mediante la utilización del método es posible detectar los déficits en la estructura de una red así como permite un diseño de actuaciones, mejoras, y realizaciones de nuevos trazados e igualmente analizar el año horizonte de la estructura de la RED. Su aplicación inmediata se presenta en estos momentos cuando distintas Comunidades Autónomas van a iniciar el planeamiento de su red de carreteras