Traffic Simulation Pathway Sharing to Cut Redundant Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic simulations in smart city digital twins are resource-intensive and costly due to the need for multiple independent simulations to test the impact of actions at varying times, leading to inefficient use of compute resources.
Innovation Solution
The method involves decomposing traffic simulations into segments bounded by action application points, allowing for shared execution of simulation pathways where states are identical, and adaptively allocating resources to minimize redundant computations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple independent simulations are executed to test the impact of actions at varying times, then the accuracy and completeness of traffic simulation results are improved, but the compute resources and cost increase significantly
Solution Approach 1:
The patent divides the simulation process into segments bounded by action application points. Simulation pathways are segmented at points where actions are applied, allowing identical segments to be executed once and reused across multiple simulation variants, thereby reducing redundant compute resource consumption while maintaining result accuracy.
Solution Approach 2:
The patent merges identical simulation pathways across multiple simulation variants. When different simulation variants share common simulation segments (i.e., segments with identical states and no actions), these segments are executed once and the results are reused, effectively combining computational efforts across multiple simulations to reduce overall resource consumption.
2Reliability
If multiple independent simulations are executed to test the impact of actions at varying times, then the comprehensiveness of action impact analysis is improved, but the simulation execution time increases
Solution Approach 1:
The patent performs preliminary execution of simulation segments that are common across multiple simulation variants. By identifying and executing identical simulation pathways in advance, the system prepares results that can be reused when analyzing different action impacts, thereby reducing the total execution time required for comprehensive action impact analysis.
Solution Approach 2:
The patent creates and reuses copies of identical simulation pathway results. When simulation segments are found to be identical across different variants, the results from one execution are copied and applied to multiple variants, eliminating the need to re-execute the same segments and significantly reducing overall simulation execution time.
3Ease of manufacture
If simulation pathways are executed independently without sharing, then the simplicity of implementation is maintained, but the resource efficiency deteriorates
Solution Approach 1:
The patent implements a feedback mechanism where simulation pathway execution results are analyzed to identify identical segments across different variants. This feedback loop enables the system to automatically detect opportunities for pathway sharing and reuse, improving resource efficiency without requiring complex manual configuration or implementation.
Solution Approach 2:
The patent changes the parameter of simulation pathway execution from independent to conditional shared execution. By introducing parameters that track simulation state and action application points, the system dynamically determines whether pathways should be executed independently or shared, thereby improving resource efficiency while maintaining implementation feasibility through parameter-driven control.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
A computer-implemented method for traffic simulation, the method comprising: accepting input of traffic data; modelling the effects of an action in a traffic simulation at a plurality of possible time points, by: executing a traffic simulation, using the traffic data, from an initial time point up to a first possible time point to obtain a first preliminary simulated segment state; modifying the first preliminary simulated segment state with the action and executing the traffic simulation beyond a second possible time point to obtain an action simulated state for the first possible time point; executing the traffic simulation from the first possible time point up to a second possible time point, using the first preliminary simulated segment state as an initial state, to obtain a second preliminary simulated segment state; modifying the second preliminary simulated segment state with the action and executing the traffic simulation beyond the second possible time point to obtain an action simulated state for the second possible time point; and comparing the simulated states.