INSTITUTO TECNOLÓGICO DE APIZACO

INGENIERÍA INDUSTRIAL

LOGÍSTICA Y CADENAS DE SUMINISTRO

“PROYECTO DE RUTA DE RECOLECCIÓN DE BASURA EN APIZACO”

PRESENTAN:

ANAYELI VÁZQUEZ AVENDAÑOMARIELA SÁNCHEZ ORTEGA

MIGUEL SANTAMARIA CORONAOMAR MADRID ALONSO

JOSÉ GUADALUPE BECERRA CONCHA

CATEDRÁTICO:

DR. HÉCTOR DOMÍNGUEZ MARTÍNEZ

INTRODUCCIÓN

De un tiempo a la fecha se dio la problemática en la ciudad de Apizaco sobre la recolección de basura, pues este servicio

se dejó de proporcionar por parte de la compañía PASA, por un supuesto endeudamiento que tiene el ayuntamiento con

esta empresa, dicha situación a ocasionado graves problemas en las calles del municipio, debido a que los habitantes y

los comerciantes dejan su basura tirada en plena vía publica.

En el presente trabajo se llevara a cabo la propuesta de una rutapara la recolección de basura en el municipio de

Apizaco, dicha rutapermitirá proporcionar un servicio de recolección de basura de muy buena calidad además de que se

pretende que el camión que recolecta la basura recorra la menor distancia posible, esto para minimizar los costos que

implicarían la proporción de este servicio por parte del gobierno municipal.

Para realizar la ruta que se propone en este trabajo, primeramente se delimito en un mapa del municipio de Apizaco el

área correspondiente a implementar la ruta, enseguida se marcaron puntos estratégicos en las esquinas de las cuadras

que se consideraron como apropiadas para que pasara el camión recolector de basura, y además se verificaron las

distancias que existen de un punto a otro, teniendo en cuenta lo anterior se prosiguió a realizar la ruta, para esto se

utilizó el software “Algoritmo del cartero chino” en el cual se marcaron los puntos junto con sus distancias

correspondientes de uno a otro, posteriormente se obtuvo la ruta que seguirá el camión recolector.

PROCEDIMIENTO

+

v

ESPACIO DE LA RUTA Y PUNTOS

DE RECOLECCION DE BASURA

Conversión de mapa a grafo considerando solo las calles posibles de recolección de basura.

El algoritmo de Cartero Chino ha finalizado.

RESULTADO:

El recorrido a realizar es:

de v0 a v1; de v1 a v0; de v0 a v17; de v17 a v16; de v16 a v15; de v15 a v14; de v14 a v13; de v13 a v12; de v12 a v11; de v11 a v10; de v10 a v9; de v9 a v8; de v8 a v7; de v7 a v6; de v6 a v5; de v5 a v4; de v4 a v3; de v3 a v2; de v2 a v1; de v1 a v2; de v2 a v42; de v42 a v1; de v1 a v39; de v39 a v17; de v17 a v38; de v38 a v16; de v16 a v30; de v30 a v15; de v15 a v29; de v29 a v14; de v14 a v26; de v26 a v13; de v13 a v12; de v12 a v18; de v18 a v10; de v10 a v9; de v9 a v19; de v19 a v7; de v7 a v20; de v20 a v19; de v19 a v8; de v8 a v19; de v19 a v18; de v18 a v11; de v11 a v18; de v18 a v21; de v21 a v12; de v12 a v23; de v23 a v13; de v13 a v25; de v25 a v23; de v23 a v21; de v21 a v20; de v20 a v22; de v22 a v6; de v6 a v24; de v24 a v22; de v22 a v7; de v7 a v22; de v22 a v23; de v23 a v25; de v25 a v24; de v24 a v27; de v27 a v5; de v5 a v35; de v35 a v27; de v27 a v28; de v28 a v14; de v14 a v28; de v28 a v25; de v25 a v26; de v26 a v28; de v28 a v27; de v27 a v33; de v33 a v27; de v27 a v34; de v34 a v32; de v32 a v30; de v30 a v31; de v31 a v28; de v28 a v29; de v29 a v31; de v31 a v33; de v33 a v35; de v35 a v34; de v34 a v32; de v32 a v38; de v38 a v37; de v37 a v35; de v35 a v36; de v36 a v3; de v3 a v4; de v4 a v36; de v36 a v41; de v41 a v3; de v3 a v41; de v41 a v42; de v42 a v37; de v37 a v39; de v39 a v0;

Peso del camino = 21100.0 metros = 21.1 km en total de recorrido

Longitud del camino = 100 calles recorridas

Peso de las aristas replicadas =2800.0 uds -> 15% del peso del grafo inicial (18300.0 uds)

CONCLUSIÓN

RUTA ÓPTIMA

(RECORRIDO DEL CAMIÓN DE

BASURA)

Dado el método aplicado “algoritmo del cartero chino” podemos decir al obtener esta ruta el camión de basura podrá realizar su recorrido por las calles especificadas del municipio de Apizaco de una manera más eficiente además de reducir tiempos y costos.