CIVE60008 Transport Systems

CIVE60008 Transport Systems

Explore network representations and routing algorithms through interactive demonstrations based on the lectures and tutorials.

Lecture 1: Network models

Build a network
Build a network

Connect nodes and edit the matrix, node table and link table together.

Representing London
Representing London

Explore buildings, synthetic households, street access and aggregated demand.

Network degree distributions
Network degree distributions

Compare road, rail, metro and airline connections.

Network centrality
Network centrality

Inspect degree, closeness, betweenness and eigenvector rankings.

Lecture 2: Algorithms

Paths and route objectives
Paths and route objectives

Compare fewest links with least cost, and inspect all-pairs distances.

Dijkstra’s algorithm
Dijkstra’s algorithm

Build the loose-end table one expansion at a time.

A* and search direction
A* and search direction

Compare informed search with Dijkstra and greedy search.

Negative edge weights
Negative edge weights

Examine Dijkstra’s assumptions and Bellman–Ford relaxation.

Required stops and transfers
Required stops and transfers

Route through a waypoint and account for rail-service changes.

Clustering project sites
Clustering project sites

Assign sites and recalculate distribution-centre locations.