JP2014035584A - Correctness determination device for road network and method thereof, computer program for determining correctness of road network and recording medium recorded with computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device for determining the correctness of a road network in overlapping parts about the overlapping parts between the road network and a non-road chart when combining a road network map and a non-road chart map to create a map, or the like, and the method thereof.SOLUTION: A correctness determination device for a road network includes a first storage part for storing road network data representing a road network on a map, and a second storage part for storing non-road chart data representing a non-road chart other than the road network, extracts the road network having parts overlapping the non-road chart on the basis of the road network data and the non-road chart data, and determines the correctness of the extracted road network on the basis of a prescribed condition.

Description

  The present invention relates to an apparatus for determining the legitimacy of a road network in an overlapping portion between a road network and a non-road graphic generated when a map is created by combining a road network map and a non-road graphic map, and the like, and It relates to that method.

In recent years, various digital maps have been created, and a technique for creating a new map according to the purpose by associating a plurality of different digital maps has been developed. Examples of the digital map include a map created for the purpose of representing road shapes, and a map created for the purpose of representing graphic polygons other than roads such as water systems and houses.
As such a technique, Patent Document 1 discloses a device that associates a road network map with a house map and automatically associates the road and the house when the road and the house overlap as a result of the association.
See also Patent Document 2 or 3 disclosing the prior art related to the present invention.

JP-A-8-305838 JP-A-8-190619 JP 2001-307121 A

  According to the above-described prior art, it is possible to automatically adjust and match the overlapping road network map and the non-road graphic map, but when the overlapping portion is valid, that is, the road network map and the non-road map map are not. Even when the road graphic overlaps, the adjustment is performed, and there is a case where the adjustment is not actually performed. Therefore, the present inventor has conducted intensive studies so that the combination of the road network map and the non-road figure becomes more realistic. As a result, the inventors have conceived that the above problem can be solved by making a determination based on a predetermined condition as to whether or not the road network having the overlapping portion is valid.

The present invention has been made in view of the above-mentioned problems, and the first aspect is defined as follows. That is,
A first storage for storing road network data representing a road network on a map;
A second storage unit for storing non-road graphic data representing non-road graphic other than the road network;
Based on the road network data and the non-road graphic data, an overlapping part extracting unit that extracts an overlapping part of the road network and the non-road graphic;
A legitimacy determination unit that determines legitimacy of the road network in the extracted overlapped portion based on a predetermined condition;
A device for determining the validity of road network data.

According to the legitimacy determination device of the first aspect defined in this way, based on road network data representing a road network on a map and non-road graphic data representing a non-road graphic other than the road network, An overlapping portion between the road network and the non-road graphic is extracted, and the legitimacy of the road network in the extracted overlapping portion is determined based on a predetermined condition. In this way, by determining whether or not there is a legitimacy, when the road network of the overlapping portion is valid, the overlapping portion can be excluded from the adjustment target. Therefore, since unnecessary fitting can be eliminated, map data more realistic can be created.
Here, the overlapping portion extraction unit can extract the overlapping portion of the road network and the non-road graphic based on the coordinates of the road network data and the non-road graphic data (fourth aspect). .
The non-road graphic data may include topographic map data and house map data (fifth aspect).

The second aspect of the present invention is defined as follows. That is,
In the validity determination device defined in the first aspect, the validity determination unit determines whether the road network in the extracted overlapping portion is valid based on at least one of the following conditions a to e. Determine sex.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of the extracted non-road graphic is equal to or greater than a first threshold value.
Condition c: an end point of the extracted road network does not exist in the extracted non-road graphic,
Condition d: An incident angle and / or an outgoing angle with respect to the extracted non-road graphic of the extracted road network are equal to or greater than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the extracted road network in the extracted non-road graphic is equal to or greater than a third threshold value.

According to the legitimacy determination device of the second aspect defined as described above, the legitimacy determination unit determines the legitimacy of the road network in the overlapping portion based on at least one of conditions a to e. Determine.
According to the condition a, when a bridge or tunnel attribute is given to the road network in the overlapping portion, if the road network is a bridge or a tunnel, the overlap with the non-road figure is valid. judge.
According to the condition b, when the road network height information and the non-road figure height information are different in the overlapping portion, it is determined that the overlap between the road network and the non-road figure is valid. That is, in the condition b, based on the height information given to the road network and the height information given to the non-road figure, if the difference in the height information is equal to or greater than the first threshold, It is determined that the overlap is valid.

  According to the condition c, when the end point of the extracted road network does not exist in the extracted non-road graphic, it is determined that the overlap between the road network and the non-road graphic is valid. As shown in FIG. 1A, when a road network map including a link L1 as a road network is combined with a non-road graphic map including a lake S1 as a non-road graphic, the end point P of the link L1 ′ is actually used. 'Should be located at the periphery of the lake S1, and when the road network map and the non-road graphic map are combined with a misalignment, it has an overlapping portion A1 and the end point P of the link L is located in the lake S1. Become. Therefore, when this is not the case, it can be determined that the overlap between the road network and the non-road graphic is valid. A case where the end point of the road network in the overlap portion does not exist in the non-road graphic although there is the above-described overlap portion may be a case where the road network crosses the non-road graphic.

  According to the condition d, when the incident angle and / or the outgoing angle of the extracted road network with respect to the extracted non-road graphic is equal to or larger than the second threshold, the overlap between the road network and the non-road graphic is valid. It is determined that As shown in FIG. 1B, when the road network map including the link 2 and the non-road graphic map including the lake S2 are combined, the link L2 ′ should actually be positioned without overlapping the lake S2. When the road network map and the non-road graphic map are combined with a deviation, the link L2 and the lake S2 have a gently overlapping portion A2. On the other hand, as shown in FIG. 1C, even if there is an overlapping portion, the link L3 and the lake S3 may actually have an extremely overlapping portion A3 due to the structure of the road. In view of the fact that such a link L3 is valid, the condition d is based on the incident angle θin when the link enters the lake and the exit angle θout when the link leaves the lake. When it is equal to or greater than the threshold, it is determined that the overlap is valid.

  According to the condition e, when the area ratio of the first region and the second region divided by the extracted road network in the extracted non-road graphic is equal to or greater than a third threshold value, the road network And the non-road figure overlap is determined to be valid. As shown in FIG. 2A, in reality, the link L4 ′ should be positioned without overlapping the river S4. However, when the road network map and the non-road graphic map are combined with a deviation, the link L4 and the river S4 are combined. May partially overlap and have a portion A4. In this case, based on the overlap portion A4, an area B4 that is a target of the surface responsibility ratio is determined, and the area of the first area B4-1 and the second area B4-2 that are divided by the link L4 in the B4. The ratio is calculated, and when the surface responsibility ratio of the first area B4-1 is less than the third threshold, it is determined that the overlap is not valid. On the other hand, as shown in FIG. 2B, even when the link and the river have an overlapping portion, the link L5 and the river S5 actually have a wide overlapping portion A5 because of the road structure. is there. In view of the fact that such a link L5 is valid, in condition e, a region B5 that is an area ratio target is determined based on the overlapping portion A5, and the first region divided by the link L5 in B5 The area ratio between B5-1 and the second area B5-2 is calculated, and when the area ratio between the first area B5-1 is equal to or greater than the third threshold, it is determined that the overlap is valid.

The third aspect of the present invention is defined as follows. That is,
In the validity determination apparatus defined in the second aspect, the validity determination unit assigns a score indicating the validity of the extracted overlapping portion based on at least one of the conditions a to e. Then, the legitimacy of the road network in the extracted overlapping portion is determined based on the assigned score.
According to the third legitimacy determination device thus defined, the legitimacy of the road network in the overlapping portion is indicated by a score, so that the processing load in the legitimacy determination is reduced. In addition, based on a score obtained by determining validity by combining two or more conditions, it is possible to perform more accurate validity determination.

The sixth aspect of the present invention is defined as follows. That is,
A first storage step in which a first storage unit stores road network data representing a road network on a map;
A second storage step in which a second storage unit stores non-road graphic data representing non-road graphic other than the road network;
An overlapping part extracting step for extracting a road network having an overlapping part with the non-road graphic based on the road network data and the non-road graphic data; and
A legitimacy determining step for determining legitimacy of the extracted road network based on a predetermined condition;
A method for determining the validity of a road network comprising:
According to the sixth aspect of the invention thus defined, the same effect as the first aspect can be obtained.

The seventh aspect of the present invention is defined as follows. That is,
In the method defined in the sixth aspect, the validity determination step determines the validity of the extracted road network based on at least one of the following conditions a to e.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of a non-road graphic having an overlapping portion with the road network is equal to or greater than a first threshold value.
Condition c: An end point of the extracted road network does not exist in a non-road figure having an overlapping portion with the road network.
Condition d: An incident angle and / or an outgoing angle of the extracted road network with respect to a non-road graphic having an overlapping portion with the road network is equal to or larger than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the road network in the non-road graphic having an overlapping portion with the extracted road network is equal to or more than a third threshold value.
According to the seventh aspect of the invention thus defined, the same effects as those of the second aspect can be achieved.

The eighth aspect of the present invention is defined as follows. That is,
In the method defined in the seventh aspect, in the validity determination step, a score indicating the validity of the extracted overlapping portion is given based on at least one of the conditions a to e. Based on the assigned score, the legitimacy of the road network in the extracted overlapping portion is determined.
According to the invention of the eighth aspect defined as described above, the same effect as that of the third aspect can be obtained.

The ninth aspect of the present invention is defined as follows. That is,
In the method defined in any one of the sixth to eighth aspects, in the overlapping portion extraction step, the overlapping of the road network and the non-road graphic is performed based on the coordinates of the road network data and the coordinates of the non-road graphic data. Extract the part.
According to the ninth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The tenth aspect of the present invention is defined as follows. That is,
In the method defined in any one of the sixth to ninth aspects, the non-road graphic data includes topographic map data and house map data.
According to the tenth aspect of the invention thus defined, the same effects as in the fifth aspect are achieved.

Furthermore, the eleventh aspect of the present invention is defined as follows. That is,
A computer program for determining the legitimacy of a road network, comprising:
First storage means for storing road network data representing a road network on a map;
Second storage means for storing non-road graphic data representing non-road graphic other than the road network;
Based on the road network data and the non-road graphic data, an overlapping part extracting means for extracting a road network having an overlapping part with the non-road graphic;
Legitimacy judging means for judging legitimacy of the extracted road network based on a predetermined condition;
A computer program that functions as a computer program.
According to the eleventh aspect of the invention thus defined, the same effects as in the first aspect can be achieved.

The twelfth aspect of the present invention is defined as follows. That is,
In the computer program defined in the eleventh aspect, the validity determining means determines the validity of the extracted road network based on at least one of the following conditions a to e.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of a non-road graphic having an overlapping portion with the road network is equal to or greater than a first threshold value.
Condition c: An end point of the extracted road network does not exist in a non-road figure having an overlapping portion with the road network.
Condition d: An incident angle and / or an outgoing angle of the extracted road network with respect to a non-road graphic having an overlapping portion with the road network is equal to or larger than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the road network in the non-road graphic having an overlapping portion with the extracted road network is equal to or more than a third threshold value.
According to the twelfth aspect of the invention thus defined, the same effects as those of the second aspect can be achieved.

The thirteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the twelfth aspect, the validity determination means assigns a score indicating the validity of the extracted overlapping portion based on at least one of the conditions a to e. The legitimacy of the road network in the extracted overlapping portion is determined based on the assigned score.
According to the thirteenth aspect of the invention thus defined, the same effects as those of the third aspect are achieved.

The fourteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the eleventh to thirteenth aspects, the overlapping portion extraction unit is configured to determine the road network and the non-road graphic based on the coordinates of the road network data and the non-road graphic data. Extract overlapping parts.
According to the fourteenth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The fifteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the 11th to 14th aspects, the non-road graphic data includes topographic map data and house map data.
According to the fifteenth aspect of the invention thus defined, the same effects as in the fifth aspect are achieved.

  A recording medium for recording the computer program defined in any one of the 11th to 15th aspects is defined as the 16th aspect.

(A) If the road network is not determined to be valid based on condition a, (B) if the road network is not determined to be valid based on condition d, and (C) the road network is determined based on condition d It is a schematic diagram for demonstrating an example when it determines with a road network having validity. It is a schematic diagram for demonstrating an example when the said road network is determined not to be (A) with validity based on the condition e, and (B) with validity. It is a block diagram which shows the structure of the validity determination apparatus 1 of embodiment of this invention. It is a block diagram which shows the structure of the validity determination apparatus 21 of other embodiment of this invention. It is a flowchart which shows an example of operation | movement of the validity determination apparatus 21 of other embodiment of this invention. The computer program which comprises the correctness determination apparatus 1 of embodiment of this invention is shown. It is a schematic diagram which shows an example of the automatic correction methods, such as a road network which were not determined with the validity determination apparatus of this invention.

A road network validity determination apparatus according to an embodiment of the present invention will be described.
FIG. 3 shows a schematic configuration of the validity determination apparatus 1.
As shown in FIG. 3, the validity determination device 1 includes a first storage unit 3, a second storage unit 5, an overlapping part extraction unit 7, and a validity determination unit 9.

The first storage unit 3 stores road network data representing a road network on a map. The road network data may include data relating to a node that is a connection point between links, in addition to links. These data are preferably stored in association with coordinates.
The second storage unit 5 stores non-road graphic data representing non-road graphics other than the road network. The non-road graphic data is not particularly limited as long as it is data related to graphic polygons representing areas other than the road network. Examples of such non-road graphic data include topographic map data representing water systems such as the sea and rivers and other terrain, and housing map data representing house shapes such as houses and houses. These data are preferably stored in association with coordinates.

  The overlap portion extraction unit 7 refers to the first storage unit 3 and the second storage unit 5 and extracts an overlap portion between the road network and the non-road graphic. The extraction method is not particularly limited. For example, an overlapping portion of the road network and the non-road graphic can be extracted based on the coordinates of the road network data and the coordinates of the non-road graphic data. When extracting this overlapping part, the overlapping part extraction part 7 can extract the said overlapping part in the arbitrary range set automatically, for example. As another example, it may be designed to allow the operator to manually set the range.

The validity determination unit 9 includes a first determination unit 11 to a fifth determination unit 15 and a sixth determination unit 16 that perform determination on the following condition a to condition e, and the overlapping is performed based on the condition. The legitimacy of the road network in the overlapping portion extracted by the partial extraction unit 7 is determined. Although the determination method of the said legitimacy is not specifically limited, For example, the determination can be performed based on the conditions a to condition e listed below.
Condition a: The extracted road network is a bridge or a tunnel Condition b: The difference between the height information of the extracted road network and the height information of the extracted non-road figure is a first threshold value Condition c: An end point of the extracted road network does not exist in the extracted non-road graphic Condition d: An incident angle of the extracted road network with respect to the extracted non-road graphic and / or Or the exit angle is greater than or equal to the second threshold Condition e: The area ratio of the first region and the second region divided by the extracted road network in the extracted non-road graphic is the third Be over threshold

In the case where the determination is performed based on the condition a, the first determination unit 11 refers to the road attribute given to the road network in the extracted overlapping portion. When the road attribute is a bridge or a tunnel, it is determined that the overlapping road network is valid. When the first determination unit 11 is provided, the road network data stored in the first storage unit 3 has road attributes.
In the case of performing the determination based on the condition b, the second determination unit 12 refers to the height information given to the road network and the non-road graphic in the extracted overlapping portion. . Then, when the difference between the height information given to the road network and the height information given to the non-road graphic is equal to or larger than the first threshold value, it is determined that the road network of the overlapping portion is valid. The first threshold can be set to 5 m, for example. When the second determination unit 12 is provided, the road network data stored in the first storage unit 3 and the non-road graphic data stored in the second storage unit 5 include height information. Shall.

In the case where the determination is performed based on the condition c, the third determination unit 13 identifies the end point of the road network having the overlapping portion, and has the overlapping portion as well as the position of the end point. Refers to the position (area) of a non-road figure. And when the end point of the said road network does not exist in the said non-road figure, it determines with the road network of the said overlap part being valid.
In the case where the determination is performed based on the condition d, the fourth determination unit 14 determines that the road network having the overlapping portion enters the non-road figure, the incident angle θin, and the road network is a non-road. The exit angle θout exiting from the figure is calculated, and when the calculated angle is equal to or greater than the second threshold, it is determined that the road network of the overlapping portion is valid. The second threshold value can be set to 45 °, for example.

In the case of performing the determination based on the condition e, the fifth determination unit 15 determines a region B5 that is an area ratio target based on the overlapping portion A5 (see FIG. 2B). In B5, the area ratio between the first region B5-1 and the second region B5-2 divided by the link L5 is calculated, and the area ratio of the first region B5-1 is equal to or greater than the third threshold value. If it is, it is determined that the overlap is valid. The third threshold value can be preferably 20% or less. Specifically, for example, it can be 10%.
The validity determination unit 9 may perform the determination using all the conditions a to e, or may use at least one of the conditions.
In the validity determination device 1, a flag setting unit (not shown) may be provided. For example, the flag setting unit can set a flag for the road network determined to be valid based on the determination result in the validity determination unit 9. If the flag is set, the road network in which the flag is set can be excluded from the adjustment target, for example.

FIG. 4 shows a validity determination device 21 according to another embodiment. 4, the same elements as those of FIG. 3 are denoted by the same reference numerals, and the description thereof is partially omitted.
FIG. 4 shows a legitimacy determination device 21 that can determine the legitimacy of the road network in the overlapping portion using the cost set based on the conditions a to e. That is, the device 21 includes a validity determination unit 23 in place of the validity determination unit 9 in the device 1 shown in FIG.
In addition to the first determination unit 11 to the fifth determination unit 15, the validity determination unit 23 includes a first cost setting unit 31 to a fifth cost setting unit 35 corresponding to each determination unit, and a cost calculation unit. 36 and a seventh determination unit 37.
The first cost setting unit 31 sets the first cost based on the determination result in the first determination unit 11. For example, when the first determination unit 11 obtains a determination result indicating that it is valid, the cost is set to 1. The second to fifth cost setting units respectively set the second to fifth costs in the same manner as the first cost setting unit.

The cost calculating unit 36 calculates the total cost based on the first to fifth costs set by the first to fifth cost setting units. For example, the cost calculation unit 36 can add the first to fifth costs to obtain a total cost. As another example, the cost calculation unit 36 may use a value obtained by multiplying the first to fifth costs by a predetermined coefficient. As the coefficient, when it is determined that the condition is valid, a high coefficient can be used for the cost that is likely to be valid.
The seventh determination unit 37 determines whether or not the road network in the overlap portion extracted by the overlap portion extraction unit 7 is valid based on the cost calculated by the cost calculation unit 36. As the determination method, the total cost can be equal to or greater than a predetermined threshold.

An example of the operation of the validity determination device 21 shown in FIG. 4 will be described with reference to FIG. In the following example, the validity determination unit 23 sets all the conditions a to e as the targets for the validity determination.
In step 1, the overlapping portion extraction unit 7 refers to the first storage unit 3 and the second storage unit 5 and extracts an overlapping portion between the road network and the non-road graphic.
In step 3, the validity determination unit 23 specifies the road network in the overlapping portion extracted in step 1.
In step 5, the correctness determination unit 23 specifies the non-road graphic in the overlapping portion extracted in step 1.
In step 7, the first determination unit 11 in the validity determination unit 23 determines whether or not the road network specified in step 3 satisfies the condition a. When the condition a is satisfied (step 7: Yes), It is determined that the road network is valid. If yes in step 7, proceed to step 9. On the other hand, if No in step 7, the process proceeds to step 11.
In step 9, the first cost setting unit 31 sets a first cost.

In step 11, the second determination unit 12 determines whether or not the road network satisfies the condition b based on the road network specified in step 3 and the non-road graphic specified in step 5. When the condition b is satisfied (step 11: Yes), it is determined that the road network is valid. If yes in step 11, proceed to step 13. On the other hand, when No in step 11, the process proceeds to step 15.
In step 13, the second cost setting unit 32 sets a second cost.
In step 15, the third determination unit 13 determines whether or not the road network satisfies the condition c based on the road network specified in step 3 and the non-road graphic specified in step 5. When the condition c is satisfied (step 15: Yes), it is determined that the road network is valid. If yes in step 15, the process proceeds to step 17. On the other hand, when the answer is No in Step 15, the process proceeds to Step 17.
In step 17, the third cost setting unit 33 sets a third cost.

In step 19, the fourth determination unit 14 determines whether or not the road network satisfies the condition d based on the road network specified in step 3 and the non-road graphic specified in step 5. When the condition d is satisfied (step 19: Yes), it is determined that the road network is valid. If yes in step 19, the process proceeds to step 21. On the other hand, when the result is No in Step 19, the process proceeds to Step 23.
In step 21, the fourth cost setting unit 34 sets a fourth cost.
In step 23, the fifth determination unit 15 determines whether or not the road network satisfies the condition e based on the road network specified in step 3 and the non-road graphic specified in step 5. When the condition e is satisfied (step 23: Yes), it is determined that the road network is valid. If Yes in step 23, the process proceeds to step 25. On the other hand, when No at step 23, the process is terminated.
In step 25, the fifth cost setting unit 35 sets a fifth cost.
In step 27, the cost calculation unit 36 calculates the sum of the first to fifth costs set in steps 9, 13, 17, 21, and 25.
In step 29, the seventh determination unit 37 determines whether or not the total cost calculated in step 27 is equal to or greater than a predetermined threshold value. When Yes in step 29, the seventh determination unit 37 determines that the road network specified in step 3 is valid. On the other hand, if the answer is No in step 29, the process can be terminated as it is. As another example, for example, it may be determined that the road network specified in step 3 is not valid.

FIG. 6 is a block diagram showing a hardware configuration of the validity judgment device 21.
The hardware configuration of the device 21 is such that various elements are coupled to the central controller 221 via the system bus 222 in the same manner as a general computer system.
The central controller 221 includes a general-purpose CPU, a memory controller, a bus controller, an interrupt controller, and a DMA (direct memory access) device. The system bus 222 also includes a data line, an address line, and a control line. A memory circuit including a RAM (Random Access Memory) 223 and a nonvolatile memory (ROM 224, CMOS-RAM 225, etc.) is connected to the system bus 222. Data stored in the RAM 223 is read or rewritten by the central controller 221 or other hardware elements. The data in the non-volatile memory is read-only, and the data is not lost when the device is turned off. The system program for controlling the hardware is stored in the hard disk device 227 and also stored in the RAM 223, and is read and used by the central control device 221 as appropriate via the disk drive control device 226. The hard disk device 227 has an area for storing a computer program for operating a general-purpose computer system as the validity determination device 21.

A predetermined area of the hard disk device 227 is allocated for a storage unit that stores information extracted by the overlap portion extraction unit 7 and the validity determination unit 9.
Other areas of the hard disk device 227 are allocated for the storage units 3 and 5 for storing road network data and non-road graphic data.
Connected to the system bus 222 are a flexible drive control device 231 that reads and writes data from and to the flexible disk 232, and a CD / DVD control device 233 that reads data from the compact disk 234. In this example, a printer 238 is connected to the printer interface 237.
A keyboard / mouse control device 241 is connected to the system bus 222 to enable data input from the keyboard 242 and the mouse 243. A monitor 245 is connected to the system bus 222 via the monitor control device 244. The monitor 245 can be a CRT type, a liquid crystal type, a plasma display type, or the like.
An empty slot 251 is prepared in order to allow the addition of various elements (such as a modem).

  Programs (OS program, application program (including those of the present invention)) necessary for operating the associating device 1 comprising this computer system are installed in the system via various recording media. For example, it is possible to install in the form of a non-write recording medium (CD-ROM, ROM card, etc.), a writable recording medium (FD, DVD, etc.), or a communication medium using the network N. Of course, these programs can be written in advance in the nonvolatile memories 224 and 225 and the hard disk device 227.

An example of automatic correction of road network data will be described with reference to FIG. 7 for a road network in which the road network in the overlapping portion is not determined to be valid by the validity determination device 1 or 21.
FIGS. 7A and 7B show an example of a road network automatic correction method that is not determined to be valid based on the condition c.
As shown in FIG. 7A, when the end point P3 of the road network exists in the non-road figure S5, the overlapping portion with S5 in the road network is removed, and the intersection of the road network and S5 is determined as the road. Automatic correction can be performed by setting the end point P4 of the network.
As shown in FIG. 7B, when the end point P3 of the road network exists in the non-road figure S5, the road network is reduced so that the road network does not overlap S5, and the end point P3 ′ of the road network By doing so, automatic correction can be performed.

FIGS. 7C to 7E show an example of a method for automatically correcting a road network that has not been determined to be valid based on the above conditions d and e.
As shown in FIG. 7C, when S6 is divided by the road network L6, automatic correction can be performed by appropriately shifting L6 to L6 ′ so that S6 and L6 do not overlap. When shifting L6, it is possible to perform parallel movement or the like to the smaller area divided by L6 in S6. Moreover, in order to eliminate the said overlapping part, it is good also as shifting S6.
As shown in FIG. 7D, when S6 is divided by the road network L6, the portion overlapping the S6 in the road network can be automatically corrected by setting it to L7 along S6.
As shown in FIG. 7E, when S6 is divided by the road network L6, the part divided by L6 in S7 can be removed and the correction can be made automatically by S8.

  Although the embodiments and examples of the present invention have been described above, two or more of the embodiments (examples) may be combined and implemented. Alternatively, one of these embodiments (examples) may be partially implemented. Furthermore, among these, two or more embodiments (examples) may be partially combined.

  The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

1 21 Validity Determination Device 7 Overlap Part Extraction Unit 9 23 Validity Determination Unit

Claims (16)

A first storage for storing road network data representing a road network on a map;
A second storage unit for storing non-road graphic data representing non-road graphic other than the road network;
Based on the road network data and the non-road graphic data, an overlapping part extraction unit that extracts a road network having an overlapping part with the non-road graphic;
A legitimacy determination unit that determines the legitimacy of the extracted road network based on a predetermined condition;
A legitimacy determination device for a road network. The validity determination unit according to claim 1, wherein the validity determination unit determines the validity of the extracted road network based on at least one of the following conditions a to e.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of a non-road graphic having an overlapping portion with the road network is equal to or greater than a first threshold value.
Condition c: An end point of the extracted road network does not exist in a non-road figure having an overlapping portion with the road network.
Condition d: An incident angle and / or an outgoing angle of the extracted road network with respect to a non-road graphic having an overlapping portion with the road network is equal to or larger than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the road network in the non-road graphic having an overlapping portion with the extracted road network is equal to or more than a third threshold value. The legitimacy determination unit assigns a score indicating the legitimacy of the extracted overlapping portion based on at least one of the conditions a to e, and extracts based on the assigned score Determining the legitimacy of the road network in the overlapped area,
The validity determination apparatus according to claim 2.   The overlapping part extracting unit extracts an overlapping part of the road network and the non-road graphic based on the coordinates of the road network data and the coordinates of the non-road graphic data. The correctness determination device described.   The validity determination apparatus according to any one of claims 1 to 4, wherein the non-road graphic data includes topographic map data and house map data. A first storage step in which a first storage unit stores road network data representing a road network on a map;
A second storage step in which a second storage unit stores non-road graphic data representing non-road graphic other than the road network;
An overlapping part extracting step for extracting a road network having an overlapping part with the non-road graphic based on the road network data and the non-road graphic data; and
A legitimacy determining step for determining legitimacy of the extracted road network based on a predetermined condition;
A method for determining the validity of a road network comprising: The validity determination method according to claim 6, wherein the validity determination step determines the validity of the extracted road network based on at least one of the following conditions a to e.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of a non-road graphic having an overlapping portion with the road network is equal to or greater than a first threshold value.
Condition c: An end point of the extracted road network does not exist in a non-road figure having an overlapping portion with the road network.
Condition d: An incident angle and / or an outgoing angle of the extracted road network with respect to a non-road graphic having an overlapping portion with the road network is equal to or larger than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the road network in the non-road graphic having an overlapping portion with the extracted road network is equal to or more than a third threshold value. In the legitimacy determination step, a score indicating the legitimacy of the extracted overlapping portion is given based on at least one of the conditions a to e, and the extraction is performed based on the given score Determining the legitimacy of the road network in the overlapped area,
The validity determination method according to claim 7.   9. The overlap portion extraction step according to claim 6, wherein an overlapping portion of the road network and the non-road graphic is extracted based on the coordinates of the road network data and the coordinates of the non-road graphic data. The correctness judgment method of description.   The validity determination method according to any one of claims 6 to 9, wherein the non-road graphic data includes topographic map data and house map data. A computer program for determining the legitimacy of a road network, comprising:
First storage means for storing road network data representing a road network on a map;
Second storage means for storing non-road graphic data representing non-road graphic other than the road network;
Based on the road network data and the non-road graphic data, an overlapping part extracting means for extracting a road network having an overlapping part with the non-road graphic;
Legitimacy judging means for judging legitimacy of the extracted road network based on a predetermined condition;
A computer program that functions as a computer program. The computer program according to claim 11, wherein the validity determination unit determines the validity of the extracted road network based on at least one of the following conditions a to e.
Condition a: the extracted road network is a bridge or a tunnel,
Condition b: The difference between the height information of the extracted road network and the height information of a non-road graphic having an overlapping portion with the road network is equal to or greater than a first threshold value.
Condition c: An end point of the extracted road network does not exist in a non-road figure having an overlapping portion with the road network.
Condition d: An incident angle and / or an outgoing angle of the extracted road network with respect to a non-road graphic having an overlapping portion with the road network is equal to or larger than a second threshold value.
Condition e: The area ratio of the first region and the second region divided by the road network in the non-road graphic having an overlapping portion with the extracted road network is equal to or more than a third threshold value. The validity determination means assigns a score indicating the validity of the extracted overlapping portion based on at least one of the conditions a to e, and extracts based on the assigned score Determining the legitimacy of the road network in the overlapped area,
The computer program according to claim 12.   The overlapped part extracting unit extracts an overlapped part of the road network and the non-road graphic based on the coordinates of the road network data and the coordinates of the non-road graphic data. The computer program described.   The computer program according to any one of claims 11 to 14, wherein the non-road graphic data includes topographic map data and house map data.   The recording medium recorded on the computer program in any one of Claims 11-15.

Images