Loading
Apuntes
Study Reminders
Support
Text Version

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Bienvenido queridos estudiantes que estamos en la conferencia 14, ya hemos cubierto los fundamentos de las operaciones GISy GIS; cómo se almacenan los datos, cómo almacenamos los atributos? Así que, ahora, estamos enlas aplicaciones que hemos cubierto los conceptos básicos del SIG. Por lo tanto, hoy examinaremos el análisis de la reden GIS.
Por lo tanto, los temas que vamos a tratar hoy en día son que vamos a introducir lo que es una red, aunque ya hemos visto o quiero decir cómo se puede codificar una red en GIS, ¿cómo se pueden almacenar los datos de? Examinaríamos los conceptos de conectividad de red, veríamos los
diferentes tipos de resúmenes de las características de la red, es complejidades, connectivitys. Por lo tanto,cómo resumir una red y, a continuación, identificar la vía de acceso más corta, si tenemos una red paraidentificar la vía de acceso más corta.
Ahora, usted se encuentra con la aplicación de este camino más corto en su buscador de, lo que significa que cada vez que tenga o esté de viaje en una ciudad y dé su origen y destino de, encontrará la vía de acceso más corta, ya sea la vía de acceso de distancia más corta o puedeencontrar la vía de acceso de distancia de causa más corta en una red.
Por lo tanto, un algoritmo de este tipo que me refiero a la búsqueda de la ruta más corta es Dijkstra ’ salgoritmo, en el que se puede encontrar el camino más corto en una red. Otro problema de vía de acceso más cortome refiero a que una persona tendría que visitar n número de nodos, en un número determinado, en una reddada se puede resolver utilizando un enfoque de vendedor itinerante ’ s. Por lo tanto, estos son los conceptos quevamos a tocar hoy.
Por lo tanto, veamos qué es una red. Por lo tanto, una red es una agregación de enlaces y nodos y esmuy fácil de codificar los datos para los enlaces que ponen los datos para los nodos y puede crear atributos para los enlacesasí como para los nodos. Por lo tanto, en el Arc GIS generalmente para enlaces lo llamamos como arcos y cada arcolo tendría son vértices. Por lo tanto, el orden en el que se está digitalizando mostraría la direccióndel arco. Por lo tanto, de lo contrario también podemos dar alguna indicación para las direcciones en una redy volveremos a ver esto mientras estamos discutiendo más.
Nodos, ahora los nodos son el punto final de arcos y son los puntos en los que en los distintosarcos están conectados entre sí. Por lo tanto, podemos denotar una ciudad real o la red de una ciudad que quiero decirque está conectada a través de carreteras, ferrocarril u otra forma de red de transporte. Y, podemosestablecer esta red en GIS utilizando arcos y nodos, podemos representar dichas redes en GISutilizando arcos y nodos.
Ahora, también podemos hacer una caracterización de la red que podemos hacer un análisis de accesibilidad, sialgunas de las áreas son desatadas por la red, podemos identificar eso y podemos hacer una caracterizaciónde la complejidad de la red en un área urbana dada.
Ahora, también podemos encontrar las vías de acceso más cortas entre el inicio y el punto final. Estos algoritmosde encontrar el camino más corto o visitar n el número de nodos, de la manera más óptima puedenser utilizados, en la determinación del corredor más corto, en caso de evacuación de emergencia a la rutay programar vehículos. Por lo tanto, estas son algunas de las áreas de aplicación en las que podemos utilizar las redes.
Ahora, vamos a ver cómo se conectan las redes y cómo lo representamos? Representamosla conectividad de red de la red utilizando una matriz de conectividad. Por lo tanto, esto sería una matriz simétrica diagonalmente, porque quiero decir que los números de nodo estarían conectados a cada
otros. Por lo tanto, me refiero a que tendría los distintos nodos como columnas verticales y como filas yutilizaría números, probablemente un valor de impedancia o la distancia para viajar o el coste paraaveriguar la conectividad en la red.
Ahora, esto es básicamente una matriz cuadrada y que contendrá el nivel de arco como la columna y como cabeceras de fila de. Por lo tanto, esta matriz indica que, si están conectadas por arco, los nodos Isignifican que la intersección de estas 2 columnas y filas tendría un valor de 1 y 0 de lo contrario, en el caso deno están conectadas. Ahora, esta conectividad entre los distintos nodos puede ser dediferente.
Entonces, vamos a discutir cuál es la conectividad de primer orden? Por lo tanto, se trata de un nodo directamenteconectado entre sí por arcos. Por lo tanto, dichos nodos o dicha conectividad se conoce como conectividadde primer orden. Ahora, tenemos otro término que se conoce como conectividad de segundo orden dondeen los nodos están conectados por 2 arcos con un nodo adicional entre ellos. Por lo tanto, tendríame refiero a 2 nodos conectados entre sí, a través de algún otro nodo, por qué hay algún otro nodo.
Por lo tanto, llamamos a un segundo orden de conectividad. Ahora, como ya habíamos dicho que esta conectividadmatriz, en donde habíamos dicho que es una matriz cuadrada.
(Consulte la hora de la diapositiva: 06:53)
Por lo tanto, tiene una matriz simétrica y es una matriz cuadrada. Ahora, el resumen de las características de la redse puede dar y tenemos una serie de medidas para caracterizar las redes. Elprimero entre ellos se conoce como el índice gamma, que da la complejidad de una red ytenemos índice alfa, lo que nos da el grado de conectividad, habíamos hablado de la conectividad de primer orden, habíamos hablado de la conectividad de segundo orden. Por lo tanto, el índice alfanos da el grado de conexión.
Por lo tanto, una mejor red conectada sería 1 donde estos valores de gamma y alfa proporcionan un resumen dede la conectividad de red y donde estos valores son más grandes. Por lo tanto, hay una pequeñame refiero a la edición en esta diapositiva en particular, por g por favor leer gamma y para un por favor Léalo como alfa,es un tema tipográfico debido a algunas fuentes en el ordenador. Por lo tanto, mientras usted vaa través de esta conferencia por favor lea g como gamma y un como alfa.
Ahora, estas redes se representan generalmente a través de la teoría de gráficos y allí tenemos un gráficoque se conoce como gráfico plano, que representa las redes en las que no hayarcos o bordes o enlaces. Como puede llamarlo, quiero decir que en diferentes terminologías GIS o librospuede encontrarse con diferentes términos, pero todos ellos significan lo mismo.
Ahora, tenemos estos gráficos planos, que tiene n número de nodo y el número máximo posible de enlacesque puede tener es 3 en n menos 2 número de enlaces. Ahora, podría habergráficos no planos también que sean 3 dimensionales. Por ejemplo, podemos tener una redde transporte que varíe el enlace máximo que se da por n en n menos 1 dividido por 2.
(Consulte la hora de la diapositiva: 09:11)
Ahora, la medida de conectividad se proporciona mediante una medida c, que se conoce comonúmero de circuitos que existen dentro de una red determinada. Ahora, cada circuito tiene un nodo de inicio yque es el mismo que el nodo n. Y, por lo tanto, es un bucle cerrado que comprende un bucle cerrado.
Por lo tanto, si tenemos un circuito que está mínimamente conectado me refiero a la red que es mínimamenteconectada, en ese caso no tendríamos ningún circuito ok.
Por lo tanto, el número de circuitos se puede calcular restando el número de arcos, que es necesariopara conectar mínimamente una red del número observado de arcos en una red. Por lo tanto,puede calcular el número de circuitos en una red. Por lo tanto, es así como se calcula, donde l es el númerode arcos y n es el número de nodos. Por lo tanto, me refiero a que puede calcular el número de circuitos depor medio de la diferencia l menos n más 1.
Ahora, puede ver que se utiliza el análisis de la vía de acceso de menor coste para mí, se ha encontrado la vía de acceso menos acumulativa de coste. Quiero decir que podemos utilizar este análisis de vía de acceso de menor coste para explorar la vía de acceso de menor costeen una red determinada. Por lo tanto, en esto requerimos un raster fuente, tendríamos un rester de costos, nosotros
tendría una medida de distancia de coste y tendríamos un algoritmo, que procesaría todas lasestas diferentes entradas en una salida de la vía de acceso de coste más corta.
Por lo tanto, en este gráfico en particular, en esta imagen en particular, puede ver que se trata de un barrido en el quelos centroides son básicamente los nodos y estos centroides están conectados a través de enlaces. Por lo tanto, este enlaceque va horizontal o verticalmente se conoce como enlace lateral. Y, el enlace que une los centroidesde los elementos colocados en diagonal se conoce como el enlace diagonal. Ahora, en el caso del rasterde origen, es el único que se haría con el barrido de origen y el barrido de destino tendría valoresde célula. Y, los demás valores de celda no tendrán ningún otro dato.
Por lo tanto, puede identificar en un barrido que da la ubicación de esos puntos de la cuadrícula, donde su fuente esy donde su destino es donde usted usa es su punto de inicio y dónde está su punto final.Ahora, la célula de origen es un punto final que podría ser un origen o destino como hemos hablado. Por lo tanto, podemos calcular la trayectoria de costo acumulada que veremos un ejemplo de cómo podemoscalcular la trayectoria de costo acumulado. Quiero decir que esta vía de acceso de coste se calcula en la célula de origen o en la célula de origen más cercana de. Y, podemos averiguar las distancias si 2 o más células fuente están presentespresentes, podemos encontrar la alternativa de su camino desde el origen hasta el destino medio.
Ahora, también podemos averiguar el coste y las implicaciones de coste de atravesar entre 2 nodos esregistrado como un barrido de costes. Por lo tanto, en este análisis estamos hablando de un modelo de datos de barrido, pero nosotrostambién podemos hacer un análisis similar usando un modelo de datos vectoriales. Por lo tanto, en este caso por el costo tenemos unde costo. Por lo tanto, el barrido de costos es o hay un costo para viajar a través de diferentes nodos otambién podría ser una impedancia o un costo de penalización o de impedancia para moverse a través de cada célula.
Por lo tanto, si desea moverse a través de las diferentes rutas en una red puede ofrecerdiferente tipo de resistencia. Entonces, veremos, ¿cuáles son los diferentes tipos de impedancias o resistencia deque ofrecen las redes? Por lo tanto, hay tres características a un barrido de costos. Por lo tanto, el costopara cada célula es una suma de los diferentes tipos de costo. Por ejemplo, coste de construcción o coste de operación de, o coste potencial de una especie de impacto ambiental que podría suceder,
debido a la contaminación o por alguna otra razón. Por lo tanto, puede descubrir el coste potencial como, por ejemplo, el coste medioambiental de.
Por lo tanto, al igual que está viajando de una ubicación a un destino. Por lo tanto, la construcción de la carreteraimplicaría un poco de dinero que habría algún gasto operativo porque usted tiene quemantener el camino. Por lo tanto, eso también me refiero a que incurriría en algún costo y habríacosto potencial en términos de contaminación u otros impactos por lo que, eso necesita ser contabilizado.Por lo tanto, podemos resumir cada uno de este costo y averiguar cuál es el costo transversal de cada nodo ael otro nodo.
Por lo tanto, podemos trabajar el coste real o también podemos calcular el coste relativo, que sonbásicamente valores clasificados e implica una manta de factores de coste. Puede ser que los diferentes factores de la media de Ique podrían ser el uso de la media para el ejercicio del coste relativo. Por lo tanto, podemos clasificarel costo relativo para el costo relativo que podemos clasificar los valores entre el 1 al 5, 5 siendo el valor de costo más alto deo podría ser en una escala diferente todos juntos. Por lo tanto, podemos clasificar estos valores,podemos averiguar el coste relativo.
Por lo tanto, lo que podemos hacer es estandarizar el costo. Si conocemos el coste agregado me refiero a la sumade coste sobre diferentes enlaces como hemos hablado de coste de construcción, coste de operación, coste de mantenimiento deo coste medioambiental. Por lo tanto, podemos agregar todos esos costos a través de todos los enlacesy podemos estandarizar eso, podemos tomar la suma de eso y podemos dividir el costo deatravesando 2 nodos divididos por el costo total de atravesar cada uno de esos nodos.
Por lo tanto, eso nos dará el costo relativo. Por lo tanto, generalmente se utiliza cuando intenta decir valores intangibles de código, valores que no puede medir. Como decir, supongamos que la estética o yo me refiero aalgún tipo de factores intangibles, como tus recursos culturales o digamos que supongamos que tienes un hábitat de vida silvestre. Por lo tanto, quiero decir que tendemos a trabajar el costo relativo. Desde entonces, es muy difícil cuantificareste tipo de factores intangibles.
Ahora, los factores de coste se pueden ponderar por importancia relativa de cada factor. Por lo tanto, también podemostener un mecanismo que hacemos una porción de pesos basados en la importancia relativade los diferentes factores de los que hemos estado hablando. Por lo tanto, probablemente me refiero a salvaguardar la
El hábitat de la vida silvestre podría ser el principal objetivo. Por lo tanto, allí usted puede apporar un mayor pesoen comparación con probablemente la estética o algún otro costo. Por lo tanto, puede tener diferentes tipos de pesospara los distintos factores. Y, el barrido de costos se compila evaluando y sumandotodos estos diferentes factores de costo.
Por lo tanto, hacemos rster ’ s para cada uno de este factor de coste y la forma en que generamos el coste compuestoraster es que multiplicamos cada uno de este factor de coste por el peso. Y entonces lo que hacemos es que resumimostodos los raster individuales para darle el rador final de costos. Por lo tanto, quiero decir que podemos trabajar la suma local deque es el costo que me refiero a un costo de suma para atravesar cada una de las células delateralmente o en diagonal como habíamos visto.
Por lo tanto, se basa en la representación de célula de enlace de nodo. Un nodo representa una celda, y un enlace ycomo hemos visto es lateral o es diagonal y conecta el nodo a la celda adyacente.
el enlace lateral conecta las celdas con los vecinos inmediatos y el enlace diagonal conecta los elementos de esquinao los vecinos de la esquina desde un punto determinado. Ahora, esta distancia si estamosatravesando en la dirección lateral tendría que recorrer 1 distancia celular y si estamos viajandoen diagonal tenemos que viajar 1.414 o que es equivalente a la raíz 2.
Me refiero al centroide entre 2 celdas. Por lo tanto, eso puede ser trabajado, quiero decir que usted puede calcular quey usted puede trabajar fuera del centroide entre 2 células. Por lo tanto, en este caso en esta ecuación en particularse puede ver que tenemos el producto de I media media de los C 1 y C 2, donde C 1 es el valor de costeen la celda i y C j lo siento C i y C i y C j dividido por 2 donde C j es el valor de coste en la célula vecina de. Por lo tanto, podemos trabajar ya sea el lateral que me refiero a la distancia al enlace o podemosaveriguar la distancia diagonal.
Por lo tanto, podemos ver este run de coste en particular. Por lo tanto, hemos asumido un raster de costos. Por lo tanto, en este casoesta matriz tiene 4 por 4 elementos. Por lo tanto, puede ver que estos 4 elementos de la parte superior derecha se encuentran eny me refiero a que ha demostrado por esta representación ampliada en particular. Por lo tanto, la distancia entrelas celdas enlazadas lateralmente son la suma de los valores de la distancia de enlace particular.
Por lo tanto, suponga que este valor es 2 y que este valor es 1. Por lo tanto, el coste lateral de atravesar estos 2 nodos, el centroide de este píxel al centroide de este píxel sería 2 más 1 que es 3 divididopor 2 que es 1.5, pero cuando estamos atravesando el enlace diagonal digamos supongamos que estamos atravesandoeste enlace diagonal entre 5 y 1. Por lo tanto, lo que hacemos es sumar 1 más 5, que funciona a6 dividido por 2 es de 3 en 1.414, lo que llega a un valor de 1 4.2.
Por lo tanto, para este enlace diagonal puede ver este valor es 4.2. Por lo tanto, de forma similar este enlace diagonal tiene un valor de coste dede 2.1 y de forma similar los enlaces laterales tienen valores diferentes. Por lo tanto, ahora conocecómo calcular la distancia de coste del enlace lateral o diagonal.
Por lo tanto, podemos hacer lo mismo en esta matriz en particular. Por lo tanto, primero habíamos dicho que teníamos la fuenteraster. Por lo tanto, el raster de origen hemos dicho que el origen y el destino tendrían valores y los otros elementostendrían valores nulos. Por lo tanto, puede ver que en esta particular su matriz ola representación de barrido.
Por lo tanto, tiene el barrido de costes que es el coste de atravesar los enlaces laterales o a través delos enlaces diagonales. Por lo tanto, usted puede trabajar fuera de la corte de costos de la corte y luego como habíamos visto nosotroshabía calculado el costo para este sector en particular. Me refiero a estos 4 píxeles; hemos hecho esto paratodos los píxeles ahora. Para todos los elementos de este traster hemos calculado los costes lateralesatravesando el lateral de forma lateral y de manera diagonal.
Por lo tanto, desde allí puede trabajar si este es su origen y destino, puede trabajar la distanciapara atravesar la siguiente celda de forma acumulativa. Por lo tanto, puede encontrar la ruta
que significaría tener el costo mínimo en esta red dada ok. Por lo tanto, puedeatravesar así. Por lo tanto, si atraviesa de aquí a esto tiene un valor de 6.7. Quiero decir que a esto se añade el valorde 4. Por lo tanto, tendría un valor de 10.7, pero si atraviesa esta líneaprobablemente eso le dará la vía de menor costo.
Ahora, tenemos diferentes tipos de salidas de operaciones de medida de distancia de costes. Por lo tanto, la primera salida depodría ser un barrido de costes menos acumulativo y la siguiente salida es el barrido de dirección, esque muestra la dirección de la vía de acceso de menor coste para cada una de las celdas. Y, la tercera salida depodría ser un barrido de asignación que muestra la asignación de celdas a la celda de origen en basede la medida de distancia de menor coste.
Ahora, el cuarto tipo de salida que quiero decir, que podemos tener de medida de distancia de causa es el barrido de vía de acceso más corto de, que muestra la vía de acceso de menor coste de cada célula a una célula de origen. Así, de
nuestro ejemplo anterior, queremos decir que tenemos esto, me refiero a la ruta mínima si viajamosde c a a o c a b, podemos atravesar esta ruta y por la distancia mínima, la distancia de costo.
Ahora, la distancia de menor coste se obtiene después de que se evalúe cada vía de acceso. Ahora, podemos usar un algoritmo y algoritmo deDijkstra dado por Dijkstra y es un algoritmo iterativo, que yosignifica que tenemos un método y básicamente lo repetimos muchas veces para llegar a lo óptimo. Por lo tanto,los pasos implicados incluyen la activación de las celdas adyacentes a la fuente y calculamos el costeen estas celdas. El segundo paso de este método es que la celda que tiene la distanciamás baja o menos costosa se elige de los nodos vecinos, quiero decir que si tiene una lista de celdas activas, se elige la distanciade menor coste y es la distancia el valor se asigna al barrido de salida.
Ahora, en el siguiente paso lo que hacemos es intentar averiguar las celdas adyacentes a la celda seleccionadaque están activadas y luego agregamos a la lista de celdas activas, y la celda de menor costo sería
se ha elegido y se activan las celdas vecinas. Por lo tanto, siempre que estamos reactivando una célula, una célula dees accesible para la fuente y lo que es lo que significa tratar de identificar rutas alternativas, ysignifica tratar de elegir la vía de acceso de menor costo, y acumulamos el costo, y estamos calculando lospesados de las rutas alternativas posibles y la vía de menor costo es retenida.
Por lo tanto, lo que hacemos es después de haber elaborado la vía de acceso de menor coste que se ha asignado de nuevo a la célula reactivada de. Por lo tanto, este proceso es iterativo y continuará hasta que todas las celdasde su barrido de salida se asignen con el coste acumulativo más reciente a la célula de origen.
Ahora, veamos esta red en particular que tenemos este primer diagrama a su izquierda, dondetienen los valores de edad o el enlace que pueden decir las impedancias de enlace. Entonces, ¿cuáles son los pesos? Así que, atravesar de B a A el costo es de 3 y de atravesar de tu D a A tenemos el costo como5. Por lo tanto, su A 2 B está vinculado y atravesando de A a B tendría un costo de 3. Por lo tanto, lo que nosotroshacemos es que basamos en las direccionalidades, tratamos de identificar el costo, así como la dirección yencontramos el costo agregado promedio o el costo acumulado.
Por lo tanto, lo hacemos para toda la red y podemos ver lo que es la ruta más corta posibleentre el enlace D y el enlace F.
Ahora, hablando de otro método de problema de transporte cuando vamos a visitar varios nodos deen una red determinada, tenemos un algoritmo que es conocido o que viaja por el algoritmo de. Por lo tanto, es un problema de direccionamiento de rutas en el que quiero decir que el vendedor comenzaríade 1 nodo y que atravesaría todos los nodos que están seleccionados en una reddeterminada, pero tiene que volver al nodo original.
Por lo tanto, nuestro objetivo de implementar este problema de vendedor itinerante es que queremos identificarla ruta, variando el valor de la impedancia total mínima o el valor de coste total mínimo. Ahora, es un método heurístico que los problemas de este vendedor de viajes son la solución es un método heurístico dey comenzamos la búsqueda inicial utilizando una herramienta aleatoria y ejecuta este proceso ejecutauna serie de solución localmente óptima. Y, intercambiamos las paradas y tratamos de averiguar si hay una reducción deen la impedancia acumulativa.
Ahora, este proceso iterativo terminaría, cuando no hay ninguna mejora no hay ningún cambio en el valorde su impedancia acumulativa, intercambiando las paradas que quiero decir en un en nuestro paso anterior hemos estado cambiando las paradas Por lo tanto, siempre que vea que entre 2 iteraciones sucesivasno hay ninguna mejora en términos del valor de impedancia o el valor de coste, podemos detener la iteración dey podemos crear una herramienta con una impedancia acumulativa mínima o casi mínima,siempre es posible que no le dé la mejor solución.
Por lo tanto, uno de los métodos que le proporciona los mejores resultados posibles es un algoritmo de búsqueda de Tabúpara mí la búsqueda de conectividad entre n número de nodos. También se puede añadir la restricción de ventana de tiempoque, si desea completar este nodo dentro de una cantidad de tiempo o dentro deuna cantidad de tiempo de retardo de tiempo determinada, cantidad mínima de retardo de tiempo, también puedela restricción de la ventana de tiempo de la porción.
Por lo tanto, entonces lo que hará; lo hará es que intentará elegir los enlaces, que variando el tiempo de viaje deson los menos. Por lo tanto, sería capaz de completar todo este tour o viajar dentro deque estipulaba un marco de prueba.
Ahora, tenemos un sistema de características lineales con atributos apropiados para el flujo de objetos yestas características o redes lineales podrían ser una pista de bicicletas, o una corriente de red de un curso de drenaje de río opodría ser una línea de ferrocarril, o algún corredor de tránsito público, o una carretera. Y, nosotrospodemos crear una topología en la que las líneas se encontrarían en las intersecciones y nosotros las líneas deberíamosno tener ninguna brecha. De lo contrario, los errores se mostrarán en el análisis, ya que la conectividades algo muy importante en esta red en particular.
Por lo tanto, siempre que esté intentando digitalizar sus redes para hacer un análisis de red tienepara ver que, no hay sobrebrotes o subbrotes mientras está digitalizando. Por lo tanto, también puedela dirección de la parte, parte del enlace podría ser una calle de una sola manera. Por lo tanto, puede distribuir la impedancia de vueltatambién porque sabe, si desea recorrer un turno, gire a la derecha o a la izquierda
a su vez, usted tendría que decir negociar un montón de vehículos a través de quiero decir en eso durante ese proceso dede giro o si se le toma el turno u.
Por lo tanto, eso retrasará su viaje y esto impedirá su movimiento. Por lo tanto, quiero decir que podemos tener una impedanciano sólo para los enlaces, sino que también podemos tener una impedancia para los nodos también. Por lo tanto,estos datos serían agregados y creamos una verdadera red mundial de calles. Por lo tanto, estas geometrías dese definen de nuevo por dos puntos dos puntos finales.
Por lo tanto, podemos decir encontrar la impedancia de enlace en un contexto urbano en un contexto urbano y podemos encontrarel coste de atravesar un enlace. Por lo tanto, podría ser una medida simple como averiguar la longitud, yosignifica que la contabilidad de este costo en términos de la longitud física, que es una medida confiable, yosignifica que usted puede medir que a través de GPS o su software generaría esos puntos, si usted
están digitalizando líneas en una imagen georreferenciada, por ejemplo, una imagen de alta resolución de satélite o una hoja de topo.
Por lo tanto, podría averiguar las distancias exactas entre estos nodos. Por lo tanto, esta longitudpodría ser una medida de medida fiable del coste. Quiero decir que podemos tener la velocidad en un enlace y quepodría ser utilizado para calcular la impedancia de enlace de la longitud, así como la velocidad en el enlace.Por lo tanto, podría haber diferentes tipos de tiempo de viaje de enlace. Por lo tanto, quiero decir que podemos encontrar el tiempo de viaje dedireccional, quiero decir que si viaja 2 nodos en dirección diferente si el tiempo de viaje esigual o diferente podría ser diferente en la mayoría de los casos.
Por lo tanto, podemos introducir estos datos que me refiero al tiempo de viaje direccional por separado. Por lo tanto, tenemos cuandoestá teniendo la topología de las redes, tenemos esas columnas como de nodo y nodo.Así que, podemos crear dos columnas como de y hacia y hacia y desde. Por lo tanto, podemos identificar los nodos deel nodo de origen y el nodo de destino y podemos tener un valor, un valor de tiempo de viaje direccionaly desde el otro extremo que es del nodo 2 al nodo desde, podemos tener otro valor de tiempo de viaje de.
Por lo tanto, este tiempo de viaje dependería del día o de la semana o de la temporada o en diferentes ubicaciones de. Por lo tanto, quiero decir que podemos incluir este tiempo de viaje y quiero decir en un contexto diferente en dondepodemos tener que decir un corredor de una manera o una calle de dos vías. Por lo tanto, podemos atribuir este tiempode viaje. Por lo tanto, cuando estamos haciendo algún análisis de red como si hubiéramos hablado de los viajes de, me refiero a su algoritmo o hablamos del algoritmo de Dijkstra ’ s.
Por lo tanto, no sólo incluimos su impedancia de enlace, sino que también incluimos el término impedancia enhaciendo los cálculos. Por lo tanto, puede ver que podemos evaluar el costo de un enlace usando una función de distancia, que le daría la impedancia de enlace, podemos averiguar el costo de desplazamiento, nosotrospodemos encontrar la longitud de la cola, podemos averiguar el retraso en la intersección probablemente debido a las señales,que nos dará la impedancia de turno. Por lo tanto, todo esto se puede contabilizar y agregar a una función de coste depara acceder a un enlace determinado.
Por lo tanto, una recapitulación de lo que habíamos cubierto en esta conferencia en particular habíamos hablado de las redes de. Habíamos hablado de conectividad de red, hemos visto algunos indicadores paraque resumen las características de la red, hemos identificado las rutas más cortas usando un algoritmo dede Dijkstra. Y, entonces habíamos visto un problema de vendedor ambulante y cómo se puede implementary se puede aplicar en un contexto urbano.
Por lo tanto, la mayor parte del software ’ s como qgis, arcofo y otros software ’ s tienen estos algoritmos creadosen, y usted puede diseñar su propia aplicación me refiero en base a la vía más corta o utilizandoun enfoque de vendedor ambulante.
Así que, gracias.