← BACKPROJECT · 01
AlgonquinGO
React Native · Node.js · PostGISGITHUB ↗
- The problem: Algonquin College's multi-building, multi-floor layout had no digital indoor navigation. Students relied on static wall maps and emergency response depended on verbal location descriptions with no coordinates, no floor number, and no reliable way to route help.
- Built a Dijkstra-based pathfinding engine over a hand-constructed 2D Cartesian graph representing corridors, stairwells, and elevators across floors. Routes are computed in under 50ms even for multi-floor paths, with the graph stored as an adjacency list for O(1) neighbor lookup.
- PostGIS geospatial backend in Docker handles outdoor spatial queries; indoor and outdoor graph layers are unified into a single routing API so the mobile client never manages the transition between them.
- SOS module dispatches emergency events over a persistent WebSocket connection to an admin dashboard with role-based access. Campus security sees location, floor number, and timestamp in real time with no polling delay.
- React Native frontend shares routing logic across iOS and Android. Prisma ORM manages schema migrations as the campus node graph evolved through development; Docker Compose keeps the backend stack reproducible across team members.
- Awarded 2nd place out of 100+ participants in an Algonquin College project competition.
Tech Stack
REACT NATIVE
NODE.JS
EXPRESS
POSTGRESQL
POSTGIS
PRISMA ORM
DOCKER