Evidencia RAP 39_GA5_AA1_EV01_Diseño Ruta Optima
Diseño de caso. GA5-210101075-AA1-EV01.
Tecnólogo Gestión integral del trasporte
Ficha 2910866
Aprendices: Bairon Mosquera
Kelly Noriega
Claudia Pineda
Instructor: Lizeth Marcela Jaimes
Centro de Gestión de Mercados, Logística y Tecnologías de la Información
SENA –Regional Distrito Capital.
3/15/2025
Introducción
El objetivo del presente trabajo es la utilización del método fuerza bruta para calcular la mejor ruta
para la distribución, optimizar costos y disminuir tiempo de recorrido, utilizando el mejor escenario
posible.
En el método fuerza bruta, se calculan todos los posibles recorridos, pero no es funcional en redes de
gran tamaño. El objetivo es encontrar un recorrido completo que conecte todos los nodos de una red,
visitándolos tan solo una vez y volviendo al punto de partida, y que además minimice la distancia total de
la ruta, o el tiempo total del recorrido.
Este tipo de problemas tiene gran aplicación en el ámbito de la logística y distribución, así como en la
programación de curvas de producción.
cular la mejor ruta
el mejor escenario
uncional en redes de
os nodos de una red,
mice la distancia total de
ución, así como en la
ORIGEN Y LLEGADA PUNTOS NODO DIRECCION DE RECORRIDO
A Carrera 27# 53-49
B Calle 63 # 24-18
C Carrera 7 # 46a-41
O
Diagonal 22a # 68-98 D Calle 85 # 14-08
E Avenida Carrera 15 # 95-90
F Calle 122 # 15-24
G Carrera 7 # 119-14
Ruta A - TIEMPO RECORRIDO 20 minutos - 7 KM
Ruta C- TIEMPO RECORRIDO 18 minutos - 7,3 KM
Ruta E- TIEMPO RECORRIDO 32 a 35 minutos - 12,4 KM
Ruta G- TIEMPO RECORRIDO 40 minutos - 13,8 a 15 KM
MEJOR RUTA DISTANCIA RECORRIDO
20 MINUTOS
34 MINUTOS
18 MINUTOS
32 MINUTOS
32 a 35 MINUTOS
39 a 42 MINUTOS
40 MINUTOS
RIDO 20 minutos - 7 KM
DO 18 minutos - 7,3 KM
32 a 35 minutos - 12,4 KM
40 minutos - 13,8 a 15 KM
KILOMETROS ESTIMADOS
7 KM
9,4 KM
7,3 KM
10,6 KM
12,4 KM
14,4 KM
13,8 KM a 15 KM
Ruta B - TIEMPO RECORRIDO 34 minutos - 9,4 KM
Ruta D- TIEMPO RECORRIDO 32 minutos - 10,6 KM
Ruta F- TIEMPO RECORRIDO 39 a 42 minutos - 14,4 KM
ORIGEN Y LLEGADA PUNTOS DIRECCION DE RECORRIDO
A Carrera 27# 53-49
B Calle 63 # 24-18
C Carrera 7 # 46a-41
O
Diagonal 22a # 68-98 D Calle 85 # 14-08
E Avenida Carrera 15 # 95-90
F Calle 122 # 15-24
G Carrera 7 # 119-14
RUTA ÓPTIMA PUN
ORIGEN Y LLEGADA PUNTOS DIRECCION DE RECORRIDO
A Carrera 27# 53-49
B Calle 63 # 24-18
E Avenida Carrera 15 # 95-90
O
Diagonal 22a # 68-98 G Carrera 7 # 119-14
F Calle 122 # 15-24
D Calle 85 # 14-08
C Carrera 7 # 46a-41
Siguiendo la ruta tal cual está indicada podemos analizar
que el recorrido seria de 2 horas y 10 minutos, con un
recorrido de kilómetros de 54, 6 km, siguiendo el orden
sería un recorrido bastante extenso
FOTOGRAMAS DE LA RUTA OP
Ø Fotogramas de las rutas origen-destino: O-A:
Ø Fotogramas de las rutas origen-destino: B-C:
Ø Fotogramas de las rutas origen-destino: D-E:
Ø Fotogramas de las rutas origen-destino: F-G:
RUTA
RUTA
OPTIMA KM TIEMPO KM TIEMPO
OPTIMA # 2
INICIAL #1
O-A 6,0 KM 14 MIN O-A 6,0 KM 14 MIN
A-B 1,3 KM 6 MIN A-B 1,3 KM 6 MIN
B-C 4,5 KM 17 MIN B-E 6,1 KM 18 MIN
C-D 9,2 KM 24 MIN E-G 3,4 KM 14 MIN
D-E 2,8 KM 9 MIN G-F 2,4 KM 13 MIN
E-F 2,4 KM 12 MIN F-D 5,7 KM 15 MIN
F-G 2,6 KM 12 MIN D-C 4,2 KM 20 MIN
UTA ÓPTIMA PUNTO ORIGEN - DIRECCIONES INDICADAS #1
S DE LA RUTA OPTIMA #1
ino: O-A: Ø Fotogramas de las rutas origen-dest
o: B-C: Ø Fotogramas de las rutas origen-des
ino: D-E: Ø Fotogramas de las rutas origen-dest
ino: F-G:
de las rutas origen-destino: A-B:
e las rutas origen-destino: C- D:
de las rutas origen-destino: E-F:
RUTA ÓPTIMA PUNTO ORIGEN - DIRECCIONES INDICADAS #2
Esta ruta óptima #2 muestra la gráfica de un recorrido de 31,5 km con una duración de 1 hora con 32
Según el resultado de las gráficas y del Excel que se puede observar, se
tomaría como ruta optima más eficiente la #2, ya que se genera una
optimización en tiempo de 1 hora y 32 minutos con 31,5 kilometrajes. Con
una mayor diferencia de la ruta #1 se puede observar y sacar a comparación
en las fotográficas que se tomaron del Google maps como del punto origen y
recorridos, analizando la reducción de km y consumo de combustible a
continuación:
FOTOGRAMAS DE LA RUTA OPTIMA # 2
Ø Fotogramas de las rutas origen-destino: O-A:
Ø Fotogramas de las rutas del punto B-E:
Ø Fotogramas de las rutas del punto G-F:
Ø Fotogramas de las rutas del punto D-C:
ADAS #2
na duración de 1 hora con 32 min
A RUTA OPTIMA # 2
Ø Fotogramas de las rutas del punto A-B:
Ø Fotogramas de las rutas del punto E-G:
Ø Fotogramas de las rutas del punto F-D:
Conclusiones
El método fuerza bruta es una estrategia donde se utiliza la lógica y el conocimiento
para identificar y explorar todas las rutas posibles, para seleccionar la más
adecuada.
Este método no requiere de fórmula matemática ni ecuaciones solo una buena
estrategia
para identificar la ruta más favorecida deacuerdo a la mercancía que se vaya a
transportar
Las rutas óptimas de transporte son esenciales para lograr una ruta mas eficiente y
económica logrando así un excelente servicio rápido y seguro para los usuarios o
mercancía a transportar de un lugar a otro. Algunas de las ventajas de las rutas
óptimas son:
*Importancia de la planificación: Es fundamental para asi lograr encontrar rutas
optimas de transporte lo que permite considerarse como factores relevantes a una
mejor solución y evitar traficos en las vías, lo que nos ayuda a mejorar la
productividad.
*Ahorro de costos y tiempos: La principal ventaja de las rutas optimas de transportes
es que nos permite tener un ahorro del consumo de combustible logrando asi que la
operación pueda tener mejor rentabilidad, para no tener desgaste en los vehículos.
*Mejorar la satisfacción del cliente: Nos permite brindar un excelente servicio
logrando asi que el cliente este contento y logre llegar a tiempo a su destino, en
cuestión de las mercancía permite a nuestros clientes tener la satisfacción que sus
paquetes llegaran su destino en el tiempo indicado.
a y el conocimiento
ar la más
olo una buena
que se vaya a
uta mas eficiente y
a los usuarios o
as de las rutas
ncontrar rutas
relevantes a una
ejorar la
imas de transportes
logrando asi que la
e en los vehículos.
ente servicio
a su destino, en
tisfacción que sus
