基于保守时间窗的交通分布式仿真同步算法研究与实现

针对交通网络分布式仿真的时钟同步问题,提出了一种基于时间窗的保守性同步策略。分析对象(逻辑进程)间的关联事件,提出关联事件在进程间传递信息的延迟dij的估计方法,确定每个仿真对象的时间窗。以9个节点的示例网络为对象,实现了保守时间窗同步算法在交通网络模拟中的应用。实践表明,与其他同步算法相比这种策略具有建模容易、模拟效率高的特点。从而为满足智能运输系统中网络模拟大规模、高效率和实时动态的要求奠定了基础。

Study and Implementation of Synchronized Algorithm Based on CTW in Traffic Network Distribution Simulation

In this paper,a conservative synchronization strategy based on Conservative Time Window(CTW)is put forward considering the clock synchronization in the process of traffic network distribution simulation.The related events in different simulated objects,for example,O\-i and O\-j(i.e.logical processes),are analyzed with a related matrix.A method for estimating the delay d\-(ij) is presented,that the d\-(ij) is the delay of sending the event message in object O\-i to object O\-j Based on d\-(ij),the time window of the object O\- is defined.In traffic network distribution simulation,this synchronized algorithm is implemented using an example traffic network including 9 nodes.In practice,this strategy is characteristic of easy to simulate with high efficiency compared with the basic conservative synchronization strategy and the fixed-time scanning optimistic strategy.This will meet the demand for simulation of large-scale network,real-time and high-efficiency of Intelligent Transportation Systems.