Location Choice Modeling for Shopping and Leisure Activities with MATSim: Status Update & Next Steps A. Horni IVT, ETH Zurich.

Slides:



Advertisements
Similar presentations
Juni 14 1 New actors in MATSim –T: Agent based retailers F. Ciari IVT – ETH Zürich MATSim Seminar - Castasegna.
Advertisements

Jeannie Wu, Planner Sep  Background  Model Review  Model Function  Model Structure  Transportation System  Model Interface  Model Output.
On Map-Matching Vehicle Tracking Data
On Selfish Routing In Internet-like Environments Lili Qiu (Microsoft Research) Yang Richard Yang (Yale University) Yin Zhang (AT&T Labs – Research) Scott.
Norman Washington Garrick CE 2710 Spring 2014 Lecture 07
12th TRB National Transportation Planning Applications Conference
MATSim Destination Choice for Shopping and Leisure Activities
 1  Outline  Model  problem statement  detailed ARENA model  model technique  Output Analysis.
1 EL736 Communications Networks II: Design and Algorithms Class8: Networks with Shortest-Path Routing Yong Liu 10/31/2007.
Mo So A. Horni IVT ETH Zürich Juli 2012 Simulation einer Woche mit MATSim
GEOG 111 & 211A Transportation Planning Traffic Assignment.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
Session 11: Model Calibration, Validation, and Reasonableness Checks
Sequential Demand Forecasting Models CTC-340. Travel Behavior 1. Decision to travel for a given purpose –People don’t travel without reason 2. The choice.
Preferred citation style for this presentation A. Horni and F. Ciari (2009) Modeling Shopping Customers & Retailers with the Activity-based Multi-agent.
Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) Model  ADAPTS scheduling process model: –Simulation of how activities are planned.
Use of Truck GPS Data for Travel Model Improvements Talking Freight Seminar April 21, 2010.
18 May 2015 Kelly J. Clifton, PhD * Patrick A. Singleton * Christopher D. Muhs * Robert J. Schneider, PhD † * Portland State Univ. † Univ. Wisconsin–Milwaukee.
Model Task Force Meeting November 29, 2007 Activity-based Modeling from an Academic Perspective Transportation Research Center (TRC) Dept. of Civil & Coastal.
August 15 Social networks module, MATSim Castasegna meeting, October 2007 Jeremy Hackney.
Presented to presented by Cambridge Systematics, Inc. Transportation leadership you can trust. An Integrated Travel Demand, Mesoscopic and Microscopic.
An Empirical Comparison of Microscopic and Mesoscopic Traffic Simulation Paradigms Ramachandran Balakrishna Daniel Morgan Qi Yang Caliper Corporation 14.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
Constructing Individual Level Population Data for Social Simulation Models Andy Turner Presentation as part.
Lesson 5 – Looking at the Output MATSim Tutorial, 2011, Shanghai 1.
1 Preferred citation style for this presentation Axhausen, K.W. (2006) Next steps ?, MATSIM-T Developer Workshop, Castasegna, October 2006.
Destination Choice Modeling of Discretionary Activities in Transport Microsimulations Andreas Horni.
June 15, 2010 For the Missoula Metropolitan Planning Organization Travel Modeling
Act Now: An Incremental Implementation of an Activity-Based Model System in Puget Sound Presented to: 12th TRB National Transportation Planning Applications.
Employment Location Choice 3 Current Issues. Overview Requires space (i.e. real estate market) Models specified for sector preferences Some exceptions.
An Agent-Based Cellular Automaton Cruising-For-Parking Simulation A. Horni, L. Montini, R. A. Waraich, K. W. Axhausen IVT ETH Zürich July 2012.
Modeling Destination Choice in MATSim Andreas Horni IVT ETH Zürich July 2011.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco’s Dynamic Traffic Assignment Model Background SFCTA DTA Model Peer Review Panel Meeting July.
Transportation Planning, Transportation Demand Analysis Land Use-Transportation Interaction Transportation Planning Framework Transportation Demand Analysis.
On Activity-Based Network Design Problems JEE EUN (JAMIE) KANG, JOSEPH Y. J. CHOW, AND WILL W. RECKER 20 TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND.
Simulation Results: A Closer Look I.e., Analysis, Validation, Visualization.
David B. Roden, Senior Consulting Manager Analysis of Transportation Projects in Northern Virginia TRB Transportation Planning Applications Conference.
S. Erdogan 1, K. Patnam 2, X. Zhou 3, F.D. Ducca 4, S. Mahapatra 5, Z. Deng 6, J. Liu 7 1, 4, 6 University of Maryland, National Center for Smart Growth.
Incorporating Traffic Operations into Demand Forecasting Model Daniel Ghile, Stephen Gardner 22 nd international EMME Users’ Conference, Portland September.
Evaluating Transportation Impacts of Forecast Demographic Scenarios Using Population Synthesis and Data Simulation Joshua Auld Kouros Mohammadian Taha.
A. Horni and K.W. Axhausen IVT, ETH Zürich GRIDLOCK MODELING WITH MATSIM.
MATSim … Destination Choice Current State and Future Development MATSim User Meeting 2013, Zürich 1.
1 Preferred citation style for this presentation Balmer, M. (2006) Next Steps: Detail Discussion of Forthcoming Tasks, MATSIM-T Developer Workshop, Castasegna,
SHRP2 C10A Final Conclusions & Insights TRB Planning Applications Conference May 5, 2013 Columbus, OH Stephen Lawe, Joe Castiglione & John Gliebe Resource.
ZACH MA WINTER 2015 A Parallelized Multi-Agent Transportation Simulation Using MASS MATMASSim.
Problem and Context Survey Tool What the Future May Bring: Model Estimation Empirically Approaching Destination Choice Set Formation A. Horni, IVT, ETH.
Preferred citation style Horni A. (2013) MATSim Issues … suitable for a car trip discussion, Group seminar VPL, IVT, Zurich, September 2013.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Location Choice Modeling for Shopping and Leisure Activities with MATSim: Utility Function Extension and Validation Results A. Horni IVT ETH Zurich.
Lesson 4 1 Looking closer at the input elements Learn how the initial demand was created for Switzerland Create a single agent using MATSim tools (the.
On Selfish Routing In Internet-like Environments Lili Qiu (Microsoft Research) Yang Richard Yang (Yale University) Yin Zhang (AT&T Labs – Research) Scott.
Jack is currently performing travel demand model forecasting for Florida’s Turnpike. Specifically he works on toll road project forecasting to produce.
Innovations in Freight Demand Modeling and Data A Transportation Research Board SHRP 2 Symposium A hybrid microsimulation model of urban freight travel.
A Tour-Based Urban Freight Transportation Model Based on Entropy Maximization Qian Wang, Assistant Professor Department of Civil, Structural and Environmental.
1 Slides by Yong Liu 1, Deep Medhi 2, and Michał Pióro 3 1 Polytechnic University, New York, USA 2 University of Missouri-Kansas City, USA 3 Warsaw University.
◊MATSim Destination Choice ◊Upscaling Small- to Large-Scale Models ◊Research Avenues How to Improve MATSim Destination Choice For Discretionary Activities?
: High-Resolution Destination Choice in Agent-Based Demand Models A. Horni K. Nagel K.W. Axhausen destinations persons  00  nn  10  ij i j.
Urban Planning Group Implementation of a Model of Dynamic Activity- Travel Rescheduling Decisions: An Agent-Based Micro-Simulation Framework Theo Arentze,
Parameter Estimation. Statistics Probability specified inferred Steam engine pump “prediction” “estimation”
ILUTE A Tour-Based Mode Choice Model Incorporating Inter-Personal Interactions Within the Household Matthew J. Roorda Eric J. Miller UNIVERSITY OF TORONTO.
September 2008What’s coming in Aimsun: New features and model developments 1 Hybrid Mesoscopic-Microscopic Traffic Simulation Framework Alex Torday, Jordi.
Systems Analysis Group TPAC, 2015 Application Experience of Multiple Discrete Continuous Extreme Value (MDCEV) Model for Activity Duration and Trip Departure.
TRAFFIC STUDY AND FORECASTING SHRI DEVI POLYTECHINIC
MATSim Location Choice for Shopping and Leisure Activities: Ideas and Open Questions A. Horni IVT ETH Zürich September 2008.
Peter Vovsha, Robert Donnelly, Surabhi Gupta pb
Network Assignment and Equilibrium for Disaggregate Models
Empirically Approaching Destination Choice Set Formation. A
Modelling Sustainable Urban Transport
Introduction and History
Introduction and History
Presentation transcript:

Location Choice Modeling for Shopping and Leisure Activities with MATSim: Status Update & Next Steps A. Horni IVT, ETH Zurich

…Next Steps Done … Local search based on time geography First validation steps Competition on activity infrastructure Disaggregation level of multi-agent models vs. data base General predictability of leisure activities f (person attributes) Estimate  Choice set generation (& F.P.?) Existence & Uniqueness of scheduling equilibrium (& D.C.?) Leisure: Integrate … - Social networks - Detailed psychological models Activity differentiation combined w/ random assignment Ring-shaped PPA (leisure) Shopping UTF extensions  arbitrary Further measures (e.g. link speeds ← GPS) TRB 08/09 (TRR)TRB 09/10? Computational issuesRealism of planning tool MATSim Theoretical fundament + realism of planning tool MATSim Intro

3 Modify activity timing, routes and activity locations of agents‘ plans initial demand analysesexecutionscoring replanning Trip generation/attraction Trip distribution Location choice Location Choice in MATSim crucial! > 1 million facilities!

4 Location Choice in MATSim: Local Search – WHY? Relaxed state (i.e. scheduling equilibrium … (not network eqilibrium (Wardrop I/II), Nash? ) Huge search space prohibitively large to be searched exhaustively or even worse by global random search Dimensions (LC): # (Shopping, Leisure) alternatives (facilities) # Agents + Time dimension → agent interactions Local search + escape local optima Existence and uniqueness of equilibrium

5 Local Search in Our Coevolutionary System – HOW? Day plans Fixed and flexible activities Travel time budget Relatively small set of locations per iteration step Time Geography Hägerstrand

6 10 % ZH Scenario: 60K agents

7 Competition on the Activites Infrastructure Load-dependent decrease of score Reduces number of implausibly overloaded facilities Load category 1: 0 – 33 % 2: % 3: % 4: > 100% 10 % ZH Scenario: 60K agents Realism Stability of algorithm

8 First Validation Steps Count data (avg. working day) Micro census (shopping and leisure) Starting point Larger volume of more disaggregated data necessary … - GPS - FCD - M Cumulus, Supercard, … - License plate - GSM - …

9 Leisure location choice modeling – ring-shaped PPA Leisure travel <= models of social interaction and sophisticated utility function Not yet productive MATSim longterm goal First goal: model shopping location choice => Activity-based models (chains) → reasonable shopping location choice model requires sound leisure location choice modeling (aggregate level) trip generation/distribution → activity-based multi-agent framework Trip distance distribution MC → act chains (ring-shaped potential path area) Agent population Assignment of travel distances crucial and non-trivial for multi-agent models! Leisure Predictability of leisure travel based on f(agent attributes)? Leisure trip distance ↔ -desired leisure activity duration -working activity activity chains ← f(agent attributes)

10 Utility Function Extension Consider potential for application/testing of estimated utility maximization models → hypothesis testing w/ data basis ≠ used for model estimation MATSim utility maximization framework Improve simulation results Store size Stores density SituationAlternativePerson

11 Results – Avg. Trip Distances Config 0: base case Config 1: leisure PPA Config 2: + shopping activity differentiation (grocery – non-grocery; random assignment) Config 3.1: config 2 + store size Config 3.2: config 2 + stores density Shopping trips (car) Leisure trips (car)

12 Results – Avg. Trip Durations Strong underestimation in general! -Missing intersection dynamics -Access to (coarse) network (parking lots etc) -Freight traffic essentially missing Shopping trips (car)

13 Microcensus bin size ratio (bin 0 / bin 1 ) = 4.22 Config 0 bin size ratio (bin 0 / bin 1 ) = Config 1 bin size ratio (bin 0 / bin 1 ) = 7.08 Config 2 bin size ratio (bin 0 / bin 1 ) = 7.00 Config 3.1 bin size ratio (bin 0 / bin 1 ) = 6.41 Config 3.2 bin size ratio (bin 0 / bin 1 ) = 6.44 Results – Shopping Trip Distance Distributions (Car)

Config 0 Config 1 Config 3.1 Results – Count Data – h

15 Results – Count Data – 24 h Config  daily [%] Weighting by shopping traffic work: (#trips * trip length) ≈ 7 % (excl. back to home trips) Small effects  (i,j) [%] Works aggregated model No improvement w/ respect to spatial distribution of trips Retest: -... more disaggregated data! -... more stations (now 300 stations for CH) - … time dimension - … compare with variance(year) - … Reject hypothesis

Estimate (Shopping) Utility Function Parameters r ho = f(r observed ) ? Shopping round trips by car → mode, → chaining, … Choice set generation & F.P. dominance attributes r observed r ho cs real (t)  distance Model cs real ~ cs ho ?  = f(r ho ) r ho arbitrary →  i arbitrary

Estimate (Shopping) Utility Function Parameters ii Unawareness set cs real Awareness set = cs real (t –  t) Inept set (-) Bias? cs real (t) Where is the relevant cut? choice(t) Narayana and Markin 1975 Evoked set (+) Inert set (0) Survey(s) in 2010?

MATSim measures? Travel distance distribution Travel time distribution Link loads Winner-loser statistics (WU) Number of visitors of type xy … 18 Activity-based Demand Modeling Problem to solve Activity differentiation (shopping → grocery ↔ non-grocery) + random assignment Neglectable effect Facilities info Model InputOutput I input I model (+ I emergence ) I output ~ I input × (I model + I emergence ) no info! I output = level ×  Level: e.g. count data vs. avg. trip length The closer we look the larger the error (I output fixed) ? our hope! define level and  Necessary information (data) Research … I output = level ×  for MATSim Structure of data (variance of behav.) (explicable + random part) → reachable level and  in principle → range of solvable problems little info!

Activity-based Demand Modeling – e.g., Location Choice SSH Uni HB Same flow, different people Facilities information Errors at different levels Different flowComparison w/ aggregated models: Gravity models: trip length distribution → information about heterogeneity superior? Agent attributes information (e.g. income) Our hope: Reduction of error at „coarser“ level? „Averaging“ of local decisions and effects (traffic jams)?

Activity-based demand modeling Model quality (level × error) Data (volume and level) Aggregated models Disaggregated models GSM? Always superior? Saturation behavior? Is there error propagation and thus error accumulation in the chains?

Predictability of leisure activities Life path: Reducing leisure travel to a cross- sectional sample (e.g. 1 day)? Leisure behavior Constraints Possibilities ← Environment Person attributesUnobservable personal life path (friends etc.) Shopping behavior Descr. statistics Reduction of complexity (by statistics)? Integration of Social Networks and Detailed Psych. Models of Individuals Starting w/ combining MATSim with rule-based models etc.

24 Results – Count Data – 24 h (i, j)  (i,j) [%]  dist (i,j) [%] 2, , Car shopping trips Retest: -... more disaggregated data! -... more stations (now 300 stations for CH) - … time dimension - … compare with variance(year) - … H 0 General underestimation of traffic volume  dist = upper bound for reduction of error due to increased traffic volume (increased avg. distances) Utf. extensions productive → spatial distribution of trips Reject hypothesis No improvement w/ respect to spatial distribution of trips

Activity-based Demand Modeling – e.g., Initial Demand Census: Population h, w (chain anchors) Micro census: Chains (chain structure) Assignment of chains → population f(agent attributes)

Activity-based Demand Modeling – e.g., Initial Demand 7‘500‘000 chains Sample „inflating“? MC: 30‘000 chains representative sample (of persons and also chains?)  = … - level 1: 0 - level 0: 3+3 = 6 Real chain distribution Random assignment Initial demand: Assignment of chains → population f(agent attributes) Region 1Region 2 Missing information at level 0: Systematic part explicable by f(agent attributes) Random part observable but not explicable Underlying distribution? Interpolation?