Pgrouting navigation and deploy plumbing
commit2026-01-13 · schuss
Big day. Ripped out the in-memory A* and k-shortest-paths code and moved pathfinding into Postgres via pgRouting, with a migration that adds seqId, source/target columns, generated geometry columns, and GiST indexes on route_nodes and route_edges. The NestJS navigation module is now real: controller, DTOs, a PgRoutingService, a RouteBuilderService, Mapbox walking directions for the last mile, plus a standalone build-graph script and ski area partitioning so we don't have to load the whole world into memory. Also moved off AWS to Vercel and Supabase, added a migrate workflow, fought the Prisma generate step until it stopped complaining about DATABASE_URL, and slipped in a background activity monitor on the app side. The geo-utils file got 480 lines of tests, which I will be grateful for the first time pgRouting returns something surprising.
21 commits across 1 repo (schuss: 21). 56 files changed; 1 skipped. Diff was truncated for summarization.
Related
- ProjectSchuss(getschuss.com)