Cálculo del camino óptimo

Encontrar el camino más corto o más eficiente para visitar una serie de localizaciones es una tarea importante en problemas de transporte.

Un servicio de entrega necesita designar a sus mensajeros la mejor ruta que deben hacer para llegar a los consumidores. Los servicios de emergencia deben llegar rápidamente al lugar del accidente.

El algorítimo utilizado, costo mínimo, acepta paradas intermedias entre el origen y el destino y considera como impedancia los atributos de objeto como velocidad, ancho de la pista y volumen de tráfico, en el cálculo del camino óptimo.

NOTA: Suponiendo que el usuario ya tenga creada y modelada su red, editando líneas y puntos, creando objetos, asociando atributos y todos los pasos necesarios, la utilización del "cálculo del camino óptimo" se puede realizar siguiendo la siguiente ruta:


Efectuando el Cálculo del Camino Óptimo:

Consulte también:
Edición