MATSim Location Choice for Shopping and Leisure Activities: Ideas and Open Questions A. Horni IVT ETH Zürich September 2008.

Slides:



Advertisements
Similar presentations
Simulazione di Biomolecole: metodi e applicazioni giorgio colombo
Advertisements

Models of Computation Prepared by John Reif, Ph.D. Distinguished Professor of Computer Science Duke University Analysis of Algorithms Week 1, Lecture 2.
CS 225 Lab #11 – Skip Lists.
Juni 14 1 New actors in MATSim –T: Agent based retailers F. Ciari IVT – ETH Zürich MATSim Seminar - Castasegna.
Hadi Goudarzi and Massoud Pedram
Agent-based sensor-mission assignment for tasks sharing assets Thao Le Timothy J Norman WambertoVasconcelos
Acoustic design by simulated annealing algorithm
CHAPTER 8 A NNEALING- T YPE A LGORITHMS Organization of chapter in ISSO –Introduction to simulated annealing –Simulated annealing algorithm Basic algorithm.
1 Machine Learning: Lecture 7 Instance-Based Learning (IBL) (Based on Chapter 8 of Mitchell T.., Machine Learning, 1997)
MATSim Destination Choice for Shopping and Leisure Activities
Joost Broekens, Doug DeGroot, LIACS, University of Leiden, The Netherlands Emergent Representations and Reasoning in Adaptive Agents Joost Broekens, Doug.
CSC344: AI for Games Lecture 5 Advanced heuristic search Patrick Olivier
HMM-BASED PATTERN DETECTION. Outline  Markov Process  Hidden Markov Models Elements Basic Problems Evaluation Optimization Training Implementation 2-D.
Preferred citation style for this presentation A. Horni and F. Ciari (2009) Modeling Shopping Customers & Retailers with the Activity-based Multi-agent.
MAE 552 – Heuristic Optimization Lecture 27 April 3, 2002
Characteristics of Computer Memory
Scaling Personalized Web Search Glen Jeh, Jennfier Widom Stanford University Presented by Li-Tal Mashiach Search Engine Technology course (236620) Technion.
CPSC 322, Lecture 17Slide 1 Planning: Representation and Forward Search Computer Science cpsc322, Lecture 17 (Textbook Chpt 8.1 (Skip )- 8.2) February,
Adaptive Stream Processing using Dynamic Batch Sizing Tathagata Das, Yuan Zhong, Ion Stoica, Scott Shenker.
Characteristics of Computer Memory
August 15 Social networks module, MATSim Castasegna meeting, October 2007 Jeremy Hackney.
Group 6: Paul Antonios, Tamara Dabbas, Justin Fung, Adib Ghawi, Nazli Guran, Donald McKinnon, Alara Tascioglu Quantitative Capacity Building for Emergency.
A Randomized Approach to Robot Path Planning Based on Lazy Evaluation Robert Bohlin, Lydia E. Kavraki (2001) Presented by: Robbie Paolini.
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.
HOW TO SOLVE IT? Algorithms. An Algorithm An algorithm is any well-defined (computational) procedure that takes some value, or set of values, as input.
How to read and critique a technical paper?. 3 phases to reading Determine if there is anything interesting at all in the paper. Determine which portion.
Search and Planning for Inference and Learning in Computer Vision
Destination Choice Modeling of Discretionary Activities in Transport Microsimulations Andreas Horni.
Bayesian parameter estimation in cosmology with Population Monte Carlo By Darell Moodley (UKZN) Supervisor: Prof. K Moodley (UKZN) SKA Postgraduate conference,
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.
1 N -Queens via Relaxation Labeling Ilana Koreh ( ) Luba Rashkovsky ( )
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,
Vishal Jain, AntNet Agent Based Strategy for CMDR “Agent Based Multiple Destination Routing ”
Problem and Context Survey Tool What the Future May Bring: Model Estimation Empirically Approaching Destination Choice Set Formation A. Horni, IVT, ETH.
Solving Problems by searching Well defined problems A probem is well defined if it is easy to automatically asses the validity (utility) of any proposed.
Preferred citation style Horni A. (2013) MATSim Issues … suitable for a car trip discussion, Group seminar VPL, IVT, Zurich, September 2013.
Hardware Accelerator for Combinatorial Optimization Fujian Li Advisor: Dr. Areibi.
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.
On Selfish Routing In Internet-like Environments Lili Qiu (Microsoft Research) Yang Richard Yang (Yale University) Yin Zhang (AT&T Labs – Research) Scott.
A local search algorithm with repair procedure for the Roadef 2010 challenge Lauri Ahlroth, André Schumacher, Henri Tokola
Local search algorithms In many optimization problems, the state space is the space of all possible complete solutions We have an objective function that.
Introduction to Statistical Models for longitudinal network data Stochastic actor-based models Kayo Fujimoto, Ph.D.
Laboratory of mechatronics and robotics Institute of solid mechanics, mechatronics and biomechanics, BUT & Institute of Thermomechanics, CAS Mechatronics,
Biologically Inspired Computation Ant Colony Optimisation.
Finding Optimal Solutions to Cooperative Pathfinding Problems Trevor Standley Computer Science Department University of California, Los Angeles
◊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.
ApplauSim: A Simulation of Synchronous Applause Rhythmic Applause as an Emergent Phenomenon? Andi Horni, Lara Montini, IVT, ETH Zürich.
4.2 - Algorithms Sébastien Lemieux Elitra Canada Ltd.
Management Science 461 Lecture 4b – P-median problems September 30, 2008.
Neural networks and support vector machines
ApplauSim: A Simulation of Synchronous Applause
Empirically Approaching Destination Choice Set Formation. A
Hashing Course: Data Structures Lecturer: Uri Zwick March 2008
Bank-aware Dynamic Cache Partitioning for Multicore Architectures
Efficient Distribution-based Feature Search in Multi-field Datasets Ohio State University (Shen) Problem: How to efficiently search for distribution-based.
CSE 573 Introduction to Artificial Intelligence Decision Trees
School of Computer Science & Engineering
Machine Learning: UNIT-4 CHAPTER-1
Applications of Genetic Algorithms TJHSST Computer Systems Lab
Print the following triangle, using nested loops
First Exam 18/10/2010.
Humanoid Motion Planning for Dual-Arm Manipulation and Re-Grasping Tasks Nikolaus Vahrenkamp, Dmitry Berenson, Tamim Asfour, James Kuffner, Rudiger Dillmann.
Hashing Course: Data Structures Lecturer: Uri Zwick March 2008
Presentation transcript:

MATSim Location Choice for Shopping and Leisure Activities: Ideas and Open Questions A. Horni IVT ETH Zürich September 2008

2 Location Choice – Challenges and Open Questions # agents # shopping/leisure opportunities is huge Relaxation process (random choice) impeded Somehow limit search space without impairing search algorithm # NE large Multiple runs analysis J.H.: Ensemble Activity types -> differentiation Utility function: Store size Capacity restraints

3 Location Choice – Limit Search Space Tie location choice and time choice Plan iteration i (Sec loc) Loc, time: fixed (Work) Loc, time: fixed (Home) Limitation of choice set Locations with t travel ≤ t budget Traveltime budget Time geography STP

4 Activity space/ choice set (iteration i) Time– Space Traveltime budget Infrastructure Travel speed

5 Choice Set Construction - Time Geography Based on GIS-PPA- Algorithm Scott, 2006 Choice drawn from implicit choice set Chains of secondary activities

6 r = t budget /2 * v Check all locations t travel ≤ t budget → choice set Check ∑t travel ≤ t budget Random choice

7 Facility Capacity Restraints Time-dependend restraint function Penalty term Descriptive→ explicative Stability of algorithm

8 Scenario ZH

9 Configurations

10 Simulation Results – Travel Times

11 Simulations-Resultate

12 Simulation Results

13 Simulation Results

14 Simulation Results – Computation Time [s]/it (500 its) ConfigurationMobsimReplanningSum

15 Prob(choice set)? plan memory it_start to it_end

16 Location Choice – Open Questions Assumption Time choice Probabilistic choice of plans Open question: Choice from universal choice set needed? Travel time budget decreases during the course of iterations Glattzentrum Assumption: P(distance, distance, distance + other factors) Preconditions for valid solution: Global search Locations more likely chosen where people more likely shop

17 Nest steps Validation basis (visitor freqs,...) Utility function extension Hypothesis testing Hierarchy of activities in PPA instead of chronological order