CIVE 744Transportation Networks: Models, Algorithms and Computer Applications

The focus of this course is on the use of quantitative techniques of operations research to analyse and solve transportation network problems arising in the planning, design, operation and management of urban transportation systems. Topics include an introduction to urban transportation systems and transportation network problems; graph theory including basic concepts, network representation, elementary data structures and algorithms; representation and coding of transportation networks for different applications; optimal and heuristic shortest path algorithms and applications; formulation and solution algorithms of traffic network assignment problems; fleet vehicle routing and scheduling problems and algorithms.