v2rmp
optimización-de-rutas/VRP
Documentación
rmpca - Motor de Optimización de Rutas
Optimización de rutas de alto rendimiento para redes viales. Resuelve el Problema del Cartero Chino (CPP) y el Problema de Ruteo de Vehículos (VRP).
Características
- Solvers CPP: Solver interno en Rust +
rust-optimizerexterno (5-8x más rápido, 20-60% mejor eficiencia) - Solvers VRP: Greedy, Clarke-Wright, Sweep, Two-Opt, OR-Tools, Neural
- Fuentes de Datos: Overture Maps, OSM PBF, PMTiles, PostGIS
- Formato Binario:
.rmp- almacenamiento compacto de redes viales en binario (~90% de compresión) - Servidor MCP: Más de 25 herramientas para integración con agentes de IA
- Funciones ML: Selección de solvers, predicción de calidad, embeddings de grafos
Instalación
cargo install v2rmp
Para mejores resultados con CPP, instala el optimizador externo:
cargo install rust-optimizer
Inicio Rápido
# Extract road network
rmpca extract --source overture --bbox "-73.6,45.5,-73.5,45.6" --output roads.geojson
# Compile to binary
rmpca compile --input roads.geojson --output map.rmp
# Optimize route (use external engine for best results)
rmpca optimize --input map.rmp --output route.gpx --cpp-engine external-rust-optimizer
# Or use the full pipeline
rmpca pipeline --bbox "..." --output-prefix my_route
Comandos CLI
| Comando | Descripción |
|---|---|
extract | Descargar datos viales de Overture/OSM/PMTiles |
compile | Convertir GeoJSON a binario .rmp |
optimize | Resolver CPP en mapa .rmp |
vrp | Resolver Problema de Ruteo de Vehículos |
serve | Iniciar servidor MCP JSON-RPC |
clean | Reparar redes viales GeoJSON |
partition | Dividir grafo en zonas |
elevation | Consultar datos de elevación DEM |
Servidor MCP
Conecta agentes de IA a v2rmp con más de 25 herramientas:
{
"mcpServers": {
"rmpca": {
"command": "rmpca",
"args": ["serve"]
}
}
}
Herramientas: extract_overture, compile, optimize, v2rmp_rust_optimizer, vrp_solve, partition, list_r2_bucket, etc.
🤖 Agente de IA Offline
v2rmp incluye un agente LLM especializado, 100% offline, diseñado para orquestar el pipeline de optimización de rutas. Construido sobre un modelo de 1.5B parámetros ajustado finamente, traduce solicitudes de enrutamiento en lenguaje natural directamente a comandos de herramientas—sin necesidad de acceso a internet ni APIs en la nube.
# Pull and run the local agent via Ollama
ollama run spacialglaciercom/v2rmp-agent
Para más información, visita la página de Ollama Hub.
Rendimiento
| Métrica | Motor Interno | Optimizador externo en Rust |
|---|---|---|
| Eficiencia | ~23-53% | ~72-87% |
| Velocidad | ~900-1400ms | ~160-180ms |
| Longitud de Ruta | Más larga | 20-60% más corta |
Licencia
MIT OR Apache-2.0