Memoria final
Es hora de recoger toda la información sobre la investigación realizada en relación a las rutas óptimas para el personal de Correos de nuestra oficina de cartería.
La memoria deberá recoger los conceptos y algoritmos matemáticos que fundamentan las conclusiones que se aportan, las cuales son las rutas óptimas para el personal que realiza el reparto a pie y para el personal que recoge las cartas de los buzones y entrega los paquetes en los puntos Citypaq usando vehículos motorizados.
La memoria constará de las siguientes partes:
Portada
- Título.
- Autores.
Justificación de la memoria
¿Por qué se calculan las mejores rutas de los carteros y carteras que reparten las cartas a pie y por qué se calculan las rutas de longitud mínima de los carteros y carteras que recogen las cartas de los buzones y llevan los paquetes de los puntos de Citypaq?
Introducción a la teoría de grafos
Conceptos básicos y aplicaciones.
Zonas
Zonas correspondientes a cada cartero o cartera.
Rutas óptimas
Cálculo de las rutas óptimas para los carteros y carteras que reparten las cartas andando, explicando los algoritmos utilizados.
Rutas de longitud mínima
Cálculo de las rutas de longitud mínima para los carteros y carteras que recogen las cartas de los buzones y llevan los paquetes a los puntos de Citypaq, explicando los algoritmos utilizados.
Bibliografía y referencias
Bibliografía, webs y vídeos donde poder profundizar en los temas tratados: teoría de grafos, aplicaciones de la teoría de grafos, grafos eulerianos, algoritmos para calcular ciclos o caminos eulerianos, grafos hamiltonianos, algoritmos para calcular caminos hamiltonianos, …