Prof. Fiquei com uma dúvida com relação ao método no que diz respeito as maos das vias, parece que o método leva em consideração que se usa via de mão dupla. Mas no caso de mão unica? Em algumas situacoes ir do ponto a ao ponto b pode ser mais longo do que ir do ponto b ao ponto a, e vice versa, dependendo das mãos.
Olá Fabio! A estruturação da sua rede é o que irá determinar as vias possíveis e excluir aquelas que são contramão, sendo uma etapa prévia ao que é apresentado. No vídeo abordamos a heurística de Clarke e Wright (1964) como método para otimizar a programação de rotas em uma rede simples e pré-determinada. Caso no caminho (link entre origem e destino) houvesse uma via de mão única mudaríamos o caminho para outro possível, o que iria alterar a distância, podendo posteriormente impactar a programação de rotas. A rede foi definida como um grafo simples, aonde se v-w é um arco então w-v também é um arco. Para tratar a situação da sua pergunta precisaríamos de um dígrafo (ou grafo orientado).
Lembrando que tanto a estruturação da rede quanto o path-finding (Problema do menor caminho) que aparecem no artigo do Medium são etapas prévias ao que fizemos no vídeo (organizar a melhor sequencia de paradas na rota). Partimos do pressuposto que as distâncias apresentadas representavam os menores caminhos possíveis entre as cidades. O Google Maps, por exemplo, é um aplicativo de path-finding. Vc até consegue ir adicionando paradas à sua rota, mas ele sugere o melhor caminho entre as paradas na sequência que vc inseriu, e não uma mudança na ordem entre as paradas para ter uma rota otimizada, que é o que fizemos no exemplo.
4 หลายเดือนก่อน
Acho que seu ponto (3,10) está errado, valor seria 0 não? (4,10) também, valor 20
Ótimo vídeo!!
Prof. Fiquei com uma dúvida com relação ao método no que diz respeito as maos das vias, parece que o método leva em consideração que se usa via de mão dupla. Mas no caso de mão unica? Em algumas situacoes ir do ponto a ao ponto b pode ser mais longo do que ir do ponto b ao ponto a, e vice versa, dependendo das mãos.
Olá Fabio! A estruturação da sua rede é o que irá determinar as vias possíveis e excluir aquelas que são contramão, sendo uma etapa prévia ao que é apresentado. No vídeo abordamos a heurística de Clarke e Wright (1964) como método para otimizar a programação de rotas em uma rede simples e pré-determinada. Caso no caminho (link entre origem e destino) houvesse uma via de mão única mudaríamos o caminho para outro possível, o que iria alterar a distância, podendo posteriormente impactar a programação de rotas.
A rede foi definida como um grafo simples, aonde se v-w é um arco então w-v também é um arco. Para tratar a situação da sua pergunta precisaríamos de um dígrafo (ou grafo orientado).
@@MarlonFernandesdeSouza Muito obrigado pela orientação, vou buscar estudar sobre o grafo orientado. Já me deu um norte para continuar.
Lembrando que tanto a estruturação da rede quanto o path-finding (Problema do menor caminho) que aparecem no artigo do Medium são etapas prévias ao que fizemos no vídeo (organizar a melhor sequencia de paradas na rota). Partimos do pressuposto que as distâncias apresentadas representavam os menores caminhos possíveis entre as cidades.
O Google Maps, por exemplo, é um aplicativo de path-finding. Vc até consegue ir adicionando paradas à sua rota, mas ele sugere o melhor caminho entre as paradas na sequência que vc inseriu, e não uma mudança na ordem entre as paradas para ter uma rota otimizada, que é o que fizemos no exemplo.
Acho que seu ponto (3,10) está errado, valor seria 0 não? (4,10) também, valor 20