CIE4801 Transportation and spatial modelling Trip distribution

Similar documents
Lecture 4: Land Use Transportation Models:

Gravitation and Spatial Interaction

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)

Linear Approximation with Regularization and Moving Least Squares

Basically, if you have a dummy dependent variable you will be estimating a probability.

Limited Dependent Variables

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

Chapter 8 Indicator Variables

Question No. 1 (12 points)

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Chapter 13: Multiple Regression

Semiparametric geographically weighted generalised linear modelling in GWR 4.0

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Portfolios with Trading Constraints and Payout Restrictions

Laboratory 3: Method of Least Squares

Queueing Networks II Network Performance

NUMERICAL DIFFERENTIATION

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

ANSWERS CHAPTER 9. TIO 9.2: If the values are the same, the difference is 0, therefore the null hypothesis cannot be rejected.

MLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012

Laboratory 1c: Method of Least Squares

A Robust Method for Calculating the Correlation Coefficient

Lecture 7: Boltzmann distribution & Thermodynamics of mixing

Lecture 4 Hypothesis Testing

Chapter 3 Describing Data Using Numerical Measures

Continuous vs. Discrete Goods

University of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015

LINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables

since [1-( 0+ 1x1i+ 2x2 i)] [ 0+ 1x1i+ assumed to be a reasonable approximation

Thermodynamics and statistical mechanics in materials modelling II

Maximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models

CS 2750 Machine Learning. Lecture 5. Density estimation. CS 2750 Machine Learning. Announcements

RELIABILITY ASSESSMENT

The Geometry of Logit and Probit

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Lecture Notes on Linear Regression

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Supporting Information

Lecture 12: Discrete Laplacian

Chapter 1. Probability

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Marginal Utility of Income and value of time in urban transport. Abstract

SIMPLE LINEAR REGRESSION

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

xp(x µ) = 0 p(x = 0 µ) + 1 p(x = 1 µ) = µ

Physics 607 Exam 1. ( ) = 1, Γ( z +1) = zγ( z) x n e x2 dx = 1. e x2

1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations

= z 20 z n. (k 20) + 4 z k = 4

Ensemble Methods: Boosting

6. Stochastic processes (2)

6. Stochastic processes (2)

Kernel Methods and SVMs Extension

Numerical Heat and Mass Transfer

Lecture 4. Macrostates and Microstates (Ch. 2 )

Department of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

x i1 =1 for all i (the constant ).

Lecture 10 Support Vector Machines II

Primer on High-Order Moment Estimators

Two-factor model. Statistical Models. Least Squares estimation in LM two-factor model. Rats

Word Count: 6850(text) + 7 (tables/figures) x 250 = 8600 equivalent words

ECTRI FEHRL FERSI Young Researchers Seminar 2015

Interval Estimation in the Classical Normal Linear Regression Model. 1. Introduction

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

10) Activity analysis

Linear Feature Engineering 11

Mechanics Physics 151

Hila Etzion. Min-Seok Pang

Andreas C. Drichoutis Agriculural University of Athens. Abstract

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

The Ordinary Least Squares (OLS) Estimator

Marginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients

Chapter 20 Duration Analysis

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Tensor Smooth Length for SPH Modelling of High Speed Impact

STATISTICAL MECHANICS

Global Sensitivity. Tuesday 20 th February, 2018

Dynamic Programming. Lecture 13 (5/31/2017)

The Granular Origins of Aggregate Fluctuations : Supplementary Material

x = , so that calculated

Chapter 9: Statistical Inference and the Relationship between Two Variables

Discussion of Extensions of the Gauss-Markov Theorem to the Case of Stochastic Regression Coefficients Ed Stanek

Thermal-Fluids I. Chapter 18 Transient heat conduction. Dr. Primal Fernando Ph: (850)

Expectation propagation

CHAPTER III Neural Networks as Associative Memory

8 Derivation of Network Rate Equations from Single- Cell Conductance Equations

Uncertainty in measurements of power and energy on power networks

Homework Assignment 3 Due in class, Thursday October 15

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

CS-433: Simulation and Modeling Modeling and Probability Review

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA

Machine learning: Density estimation

9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations

Randomness and Computation

ESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy

8 Derivation of Network Rate Equations from Single- Cell Conductance Equations

Generalized Linear Methods

Transcription:

CIE4801 ransportaton and spatal modellng rp dstrbuton Rob van Nes, ransport & Plannng 17/4/13 Delft Unversty of echnology Challenge the future

Content What s t about hree methods Wth specal attenton for the frst Specal ssues 2

1. rp dstrbuton: what s t about 3

Introducton to trp dstrbuton Zonal data rp producton / rp attracton rp frequency choce ransport networks rp dstrbuton Destnaton choce ravel resstances Modal splt Mode choce Perod of day me choce Assgnment Route choce ravel tmes network loads etc. 4

What do we want to know? 5 5

Introducton to trp dstrbuton Gven: Productons and attractons for each zone (.e. departures and arrvals) Determne: he number of trps from each zone to all other zones o: zone 1 zone total producton From: zone 1 zone total attracton 6

Introducton to trp dstrbuton to: B from: A B A 7

rp dstrbuton: 3 methods Analogy based Extrapolaton or growth Choce modellng 8

2.1 Method 1: Analogy 9

he gravty model m Newton: 1 G = g m m 2 d m d G = gravtatonal force between and g = gravtatonal constant m, m = mass of planet ( respectvely) d = dstance between and m 10

he gravty model Assumptons: Number of trps between an orgn and a destnaton zone s proportonal to: a producton ablty factor for the orgn zone an attracton ablty factor for the destnaton zone a factor dependng on the travel costs between the zones Mathematcal formulaton: = ρq X F ρ Q X F = # trps from zone to zone = measure of average trp ntensty = producton potental of zone = attracton potental of zone = accessblty of from Possble nterpretatons of Q and X : populatons, producton & attracton, 11

rp dstrbuton usng the gravty model Dependng on the amount of nformaton avalable, dfferent models result Producton and attracton are both unknown Drect demand model Only producton or attracton s known Sngly constraned model (orgn or destnaton based) Both producton and attracton are known Doubly constraned model 12

Drect demand model Basc gravty model: = ρq X F = ρ Q X F = # trps from zone to zone = measure of average trp ntensty = producton potental of zone = attracton potental of zone = accessblty of from he producton potental and attracton potental have to be derved from populaton, area, obs (see also OD-matrx estmaton) he producton numbers and attracton numbers are unknown. ρ = Q X F 13

Sngly constraned model Basc gravty model: = ρq X F ρ Q X F = # trps from zone to zone = measure of average trp ntensty = producton potental of zone = attracton potental of zone = accessblty of from If the trp productons P are known: = P If the trp attractons A are known: = A 14

Sngly constraned: orgn = ρq X F = P ( ρ ) ρ ( ) = Q X F = Q X F = P Q = ρ P XF P = ρ X F = apx F ρ XF ( a = balancng factor) Sngly constraned orgn based model: = apx F 15

Sngly constraned: destnaton = ρq X F = A ( ρ ) ρ ( ) = Q X F = X QF = A A X = ρ QF A = ρq F = bq AF ρ QF ( b = balancng factor) Sngly constraned destnaton based model: = bq AF 16

Doubly constraned model Basc gravty model: = ρq X F ρ Q X F = # trps from zone to zone = measure of average trp ntensty = producton potental of zone = attracton potental of zone = accessblty of from rp productons P and trp attractons A are known: = P and = A 17

Doubly constraned model = ρq X F = A = P ( ρ ) ρ ( ) = Q X F = Q X F = P ( ρ ) ρ ( ) = Q X F = X QF = A Q = and ρ P ( XF ) X A = ρ ( QF ) 18

Doubly constraned model P A 1 = ρ F = ab PA F ρ XF ρ QF ρ a b = balancng factor = balancng factor Doubly constraned model: = ab PA F 19

2.1b Method 1b: Entropy based 20

Maxmsng entropy gven constrants Analogue to the thermodynamc concept of entropy as maxmum dsorder, the entropy- maxmzng procedure seeks the most lkely confguraton of elements wthn a constraned stuaton. he obectve can be formulated as: ( ) Max w = = P A c = C =!! 21

Illustraton entropy prncple How many ways can you dstrbute 4 people? C H Let s assume we use a con to decde where a person wll go to: thus flp a con 4 tmes In total there are 16 sequences leadng to 5 optons: 4H,0 (1) 3H,1 (4), 2H,2 (6), 1H,3 (4), 0H,4 (1) Weght of each opton s determned by!! 22

Dervaton (1/2) Lagrangan of maxmsaton obectve:! λ P + + λ A β C c! + Usng as approxmaton ( N ) ln! ln ( N! ) N ln ( N) N ln N N ( ) = ln λ λ β c = 0 λ λ β c λ λ β c = e = e e e ( ) Settng dervatves equal to zero and solvng the equaton Note that the other dervatves lead to the orgnal constrants 23

Dervaton (2/2) Substtute result n constrants = e λ P = λ λ β c e = e λ e 1 e λ β c = a λ β c = P Smlar for destnatons, and substtute n λ λ β c β c = e e e = a P b A e Whch s equvalent to the doubly constraned model hus dfferent routes lead to smlar formulaton 24

2.1c Method 1: Dstrbuton functons and example 25

Dstrbuton or deterrence functons F = f( c ) c = travel cost from zone to zone f dstrbuton functon descrbes the relatve wllngness to make a trp as a functon of the travel costs. bke tran car 10km 50km dstance 26

Requrements for dstrbuton functons Decreasng wth travel costs Integral should be fnte Fracton ( ) ( ) F a c F c depends on value of c Fxed changes should have a dmnshng relatve mpact: ( ) ( ) ( ) ( + ) F c +Δ c F c + A+Δc > F c F c A 27

Dstrbuton functons f Power functon: f( c ) = c α Exponental functon: f( c) = α exp( βc) op-exponental functon: f ( c ) = αc β exp( γc ) 2 Lognormal functon: f( c ) = α exp( β ln ( c + 1)) 2 op-lognormal functon: f ( c ) = αc β exp( γ ln ( c + 1)) Log-logstc functon: f( c ) = α/(1 + exp( β + γ log( c ))) travel cost 28

Example doubly constraned model 1 2 2 3 3 1 2 3 rp balancng 3 P 100 200 250 A 220 200 165 150 165 150 29

Example doubly constraned model 3 1 2 3 2 3 3 1 1 3 3 3 1 1 2 2 1 2 P 100 200 250 rp balancng ravel costs c A 200 220 150 165 150 165 30

Example doubly constraned model 1 2 3 2 3 3 3 1 2 13.0 1.1 3 1.1 3 P 100 rp balancng ravel costs c Accessbltes F 31.1 3.0 1 3.0 1 200 A 21.8 1.8 2 3.0 1 200 220 150 165 150 165 250 F = f( c ) = 5 exp( 0.5 c ) 31

Example doubly constraned model 100 5.2 200 7.1 250 6.6 A 3 1 2 2 3 1 2 3 rp balancng 3 P ravel costs c Accessbltes F 3.0 1.1 1.1 100 Balancng factors a, b 1.1 3.0 3.0 1.8 1.8 3.0 200 220 150 165 150 165 200 250 32

Example doubly constraned model 3 1 2 2 3 1 2 3 rp balancng 3 P ravel costs c Accessbltes F 57.6 21.2 21.2 100 Balancng factors a, b 31.0 84.5 84.5 200 68.2 68.2 113.6 250 A 200 220 150 165 150 165 220 156.8 165 173.9 165 219.3 33

rp dstrbuton usng the gravty model 3 1 2 2 3 1 2 3 rp balancng 3 P ravel costs c Accessbltes F 80.8 20.1 15.9 100 Balancng factors a, b 43.5 80.2 63.6 200 95.7 64.7 85.5 250 A 200 220 150 165 150 165 34

Example doubly constraned model 3 1 2 2 3 1 2 3 rp balancng 3 P ravel costs c Accessbltes F 70.5 16.5 13.0 100 Balancng factors a, b 48.7 84.3 67.0 100.8 64.2 85.0 200 250 Repeat untl there are no changes: =>OD matrx A 200 220 150 165 150 165 35

2.2 Method 2: Extrapolaton or growth 36

Growth factor models base matrx trp observatons outcomes of gravty model traffc counts Growth factors outcomes future trp generaton model outcomes future gravty model predcted matrx 37

Growth factor models Advantages Network specfc peculartes can be captured by observatons A base matrx s more understandable and verfable than a model Dsadvantages New resdental zones are dffcult to capture Hstorcal patterns may change over tme 38

Growth factor models 0 g = g 0 base matrx cell growth factor predcted matrx cell = g 0 Network ndependent, general factor = g 0 or = g 0 Network ndependent, orgn or destnaton specfc factor = g g 0 Network ndependent, factors for orgns and destnatons = g Network dependent, OD-specfc factors 0 39

Common applcaton Gven expected spatal development Future producton (departures) Future attracton (arrvals) Fll n new areas by copyng columns and rows of nearby zones from the base year matrx Adapt ths base year matrx usng approprate factors a and b Iteraton process sldes 33-35 40

2.3 Method 3: Choce modellng 41

Dscrete choce model = P exp( µ V ), exp( µ V ) k k V = β X β c 1 2 = β1, β2 = µ = P = X = c = number of trps from to parameters scalng parameter trp producton at zone trp attracton potental at zone travel cost from zone to zone 42

Explanatory varables? Inhabtants Households Jobs Retal obs Students Denstes Locaton types Etc. Mnus travel costs More suted for trps or for tours? 43

Dervaton of the gravty model (reprse) zone Observed utlty for actvtes n zone and zone : V = N N β c 2 Subectve utlty: U = V + ε Number of people travelng from to : N P c N zone µ V e p = µ Vrs e rs = exp( µ N ) exp( µ N ) exp( µβ2c ) exp( µ V ) rs rs = ρq X F 44

3. Specal ssues 45

Specal ssues Dstrbuton functon and trp length dstrbuton Intrazonal trps External zones: through traffc All trps or sngle mode? 46

Dstrbuton functon and trp length dstrbuton Smlar or dfferent? Smply put: dstrbuton functon s nput and trp length dstrbuton s output! 47

Intrazonal trps What s the problem? Intrazonal travel costs? 1 3 1 2 Rule of thumb: (or?) of lowest cost to neghbourng zone rue for publc transport? Alternatve: rp generaton for ntrazonal only How? 48

External zones wo possble ssues Sze ssue Very large zones => hgh values for producton and attracton => ntrazonal trps? => small errors lead to large dfferences Cordon models hrough traffc follows from other source, e.g. lcense plate survey or other model => through traffc s thus fxed nput and should not be modelled usng trp dstrbuton models 49

Approach for cordon model Determne producton and attracton for nternal zones usng e.g. regresson Determne producton and attracton for external zones usng e.g. counts Derve matrx for through traffc (.e. from cordon zone to cordon zone) from e.g. a regonal model Subtract through traffc from producton and attracton of the external zones Apply gravty model wth the resultng producton and attracton, whle makng sure that there s no through traffc, e.g. by settng the travel costs between cordon zones equal to Add matrx for through traffc to the resultng matrx of the gravty model 50

All trps or a sngle mode? Check the sldes Whch parts consder a sngle mode? 51