Análise de Afirmativas sobre Geoprocessamento em Logística
Gabarito: sequência correta = V, F, V (alternativa A). A afirmativa I é verdadeira, pois o algoritmo de Dijkstra e suas variações, como A*, são de fato os mais utilizados para cálculo de rotas em redes complexas. A afirmativa II é falsa: o geoprocessamento não elimina a necessidade de dados históricos de tráfego, uma vez que algoritmos de roteamento frequentemente incorporam esses dados para otimizar rotas, não se limitando à distância geométrica. A afirmativa III é verdadeira: isócronas representam áreas alcançáveis dentro de um determinado intervalo de tempo a partir de um ponto de origem.
Afirmativa | Análise | V/F |
|---|
I. O cálculo de rota mais curta em redes complexas utiliza predominantemente o algoritmo de Dijkstra ou suas variações, como o A* (A-star). | O algoritmo de Dijkstra é a base clássica para caminho mais curto em grafos ponderados; A* é uma extensão heurística amplamente usada. | V |
II. Em aplicações logísticas, o geoprocessamento elimina completamente a necessidade de dados históricos de tráfego, pois os algoritmos de roteamento utilizam apenas a distância geométrica entre os pontos de origem e destino. | Incorreto: algoritmos modernos incorporam dados históricos e em tempo real (congestionamentos, horários de pico) para otimizar rotas, não se limitando à distância geométrica. | F |
III. A análise de "Isócronas" permite visualizar em um mapa todas as áreas que podem ser alcançadas a partir de um ponto em um determinado intervalo de tempo (ex.: 15 minutos). | Isócronas representam áreas alcançáveis dentro de um intervalo de tempo fixo a partir de uma origem, sendo comuns em estudos de acessibilidade e logística. | V |
Afirmativa I — ✅ Verdadeira
O algoritmo de Dijkstra, publicado por Edsger Dijkstra em 1959, é a base clássica para encontrar o caminho mais curto em grafos ponderados, sendo amplamente utilizado em sistemas de navegação e logística. O algoritmo A* (A-star) é uma extensão que incorpora heurísticas para melhorar a eficiência, sendo também muito empregado. Portanto, a afirmação está correta.
Afirmativa II — ❌ Falsa
A afirmação de que o geoprocessamento "elimina completamente" a necessidade de dados históricos de tráfego é incorreta. Na prática, algoritmos de roteamento modernos utilizam dados históricos e em tempo real (congestionamentos, horários de pico, obras) para calcular rotas otimizadas. Ignorar esses dados levaria a rotas subótimas ou inviáveis. A distância geométrica é apenas um dos fatores; o tempo de viagem depende de velocidade, tráfego, etc.
Afirmativa III — ✅ Verdadeira
Isócronas são linhas ou áreas em um mapa que conectam pontos com o mesmo tempo de viagem a partir de uma origem. Por exemplo, uma isócrona de 15 minutos mostra todas as regiões que podem ser alcançadas nesse intervalo de tempo. Essa análise é comum em estudos de acessibilidade, logística e planejamento urbano.
Conclusão: A sequência correta é I-V, II-F, III-V, correspondente à alternativa A.