v2rmp

rmpca - Motor de Otimização de Rotas

Otimização de rotas de alto desempenho para redes rodoviárias. Resolva o Problema do Carteiro Chinês (CPP) e o Problema de Roteamento de Veículos (VRP).

Recursos

• Solucionadores CPP: Solucionador interno em Rust + rust-optimizer externo (5-8x mais rápido, 20-60% melhor eficiência)
• Solucionadores VRP: Greedy, Clarke-Wright, Sweep, Two-Opt, OR-Tools, Neural
• Fontes de Dados: Overture Maps, OSM PBF, PMTiles, PostGIS
• Formato Binário: .rmp - armazenamento compacto de rede rodoviária em binário (~90% de compressão)
• Servidor MCP: 25+ ferramentas para integração com agentes de IA
• Recursos de ML: Seleção de solucionador, previsão de qualidade, embeddings de grafo

Instalação

cargo install v2rmp

Para melhores resultados de CPP, instale o otimizador externo:

cargo install rust-optimizer

Início 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	Descrição
extract	Baixar dados rodoviários de Overture/OSM/PMTiles
compile	Converter GeoJSON para binário .rmp
optimize	Resolver CPP no mapa .rmp
vrp	Resolver Problema de Roteamento de Veículos
serve	Iniciar servidor MCP JSON-RPC
clean	Reparar redes rodoviárias GeoJSON
partition	Dividir grafo em zonas
elevation	Consultar dados de elevação DEM

Servidor MCP

Conecte agentes de IA ao v2rmp com 25+ ferramentas:

{
  "mcpServers": {
    "rmpca": {
      "command": "rmpca",
      "args": ["serve"]
    }
  }
}

Ferramentas: extract_overture, compile, optimize, v2rmp_rust_optimizer, vrp_solve, partition, list_r2_bucket, etc.

🤖 Agente de IA Offline

v2rmp apresenta um agente LLM especializado, 100% offline, projetado para orquestrar o pipeline de otimização de rotas. Construído em um modelo de 1,5B parâmetros ajustado, ele traduz solicitações de roteamento em linguagem natural diretamente em comandos de ferramentas—sem precisar de acesso à internet ou APIs em nuvem.

# Pull and run the local agent via Ollama
ollama run spacialglaciercom/v2rmp-agent

Para mais informações, visite a página do Ollama Hub.

Desempenho

Métrica	Motor Interno	Externo rust-optimizer
Eficiência	~23-53%	~72-87%
Velocidade	~900-1400ms	~160-180ms
Comprimento da Rota	Mais longo	20-60% mais curto

Licença

MIT OR Apache-2.0