El trabajo parcial consiste en resolver el problema de enrutamiento de vehículos o VRP, en su versión para múltiples puntos de distribución.
El objetivo es buscar un balance entre el tiempo y costo de entrega. Un ejemplo del problema es el caso de los supermercados, los cuales reciben pedidos por su aplicación web o móvil, luego deben planificar la distribución considerando minimizar el costo de operación de los vehículos y el tiempo de distribución ya que a mayor demora en el tiempo de entrega, menor satisfacción por parte de sus clientes lo cual puede significar una pérdida por perder clientes desatisfechos.
Para simplificar el problema se plantea que la ciudad donde se distribuye tiene una distribución perfectamente rectangular, similar a la ciudad de Manhattan.
Los algoritmos elaborados se basan en buscar el camino menos costoso para una empresa de reparto. Por ello, debemos encontrar el camino mas corto y su ejecucion debe ser rapida.
Link: https://www.youtube.com/watch?v=4Owr1A1HKDE (CAIDO)
Link: https://www.youtube.com/watch?v=Ve0UoklFwuM (CAIDO)
Link: https://youtu.be/Y8J9Az7MROM
Este proyecto nos ayuda a entender como es la correcta funcionalidad de los algoritmos de busquedas como el grafo. Además, nos ayudo a poder trabajar grupalmente, ya que estuvimos apoyandonos mutuamente, pero elaboramos distintos algoritmos de busqueda para que cada uno pueda desarrollas y asi demostar que cada integrante es capaz de solucionar un problema determinado y optimizando busquedas.