[email protected]SEC Markovian Modeling of Urban Traffic Flows in Coexistence With Urban Data Streams Vahid Moosavi Simulation platform, Future Cities Lab, ETHZ Supervisor: Professor Ludger Hovestadt Chair for Computer Aided Architectural Design, Department for Architecture, ETH Zürich 26 April 2013 1
20
Embed
Markovian Modeling of Urban Traffic Flows in Coexistence With Urban Data Streams
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Markovian Modeling of Urban Traffic Flows in Coexistence With Urban Data Streams
Vahid MoosaviSimulation platform, Future Cities Lab, ETHZ
Supervisor: Professor Ludger HovestadtChair for Computer Aided Architectural Design, Department for Architecture, ETH Zürich
26 April 2013
1
2
Multi-layer modeling and the curse of dimensionality…We take different layers (dimensions) and want to mimic the behavior. For example in Traffic modeling:• Shortest Path and rationality??!! • Traffic congestions?!• Traffic Lights?!!• Lots of other unknown elements that we don’t
know yet and in fact manipulate.
…Curse of Dimensionality…Complicated models, but not complex
3
4
5
Rational (Specific ) Models
Complex (Pre-specific ) Models
Properties of the system for modeling
Possible Relations (types and num
bers)
Multi-Agent Systems
Urban Cellular automata
Urban Dynamics
Basic Statistics(Hypothesis Testing)
Urban Metabolism
Natural (Deterministic)
Models
Urban ScalingSocial Physics
Fractal Models
Complexity and the Limits of Model-ability in Rational Way
It is not about more data or more computing power, we need an abstraction from
the concept of rational modeling.
6
An inversion in the concept of modeling
X YX Y
Model
Reality
Analysis
Synthesis Model
Reality
Celebration of ComputationCelebration of Connectedness
Celebration of AnalysisIf not then,
7
An inversion in the concept of modeling
X Y X Y
Celebration of Computation Celebration of Connectedness
– As an opposing or complementary view to Chomsky, Linell presented interactionism: The sense-making ability of humans is rooted in social interaction; the mind is interactive, dialogical, social, shared, extended, distributed, etc.
Some Properties of Markov Chain in Urban road networkQuantity / Markov Network Trafic Network
Perron Eigenvector (dual) Vehicular density in the city network
Mean First Passage Times Average travel times for a pair of origin/destination
Kemeny constant Average travel time for a random trip
Perron Eigenvector (primal) Congested junctions in the network
Second Eigenvector (dual) Associates nodes to traffic sub-communities
1.Crisostomi, E., Kirkland, S., Shorten, R. (2011), A Google-like model of road network dynamics and its application to regulation and control. International Journal of Control
15
Future Steps
• Time series prediction for individuals• MCMC for multi-agent based simulation if needed : Data-Driven Simulation no
more direct theory or logic, but in principle we no longer need simulation but just analysis on top of data-driven models. For example, there is no need to be able mimicking the behavior of one day of a city, with urban data streams, we can watch it. We should go back to the history of simulation as a numerical approximation to Analytical models, which was the celebration of computing power, but now the issue is not about the computing power, it is about the limit of the thing (model based on theories) which are being computed. It is a limit of model-ability. Then, urban data streams brings a new capability for us.
16
• Markov Modeling of Singapore Ezlink Data• Based on important link in the Kemeny Analysis, run again the steady state probability
without that area.• Validation: Use power k of Markov and then compare with the result in K steps based on
empirical data• Predicting the future states by power of Markov Chain• Caclulating and visualizing the other network measures• Accessibility analysis using Mean first passage time: one measure can be just a an average
and deviation • Use SOM to compare different features such as Kemeny constant effect, First Eig, Average
Mean First Paassage time, Other features such closeness, betweenness, other network features