Sistema de planificación de rutas de logística usando grafos

Date
2024-09-09
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"En el ámbito matemático, un grafo emerge como una herramienta fundamental para representar las relaciones entre objetos o entidades. Este concepto consta de nodos (vértices) y aristas (arcos) que conectan dichos nodos y su versatilidad lo convierte en un instrumento clave en la resolución de problemas en diversas disciplinas, desde la computación y las matemáticas hasta la biología, la logística, la ingeniería y las ciencias sociales. La teoría de grafos, por tanto, proporciona una estructura conceptual que permite modelar y analizar situaciones complejas donde existen conexiones y relaciones. Los métodos tradicionales de planificación de rutas a menudo enfrentan desafíos al considerar factores cruciales como la distancia, el tiempo, los costos y las restricciones de capacidad. El objetivo general de este proyecto de tesis es desarrollar un Sistema de Planificación de Rutas de Logística utilizando Grafos, que aproveche la teoría de grafos y los algoritmos de flujo máximo. El sistema propuesto buscará optimizar la asignación de recursos en la planificación de rutas, considerando diversos factores, con el fin de mejorar la eficiencia del transporte logístico".
Description
Keywords
Citation
Document Viewer
Select a file to preview:
Can't see the file? Try reloading