Diseño de rutas para los vehiculos

DISEÑO DE RUTAS PARA LOS VEHÍCULOS.
Dado que los costos de transportación normalmente se hallan entre un tercio y dos tercios de los costos logísticos totales, mejorar la eficiencia mediante lamáxima utilización del equipo de transportación y de su personal es una preocupación importante.
Un problema frecuente en la toma de decisiones es reducir los costos de transportación y mejorar elservicio al cliente encontrando los mejores caminos que debería seguir un vehículo en una red de carreteras, líneas ferroviarias, líneas de embarque o rutas de navegación aérea que minimicen el tiempo o ladistancia.
Puntos de origen y destino separados y sencillos
El problema de diseñar la ruta para un vehículo a través de una red ha sido resuelto de manera detallada por métodos elaboradosespecíficamente para ello. Quizá la técnica más sencilla y más directa sea el método de la ruta más corta. El método puede ser parafraseado como sigue: Nos dan una red representada por vínculos y nodos, dondelos nodos son los puntos de conexión entre los vínculos, y los vínculos son los costos para pasar entre los nodos.
Inicialmente, todos los nodos son considerados sin resolver, es decir, que todavía nose encuentran dentro de una ruta definida. Un nodo resuelto está dentro de la ruta. Si se comienza con el origen en forma de un nodo resuelto, entonces:
Objetivo de la iteración n. Halle el nodo nmás cercano al origen. Repita para n = 1, 2, ... hasta que el nodo más cercano sea el destino.
Entrada para iteración n. Los nodos (n - 1) son los más cercanos al origen, resueltos por iteracionesprevias, que incluyen su ruta más corta y la distancia del origen. Estos nodos, más el origen, se llamarán nodos resueltos; los otros son los nodos no resueltos.
Candidatos para el nodo n más cercano.Cada nodo resuelto que esté directamente conectado por una rama a uno o más nodos no resueltos suministra un candidato: el nodo no resuelto con la rama de conexión más cercana. Las uniones...