Omt Router Ptv

OMT Router — Enrutado e Isócronas en Navegador (OpenMapTiles)

Resumen

Librería de routing client-side (omt-router, npm) que construye un grafo desde vector tiles OpenMapTiles en Web Workers y ejecuta algoritmos de ruta en el navegador, sin backend de routing. Calcula rutas óptimas e isócronas (polígonos de alcanzabilidad) para car, pedestrian y bicycle — usuarios de los mismos tiles usados en el basemap (provider-agnostic, reduce overhead de red/operación).

Uso (features reales)

• Motores: bidirectional-astar, adaptive-barrier, delta-stepping, ultra-dijkstra.
• Selector automático de motor en runtime (entrenado con benchmarks) con fallbacks conservadores; forzar motor vía engineId o auto.
• Modos de transporte: car, pedestrian, bicycle.
• IsoPHAST para isócronas.
• Endpoint snapping con guard de calidad configurable (maxAcceptableSnapDistanceM).
• Worker pool PowerPool + caché de parseo PowerCache.
• Control ligero para MapLibre (integración rápida en mapas web).
• Live demo: https://abelvm.github.io/omt-router/example/

Patrones / Arquitectura

• Unión de tiles sin costuras mediante clipping Liang–Barsky para nodos frontera bit-idénticos entre tiles.
• Compensación de rendimiento vs fiabilidad mediante selección flexible de motor.
• Sin terceros: construcción de grafo y ruta 100% en cliente.

Pitfalls

• Requiere tiles vectoriales compatibles con el esquema OpenMapTiles.
• Los motores difieren en paralelismo/fit: adaptive-barrier y delta-stepping están listos para ejecución paralela en grafos densos; bidirectional-astar brilla en rutas largas/esparcidas. Ver benchmark/README.md.

Verificación

• Cargar el ejemplo y trazar una ruta + una isócrona para cada modo; verificar unión de tiles en fronteras.

Referencia

• NPM: omt-router (Licencia AGPL v3). Repo: https://github.com/AbelVM/omt-router