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:
- seleccione en el "Panel de Control" un PI de la Categoría Red;
- en el menú principal cliquee en Red y acto seguido, entre las opciones que se presentan, escoja Costo mínimo... . Aparecerá la ventana "Cálculo de Caminos Óptimos" . Observe que el PI activo aparece en el campo Plano Corriente;
- en "Adquirir", escoja primeramente, y en cualquier orden, una de las opciones de la lista, Punto de Partida, Punto de Llegada o Punto intermedio. Los puntos se adquieren en la pantalla con la ayuda del mouse. El # asociado al punto escogido, que es un nodo de la red, aparece en el texto de la "Partida" y de la "Llegada". Cada punto intermedio escogido se presenta en la lista de "Puntos intermedios". La selección de puntos intermedios es opcional y, una vez escogidos, el camino pasará por ellos. En esta opción el orden de visita a los puntos intermedios no se encuentra disponible y el algorítmo visita esos puntos en el orden en que están en la lista;
- cliquee en el botón Suprimir o Suprimir Todos en caso de que quiera eliminar alguno de los puntos intermedios o todos;
- marque "Cálculo de Impedancia" siempre que desee redefinir las impedancias de las líneas. En el caso de que esté alterado el atributo de la impedancia de las líneas, es necesario desmarcarlo.
Cuando el "Cálculo de Impedancia" esté habilitado, escoja en la lista doble la impedancia que se redefinirá. Si la selección de la impedancia fuera "Atributo del Objeto", la lista de "Categorías del Objeto" queda disponible y el usuario deberá optar por una de ellas. Aparece la lista "Atributos como impedancia" para que el usuario escoja el atributo de aquel objeto que deberá ser la impedancia. En el caso de que la selección de la impedancia sea por la "Distancia de la Red", valor que ya está en el banco de datos, no se puede acceder a la lista de categorías ni a la de atributos;
- cliquee en el botón Ejecutar y el valor del "Costo Mínimo" aparecerá en el rodapié de la ventana;
- cliquee en el botón Descripción para obtener un informe de todas las líneas visitadas en esta ruta.
Consulte también:
Edición