Based on the nonlinear optimization theories and algorithms, User Equilibrium (UE) in a transport network is formulated and solved. A variety of UE models are presented including deterministic UE with fixed demand, deterministic UE with variable demand and stochastic UE.
Through understanding the variety of UE model formulations and solution algorithms, this course aims to provide knowledge on how the UE models are applied to travel demand forecasting and transport network planning and management.
By the end of the course, students will be able to:
1) understand the roles of transport network user equilibrium,
2) understand non-linear optimization theories and algorithms,
3) understand a variety of network UE models and algorithms,
4) understand how those models are applied to transport planning and management.
transport network, user equilibrium, non-linear programming
✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | Practical and/or problem-solving skills |
The instructor will mainly give lectures and related exercises.
Course schedule | Required learning | |
---|---|---|
Class 1 | roles of transport network analysis | understand roles of transport network analysis |
Class 2 | graph representation of transport network | understand graph representation |
Class 3 | link cost function | understand link cost function |
Class 4 | nonlinear optimization without constraints | understand nonlinear programming |
Class 5 | nonlinear optimization with constraints | understand nonlinear programming |
Class 6 | formulation of user equilibrium with fixed demand | formulating of user equilibrium with fixed demand |
Class 7 | solution algorithm for nonlinear optimization | solving algorithm for nonlinear optimization |
Class 8 | solution algorithm for user equilibrium with fixed demand | solution algorithm for user equilibrium with fixed demand |
Class 9 | intermediate summary and exercise | exercises for fundamental methodologies |
Class 10 | formulation of user equilibrium with variable demand | formulating user equilibrium with variable demand |
Class 11 | solution for user equilibrium with variable demand | solving user equilibrium with variable demand |
Class 12 | formulation of stochastic user equilibrium | formulating stochastic user equilibrium |
Class 13 | solution for stochastic user equilibrium | solving stochastic user equilibrium |
Class 14 | application to travel demand forecasting | application to travel demand forecasting |
Class 15 | application to transport management | application to transport management |
Sheffi, Y. (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall.
none
exercise and report (40%), exams(60%)
none