Implementa un planificador A* para optimizar rutas de reparto en bicicleta
Visión general
De qué trata este proyecto.
Implementa A* en Python para optimizar rutas de reparto en bicicleta en Barcelona y obtén un certificado verificable.
El escenario
La startup tiene 1,4 millones de euros de Annual Recurring Revenue (ARR) y compite con Glovo y Stuart en la franja sostenible; cada minuto promedio ahorrado libera capacidad para 8 envíos extra al día.
El Briefing
Lo que harás y lo que demostrarás.
Implementar un planificador A* sobre el grafo real de calles de Barcelona que minimice tiempo de reparto considerando elevación, validado en 5 escenarios reales.
Earning criteria — what you'll demonstrate
- Aplicar A* a un grafo real, no de juguete
- Diseñar heurísticas admisibles y consistentes para dominios reales
- Comparar empíricamente contra baselines documentadas
- Discutir complejidad asintótica vs comportamiento empírico
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Introduction to Artificial Intelligence (CS Elective)
Bachelor · General Studies
Strong alignment
This challenge maps to Introduction to Artificial Intelligence (CS Elective) at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
- Search Algorithms
Apply search algorithms to solve real industry problems and demonstrate production-level capability.
- Heuristic Design
Apply heuristic design to solve real industry problems and demonstrate production-level capability.
- Python Programming
Apply python programming to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
- Performance Optimization
Apply performance optimization to solve real industry problems and demonstrate production-level capability.
- Testing
Apply testing to solve real industry problems and demonstrate production-level capability.
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.
Ingeniera de Software con IA
Implementar A* sobre un grafo real con heurística informada y benchmark honesto contra una baseline operativa es el portafolio que las startups de logística, movilidad y videojuegos valoran como entrada a sus equipos.
Este proyecto afina
- search-algorithms
- heuristic-design
- python-programming
Ingeniera de Backend
Las backend que dominan algoritmos de búsqueda diseñan mejor APIs de planificación y entienden costes computacionales reales en producción.
Este proyecto afina
- algorithm-analysis
- performance-optimization
- python-programming
Ingeniera de Datos
Las ingenieras de datos que pueden modelar grafos y ejecutar búsquedas eficientes resuelven problemas de routing, dependencias y linaje sin recurrir a terceros.
Este proyecto afina
- algorithm-analysis
- python-programming
- testing