Pasos para elaborar el Mapeo de una ruta:
Comenzando con el origen en forma de un nodo resuelto
Iteración = Repetición
Método del Mapeo
Cálculo de nodo n más cercano
- Para cada nodo resuelto de esta manera y sus candidatos se suma la distancia que haya entre ellos y se añade la distancia de la ruta más corta a este nodo resuelto desde el origen.
- El candidato con la menor distancia total será el nodo n más cercano (las uniones suministran nodos resueltos adicionales), y su ruta más corta es la que genera esta distancia.
Logística Internacional
Cuando el trazado de rutas manual, no es practico para calcular grandes distancias, existen programas de mapeo en la web como Mapquest
Módulo: ROUTE de LOGWARE
Ejemplo:
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 elaborados específicamente para ello.
Diseño de rutas para los vehículos
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 suministran candidatos adicionales.
Thank you!
- Los nodos (n - 1) son los más cercanos al origen, resueltos por iteraciones previas, 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.
Entrada para iteración n:
Inicialmente:
- Todos los nodos son considerados sin resolver
- "Todavía no se encuentran dentro de una ruta definida"
- Un nodo resuelto está dentro de la ruta.
Método de la ruta más corta
Objetivo de la iteración n:
Hallar el nodo n más cercano al origen. Repetir para n = 1, 2, ... hasta que el nodo más cercano sea el destino.
- Red representada por vínculos y nodos
- Los nodos son los puntos de conexión entre los vínculos
- Los vínculos son los costos (distancias, tiempos o una combinación de ambos, formados como un valor promedio de tiempo y distancia) para pasar entre los nodos.
Mapeo o...
Puntos de origen y destino separados y sencillos