TWI487879B - Traffic control information definition device and traffic control information definition method - Google Patents

Description

Traffic control information definition device and traffic control information definition method

The present invention relates to a technique for presenting control information based on intersection-based traffic control on a corresponding road network data.

The electronic map material is used, for example, to search for a line search from a route designated by a user to a destination, or a route guide for a guide line. The electronic map data is provided with road network data for link search, node representation roads, and map display data. The link and the node are assigned positional information corresponding to the latitude, longitude, and the like of the passing points of the respective roads.

Road network data is required to be produced with higher precision and finer, and the road links corresponding to the roads on the map also need to express their width. Therefore, the road link represented by one road on the map is also memorized by a separate link that separates the up lane and the down lane. Accordingly, the nodes corresponding to the intersections on the map are also represented by a plurality of nodes in a manner that can be connected to the separated road links. In order to use the complex node to represent the actual traffic control information, a virtual link called a link within the intersection is provided between the nodes corresponding to the same intersection. In addition, in the performance of traffic control of road network data, the part corresponding to the simple intersection of the crossroads in the intersection is not set, such as "road link B → road link C cannot pass" Traffic control is represented by 2-chain control using 2 links. However, the part corresponding to the complicated intersection with the link in the intersection is such that "the road link A → the link B in the intersection → the link C of the road link cannot pass", etc., to use three links. The performance of the 3 chain control is given to the traffic control within the intersection. Under such circumstances, the industry has provided a technique of setting up a virtual link as a virtual link and a virtual node as a hypothetical node, which is represented by a 2-link control. By using the 2-chain control to express traffic control, even at complex intersections, traffic control can be set up with the same data structure as the simple intersection of the crossroads.

In the case of using the 2 link control to express traffic control, it is necessary to assign a 2-link control corresponding to the content of the 3-link control when generating map data. However, if the traffic control information definition is manually performed, it will generate regulatory information that is inconsistent with the actual traffic control, or even if there is an intersection of the same shape and regulation, different regulatory information will be assigned to different operators. Therefore, there is disclosed a technique in which the contents of the intersection shape and the three-chain control are used as a control pattern to memorize all types of regulatory information (Patent Document 1).

[Advanced technical literature] [license literature]

[Patent Document 1] Japanese Patent Laid-Open Publication No. 2007-256402

For the shape and control content of each intersection, if all the control information types are memorized, if it is a simple cross point, the type of control information for one shape will be several types, so it is also available. The definition of traffic control information at other intersections. However, for example, at a complex intersection such as a composite intersection, if a shape is considered to have an increased number of regulatory information, time entry control, etc., even if all the control information patterns are memorized, traffic control at other intersections can be utilized. There are still not many definitions of information, and there is also a problem of increased memory capacity. Especially in the case of complicated composite intersections at intersections such as Taiwan, the above problems are particularly remarkable.

Therefore, the object of the present invention is to efficiently set traffic control information and reduce road network data storage capacity even at complex composite intersections.

The traffic control information defining device of the present invention uses a cross point node, an inter-cross point link, and a dummy link and a dummy node to represent a traffic control control information based on a realistic intersection; the intersection node system a road network data indicating a road link of a road on a map and a node located at an end of the road link, and separating nodes corresponding to the intersection into a plurality of points; the link in the intersection By connecting the nodes of the intersection point by a virtual link; the dummy link and the virtual node are virtual connection between the nodes of the intersection point by the regulation of the 2 chain connection; the feature is: basic control The information subject intersection determination unit determines whether the intersection is an assignment based on the number of intersection nodes and dummy nodes corresponding to an arbitrary intersection, and the number of links and dummy links in the intersections connected thereto. The intersection of basic regulatory information objects that are the subject of basic regulatory information necessary for the construction of general regulatory information; the basic regulatory information decision-making department In the case where the intersection is the intersection of the basic regulatory information objects, the basic regulation information is determined according to the basic shape of the intersection; the individual control information object intersection determination unit is the intersection node and the road chain that constitute the intersection The connection relationship between the above-mentioned basic regulatory information objects is determined as the intersection of individual regulatory information objects that are the subject of individual regulatory information under individual traffic control; and the individual regulatory information input receiving unit determines The basic regulatory information object is the input of the individual regulatory information in the case of the intersection of the above-mentioned individual regulatory information objects, thereby supplementing the aforementioned basic regulatory information.

According to the traffic control information defining device of the present invention, the basic shape and basic control information are selected based on the structure of the network data corresponding to any intersection, and the individual control information is received by the operator to receive the control information, thereby assigning the intersection To control. By using the apparatus of the present invention to perform traffic control definition processing, efficient and correct control information can be imparted even at complex composite intersections, and memory capacity can be reduced.

(Example 1)

As shown in FIG. 1, the traffic control information defining device 1 includes a road network data storage unit 2, an intersection selecting unit 3, a basic regulatory information target intersection determining unit 4, a basic regulation information determining unit 5, and an individual regulatory information object intersection. The point determination unit 6 and the individual regulation information input receiving unit 7.

Road network data is stored in the road network data storage unit 2. In road network data, each road is represented by a road link defined by its position coordinates. Moreover, the intersection of each road link is represented by a node defined by its position coordinates. The position coordinates can use latitude and longitude, and the orthogonal coordinates X and Y of the origin O can be used as the lower left position of the map.

Road network data can be in various forms such as a tabular form. The road link data is information on the links between the locations where the roads on the map are divided by a plurality of points such as intersections, divergence, and confluence points. The link data contains the following various materials as attribute information: the unique ID number of the identification link; the length of the link showing the length of the link; the latitude and longitude coordinates of the node at the beginning and end of the link; the complex number in the link The latitude and longitude coordinates of the location; the name of the road; the type of road; the width of the road; the number of lanes; the number of lanes with or without right turn, left turn and the number of lanes; and speed limit. On the other hand, the node data is information about the nodes attached to the map, such as intersections, merges, locations of divergence, or locations where the attributes of the roads have changed. The node data contains the following various materials as attribute information: the unique ID number of the identification node; the node coordinates; the node name; the connection link ID describing the link ID of the link to the node; and the type of the intersection.

In the case where the road on the map is separated into the upper lane and the lower lane above the lower lane, the corresponding road link is represented by different independent road links. Further, the road network data (hereinafter simply referred to as "intersection point") corresponding to the intersection on the map is expressed as a cross point node obtained by separating the corresponding nodes into a plurality of nodes. Further, at the intersection, a link in the intersection obtained by connecting the nodes between the intersections by the virtual link, and a dummy link in the virtual connection between the nodes of the intersection for the regulation of the traffic with the 2 chain control are set. And dummy nodes.

For example, in FIG. 2, the road links L1 and L2 correspond to the upper and lower lanes of the upper and lower lane separation roads, respectively. Further, the intersection nodes N1 and N2 connected to one of the road links L1 and L2 and the intersection nodes N3 and N4 connected to one of the road links L5 and L6 exist in the same intersection. Within the point.

In addition, as described above, in the case where there are complex intersection nodes N1 to N4 at the same intersection, in addition to the road links, they are also assigned to the intersections for respectively connecting the intersection nodes N1 to N4. Link IL1~IL4 and dummy links DL5, DL6. The inter-crosspoint links IL1 to IL4 and the dummy links DL5 and DL6 are used, for example, to control the 3-chain control by the 2-chain control. The so-called 3-chain control is to use three links in the case of the road traffic control such as one-way traffic in the road network data, for example, "chain A → link B → link C cannot pass" The method. In addition, the two-chain control is a method of using two links to memorize traffic control such as "link A → link B cannot pass." The road network data of the present invention memorizes traffic control by means of 2-chain control. Details of the 3-link control and the 2-link control are described later. Further, in the present embodiment, the road network data in which the traffic control is expressed by the two-link control is described as an example. However, the present invention is not limited to the road network data that is applied to the two-link. For example, it can also be applied to road network data represented by 3-chain or 4-chain control.

The relationship between the 3-link control and the 2-link control will be described below using FIGS. 3 and 4. As shown in FIG. 3, there is a 3-link regulation that prohibits passage through the road link L11 → the intersection point IL11 → the route A of the road link L14. In this case, as shown in FIG. 4, the dummy links DL12, DL13, and the dummy node DN11 are newly added, and are expressed by the following two chain control.

It is forbidden to pass the link L11 from the road link L1 to the intersection point IL11; the two-way passage between the virtual link DL13 and the road link L14 is prohibited; the passage from the road link L12 to the dummy link DL12 is prohibited; the link from the road is prohibited. The passage of L13 to the dummy link DL13; the two-way passage between the link IL11 and the dummy link DL12 in the intersection is prohibited; the two-way passage between the link IL11 and the dummy link DL13 in the intersection is prohibited; according to the above 2-chain control, It is impossible to achieve the search through the road link L11 → the link IL11 in the intersection point → the link A of the route A of the road link L14, or the road link L11 → the virtual link DL12 → the virtual link DL13 → the road link Line of L14. In addition, at the same time, by searching the route of the link IL11, the dummy link DL12 or the DL13 in the transit intersection, the above-mentioned 3-link control is divided by the above-mentioned 3-link regulation "road link L11→inter-link IL11→road link L14 In addition to the prohibited routes, you can search without barriers.

In this way, in the case of being assigned to the 3-link control, the link in the intersection and the dummy link are added corresponding to the content, and the 2-link control is added, thereby achieving the control of the link and the link control only by the 2-link control. The same content.

The intersection selecting unit 3 selects an arbitrary intersection from the road network data stored in the road network data storage unit 2.

The basic regulation information target intersection determining unit 4 determines whether or not the selected intersection is based on the number of intersection nodes, dummy nodes, in-point links, and dummy links constituting the intersection selected by the intersection selecting unit 3. The intersection of basic regulatory information objects for basic regulatory information. The so-called basic control information is to prevent the various problems arising from the line search due to the setting of the dummy link and the dummy node, and the general regulatory information necessary for the intersection structure. As various problems, for example, there is a problem that there is a plurality of lines from the intersection node N11 to the intersection node N12 as shown in FIG. 4, or a line loop of the dummy link DL12, the dummy link DL13, and the link IL11 in the intersection. . The basic regulation information target intersection determining unit 4 preliminarily stores the intersection form and the basic shape of the intersection corresponding thereto in the road network data storage unit 2. Further, if the selected intersection corresponds to the structure of the stored data, the basic regulatory information subject intersection determining unit 4 determines the selected intersection as the basic regulatory information object intersection. When the selected intersection is not in conformity with the structure of the stored data, the basic regulatory information subject intersection determining unit 4 determines the selected intersection as the non-basic regulatory information object intersection of the non-basic regulatory information object intersection.

The structure of the road network data stored in the road network data storage unit 2 is as follows. For example, if the structure of the intersection is "the number of intersection nodes is n+1, the number of dummy nodes is n, the number of links in the intersection is n, and the number of dummy links is 2n", the basic regulatory information object The intersection determining unit 4 determines the selected intersection as the intersection of the basic shapes. Thereafter, the number of n in the network structure of the selected intersection is confirmed. For example, if it is judged that n=1, it is determined as the intersection of the first basic shape, and if n=2, it is determined as the intersection of the second basic shape. Here, the intersection of the first basic shape, as shown in FIG. 5, is an intersection represented by the intersection nodes N41, N42, the dummy node DN41, the dummy links DL41, DL42, and the inter-cross point link IL41. In addition, the intersection of the second basic shape, as shown in FIG. 6, is represented by intersections of node nodes N51 to N53, dummy nodes DN51 and N52, dummy links DL51 to DL54, and inter-intersection links IL51 and IL52. point.

In addition, if the structure of the intersection is "the number of intersection nodes is 2n+2, the number of dummy nodes is 0, the number of links in the intersection is 3n+1, and the number of dummy links is 2n", then the basic control The information subject intersection determining unit 4 determines that the selected intersection is determined as the intersection of the basic shapes. Thereafter, the number of "n" of the network structure of the selected intersection is confirmed. For example, if it is determined that n=1, it is determined as the intersection of the third basic shape, and if n=2, it is determined as the intersection of the fourth basic shape. . Here, the intersection of the third basic shape, as shown in FIG. 2, is the intersection represented by the intersection nodes N1 to N4, the dummy links DL5 and DL6, and the links in the intersections IL1 to IL4. Further, the intersection of the fourth basic form, as shown in Fig. 7, is the intersection represented by the intersection nodes N71 to N76, the dummy links DL71 to DL74, and the inter-intersection links IL71 and IL76.

In this way, the basic regulatory information subject intersection determining unit 4 determines whether or not the selected intersection is a basic regulatory information object intersection, and associates the structure of the intersection with the basic shape of the intersection. Thereafter, the result of the association is memorized in the road network data storage unit 2.

When it is determined that the selected intersection is the intersection of the basic regulatory information objects, the basic regulation information determining unit 5 determines the basic regulation information based on the basic shape of the intersection. The basic regulation information decision section 5 memorizes basic regulation information corresponding to each basic shape, and determines basic regulation information based on the basic shape of the selected intersection. As an example of the basic regulatory information corresponding to the basic form of the intersection, the second basic form shown in Fig. 6 selects the basic regulation information T1 shown in Fig. 10.

The individual regulatory information subject intersection determining unit 6 determines whether the intersection of the basic regulatory information object intersection is indicated as individual regulatory information by the connection relationship between the intersection node constituting the intersection of the basic regulatory information object and the road link connected to the intersection node. The intersection of individual regulatory information objects at the intersection of the object and the object. For example, in the case where it is determined that the intersection of the object is the intersection of the first basic shape and the second basic shape, if the intersection point at the end point in the intersection node forming the intersection point is satisfied with respect to the level of the link in the intersection point When the road links in the direction are one or less, and the road links connected to the intersection nodes other than the intersection node at the end are two or less, the individual regulation information object intersection determination unit 6 will match The intersection is determined as the intersection of individual regulatory information objects. For example, in the case of the intersection shown in FIG. 6, the intersection node N51 is connected with the road link L51 in the horizontal direction with respect to the link IL51 in the intersection, and the intersection node N53 is connected with the link in the intersection. The road link L54 in the horizontal direction of IL52. Further, two road links L52 and L53 are connected to the intersection node N52. Therefore, the individual regulatory information subject intersection determining unit 6 determines the intersection shown in FIG. 6 as the intersection of the individual regulatory information objects.

On the other hand, when the intersection of the determination target does not satisfy the above condition, the individual regulatory information target intersection determining unit 6 determines the intersection as a non-individual regulatory information object indicating the intersection of the individual regulatory information and the object outside the target. intersection. For example, in the intersection shown in Fig. 8, at the intersection node N63, two road links L64 and L65 are connected to the link in the intersection in the horizontal direction. Further, the intersection link N62 is connected to three road links L61 to L63. That is, the example of the intersection shown in FIG. 8 does not conform to the intersection of individual regulatory information objects. Therefore, the individual regulatory information subject intersection determining unit 6 determines the intersection shown in FIG. 8 as the intersection of the non-individual regulatory information objects.

Further, for example, when it is determined that the intersection of the object is the third basic shape and the fourth basic shape, if the number of road links connecting the intersection nodes at the end points of the intersection point forming the intersection of the determination target is two or less, When the number of road links connected to the intersection node other than the intersection point of the end is one or less, the individual regulation information object intersection determination unit 6 determines that the intersection is the intersection of the individual regulation information objects. . For example, in the case of the intersection shown in FIG. 7, the number of road links connected to N71, N73, N74, and N76 is two, and the number of road links connected to the intersection nodes N72 and N75 is one, respectively. . Therefore, the individual regulatory information subject intersection determining unit 6 determines the intersection shown in FIG. 7 as the intersection of the individual regulatory information objects.

On the other hand, for example, in the intersection shown in FIG. 9, three of the road links L81 to L83 are connected to the intersection node N81. That is, the example of the intersection shown in FIG. 9 does not conform to the intersection of individual regulatory information objects. Therefore, the individual regulatory information subject intersection determining unit 6 determines the intersection shown in FIG. 9 as the intersection of the non-individual regulatory information objects.

When it is determined that the selected intersection is determined to be the intersection of the individual regulatory information objects, the individual regulatory information input receiving unit 7 receives the input of the individual regulatory information of the individual traffic control according to the selected intersection, and performs the basic regulatory information determining unit 5 A supplement to the basic regulatory information determined. The so-called individual control information can be banned from entry control, for example, but not only by specifying the entry and exit links, but also by specifying the date, day of the week and time zone to which the control is applied. Wait for time information. For example, as an example of the individual regulation information of the intersection of the shapes shown in FIG. 2, the regulation shown in FIG. 11 can be cited. As shown in FIG. 11, for example, in the case where the passage from the road link L8 to the road link L3 is specified, the above-mentioned traffic control can be realized by restricting the regulation of the passage of L8 to the IL1 by the road network data setting.

As the individual regulatory information input receiving unit 7 receives the input of the individual regulatory information, for example, it can receive the input link of the 2-link control and the input of the exit link. Further, the individual regulation information input receiving unit 7 pre-stores the pattern of each basic type 3 chain control and the corresponding 2-chain control in the network data storage unit 2, and receives it in the form of 3-link regulation. The entry of the link into the link and the exit link can also determine the corresponding 2-link control.

Hereinafter, the operation of the traffic control definition device 1 having the above configuration will be described by taking the composite intersection C1 shown in FIG. 12 as an example. In addition, the traffic control definition device 1 of the present embodiment preliminarily stores the first to fourth basic shapes shown in FIG. 2 and FIGS. 5 to 8 and the basic regulatory information corresponding thereto, and the intersection C1 has the traffic control A1. . Fig. 13 is a flow chart showing the traffic regulation definition processing realized by the traffic regulation defining means shown in Fig. 1 of the present embodiment.

First, the intersection selecting unit 3 selects the material corresponding to the arbitrary intersection C1 from the road network data (step S20). Next, the basic regulation information target intersection determining unit 4 confirms the structure of the road network data corresponding to the selected intersection C1, and determines whether or not the intersection C1 is the basic regulation information target intersection (step S21). The road network data corresponding to the intersection C1 is composed of 6 intersections, 0 dummy nodes, 7 intersections, and 4 dummy links. Therefore, the intersection C1 is the fourth basic shape, and the basic regulation information object intersection determination unit 4 determines the intersection C1 as the basic regulation information object intersection.

The basic regulation information determining unit 5 determines the basic shape of the intersection C1 that is determined to be the intersection of the basic regulatory information objects (step S22). As described above, since the intersection C1 is the fourth basic shape, the basic regulation information determining unit 5 selects the basic regulation information corresponding to the fourth basic form shown in FIG. 14 from the basic regulation information stored in the road network data storage unit 2. T10.

The individual regulatory information subject intersection determining unit 6 confirms the connection relationship between the intersection node of the road network data corresponding to the intersection C1 of the intersection of the basic regulatory information object and the road link, and determines whether or not the intersection C1 is Individual control information object intersections (step S23). The intersection point nodes N21, N23, N24, and N26 of the road network data corresponding to the intersection C1 are connected to each of the number of road links, and any of the intersection nodes N22 and N25 The number of road links connected is one. Therefore, the individual regulatory information subject intersection determining unit 6 determines the intersection C1 as the intersection of the individual regulatory information objects.

The individual regulation information input receiving unit 7 receives the input of the traffic control which is determined to be the intersection of the individual regulatory information object intersections (step S24). As shown in FIG. 12, the intersection C1 has the traffic control A1. As shown in Fig. 15, when the operator specifies the entry link AS1 and the exit link AE1 of the traffic control A1, the individual regulation information input receiving unit 7 selects the individual regulation information T20 corresponding thereto, and performs basic control as shown in FIG. Supplement to Information T10.

According to the embodiment, the basic control information corresponding to the basic shape of the selected intersection is determined, and by inputting the individual regulatory information by the operator, even a complex composite intersection can be high. Efficiently transfer regulatory information and reduce memory capacity.

1. . . Traffic control information definition device

2. . . Road Network Data Memory

3. . . Cross point selection

4. . . Basic control information object intersection judgment unit

5. . . Basic Control Information Decision Department

6. . . Individual control information object intersection judgment department

7. . . Individual control information input receiving department

S20. . . Choose any intersection

S21. . . Basic regulatory information object intersection?

S22. . . Choose the basic controls that correspond to the basic form

S23. . . Individual regulatory information object intersections?

S24. . . Individual regulatory information input and reception

Figure 1 is a schematic view showing the structure of the present invention;

2 is a view showing an example of an intersection of the road network data storage unit 2;

3 is a view showing an example of an intersection of the road network data storage unit 2;

Figure 4 is a diagram showing an example of an intersection with traffic control;

Figure 5 is a diagram showing an example of an intersection of basic regulatory information objects;

Figure 6 is a diagram showing another example of the intersection of individual regulatory information objects;

Figure 7 is a diagram showing an example of an intersection of individual regulatory information objects;

Figure 8 is a diagram showing an example of an intersection of non-individual regulatory information objects;

Figure 9 is a diagram showing another example of the intersection of non-individual regulatory information objects;

Figure 10 is a diagram showing an example of basic regulatory information;

Figure 11 is a diagram showing an example of individual regulatory information;

Figure 12 is a diagram showing selected intersections and traffic control;

Figure 13 is a flow chart showing the processing of this embodiment;

Figure 14 is a diagram showing basic regulatory information;

Figure 15 is a diagram showing the traffic control and the individual control information corresponding to it; and

Figure 16 is a diagram showing the basic regulatory information and individual regulatory information as defined.

S20. . . Choose any intersection

S21. . . Basic regulatory information object intersection?

S22. . . Choose the basic controls that correspond to the basic form

S23. . . Individual regulatory information object intersections?

S24. . . Individual regulatory information input and reception

Claims (2)

A traffic control information defining device that uses a cross point node, an inter-cross point link, and a dummy link and a dummy node to represent a regulatory information of traffic control based on a realistic intersection; the intersection node has a representation The road link of the road on the map and the road network data of the node at the end of the road link, and the nodes corresponding to the intersection are separated into a plurality of persons; the link within the intersection is borrowed The virtual link is connected between the nodes of the intersection; the dummy link and the virtual node are virtual connection between the nodes of the intersection by the 2 chain control performance control; the traffic control information defining device is characterized by The method includes: a basic control information object intersection determination unit, which determines the intersection based on the number of intersection nodes and dummy nodes corresponding to an arbitrary intersection, and the number of links and dummy links in the intersections connected thereto Whether it is the intersection of basic regulatory information objects that are the subject of basic regulatory information, which is pre-memorized regulatory information; The system information determining unit determines basic control information based on the basic shape of the intersection when the intersection is determined as the intersection of the basic regulatory information objects; and the individual regulatory information object intersection determining unit is configured The intersection of the intersection point of the intersection and the road link to determine whether the intersection of the basic regulatory information object is an intersection of individual regulatory information objects assigned to individual regulatory information, the individual regulatory information is based on individual traffic control And the individual regulatory information input receiving department, which is based on the aforementioned basic regulatory information. In the case where the object is determined to be the intersection of the aforementioned individual regulatory information objects, the input of the individual regulatory information is received, thereby supplementing the aforementioned basic regulatory information. A traffic control information definition method, which uses a cross point node, an inter-cross point link, and a dummy link and a dummy node to represent traffic control information based on a realistic intersection; the intersection node has a representation map a road link on the road and a road network data at a node at the end of the road link, and separating the nodes corresponding to the intersection into a plurality of; the link in the intersection is by The virtual link is connected between the nodes of the intersection; the dummy link and the virtual node are virtual connection between the nodes of the intersection by the 2 chain control performance control; the traffic control information definition method is characterized by The computer performs the following steps: a basic control information object intersection determination step, which is determined based on the number of intersection nodes and dummy nodes corresponding to any intersection, and the number of links and dummy links in the intersections connected thereto Whether the aforementioned intersection is the intersection of the basic regulatory information object that is the subject of the basic regulatory information, which is pre-memorized The basic control information determining step is to determine the basic regulatory information according to the basic shape of the intersection point in the case where the intersection is determined to be the intersection of the basic regulatory information object; the individual regulatory information object intersection determination step, It is determined by the connection relationship between the intersection node of the intersection and the road link, and determines whether the intersection of the basic regulatory information object is a pair of individual regulatory information. The intersection of the individual regulatory information objects of the image, which is based on individual traffic controllers; and the individual regulatory information input receiving step, in the case where the aforementioned basic regulatory information object is determined to be the intersection of the aforementioned individual regulatory information objects , receiving input of individual regulatory information to supplement the aforementioned basic regulatory information.