Planificar rutas de reparto de medicamentos en una farmacia online
Visión general
De qué trata este proyecto.
Recibes un grafo de la ciudad con 800 nodos (cruces) y aristas con tiempos medios de viaje, más una lista de 350 pedidos diarios con ventana horaria (mañana o tarde) y 12 motoristas con turnos. Implementa Dijkstra para distancias en grafo, A* con dos heurísticas (euclídea y tiempos restantes estimados) y compara con búsqueda en anchura como base. Sobre eso, monta un asignador voraz (greedy) que reparta pedidos a motoristas respetando capacidad de mochila y ventanas. Mide tiempo de cómputo, cumplimiento de ventanas y kilómetros totales. Entrega código en Python, una memoria de 4 páginas y un video corto de demo.
El Briefing
Lo que harás y lo que demostrarás.
Construir un planificador que combine búsqueda en grafos con asignación voraz y mejore el cumplimiento de ventanas horarias en una flota de reparto urbana.
Earning criteria — what you'll demonstrate
- Implementar Dijkstra y A* desde cero sobre grafos no triviales
- Diseñar heurísticas admisibles y razonar sobre su impacto
- Combinar búsqueda en grafos con algoritmos voraces para resolver un problema operativo
- Analizar empíricamente complejidad y comportamiento
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosSoftware Engineer
Resolver un problema operativo real con grafos y algoritmos voraces, midiendo el resultado, es una práctica directamente trasladable al trabajo diario de un Software Engineer en producto.
Este proyecto afina
- graph-algorithms
- python
- problem-modeling
Backend Engineer
Los Backend Engineers que entienden estructuras de datos y algoritmos de grafos pueden mover trabajo de la base de datos a la aplicación cuando conviene.
Este proyecto afina
- graph-algorithms
- shortest-paths
- algorithm-analysis