Three challenges in route choice modeling
|
|
- Joella Lewis
- 5 years ago
- Views:
Transcription
1 Three challenges in route choice modeling Michel Bierlaire and Emma Frejinger transp-or.epfl.ch Transport and Mobility Laboratory, EPFL Three challenges in route choice modeling p.1/61
2 Route choice modeling Given a transportation network composed of nodes, links, origin and destinations. For a given transportation mode and origin-destination pair, which is the chosen route? Three challenges in route choice modeling p.2/61
3 Applications Intelligent transportation systems GPS navigation Transportation planning Three challenges in route choice modeling p.3/61
4 Challenges Alternatives are often highly correlated due to overlapping paths Data collection Large size of the choice set Three challenges in route choice modeling p.4/61
5 Dealing with correlation Frejinger, E. and Bierlaire, M. (2007). Capturing correlation with subnetworks in route choice models, Transportation Research Part B: Methodological 41(3): Three challenges in route choice modeling p.5/61
6 Existing Approaches Few models explicitly capturing correlation have been used on large-scale route choice problems C-Logit (Cascetta et al., 1996) Path Size Logit (Ben-Akiva and Bierlaire, 1999) Link-Nested Logit (Vovsha and Bekhor, 1998) Logit Kernel model adapted to route choice situation (Bekhor et al., 2002) Probit model (Daganzo, 1977) permits an arbitrary covariance structure specification but cannot be applied in a large-scale route choice context Three challenges in route choice modeling p.6/61
7 Existing Approaches Link based path-multilevel logit model (Marzano and Papola, 2005) Illustrated on simple examples and not estimated on real data Three challenges in route choice modeling p.7/61
8 Subnetworks How can we explicitly capture the most important correlation structure without considerably increasing the model complexity? Three challenges in route choice modeling p.8/61
9 Subnetworks How can we explicitly capture the most important correlation structure without considerably increasing the model complexity? Which are the behaviorally important decisions? Three challenges in route choice modeling p.8/61
10 Subnetworks How can we explicitly capture the most important correlation structure without considerably increasing the model complexity? Which are the behaviorally important decisions? Our hypothesis: choice of specific parts of the network (e.g. main roads, city center) Concept: subnetwork Three challenges in route choice modeling p.8/61
11 Subnetworks Subnetwork approach designed to be behaviorally realistic and convenient for the analyst Subnetwork component is a set of links corresponding to a part of the network which can be easily labeled Paths sharing a subnetwork component are assumed to be correlated even if they are not physically overlapping Three challenges in route choice modeling p.9/61
12 Subnetworks - Example D S a O Path 3 Path 2 Path 1 S b Three challenges in route choice modeling p.10/61
13 Subnetworks - Methodology Factor analytic specification of an error component model (based on model presented in Bekhor et al., 2002) U n = β T X n + F n Tζ n + ν n F n (JxQ) : factor loadings matrix (f n ) iq = l niq T (QxQ) = diag (σ 1,σ 2,...,σ Q ) ζ n (Qx1) : vector of i.i.d. N(0,1) variates ν (Jx1) : vector of i.i.d. Extreme Value distributed variates Three challenges in route choice modeling p.11/61
14 Subnetworks - Example U 1 = β T X 1 + p l 1a σ a ζ a + p l 1b σ b ζ b + ν 1 U 2 = β T X 2 + p l 2a σ a ζ a + ν 2 D U 3 = β T X 3 + p l 3b σ b ζ b + ν 3 S a O Path 3 Path 2 Path 1 S b FTT T F T = 2 l 1a σa 2 + l 1b σ 2 b l1a l2a σ 2 3 a l1b l3b σb l1a l2a σa 2 l 2a σa l3b l1b σb 2 0 l 3b σb 2 Three challenges in route choice modeling p.12/61
15 Empirical Results The approach has been tested on three datasets: Boston (Ramming, 2001), Switzerland, and Borlänge Deterministic choice set generation Link elimination GPS data from 24 individuals 2978 observations, 2179 origin-destination pairs Borlänge network 3077 nodes and 7459 links BIOGEME (biogeme.epfl.ch, Bierlaire, 2003) has been used for all model estimations Three challenges in route choice modeling p.13/61
16 Borlänge Road Network Three challenges in route choice modeling p.14/61
17 Model Specifications Six different models: MNL, PSL, EC 1, EC 1, EC 2 and EC 2 EC 1 and EC 1 have a simplified correlation structure EC 1 and EC 2 do not include a Path Size attribute Deterministic part of the utility V i = β PS ln(ps i ) + β EstimatedTime EstimatedTime i + β NbSpeedBumps NbSpeedBumps i + β NbLeftTurns NbLeftTurns i + β AvgLinkLength AvgLinkLength i Three challenges in route choice modeling p.15/61
18 Estimation Results Parameter estimates for explanatory variables are stable across the different models Path size parameter estimates Parameter PSL EC 1 EC 2 Path Size Scaled estimate Rob. T-test All covariance parameters estimates in the different models are significant except the one associated with R.50 S Three challenges in route choice modeling p.16/61
19 Estimation Results Model Nb. σ Nb. Estimated Final Adjusted Estimates Parameters L-L Rho-Square MNL PSL EC 1 (with PS) EC EC 2 (with PS) EC pseudo-random draws for Maximum Simulated Likelihood estimation 2978 observations Null log likelihood: BIOGEME (biogeme.epfl.ch) has been used for all model estimations. Three challenges in route choice modeling p.17/61
20 Forecasting Results Comparison of the different models in terms of their performance of predicting choice probabilities Five subsamples of the dataset Observations corresponding to 80% of the origin destination pairs (randomly chosen) are used for estimating the models The models are applied on the observations corresponding to the other 20% of the origin destination pairs Comparison of final log-likelihood values Three challenges in route choice modeling p.18/61
21 Forecasting Results Same specification of deterministic utility function for all models Same interpretation of these models as for those estimated on the complete dataset Coefficient and covariance parameter values are stable across models Three challenges in route choice modeling p.19/61
22 Forecasting Results Three challenges in route choice modeling p.20/61
23 Conclusion - Subnetworks Models based on subnetworks are designed for route choice modeling of realistic size Correlation on subnetwork is explicitly captured within a factor analytic specification of an Error Component model Estimation and prediction results clearly shows the superiority of the Error Component models compared to PSL and MNL The subnetwork approach is flexible and the model complexity can be controlled by the analyst Three challenges in route choice modeling p.21/61
24 Network-free data Bierlaire, M., Frejinger, E., and Stojanovic, J. (2006). A latent route choice model in Switzerland. Proceedings of the European Transport Conference (ETC) September 18-20, Bierlaire, M., and Frejinger, E. (2007). Route choice modeling with network-free data. Technical report TRANSP-OR Transport and Mobility Laboratory, ENAC, EPFL. Three challenges in route choice modeling p.22/61
25 Data collection and processing Link-by-link descriptions of chosen routes necessary for route choice modeling but never directly available Data processing in order to obtain network compliant paths Map matching of GPS points Reconstruction of reported paths Difficult to verify and may introduce bias and errors Three challenges in route choice modeling p.23/61
26 Modeling with network-free data An observation i is a sequence of individual pieces of data related to an itinerary. Examples: sequence of GPS points or reported locations For each piece of data we define a Domain of Data Relevance (DDR) that is the physical area where it is relevant The DDRs bridge the gap between the network-free data and the network model Three challenges in route choice modeling p.24/61
27 Example - GPS data Three challenges in route choice modeling p.25/61
28 Example - Reported trip Intersection 5 Main St and Cross St 4 City center Mall 1 Home 3 Three challenges in route choice modeling p.26/61
29 Domain of Data Relevance For each piece of data d we generate a list of relevant network elements e (links and nodes) We define an indicator function 1 if e is related to the DDR of d δ(d,e) = 0 otherwise Three challenges in route choice modeling p.27/61
30 Model estimation We aim at estimating the parameters β of route choice model P(p C n (s);β) We have a set S i of relevant od pairs The probability of reproducing observation i of traveler n, given S i is defined as P n (i S i ) = P n (s S i ) P n (i p)p n (p C n (s);β) s S i p C n (s) Three challenges in route choice modeling p.28/61
31 Model estimation Measurement equation P n (i p) Reported trips P n (i p) = 1 if i corresponds to p 0 otherwise GPS data P n (i p) = 0 if i does not correspond to p If i corresponds to p then P n (i p) is a function of the distance between i and p Three challenges in route choice modeling p.29/61
32 Model estimation Measurement equation P n (i p) for GPS data Distance between i and a the closest point on a link l is D(d,p) = min l Apd (d,l) 4 (4, 6) (2, 4) (4, 5) (d 4, (2, 4)) d 4 (d 4, (4, 5)) (d 4, (4, 6)) Three challenges in route choice modeling p.30/61
33 Model estimation P n (i S i ) = s S i P n (s S i ) p C n (s) P n (i p)p n (p C n (s);β) P(i s) = P(i p 1 )P(p 1 C(s);β) + P(i p 2 )P(p 2 C(s);β) Three challenges in route choice modeling p.31/61
34 Empirical Results Simplified Swiss network (39411 links and nodes) RP data collection through telephone interviews Long distance car travel The chosen routes are described with the origin and destination cities as well as 1 to 3 cities or locations that the route pass by 940 observations available after data cleaning and verification Three challenges in route choice modeling p.32/61
35 Empirical Results Three challenges in route choice modeling p.33/61
36 Empirical Results No information available on the exact origin destination pairs P(s i) = 1 S i s S i P(r i) is modeled with a binary variable 1 if r corresponds to i δ ri = 0 otherwise Three challenges in route choice modeling p.34/61
37 Empirical Results Two origin-destination pairs are randomly chosen for each observation 46 routes per choice set are generated with a choice set generation algorithm After choice set generation 780 observations are available 160 observations were removed because either all or none of the generated routes crossed the observed zones Three challenges in route choice modeling p.35/61
38 Empirical Results Probability of an aggregate observation i P(i) = s S i 1 S i r C s δ ri P(r C s ) We estimate Path Size Logit (Ben-Akiva and Bierlaire, 1999) and Subnetwork (Frejinger and Bierlaire, 2007) models BIOGEME (biogeme.epfl.ch) used for all model estimations Three challenges in route choice modeling p.36/61
39 Empirical Results - Subnetwork Subnetwork: main motorways in Switzerland Correlation among routes is explicitly modeled on the subnetwork Combined with a Path Size attribute Linear-in-parameters utility specifications Three challenges in route choice modeling p.37/61
40 Empirical Results - Subnetwork Three challenges in route choice modeling p.38/61
41 Parameter PSL Subnetwork ln(path size) based on free-flow time 1.04 (0.134) (0.141) 7.78 Scaled Estimate Freeway free-flow time 0-30 min (0.877) (0.984) Scaled Estimate Freeway free-flow time 30min - 1 hour (0.875) (1.03) Scaled Estimate Freeway free-flow time 1 hour (0.772) (1.00) Scaled Estimate CN free-flow time 0-30 min (0.882) (0.975) Scaled Estimate CN free-flow time 30 min (0.331) (0.384) Scaled Estimate Main free-flow travel time 10 min (0.502) (0.624) Scaled Estimate Small free-flow travel time (0.685) (0.804) Scaled Estimate Proportion of time on freeways -2.2 (0.812) (0.865) Scaled Estimate Proportion of time on CN 0 fixed 0 fixed Proportion of time on main (0.752) (0.800) Scaled Estimate Proportion of time on small (0.992) (1.03) Scaled Estimate Covariance parameter (0.0543) 4.00 Scaled Estimate 0.205
42 Empirical Results PSL Subnetwork Covariance parameter (Rob. Std. Error) Rob. T-test (0.0543) 4.00 Number of simulation draws Number of parameters Final log-likelihood Adjusted rho square Sample size: 780, Null log-likelihood: Three challenges in route choice modeling p.39/61
43 Empirical Results All parameters have their expected signs and are significantly different from zero The values and significance level are stable across the two models The subnetwork model is significantly better than the Path Size Logit (PSL) model Three challenges in route choice modeling p.40/61
44 Concluding remarks Network-free data are more reliable Data processing may bias the result We prefer to model explicitly the relationship between the data and the model Three challenges in route choice modeling p.41/61
45 Choice set generation Frejinger, E. and Bierlaire, M. (2007). Stochastic Path Generation Algorithm for Route Choice Models. Proceedings of the Sixth Triennial Symposium on Transportation Analysis (TRISTAN) June 10-15, Three challenges in route choice modeling p.42/61
46 Introduction Choice sets need to be defined prior to the route choice modeling Path enumeration algorithms are used for this purpose, many heuristics have been proposed, for example: Deterministic approaches: link elimination (Azevedo et al., 1993), labeled paths (Ben-Akiva et al., 1984) Stochastic approaches: simulation (Ramming, 2001) and doubly stochastic (Bovy and Fiorenzo-Catalano, 2006) Three challenges in route choice modeling p.43/61
47 Introduction Underlying assumption: the actual choice set is generated Empirical results suggest that this is not always true Our approach: True choice set = universal set Too large Sampling of alternatives Three challenges in route choice modeling p.44/61
48 Sampling of Alternatives Multinomial logit model (e.g. Ben-Akiva and Lerman, 1985): P(i C n ) = q(c n i)p(i) j C n q(c n j)p(j) = ev in+ln q(c n i) e Vjn+ln q(cn j) j C n C n : set of sampled alternatives q(c n j): probability of sampling C n given that j is the chosen alternative Three challenges in route choice modeling p.45/61
49 Importance Sampling of Alternatives Attractive paths have higher probability of being sampled than unattractive paths Path utilities must be corrected in order to obtain unbiased estimation results Three challenges in route choice modeling p.46/61
50 Stochastic Path Enumeration Flexible approach that can be combined with various algorithms, here a biased random walk approach The probability of a link l with source node v and sink node w is modeled in a stochastic way based on its distance to the shortest path Kumaraswamy distribution, cumulative distribution function F(x l a,b) = 1 (1 x a l ) b for x l [0, 1]. x l = SP(v,d) C(l) + SP(w,d) Three challenges in route choice modeling p.47/61
51 Stochastic Path Enumeration 1.0 a = 1, 2, 5, 10, 30 b = 1 F(xl a,b) x l Three challenges in route choice modeling p.48/61
52 Stochastic Path Enumeration Probability for path j to be sampled q(j) = q((v,w) E v ) l=(v,w) Γ j Γ j : ordered set of all links in j v: source node of j E v : set of all outgoing links from v Issue: in theory, the set of all paths U is unbounded. We treat it as bounded with size J. Three challenges in route choice modeling p.49/61
53 Sampling of Alternatives Following Ben-Akiva (1993) Sampling protocol 1. A set C n is generated by drawing R paths with replacement from the universal set of paths U 2. Add chosen path to C n Outcome of sampling: ( k 1, k 2,..., k J ) and J j=1 k j = R P( k 1, k 2,..., k J ) = R! k j U j! j U q(j) e k j Alternative j appears k j = k j + δ cj in C n Three challenges in route choice modeling p.50/61
54 Sampling of Alternatives Let C n = {j U k j > 0} q(c n i) = q( C n i) = R! K Cn = Q j Cn k j! R! (k i 1)! j C n j i j C n q(j) k j k j! q(i)k i 1 j C n j i q(j) k j = K Cn k i q(i) P(i C n ) = in+ln( q(i)) ki ev j C n e Vjn+ln kj q(j) Three challenges in route choice modeling p.51/61
55 Preliminary Numerical Results Estimation of models based on synthetic data generated with postulated models Non-correlated paths Postulated model same as estimated model (multinomial logit) Correlated paths in a grid-like network Postulated model is probit and estimated models are multinomial logit and path size logit True parameter values are compared to estimates Three challenges in route choice modeling p.52/61
56 Preliminary Numerical Results SB 1 = 3, L 1 = 2 SB 2 = 4, L 2 = 4 SB 3 = 1, L 3 = 6 O SB j, L j D SB 39 = 0, L 39 = 78 SB 40 = 0, L 40 = 80 Three challenges in route choice modeling p.53/61
57 Preliminary Numerical Results True model: multinomial logit U j = β L length j + β SB nbspeedbumps j + ε j β L = 0.6 and β SB = 0.3 ε j is distributed Extreme Value with location parameter 0 and scale observations, therefore 500 choice sets are sampled Biased random walk using 40 draws with a = 2 and b = 1 Generated choice sets include at least 7, maximum 18 and on average 11.9 paths Three challenges in route choice modeling p.54/61
58 Preliminary Numerical Results MNL MNL Sampling correction without with bβ L (-0.6) Scaled estimate Robust std Robust t-test bβ SB (-0.3) Scaled estimate Robust std Robust t-test Null log-likelihood Final log-likelihood Adjusted ρ BIOGEME has been used for all model estimations. Three challenges in route choice modeling p.55/61
59 Preliminary Numerical Results SB SB D SB SB SB SB O SB SB Three challenges in route choice modeling p.56/61
60 Preliminary Numerical Results True model: probit (Burrell, 1968) U l = β L length l + β SB nbspeedbumps l + σ L l ν l β L = 0.6 and β SB = 0.4 ν l is distributed standard Normal Link utility variance assumed proportional to length with parameter σ = 0.8 Path utilities are link additive 382 observations are generated after 500 realizations of the link utilities Three challenges in route choice modeling p.57/61
61 Preliminary Numerical Results Biased random walk using 30 draws with a = 2 and b = 1 (382 choice sets) Generated choice sets include at least 7, maximum 19 and on average 13.5 paths Three challenges in route choice modeling p.58/61
62 Preliminary Numerical Results MNL MNL PSL PSL Sampling correction without with without with bβ L (-0.6) Scaled estimate Robust std Robust t-test bβ SB (-0.4) Scaled estimate Robust std Robust t-test bβ PS Scaled estimate Robust std Robust t-test Three challenges in route choice modeling p.59/61
63 Preliminary Numerical Results MNL MNL PSL PSL Sampling correction without with without with Null log-likelihood Final log-likelihood Adjusted ρ BIOGEME has been used for all model estimations. Three challenges in route choice modeling p.60/61
64 Conclusions and Future Work Stochastic path enumeration algorithms are viewed as an approach for importance sampling of alternatives We propose an algorithm that allows for computation of path selection probabilities and correction for sampling Ongoing research, further work will be dedicated, for example, to empirical results on real data and correction in prediction Three challenges in route choice modeling p.61/61
RANDOM SAMPLING OF ALTERNATIVES IN A ROUTE CHOICE CONTEXT
RANDOM SAMPLING OF ALTERNATIVES IN A ROUTE CHOICE CONTEXT Emma Frejinger Transport and Mobility Laboratory (TRANSP-OR), EPFL Abstract In this paper we present a new point of view on choice set generation
More informationTHE RECURSIVE LOGIT MODEL TUTORIAL
THE RECURSIVE LOGIT MODEL TUTORIAL CIRRELT SEMINAR August 2017 MAELLE ZIMMERMANN, TIEN MAI, EMMA FREJINGER CIRRELT and Université de Montréal, Canada Ecole Polytechnique de Montréal, Canada TUTORIAL GOALS
More informationCIE4801 Transportation and spatial modelling (Uncongested) Assignment
CIE4801 Transportation and spatial modelling (Uncongested) Assignment Rob van Nes, Transport & Planning 17/4/13 Delft University of Technology Challenge the future Content What do we want to know? Shortest
More informationModeling Route Choice Behavior From Smart-phone GPS data
Modeling Route Choice Behavior From Smart-phone GPS data Jingmin Chen Jeffrey Newman Michel Bierlaire November 5, 2009 Abstract GPS capable smart phones are emerging survey tools in transportation research
More informationBiogeme & Binary Logit Model Estimation
Biogeme & Binary Logit Model Estimation Anna Fernández Antolín Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering École Polytechnique Fédérale de Lausanne April
More informationModeling Route Choice Behavior From Smartphone GPS data
Modeling Route Choice Behavior From Smartphone GPS data Michel Bierlaire Jingmin Chen Jeffrey Newman October 16, 2010 Report TRANSP-OR 101016 Transport and Mobility Laboratory School of Architecture, Civil
More informationDTA2012 Symposium: Combining Disaggregate Route Choice Estimation with Aggregate Calibration of a Dynamic Traffic Assignment Model
DTA2012 Symposium: Combining Disaggregate Route Choice Estimation with Aggregate Calibration of a Dynamic Traffic Assignment Model The MIT Faculty has made this article openly available. Please share how
More informationOptimization and Simulation
Optimization and Simulation Statistical analysis and bootstrapping Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale
More informationSolving singularity issues in the estimation of econometric models
Solving singularity issues in the estimation of econometric models Michel Bierlaire Michaël Thémans Transport and Mobility Laboratory École Polytechnique Fédérale de Lausanne Solving singularity issues
More informationSpecification, estimation and validation of a pedestrian walking behavior model
Specification, estimation and validation of a pedestrian walking behavior model Gianluca Antonini Michel Bierlaire Javier Cruz Thomas Robin 22th january 2008 Objectives Model the pedestrian behavior at
More informationComparing regret minimization and utility maximization for route choice using the recursive logit model
Comparing regret minimization and utility maximization for route choice using the recursive logit model ICMC, The University of Texas at Austin, U.S May 10-13, 2015 Tien Mai, Emma Frejinger and Fabian
More informationLogit Mixture Models
Intelligent Transportation System Laboratory Department of Mathematics Master Thesis Sampling of Alternatives for Logit Mixture Models by Inès Azaiez Under the supervision of Professors Michel Bierlaire
More informationSTOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND
STOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND Andrea Rosa and Mike Maher School of the Built Environment, Napier University, U e-mail: a.rosa@napier.ac.uk
More informationAvailable online at ScienceDirect. 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014)
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 32 ( 2014 ) 309 316 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014) Canonic Route
More informationTour-Based Mode Choice Modeling: Using An Ensemble of (Un-) Conditional Data-Mining Classifiers
Tour-Based Mode Choice Modeling: Using An Ensemble of (Un-) Conditional Data-Mining Classifiers James P. Biagioni Piotr M. Szczurek Peter C. Nelson, Ph.D. Abolfazl Mohammadian, Ph.D. Agenda Background
More informationSOLVING LARGE-SCALE COMPETITIVE FACILITY LOCATION UNDER RANDOM UTILITY MAXIMIZATION MODELS
SOLVING LARGE-SCALE COMPETITIVE FACILITY LOCATION UNDER RANDOM UTILITY MAXIMIZATION MODELS Tien Mai Andrea Lodi July 2017 DS4DM-2017-006 POLYTECHNIQUE MONTRÉAL DÉPARTEMENT DE MATHÉMATIQUES ET GÉNIE INDUSTRIEL
More informationStability analysis of Activity-Based models
Stability analysis of Activity-Based models Case study of the Tel Aviv Transportation Model Shlomo Bekhor Technion, Israel Institute of Technology Leonid Kheifits Independent Consultant, Israel Michael
More informationDiscrete Choice Modeling William Greene Stern School of Business, New York University. Lab Session 3
Discrete Choice Modeling William Greene Stern School of Business, New York University Lab Session 3 Part I. iate and Multivariate This exercise uses the data file panelprobit.lpj Some preliminaries after
More informationWhite Rose Research Online URL for this paper:
This is an author produced version of Stochastic user equilibrium with equilibrated choice sets: Part II - Solving the restricted SUE for the logit family.. White Rose Research Online URL for this paper:
More informationEmpirical Methods in Energy and Environmental Economics William Greene Stern School of Business, New York University
Empirical Methods in Energy and Environmental Economics William Greene Stern School of Business, New York University Lab Session 3 Multinomial Choice Models =====================================================================
More informationPaper submitted for presentation and publication at the 89 th Annual Meeting of the Transportation Research Board January 10-14, 2010, Washington D.C.
A calibrated labeling method for generating bicyclist route choice sets incorporating unbiased attribute variation Joseph Broach PhD Student Nohad A. Toulan School of Urban Studies and Planning Portland
More informationComputational Methods. Randomness and Monte Carlo Methods
Computational Methods Randomness and Monte Carlo Methods Manfred Huber 2010 1 Randomness and Monte Carlo Methods Introducing randomness in an algorithm can lead to improved efficiencies Random sampling
More informationMobility Models. Larissa Marinho Eglem de Oliveira. May 26th CMPE 257 Wireless Networks. (UCSC) May / 50
Mobility Models Larissa Marinho Eglem de Oliveira CMPE 257 Wireless Networks May 26th 2015 (UCSC) May 2015 1 / 50 1 Motivation 2 Mobility Models 3 Extracting a Mobility Model from Real User Traces 4 Self-similar
More informationSTAT 2607 REVIEW PROBLEMS Word problems must be answered in words of the problem.
STAT 2607 REVIEW PROBLEMS 1 REMINDER: On the final exam 1. Word problems must be answered in words of the problem. 2. "Test" means that you must carry out a formal hypothesis testing procedure with H0,
More information* Hyun Suk Park. Korea Institute of Civil Engineering and Building, 283 Goyangdae-Ro Goyang-Si, Korea. Corresponding Author: Hyun Suk Park
International Journal Of Engineering Research And Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 13, Issue 11 (November 2017), PP.47-59 Determination of The optimal Aggregation
More informationEstimating Local Decision-Making Behavior in Complex Evolutionary Systems
Estimating Local Decision-Making Behavior in Complex Evolutionary Systems Zhenghui Sha Graduate Research Assistant School of Mechanical Engineering, Purdue University West Lafayette, Indiana 47907 E-mail:
More informationAn imputation approach for analyzing mixed-mode surveys
An imputation approach for analyzing mixed-mode surveys Jae-kwang Kim 1 Iowa State University June 4, 2013 1 Joint work with S. Park and S. Kim Ouline Introduction Proposed Methodology Application to Private
More informationUNBIASED ESTIMATION OF DESTINATION CHOICE MODELS WITH ATTRACTION CONSTRAINTS
UNBIASED ESTIMATION OF DESTINATION CHOICE MODELS WITH ATTRACTION CONSTRAINTS Vince Bernardin, PhD Steven Trevino John Gliebe, PhD APRIL 14, 2014 WHAT S WRONG WITH ESTIMATING DOUBLY CONSTRAINED DESTINATION
More informationStochastic User Equilibrium with Equilibrated Choice Sets: Solving the Restricted SUE with Threshold and largescale
Stochastic User Equilibrium with Equilibrated Choice Sets: Solving the Restricted SUE with Threshold and largescale application Thomas Kjær Rasmussen, David Paul Watling, Carlo Giacomo Watling & Otto Anker
More informationStatistical Analysis Using Combined Data Sources: Discussion JPSM Distinguished Lecture University of Maryland
Statistical Analysis Using Combined Data Sources: Discussion 2011 JPSM Distinguished Lecture University of Maryland 1 1 University of Michigan School of Public Health April 2011 Complete (Ideal) vs. Observed
More informationComputer Lab I Datasets and BIOGEME
Computer Lab I Datasets and BIOGEME Antonin Danalet, Amanda Stathopoulos. p.1/25 Outline Teaching assistants: Amanda Stathopoulos Antonin Danalet Course website: http://transp-or.epfl.ch/courses/dca2012/
More informationAdditive hedonic regression models for the Austrian housing market ERES Conference, Edinburgh, June
for the Austrian housing market, June 14 2012 Ao. Univ. Prof. Dr. Fachbereich Stadt- und Regionalforschung Technische Universität Wien Dr. Strategic Risk Management Bank Austria UniCredit, Wien Inhalt
More informationRecursive column generation for the Tactical Berth Allocation Problem
Recursive column generation for the Tactical Berth Allocation Problem Ilaria Vacca 1 Matteo Salani 2 Michel Bierlaire 1 1 Transport and Mobility Laboratory, EPFL, Lausanne, Switzerland 2 IDSIA, Lugano,
More informationComputer Lab I Datasets and BIOGEME
Computer Lab I Datasets and BIOGEME Evanthia Kazagli, Antonin Danalet, Aurelie Glerum. p.1/26 Outline Teaching assistants: Evanthia Kazagli Anna Fernandez Antolin Course website: http://transp-or.epfl.ch/courses/dca2013/
More informationEvaluation Strategies for Network Classification
Evaluation Strategies for Network Classification Jennifer Neville Departments of Computer Science and Statistics Purdue University (joint work with Tao Wang, Brian Gallagher, and Tina Eliassi-Rad) 1 Given
More informationPhd Program in Transportation. Transport Demand Modeling
Phd Program in Transportation Transport Demand Modeling Gonçalo Homem de Almeida Correia Session 2 Stated Preference Experiments The IIA assumption and the Hausman Test Nested Logit Models Phd in Transportation
More informationEstimation of discrete choice models: BIOGEME. Michel Bierlaire Mamy Fetiarison
Estimation of discrete choice models: BIOGEME extending Michel Bierlaire Mamy Fetiarison STRC 2009 September 2009 STRC 2009 Estimation of discrete choice models: extending BIOGEME Michel Bierlaire TRANSP-OR
More informationHyperpath based Route Guidance. Jiangshan(Tonny) Ma Fukuda lab. April. 3 rd.2012
Hyperpath based Route Guidance Jiangshan(Tonny) Ma Fukuda lab. April. 3 rd.2012 1 Outline of presentation Introduction The framework of hyperpath guidance Our work Future work 2 Conventional route guidance
More informationClustering. Chapter 10 in Introduction to statistical learning
Clustering Chapter 10 in Introduction to statistical learning 16 14 12 10 8 6 4 2 0 2 4 6 8 10 12 14 1 Clustering ² Clustering is the art of finding groups in data (Kaufman and Rousseeuw, 1990). ² What
More informationRobust Linear Regression (Passing- Bablok Median-Slope)
Chapter 314 Robust Linear Regression (Passing- Bablok Median-Slope) Introduction This procedure performs robust linear regression estimation using the Passing-Bablok (1988) median-slope algorithm. Their
More informationWell Analysis: Program psvm_welllogs
Proximal Support Vector Machine Classification on Well Logs Overview Support vector machine (SVM) is a recent supervised machine learning technique that is widely used in text detection, image recognition
More information10-701/15-781, Fall 2006, Final
-7/-78, Fall 6, Final Dec, :pm-8:pm There are 9 questions in this exam ( pages including this cover sheet). If you need more room to work out your answer to a question, use the back of the page and clearly
More informationPandasBiogeme: a short introduction
PandasBiogeme: a short introduction Michel Bierlaire December 19, 2018 Report TRANSP-OR 181219 Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique
More informationStatistical Methods for the Analysis of Repeated Measurements
Charles S. Davis Statistical Methods for the Analysis of Repeated Measurements With 20 Illustrations #j Springer Contents Preface List of Tables List of Figures v xv xxiii 1 Introduction 1 1.1 Repeated
More informationJoint quantification of uncertainty on spatial and non-spatial reservoir parameters
Joint quantification of uncertainty on spatial and non-spatial reservoir parameters Comparison between the Method and Distance Kernel Method Céline Scheidt and Jef Caers Stanford Center for Reservoir Forecasting,
More informationTRANSPORT PLANNING AND
Tutorial TRANSPORT PLANNING AND MODELING Using TFTP (Teacher Friendly Transportation Program) WHAT IS MODEL? Ortusar and Willumsen, 1994, A simplified representation of a part of the real world the system
More informationMS&E 226: Small Data
MS&E 226: Small Data Lecture 13: The bootstrap (v3) Ramesh Johari ramesh.johari@stanford.edu 1 / 30 Resampling 2 / 30 Sampling distribution of a statistic For this lecture: There is a population model
More informationHEURISTICS FOR THE NETWORK DESIGN PROBLEM
HEURISTICS FOR THE NETWORK DESIGN PROBLEM G. E. Cantarella Dept. of Civil Engineering University of Salerno E-mail: g.cantarella@unisa.it G. Pavone, A. Vitetta Dept. of Computer Science, Mathematics, Electronics
More informationFMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu
FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)
More informationPractical 4: Mixed effect models
Practical 4: Mixed effect models This practical is about how to fit (generalised) linear mixed effects models using the lme4 package. You may need to install it first (using either the install.packages
More informationSketchable Histograms of Oriented Gradients for Object Detection
Sketchable Histograms of Oriented Gradients for Object Detection No Author Given No Institute Given Abstract. In this paper we investigate a new representation approach for visual object recognition. The
More informationStatistical Matching using Fractional Imputation
Statistical Matching using Fractional Imputation Jae-Kwang Kim 1 Iowa State University 1 Joint work with Emily Berg and Taesung Park 1 Introduction 2 Classical Approaches 3 Proposed method 4 Application:
More informationBlending of Probability and Convenience Samples:
Blending of Probability and Convenience Samples: Applications to a Survey of Military Caregivers Michael Robbins RAND Corporation Collaborators: Bonnie Ghosh-Dastidar, Rajeev Ramchand September 25, 2017
More informationMultiple imputation using chained equations: Issues and guidance for practice
Multiple imputation using chained equations: Issues and guidance for practice Ian R. White, Patrick Royston and Angela M. Wood http://onlinelibrary.wiley.com/doi/10.1002/sim.4067/full By Gabrielle Simoneau
More informationGeneralized least squares (GLS) estimates of the level-2 coefficients,
Contents 1 Conceptual and Statistical Background for Two-Level Models...7 1.1 The general two-level model... 7 1.1.1 Level-1 model... 8 1.1.2 Level-2 model... 8 1.2 Parameter estimation... 9 1.3 Empirical
More information08 An Introduction to Dense Continuous Robotic Mapping
NAVARCH/EECS 568, ROB 530 - Winter 2018 08 An Introduction to Dense Continuous Robotic Mapping Maani Ghaffari March 14, 2018 Previously: Occupancy Grid Maps Pose SLAM graph and its associated dense occupancy
More informationThe Cross-Entropy Method
The Cross-Entropy Method Guy Weichenberg 7 September 2003 Introduction This report is a summary of the theory underlying the Cross-Entropy (CE) method, as discussed in the tutorial by de Boer, Kroese,
More informationA Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection (Kohavi, 1995)
A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection (Kohavi, 1995) Department of Information, Operations and Management Sciences Stern School of Business, NYU padamopo@stern.nyu.edu
More informationObject Recognition Using Pictorial Structures. Daniel Huttenlocher Computer Science Department. In This Talk. Object recognition in computer vision
Object Recognition Using Pictorial Structures Daniel Huttenlocher Computer Science Department Joint work with Pedro Felzenszwalb, MIT AI Lab In This Talk Object recognition in computer vision Brief definition
More informationCorrectly Compute Complex Samples Statistics
SPSS Complex Samples 15.0 Specifications Correctly Compute Complex Samples Statistics When you conduct sample surveys, use a statistics package dedicated to producing correct estimates for complex sample
More informationCHAPTER 7 EXAMPLES: MIXTURE MODELING WITH CROSS- SECTIONAL DATA
Examples: Mixture Modeling With Cross-Sectional Data CHAPTER 7 EXAMPLES: MIXTURE MODELING WITH CROSS- SECTIONAL DATA Mixture modeling refers to modeling with categorical latent variables that represent
More informationNUMERICAL METHODS PERFORMANCE OPTIMIZATION IN ELECTROLYTES PROPERTIES MODELING
NUMERICAL METHODS PERFORMANCE OPTIMIZATION IN ELECTROLYTES PROPERTIES MODELING Dmitry Potapov National Research Nuclear University MEPHI, Russia, Moscow, Kashirskoe Highway, The European Laboratory for
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationPBW 654 Applied Statistics - I Urban Operations Research. Unit 3. Network Modelling
PBW 54 Applied Statistics - I Urban Operations Research Unit 3 Network Modelling Background So far, we treated urban space as a continuum, where an entity could travel from any point to any other point
More informationMicroscopic Traffic Simulation
Microscopic Traffic Simulation Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents Overview 2 Traffic Simulation Models 2 2. Need for simulation.................................
More informationSIDT Scientific Seminar Keywords: traffic assignment; equilibrium approach; variable demand; MSA algorithms; two variables algorithm
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Scienc es 87 ( 2013 ) 177 192 SIDT Scientific Seminar 2012 Two variables algorithms for solving the stochastic equilibrium
More informationRegression Analysis and Linear Regression Models
Regression Analysis and Linear Regression Models University of Trento - FBK 2 March, 2015 (UNITN-FBK) Regression Analysis and Linear Regression Models 2 March, 2015 1 / 33 Relationship between numerical
More informationLecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool
SMA6304 M2 ---Factory Planning and scheduling Lecture Discrete Event of Manufacturing Systems Simulation Sivakumar AI Lecture: 12 copyright 2002 Sivakumar 1 Simulation Simulation - A Predictive Tool Next
More informationWorkshop on Traffic Assignment with Equilibrium Methods
Workshop on Traffic Assignment with Equilibrium Methods Presented by: David Boyce and Michael Florian Northwestern University and University of Montreal Sponsored by: Subcommittee on Network Equilibrium
More informationHandbook of Statistical Modeling for the Social and Behavioral Sciences
Handbook of Statistical Modeling for the Social and Behavioral Sciences Edited by Gerhard Arminger Bergische Universität Wuppertal Wuppertal, Germany Clifford С. Clogg Late of Pennsylvania State University
More informationResampling Methods for Dependent Data
S.N. Lahiri Resampling Methods for Dependent Data With 25 Illustrations Springer Contents 1 Scope of Resampling Methods for Dependent Data 1 1.1 The Bootstrap Principle 1 1.2 Examples 7 1.3 Concluding
More informationSerial Correlation and Heteroscedasticity in Time series Regressions. Econometric (EC3090) - Week 11 Agustín Bénétrix
Serial Correlation and Heteroscedasticity in Time series Regressions Econometric (EC3090) - Week 11 Agustín Bénétrix 1 Properties of OLS with serially correlated errors OLS still unbiased and consistent
More information10701 Machine Learning. Clustering
171 Machine Learning Clustering What is Clustering? Organizing data into clusters such that there is high intra-cluster similarity low inter-cluster similarity Informally, finding natural groupings among
More informationMachine Learning: An Applied Econometric Approach Online Appendix
Machine Learning: An Applied Econometric Approach Online Appendix Sendhil Mullainathan mullain@fas.harvard.edu Jann Spiess jspiess@fas.harvard.edu April 2017 A How We Predict In this section, we detail
More informationLogistic Regression. Abstract
Logistic Regression Tsung-Yi Lin, Chen-Yu Lee Department of Electrical and Computer Engineering University of California, San Diego {tsl008, chl60}@ucsd.edu January 4, 013 Abstract Logistic regression
More informationBig Data Methods. Chapter 5: Machine learning. Big Data Methods, Chapter 5, Slide 1
Big Data Methods Chapter 5: Machine learning Big Data Methods, Chapter 5, Slide 1 5.1 Introduction to machine learning What is machine learning? Concerned with the study and development of algorithms that
More informationPanel Data 4: Fixed Effects vs Random Effects Models
Panel Data 4: Fixed Effects vs Random Effects Models Richard Williams, University of Notre Dame, http://www3.nd.edu/~rwilliam/ Last revised April 4, 2017 These notes borrow very heavily, sometimes verbatim,
More informationLabor Economics with STATA. Estimating the Human Capital Model Using Artificial Data
Labor Economics with STATA Liyousew G. Borga December 2, 2015 Estimating the Human Capital Model Using Artificial Data Liyou Borga Labor Economics with STATA December 2, 2015 84 / 105 Outline 1 The Human
More informationGAMES Webinar: Rendering Tutorial 2. Monte Carlo Methods. Shuang Zhao
GAMES Webinar: Rendering Tutorial 2 Monte Carlo Methods Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine GAMES Webinar Shuang Zhao 1 Outline 1. Monte Carlo integration
More informationMULTI-DIMENSIONAL MONTE CARLO INTEGRATION
CS580: Computer Graphics KAIST School of Computing Chapter 3 MULTI-DIMENSIONAL MONTE CARLO INTEGRATION 2 1 Monte Carlo Integration This describes a simple technique for the numerical evaluation of integrals
More informationAnalysis of Panel Data. Third Edition. Cheng Hsiao University of Southern California CAMBRIDGE UNIVERSITY PRESS
Analysis of Panel Data Third Edition Cheng Hsiao University of Southern California CAMBRIDGE UNIVERSITY PRESS Contents Preface to the ThirdEdition Preface to the Second Edition Preface to the First Edition
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationCSC 411: Lecture 02: Linear Regression
CSC 411: Lecture 02: Linear Regression Raquel Urtasun & Rich Zemel University of Toronto Sep 16, 2015 Urtasun & Zemel (UofT) CSC 411: 02-Regression Sep 16, 2015 1 / 16 Today Linear regression problem continuous
More informationCorrectly Compute Complex Samples Statistics
PASW Complex Samples 17.0 Specifications Correctly Compute Complex Samples Statistics When you conduct sample surveys, use a statistics package dedicated to producing correct estimates for complex sample
More informationChallenges motivating deep learning. Sargur N. Srihari
Challenges motivating deep learning Sargur N. srihari@cedar.buffalo.edu 1 Topics In Machine Learning Basics 1. Learning Algorithms 2. Capacity, Overfitting and Underfitting 3. Hyperparameters and Validation
More informationPredictive Analysis: Evaluation and Experimentation. Heejun Kim
Predictive Analysis: Evaluation and Experimentation Heejun Kim June 19, 2018 Evaluation and Experimentation Evaluation Metrics Cross-Validation Significance Tests Evaluation Predictive analysis: training
More informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationSection 3.4: Diagnostics and Transformations. Jared S. Murray The University of Texas at Austin McCombs School of Business
Section 3.4: Diagnostics and Transformations Jared S. Murray The University of Texas at Austin McCombs School of Business 1 Regression Model Assumptions Y i = β 0 + β 1 X i + ɛ Recall the key assumptions
More informationStatistical Analysis of List Experiments
Statistical Analysis of List Experiments Kosuke Imai Princeton University Joint work with Graeme Blair October 29, 2010 Blair and Imai (Princeton) List Experiments NJIT (Mathematics) 1 / 26 Motivation
More informationSTUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY
STUDY OF THE DEVELOPMENT OF THE STRUCTURE OF THE NETWORK OF SOFIA SUBWAY ИЗСЛЕДВАНЕ НА РАЗВИТИЕТО НА СТРУКТУРАТА НА МЕТРОМРЕЖАТА НА СОФИЙСКИЯ МЕТОПОЛИТЕН Assoc. Prof. PhD Stoilova S., MSc. eng. Stoev V.,
More informationMissing Data Analysis for the Employee Dataset
Missing Data Analysis for the Employee Dataset 67% of the observations have missing values! Modeling Setup For our analysis goals we would like to do: Y X N (X, 2 I) and then interpret the coefficients
More informationCHAPTER 11 EXAMPLES: MISSING DATA MODELING AND BAYESIAN ANALYSIS
Examples: Missing Data Modeling And Bayesian Analysis CHAPTER 11 EXAMPLES: MISSING DATA MODELING AND BAYESIAN ANALYSIS Mplus provides estimation of models with missing data using both frequentist and Bayesian
More informationStatistical image models
Chapter 4 Statistical image models 4. Introduction 4.. Visual worlds Figure 4. shows images that belong to different visual worlds. The first world (fig. 4..a) is the world of white noise. It is the world
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationLab Session 1. Introduction to Eviews
Albert-Ludwigs University Freiburg Department of Empirical Economics Time Series Analysis, Summer 2009 Dr. Sevtap Kestel To see the data of m1: 1 Lab Session 1 Introduction to Eviews We introduce the basic
More informationRobotics. Lecture 5: Monte Carlo Localisation. See course website for up to date information.
Robotics Lecture 5: Monte Carlo Localisation See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review:
More informationPerceptron: This is convolution!
Perceptron: This is convolution! v v v Shared weights v Filter = local perceptron. Also called kernel. By pooling responses at different locations, we gain robustness to the exact spatial location of image
More informationStaffing and Scheduling in Multiskill and Blend Call Centers
Staffing and Scheduling in Multiskill and Blend Call Centers 1 Pierre L Ecuyer GERAD and DIRO, Université de Montréal, Canada (Joint work with Tolga Cezik, Éric Buist, and Thanos Avramidis) Staffing and
More informationMaxDiff Designer v2. (Updated 7 March 06) Sawtooth Software, Inc. Sequim, WA
MaxDiff Designer v2 (Updated 7 March 06) Sawtooth Software, Inc. Sequim, WA http://www.sawtoothsoftware.com In this manual, we refer to product names that are trademarked. Windows, Windows 95, Windows
More informationAnyang Hou. at the. June Department o Civil nd Envlronmental Engineering May 20, F z.
Using GPS Data in Route Choice Analysis: Study in Boston by Anyang Hou Bachelor of Science in Urban and Regional Planning(2008) Beijing University, Beijing, China Case Submitted to the Department of Civil
More information