El Método de barrido

El método de barrido para el diseño de ruta de vehículos es lo suficientemente sencillo como para realizar cálculos manuales, incluso en problemas de gran tamaño. Cuando se programa el software de la computadora, este método resuelve los problemas rápido, sin requerir enormes cantidades de memoria en la computadora. Para cierto tipo de problemas, la precisión se proyecta para producir una tasa de error promedio de aproximadamente 10%.

Este nivel de error de cálculo puede ser aceptable cuando los resultados tienen que obtenerse en pedidos cortos y se necesitan buenas soluciones, en contraposición con las óptimas. Los despachadores a menudo enfrentan la necesidad de generar patrones de diseño de rutas una hora después de recibir los datos finales sobre las paradas que tienen que hacer y sobre sus volúmenes.

La desventaja del método tiene que  ver en la que se forman las rutas. El proceso tiene dos etapas: primero, las paradas se asignan a los vehículos y luego se determina la secuencia de las paradas dentro de las rutas. Dado este proceso de dos etapas, el tema de sincronización, como el tiempo total empleado en una ruta y el permiso de momento oportuno, no están bien manejados.

El Método de barrido puede describirse como sigue:

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 en cualquier dirección. Girar la línea en el sentido de las manecillas de reloj, o en sentido contrario, hasta que intersecte una parada.

3. Dentro de cada ruta se efectúa una secuencia de las paradas para minimizar la distancia.