Build archive

UNI-004 / University

Campus Route Planner

A graph-based route planner that compares accessible, sheltered, and fastest paths across a university campus.

  • TypeScript
  • Astro
  • GeoJSON
  • Dijkstra

BUILD SPECIFICATION

UNI-004
Status
Archived
Started
2024
Last updated
Nov 22, 2024
Category
University
Hardware
Not applicable
Software
TypeScript, Astro, GeoJSON
Estimated cost
University project; no additional hardware
Repository
View source ->

Context

Built for a university software engineering module, this project models campus paths as a weighted graph and lets users optimise for more than raw distance.

What I wanted to build

A route planner that could explain why a path was chosen rather than returning only a line on a map.

System design

Path segments carry attributes for gradient, shelter, accessibility, and operating hours. The routing engine turns a selected preference into edge weights before running Dijkstra’s algorithm.

Hardware and software

The project uses TypeScript, Astro, GeoJSON, and a graph-based routing engine.

Build process

The team validated routes against real walks and added clear explanations for why a route was selected. That made the algorithm easier to debug and the result easier to trust.

Problems encountered

Different route preferences could produce technically correct paths that still felt surprising to a person walking them.

How I solved them

We compared routes against real walks and surfaced the weighting factors in the interface.

Final result

The prototype can compare fastest, sheltered, and accessible route priorities.

What I learned

An algorithmic result becomes more useful when the system can explain its trade-offs.

What I would improve next

I would improve operating-hours data and test the accessibility weights with more users.