Current results and problems analysing road pricing policies - MATSim
Current results and problems analysing road pricing policies - MATSim
Current results and problems analysing road pricing policies - MATSim
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
On the analysis of multi-agent transport<br />
simulations: <strong>Current</strong> <strong>results</strong> <strong>and</strong> <strong>problems</strong><br />
<strong>analysing</strong> <strong>road</strong> <strong>pricing</strong> <strong>policies</strong><br />
Dominik Grether<br />
www.matsim.org<br />
Transport Systems Planning <strong>and</strong> Transport Telematics<br />
Technical University Berlin<br />
09.09.2008<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 1 / 22
Introduction<br />
What we intended to do<br />
• Simulation of time–dependent <strong>road</strong>–<strong>pricing</strong> <strong>policies</strong><br />
• Analysis:<br />
• Car– <strong>and</strong> non–car traffic<br />
• Benefits of system<br />
• Winner / Loser<br />
• Speed up computation by “better” initial plans<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 2 / 22
Outline<br />
• <strong>Current</strong> <strong>road</strong>–<strong>pricing</strong> resuts<br />
• Problems on analysis<br />
• Initial plans<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 3 / 22
Scenario Zurich, Switzerl<strong>and</strong><br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 4 / 22
Agents on Route<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 5 / 22
Average Speed<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 6 / 22
Winner / Loser<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 7 / 22
Mode Reactions<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 8 / 22
Mode Reactions No Toll<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 9 / 22
Mode Reactions Comparision<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 10 / 22
Relative Traffic Deviation<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 11 / 22
Benefits<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 12 / 22
Daganzo’s Theory of Multiple Equilibria<br />
Introduction<br />
Daganzo, C. (1998), Queue spillovers in transportation networks with a<br />
route choice. Transportation Science 32(1): 3–11:<br />
1 DTA problem in dynamic network: Increased capacity of a link can<br />
lead to oversaturation<br />
2 Over- <strong>and</strong> Undersaturated states in static network<br />
3 Initial conditions <strong>and</strong> temporary perturbations (endogenous <strong>and</strong><br />
exogenous) which can lead to 2<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 13 / 22
Physical Queues & Transitions toward a Final Static<br />
State<br />
Variables<br />
• Q total flow<br />
• q i flow on link i<br />
• τ i freespeed tt on link i<br />
• c i capacity of link i<br />
• n i number of vehicles on link i<br />
• ˆn i storage capacity of link i<br />
• t i travel time in equilibrium on link i<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 14 / 22
Daganzo’s Theory of Multiple Equilibria<br />
Network & Model<br />
• Link 2 shorter than Link 1 but has<br />
bottleneck with capacity c 2<br />
⇒ τ 2 < τ 1<br />
• No flow limitation on Link 1<br />
⇒ Traveltime is constant τ 1<br />
• Wardropian model of driver behavior<br />
⇒ Number of vehicles on link 2 n 2<br />
determined by capacity of link 2 c 2<br />
<strong>and</strong> freespeed travel time on link 1 τ 1 :<br />
n 2 = τ 1 c 2<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 15 / 22
Daganzo’s Theory of Multiple Equilibria<br />
Oversaturated Equilibrium<br />
• Link 2 has a storage capacity of ˆn 2<br />
• Spillback emerges if c 2 > c 2crit = ˆn 2 /τ 1<br />
<strong>and</strong> traffic inflow greater than the<br />
bottleneck capacity ⇒ τ 1 > ˆn 2 /c 2<br />
⇒ No traffic on Link 1<br />
⇒ System oversaturated<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 16 / 22
Daganzo’s Theory of Multiple Equilibria<br />
Undersaturated Equilibrium<br />
• Undersaturated Equilibrium exisits if<br />
c 2crit τ 1 ≤ ˆn 2<br />
• As n 2 = τ 1 c 2<br />
⇒ q 2 = c 2<br />
⇒ q 1 = Q − c 2 ,<br />
⇒ t 1 = t 2 = τ 1<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 17 / 22
Daganzo’s Theory of Multiple Equilibria<br />
Static network<br />
• Traffic on link 2 has to yield right of<br />
way<br />
⇒ c 2 nonincreasing function of q 1 :<br />
c 2 = c 2 (q 1 )<br />
• Oversaturated state: Q > c 2 (0) > c 2crit<br />
• Undersaturated state:<br />
q 2 > c 2 (q 1 ) < c 2crit<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 18 / 22
Occurrence in <strong>MATSim</strong><br />
Importance of initial plans<br />
• Multiple equilibria in <strong>MATSim</strong><br />
• How to choose initial plans<br />
• Need of a simple test–network<br />
⇒ Daganzo’s theory in the <strong>MATSim</strong> model<br />
• Problem: No right of way, no adaptive traffic lights<br />
• But: Multiple equilibria occur anyway<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 19 / 22
Daganzo’s theory in the <strong>MATSim</strong> Model<br />
Network & Model<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 20 / 22
<strong>MATSim</strong> network<br />
Network with multiple equilibria<br />
Show demo...<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 21 / 22
Summary<br />
• Need for better run management<br />
• Need for better analysis methods<br />
• Need for more methodology before growing too fast<br />
Dominik Grether (TU Berlin) On the analysis of <strong>MATSim</strong> 09.09.2008 22 / 22