Transportation Engineering Trip Distribution January 19, 2011

Slides:



Advertisements
Similar presentations
What is the Model??? A Primer on Transportation Demand Forecasting Models Shawn Turner Theo Petritsch Keith Lovan Lisa Aultman-Hall.
Advertisements

CE 2710 Transportation Engineering
Trip Generation Modeling—Cross-Classification
GEOG 111/211A Transportation Planning Trip Distribution Additional suggested reading: Chapter 5 of Ortuzar & Willumsen, third edition November 2004.
Introduction Solving inequalities is similar to solving equations. To find the solution to an inequality, use methods similar to those used in solving.
Linear regression models in matrix terms. The regression function in matrix terms.
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
Solving System of Linear Equations. 1. Diagonal Form of a System of Equations 2. Elementary Row Operations 3. Elementary Row Operation 1 4. Elementary.
FOCUS MODEL OVERVIEW CLASS FIVE Denver Regional Council of Governments July27, 2011.
Section 8.1/8.2 Matrix Solutions to Linear Systems Inconsistent and Dependent Systems.
Solving Linear Equations
How To Find The Reduced Row Echelon Form. Reduced Row Echelon Form A matrix is said to be in reduced row echelon form provided it satisfies the following.
Linear Systems and Augmented Matrices. What is an augmented matrix?  An augmented matrix is essentially two matrices put together.  In the case of a.
What is Modeling?. Simplifying Complex Phenomena v We live in a complex world v Most of the scientific relationships we study are very complex v Understanding.
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Solving Linear Systems Using Linear Combinations There are two methods of solving a system of equations algebraically: Elimination (Linear Combinations)
Algebra 2 4.2, 4.3a Machhapuchhare SAT Question: When it is 7:00 am in Seattle, it is 10:00 am in Philadelphia. A plane is scheduled to leave Philadelphia.
Copyright © Cengage Learning. All rights reserved. 7 Linear Systems and Matrices.
Slide Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley A set of equations is called a system of equations. The solution.
7.4. 5x + 2y = 16 5x + 2y = 16 3x – 4y = 20 3x – 4y = 20 In this linear system neither variable can be eliminated by adding the equations. In this linear.
Copyright ©2015 Pearson Education, Inc. All rights reserved.
Notes Over 4.2 Finding the Product of Two Matrices Find the product. If it is not defined, state the reason. To multiply matrices, the number of columns.
Do Now: Perform the indicated operation. 1.). Algebra II Elements 11.1: Matrix Operations HW: HW: p.590 (16-36 even, 37, 44, 46)
Systems of Equations and Matrices Review of Matrix Properties Mitchell.
1 10 Section 8.1 Recursive Thinking Page 409
REVIEW Linear Combinations Given vectors and given scalars
WARM UP Find each equation, determine whether the indicated pair (x, y) is a solution of the equation. 2x + y = 5; (1, 3) 4x – 3y = 14; (5, 2)
Matrix. Matrix Matrix Matrix (plural matrices) . a collection of numbers Matrix (plural matrices)  a collection of numbers arranged in a rectangle.
10.4 The Algebra of Matrices
Mohamed Mahmoud, Ph.D. Senior Planner, Forecasting TransLink
Matrix Operations Monday, August 06, 2018.
Matrix Equations Step 1: Write the system as a matrix equation. A three-equation system is shown below. First matrix are the coefficients of all the.
Transportation Engineering Mode Choice January 21, 2011
Variables, Algebraic Expressions, and Simple Equations
Reasoning in Psychology Using Statistics
CHAPTER 9: GAUSSIAN ELIMINATION.
Warm Up Use scalar multiplication to evaluate the following:
Multiplying Matrices.
Matrix Algebra.
Travel Demand Forecasting: Mode Choice
Improved treatment of special attractors
Transportation Engineering Route Choice January 28, 2011
Transportation Engineering Wrap-up of planning February 2, 2011
Trip Distribution Meeghat Habibian Transportation Demand Analysis
vms x Year 8 Mathematics Equations
Lial/Hungerford/Holcomb/Mullins: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
Transportation Engineering Route Choice 3 February 2, 2011
Introduction Solving inequalities is similar to solving equations. To find the solution to an inequality, use methods similar to those used in solving.
Trip Distribution Lecture 8 Norman W. Garrick and Hamed Ahangari
Warm-Up 3) 1) 4) Name the dimensions 2).
Notes Solving a System by Elimination
Notes Solving a System by Elimination
How many natural numbers less than 1000 are there, so that the sum of its first digit and last digit is 13? Solution: Since it’s less than 1000, our number.
Geometric sequences.
Subscript and Summation Notation
Solving Linear Equations
Norman Washington Garrick CE 2710 Spring 2016 Lecture 07
Multiplying Matrices.
Matrix Algebra.
Moving Straight Ahead Students will work on linear equations, solving equations, solving inequalities, determining slopes and what they mean, and determining.
TransCAD Working with Matrices 2019/4/29.
USING TWO OR MORE TRANSFORMATIONS
Further Investigations on Averages
Matrices are identified by their size.
Multiplying Matrices.
Multiplying Matrices.
Solving Two-Step Equations
Multiplying Matrices.
6.2 Multiplying Powers with the Same Base
Presentation transcript:

Transportation Engineering Trip Distribution January 19, 2011 CE 3500 Transportation Engineering Trip Distribution January 19, 2011

ANNOUNCEMENTS

Lab tomorrow in CR 103 Potential room change to EN 3070: email me your votes by Friday

REVIEW

Trip generation: What are the total number of trips people make to and from each zone? Trip distribution: What are the specific origins and destinations for this total number of trips? Mode choice: How many people will choose to drive, walk, ride bicycles, use transit, etc.? Route choice: What are the specific routes people will use for their trips?

Example: Trip generation: How many people arrive at UW every morning? Trip distribution: How many people are coming to UW from each zone? Mode choice: How many people will drive, walk, use the shuttle, or ride bicycles? Route choice: What roads will people choose? (This gives information on congestion!)

1. Perform linear regression with survey results (lab next Thursday) Example from notes: 1. Perform linear regression with survey results (lab next Thursday)

2. Substitute zone data (from census) Example from notes: 2. Substitute zone data (from census)

4. Do same with attractions Example from notes: Production Attraction 4. Do same with attractions

5. Scale them so they match Example from notes: 5. Scale them so they match (Each trip consists of one production and one attraction: they have to add up to the same)

5. Scale them so they match Example from notes: 5. Scale them so they match Adjust attractions by multiplying them by the right factor so they match productions.

TRIP DISTRIBUTION

Convert productions/attractions from step 1: Goal of trip distribution: Convert productions/attractions from step 1:

Goal of trip distribution: …into an OD matrix

Goal of trip distribution:

So, how do we fill the table so that the row and column sums match what trip generation gave us?

“OD Matrix” = Origin-Destination Matrix = Trip Table First, a few practical notes. “OD Matrix” = Origin-Destination Matrix = Trip Table

One “trip” may contain multiple journeys! First, a few practical notes. One “trip” may contain multiple journeys! Morning Evening

One “trip” may contain multiple journeys! First, a few practical notes. One “trip” may contain multiple journeys! Morning Evening Evening

So, we have more than one OD matrix. AM PEAK PM PEAK OFFPEAK (everything else)

Assumptions in this class: Each work trip produces one journey from the home zone to the work zone during the AM peak, and one journey from work to home during the PM peak AM Peak PM Peak

Assumptions in this class: Each shopping trip produces one journey from the home zone to the shopping zone during the off-peak, and one journey from shopping to home during the off-peak Off-peak Off-peak

More realistic methods are used in practice, but our assumptions give the general idea. Morning Evening Evening

In terms of formulas: for a particular OD matrix, let S denote the number of trips starting in a zone and E the number of trips ending in a zone. Then…

For instance: AM Peak PM Peak

Row indicates origin, column indicates destination. AM Peak PM Peak

So how do we start filling in this table? There are a lot of possible answers (16 variables and 8 equations), so we want to pick something which is more reasonable.

How many trips from origin i to destination j? (dij) A few reasonable assumptions: The more trips starting at i, the larger the value of dij The more trips ending at j, the larger the value of dij The greater the distance between r and s, the smaller the value of dij

Friction factor: decreasing function of distance Lij A simple formulation: Friction factor: decreasing function of distance Lij

Writing the proportionality constant and adding an adjustment factor, we have

We need the sum of the entries in each row to add up to the right total, so

We need the sum of the entries in each row to add up to the right total, so

Therefore

This procedure makes sure the rows add up This procedure makes sure the rows add up. But we have to make sure the columns add up as well. This is what the adjustment factors are for. Start off with them equal to 1.

Example: Friction factors 6100 = 29000 x 13000 x 0.20 / (13000 x 0.20 + 19000 x 0.067 + … + 92000 x 0.040)

Target we’re trying to get: Example: From the formula Target we’re trying to get:

Previous adjustment factors Example: Previous adjustment factors 1 1 1 1 New factors: 12/13 16/19 48/68 116/92

Example: New table 12/13 16/19 48/68 116/92 New factors:

Example: New table (48/68) x (48/50) (116/92) x (116/115) 12/13 16/19