v2rmp

optimización-de-rutas/VRP

Documentación

rmpca - Motor de Optimización de Rutas

Crates.io License

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-optimizer externo (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

ComandoDescripción
extractDescargar datos viales de Overture/OSM/PMTiles
compileConvertir GeoJSON a binario .rmp
optimizeResolver CPP en mapa .rmp
vrpResolver Problema de Ruteo de Vehículos
serveIniciar servidor MCP JSON-RPC
cleanReparar redes viales GeoJSON
partitionDividir grafo en zonas
elevationConsultar 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étricaMotor InternoOptimizador externo en Rust
Eficiencia~23-53%~72-87%
Velocidad~900-1400ms~160-180ms
Longitud de RutaMás larga20-60% más corta

Licencia

MIT OR Apache-2.0