Loading
Nota de Estudos
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

    +

Bem-vindos alunos queridos estamos na palestra 14, já cobrimos o básico das operações GISe GIS; como os dados são armazenados, como armazenamos os atributos? Por isso, agora, estamos emas aplicações que cobrimos o básico do GIS. Por isso, hoje vamos analisar a análise de redeno GIS.
Então, os tópicos que vamos cobrir hoje são nós vamos introduzir o que é uma rede, apesar de já termos visto ou quero dizer como uma rede pode ser codificada no GIS, como os dadospodem ser armazenados? Nós olharíamos para conceitos de conectividade de rede, nós vederíamos o
diferentes tipos de resumos de características de rede, são complexidades, conectivitys. Então,como resumir uma rede, então para identificar o caminho mais curto, se temos uma rede paraidentificar o caminho mais curto.
Agora, você se deparo com a aplicação deste caminho mais curto no seu Google I significa rotafinder, dizer sempre que você tiver ou você estiver viajando em uma cidade e você der a sua origem edestino ele encontraria o caminho mais curto, ou o caminho de distância de tempo mais curto ou você podedescobrir o caminho de distância de causa mais curta em uma rede.
Então, um tal algoritmo que eu quero dizer trabalha em descobrir o caminho mais curto é o algoritmo de Dijkstra ’ s, wherein você pode encontrar o caminho mais curto em uma rede. Outro problema de caminho mais curtoQuer dizer paradeiro uma pessoa teria que visitar n número de nós, em um determinado número, em uma determinada redepode ser resolvido usando uma abordagem de vendedor ambulante ’ s. Então, esses são os conceitos quenós vamos tocar no dia de hoje.
Então, vamos ver o que é uma rede. Sendo assim, uma rede é uma agregação de links e nós e émuito fácil codifica os dados para links colocam os dados para nós e você pode criar atributos para os linksassim como os nós. Assim, no arco GIS nós geralmente por links chamamos como arcos e cada arcoteria ele são vértices. Assim, a ordem em que você está no é digitalizar-se mostraria a direçãodo arco. Assim, caso contrário também podemos dar alguma indicação para direções em uma redee revisaremos isso enquanto estamos discutindo mais adiante.
Nós, agora os nós são o terminal de arcos e eles são os pontos em que nos diferentesarcos estão conectados uns aos outros. Então, podemos denotar uma cidade real ou a rede de uma cidade quero dizerque está conectada através de estradas, trilho ou outra forma de rede de transporte. E, podemosestabelecer essa rede no GIS usando arcos e nós, podemos representar tais redes no GISusando arcos e nós.
Agora, também podemos fazer uma caracterização da rede podemos fazer uma análise de acessibilidade, sealgumas das áreas forem desatendidas por rede, podemos identificar que e podemos fazer uma caracterização deda complexidade da rede em uma determinada área urbana.
Agora, também podemos descobrir os caminhos mais curtos entre o início e o ponto final. Estesalgoritmos de encontrar caminho mais curto ou visitando n número de nós, na forma mais ideal podemser usados, na determinação do corredor mais curto, em caso de evacuação de emergência pararota e programar veículos. Então, essas são algumas das áreas de aplicação em que podemos usar as redes.
Agora, vamos ver como as redes estão conectadas e como representamos isso? Representamoso conectivismo de rede da rede utilizando uma matriz de conectividade. Então, esta seria uma matriz de diagonicamente simétrica, pois quero dizer que os números de nós estariam conectados a cada um
outro. Então, eu quero dizer que você teria os nós diferentes como colunas verticais e como linhas evocê usaria números, provavelmente um valor de impedância ou a distância para viajar ou o custo paradescobrir a conectividade na rede.
Agora, esta é basicamente uma matriz quadrada e ela conteria o nível de arco como a coluna e comotítulos de linha. Então, essas matrizes indicam que, se estiverem conectadas por arco aqueles nós o eusignificar que a interseção dessas 2 colunas e linhas teria um valor de 1 e 0 caso contrário, emcaso não estejam conectadas. Agora, essa conectividade entre os nós diferentes pode ser deordem diferente.
Então, vamos discutir qual é a conectividade de primeira ordem? Então, estes são um nós que são diretamenteconectados uns aos outros por arcos. Assim, tais nós ou tal conectividade é conhecida como conectividade de primeira ordem. Agora, temos outro termo que é conhecido como conectividade de segunda ordem em quenos nós são conectados por 2 arcos com mais um nó no entre eles. Então, você teriaeu quero dizer 2 nós conectados uns aos outros, através de algum outro nó por que são algum outro nó.
Então, chamamos uma segunda ordem de conectividade. Agora, como já tínhamos dito que essa conectividadematriz, onde tínhamos dito que se trata de uma matriz quadrada.
(Consulte O Tempo De Deslizamento: 06:53)
Então, ela tem ela é uma matriz simétrica e é uma matriz quadrada. Agora, o resumo das características da redepode ser dado e temos uma gama de medidas para caracterizar as redes. Oprimeiro entre eles é conhecido como o índice gama, que dá a complexidade de uma rede etemos índice alfa, o que nos dá o grau de conectedness, tínhamos falado sobre a conectividade de primeira ordem, tínhamos falado sobre a conectividade de segunda ordem. Então, o índice alfaela nos dá o grau de conectedness.
Então, uma rede conectada melhor seria 1 onde esses valores de gamma e alfa fornecemresumo da conectividade de rede ’ s e onde esses valores são maiores. Então, há um menorEu quero dizer editar neste slide em particular, para g por favor leia gama e para um por favor leia-o como alfa, eleé alguma questão tipográfica por causa de algumas fontes no computador. Por isso, enquanto você está indoatravés desta palestra por favor leia g como gamma e a como alfa.
Agora, essas redes são geralmente representadas através da teoria do gráfico e lá temos um gráficoque é conhecido como gráfico planar, que representa redes onde não háinterseccionar arcos ou bordas ou links. Como você pode chamá-lo quero dizer em diferentes terminologias do GIS ou em livrosvocê pode vir através de termos diferentes, mas todos eles significam o mesmo.
Agora, temos esses gráficos planares, que tem n número de nódulo e o número máximo possívelnúmero de links que ele pode ter é de 3 em n menos 2 número de links. Agora, poderia havergráficos não planares também que são 3 dimensionais. Por exemplo, podemos ter uma rede de transportevariando o link máximo é dado por n em n menos 1 dividido por 2.
(Consulte O Tempo De Deslizamento: 09:11)
Agora, a medida da conectividade é dada por uma medida uma medida c, que é conhecida comonúmero de circuitos que existem dentro de uma determinada rede. Agora, todo circuito tem um nó inicial eque é o mesmo que o nódulo n. E, portanto, é um loop fechado que compreende um loop fechado.
Então, se temos um circuito que é minimamente conectado digo rede que é minimamenteconectada, nesse caso nós não teríamos nenhum circuito ok.
Então, o número de circuitos pode ser calculado subtraindo o número de arcos, que é necessáriopara conectar minimamente uma rede a partir do número observado de arcos em uma rede. Assim, vocêpode calcular o número de circuitos em uma rede. Então, é assim que ele é calculado, onde l é o númerode arcos e n é o número de nós. Então, eu quero dizer que você pode calcular o número de circuitospor eu quero dizer diferenciamento l menos n mais 1.
Agora, você pode ver que a análise de caminho de menor custo é usada para eu dizer que o caminho menos de custo acumulativoé encontrado fora. Quero dizer que podemos utilizar esta análise de caminho de menor custo para explorar o caminho menos custoem uma determinada rede. Então, nisso nós exigimos uma rasteira de origem, nós teríamos um raster de custo, nós
teria uma medida de distância de custo e teríamos um algoritmo, que processaria todos osestes diferentes insumos em uma saída do caminho de custo mais curto.
Então, neste gráfico em particular, nesta imagem em particular, você pode ver que este é um rastro whereinos centroides são basicamente os nós e estes centroides estão conectados através de links. Então, esse linkque vai horizontal ou verticalmente é conhecido como link lateral. E, o link que se junta aoscentroides de elementos colocados em diagonal é conhecido como link diagonal. Agora, em caso de fonteraster você é o único rastador de origem faria e o raster de destino teria valores de célula. E, os outros valores celulares não terão nenhum outro dado.
Então, você pode se identificar em um raster dando a localização desses pontos de grade, onde sua origem ée onde seu destino é onde você usa é o seu ponto de início e onde está o seu ponto final.Agora, a célula de origem é um ponto final pode ser uma origem ou destino conforme já falamos. Sendo assim, podemos calcular o caminho de custo acumulado veremos um exemplo como podemoscalcular o caminho de custo acumulado. Quero dizer que esse caminho de custo é calculado para célula de origem ou para a célula de origem mais próxima do. E, podemos descobrir as distâncias se 2 ou mais célula de origem forem presentespresentes, podemos descobrir o suplente seu caminho desde a origem até o destino eu quero dizer.
Agora, também podemos descobrir o custo e as implicações de custo de atravessamento entre 2 nós éregistrado como um raster de custo. Por isso, nesta análise estamos falando de um modelo de dados raster, mas nóstambém podemos fazer uma análise semelhante usando um modelo de dados vetorial. Então, neste caso para o custo temos um rastro de custo. Assim, o rastro de custo é ou há um custo para viajar em diferentes nós ou eletambém poderia ser uma impedância ou um custo de pênalti de ou impedância de se mover através de cada célula.
Então, se você quiser se mover através das diferentes rotas em uma rede ela pode oferecerdiferentes tipos de resistência. Por isso, veremos, quais são os diferentes tipos de impedâncias ou de resistênciaoferecida pelas redes? Então, há três características a um rastro de custos. Então, o custopara cada célula é uma somatória dos diferentes tipos de custo. Por exemplo, custo de construção oucusto de operação, ou custo potencial de um tipo de impacto ambiental que pode acontecer,
por causa da poluição ou por algum outro motivo. Assim, você pode descobrir o custo potencial comocusto ambiental.
Então, como você está viajando de um local para um destino. Então, a construção da estradaacarretaria algum dinheiro lá seriam algumas despesas operacionais porque você tem quemanter a estrada. Então, isso também eu quero dizer que você incorreria algum custo e haveriacusto potencial em termos de poluição ou outros impactos assim, que precisa ser contabilizados.Então, podemos resumir cada um desse custo e descobrir qual é o custo de passagem de cada nó parao outro nó.
Então, podemos trabalhar o custo real ou também podemos trabalhar fora o custo relativo, que sãobasicamente valores ranqueados e envolve um cobertor de fatores de custo. Pode ser que varie diferentes Isignificam fatores que poderiam ser eu quero dizer usado para trabalhar fora o custo relativo. Assim, podemos classificaro custo relativo para custo relativo podemos classificar os valores entre dizer de 1 5, 5 sendo o valor de custo mais alto ou poderia estar em uma escala diferente tudo junto. Então, podemos classificar esses valores,podemos descobrir o custo relativo.
Então, o que podemos fazer é padronizar o custo. Se nós conhecemos o custo médio agregado custo asoma de custo sobre diferentes links como tínhamos conversado sobre custo de construção, custo de operação,custo de manutenção ou custo ambiental. Assim, podemos agregar todos esses custos sobre todos os elose podemos padronizar isso, podemos tirar a somatória disso e podemos dividir o custo deatravessando entre 2 nós divididos pelo custo total de atravessamento em cada um desses nós.
Então, isso nos dará o custo relativo. Então, ele geralmente é usado quando você está tentando quer dizercódigo intangível, valores que você não pode medir. Como dizer, suponha que a estética ou eu significoalgum tipo de fatores intangíveis, como seus recursos culturais ou digamos suponha que você tenha um habitat de vida selvagem. Então, quero dizer que tendemos a trabalhar o custo relativo. Já que, é muito difícil quantificaresse tipo de fatores intangíveis.
Agora, os fatores de custo podem ser ponderados por importância relativa de cada fatores. Por isso, também podemoster um mecanismo que fazemos apta algum tipo de pesos com base na importância relativados diferentes fatores que temos falado. Então, provavelmente eu quero dizer salvaguardar o
O habitat da vida selvagem pode ser o objetivo principal. Então, lá você pode apiorar uma maior pesagemem comparação com provavelmente a estética ou algum outro custo. Assim, você pode ter diferentes tipos de pesospara os diferentes fatores. E, a rasteira de custos é compilada avaliando e somandotodos esses diferentes fatores de custo.
Então, fazemos raster ’ s para cada um desse fator de custo e a forma como geramos o custo compostoraster é multiplicamos cada um deste fator de custo por ele é peso. E então o que fazemos é somartodo o rastro individual ’ s para lhe dar a rasteira de custo final. Então, quero dizer que podemos trabalhar fora a soma localque é o custo que eu quero dizer somado custo para atravessar cada uma das células delateralmente ou na diagonal como tínhamos visto.
Então, ele é baseado na representação da célula de link do nó. Um nó representa uma célula, e um link e elecomo vimos é lateral ou ele é diagonal e ele conecta nó a ele é célula adjacente. O
O link lateral conecta células a ele são vizinhas imediatas e o link diagonal conecta os elementos do canto, ou os vizinhos de canto a partir de um determinado ponto. Agora, essa distância se somosatravessando na direção lateral teria que viajar 1 de distância celular e se estamos viajandona diagonal temos que viajar 1,414 ou que é equivalente a raiz 2.
Quer dizer o centroide entre 2 células. Então, isso pode ser trabalhado eu quero dizer que você pode calcular issoe você pode trabalhar fora o centroide entre 2 células. Portanto, neste caso nesta equação específicavocê pode ver que temos produto da I média do C 1 e C 2, em que C 1 é o valor de custona célula i e C j arrepende C i e C i e C i e C j dividido por 2 onde C j é o valor de custo na célula vizinha. Então, nós podemos trabalhar fora ou o lateral eu quero dizer distância até o link ou podemosdescobrir a distância diagonal.
Então, nós você pode ver esse raster de custo específico. Então, nós assumimos uma rasteira de custos. Por isso, nestecaso esta matriz tem 4 por 4 elementos. Então, você pode ver este top direito 4 elementos estão zoados eme eu quero dizer que ele mostrou por esta representação ampliada em particular. Assim, a distância entreas células vinculadas lateralmente são somatória dos valores da distância de link particular.
Então, suponha que esse valor seja 2 e este valor seja 1. Assim, o lateral seu custo de percorrer esses 2 nós, o centroavante deste pixel para o centroavante deste pixel seria 2 mais 1 que é 3 divididopor 2 que é 1,5, mas quando estamos atravessando o link diagonal digamos que estamos atravessandoesta ligação diagonal entre 5 e 1. Então, o que fazemos é somar 1 mais 5, o que funciona até6 dividido por 2 é de 3 em 1,414, que chega a um valor de 1 4,2.
Então, para este link diagonal você pode ver esse valor é 4,2. Por isso, similarmente este link diagonal tem um valor de custode 2,1 e similarmente os links laterais todos têm valores diferentes. Então, você sabe agoracomo calcular a distância de custo do link lateral ou diagonal.
Então, nós podemos fazer a mesma coisa nesta matriz em particular. Então, primeiro a gente tinha dito que tínhamos a fonterasteira. Assim, a rasteira de origem dissemos que a fonte e o destino teriam valores e osoutros elementos teriam valores nulos. Assim, você pode ver que neste particular a sua matriz oua representação rasteira.
Então, você tem o raster de custo que é o custo de atravessamento nos seus links laterais ou através deseus links diagonais. Então, você pode trabalhar fora a rasteira de custo do tribunal e então como tínhamos visto nóstínhamos calculado o custo para este setor específico. Eu quero dizer esses 4 pixels; nós fizemos isso portodos os pixels agora. Para todos os elementos neste dado raster calculamos os custos lateraisatravessando o lateral de forma lateral e de forma diagonal.
Então, a partir daí você pode trabalhar fora se esta for a sua origem e destino, você pode trabalhar a distância depara atravessar para a próxima célula de forma cumulativa. Então, você pode descobrir a rota
o que eu significaria ter o custo mínimo nesta dada rede ok. Então, você pode outraversos como este. Então, se você trafeir daqui para cá você tem um valor de 6,7. Quer dizer então o valorde 4 é adicionado a isso. Então, teria um valor de 10,7, mas se você trafeir ao longo desta linhaprovavelmente isso lhe dará o caminho menos custo.
Agora, temos diferentes tipos de saídas de operações de medida de distância de custo. Assim, a primeira saídapode ser um raster de custo menos acumulativo e a próxima saída é a rasteira de direção, ela émostrando qual a direção do caminho de menor custo para cada uma da célula. E, a terceira saídapode ser um raster de alocação mostrando a atribuição de células para a célula de origem na baseda medida de menor distância de custo.
Agora, o quarto tipo de I média de saída, que podemos ter de medida de distância de causa é o rastro de caminho mais curto de, que mostra o caminho de menor custo de cada célula para uma célula de origem. Assim, de
nosso exemplo anterior, queremos dizer que temos isso, quer dizer trafeir a rota mínima se estamos viajandode c para a ou c para b, podemos atravessar esta rota e para a distância mínima, distância de custo.
Agora, a distância de menor custo é obtida depois que cada caminho é avaliado. Agora, podemos usar um algoritmo e algoritmo deDijkstra ’ dado por Dijkstra e é um algoritmo iterativo, o qual euquero dizer que temos um método e basicamente iteramos muitas vezes para chegar ao ideal. Então,as etapas envolvidas incluem ativar as células adjacentes à fonte e nós computamos o custopara essas células. A segunda etapa neste método é que a célula tendo o menor ou menor custodistância é escolhida a partir dos nós vizinhos, quer dizer se você tem lista de células ativas a distância de menos custoé escolhida e é distância é valor é atribuído à rasteira de saída.
Agora, o na próxima etapa o que fazemos é tentar descobrir as células adjacentes à célula escolhidaelas são ativadas e então adicionamos à lista de células ativas, e a célula de custo mais baixo seria
escolhidos e são células vizinhas são então ativadas. Assim, sempre que estamos reativando uma célula, uma célulaé acessível para fonte e o que somos nós queremos dizer tentar identificar rotas alternativas, e eusignificar tentar escolher o caminho de menor custo, e acumulamos o custo, e recomputamos as tensões dedas rotas alternativas possíveis e o caminho de menor custo é retido.
Então, então o que fazemos é depois de termos trabalhado o caminho menos custo ele é novamente designado para a célula reativada. Então, esse processo é um iterativo e ele continuaria até que suas todas as célulasem sua rasteira de saída seriam atribuídas com o custo acumulativo mais recente para a célula de origem.
Agora, vejamos esta rede em particular temos este primeiro diagrama sobre o seu paradeiro de esquerda vocêtem os valores de idade ou o link você pode dizer as impedâncias de link. Então, quais são pesos? Então, atravessando de B a A o custo é de 3 e de atravessarmos do seu D para A temos o custo como5. Então, o seu A 2 B está ligado e atravessando de A a B teria um custo de 3. Então, o que nósfazemos é com base nas direcionalidades, tentamos identificar o custo assim como a direção edescobrimos o custo agregado i médio ou o custo acumulativo.
Então, fazemos isso para toda a rede e podemos ver que qual é o caminho mais curto possívelentre dizer link D e link F.
Agora, falando sobre outro método de problema de transporte quando estamos para visitar digamosmúltiplos nós em uma determinada rede, temos um algoritmo que é conhecido ou que viajamalgoritmo vendedor ’ s. Então, é um problema de roteamento de rotas onde quero dizer que o vendedor iriacomeçar a partir de 1 nó e ele trafegava por todos os nós que são selecionados em uma determinada rede, mas ele tem que retornar ao nó original.
Então, nosso objetivo de implementar esse problema do vendedor ambulante ’ é que queremos identificara rota, variando o valor de impedância total ou custo mínimo total de total. Agora, é um método heurístico este vendedor ambulante ’ s problemas são solução é um método heurísticoe iniciamos a busca inicial usando uma ferramenta aleatória e executa esse processo executauma série de solução ideal localmente. E, nós trocamos as paradas e tentamos descobrir se há uma redução dena impedância acumulada.
Agora, esse processo iterativo acabaria, quando não há melhoria não há alteração no valorde sua impedância cumulativa, trocando as paradas que quero dizer em uma em nossa etapa anterior nósandamos trocando as paradas. Assim, sempre que você constatar que entre 2 iterações sucessivasnão há melhoria em termos de valor de impedância ou o valor de custo, podemos parar a iteraçãoe podemos criar uma ferramenta com uma impedância mínima acumulada mínima ou quase mínima, eusignifica sempre que pode não dar a melhor solução.
Então, um dos métodos que lhe dá os melhores resultados possíveis é um algoritmo de pesquisa do Tabupara eu significar descobrir a conectividade entre n número de nós. A restrição de janela de tempotambém pode ser adicionada que, você deseja completar este nó dentro de alguma quantidade de tempo ou dentro deum atraso de tempo certa de atraso de tempo, quantidade mínima de tempo de atraso, você também podeaptar restrição de janela de tempo.
Então, então o que ele fará; vai fazer é você vai tentar escolher os links, que variando o tempo de viagemsão os menos. Então, que seria capaz de completar toda essa turnê ou viajar dentro deque estipulava tentar quadro.
Agora, temos um sistema de recursos lineares com atributos apropriados para fluxo de objetos eestas características ou redes lineares poderiam ser uma faixa de bicicleta, ou um fluxo de rede de um curso de drenagem de um rio oupode ser uma linha férrea, ou algum corredor de trânsito público, ou uma estrada. E, nóspodemos criar uma topologia onde as linhas se encontrariam nas interseções e nós as linhas devemosnão ter nenhuma lacuna. Caso contrário, os erros apareceriam em sua análise, porque a conectividadeé uma coisa muito importante nesta rede em particular.
Então, sempre que você estiver tentando digitalizar suas redes para fazer uma análise de rede você tempara ver que, não há overshoots ou undershoots enquanto você está digitalizando. Assim, você também podeapundar direção, parte do link poderia ser uma via de uma via. Então, você pode apenar a viradaimpedância também porque você sabe, se você quiser viajar uma curva dê uma volta certa ou uma esquerda
vire, você teria que eu significar negociar um monte de veículos através de eu quero dizer nisso durante esseprocesso de viragem ou se você for levado a vez u.
Então, isso atrasará sua viagem e isso impedirá o seu movimento. Então, eu quero dizer que podemos ter uma impedâncianão só para os links, mas também podemos ter uma impedância para os nós também. Então,esses dados seriam agregados e criamos uma verdadeira rede mundial de rua. Então, essas geometriasnovamente são definidas por dois pontos dois pontos finais.
Então, podemos significar descobrir a impedância de ligação em um urbano em um contexto urbano e podemos encontrarfora o custo de traversar um link. Então, pode ser uma medida simples como descobrir o comprimento, eusignificar contabilidade para esse custo em termos de comprimento físico, que é uma medida confiável, euquero dizer que você pode medir que através do GPS ou do seu software geraria esses pontos, se você
estão digitalizando linhas em uma imagem referenciada geo diz uma imagem de alta resolução de satélite ou uma folha topo.
Então, você seria capaz de descobrir as distâncias exatas entre esses nós. Então, esse comprimentopoderia ser uma medida de medida confiável de custo. Quero dizer que podemos ter a velocidade em um link e elepoderia ser usado para calcular a impedância de link do comprimento assim como a velocidade no link.Então, poderia haver diferentes tipos de tempo de viagem de link. Então, quero dizer que podemos descobrir o tempo de viagem direcional, quero dizer seu se você viajar 2 nós em direção diferente se o tempo de viagem émesmo ou diferente ele poderia ser diferente na maioria dos casos.
Então, podemos inserir esses dados quero dizer o tempo de viagem direcional separadamente. Então, nós temos quando nósestamos tendo a topologia das redes, temos aquelas colunas como do nó e do nó.Então, podemos criar duas colunas como de e para e para e a partir e a partir. Assim, podemos identificar os nóso nó de origem e o nó de destino e podemos ter um valor, tempo de viagem direcionalvalor e a partir da outra extremidade que é do nó de 2 para o nó a partir do nó, podemos ter outro valor de tempo de viagem.
Então, esse tempo de viagem dependeria do dia ou da semana ou da temporada ou em diferentes locais. Então, quero dizer que podemos incluir esse tempo de viagem e quero dizer em um contexto diferente em que empodemos ter eu dizer um corredor de uma forma ou uma via de duas vias. Então, podemos atribuir esse tempo de viagem. Por isso, quando estamos fazendo alguma análise de rede como tínhamos falado sobre o vendedor de viajantes’ s, quero dizer que seu algoritmo ou estávamos falando sobre o algoritmo de Dijkstra ’.
Então, lá nós não só incluímos a sua impedância de link, mas também incluímos o termo impedância emfazendo os cálculos. Então, você pode ver que podemos avaliar o custo de um link usando uma função de distância, o que daria a impedância de link, podemos descobrir o custo de comutação, nóspodemos descobrir o comprimento da fila, podemos descobrir o atraso na interseção provavelmente devido a sinais,o que nos dará a impedância de curva. Então, todos estes podem ser contabilizados e agregados em uma função de custopara acessar um determinado link.
Então, uma recapitulação do que tínhamos coberto nessa palestra em particular tínhamos falado sobre as redes. Nós tínhamos falado sobre conectividade de rede, tínhamos visto alguns indicadores pararesumindo características da rede, identificamos os caminhos mais curtos usando um algoritmo de Dijkstra ’ s. E, então, tínhamos visto um problema do vendedor ambulante ’ e como ele pode serimplementado e ele pode ser aplicado em um contexto urbano.
Então, a maioria dos softwares ’ s como qgis, arcinfo e outros softwares ’ s possuem esses algoritmos construídosem, e você pode elaborar o seu próprio eu quero dizer aplicativo baseado no caminho mais curto ou usandouma abordagem de vendedor ambulante ’ s.
Então, obrigado.