Diseño de Rutas para Recolección de Residuos
Diseño de Rutas para Recolección de Residuos
2005
SEDESOL
OFICIALÍA MAYOR
SECRETARIA
LIC. JOSEFINA VAZQUEZ MOTA
SUBSECRETARIO
DR. RODOLFO TUIRÁN GUTIERREZ
OFICIAL MAYOR
LIC. JULIO CASTELLANOS RAMÍREZ
DIRECTOR GENERAL
ING. JAIME E. SANCHO Y CERVERA
SEDESOL
5
SEDESOL
6
SEDESOL
7
SEDESOL
INTRODUCCION 5
1. GENERALIDADES SOBRE RECOLECCION 7
8
SEDESOL
3. MACRORUTEO 31
4. MICRORUTEO 39
5. CONCLUSIONES 61
9
SEDESOL
INTRODUCCION
Tradicionalmente se le ha asignado al estado la responsabilidad de limpieza de áreas
públicas y el servicio de recoger la basura generada en casas habitación. El estado,
aceptando esa responsabilidad, ha determinado quien realice esa tarea. Generalmente en
casi todas la ciudades de la república mexicana, es el mismo estado quien ha realizado la
operación de limpieza, mediante un organismo creado para tal efecto. Solamente, y hasta
hace relativamente poco tiempo, algunos municipios han delegado esa tarea, mas no la
responsabilidad, ha entidades no públicas y especializadas.
El objetivo de la prestación del servicio de limpia es: proteger la salud pública y el medio
ambiente. Sin embargo, asociados a estos objetivos primordiales del servicio, están
algunos objetivos del estado, y en particular del organismo operador del servicio, que son:
proteger la salud pública y el medio ambiente al menor costo.
10
SEDESOL
Es importante destacar que el método con el cual se lleva a cabo la recolección, viene a
resultar la parte medular del sistema mismo; ya que el nivel de organización que guarden
los métodos de recolección de un determinado sistema, será el indicador más
representativo del nivel de servicio con que se esté atendiendo a los usuarios de dicho
sistema.
Otro factor de suma importancia resulta ser la frecuencia de recolección, mismo que
impacta en las cantidades de equipo y personal que se requiere
11
SEDESOL
Atendiendo a la forma del como se recolecta, se puede decir que existen algunos
métodos, sus diferencias son notables, desde luego que tienen que ver con: la
especialización, la demanda del servicio, las características de la localidad y las
costumbres de sus habitantes.
Ahora bien, según el tipo de demanda por atender, se pueden tener dos tipos de métodos
y de recolección; para demandas de tipo continuo y semicontinuo y, para demandas de
tipo discreto.
De acuerdo con lo anterior, en el medio mexicano se pueden hallar toda la gama de
métodos que resultan de la combinación de los dos criterios antes mencionados, aunque
predominen los métodos semimecanizados de demanda discreta. Con base en lo antes
escrito, se puede decir que un método de recolección está definido por el tipo de
demanda exigida y por el grado de tecnificación de los equipos utilizados.
12
SEDESOL
Es importante destacar que el método con el cual se lleva a cabo la recolección, viene a
resultar la parte medular del sistema mismo; ya que el nivel de organización que guarden
los métodos de recolección de un determinado sistema, será el indicador más
representativo del nivel de servicio con que se esté atendiendo a los usuarios de dicho
sistema.
Según las demandas del servicio y el grado de tecnificación de los equipos (mismo que se
encuentra relacionado de manera directa con el nivel de servicio y, de forma inversa con la
participación del usuario mismo en el cumplimiento del servicio), los métodos de
recolección a escala nacional se clasifican como sigue:
Se puede decir que es el método más económico y, es aquel mediante el cual los usuarios
del sistema llevan sus recipientes hasta donde el vehículo recolector se estaciona para
prestar el servicio, por lo que se dice que tiene una alta participación de los usuarios. En
algunas partes tiene la variante de recoger los residuos en las esquinas de las calles, en
donde previamente han sido depositados por los usuarios, practica no deseable, por los
focos de infección, mala imagen y mayor tiempo en la recogida.
La forma de informar la llegada del recolector es hacer sonar una campana (de ahí que es
conocido como campaneo), o con la colocación de carteles, indicando días y horarios de la
recolección, una vez que los usuarios han llegado hasta el vehículo, forman una fila
ordenada para que un operador les tome el recipiente y, lo entregue a otro que se
encuentra dentro de la carrocería del vehículo (cuando se trata de vehiculo tipo volteo o
carga lateral), el cual vacía su contenido y lo regresa al operario que se le entregó para
que, a su vez, se lo devuelva al usuario, quien después de ser atendido se retira del
vehículo; en los de carga trasera con mecanismo de compactación, los operadores hacen
la maniobra sin estar dentro de la carrocería. La operación anterior se repite tantas veces
como sea necesario, hasta atender a todos los usuarios que lo hayan solicitado.
13
SEDESOL
PARADA USUARIOS
SIGUIENTE
PARADA
USUARIOS
Ventajas:
Mejora la imagen del servicio
La recolección se realiza en menor tiempo
Es el más económico, después del de contenedores
Desventajas:
Utiliza más tiempo que el de contenedores,
Requiere mayor personal de recolección y cierta participación de los usuarios
El equipo puede o no estar mecanizado
Método de Acera.
En este método, el personal operario del vehículo recolector toma los recipientes con
basura que sobre la acera han sido colocados por los usuarios del servicio, para después
trasladarse hacia el vehículo recolector, con el fin de vaciar el contenido dentro de la tolva
o sección de carga de dicho vehículo; regresándolos posteriormente al sitio de la acera de
donde los tomaron, para que los usuarios atendidos los introduzcan ya vacíos a sus
domicilios.
Para que se cumpla debidamente lo antes descrito se requiere, además de amplio civismo
por parte de los usuarios del sistema, que el vehículo recolector transite a bajas
velocidades en ambos sentidos de la calle; por consiguiente, es lógico pensar que este
método tiene más posibilidades de ser implantado ordenadamente en aquellas localidades
que cuentan con calles de doble sentido y, de preferencia, con camellones.
Este método, además de ser más costoso que el de esquina, presenta el inconveniente
de que animales domésticos y no domésticos (perros, gatos y ratas entre otros), pueden
14
SEDESOL
verse atraídos por recipientes con basura sobre la acera, pudiendo en un momento dado,
dispersar sobre la misma al buscar su alimento y, dando por resultado que la recolección
se lleve a cabo en forma más lenta. Para evitar o atenuar este inconveniente, suele
recomendarse el uso de bolsas de polietileno herméticamente cerradas, así como el
empleo de canastillas elevadas en las aceras donde se colocan los recipientes con los
residuos; sin embargo, esto puede involucrar un costo adicional para los usuarios, que no
siempre están dispuestos a cubrir.
USUARIOS USUARIOS
VEHÍCULO
RECOLECTOR RESIDUOS
Ventajas:
Mejora la percepción de calidad del servicio
Desventajas:
Mayor tiempo de recolección
Utiliza mayor cantidad de personal
Poca participación de los usuarios
Este método es semejante al anterior, con la variante de que los operarios del vehículo
recolector, entran a las casas habitación por los recipientes con basura, regresándolos
hasta el mismo sitio de donde los tomaron, una vez de haberlos vaciado dentro de la caja
del vehículo. Naturalmente, este método de recolección suele resultar más costoso que el
de acera y, aún más que el de esquina.
15
SEDESOL
RESIDUOS
DOMICILIOS
PERSONAL PERSONAL
VEHÍCULO
RECOLECTOR
Ventajas:
Mejora aún más la percepción de calidad del servicio
Desventajas:
Requiere un mayor tiempo de recolección
Utiliza mayor cantidad de personal
Nula participación de los usuarios
Método de Contenedores.
16
SEDESOL
Traslado al siguiente
punto
Vehículo
vacío
Encierro o
siguientes Vehículo
rutas Lleno a la
Disposición final o
transferencia
Contenedores móviles
17
SEDESOL
Traslado al siguiente
punto
Vehículo
vacío
Encierro
Punto de
carga
Contenedor
vacío
Contenedor
lleno Disposición final o
transferencia
Ventajas:
El recorrido se hace en el tiempo mínimo
Disminuyen las frecuencias de recolección
Opera con el mínimo de personal
Desventajas:
La recolección deberá efectuarse en los tiempos y frecuencias establecidas, a fin de evitar
que se transformen en focos de infección
Requiere amplia participación de los usuarios
No obstante, no debe pensarse, que en todos los casos los métodos de recolección
mencionados se cumplen tal y como fueron descritos, puesto que de una u otra manera
siempre existe alguna variante en cuanto al equipo, participación del usuario y número de
empleados que prestan servicio (por señalar tan sólo algunas de ellas), que los diferencian
de los antes mencionados.
18
SEDESOL
Centros de acopio.- Se presenta cuando los usuarios transportan los residuos separados a
una instalación de la que se distribuyen para su reciclado y el municipio podrá o no, según
sea el caso, llevar los productos acopiados, para su comercialización y/o transformación.
19
SEDESOL
Con respecto a los equipos de recolección y transporte primario, se sugiere que, siempre
que sea factible (por las características físicas y poblacionales de la localidad), se empleen
vehículos con carrocerías de gran capacidad, provistos de mecanismos de compactación,
que aumenten el peso volumétrico de los residuos, reduzcan los espacios vacíos,
haciendo más eficiente el uso del vehículo recolector y en consecuencia, abata los costos
de recolección.
Tomando en cuenta que la selección del equipo de recolección y transporte es uno de los
puntos más importantes en el diseño del sistema, se debe hacer mención que la
problemática no sólo radica en seleccionar indiscriminadamente el chasis y carrocería
adecuados al método de recolección por instrumentar, ya que el problema tiene un trasfondo
tecnológico y social que muchas veces no es considerado en su justa dimensión; dicho
trasfondo se debe al hecho de que la mayoría de los vehículos convencionales diseñados
para la recolección y transporte de la residuos, han sido fabricados para condiciones
tecnológicas y sociales prevalecientes en países desarrollados. En estos países con mayor
grado de desarrollo, se tiene abundancia de capital con intereses más bajos, lo contrario de
lo que sucede en países en desarrollo como es el caso de México; de lo anterior puede
desprenderse que los países desarrollados deben tender a contar con métodos y sistemas
con altas inversiones y poco uso de mano de obra, mientras que los países menos
desarrollados deberían tender a usar equipos y métodos no convencionales que con menos
inversión, hagan un uso extensivo de la mano de obra.
20
SEDESOL
Lo anterior no sólo se justifica desde el punto de vista estrictamente de costos, sino que ya
intervienen consideraciones macroeconómicas como son la salida de divisas por concepto
de importación de maquinaria, el desarrollo de la industria nacional y el proporcionar trabajo
a los desempleados, aliviando así presiones sociales internas. El problema consiste en
decidir cual es la tecnología apropiada para una cierta región o ciudad. Así mismo, es claro el
hecho de que se requiere de técnicas claras y precisas que nos ayuden a realizar una
adecuada selección vehicular, así como una detallada revisión de sus elementos mecánicos
más importantes. Considerando siempre las características propias de cada lugar
(topografía, clima, urbanización, cantidad y tipo de los desechos, etc.).
Los vehículos dotados de carrocería de carga trasera de dos ejes, son muy eficiente, pues la
recolección se efectúa en forma más cómoda y menos fatigosa para el personal operativo
debido a su altura de carga no mayor de 1.20 m; además, permiten por lo general prescindir
de un operario, y así reducir la tripulación del vehículo y los costos de operación.
Ahora bien, debe dejarse bien asentado que no siempre es adecuado el uso de vehículos
especializados para la recolección de los residuos sólidos, ya que no en todos los casos la
traza urbana brinda las facilidades de acceso, utilización y máximo aprovechamiento de tales
vehículos. En muchos casos la utilización de unidades de las consideradas como no
convencionales, pueden dar los mismos resultados que con el uso de unidades recolectoras
especializadas. Al respecto, debe entenderse como unidad no convencional de recolección,
todo aquel vehículo utilizado para la prestación de este servicio. De esta manera, desde un
carretón movido por una cuadrilla de peones hasta un vehículo tipo volteo, pueden constituir
una unidad de recolección no convencional. Normalmente, este tipo de unidades se utilizan
en zonas de difícil acceso.
21
SEDESOL
Por otro lado, se tiene que al vehículo especializado para la prestación del servicio de
recolección de residuos sólidos, puede tecnificarse aun más, si se le adaptan mecanismos
para el uso de contenedores. Con base en lo anterior, los equipos de recolección pueden ser
clasificados de acuerdo con el siguiente criterio:
Estos equipos están diseñados para atender la demanda del servicio, exclusivamente a
través de la utilización de contenedores. Son equipos altamente tecnificados donde la
variante radica casi exclusivamente en cuanto al mecanismo empleado para la carga y
descarga de contendedores, cuya capacidad normalmente es muy alta. (De 6 hasta 24 m3).
22
SEDESOL
vehículos con mecanismo de contenedores adaptado; amén de que estos últimos después
de atender al contenedor lo dejan nuevamente en su sitio, mientras que los equipos
altamente especializados sustituyen un contenedor lleno por uno vacío y limpio.
En este tipo de vehículos la carga de residuos se hace a través de una tolva que se
encuentra ubicada en la parte posterior de la carrocería, son de 10 a 20 m3 de capacidad,
con equipo opcional para carga de contenedores. Sus principales ventajas son que la altura
de carga es baja, el tamaño de la cuadrilla es de tres, incluyendo al operador, tiene la ventaja
de que los operarios no tienen acceso a los residuos para "pepenarlos" una vez que el
mecanismo compactador de carga se ha hecho funcionar, y que puede atender
contenedores pequeños en su ruta de recolección.
23
SEDESOL
Ahora bien, debe dejarse bien claro que no siempre es adecuado el uso de vehículos
especializados para la recolección de la basura, ya que no en todos los casos la distribución
de las calles brinda las facilidades de acceso, penetración y maniobrabilidad requeridas para
la utilización y máximo aprovechamiento de tales vehículos. En muchos casos la utilización
de unidades de las consideradas como “no convencionales”, pueden dar mejores resultados
tanto en costos como en rendimiento y eficiencia, que los obtenidos con el uso de camiones
recolectores especializados.
24
SEDESOL
Su capacidad puede variar desde 6 hasta 12 m3, aunque los más usuales son de 7 y 8 m3 Se
estima que un vehículo de 6 m3 de capacidad, puede atender hasta 6 000 hab/día en
promedio, sobre todo en localidades eminentemente rurales. Su principal desventaja, es la
elevada la altura de carga, lo que obliga a contar con al menos un empleado adicional que
viaje dentro de la caja, y dos más en la parte exterior, para ayudar a cumplir con la función de
carga de residuos.
Tractor agrícola con cargador frontal y remolque de 6 m3. En pequeñas localidades el tractor
puede servir como recolector y al mismo tiempo como una máquina que en el relleno
sanitario realice las principales tareas de acomodar la residuos y cubrirla, ya que la única
función que no puede cumplir es la de excavar. El remolque tiene un sistema de volteo
hidráulico.
De esta manera desde un carretón movido por tracción animal, hasta un vehículo tipo volteo,
pueden constituir una unidad de recolección no-convencional. Normalmente, este tipo de
unidades se utilizan en zonas sin caminos de penetración o bien en todas aquellas de difícil
acceso.
25
SEDESOL
Los vehículos dotados de carrocerías de carga trasera de dos ejes, son muy eficientes,
pues la recolección se efectúa en forma más cómoda y menos fatigosa para el personal
operativo debido a su altura de carga no mayor de 1.20 m. Además, permiten por lo
general prescindir de un operario y así, reducir la tripulación del vehículo y los costos de
operación.
Las carrocerías de volteo, aunque son preferidas por localidades con cierta tendencia
rural, debido a su versatilidad y menor costo, no son adecuadas para la recolección y
transporte de basura doméstica desde el punto de vista de salud pública, debido
principalmente a que por el hecho de ser descubiertas y carentes de sello hermético en el
fondo, propician el esparcido de residuos y líquidos contenidos en la misma basura, a lo
largo de sus recorridos dentro y fuera de sus rutas de operación.
En términos generales, puede decirse que existen carrocerías para vehículos recolectores
de carga lateral, trasera y frontal. Estas últimas se usan exclusivamente para la carga
mecánica de contenedores, mediante un dispositivo consistente en un par de brazos, que
ensamblan con el contenedor, elevándolo y vaciándolo por la parte superior de la caja con
mecanismo de compactación.
26
SEDESOL
Un buen servicio, no necesariamente se tiene que recolectar todos los días y a cada rato,
basta con hacerlo en forma eficiente, con una frecuencia adecuada y siempre tratando de
respetar los hábitos de los usuarios, los horarios, la forma, y sobre todo el buen trato.
Por lo que la frecuencia de recolección no debe ser menor de una vez a la semana, para
el caso de nuestro país debido al alto contenido de materia orgánica de la basura,
generalmente se recomiendan de 2 ó 3 veces por semana.
27
SEDESOL
RECOLECCIÓN DIARIA
28
SEDESOL
Naturalmente, esta frecuencia es la que ofrece una mejor imagen del sistema hacia los
usuarios pero, al mismo tiempo, es el que mayor costo involucra.
Figura 2.3 frecuencia de recolección diaria Vrs tres por semana y su requerimiento de equipos
Para aclarar este concepto, se puede decir que cada vehículo recolector recorre cierta
distancia cargando y recolectando la basura de un sólo día bajo el primer sistema;
mientras que el mismo vehículo recorrería la mitad de esa distancia al llenarse más rápido,
recolectando la basura de dos días.
29
SEDESOL
A mediano y largo plazo, los costos por concepto de mantenimiento serían menores,
también por tonelada de basura transportada.
El recolectar tres veces por semana implica, además, que la sobrecarga de la recolección
debida al domingo, no recaería únicamente en el siguiente día de la recolección (los
lunes), sino que sería repartido en dos días (en este caso los lunes y los martes).
Es decir en lugar de que los lunes se recolecte el 100% más que el resto de días de la
semana, esa diferencia sería de 50% más los lunes y 50% más los martes. Dicho de otra
forma (ver figura ), la generación diaria es la mitad de los residuos que se recolectan, eso
equivale a sobredimensionar el equipo en tres medios (3/2).
Se crea cierta incomodidad a la comunidad servida, dado que la basura podría generar
malos olores, requiriendo mayor limpieza en el interior de la vivienda.
Por otro lado, la sobrecarga que representa la recolección en seis días de la semana, se
reparte en un mayor número de días, conforme se disminuye la frecuencia de recolección.
La capacidad instalada en equipo de recolección es de cuatro tercios (4/3).
Con el fin de diseñar un sistema adecuado de recolección, que de una buena imagen a los
usuarios del servicio, deberá estimarse una distancia prudente entre paradas, entre los
contenedores, si esos fueran los casos, los municipios deben contar con ciertos parámetros
técnicos y demográficos como:
30
SEDESOL
Frecuencia de recolección
Método de recolección y tripulación
Tipo de vehículos, etc.
El disponer de esa información, permitirá la toma de decisión acertada, una distancia buena
podría ser 100 m, más o menos 20%.
En el 75% de las ciudades las áreas atendidas se dividen por sectores operativos.
Sólo el 43% de las ciudades medias realizan un diseño a través de un método técnico
para llevar a cabo la recolección.
En cuanto a los métodos actuales de recolección realizados en el país, el más común es
el de acera o el de parada fija, más sin embargo, debido a las características de nuestras
ciudades se ha optado por emplear primordialmente una combinación de estos.
El 26.67% de las ciudades disponen de rutas eficientes de recolección y en un 73.33% no
son suficientes.
El número promedio de viajes que realiza cada camión diariamente es de casi 3, y por
cada vehículo recolector se emplean en promedio 1 chofer y 3 ayudantes.
31
SEDESOL
Las características de las áreas en las que se efectúa el servicio de recolección, llamadas
también áreas a rutear, inciden tanto en el diseño de las rutas de recolección, como en su
tipo, selección de la unidad recolectora, tiempo de recolección y en general en la eficiencia
de la misma.
Clima
• Pluviosidad. Las Ciudades con mayor precipitación hacen residuos con mayor
densidad y en gran parte se dificulta el tránsito de los camiones recolectores,
haciendo más difícil cuando se trata de caminos de terraceria.
• Temperatura. Las altas temperaturas afectan el rendimiento de los trabajadores.
Topografía.
• Se encuentran Ciudades planas, en ladera, en lomeríos y mixtas, por lo que la
eficiencia también es función de su configuración, los índices de eficiencia varían, en
terrenos planos son mayores, complicándose con la pluviosidad
Vialidad
• Los servicios se prestan en Ciudades con calles pavimentadas, en terraceria, en
arena y en combinaciones de éstas. Naturalmente, se logra mayor eficiencia en las
primeras. Esta característica se combina con la topografía y la pluviosidad.
Concentración
• Las Ciudades de alta densidad demográfica permiten mejores índices de recolección
por hora de trabajo, mientras que estos decrecen para densidades medias y bajas.
Seguridad
• Todas las Ciudades tienen zonas de mayor riesgo, aún para los trabajadores de
Limpia. Dichas áreas requieren de consideraciones particulares de horario y de
atención Municipal.
Otras
Algunos sectores de características particulares son:
• Zonas industriales. Aquellas que requieren recolección de residuos sólidos no
peligrosos, en horarios especiales y con aplicación de contenedores.
• Aeropuertos, puertos y terminales de autobuses. Igualmente requieren de
contenedores y horarios y atención especial.
Algunos sectores de características particulares son:
• Fraccionamientos. Los servicios son adecuados a sus necesidades, de tipo “Especial”.
• Instituciones. En ocasiones se consideran rutas especiales para recolección a
Instituciones (Escuelas, Oficinas Gubernamentales, Hospitales, y otros).
El transporte de los residuos sólidos ya sea en forma directa o por medio de centros de
transferencia es al igual que en la fase de recolección, la parte que más recursos
económicos emplea.
32
SEDESOL
Por lo tanto, para que un municipio adopte cualquiera de los dos sistemas de transporte
directo o indirecto, deberá realizar un análisis de los costos y beneficios en base a:
Se sabe que en el país solamente 16 ciudades medias han realizado estudios relativos a la
selección del transporte adecuado, incluyendo las que han elaborado estudios de factibilidad.
En lo que se refiere al tipo, cantidad y calidad de los vehículos empleados por el servicio de
limpia pública, se tiene:
Que el transporte más usado es el de camión de volteo y otro tipo de vehículos, los
cuales no son los más indicados desde el punto de vista económico y sanitario.
Los vehículos compactadores a pesar de reunir mejores ventajas para el transporte
ocupan un segundo término.
Con respecto a los vehículos descompuestos, se estima en casi el 20% del total, se tiene
que el 37% de las ciudades carecen de presupuesto específico para el mantenimiento, lo
que significa que los municipios de dichas ciudades no cuentan con taller apropiado,
refacciones especiales y equipo necesario.
De los vehículos restantes en servicio, un alto porcentaje se tiene de malas a regulares
condiciones, lo que refleja también que se carece de un mantenimiento preventivo y
correctivo.
Actualmente solo 16 ciudades medias del país cuentan con centros de transferencia, los
cuales operan como tales o a través de remolques o traileres; en dos más existe el proyecto
de construcción y en otra están por concluirse los trabajos de instalación.
2.10. RECOMENDACIONES
Es necesario que los municipios cuenten con indicadores precisos que les permitan
planear y programar sus acciones e inversiones en el corto, mediano y largo plazo, ya
sea para incrementar su infraestructura o para incorporar nuevas tecnologías.
33
SEDESOL
34
SEDESOL
3. MACRORUTEO
Se puede decir que el macroruteo es la asignación de vehículos recolectores a diversas
áreas de la ciudad para realizar la recolección.
Se divide la ciudad en varias áreas específicas para que la recolección sea más fácil para
los departamentos de recolección de residuos.
35
SEDESOL
36
SEDESOL
Donde:
Z = función objetivo, costo total por hora de servicio.
ci = Costo horario del camión tipo i
xi = número de camiones de tipo i requeridos
n = número total de tipos i de camiones empleados
Esta función objetivo está sujeta a indudables restricciones, la básica es partiendo de una
premisa fundamental: la ciudad deberá estar limpia cada día, lo cual significa que deberá
recolectarse toda la “basura” que se genera en el día, para lo que los vehículos,
clasificados por sus capacidades, serán suficientes.
1ª Restricción
w x N
i 1
i i i i 2S
Cada tercer S/2 S 3/2 S 3/2 S Lunes, n
3S
día martes
wi xi N i i
i 1 2
Dos S S 2S 4/3 S Lunes, n
4S
veces/sem martes y
miércoles
w x N
i 1
i i i i
3
Nota: en el capitulo anterior de dan amplios detalles del por que de lasa restricciones
Donde:
37
SEDESOL
S ( PG B)
2ª Restricción
k x
i 1
i i W
Donde:
ki = Costo diario por mano de obra de operación de cada tipo de camión empleado
W= Costo máximo diario de operación que el municipio presupuesta.
3ª Restricción
x i y i a i i 1,2,3,..., n
Donde:
ai = número actual de camiones de tipo i
4ª Restricción
pi y i l
Donde:
pi = Precio de adquisición de un vehículo nuevo de tipo i
yi = Número de vehículos de recolección nuevos
l = Presupuesto que el municipio puede erogar para adquirir equipo nuevo
Con:
xi 0
yi 0
38
SEDESOL
La ciudad de Yuriria, Gto. Cuenta actualmente con una población de 27,253 habitantes
(1997), según un estudio de generación de residuos, la generación per cápita día es de
0.450 kg, lo que totaliza unos 12,264 kg de residuos generados por día a nivel domiciliario.
Se estima, que otras fuentes de generación, que tienen que ser atendidas por el servicio
de limpia municipal, generan un total de 2,453 kg/día. El servicio de recolección tendrá que
recolectar diariamente un total de 14,717 kg diarios aproximadamente.
El departamento de limpia estima que el costo horario del camión de volteo es de $162.- y
el del cilíndrico de $149.-, adicionalmente se sabe que el presupuesto diario de operación
es de de $7,500.- . El valor de reposición nuevo del volteo es de $420,000.- y del cilíndrico
de $360,000.
Cada uno de los camiones trabaja 8 horas diarias, tiempo suficiente para realizar dos
viajes completos cada uno.
Por último, el municipio cuenta con $1,200,000.- para la compra de vehículos nuevos, sin
embargo antes de tomarse la decisión se quiere conocer cual es el número óptimo de
vehículos y de que tipo si se piensa que la frecuencia de recolección es cada tercer día.
39
SEDESOL
Las fronteras naturales como son ferrocarriles, carreteras o calles muy transitadas y
los ríos o canales que atraviesan la ciudad.
Se debe de tomar en cuenta que las macrorutas son áreas compactas, que generalmente
comprenden colonias o barrios enteros, y que se diseñan con la finalidad de que, en las
áreas determinadas, se realice un recorrido específico con el vehículo, que cubra la mayor
cantidad de viviendas y con la mayor eficiencia en carga.
Para aclarar lo anterior, sigamos con el ejemplo de Yuriria, considerando que ya cuenta
con 6 vehículos recolectores (2 volteos y 4 cilíndricos).
40
SEDESOL
La ciudad tiene una distribución poblacional mas o menos homogénea, según los datos
censales y el diseñador ha decidido dividir la ciudad en 6 áreas distintas, para que cada
una de ellas sea atendida por un vehículo (cada camión necesitará dos viajes para atender
cada área).
Esta división consideró básicamente los siguientes puntos: las vialidades principales como
fronteras de las macrorutas; la población que se debe servir por macroruta considerando
la capacidad de los vehículos y los barrios y colonias que tradicionalmente reciben los
mismos servicios y tratamiento.
Esta no es la única solución, ni se pretende que lo sea, sin embargo, es una forma
práctica de controlar la recolección de residuos. En cada una de estas áreas o macrorutas
se diseñará un ruteo específico, considerando vialidades, sentidos de las calles y métodos
de recolección. A estas últimas se les denomina microrutas o simplemente rutas de
recolección, los detalles se tratarán en el siguiente cápitulo.
41
SEDESOL
Figura 3.2.- arreglo final de las zonas e que se dividió por macrorutas
Esta no es la única solución, ni se pretende que lo sea, sin embargo, es una forma
práctica de controlar la recolección de residuos. En cada una de estas áreas o macro rutas
se diseñará un ruteo específico, considerando vialidades, sentidos de las calles y métodos
de recolección. A estas últimas se les denomina micro rutas o simplemente rutas de
recolección.
42
SEDESOL
4. MICRORUTEO
En la actualidad existen diversos métodos y consejos para tratar de encontrar la mejor ruta
posible, que cumpla con los objetivos y las restricciones de cada caso.
Características de los vehículos como son el tamaño del equipo y el tipo de camión que
deben ser coordinados.
Cuando sea posible, las rutas deben ser planeadas para comenzar y terminar cerca de
calles arteriales , usando barreras topográficas y físicas como fronteras de las rutas.
43
SEDESOL
En áreas de colina, las rutas deben comenzar en la parte alta y continuar colina abajo,
de tal manera que, cuando el camión esté totalmente cargado no tenga necesidad de ir
cuesta arriba.
Las rutas deben ser planeadas para que el último contenedor a ser recolectado en la
ruta esté localizado lo más cerca del sitio de disposición final.
Los desechos generados en las localidades de tráfico congestionado, deberían ser
recolectados lo más temprano del día que sea posible, o en un horario en el que el
tráfico afecte lo menos posible el recorrido del vehículo.
Aprovechar toda la capacidad de los vehículos recolectores (no debe haber viajes con
carga incompleta).
Minimizar los recorridos improductivos en las rutas, es decir, que haya pocos traslados
sin estar recogiendo basura y que no pase el vehículo varias veces por la misma calle.
44
SEDESOL
El paso uno es esencialmente el mismo para todos los tipos de sistemas de recolección. A
causa de que la aplicación de los pasos 2,3 y 4 es diferente para cada uno de los métodos
empleados, cada uno es discutido por separado
Las rutas balanceadas, preparadas en la oficina, son dadas a los conductores de los
vehículos recolectores, cada ruta es modificada de acuerdo a condiciones específicas. En
municipios mayores, los supervisores de ruta son responsables de la preparación de las
rutas de recolección. En la mayoría de los casos , las rutas están basadas en la
experiencia operativa del supervisor de ruta, que ha trabajado en la misma sección de la
ciudad durante años.
Paso 1
Dependiendo del tamaño de la ciudad o del área de servicio, esta deberá ser subdividida
en áreas a ser atendidas por un solo vehículo (macrorutas). Para localidades o áreas muy
pequeñas de servicio, este paso usualmente no es necesario.
Paso 2
Primero, en una hoja para programa de actividades múltiples, se deben establecer los
siguientes encabezados:
45
SEDESOL
Tercero, distribuya el número de contenedores con servicio de una vez por semana, para
que el número de contenedores vaciados por día esté balanceado por cada día de
recolección. Las rutas preliminares de recolección pueden ser planeadas una vez que esta
información es conocida.
Paso 3
Usando la información del paso 2, la asignación de las rutas de recolección, puede ser
delineada como sigue. Iniciando de la estación de despacho o de donde los vehículos son
estacionados, una ruta debería ser planeada de forma que conecte todos los puntos de
carga para ser servidos durante el día de la recolección, de tal manera que se de servicio
a todos los contenedores programados de acuerdo a la hoja de trabajo.
El siguiente paso es modificar la ruta básica para incluir los contenedores adicionales que
serán servidos en cada día de recolección. La operación de recolección debe ser
precedida de una manera lógica, tomando en cuenta las líneas de referencia citadas
previamente y las restricciones locales específicas.
Paso 4
Cuando las rutas preliminares han sido planeadas, la distancia promedio a ser recorrida
entre los contenedores, debería ser calculada. Si las rutas están desbalanceadas con
respecto a las distancias recorridas, éstas deben ser rediseñadas para que cada ruta
cubra aproximadamente la misma distancia. En general, un número de rutas de
recolección deben ser probadas antes de que se seleccionen las finales. cuando más de
un grupo de vehículos es requerido, las rutas para cada área funcional deben ser
planeadas y las cargas de trabajo para cada conductor deben ser balanceadas.
Paso 2
46
SEDESOL
4. Una columna separada para cada día de la semana durante el cual los desechos van a
ser recolectados.
Segundo, determine la cantidad de desechos a ser recogidos de los sitios de carga que
requieren ser recolectados en múltiples ocasiones durante la semana e ingrese la
información en la hoja de trabajo. El listado debe iniciar con las localizaciones que
requieren el más alto número de cargas por semana.
Paso 3
Una vez que la información es conocida, la asignación de las rutas de recolección puede
realizarse como sigue. Comenzando de la estación de despacho, una ruta debe ser
planeada de forma que conecte todos los puntos de recolección a ser servidos durante
cada día de recolección.
El siguiente paso es modificar la ruta básica para incluir áreas de recolección que serán
servidas para completar la carga. Esas modificaciones deben ser realizadas para que la
misma área en general sea servida en cada ruta de recolección.
Para áreas grandes que han sido subdivididas y que son servidas diariamente, será
necesario establecer rutas básicas en cada área subdividida, en algunos casos,
dependerá del número de viajes que sean hechos por día.
Paso 4
Cuando las rutas de recolección han sido planeadas, la cantidad de residuos sólidos a ser
recolectada y la distancia de transportación para cada ruta, deben ser determinadas. En
algunos casos puede ser necesario reajustar las rutas de recolección para balancear la
carga de trabajo después de que las rutas han sido establecidas, deben ser trazadas en el
mapa maestro.
Paso 2.
47
SEDESOL
Paso 3
Una vez que los datos son conocidos, la asignación de las rutas de recolección se procede
a realizar como sigue. Comenzando de la estación de despacho la asignación de las
rutas de recolección que incluye todos los puntos de recolección a ser servidos durante
cada ruta de recolección. Estas rutas deben ser planeadas para que la última de estas
localizaciones sea la más cercana al sitio de disposición final.
Paso 4
Cuando las rutas de recolección han sido planeadas, la densidad del actual contenedor y
distancia de transporte para cada ruta, debe ser determinada. Usando estos datos el
trabajo de requerimientos por día debe ser ajustado de acuerdo al tiempo disponible por
día. En algunos casos puede ser necesario reajustar las rutas de recolección para
balancear la carga de trabajo. Después de que las rutas han sido establecidas, deben ser
trazadas en el mapa maestro.
Ejemplo:
Solución:
Determinar el número total de residencias de las cuales los residuos serán recolectados.
48
SEDESOL
Residencias = 332
Determinar el volumen compactado de residuos sólidos a ser recolectados por semana.
Vol/sem=((332 casas x 5 hab/casa x 0.86kg/hab-día 7 días/sem))/(320 kg/m3)= 31.2m3/sem
Determinar el número de viajes requeridos por semana.
Viajes/semana = (31.2 m3/sem)/(16 m3/viaje) 2
Asignación de las rutas de recolección por pruebas sucesivas usando la ruta designada,
según las restricciones señaladas.
El diseño anterior se realiza teniendo en cuenta los resultados a los que se llega en la
asignación de camiones a la zona y diseños sucesivos que irán mejorando, siguiendo los
consejos para el diseño de rutas.
El comienzo de una ruta debe estar cerca del garaje y el término cerca del lugar de
disposición de los residuos sólidos.
En lugares con colinas o fuertes desniveles del terreno el recorrido debe procurar
hacerse desde la parte alta hacia la baja.
Conviene evitar los giros a la izquierda y las vueltas en U porque hacen perder tiempo,
son peligrosos y obstaculizan el tránsito.
Calles con mucho tránsito deben recorrerse en las horas en que éste disminuye.
En el caso de calles muy cortas o sin salida, es preferible que los camiones
recolectores no entren en ellas, sino que esperen en la esquina y que el personal
vayan a buscar los botes con basura.
49
SEDESOL
Los métodos determinísticos son los más recomendables, ya que en ellos se pueden
involucrar todos los parámetros que inciden en el diseño de las rutas de recolección,
además de que con éstos métodos si se obtienen rutas óptimas , es decir, rutas en las que
a costo y tiempo mínimos se recolecta la máxima cantidad de residuos sólidos posible.
Los dos métodos determinísticos más usados para el diseño de las microrutas son:
Algoritmo del problema del Agente Viajero, utilizado para diseñar rutas utilizando el
método de parada fija y el de contenedores, mismo que deberá visitar todos los nodos, sin
necesidad de recorrer todos los ramales.
Algoritmo del problema del Cartero Chino, utilizado en el método de recolección por
acera y el intradomiciliario, este deberá recorrer todos y cada uno de los ramales, al
menos una ves.
Antes de continuar, vale la pena recordar las características más importantes de los
distintos métodos de recolección que se pueden, por sus características de diseño, dividir
en los siguientes:
Este método consiste en que el usuario debe sacar su recipiente a la banqueta cuando es
avisado por un claxon o campana, el vehículo hará paradas por cada recipiente pasando
lentamente para que el machetero tenga el suficiente tiempo de vaciar y depositar el
recipiente en el lugar donde lo recogió. El usuario se encargará de retornar el recipiente
vacío al interior de su domicilio.
Consiste en diseñar rutas de recorrido para cada unidad recolectora en la cual se señala
en qué lugar se efectuarán las paradas, para que concurran los usuarios a entregar sus
recipientes y los descargue en el interior del vehículo, mismo que se ha estacionado en el
lugar determinado para la recolección. Una vez que los usuarios han llegado hasta el
vehículo, forman una fila ordenada para que un machetero les tome el recipiente y lo vacíe
en el interior del vehículo y lo devuelva al usuario, quien después de ser atendido se retira
del vehículo. La operación anterior se repite tantas veces como sea necesario, hasta
atender a todos los usuarios que lo hayan solicitado.
50
SEDESOL
El problema lleva ese nombre por la problemática que viven los agentes viajeros, que
deben de ir a determinadas ciudades, y hacer el recorrido con un costo mínimo.
Las calles y vialidades que puede emplear forman una red y se supone que viajará
siguiendo siempre los arcos de dicha red.
Dada una red o un grafo con costos asociados a cada arco, encontrar un circuito (e1,
e2,...,en) que visite cada vértice o nodo por lo menos una vez y que minimice la suma de
los costos:
n
w(e ) .
i 1
i
Donde ei es el arco i
y w(ei) es el costo, distancia o tiempo de utilizarlo
Los nodos son los puntos principales o vértices , en este caso serían los puntos en
donde el camión recolector tiene paradas específicas para que la gente llegue a
depositar su basura.
Los arcos son las relaciones que se dan entre dos nodos, en este caso es la ruta que
existe para ir de una parada de recolección a otra. Generalmente estos arcos tienen un
valor que se identifica con costo, distancia, capacidad de flujo, etc.
Grafo con dos arcos no dirigidos es aquel en el que no existe una dirección específica,
igual puede ir en una dirección que en otra.
Supongamos una colonia de cualquier ciudad, a la que se requiere dar servicio, existe una
red asociada por la que transitará el vehículo recolector.
115 30 30 30 30
2
5
2
4
Al plano anterior se le puede asociar una red G = (V, E, w) como la que se muestra a
2
5
continuación:
4
9
9
4
55 50 30 30
51
2
5
2
5
5
0
SEDESOL
7 15 19
Donde:
1 23
11
V es el conjunto de nodos o vértices
4
E es el conjunto de arcos o ramales
w2es el costo, distancia o tiempo asociado 8a cada arco
12 20
16
En el diagrama anterior, la red esta conformada de:
El3 costos de utilizar los arcos que en este caso es la distancia que hay entre cada esquina
comunicada y lo representa
6 el número 10
adyacente a14cada arco.
18 22 24
Del mismo estudio de tiempos y movimientos se determina el mismo tiempo para transitar
en ruta y con éste se calcula el tiempo que el vehículo consume en transitar entre dos
paradas fijas, en función de su longitud, de la topografía de la zona y de la intensidad del
tráfico en la calle.
De igual forma se aceptan los tiempos consumidos para revisión del camión en el sitio de
encierro y en el de descarga de basura en el sitio de disposición final, para tener
completos los parámetros de diseño.
52
SEDESOL
El tiempo necesario del vehículo para llegar de un punto “a” a un punto “b” puede no ser
el mismo para ir de “b” a “a”, dependiendo si la calle es de doble sentido o de un solo
sentido de circulación o si la calle tiene pendiente, se recorre a favor o en contra de dicha
pendiente.
Se supone que todos los tiempos de tránsito en la ruta y de recolección de basura son
conocidos con certeza.
Existen varias soluciones al problema del agente viajero, aquí se darán dos:
Sea G = (V, E, w) una red completa con G = n el circuito del vecino mas cercano sobre G
empezando en v1 es (v1, v2, ...,vn) definido por los siguientes pasos:
1 V1 = V-{v1}
2 De k = 2 hasta n-1 hacer
2.1 vk = vértice mas cercano en Vk-1 a vk-1
esto es: w(vk-1, vk) = min {w (vk-1,v): v Vk-1
2.2 Vk = Vk-1 - {vk}
3 vn = único elemento de Vn
w(v
k 1
k , v k 1 ) w(v n , v1 )
Para simplificar el planteamiento, suponga que el área a atender esta compuesto por las 4
manzanas siguientes:
La recolección se realizará por esquina en cada una de las intersecciones de las calles, a
la situación anterior, se le puede asignar la siguiente red:
53
SEDESOL
En la solución del problema, si x1,2 es igual a 1 (uno) esto quiere decir que el recorrido
utiliza el arco que va del nodo uno al dos; si el valor de la variable fuera cero, la solución
no considera circular por ese arco.
Ahora bien, para la solución del problema se asociará a cada arco un costo wi,j que para
este problema puede representarse ya sea con el tiempo que se tarda en ir de un nodo al
otro, la distancia, o cualquier otro parámetro que se quiera optimizar.
Como se puede ver en la red anterior, cualquier camino que pretenda circular por todos los
nodos presenta la siguiente restricción: estando en cualquier nodo solo se podrá utilizar
uno y solamente un arco para ir al siguiente nodo.
Sujeto a :
x1,2+x1,4=1
x2,1+x2,3+x2,5=1
x3,2+x3,6=1
x4,1+x4,5+x4,2=1
x5,2+x5,4+x5,6+x5,8=1
x6,3+x6,5+x6,9=1
x7,4+x7,8=1
x8,7+x8,5+x8,9=1
x9,6+x9,8=1
xi,j=1 ó 0 (i,j=1,2,3,...,9) es el arco entre los nodos i y j
wi,j= Costo de ir del nodo i al j
54
SEDESOL
Así la ecuación x2,1+x2,3+x2,5=1 significa que del nodo dos, solo se puede utilizar un arco
para ir a otro nodo, en esta caso el 1,3 ó 5. Y la igualdad a 1 es por el valor
predeterminado que se le dio a las variables x, que si son utilizadas toman valor uno y si
no cero.
Ejemplo
115 30 30 30 30
2
5
Como se vio, a esta se le puede asociar el grafo siguiente:
2
5
2
4
7 15 19
4
9
9
4
1 23
55 50 30 30
Procediendo como se describe en el método de 11 considerar a la red anterior como un
problema de asignación, se puede plantear un programa lineal a resolver.
2
5
2
5
4
2 Z 24 x 115 x 24 x 55 x ... 8 94 x
min 1, 2 1, 7 2 ,1 2, 4 24 , 23
5 20
0
12
16
6
0
sujeto a: 30
2
4
2
5
2
5
x1,2 + x1,7 = 1 17 40
5 13 21
x2,1 + x2,3 + x2,4 = 1
9
x3,2 + x3,6 = 1
.
.
.
x24,22
3 + x24,23 = 1
6 10 14 18 22 24
xi,j = 1 ó 0 para i, j = 1,2,3,...,24
Solucionar este problema (48 variables con 24 restricciones) con un equipo moderno de
cómputo y con un programa básico de solución de programas lineales, se lleva entre 3 y 5
segundos, y la respuesta es la siguiente:
55
SEDESOL
Esta solución minimiza el costo de recorrer todos los nodos de la red, siendo el total del
recorrido 907.
Consiste en encontrar un recorrido a través de una red que representa una zona limitada
de un asentamiento humano, pasando por cada calle cuando menos una vez , de tal
manera que la distancia recorrida sea mínima.
A diferencia del problema del agente viajero, en el que se requería de ir a todos los nodos
o vértices, el problema del cartero chino propone visitar todos los arcos, sin importar
cuantas veces se pase por un determinado nodo.
Este problema se utiliza cuando el método de recolección exige pasar por todas las calles,
a diferencia del problema del agente viajero que se utiliza en recolección por punto fijo y
de contenedor estacionario.
El primer paso para determinar una ruta en una red no dirigida es especificar si la red es o
no par; una red par es aquella en la que el número de arcos que inciden a todo nodo es
56
SEDESOL
par. Si alguno de los nodos tiene un número de arcos incidentes impar, entonces se dice
que la red no es par.
En una red par se puede encontrar una ruta por la que se transite una sola vez en cada
arco. Dicha ruta se denomina ruta Euleriana o de Euler.
Para la realización del algoritmo de solución, como primer paso se requiere saber si la red
es o no par; esto se realiza simplemente contando los arcos que inciden en cada nodo. Si
existe un nodo con un número impar de arcos , entonces no existe ruta de Euler. Los
nodos con un número impar de arcos incidentes ocurren por pares, ya que cada arco en la
red, contribuye con dos unidades a la suma de los grados de todos los nodos, una en cada
una de sus nodos terminales. Así, la suma de todos los arcos incidentes es par, pero esta
suma contiene sumandos pares e impares ( ya sea que el nodo sea par o impar
respectivamente). Es por ello que en estos sumandos debe haber un número par de
sumandos impares para que la suma total sea par.
En una red par encontrar la ruta de Euler es sencillo: para tal propósito los arcos se
dividen en dos conjuntos, aquellos que no han sido usados y el resto ( los ya transitados
en la ruta). Una ruta se construye transfiriendo arcos del último conjunto al primero.
Inicialmente, todo los arcos están en el segundo. Empezando con el origen de la ruta
deseada, cualquier arco no usado a este nodo incidente se selecciona. Este arco se
convierte en usado; el proceso se repite, encontrando un arco que no ha sido usado en el
nodo terminal que une el arco usado y el proceso continúa, hasta que el origen se alcanza.
Si en esta etapa, todos los arcos ya se han usado, entonces la ruta está completa. De otra
forma, una o mas partes extras deberán agregarse a la ruta; estas partes se encuentran
seleccionando un nodo en la ruta que posee un arco incidente no usado.
Este nodo se utiliza como punto inicial para una ruta de arcos no usados y esta mini -
ruta se inserta en la ruta en el punto donde la ruta original visita el nodo seleccionado.
Este proceso continúa hasta que todos los arcos han sido usados.
Algoritmo
Propósito: Determinar la ruta de longitud mínima en una red no dirigida donde todos los
nodos tienen grado par.
Descripción:
Sea s el origen de la ruta. Etiquete todos los arcos con “no usados”. Sea t=s (t representa
el último nodo visitado). sean U y V dos conjuntos vacíos de arcos, que representan la
ruta parcialmente completa y la sucesiva mini-ruta respectivamente.
57
SEDESOL
1. Encuentre cualquier arco entre t y q (otro nodo) que no ha sido usado. Úselo y
agréguelo a U. Haga t=q.
Cuando tenemos una red que no es par, entonces algunos arcos deben transitarse más de
una vez. El objetivo es seleccionar aquellos que hagan la distancia total recorrida mínima.
La longitud de la ruta es la longitud de los arcos que se repiten, más la longitud total
(costo fijo) de todos los arcos de la red.
Para encontrar el mejor de estos conjuntos, pongamos primero la atención en los nodos
de orden impar. Puesto que cada visita a un nodo requiere el uso de dos arcos es
evidente que al menos uno de los arcos que terminan en un nodo impar deberá usarse
dos veces. De modo que la primera parte del método es encontrar todos los nodos de
orden impar y entonces encontrar la distancia más corta entre ellos.
Para completar la ruta Euleriana se deberán incluir las trayectorias entre los nodos
impares. Estos nodos deberán estar aparejados, esto es, deberá especificarse que pares
de nodos impares se conectan por medio de una trayectoria, de tal manera que la
distancia total de los aparejamientos sea mínima. Si existen únicamente dos nodos
impares, se tiene un único y posible aparejamiento. Sin embargo, si hay cuatro nodos
impares, digamos a, b, c, d, existen tres posibles aparejamientos ((a, b), (c, d); (a, c), (b,
d); (a, d), (b, c)); si hay seis nodos impares, entonces hay quince posibles aparejamientos.
Una vez que se encuentra el aparejamiento óptimo, las trayectorias correspondientes se
agregan a la red original, convirtiéndola en una red par y se encuentra, en esta red
extendida, una ruta de Euler.
Algoritmo
Descripción:
0.- Determine si el orden de cada nodo y de la red (N, A) es par o impar. Sea S={i1, i2,
...,i2p} el conjunto de todos los nodos impares. Si S es vacío, vaya al paso 3.
1.- Usando la matriz D de longitudes de los arcos calcules los 2P*2P matriz de
distancias más cortas entre los miembros de S, usando una rutina de trayectoria más
corta entre los dos nodos.
58
SEDESOL
2.- Encuentre las parejas de miembros de S que tienen mínima longitud total. Usando
este aparejamiento, encuentre las trayectorias que corresponden a estas distancias
más cortas y agregue los arcos de esta trayectoria A formando el conjunto A*.
3.- Encuentre la ruta de Euler en (N, A*) que es una gráfica no dirigida par.
Ejemplo:
Considere la red estudiada para la solución con el algoritmo del agente viajero:
Según el algoritmo dado para redes pares, la ruta del cartero chino se encuentra de la
siguiente forma:
El primer paso es determinar si una ruta en una red no dirigida, lo que indica que no
tiene restricciones de sentidos en las calles es par; una red par es aquella en la que el
número de arcos que inciden a todo nodo es par. Y se puede encontrar una ruta por la que
se transite una sola vez en cada arco.
Si la red es dirigida, quiere decir que los sentidos de las calles están definidos, entonces
será par, si y solo si, a cada ramal de llegada le corresponde uno de salida.
Cuando tenemos una red que no es par, entonces algunos arcos deben transitarse más de
una vez, el problema consiste en encontrar el recorrido menor.
Sea entonces:
s= origen de la ruta
t= último nodo visitado
U={}
V={}
A= {(1,2), (2,4), (4,5), (5,6), (6,10), (10,9), (9,8), (8,7), (7,11), (12,13), (13,14), (14,18),
(18,17), (17,16), (16,15), (15,19), (19,20), (20,21), (21,22), (22,24), (24,23), (23,19),
(19,20), (20,16), (16,17), (17,21), (21,22), (22,18), (18,14), (14,10), (10, 9), (9,13), (13,12),
(12,16), (16,15), (15,11), (11,7), (7,1), (1,2), (2,3), (3,6), (6,5), (5,9), (9,8), (8,4)};
Las parejas que aparecen subrayadas son los ramales donde se transita 2 veces en la
red.
59
SEDESOL
El total de recorrido en esta red es de 1,503 Vrs 907, del recorrido con paradas fijas,
situación que deberá considerarse ya que impacta en los costos, incrementándose en
65.71%; Las características de la áreas a rutear inciden tanto en el diseño de las rutas de
recolección, como en su tipo, selección de la unidad recolectora, tiempo de recolección y
en general en la eficiencia de la misma.
60
SEDESOL
5. CONCLUSIONES
Ningún método, por científico o moderno que sea, por simple o complejo, podrá por si solo
dar los mejores resultados en la operación del sistema de limpia, y en especial de las
rutas.
Los métodos aquí descritos, en general son los utilizados mas comúnmente y los que se
generan los resultados de manera mas simple.
Al utilizar estos métodos en el diseño de rutas de recolección, hay que recordar que una
vez con los resultados teóricos siempre existen ajustes finales que se dan en campo y
basados en la experiencia del personal.
61
SEDESOL
62