Cálculo do caminho ótimo
Encontrar o caminho mais curto ou mais eficiente
de visitar uma série de localizações é uma tarefa
importante em problemas de transporte.
Um serviço de entrega necessita designar a seus entregadores
a melhor rota que devem fazer para chegar aos consumidores.
Serviços de emergência devem chegar rápidamente ao local do
acidente.
O algorítimo utilizado, custo mínimo, aceita paradas intermediárias entre
a origem e o destino e considera como impedância atributos de objeto como velocidade,
largura de pista, volume de tráfego no cálculo do caminho ótimo.
NOTA: Supondo que o usuário já tenha criado e modelado sua rede, editando
linhas e pontos, criando objetos, associando atributos e todos os passos
necessários a utilização do "cálculo do caminho ótimo" pode-se prosseguir
seguindo o seguinte caminho:
Executando o Cálculo do Caminho Ótimo:
- selecione no "Painel do Controle" um PI da Categoria Rede;
- no menu principal clique em Rede e em seguida, entre as opções que se apresentam escolha a Custo mínimo... . A janela "Cálculo de Caminhos Ótimos" é apresentada. Observe que o PI ativo é apresentado no campo Plano Corrente;
- em "Adquirir", escolha primeiramente e em qualquer ordem uma das opções da lista, Ponto de Partida, Ponto de Chegada ou Ponto intermediário. Os pontos são adquiridos na tela com auxílio do mouse. O # associado ao ponto escolhido, que é um nó da rede, aparece no texto da "Partida" e da "Chegada". Cada ponto intermediário escolhido é apresentado na lista de "Pontos intermediários". A escolha de pontos intermediários é opcional e uma vez escolhidos o caminho passará por eles. Nesta opção a ordem de visita aos pontos intermediários não está disponível e o algorítmo visita esses pontos na ordem em que estão na lista;
- clique no botão Remover ou Remover Todas caso queira remover algum dos pontos intermediários ou todos;
- clique em "Cálculo de Impedância" sempre que mudar o atributo de impedância. Na primeira execução de uma sessão o cálculo da impedância é obrigatório mas nas próximas vezes, se o usuário não mudar o atributo impedância, poderá ser desabilitado. Quando o "Cálculo de Impedância" está habilitado, escolha na lista dupla qual impedância deverá ser utilizada. Se a escolha da impedância for "Atributo do Objeto", a lista de "Categorias do Objeto" fica disponível e o usuário deverá optar por uma delas;
- a lista "Atributos como impedância" é apresentada para que o usuário escolha o atributo daquele objeto que deverá ser a impedância. Caso a escolha da impedância seja pela "Distância da Rede", valor que já está no banco de dados, a lista de categorias e a de atributos não pode ser acessada;
- clique no botão Executar e o valor do "Custo Mínimo" é mostrado no rodapé da janela;
- clique n o botão Descrição para obter um relatório de todas as linhas visitados neste caminho.
Consulte também:
Edição