Distributed Parallel Data Structure of a Traffic Network Simulation Based on Object-Oriented Programming

Traffic simulation design ideas based on object-oriented programming and modeling theory are used to analyze the data structure of a simulation system for a traffic network. A traffic network simulation consists of vehicles, links, intersections and signal controls. By defining the class in C++ language, this paper establishes objects of traffic network units, describes the variables and functions of their members in detail and exactly expresses the relationship between nodes and links in a traffic network. It constructs the shared data of the traffic network simulation based on a standard library function of template and object-classes of the traffic network. It uses SQL database technology to access the parallel data structure. Thus it can reduce the occupation of memory resources and increase the speed of data access. Each simulation unit can access the network data expediently. Finally, by simulating a traffic network made of four intersections in Changchun City, results indicate that the simulation speed increases 2.5 times and the error rate is less than 10%. Hence, a distributed parallel data structure based on object-oriented programming is the foundation for improving speed and for benefiting the traffic network simulation.