Professional Documents
Culture Documents
CEE 510 Transportation Network Analysis: Lecture 1: Introduction
CEE 510 Transportation Network Analysis: Lecture 1: Introduction
CEE 510 Transportation Network Analysis: Lecture 1: Introduction
Lecture 1: Introduction
Avinash Unnikrishnan
April 4, 2017
Overview of Lecture
Syllabus
Network Analysis
Algorithm
Course Content
Syllabus
Regarding the Course
• Course Website:
http://avinashu.com/courses/ce510S2017/home.html
• Course Website: Go to http://avinashu.com/
• Office Hours: Wednesday 1:00 PM - 3PM and by
Appointment
• Office Location: EB 301D
• Pre-requisite
• Undergrad Student - CE 463 or Instructor consent
• Graduate Student (If you have not taken CE 463 you will have
to do extra work)
Grading
• Homeworks 30 %
• Exams (2) 50 %
• Exam 1 (tentatively April 27, 2017)
• Exam 2 (tentatively June 1, 2017)
• Course Project 20%
• Apply network flow modeling or nonlinear optimization
algorithms and solve an infrastructure operations, design, or
planning problem
• Focus on solving problems with network structure
• Due June 8, 2017
Reference Textbook
• No required textbook
• Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin.
Network Flows: Theory, Algorithms, and Applications.
Pearson,1 edition, 1993.
• Yosef Sheffi. Equilibrium Analysis with Mathematical
Programming Methods. Prentice Hall, NJ, 1985. Available at:
http://sheffi.mit.edu/urban-transportation
• Course notes, websites, and useful videos available online
Network Analysis
Networks
Arcs
• Commodities are
transported along arcs
• Links, Edges
Nodes
• Endpoints of links
• Vertices
Defining a Network
Costs
• Arc costs can correspond to travel time, travel costs, transit
fare, shipping costs, tolls, etc.
• Arc cost is independent of flow
• Arc cost experienced by each unit of flow depends on the arc
flow
Capacity
A good algorithm
• Clarity of Instructions
• Correctness
• Efficiency
Hershey Brownie Recipe
Pseudo Code
Initialize:
A: Set, list, or array containing the n numbers
max value ← −∞
for i ← 1 to n do
if A[i] > max value then
max value ← A[i]
end if
end for
Efficiency of Algorithms
Computational Complexity
Basic Operations
Initialize:
A: Set, list, or array containing the n numbers
max value ← −∞
for i ← 1 to n do
if A[i] > max value then
max value ← A[i]
end if
end for
Big O Notation
Initialize:
A: Set, list, or array containing the n numbers
for i ← 1 to n − 1 do
for j ← 1 to n − i do
if A[j] > A[j + 1] then
temp ← A[j]
A[j] ← A[j + 1]
A[j + 1] ← temp
end if
end for
end for
Common Computational Complexities
Given
• Network - Nodes and Arcs
• Cost on each arc
• Origin and Destination
• Find the shortest cost route between origin and desintion
Potential Algorithm
min f (x) x ∈ X
where f (x): nonlinear function
X : feasible region
Traffic Assignment
• Go to the webpage:
http://www.gurobi.com/downloads/get-anaconda
• There are two common variants of Python - Python 2.X and
Python 3.X
• Download Anaconda for Python 3.X for your operating system
• Run the installation file
• Bring your laptop to class.