KR20090126151A - Apparatus for editing traffic network and system for simulating traffic flow comprising that apparatus - Google Patents

Abstract

PURPOSE: A traffic network editing apparatus and a traffic flow simulation system including the same are provided to input various information for traffic network construction more easily by inputting the information through a graphic method. CONSTITUTION: A traffic route generating unit(210) generates a traffic path on map data visualized by digitization in the graphic type. A network data generating unit(220) generates network data. The network data includes location information and property information of the generated traffic path. A transportation data generating unit(240) generates public transportation data. The public transportation data comprises destination information. The destination information includes information about the start and termination points of a transportation which will move in the generated traffic path.

Description

Apparatus for Editing Traffic Network and System for Simulating Traffic Flow Comprising That Apparatus}

The present invention relates to a simulation system, and more particularly, to a network editing apparatus included in a system for simulating traffic flow.

Due to the increasing popularity of high-performance computers and the rapid development of computer graphics technology, simulation is being widely used to model and perform a virtual phenomenon or event in reality. Simulation not only saves time and money, but also allows you to perform virtual tests (experiments) that you can't do in real life, and it's also used in games of various genres.

In particular, in order to solve the problems related to traffic problems such as traffic jams, traffic accidents, traffic environment, traffic services, etc., which are gradually increasing due to the rapid increase in driving vehicles due to the increase in demand for vehicles, Attention has been paid to a simulation system capable of simulating flow.

In this general traffic flow system, a virtual traffic network needs to be constructed to simulate the traffic flow. In the conventional traffic flow system, the geometric location information of each traffic path or the traffic network is constructed on a general map for the virtual traffic network. Since there was no choice but to input various information manually, there was a problem in that there was a limitation in inputting a traffic network that was not able to build an accurate traffic network or a large capacity network.

The present invention has been made in view of the above-described problems, and it is a technical object of the present invention to provide a traffic network editor and a traffic flow simulation system including the same, which can input various information for constructing a traffic network using a graphical method.

According to an aspect of the present invention, there is provided a traffic network editing apparatus for traffic flow simulation, including: a traffic path generation unit generating a traffic path in a graphic form on digitalized map data; A network data generator for generating network data including location information and attribute information of the traffic road; And a transportation data generation unit for generating vehicle data including vehicle type information, which is information about a generation point and an extinction point of the transportation means to move in the generated traffic route.

The traffic network editing apparatus may further include an integrity verification unit that verifies the integrity of at least one of the traffic route, network data, and transportation data.

In this case, the integrity verification unit includes a traffic path integrity verification unit that verifies the integrity of at least one of the node-to-link consistency, the link-to-dummy consistency, and the link-to-connection consistency generated by the traffic path generation unit. Characterized in that. In addition, the integrity verification unit is the network data generated by the network data generation unit node to node consistency, link and lane integrity, intersection information integrity, classification information integrity, toll gate information integrity, link and the classification classification, And a network data integrity verification unit that verifies the integrity of at least one of the link and the intersection.

In addition, the integrity verification unit verifies the integrity of at least one of the integrity of the zone and the path between the zone and John (OD: Origination Destination) that is the transportation data generated by the transportation data generation unit It characterized in that it comprises a verification unit.

On the other hand, the traffic network editing device, the parameter data generation unit for generating a parameter for setting the environment of the traffic flow simulation; And a scenario data generator for generating scenario data for at least one traffic situation scenario by combining the network data, the traffic data, and the parameter data.

In this case, the parameter data may include at least one of simulation time, steady state condition, statistics and probability parameters, the number of simulation iterations, and option information for performing the simulation.

The apparatus for editing a traffic network further includes an image preprocessing unit for degrading the digitally imaged map data for contrast with the traffic route generated on the digitally imaged map data. Means data is characterized by including the number of occurrences of the means of transportation.

The traffic path generating unit may generate the traffic path as at least one link connecting the node and the node, and generate the traffic path in a topology form on the digital map data.

Traffic flow simulation system for traffic flow simulation according to another aspect of the present invention for achieving the above object, generating a traffic route in the form of a graphic on the digital image map data, and the location information of the generated traffic route and Network data including attribute information, vehicle data including model point information, which is information on a generation point and an extinction point of a vehicle to be moved on the generated traffic route, scenario data for at least one traffic situation scenario It includes a traffic network editing device for generating a.

The traffic network editing apparatus may verify integrity of at least one of the traffic route, network data, and transportation data.

The traffic flow simulation system further includes a traffic flow simulation device for adaptively executing a traffic flow simulation according to the size of the traffic network using parameter data, network data, vehicle data, and scenario data. It is characterized by. The traffic flow simulation system may further include: a reporting device configured to output the result data of the traffic flow simulation in at least one of a graph form and a table form; And at least one device of an animation device for outputting the result data of the traffic flow simulation in the form of an animation.

The traffic flow simulation system may be configured to access at least one database in which the requested data is stored or stored in response to the request, when a data input / output request for editing the traffic network is received from the traffic network editing apparatus. And a database management device configured to input and output the requested data and to manage the load of data input and output from the connected at least one database.

According to the present invention, since a variety of information for constructing a traffic network can be input by using a graphical method, it is possible to input various information for constructing a traffic network more accurately and easily, and even in the case of a large capacity network, This has the effect that network editing can be performed.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

First, prior to detailed description of the present invention, a traffic flow simulation system to which a simulation apparatus according to an embodiment of the present invention is applied will be briefly described with reference to FIG. 1.

1 is a schematic block diagram of a traffic flow simulation system according to an embodiment of the present invention. The traffic flow simulation system 100 shown in FIG. 1 facilitates operations such as input of a traffic network such as a road network, execution of a simulation, and report generation in analyzing a traffic flow, and a simulation of a traffic field (road) , Railway, aviation, shipping, etc.) is a simulation system that is easy to apply, as shown, the network editing device 110, the simulation device 120, the simulation result output device 125, and the database management device 150 ).

The network editing apparatus 110 generates a parameter data, a network data, a vehicle data, and a scenario data necessary for the simulation through the information input through the GUI (Graphic User Interface) on the digitally imaged map and generates the database data. 160) to store.

The simulation apparatus 120 constructs a virtual traffic network using various data by the network editing apparatus 110 and then performs a traffic flow simulation. However, the simulation apparatus 120 adaptively performs the simulation according to the scale of the traffic network. The simulation result is stored in the database 160.

In detail, the simulation apparatus 120 constructs a traffic network by using various data generated by the network editing apparatus 110, and constructs a traffic network by generating a traffic network object on the generated bridge network. Then, the simulation apparatus 120 determines whether the traffic network is a large traffic network by measuring the size of the traffic network and the traffic network object, and if the traffic network is determined to be a large traffic network, converts the traffic network into a plurality of small traffic networks. Perform the simulation by dividing.

On the other hand, if the simulation apparatus 120 includes information related to one or more traffic fields on one traffic network, the simulation device 120 may classify the corresponding traffic network by each traffic field and perform simulation for each traffic field.

The simulation result output device 125 is a device for outputting a simulation result, the reporting device 130 for converting the simulation result into a graph or chart form by analyzing the simulation result data generated by the simulation device 120 and the simulation At least one of the animation device 140 for analyzing the simulation result data generated by the device 120 to convert the simulation results into a 2D or 3D animation form and output the animation. In FIG. 1, the reporting device 130 and the animation device 140 are described as separate components, but in the modified embodiment, the reporting device 130 and the animation device 140 are integrated into one component. Could be.

Meanwhile, the database management device 150 connects the network editing device 110, the simulation device 120, the simulation result output device 125, and the database 160 to perform data input / output of each device 110 to 140. As shown in charge, the database management device 150 according to the present invention is not dependent on each device (110 ~ 140) is configured as a separate device, the maintenance of the database management device 150 is easy Has the advantage.

In addition, the database management device 150 is not stored directly in the database 160 whenever a simulation result is generated, but is temporarily stored in a memory (not shown), and the resource utilization rate of the system, for example, the CPU utilization rate is low. By storing the simulation result in the database 160 at a time or the simulation result in the database 160 at a predetermined time period, the number of input / output of the database 160 may be reduced.

Hereinafter, the network editing apparatus 110 described above will be described in more detail with reference to FIG. 2.

2 is a schematic block diagram of a network editing apparatus according to an embodiment of the present invention. As shown, the network editing apparatus 110 includes an image preprocessor 200, a traffic route generator 210, a network data generator 220, a parameter data generator 230, and a transportation data generator 240. ), A scenario data generator 250, and an integrity checker 230.

The image preprocessor 200 converts the map data into a digitally imaged form. In an embodiment, the image preprocessor 200 may convert the map data into digitally imaged map data by scanning the map data. The image preprocessor 200 may perform a task of degrading the digitally imaged map in order to contrast the traffic path to be generated on the digitally imaged map in converting the map data into digitally imaged map data. .

In the above-described embodiment, the image preprocessor 200 converts the map data into a digitally imaged form, but in the modified embodiment, the image preprocessor 200 may receive map data produced in a digital form. In this case, in this case, the image preprocessor 200 may only perform a task of deteriorating the received map data in digital form if it is not included or included.

Next, the traffic path generation unit 210 outputs the digital image map data on the screen and receives a traffic path generation request input on the digital image map data through an input means (not shown) such as a mouse or a keyboard. Then, the traffic route is generated in graphic form on the digital image map data corresponding to the received traffic route creation request.

At this time, the traffic route is composed of a plurality of nodes and at least one link connecting the plurality of nodes. That is, when a node or a link generation is requested using an input means on an actual traffic path such as a road or a railroad displayed on the digital image map data output as a background on the screen, the traffic path generation unit 210 generates a node or a link. Create a node or link at the location where creation is requested.

In one embodiment, the traffic path generation unit 210 may generate a node or a link in the form of a topology in generating a node or a link.

Referring to FIG. 3A, a process of generating the traffic route by the traffic route generating unit 210 will be described. A request for generating N1 to N4 nodes using an input means on an actual traffic route displayed on digitalized map data is described. When the first to third link generation requests between the nodes are received, four nodes and links between the nodes are generated and provided in the form of a topology.

In one embodiment, the traffic path generation unit 210 may provide various additional functions in order to more easily perform the traffic path generation task in generating the traffic path. For example, the traffic path generation unit 210 is a full screen view function, mini map view function, panning movement function, zoom in, print preview function, map screen printing function in order to easily view the screen for traffic path generation , Screen export function, screen recall function, and pop-up control function can be provided.

In addition, the traffic path generation unit 210, node ID view function, link ID view function, ID font optimization function, link thickness optimization function, link head optimization function to make it easier to see the object including the node or link, etc. It may also provide a mode object color management function and a graphic object search function.

The network data generator 220 generates network data to be used for the traffic flow simulation. In one embodiment, the network data is generated by the traffic path generator 210 and the node and link location information of the nodes and links. Contains attribute information of.

Location information of the node and the link can be obtained by using the geometric coordinate information of the node and the link generated by the traffic path generation unit 210, the attribute information of the node and the link is generated in a topology form and output on the screen If a node or a link is selected, the node or link can be obtained through a data input window for entering attribute information of the node or link.

That is, the network data generation unit 220 provides a data input window such as a combo box or a text box when a node or a link outputted on the screen is selected through an input means to obtain attribute information of the node and the link. Data input through the data input window is used as attribute information of the node or link.

At this time, the attribute information of a node means information such as whether the node is a zone or an intersection, and the attribute information of a link means lane information, ramp (Ramp Mitering System) information, and VMS (Variable Message Sign) corresponding to the link. ) Information or detector information.

A method of inputting attribute information of the node or link will be described with reference to FIG. 3A. When N1 node is selected after nodes and links of the topology type as shown in FIG. The network data generation unit 220 provides an input window such as a combo box or a text box for inputting attribute information of the N1 node. When the information that the corresponding node is John is input to the input window through the input means, the network data generation unit 220 obtains the attribute information of the node N1. Through the same method, the N3 and N4 nodes also acquire the attribute information of John, and the N2 node acquires the information of the summation or intersection.

On the other hand, when the first link consists of three lanes, the second link consists of two lanes, and the third link consists of one lane. Attribute information of the link is received through an input window provided by the selection of each link.

Using the network data generated by the network data generation unit 220, the simulation apparatus 120 constructs a virtual traffic network. In the case of a node and a link in the form of a topology as shown in FIG. 3A, N1, N3, and N4 nodes were John and N2 nodes were classified, the first link consists of three lanes, the second link consists of two lanes, and the third link consists of primary lanes. The traffic network is created by the simulation device 120.

Referring back to FIG. 2, the parameter data generator 230 generates parameter data by receiving various parameters for setting the environment of the traffic flow simulation. In one embodiment, the parameter data generated by the parameter data generator 230 may include a simulation execution time, a steady state condition, statistics and probability parameters, a simulation iteration number, and option information for performing the simulation. That is, the parameter data may be said to include data excluding network data, transportation data and scenario data to be described later among the data used for the simulation.

Next, the transportation data generator 240 generates vehicle data using actual traffic flow related data. In one embodiment, the transportation data generated by the transportation data generation unit 240 includes the model point information which is information on the generation point and the extinction point of the transportation means and the number of occurrences of the transportation means.

In this case, the generated transportation data may be directly inputted into a table on an input form or inputted zone data between zones through an Excel file import method.

Meanwhile, the transportation data generator 240 may provide various additional functions to easily perform a task of generating traffic related data through input of traffic flow related data. In one embodiment, these additional functions include a cell search function on a grid, a grid area selection function, an area batch input function, an area batch operation function, a color processing function for each model point, an edit mode policy function, an Excel import function, and an Excel export function. Functions and so on.

When the scenario data generation unit 250 receives a scenario generation request, the scenario data generation unit 250 generates a scenario for various traffic environments by combining at least one of the above-described network data, parameter data, and transportation data in response to the scenario generation request. Generate scenario data for the scenario. In one embodiment, the scenario data generated by the scenario data generator 250 may include an ID of the scenario or a name of the scenario.

For example, when the parameter data includes A, B, and C, the network data includes 1, 2, and 3, and the transportation data includes A, B, or D, the scenario data generating unit 250 combines them. Scenarios for various traffic situations are generated. Specifically, a first scenario is generated by combining A of parameter data, 2 of network data, and me of transportation data, and C of parameter data, 3 of network data, and transportation data. The second scenario may be generated by combining different ones, and the third scenario may be generated by combining different ones of B, network data, and transportation data among parameter data.

The integrity verification unit 260 is a traffic path integrity verification unit 262 for verifying the integrity of the traffic paths generated by the traffic path generation unit 210 and the network data generated by the network data generation unit 220. A network data integrity verification unit 264 for verifying the integrity, and a traffic data integrity verification unit 266 for verifying the integrity of the transportation data generated by the transportation data generation unit 240. Specifically, first, the traffic path integrity verification unit 262 verifies the integrity of the generated traffic path when the traffic path is generated by the traffic path generation unit 210. That is, the first integrity of a node and a link in a traffic path, a link and a dummy link, and / or a link and a link path are verified with reference to location information of a node or a link included in the network data.

Next, the network data integrity verification unit 264, if the attribute information of the node or link is input by the network data generation unit 220, based on this, the node and node DB matching, link and lane matching, intersection information integrity Verify the second integrity for the integrity of the classification information, the integrity of the toll gate information, the integrity of the link and the classification, and / or the integrity of the link and the intersection.

The vehicle data integrity verification unit 266 may perform third integrity on the consistency between the zone and the origination destination (OD) and the path between the zone and the zone based on the transportation data generated by the transportation data generator 240. Verify.

As a result of verifying the integrity through this process, if a defect exists in the network data or the transportation data, the integrity verification unit 260 may notify the defect or not by modifying the generated traffic path or generate a new notification message. It is possible to create, to modify or newly create the property information of the traffic route, and to modify or create a new means of transportation data.

4 is a diagram illustrating a physical configuration of the traffic flow simulation system 100 when the network editing apparatus 110 shown in FIG. 2 is included in the traffic flow simulation system 100 shown in FIG. 1. As shown in FIG. 4, the network editing device 110 is located in a layer between the FCX and Dev Express layers 400 and the application and database layers 410.

The above-described traffic network editing apparatus can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer-readable recording medium. In this case, the computer-readable recording medium may include program instructions, data files, data structures, and the like, alone or in combination. Meanwhile, the program instructions recorded on the recording medium may be those specially designed and configured for the present invention, or may be known and available to those skilled in computer software.

Computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks such as floppy disks. Magnetic-Optical Media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. The recording medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like.

In addition, program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

On the other hand, those skilled in the art will understand that the present invention described above can be implemented in other specific forms without changing the technical spirit or essential features.

Therefore, it is to be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. do.

1 is a schematic block diagram of a traffic flow simulation system to which a network editing apparatus according to an embodiment of the present invention is applied.

2 is a schematic block diagram of a network editing apparatus according to an embodiment of the present invention;

3 is a diagram schematically illustrating a method of generating a traffic route.

4 is a physical configuration diagram of the traffic flow simulation system shown in FIG.

<Description of the symbols for the main parts of the drawings>

110: network editing device 200: video preprocessor

210: traffic road generation unit 220: network data generation unit

230: parameter data generator 240: transportation data generator

250: scenario data generation unit 260: integrity verification unit

Claims (15)

In the traffic network editing device for traffic flow simulation, A traffic path generation unit generating a traffic path in graphic form on the digitally imaged map data; A network data generator for generating network data including location information and attribute information of the traffic road; And And a transportation data generation unit for generating vehicle data including vehicle model information, which is information on a generation point and an extinction point of a transportation means to be moved in the generated traffic route. Traffic network editing device. The method of claim 1, And an integrity verifier configured to verify the integrity of at least one of the traffic route, network data, and transportation data. The method of claim 2, wherein the integrity verification unit And a traffic path integrity verification unit that verifies the integrity of at least one of node-to-link consistency, link-to-dummy consistency, and link-to-connection consistency generated by the traffic route generation unit. Traffic network editing device for traffic flow simulation. The method of claim 2, wherein the integrity verification unit Node-to-node consistency, network-to-node consistency, intersection information integrity, junction classification completeness, tollgate information integrity, link-to-association consistency, and link-intersection consistency Traffic network editing apparatus for a traffic flow simulation comprising a network data integrity verification unit for verifying the integrity of at least one of the. The method of claim 2, wherein the integrity verification unit And a traffic data integrity verification unit for verifying integrity of at least one of the consistency between the zone and the origination destination (OD), which is the transportation data generated by the transportation data generation unit, and the path consistency between the zone and the zone. Traffic network editing device for traffic flow simulation. The method of claim 1, A parameter data generator for generating a parameter for setting an environment of the traffic flow simulation; And And a scenario data generator configured to combine the network data, the traffic data, and the parameter data to generate scenario data for at least one traffic situation scenario. The method of claim 6, And the parameter data includes at least one of a simulation execution time, a steady state condition, statistics and probability parameters, a number of simulation repetitions, and option information for performing a simulation. The method of claim 1, And a video preprocessing unit for degrading the digitally imaged map data in order to contrast with the traffic route generated on the digitally imaged map data. The method of claim 1, And the traffic data includes the number of occurrences of the traffic. The method of claim 1, And the traffic route generating unit generates the traffic route as at least one link connecting the node and the node, and generates the traffic route in a topology form on the digital map data. In traffic flow simulation system for traffic flow simulation, Create a traffic route in graphic form on the digitally imaged map data, network data including location information and attribute information of the generated traffic route, and a generation point and an extinction point of a transportation means to be moved in the generated traffic route. A traffic flow simulation system for a traffic flow simulation, comprising: a vehicle network data including vehicle point data, which is information information, and a traffic network editing device for generating scenario data of at least one traffic situation scenario. The method of claim 11, The traffic network editing apparatus is a traffic flow simulation system for traffic flow simulation, characterized in that for verifying the integrity of at least one of the traffic route, network data and transportation data. The method of claim 11, The traffic flow simulation apparatus further comprises a traffic flow simulation apparatus for adaptively executing a traffic flow simulation according to the size of the traffic network using the parameter data, network data, vehicle data, and scenario data. Traffic flow simulation system for simulation. The method of claim 13, A reporting device for outputting the result data of the traffic flow simulation in at least one of a graph form and a table form; And Traffic flow simulation system for a traffic flow simulation, characterized in that it further comprises at least one device of the animation device for outputting the result data of the traffic flow simulation in the form of animation. The method of claim 11, When a data input / output request for editing the traffic network is received from the traffic network editing apparatus, in response to the request, the request data is input or output by accessing at least one database in which the requested data is stored or stored, Traffic flow simulation system for traffic flow simulation further comprises a database management device for managing the load of data input and output from at least one database.

Images