JPH0877492A - Retrieval device for intersection passage restriction information - Google Patents

Abstract

PURPOSE: To accurately and securely store and retrieve complicated intersection passage restriction information. CONSTITUTION: Passage restriction information on a road meeting an intersection is stored in an intersection passage restriction information storage part 101 and passage restriction information on an adjacent intersection having restrictions related to the intersection is stored in an adjacent intersection passage restriction information part 102. When it is decided that passage restrictions retrieved by an intersection passage restriction information retrieval part 103 can not be prescribed only by this intersection, an adjacent intersection passage restriction information retrieval part 104 retrieves passage restriction information on the adjacent intersection given a flag, a pointer, and the number of the head intersection and outputs the retrieved passage restriction information to an intersection passage restriction information output part 105.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an intersection traffic regulation information retrieval device for storing and retrieving intersection traffic regulation information, which is utilized in a vehicle navigation device for displaying the position of a vehicle on a map screen.

[0002]

2. Description of the Related Art Conventionally, in order to accurately and surely display a map and a guide for a driving route in a vehicle navigation device, traffic regulation information such as one-way traffic and information such as left / right traveling at a crossing, turning, and prohibition of straight traveling are required. Traffic regulation information is indispensable. For this reason, CD-ROM
When storing map information in, for example, it is required to store intersection traffic regulation information accurately and efficiently, and to efficiently search the stored intersection traffic regulation information. The storage and retrieval of this intersection traffic regulation information will be described below.

FIG. 6 is a diagram showing a typical four-road (intersection) road condition, and FIG. 7 is a diagram showing a modeled road condition of the intersection 100 shown in FIG. 6 and 7, this example shows the roads 1, 2, which connect to the intersection 100.
There are 3 and 4, and intersections 101, 102, 103 and 104 are ahead of the respective roads 1 to 4. The traffic regulation at the intersections 100 to 104 is defined between the road where the vehicle flows in and the road where the vehicle flows out.
The code of "1" is stored when the passage is possible, and the code of "0" is stored when the passage is impossible. In addition, if there is a change in traffic regulations for vehicle type, time zone, and day of the week, items such as a code that distinguishes these and a time zone code will be added.

FIG. 8 is a diagram showing the contents of traffic regulation on a typical four-way road. In FIG. 8, in this example, the intersection numbers connected to each inflow road and the traffic regulation on the outflow road can be represented. In this case, the order of the outflow roads is defined clockwise as viewed from the inflow roads, and the description of the number of the intersection connecting to the outflow roads is omitted.

FIG. 9 is a block diagram showing the structure of a conventional intersection traffic regulation information retrieval device provided in a navigation device. In FIG. 9, when searching for traffic regulation information in this example, first, by using the intersection numbers assigned to each intersection, the intersection traffic as a table is collected as the number of intersections of the intersection traffic regulation information shown in FIG. The intersection traffic regulation information record with the intersection number “100” is searched from the regulation information. Subsequently, the intersection traffic regulation information search unit 1 obtains roads flowing in and out of the intersection from the intersection numbers connected to the intersection, and the obtained intersection traffic regulation information is output from the intersection traffic regulation information output unit 2. Send out. Here, as shown in FIG. 7, the prohibition of right turn from road 2 to road 1 and the prohibition of rotation on road 3 flow in from the road connected to the intersection number 102 as shown in FIG.
A traffic regulation 105 that flows out to the second road, that is, a road that connects to the intersection number 101, and a traffic regulation 106 that flows in from the road that connects to the intersection 103 and returns to the fourth road in the clockwise direction, that is, the road that connects to the intersection 103. Since only "0" indicating that the traffic is prohibited and "1" indicating that the other traffic is permitted, the traffic restriction information at this intersection can be searched.

FIG. 11 is a diagram showing a road connection state. In FIG. 11, in this example, a one-way road 301 to the east and a one-way road 3 to the west across the median strip.
02. In addition, an intersection road 303 of the one-way road 301 and the one-way road 302, an intersection 101,
Intersections 103, 104, 105, 1 connected to 102
06, 107, and 108. Here, the road is prohibited from passing through the intersection 102 and the intersection 101 to the road 301, and the right turn is allowed from the road 303 to the road 301 after passing the intersection 102 and the intersection 101. Road 302 passes through intersections 102 and 101, and road 303
Is allowed to turn right, and the road 303 is set to pass through the intersections 102 and 101 and straight ahead is prohibited. When this intersection traffic regulation information is set, the intersection traffic regulation information retrieval device shown in FIG. 9 cannot express an appropriate traffic regulation at any of the intersections 102 and 101, and includes traffic regulation information in the vehicle navigation device. It is difficult to accurately store and retrieve the intersection traffic control resignation, which is indispensable for the map display and dual route guidance.

[0007]

As described above, in the intersection traffic regulation information retrieval apparatus of the conventional example, the traffic regulation at each intersection for a route passing through a plurality of intersections is distinguished from the traffic regulation of other routes. Because it is not possible, it is not possible to represent an accurate traffic regulation. In particular, at recent intersections, traffic regulation becomes complicated, and these problems are large.

The present invention solves such a conventional problem, and provides an excellent intersection traffic regulation information retrieval apparatus capable of storing and controlling the traffic regulation information of a complicated intersection accurately and surely. To aim.

[0009]

In order to achieve the above object, an intersection traffic regulation information retrieval device according to claim 1 comprises an intersection traffic regulation information storage means for storing traffic regulation information of a road flowing into the intersection. An intersection traffic regulation information search means for searching for intersection traffic regulation information; and an adjacent intersection traffic regulation information storage means for storing traffic regulation information of an adjacent intersection related to the intersection in which the traffic regulation information is stored in the intersection traffic regulation information storage means, When the traffic regulation information is searched by the intersection traffic regulation information retrieval means, if the traffic regulation information only for the searched intersection is not found, the traffic regulation information of the adjacent intersection is searched and the traffic regulation information at the intersection is searched. And an adjoining intersection traffic regulation information retrieval means for obtaining

According to another aspect of the present invention, there is provided an intersection traffic regulation information retrieval device, wherein the traffic regulation information of the adjacent intersections stored in the adjacent intersection traffic regulation information storage means is composed of a plurality of layers, and the traffic regulation in the intersection traffic regulation information storage means. When the traffic control information at the intersection cannot be obtained by searching the information, the traffic control information of the intersection is obtained by searching the traffic control information of the adjacent intersections of the plurality of layers stored in the traffic control information storage means of the adjacent intersection. .

[0011]

With such a configuration, the intersection traffic regulation information retrieval device according to the first aspect of the invention provides the traffic regulation information of the intersection, for example, the intersection traffic regulation which indicates whether the road flowing into the intersection or the road flowing out of the intersection is permitted or prohibited. Information, intersection number,
The number of the intersection connected to the inflow road and the intersection traffic regulation information of the number of the intersection connected to the outflow road are searched. In the traffic regulation information only for the searched intersection, when the traffic regulation is not found, the traffic regulation information of the adjacent intersection, for example, the traffic regulation information of the adjacent intersection to which the number of the flag, the pointer and the first intersection is given is searched. We are trying to obtain traffic regulation information at intersections. Therefore, the complicated intersection traffic regulation information can be stored and retrieved accurately and surely.

According to a second aspect of the present invention, there is provided an intersection traffic regulation information retrieval device, which searches for traffic regulation information in the same manner as in the first aspect.
When the traffic regulation information at the intersection cannot be obtained, the traffic regulation information at the adjacent intersections on a plurality of layers is searched to obtain the traffic regulation information at the intersection. Therefore, more complicated intersection traffic regulation information is stored and retrieved more accurately and surely.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of an intersection traffic regulation information retrieval device of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of an intersection traffic regulation information retrieval device of the present invention. FIG.
In this intersection traffic regulation information retrieval device, an intersection traffic regulation information storage unit 101 for storing traffic regulation for roads flowing into the intersection and traffic regulation information for an adjacent intersection where the intersection and the traffic regulation are related are stored. An adjacent intersection traffic regulation information storage unit 102 is provided. Further, the intersection traffic regulation information search unit 1 for searching the intersection traffic regulation information
03 and the adjacent intersection traffic regulation information search unit 104 which searches for the adjacent intersection traffic regulation information when it is determined that the traffic regulation searched by the intersection traffic regulation information search unit 103 cannot be defined only by the intersection concerned. An intersection traffic regulation information output unit 105 that outputs the traffic regulation information of the intersection is provided.

In this configuration, the intersection traffic regulation information storage unit 101 and the adjacent intersection traffic regulation information storage unit 102 are
For example, it is composed of a CD-ROM that stores map information, an IC card, and a storage and read-out processing unit thereof. Furthermore, the intersection traffic regulation information retrieval unit 103, the adjacent intersection traffic regulation information retrieval unit 104, and the intersection traffic regulation information output unit 1
05 is constituted by a microcomputer, for example.

Next, the operation of this embodiment will be described. The intersection traffic regulation information stored in the intersection traffic regulation information storage unit 101 is data in which intersection traffic regulation records are collected by collecting the number of intersections.

FIG. 2 is a diagram showing data constructed by collecting the intersection traffic regulation records for the number of intersections. In FIG. 1 and FIG. 2, the intersection traffic regulation record has an intersection number 201 for defining each intersection. Inflow intersection number 202 indicating an intersection connected to the link destination for each link flowing into the intersection, and traffic regulation 2 to the link flowing out when the link is made an inflow link 2
Set 03. The number of inflowing links is equal to the number of outflowing links, and in the case of four differences, four traffic regulations are set, four in total. Further, the order of setting the inflow links and the outflow links may be any method as long as it does not cause confusion. For example, the inflow link may be in a clockwise order from the north, and the outflow link may be in a clockwise order from the inflow link. Here, description will be made in this order.

Adjacent intersection traffic regulation information storage unit 1 in FIG.
The traffic regulation information of the adjacent intersection stored in 02 is the traffic regulation information of the intersection showing the data in the case of expressing the traffic regulation concerning a plurality of intersections, and is the data shown in FIG. If the traffic regulation cannot be regulated at only one intersection, set the traffic regulation information for the route that passes through multiple intersections in the intersection traffic regulation data of the first intersection of the route, and then cross the second and subsequent intersections of other routes. A flag or an intersection number at the head of the route indicating that it is necessary to refer to the previous intersection is set in the regulation data. Specifically, in the record 200 of the intersection at the head of the route, the extension data 20 in which the intersection next to the intersection is set as the passage intersection number 204.
5 is included, and the pointer 206 to the head portion thereof is set instead of the traffic regulation 203 of the outflow link.

In the extended data 205, an outflow intersection number 207 indicating the next intersection to be connected to the transit intersection and a traffic regulation 208 to the outflow intersection number 207 are configured collectively for the number of links connecting to the transit intersection. . Traffic regulation 2
08 may be replaced with a pointer to the leading portion of the next extension data, and may also represent a traffic regulation that can be defined via another intersection. That is, by recursively processing this configuration, a complicated traffic regulation can be expressed. If the intersection is not at the beginning of the route, the flag "-1" indicating that it is necessary to refer to the data of the previous intersection instead of the traffic regulation 203, or the intersection number at the beginning of the route is set. .

The operation of this embodiment will be described below. The road connection state here will be described by using the previously described FIG. 11 redundantly. This road shape is modeled as shown in FIG. 3 and the previous FIG. 11,
It has an eastbound one-way road 301 and a westbound one-way road 302 across the median strip. In addition, an intersection road 30 of the one-way road 301 and the one-way road 302
3 and an intersection 10 connected to the intersections 101 and 102
3, 104, 105, 106, 107, 108. Here from the road to intersection 102 and intersection 101
It is prohibited to turn to the one-way road 301 after passing through, and right turn is allowed to the one-way road 301 after passing through the intersections 102 and 101 from the intersection road 303. A right turn is permitted from the road 302 to the intersection road 303 through the intersections 102 and 101, and straight traveling after passing the intersection road 303 through the intersections 102 and 101 is prohibited. Other traffic restrictions are set to allow traffic. In this case, considering the case where the intersection traffic regulation information is set, it is set according to the data format shown in FIG.

FIG. 4 is a diagram showing a traffic regulation record 500 representing traffic regulation at the intersection 101.
In FIG. 4, at the intersection number 501, the intersection 101
Is set to "101". This intersection (10
In 1), since the intersections 102, 103, 104, and 105 are connected clockwise from the true north as the connecting intersection 502, the same number is set for each. Intersection 1
When the traffic flows from the intersections 102 and 105 to 01, the traffic can flow to all the intersections, and the traffic regulation 503,
As in 504, all “1” s are set. Intersection 1
In the case of inflow from 03, the traffic control changes only depending on whether it flows out to the intersection 102, and further depending on which of the intersections 106 and 107 (actually the intersection 107 or the other) flows out. Instead, a pointer 506 for referring to the extension data 505 is set. There is a traffic regulation of 507
As shown in the column, "1" indicating that the vehicle is allowed to pass is set. Pointer 5
In the extension data 505 referred to in 06, the transit intersection 5
08 is set to "102". Further, “101, 106, 107, 108” is set at the intersection 109. Further, since only the traffic regulation 501 flowing out to the intersection 107 is prohibited from traffic, "0" is set, and the regulation 511 is set to "1" indicating that the traffic is permitted. Similarly, if the inflow is from the intersection 104, only when the outflow to the intersection 102,
Further, since the traffic regulation changes depending on whether the traffic flows to the intersection 106 or 107 (actually, the intersection 106 or the other), the extension data 51 is used instead of the traffic regulation.
A pointer 513 for referencing 2 is set. As for the traffic regulation flowing out of the intersections 102, “1” indicating passage is set as shown in column 514. In the extension data 512 referred to by the pointer 513, “1
02 "is set, and" 101, 106, 107, 108 "indicating the intersection is set in the outflow intersection 516. Further, since only the regulation 517 flowing out to the intersection 106 is forbidden to pass, "0" is set, and the other regulations 518 are set to "1" indicating the passage is permitted.

FIG. 5 is a diagram showing a traffic regulation record 600 representing traffic regulation at the intersection 102. In FIG. 5, the intersection number 601 is set to the intersection number 102. At the intersection 102, a connecting intersection 602 is provided clockwise from true north, and the intersections 106, 10 are connected.
7, 101, 108 are connected and the number "10"
6, 107, 101, 108 ”is set. Intersection 10
2) If there is an inflow from the intersections 106, 107, 108, the outflow to all intersections is allowed, so the traffic regulation is 6
All are "1" like 03,604,605. If the traffic flows from the intersection 101, the traffic regulation cannot be defined only at the intersection 102, and therefore the traffic regulation is expressed in cooperation with the traffic regulation at the intersection 101. Specifically, a flag "-1" indicating that it is necessary to refer to the intersection just before is set. Or, the intersection 101 at the head of the route
The intersection number 606 is set. This setting must be unified with either the flag or the leading intersection number. The same processing is performed in both cases. In this example, the case where the traffic regulation is specified via two intersections is shown, but the traffic regulation can be expressed via three or more intersections, and in this case, FIG. The restriction 208 on the outflow link in the extension data 205 shown may be replaced with a pointer to the next extension data. Therefore, the intersection traffic regulation information search unit 103 shown in FIG. 1 first collects the intersection traffic regulation information as shown in FIG. 4 or 5 using the intersection numbers given to each intersection. Table, that is, the intersection traffic regulation information record of the intersection stored in the intersection traffic regulation information storage unit 101, the intersection traffic regulation information record of the intersection number 101 or 102. Then, from the intersection number connected to this intersection, the road that flows into this intersection and the road that flows out from this intersection are obtained, and the intersection traffic regulation information is obtained.

When the intersection traffic regulation information search unit 104 of FIG. 1 determines that the traffic regulation cannot be regulated by the intersection at the intersection traffic regulation information search unit 103, that is, the traffic is allowed "1" and the traffic is prohibited. If it is determined that the pointer is not “0” and the pointer is a pointer, the extension data indicated by the pointer is referred to, the road flowing out is obtained from the outflow intersection number, and the intersection traffic regulation information is transmitted. If it is judged that the traffic regulation is not a pointer but a flag "-1" indicating that it is necessary to refer to the previous intersection or an intersection number indicating the first intersection on the route, the vehicle goes up to the first intersection. By performing the same search as above, intersection traffic regulation information can be obtained.

[0024]

As is apparent from the above description, according to the intersection traffic regulation information retrieval apparatus of claim 1, the traffic regulation information of the intersection, the intersection number, the number of the intersection connecting to the inflow road, and the outflow. Search the intersection traffic control information of the number of the intersection connected to the road, and if the traffic control information only for the searched intersection does not reveal the traffic control, search the traffic control information of the adjacent intersection and Since the traffic regulation information is obtained, there is an effect that the complicated traffic regulation information can be stored and retrieved accurately and surely.

According to a second aspect of the present invention, there is provided an intersection traffic regulation information retrieval device, which searches for traffic regulation information in the same manner as in the first aspect.
When the traffic regulation information at an intersection cannot be obtained, the traffic regulation information at adjacent intersections on multiple levels is searched to obtain the traffic regulation information at the intersection. The effect is that the search can be performed more accurately and surely.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of an intersection traffic regulation information retrieval device of the present invention.

FIG. 2 is an explanatory diagram showing data configured by collecting the number of intersections of intersection traffic regulation records in the embodiment.

FIG. 3 is an explanatory view showing a modeled road shape in the embodiment.

FIG. 4 is an explanatory view showing a traffic regulation record showing traffic regulation at an intersection in an embodiment.

FIG. 5 is an explanatory view showing a traffic regulation record showing traffic regulation at an intersection in an embodiment.

FIG. 6 is an explanatory diagram showing a road condition at an intersection of four differences in a conventional example.

FIG. 7 is an explanatory diagram showing a road condition in which the intersection shown in FIG. 6 is modeled.

FIG. 8 is an explanatory diagram showing a traffic regulation content on a four-way road in a conventional example.

FIG. 9 is a block diagram showing the configuration of a conventional intersection traffic regulation information retrieval device.

FIG. 10 is an explanatory diagram showing a data structure in a conventional example.

FIG. 11 is an explanatory diagram showing a road connection state in a conventional example.

[Explanation of symbols]

 101 intersection traffic regulation information storage unit 102 adjacent intersection traffic regulation information storage unit 103 intersection traffic regulation information search unit 104 adjacent intersection traffic regulation information search unit 105 intersection traffic regulation information output unit

Claims (2)

[Claims] 1. An intersection traffic regulation information storage unit for storing traffic regulation information of a road flowing into an intersection, and an intersection traffic regulation information retrieval unit for searching the intersection traffic regulation information.
The intersection traffic regulation information storage unit stores the traffic regulation information, and the intersection traffic regulation information storage unit stores the traffic regulation information of the adjacent intersection related to the intersection, and the traffic regulation information is searched by the intersection traffic regulation information retrieval unit. At this time, in the traffic regulation information only for the searched intersection, when the traffic regulation is not known, the traffic regulation information of the adjacent intersection is searched to obtain the traffic regulation information at the intersection. An intersection traffic regulation information retrieval device equipped. 2. The traffic regulation information of an adjacent intersection stored in the traffic regulation information storage means of the adjacent intersection is constructed in a plurality of layers, and the traffic regulation information at the intersection is searched by searching the traffic regulation information in the traffic regulation information storage means. The intersection passage information according to claim 1, wherein when the passage passage information is not obtained, the passage passage information of the intersection is obtained by searching the passage passage information of the adjacent intersections stored in the adjacent passage passage passage information storage means. Regulatory information retrieval device.