Preferred citation style Horni A. (2013) MATSim Issues … suitable for a car trip discussion, Group seminar VPL, IVT, Zurich, September 2013.

Slides:



Advertisements
Similar presentations
Feedback Loops Guy Rousseau Atlanta Regional Commission.
Advertisements

OVERVIEW OF CMAPS ADVANCED TRAVEL MODEL CADRE Kermit Wies, Deputy Executive Director for Research and Analysis AMPO Modeling Group, November 2010.
Genetic Algorithms (Evolutionary Computing) Genetic Algorithms are used to try to “evolve” the solution to a problem Generate prototype solutions called.
MATSim Destination Choice for Shopping and Leisure Activities
Mo So A. Horni IVT ETH Zürich Juli 2012 Simulation einer Woche mit MATSim
GEOG 111 & 211A Transportation Planning Traffic Assignment.
Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.
Date:2011/06/08 吳昕澧 BOA: The Bayesian Optimization Algorithm.
Preferred citation style for this presentation A. Horni and F. Ciari (2009) Modeling Shopping Customers & Retailers with the Activity-based Multi-agent.
Reinforcement Learning Introduction Presented by Alp Sardağ.
CSS595 SUMMER 2014 ZACH MA ADVISOR: MUNEHIRO FUKUDA Multi-Agent Transportation Simulation Using MASS MATMASSim.
System Management Network Environment Vehicle Characteristics Traveler Characteristics System Traveler Influencing Factors Traveler: traveler characteristics,
Evolutionary Reinforcement Learning Systems Presented by Alp Sardağ.
Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) Model  ADAPTS scheduling process model: –Simulation of how activities are planned.
August 15 Social networks module, MATSim Castasegna meeting, October 2007 Jeremy Hackney.
Genetic Algorithms Overview Genetic Algorithms: a gentle introduction –What are GAs –How do they work/ Why? –Critical issues Use in Data Mining –GAs.
Scientific Computation Using Excel 1. Introduction Scientific computing is very important for solving real world application problems. Population predictions,
Operations Research Models
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.
Transit Estimation and Mode Split CE 451/551 Source: NHI course on Travel Demand Forecasting (152054A) Session 7.
Destination Choice Modeling of Discretionary Activities in Transport Microsimulations Andreas Horni.
Act Now: An Incremental Implementation of an Activity-Based Model System in Puget Sound Presented to: 12th TRB National Transportation Planning Applications.
FDA- A scalable evolutionary algorithm for the optimization of ADFs By Hossein Momeni.
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.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
More on coevolution and learning Jing Xiao April, 2008.
Comparing Dynamic Traffic Assignment Approaches for Planning
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Design of an Evolutionary Algorithm M&F, ch. 7 why I like this textbook and what I don’t like about it!
Dynamic Origin-Destination Trip Table Estimation for Transportation Planning Ramachandran Balakrishna Caliper Corporation 11 th TRB National Transportation.
SIMULTANEOUS TRAVEL MODEL ESTIMATION FROM SURVEY DATA AND TRAFFIC COUNTS May 20, 2015 Vince Bernardin, PhD, RSG Steven Trevino, RSG John-Paul Hopman, MACOG.
Mohamed S. Mahmoud, M.Sc. Ph.D. Candidate MODELING TRANSIT MODE CHOICE FOR INTER-REGIONAL COMMUTING TRIPS ACT Canada Sustainable Mobility Summit November.
A. Horni and K.W. Axhausen IVT, ETH Zürich GRIDLOCK MODELING WITH MATSIM.
MATSim’s Volume-Delay Relationship? 1 tt use deqsim Charypar? relation to BPR function? ?
1 Preferred citation style for this presentation Balmer, M. (2006) Next Steps: Detail Discussion of Forthcoming Tasks, MATSIM-T Developer Workshop, Castasegna,
ZACH MA WINTER 2015 A Parallelized Multi-Agent Transportation Simulation Using MASS MATMASSim.
Presented to Time of Day Subcommittee May 9, 2011 Time of Day Modeling in FSUTMS.
Applications of Genetic Algorithms TJHSST Computer Systems Lab By Mary Linnell.
Problem and Context Survey Tool What the Future May Bring: Model Estimation Empirically Approaching Destination Choice Set Formation A. Horni, IVT, ETH.
Evolutionary Programming
divergent 2.absolutely convergent 3.conditionally convergent.
Methodological Considerations for Integrating Dynamic Traffic Assignment with Activity-Based Models Ramachandran Balakrishna Daniel Morgan Srinivasan Sundaram.
Location Choice Modeling for Shopping and Leisure Activities with MATSim: Utility Function Extension and Validation Results A. Horni IVT ETH Zurich.
Location Choice Modeling for Shopping and Leisure Activities with MATSim: Status Update & Next Steps 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.
Introduction Metaheuristics: increasingly popular in research and industry mimic natural metaphors to solve complex optimization problems efficient and.
Exploring Microsimulation Methodologies for the Estimation of Household Attributes Dimitris Ballas, Graham Clarke, and Ian Turton School of Geography University.
Travel Demand Forecasting: Trip Generation CE331 Transportation Engineering.
◊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,
Travel Demand Forecasting: Traffic Assignment CE331 Transportation Engineering.
ApplauSim: A Simulation of Synchronous Applause Rhythmic Applause as an Emergent Phenomenon? Andi Horni, Lara Montini, IVT, ETH Zürich.
Ch 7. Computing with Population Coding Summarized by Kim, Kwonill Bayesian Brain: Probabilistic Approaches to Neural Coding P. Latham & A. Pouget.
Evolutionary Design of the Closed Loop Control on the Basis of NN-ANARX Model Using Genetic Algoritm.
Hirophysics.com The Genetic Algorithm vs. Simulated Annealing Charles Barnes PHY 327.
Genetic (Evolutionary) Algorithms CEE 6410 David Rosenberg “Natural Selection or the Survival of the Fittest.” -- Charles Darwin.
1 Passive Reinforcement Learning Ruti Glick Bar-Ilan university.
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
Month Day, Year, Conference, Location (template version )
Empirically Approaching Destination Choice Set Formation. A
Reinforcement Learning
Travel Demand Forecasting: Mode Choice
EE368 Soft Computing Genetic Algorithms.
Boltzmann Machine (BM) (§6.4)
Poverty and Social Impact Analysis: a User’s Guide – Economic tools
Presentation transcript:

Preferred citation style Horni A. (2013) MATSim Issues … suitable for a car trip discussion, Group seminar VPL, IVT, Zurich, September 2013.

MATSim Issues … Andreas Horni IVT ETH Zürich September 2013 execution replanning scoring controler Basic procedure Equilibrium-based and rule- based simulations Modeling Horizon and Temporal Variability Disaggregation UTF Estimation … suitable for a car trip discussion

Basic Procedure instantiation microsimulation (model) Output input feedback U max (day chains) population situation (e.g. season, weather) situation (e.g. season, weather) choice model generalized costs census travel surveys infrastructure data estimatione.g., network constraints, opening hours e.g., socio- demographcis network load simulation constraints

Basic Procedure microsimulation (model) choice model network load simulation (usually non-linear) system of equations fixed point problem (== UE)  hh hh 

Basic Procedure Numerics: Root finding problem ↔ fixed point problem (ans: x = 3 or -1 )

1.x 0 = 4 2.x 1 = x 2 = x 3 = x 4 = x 5 = x 0 = 4 2.x 1 = x 2 = -6 4.x 3 = x 4 = x 5 = x 6 = x 7 = x 8 = x 0 = 4 2.x 1 = x 2 = x 3 = convergence slow convergence divergence

Basic Procedure instantiation microsimulation (model) Output input Feedback U max (day chains) population situation (e.g. season, weather) situation (e.g. season, weather) choice model generalized costs Census travel surveys infrastructure data estimatione.g., network constraints, opening hours e.g., socio- demographcis network load simulation constraints

Evolutionary algorithm optimized plans Initial plans scoring replanning execution agent 1..n optimized plans initial plans scoring replanning execution MATSim agent 0 interaction species 1..n optimized population initial population recombination mutation survivor selection parent selection parents offsprings fitness evaluation fitness evaluation species 0 optimized population initial population recombination mutation survivor selection parent selection parents offsprings fitness evaluation fitness evaluation interaction Co- planomat, dc.br share →Charypar ?

Equilibrium-based vs. Rule-based Models t0t0 t1t1 t0t0 t1t1 Transition process Equilibrium models Needs to be efficient but not behaviorally sound Characteristics need to be defined (not under-determined) Computational process models Both need to be behaviorally sound Resonable but essentially does not matter boundary conditions accurate (chains) Equilibration process q0q0 q1q1 t0t0 t1t1 t0t0 t1t1 Simulated period s1s1 s0s0 Non-iterative Iterative Useful for longitudinal models ? warmstart

Modeling Horizon and Temporal Variability ?

avg(  0 x 0, …,  n x n ) +  0 (b) (a) (c) f(.) input model output  0 x 0 +  0 f(.) f (  0 x 0 +  0 ) … f(.) f (… )  n x n +  n f(.) f (  n x n +  n )  0 x 0 +  0, …,  n x n +  n F(.) F (  0 x 0 +  0, …,  n x n +  n ) averaging … f(.) f (avg(  0 x 0, …,  n x n ) +  0 ) … avg(  0 x 0, …,  n x n ) +  n f(.) f (avg(  0 x 0, …,  n x n ) +  n ) averaging endogenous correlations results = avg

Modeling Horizon and Temporal Variability (b) Project Suprice (a)MATSim standard (c) weekplans MonSun execution replanning scoring controler execution replanning scoring controler execution replanning scoring controler Wed replanning scoring execution ?

Disaggregation ABCD A B C D e.g., freight, cross-border traffic census travel surveys h h agent 0 h h agent 1 h h agent n population FAFA FBFB agent n+1 disaggregation FAFA FCFC FBFB agent n+2 disaggregate assignment correlations in plans + side effects w s s ? improve

Utility Function Estimation

Balmer 2005

Utility Function Estimation

Utility Function Estimation – Example (Home-Work-Home) Non-linear U dur Relative vs. absolute utilities Comprehensive model estimation due to e.g., activity dropping ? Balmer 2005