nada

Universidad de Concepción
Facultad de Ingeniería
D.I.I.C.CNombre: Cristian Loncón
Marianne Köbrich
Omar Pilar
Profesor: Lilian SalinasFecha: 16/11/2012









Modelación del problema

Básicamente el problema fue tratado en ….. partes, la primera parte fue leer el archivo de texto y guardar losdatos en una matriz. luego con los datos obtenidos es posible obtener las intersecciones y de esta forma la matriz de adyacencia. Siguiente a esto se prosiguió con la obtención de la matriz de peso paragrafos no dirigidos (trasladarse a pie) y para grafos dirigidos (trasladarse en auto). finalmente usar el algoritmo de dijkstra para obtener el camino mínimo de un nodo en particular hacia los demás.Para obtener los puntos en el plano XY en el que se encuentran las intersecciones usamos la función llamada “ecRecta”, la función “distancia” y finalmente la función “dij”. Cada una de las cuales seráexplicada más adelante.

Funciones

Función “ecRecta”:
Esta función recibe como parámetros los puntos iniciales y finales de dos nodos del grafo, luego obtenemos la pendiente de ambas rectas.En el momento en que la función es usada, se excluyen los casos en que las calles son paralelas (igual pendiente) mediante la matriz de intersecciones. Luego lo que la función hace es discriminar sies que se trata de dos rectas con puntos finales e iniciales distintos. En el caso que sean distintos, obtiene la intersección de ambas, mientras que si son iguales almacena en el arreglo “arr[0]” elvalor absoluto de un x y en el arreglo “arr[1]” el valor absoluto obtenido a travéz de la ecuación de la recta contraria. Lo mismo para los puntos restantes.
Función “distancia”:

Esta funcion...