School Seminars and Colloquia

Traffic Assignment Mathematics of Equilibria primal, dual, complementarity models and beyond

ORSUM Seminar

by Dr Wolfgang Ernst


Institution: Institute of Experimental Physics - Graz University of Technology
Date: Wed 12th March 2008
Time: 1:05 PM
Location: Sisalkraft Lecture Theatre, Architecture Building, Uni of Melb

Abstract: Wardrop's deterministic user equilibrium (DUE) can be generalised
to a
stochastic user equilibrium (SUE), where a supplemented volume/cost demand
function leads to a theoretically more satisfying economic interpretation of
travel behaviour. The primal, dual and mixed complementarity (MCP)
formulations
are presented (its logit variant), being the key theoretical advance in
mathematical programming of the classical traffic assignment models. A small
numerical example demonstrates critical points and prompts a heuristic
proposition: the PETRA algorithm (probabilistic equilibrium in traffic
route assignment) that mixes DUE-duals (shortest distances) with
primal SUE-variables (probabilistic flows) in an iterative calculus using
quasi-PARTAN for better convergence.

For More Information: Mark Fackrell mfackrel@ms.unimelb.edu.au