The Gravity Model: Example Calibration

Similar documents
CIV3703 Transport Engineering. Module 2 Transport Modelling

Urban Transportation planning Prof. Dr. V. Thamizh Arasan Department of Civil Engineering Indian Institute of Technology, Madras

Trip Distribution Modeling Milos N. Mladenovic Assistant Professor Department of Built Environment

Elementary Matrices. which is obtained by multiplying the first row of I 3 by -1, and

Chapter 1. Trip Distribution. 1.1 Overview. 1.2 Definitions and notations Trip matrix

Properties of Matrix Arithmetic

2015 Grand Forks East Grand Forks TDM

Numerical Analysis Lecture Notes

Linear Algebra and Vector Analysis MATH 1120

Chapter 1 Indices & Standard Form

25. Strassen s Fast Multiplication of Matrices Algorithm and Spreadsheet Matrix Multiplications

Transportation Theory and Applications

( ) and D( x) have been written out in

Unit 2: Polynomials Guided Notes

Chapter 4. Determinants

Further Signed Numbers

Vector Algebra August 2013

Let s Do Algebra Tiles

Examples of linear systems and explanation of the term linear. is also a solution to this equation.

Unit 2: Polynomials Guided Notes

Unit 2: Polynomials Guided Notes

6.4 Determinants and Cramer s Rule

Basic Math Problems Unit 1

Working with equations for speed and velocity

Polynomial Division. You may also see this kind of problem written like this: Perform the division x2 +2x 3

Describing Motion Using Equations. Describing Motion Using Equations. For example 1/2/2015

CH 14 MORE DIVISION, SIGNED NUMBERS, & EQUATIONS

4 Elementary matrices, continued

URBAN TRANSPORTATION SYSTEM (ASSIGNMENT)

1 Last time: linear systems and row operations

Dot Products, Transposes, and Orthogonal Projections

محاضرة رقم 4. UTransportation Planning. U1. Trip Distribution

[Refer Slide Time: 00:45]

4 Elementary matrices, continued

ECON2285: Mathematical Economics

Trip Distribution. Chapter Overview. 8.2 Definitions and notations. 8.3 Growth factor methods Generalized cost. 8.2.

Topic 2: The mathematical formalism and the standard way of thin

Ch. 12 Rational Functions

Lasso, Ridge, and Elastic Net

5.1 Vectors A vector is a one-dimensional array of numbers. A column vector has its m elements arranged from top to bottom.

Linear Algebra March 16, 2019

Mathematics 90 (3122) CA (Class Addendum) 3: Inverse Properties Mt. San Jacinto College Menifee Valley Campus Fall 2009

REVIEW FOR EXAM II. The exam covers sections , the part of 3.7 on Markov chains, and

Momentum Balances & Quadratic Equations

Electromagnetism lab project

Finite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system

Lab I. 2D Motion. 1 Introduction. 2 Theory. 2.1 scalars and vectors LAB I. 2D MOTION 15

Cofactors and Laplace s expansion theorem

Motion in Two Dimensions Teacher s Guide

MAXIMUM AND MINIMUM 2

7.6 The Inverse of a Square Matrix

Linear Algebra Handout

Lab I. 2D Motion. 1 Introduction. 2 Theory. 2.1 scalars and vectors LAB I. 2D MOTION 15

DIRECTED NUMBERS ADDING AND SUBTRACTING DIRECTED NUMBERS

Unit 4 - Rational expressions and equations. Rational expressions. A Rational Number is the ratio

ECON0702: Mathematical Methods in Economics

PHIL 422 Advanced Logic Inductive Proof

Expressions that always have the same value. The Identity Property of Addition states that For any value a; a + 0 = a so = 3

Vector, Matrix, and Tensor Derivatives

Commutators in the Steenrod algebra

Solving Systems of Equations: A brief tutorial for

Ph170- General Physics I

Dealing with Rotating Coordinate Systems Physics 321. (Eq.1)

Chapter 5 Arithmetic AND terminology used in paper

Scientific Notation. exploration. 1. Complete the table of values for the powers of ten M8N1.j. 110 Holt Mathematics

Kinematics Lab. 1 Introduction. 2 Equipment. 3 Procedures

Determinants of 2 2 Matrices

Physics 8 Monday, September 12, 2011

In notes, handouts, tests shaded is Positive and non-shaded (white) is Negative

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

Relation of Pure Minimum Cost Flow Model to Linear Programming

Standard Form An LP is in standard form when: All variables are non-negativenegative All constraints are equalities Putting an LP formulation into sta

The Primal-Dual Algorithm P&S Chapter 5 Last Revised October 30, 2006

Binary Arithmetic: counting with ones

Image Registration Lecture 2: Vectors and Matrices

The simplex algorithm

NUMERICAL MATHEMATICS & COMPUTING 7th Edition

Transit Modeling Update. Trip Distribution Review and Recommended Model Development Guidance

I am trying to keep these lessons as close to actual class room settings as possible.

Unit 1 Linear Models. Answer. Question. Model. Question. Answer. 3 Types of Models. Model: A simplified version of reality

Vector calculus background

Electric Circuits Part 2: Kirchhoff s Rules

conventions and notation

Matrices and RRE Form

Analysis and Design of Urban Transportation Network for Pyi Gyi Ta Gon Township PHOO PWINT ZAN 1, DR. NILAR AYE 2

Solution Set 2. Problem 1. [a] + [b] = [a + b] = [b + a] = [b] + [a] ([a] + [b]) + [c] = [a + b] + [c] = [a + b + c] = [a] + [b + c] = [a] + ([b + c])

1 procedure for determining the inverse matrix

Displacement, Velocity, and Acceleration AP style

Mathematical Induction. EECS 203: Discrete Mathematics Lecture 11 Spring

Network Flows. 7. Multicommodity Flows Problems. Fall 2010 Instructor: Dr. Masoud Yaghini

Diffusion with particle accounting

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in

Announcements Wednesday, October 25

IE652 - Chapter 10. Assumptions. Single Machine Scheduling

RATIONAL EXPRESSIONS AND EQUATIONS. Chapter 4

CS 361: Probability & Statistics

A primer on matrices

The Simplex Method: An Example

BRIDGE CIRCUITS EXPERIMENT 5: DC AND AC BRIDGE CIRCUITS 10/2/13

Math Lecture 3 Notes

Transcription:

The Gravity Model: Example Calibration Philip A. Viton October 28, 2014 Gravity Example October 28, 2014 1 / 22

Introduction This summarizes the example calibration (not the prediction) from the Gravity Model: Derivation and Calibration handout, minus some of the detailed commentary. You may find it useful when you do gravity-model calculations, since you don t have to page through the longer handout. Note that this doesn t include the Appendix from the longer handout. If you find yourself in trouble when you apply the gravity model you should probably review the Appendix. Gravity Example October 28, 2014 2 / 22

Example Data Trip-interchange matrix: T 0 = 100 350 100 550 240 150 210 600 60 120 200 380 400 620 510 1530 Interzonal travel-times matrix: t 0 = 1 6 11 7 3 12 15 13 4 We shall use a convergence criterion of 5% in all iterative steps (α L = 0.95, α H = 1.05). Gravity Example October 28, 2014 3 / 22

Step 0 In our example we shall take δ = 5 minutes. This defines the following superzones: with superzonal trip totals: Superzone Zonal Pairs 1 I 1 = {1, 1}, {2, 2}, {3, 3} 2 I 2 = {1, 2}, {2, 1} 3 I 3 = {1, 3}, {2, 3}, {3, 1}, {3, 2} O S = [450, 590, 490] Gravity Example October 28, 2014 4 / 22

Step 0 In our example, we will be calculating 3 distinct travel-time factors. It is a simple matter to parlay these three into a full set F of factors. Formally, we define a mapping (rule) φ that takes our 3 estimates of the travel time factors (F 1, F 2, F 3 ) and produce an estimate of the full F ij matrix. In our case this rule is: F 1 F 2 F 3 φ(f 1, F 2, F 3 ) = F 2 F 1 F 3. F 3 F 3 F 1 Finally we set K 1 = 1 1 1 1 1 1 1 1 1 (This amounts to ignoring the K s for now, since they enter the gravity model multiplicatively). Gravity Example October 28, 2014 5 / 22

Step 1, Iteration 1 Initial estimate: F 0 i = (1, 1, 1). Apply φ and get F 0 = 1 1 1 1 1 1 1 1 1 Gravity Example October 28, 2014 6 / 22

Step 1, Iteration 1 Apply the gravity model and find: T 1 = Tij 1 = O0 i A0 j F ij 0 m A 0 mf 0 im = 143.791 222.876 183.333 550 156.863 243.137 200 600 99.3464 153.987 126.667 380 400 620 510 1530 Gravity Example October 28, 2014 7 / 22

Step 1, Iteration 1 Convergence check; against the superzone totals Target 450 590 490 Actual 513.595 379.739 636.667 Error ratio Ei 1 0.876177 1.5537 0.769634 Note that the targets are the superzonal trip totals. We see that we have not converged. Gravity Example October 28, 2014 8 / 22

Step 1, Iteration 2 New superzonal factors Fi 1 ratios: are the previous F s corrected by the error Fi 1 = Fi 0 Ei 1 = [1.0, 1.0, 1.0] [0.876177, 1.5537, 0.769634] = [0.876177, 1.5537, 0.769634] Apply φ to derive the full set of travel-time factors: F 1 = 0.876177 1.5537 0.769634 1.5537 0.876177 0.769634 0.769634 0.769634 0.876177 Gravity Example October 28, 2014 9 / 22

Step 1, Iteration 2 T 2 = Tij 2 = O0 i A0 j F ij 1 m A 0 mf 1 im = 112.97 310.507 126.522 550 239.457 209.307 151.236 600 94.9643 147.195 137.841 380 447.392 667.009 415.599 1530 Gravity Example October 28, 2014 10 / 22

Step 1, Iteration 2 Convergence test: Still no convergence Target 450 590 490 Actual 460.119 549.964 519.917 Error ratio Ei 2 0.978009 1.0728 0.942458 Gravity Example October 28, 2014 11 / 22

Step 1, Iteration 3 New interzonal F i : Fi 2 = Fi 1 Ei 2 = [0.876177, 1.5537, 0.769634] [0.978009, 1.0728, 0.942458] = [0.856 909, 1. 666 8, 0.725 347] Apply φ : F 2 = 0.856909 1.6668 0.725347 1.6668 0.856909 0.725347 0.725347 0.725347 0.856909 Gravity Example October 28, 2014 12 / 22

Step 1, Iteration 3 Apply the gravity model: T 3 = 107.966 325.512 116.522 550 255.134 203.306 141.56 600 93.6824 145.208 141.11 380 456.782 674.026 399.191 1530 Gravity Example October 28, 2014 13 / 22

Step 1, Iteration 3 Convergence check: These have all converged. Target 450 590 490 Actual 452.381 580.647 496.972 Error ratio 0.994736 1.01611 0.985971 Gravity Example October 28, 2014 14 / 22

Step 1, Final Result At the end of Step 1 we have our final estimate of the travel-time factors ˆF ˆF ij, which is the F matrix we obtained at the convergent iteration of our step-1 computations, ie ˆF = 0.856909 1.6668 0.725347 1.6668 0.856909 0.725347 0.725347 0.725347 0.856909 Gravity Example October 28, 2014 15 / 22

Step 2, Setup (I) Continuing our example, based on ˆF from Step 1 and K 1 we have an estimate of the travel-time matrix we re trying to reproduce, namely the final T matrix from the previous step: T 3 = 107.966 325.512 116.522 550 255.134 203.306 141.56 600 93.6824 145.208 141.11 380 456.782 674.026 399.191 1530 Gravity Example October 28, 2014 16 / 22

Step 2, Setup (II) Is this good enough? We need only check the columns (conservation of attractions) for convergence: Target 400 620 510 Actual 456.782 674.026 399.191 Error ratio 0.875691 0.919845 1.27758 Note that we check against the actual A 0 we have no more use for the superzones. Clearly not good enough. So we need to do the balancing step. Gravity Example October 28, 2014 17 / 22

Step 2, Iteration 1, Column Factoring The column factors are the previous error ratios, so 0.875691, 0.919845, 1.27758 We multiply the elements in each column by its column factor giving T 1a = 94.5446 299.421 148.866 542.832 223.419 187.01 180.854 591.283 82.0368 133.569 180.279 395.885 400 620 510 1530 Example: the (1, 2) element of T 1 (= 325.512) is in column 2, so we use the second column factor, giving 325.512 0.919845 = 299. 421 = T 1a 12. Note that this satisfies conservation of attractions, but no longer satisfies conservation of origins. Gravity Example October 28, 2014 18 / 22

Step 2, Iteration 1, Row Factoring The row factors are the row-wise error factors of T 1a : Target 550 600 380 Actual 542.832 591.283 395.885 Error ratio 1. 013 2 1. 014 74 0.959 875 and multiplying each row by its row factor gives T 1b = 95.793 303.375 150.832 550 226.712 189.767 183.521 600 78.7451 128.209 173.046 380 401.25 621.351 507.398 1530 Example: the (1, 2) element of T 1a, (= 299.421) is in row 1, so we use the first row factor, giving 299.421 1. 013 2 = 303. 375 = T 1b 12. Gravity Example October 28, 2014 19 / 22

Step 2, Iteration 1, Convergence Check We need to check the columns only, since the row factoring assures conservation of origins. We have converged. Target 400 620 510 Actual 401.25 621.351 507.398 Error ratio 0.996884 0.997825 1.00513 Gravity Example October 28, 2014 20 / 22

Step 3 In order to reproduce the individual elements of T 0 we use the zonal adjustment factors, which we have ignored up to now. The zonal adjustment (K ) factors are now computed as ˆK ij = Tij 0 Tij 1b (ie on the last (convergent) T matrix from step 2) and where means element-by-element division. Then 100 350 100 95.793 303.375 150.832 ˆK = 240 150 210 226.712 189.767 183.521 60 120 200 78.7451 128.209 173.046 = 1.04392 1.15369 0.662989 1.05861 0.790443 1.14429 0.761952 0.93597 1.15576 Gravity Example October 28, 2014 21 / 22

BPR Method: Summary of Example Results For our calibration of the gravity model using the BPR method we have found: ˆF = 0.856909 1.6668 0.725347 1.6668 0.856909 0.725347 0.725347 0.725347 0.856909 (from the final result of Step 1); and ˆK = 1.04392 1.15369 0.662989 1.05861 0.790443 1.14429 0.761952 0.93597 1.15576 (from Step 3). Gravity Example October 28, 2014 22 / 22