Administración del transporte

Trabajo:
Método de barrido y agente viajero
Maestro:
Ricardo Moreno Hernández
Alumna:
Liz Minelly Guzmán Zúñiga
Grupo:
LDGRL13
 Método de barrido de rutas
Este método se utiliza para aumentar los costos vinculados a la distribución para
micro empresas, cuando deben salir a repartir sus productos a diferentes clientes y
lograr que el costo total asociado al transporte sea el menor posible (ejemplo:
mantenimiento del vehículo, gastos de combustible, etc.).

El principio de esta técnica se basa para optimizar costos en no pasar dos veces
por el mismo punto o cerca del mismo en la distribución de la mercadería. Los pasos
a seguir para realizar esta herramienta son los siguientes:

1. Localizar todas las paradas, incluyendo el depósito, sobre un mapa o

cuadrícula.
2. Trazar una línea recta desde el depósito o negocio en cualquier dirección.
Girar la línea en el sentido de las manecillas de reloj, o en sentido contrario,
hasta que intercepte una parada.
3. Comenzar a diseñar la ruta con el punto encontrado y puntos posteriores
hasta el tope de mercadería que pueda transportar el vehículo. Llegado este
punto, se cierra la distribución (“lagrima”).
4. Continuar “barriendo” y diseñando las próximas rutas. La metodología se
llamada barrido porque justamente como una escoba “barre” el mapa
incluyendo los puntos a abastecer.

El método de barrido es la forma más rápida y sencilla de realizar la pseudo

triangulación de una nube de puntos. El algoritmo implica la preordenación de los
puntos según la dirección definida por una recta de barrido escogida previamente.
Sobre esta recta se levanta una perpendicular que va barriendo los puntos e indica
el próximo a incluir en la pseudo triangulación actual.

Ejemplo: Ejercicio Aplicando el Método de Barrido

Una empresa embotelladora de leche recolecta su materia prima en 13 fincas de la

región, la empresa posee camiones con capacidad de 32000 litros. Determine la
cantidad de camiones que se necesitan, que paradas deben hacerse en la ruta y
que secuencia de parada.
1 PASO
Tabulamos la información de cada una de la ubicación (nota en este ejercicio la
ubicación de las fincas se dará la ubicación de las fincas y la cantidad de leche que
produce.

Ubicación de las Fincas

FINCA EJE X EJE Y CANTIDA LTS

1 10 40 10000
2 20 40 7500
3 25 30 12000
4 40 35 22000
5 60 40 9000
6 50 30 14000
7 50 25 11000
8 40 15 6000
9 35 15 16000
10 30 5 9000
11 10 10 3000
12 10 20 25000
13 20 25 4000

La ubicación de la EMPRESA DE LECHE está en las siguientes

coordenadas de valor X (30), valor Y (20)

PASO 2
Con las ubicaciones dadas en coordenadas X y Y se ubicaran en plano
cartesianode la siguiente manera.
PASO 3
Una vez ubicado las coordenadas de cada finca se hallarán las distancias entre
cada una de ella utilizando la formula del teorema de Pitágoras así:
d= √ ( XB −XA ) ² + (YB − YA) ²
aplicando la formula la distancia entre la finca 1 y la finca 2 será
d= √ ( 20−10 ) ² + ( 40−40 )²

d= 10

PASO 4
Luego se empezará a trazar la ruta utilizando el método del barrido primero se ubica
la empresa embotelladora y luego la finca más cercana y se trazará la primera ruta
girando en contra de las manecillas del reloj y se calcula la distancia entre cada una
de las coordenadas para finalizar la ruta se debe tener en cuenta la capacidad del
vehículo y el total de producción de cada finca al finalizar esta ruta se regresará a
la empresa y se trazara nuevamente otra ruta. (Ver grafica con coordenadas y punto
trazando, aplicando método del barrido)
PASO 5
Se deberá ir tabulando los datos de cada una de las rutas desarrollada para saber
cuáles son los valores que se obtendrán entre distancia total recorrida y cantidad de
litros recolectados en cada una de las ruta, para nuestro ejercicio el valor de la
primera ruta nos dará así : (Ruta Verde, anterior)

Distancia cantidad
Nodo (Km) (Lts)
Empresa 0
Finca 9 7,07 16000
finca 8 5 6000
Empresa 11,25 0
Total 23,32 22000
PASO 6

El último paso será desarrollar el número de rutas que se necesiten para poder
hacer la recolección, calcular las distancias de cada una y la cantidad de litros
recolectados en todas las rutas. El grafico de todo el ruteo para el caso del ejercicio
el grafico será el siguiente
 Agente viajero
Es un método que es utilizado cuando existe un problema donde se debe realizar
varios viajes a diferentes lugares una sola vez y se debe llegar al mismo lugar de
donde se originó dicho viaje.

En el Problema del Agente Viajero – TSP (Travelling Salesman Problem), 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.

El Problema del Agente Viajero puede resolverse de diferentes maneras:

Enumeración de todas las soluciones factibles. Es decir, enlistar todas las posibles
soluciones al problema, calcular sus costos asociados, e identificar, por
comparación, cuál es la solución con el costo más conveniente El Travelling
Salesman Problem (TSP) o en español denominado como “Problema del Agente
Viajero”, hace referencia a la problemática de encontrar la ruta más corta y, al mismo
tiempo, la más eficiente, para llegar a un destino.
 Bibliografía

Martínez, A (SF), recuperado de Método del agente viajero obtenido del Instituto
Tecnológico de México, a través de: https://prezi.com/ji17lidg-pjz/metodo-
del agenteviajero/#:~:text=Es%20un%20m%C3%A9todo%20que%20es,do
nde%20se %20origin%C3%B3%20dicho%20viaje

Anónimo (SF), en Método de Barrido, recuperado de

http://www.dma.fi.upm.es/personal/gregorio/grafos/web/pseudo_triangulacio
nes/ba rrido.htm