Resolución de rutas de reparto urbano con búsqueda informada
Visión general
De qué trata este proyecto.
Recibes un grafo del centro de la ciudad con 300 nodos (cruces) y tiempos de viaje aproximados entre ellos, más una lista de 25 pedidos diarios con ventana horaria. Implementa A* con dos heurísticas distintas (distancia euclídea y suma de tiempos restantes estimados) y compara contra una búsqueda en anchura como base. Tu planificador debe asignar pedidos a mensajeros y devolver una secuencia de visitas. Mide tiempo de ejecución, longitud media de ruta y respeto de ventanas horarias. Cierra con una memoria de tres páginas y un video corto demostrando la herramienta sobre una jornada de ejemplo.
El Briefing
Lo que harás y lo que demostrarás.
Construir un planificador de rutas basado en A* que asigne pedidos a mensajeros respetando ventanas horarias y devuelva resultados en segundos.
Earning criteria — what you'll demonstrate
- Implementar algoritmos de búsqueda informada (A*) desde cero
- Diseñar y comparar heurísticas admisibles
- Modelar un problema operativo como un problema de búsqueda
- Comunicar el funcionamiento de un algoritmo a una audiencia no técnica
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ónicosIngeniero de IA
Modelar un problema operativo como búsqueda informada e implementar la herramienta es el tipo de trabajo inicial que prepara para un puesto junior de AI Engineer en logística.
Este proyecto afina
- search-algorithms
- heuristic-design
- problem-modeling
Ingeniero de Datos
La construcción del grafo y la ingestión de pedidos en formato limpio son ejercicio de un Data Engineer en sus primeros años, especialmente en sectores operativos.
Este proyecto afina
- python
- data-structures
- problem-modeling
Ingeniero de Machine Learning
Comprender algoritmos clásicos y compararlos con rigor es base imprescindible antes de saltar a soluciones basadas en aprendizaje en problemas similares.
Este proyecto afina
- python
- algorithm-analysis
- search-algorithms