2.4. Aportaciones de la propuesta . . . . . . . . . . . . . . . . . .

59

3. Desarrollo de la propuesta de solución 61

3.1. Construcción del modelo de ruteo de vehı́culos capacitados
sobre arcos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.1.1. Ubicación de paradas en Googlemaps . . . . . . . . . . 62
3.2. Transformación de ruteo sobre arcos a ruteo sobre vértices . . 63
3.3. Programación del Problema de Asignación Generalizada . . . 64
3.3.1. Modelo matemático de asignación generalizada . . . . . 64
3.3.2. Pseudocódigo del modelo de asignación generalizada . . 65
3.3.3. Resultados del modelo de asignación generalizada . . . 66
3.4. Programación del Problema del Agente Viajero . . . . . . . . 69
3.4.1. Modelo matemático del agente viajero . . . . . . . . . 69
3.4.2. Pseudocódigo del modelo del agente viajero . . . . . . 70
3.4.3. Resultados del modelo del agente viajero . . . . . . . . 71
3.5. Validación del modelo . . . . . . . . . . . . . . . . . . . . . . 81
3.6. Resumen ejecutivo . . . . . . . . . . . . . . . . . . . . . . . . 84

Conclusiones 85

Anexos 87

Bibliografı́a 93