Exact-Differential Large-Scale Traffic Simulation

Abstract

The full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-prot purposes provided that:• a full bibliographic reference is made to the original source • a link is made to the metadata record in DRO • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders.Please consult the full DRO policy for further details. ABSTRACTAnalyzing large-scale traffics by simulation needs repeating execution many times with various patterns of scenarios or parameters. Such repeating execution brings about big redundancy because the change from a prior scenario to a later scenario is very minor in most cases, for example, blocking only one of roads or changing the speed limit of several roads. In this paper, we propose a new redundancy reduction technique, called exact-differential simulation, which enables to simulate only changing scenarios in later execution while keeping exactly same results as in the case of whole simulation. The paper consists of two main efforts: (i) a key idea and algorithm of the exact-differential simulation, (ii) a method to build large-scale traffic simulation on the top of the exact-differential simulation. In experiments of Tokyo traffic simulation, the exact-differential simulation shows 7.26 times as much elapsed time improvement in average and 2.26 times improvement even in the worst case as the whole simulation.

Towards large-scale what-if traffic simulation with exact-differential simulation

“…In this part, we describe potential of the filtering by estimating evaluation with our previous work's result (Hanai, Suzumura, Theodoropoulos, and Perumalla 2015). We evaluate how many what-if scenarios are estimated to be filtered in the previous work's situation showed in Figure 7, which represents relation between LP ID (junction ID) and the number of output events by changing the LP's parameter (junction and road parameter).…”

“…On the other hand, there are very few "hub" junctions, which a lot of vehicles go through and whose changing strongly affects the simulation result. (Hanai, Suzumura, Theodoropoulos, and Perumalla 2015).…”

“…According to our previous work's results (Hanai, Suzumura, Theodoropoulos, and Perumalla 2015), we estimate how the task parallel execution with the exact-differential cloning can improve the performance. First, we briefly show our previous work's result ( Figure 10).…”

“…road speed limit, a time interval of signals) to imitate a realistic situation. In our previous works, exact-differential simulation (Hanai, Suzumura, Theodoropoulos, and Perumalla 2015), we achieved to improve the execution time of such repeating simulation by reducing redundancy of events processing.…”

Alternative Scenario Selection Games for Flood Mitigation Optimization

“…Although there exist many emerging simulation techniques, e.g., simulation cloning [1]~ [6], exact-differential simulation [7], and etc., which in fact provide a feasible way to analyze largescale flood mitigation systems by simulation with various patterns scenarios or parameters, however, there is no guarantee that a simulator could obtain a feasible operation scenario meeting the aforementioned requirements, let alone an optimal one.…”