1.200 10:30am-12:00pm T-R Room 5-134 1.

200 Transportation Systems Analysis: Performance and Supply

Prereq: permission of instructor G (Fall) 3-1-8 H-LEVEL Grad Credit Problem-motivated introduction to methods, models and tools for the analysis and design of transportation networks including their planning, operations and control. Topics include: capacity of critical elements of transportation networks; traffic flows and deterministic and probabilistic delay models; formulation of optimization models for planning and scheduling of freight, transit and airline systems, and their solution using software packages; userand system-optimal traffic assignment; and control of traffic flows on highways, urban grids, and airspace. C. Barnhart, A. R. Odoni General Comments: 1. In addition to the 3 hours of lecture per week, there will be recitation sessions, led by the 1.200 TA, emphasizing computational aspects and discussing homework and lecture-related questions. 2. Students should have the following math and probability background: (a) Basic calculus. (The course does not use differential equations.) (b) Fundamentals of applied probability. Specific topics with which familiarity is assumed include: probability of events; conditional probability; independence of events; the concept of a random variable; continuous and discrete random variables; cumulative probability distribution (cdf); probability density function (pdf); expected value and variance; the Bernoulli random variable; the binomial distribution; continuous random variables with a uniform or a triangular pdf; Gaussian random variables; and working with the normal distribution. In a couple of lectures (note, this need not be covered before class) we shall also make heavy use of the negative exponential random variable, and discuss its properties and its relation to Poisson events and the Poisson process. 3. The course will afford an opportunity for some hands-on experience with a few computational tools (optimization software and Excel-based simulation).

1.200 10:30am-12:00pm T-R Room 5-134

Schedule of Lectures Lecture Topic

Unit 1: Capacity, Delays and Flow Models 1 (9/10) Introduction; overview; cumulative diagrams and deterministic delay models [AO] (CB shares intro and overview.) 2 (9/15) Time-space diagrams; airport capacity [AO] 3 (9/17) Highway capacity traffic flow models [AO] Unit 2: Optimization Methodology, Software and Examples of Applications 4 (9/22) Introduction to optimization; linear programming overview [CB] 5 (9/24) Solving LPs [CB] 6 (9/29) Networks; shortest-path problems and variations [CB] 7 (10/01) Integer programming [CB] Unit 3: Probabilistic Methodology and Examples of Applications 8 (10/06) Probabilistic models 1: the Poisson process; probabilistic headways [AO] 9 (10/08) Probabilistic models 2: introduction to queuing models [AO] 10 (10/09) Probabilistic models 3: more advanced queuing models; examples and applications [AO] 11 (10/20) Stochastic simulation models [AO] 12 (10/22) QUIZ #1

Unit 4: Network Design 13 (10/27) Optimal location of facilities [AO] 14 (10/29) Network design (theory/ modeling/ algorithms) [CB] 15 (11/03) Network design (applications to various transportation modes) [CB] Unit 5: Control of Operations 16 (11/05) Traffic assignment: user- and system-optimal solutions [AO] 17 (11/10) Control of isolated intersection signals [AO] 18 (11/12) Demand management: congestion pricing, tolls, landing fees [AO] 19 (11/17) Real-time operations control: air traffic flow management [AO] Unit 6: Network Robustness 20 (11/19) Robustness: passenger delays and delay propagation [CB] 21 (11/24) Robust vehicle routing [CB] 22 (12/01) Robust crew scheduling [CB] 23 (12/03) Robust airline operations [CB] 24 (12/08) Wrap-up and review session [CB, AO] 25 (12/10) QUIZ #2

1.200 10:30am-12:00pm T-R Room 5-134 Problem Sets Covers Unit 1 Unit 2 Unit 3 Unit 4 Unit 5 Unit 6 Assigned September 10 September 22 October 6 October 27 November 5 November 19 Due September 22 October 6 October 20 November 5 November 19 December 3

Problem Set 1 Problem Set 2 Problem Set 3 Problem Set 4 Problem Set 5 Problem Set 6

Office Hours and Contact Information Professor Cynthia Barnhart Room 1-235a barnhart@mit.edu Office hours: Mon 2-4pm Professor Amedeo Odoni Room 33-218 arodoni@mit.edu Office hours: Mon 2-4pm Varun Ramanujam Room 35-217 varunr@mit.edu Office hours: Fri 2-4pm Recitations: Thu 4-5 pm

Grading 2 exams: In-class quizzes (60% credit; 30% for each quiz) 6 assignments (40% credit, equal weight for each assignment) Refer to Stellar for the most up-to-date information: http://stellar.mit.edu/S/course/1/fa09/1.200/index.html ????