Construindo Roteamento de Grafos com Zero API Paga

O Desafio

A imensa universidade federal, lotada de prédios não sinalizados digitalmente, fazia visitantes e alunos recém-matriculados sistematicamente se perderem diariamente. Porém utilizar as conhecidas infraestruturas de mapa (Bing/Google Maps API) era proibitivo orçamentariamente pro projeto de extensão universitário (~US$ 900+ por rota consumida e geocoding comercial pesado).

As Soluções Implementadas

• Abolição Proprietária Comercial: Construi um modelo apoiando-se unicamente nas diretrizes da OpenStreetMap Foundation. Alimentei a rede geográfica base com mapeamento físico pelo campus registrando blocos e vias na linguagem (Nós e Linhas GIS).
• Logística em Grafos puros: Gerei scripts para derivar a malha viária em um grande grafo ponderado. No backend Node.js, empacotei algoritmos de caminhos mínimos de pesos configuráveis (como subidas de ladeiras e acessibilidades arquitetônicas no caso de deficiências motoras) operados por Dijkstra / A Star.
• Tile Serving Local: Coloquei sub-caching dos ladrilhos na rota web interna do servidor para servir as imagens sem dependência on onerosa dos fornecedores, chegando a hit rates de performance excepcionais.

O Impacto

Sistema aberto à rede UFPI guiando diariamente calouros sem encostar uma fração do modelo comercial. O custo da inovação para fins de projeto acadêmico zerou integralmente, consolidando ganhador de Edital de financiamento público universitário em inovação pra comunidade discente.