A Tree Structure-Based Simulation Road Network Data Management Method

Abstract

The invention relates to a method for managing simulation road network data based on a tree structure. The method comprises the following steps of providing a data model for a time-space road network; constructing a road network data model in traffic simulation, and abstracting road network editing operations from the simulation road network editing process; forming road network stage nodes by means of a series of editing operations, constructing a road network stage tree which takes a basic state road network as a root node, and providing a method for constructing road network data in a user-designated version; defining a road network tree which is used for organizing road networks including different basic states and derived from the same road network, enabling each road network node on the road network tree to only correspond to one road network stage tree, and providing a compression method from the stage branch on the road network stage tree to the road network tree nodes so as to reduce the efficiency loss caused by overlarge depth of the road network stage tree. The method provided by the invention has the advantages that version-designated data can be quickly and precisely provided to a user, so that the road network data are systemically and orderly managed.

Description

technical field [0001] The invention relates to the field of traffic simulation road network, more specifically, to a data management method of traffic simulation road network based on tree structure. Background technique [0002] In recent years, my country's urban road traffic has developed rapidly. On the one hand, the living standards of the general public have continued to improve, the number of private cars has increased rapidly, and road congestion has become more and more serious; A large number of urban roads, and various control measures are applied to make the traffic run in an orderly and normal manner. Before the implementation of traffic control measures, traffic management departments usually use traffic simulation software to evaluate the implementation effect of the measures. In the simulation process, drawing the simulated traffic network in the simulation software is the most time-consuming and labor-intensive work. [0003] The current research status of...

AI Technical Summary

Problems solved by technology

However, in the current situation where traffic rules are changing, traffic simulation has gradually increased requirements for the description of road information and the expressiveness of traffic rules, and the storage data of road network information has shown explosive growth. These methods have not yet involved road network rules and signs. The marking description does not involve the version control of the road network data after multiple edits of the road network

Images