CN110019603A - A kind of road data method for amalgamation processing and device - Google Patents
A kind of road data method for amalgamation processing and device Download PDFInfo
- Publication number
- CN110019603A CN110019603A CN201711050365.5A CN201711050365A CN110019603A CN 110019603 A CN110019603 A CN 110019603A CN 201711050365 A CN201711050365 A CN 201711050365A CN 110019603 A CN110019603 A CN 110019603A
- Authority
- CN
- China
- Prior art keywords
- road
- target
- breakpoint
- roads
- end point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000005267 amalgamation Methods 0.000 title abstract 2
- 238000007499 fusion processing Methods 0.000 claims description 78
- 230000004927 fusion Effects 0.000 abstract description 17
- 238000004891 communication Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This application provides a kind of road data method for amalgamation processing and devices, wherein the described method includes: choosing collected first road of target road gathering project, at least one endpoint of first road is breakpoint；From other collected roads of road gathering project in addition to the target road gathering project, there are the second roads of intersection with first road for lookup；Fusion treatment is carried out to first road and second road, is not included the target road for repeating section.It can be seen that, since the application is collected to different road gathering projects, the first road and the second road with intersection section carry out fusion treatment, it does not include repeating section in obtained target road, therefore, the case where turning back just is not present in target road after fusion treatment, to which the target road after fusion treatment is really moved towards to be consistent with the road, avoid the incorrect problem of road data fusion results occur in this way.
Description
Technical Field
The present application relates to the field of data processing technologies, and in particular, to a method and an apparatus for road data fusion processing.
Background
Usually, the road collection work of the whole road network is completed by a plurality of road collection projects together, wherein each road collection project collects roads which are not identical, and the roads collected by each road collection project are combined together to form the whole road network. The inventor finds that, because the road network region collected by the road collection project is not divided according to the strict road belonging region, a situation that different road collection projects collect the same road may occur, for example, the roads collected by two different road collection projects and having a connection relationship partially overlap. Under the condition, when the road data acquired by the two road acquisition projects are fused, if the mode of directly connecting the end points of the roads is adopted, the condition of turning back of the fused roads can be caused, so that the fused roads are not consistent with the real trend of the roads, and the problem of incorrect road data fusion result is caused.
Disclosure of Invention
In order to solve the technical problem, an embodiment of the application provides a method and a device for processing road data fusion, so that a road obtained after the fusion processing of roads with overlapped sections acquired by different road acquisition projects can be prevented from turning back, the road obtained by fusion conforms to the real trend of the road, and the problem of incorrect road data fusion result is avoided.
In a first aspect, an embodiment of the present application provides a road data fusion processing method, including:
selecting a first road acquired by a target road acquisition project, wherein at least one end point of the first road is a breakpoint;
searching a second road with a part overlapped with the first road from the roads collected by other road collection projects except the target road collection project;
and performing fusion processing on the first road and the second road to obtain a target road without the repeated road section.
Optionally, if only one endpoint of the first road is a breakpoint, the forming a fused target road by using at least one of the first road and the second road so that no repeated segment exists in the target road includes:
acquiring a position point on the second road, which is closest to the breakpoint of the first road;
deleting a part of road section of the second road, which is overlapped with the first road, from the second road, wherein one end point of the overlapped part of road section is an end point of the second road, and the other end point of the overlapped part of road section is the position point;
and connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
Optionally, if both end points of the first road are breakpoints, the forming a fused target road by using at least one of the first road and the second road so that no repeated road segment exists in the target road includes:
and judging whether the end points of the second road are all breakpoints, and if at least one end point of the second road is not a breakpoint, determining the second road as a target road obtained by fusing the first road and the second road.
Optionally, the method further comprises:
if the two end points of the second road are breakpoints, judging whether the second road is longer than the first road, and if the second road is longer than the first road, executing the step of determining the second road as a target road obtained by fusing the first road and the second road;
and if the second road is shorter than the first road, deleting the second road, and determining the first road as a target road obtained by fusing the first road and the second road.
Optionally, a first road collected by a target road collection project is selected, where at least one endpoint of the first road is a breakpoint, and the method specifically includes:
and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
In a second aspect, an embodiment of the present application provides a road data fusion processing apparatus, including:
the road selection unit is used for selecting a first road acquired by a target road acquisition project, and at least one end point of the first road is a breakpoint;
the road searching unit is used for searching a second road with a superposed part with the first road from the roads collected by other road collecting projects except the target road collecting project;
and the fusion processing unit is used for performing fusion processing on the first road and the second road to obtain a target road without the repeated road section.
Optionally, if only one endpoint of the first road is a breakpoint, the fusion processing unit includes:
a position point obtaining subunit, configured to obtain a position point on the second road that is closest to the breakpoint of the first road;
a repeated road segment deleting subunit, configured to delete, from the second road, a partial road segment where the second road and the first road coincide with each other, where one end point of the partial road segment coincides with an end point of the second road, and another end point coincides with the position point;
and the road connection subunit is used for connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
Optionally, if both end points of the first road are breakpoints, the fusion processing unit includes:
a breakpoint judgment subunit, configured to judge whether end points of the second road are all breakpoints;
and the first road determining subunit is configured to determine the second road as a target road obtained by fusing the first road and the second road, when the breakpoint judging subunit determines that at least one endpoint of the second road is not a breakpoint.
Optionally, the fusion processing unit further includes:
a length judgment subunit, configured to, when the breakpoint judgment subunit determines that both end points of the second road are breakpoints, judge whether the second road is longer than the first road;
a triggering subunit, configured to trigger, when the length determining subunit determines that the second road is longer than the first road, the road determining subunit to determine the second road as a target road obtained by fusing the first road and the second road;
and a second road determining subunit, configured to, when the length determining subunit determines that the second road is shorter than the first road, delete the second road and determine the first road as a target road obtained by fusing the first road and the second road.
Optionally, the road selecting unit is specifically configured to:
and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
Compared with the prior art, the technical scheme provided by the application has the advantages that:
according to the technical scheme of the embodiment of the application, the first road which is acquired by the target road acquisition project and at least has one endpoint as the breakpoint is selected, the second road which is overlapped with the first road is searched from the roads acquired by other road acquisition projects except the target road acquisition project, and the first road and the second road are subjected to fusion processing, so that the target road which does not comprise the repeated road section is obtained. Therefore, the first road and the second road which are acquired by different road acquisition projects and have the overlapped part of the road sections are subjected to fusion processing, and the obtained target road does not comprise repeated road sections, so that the target road subjected to fusion processing does not have the condition of turning back, the target road subjected to fusion processing conforms to the real trend of the road, and the problem that the road data fusion result is incorrect is avoided.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a schematic diagram of a prior art scenario for road data fusion processing;
fig. 2 is a schematic view of a scene of road data fusion processing in the embodiment of the present application;
fig. 3 is a schematic flowchart of a road data fusion processing method according to an embodiment of the present application;
fig. 4 is a schematic view of a scene of road data fusion processing in the embodiment of the present application;
FIG. 5 is a schematic view of a scene of road data fusion processing in an embodiment of the present application;
fig. 6 is a schematic view of a scene of road data fusion processing in the embodiment of the present application;
FIG. 7 is a schematic view of a scene of road data fusion processing in an embodiment of the present application;
FIG. 8 is a schematic view of a scene of road data fusion processing in an embodiment of the present application;
fig. 9 is a schematic view of a scene of road data fusion processing in the embodiment of the present application;
fig. 10 is a schematic structural diagram of a road data fusion processing apparatus according to an embodiment of the present application.
Detailed Description
In order to make the technical solutions of the present application better understood, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The inventor finds that, in the prior art, when two roads acquired by different road acquisition projects are subjected to fusion processing, the road obtained after the fusion processing has a turn-back condition, which is not consistent with the real trend of the road. For example, FIG. 1 illustrates an exemplary scenario of a prior art road data fusion process. Wherein, road A has been gathered to road collection engineering 001, and road B that has the connectivity with road A has been gathered to road collection engineering 002, and road A has the coincidence with road B. After the blending process is performed on the road a and the road B, a turn-back situation occurs in the resulting road due to the existence of the repeated links, which is not in accordance with the true trend of the road.
In order to solve the above problem, in the embodiment of the present application, a first road, which is acquired by a target road acquisition project and at least one end of which is a breakpoint, is selected, a second road, which has a portion that is overlapped with the first road, is searched from roads acquired by other road acquisition projects except the target road acquisition project, and the first road and the second road are subjected to fusion processing, so that the target road without a repeated section is obtained. Therefore, the first road and the second road which are acquired by different road acquisition projects and have the overlapped part of the road sections are subjected to fusion processing, and the obtained target road does not comprise repeated road sections, so that the target road subjected to fusion processing does not have the condition of turning back, the target road subjected to fusion processing conforms to the real trend of the road, and the problem that the road data fusion result is incorrect is avoided.
For example, fig. 2 shows an exemplary scenario of the road data fusion process in the embodiment of the present application. Wherein, road collection engineering 001 has gathered first road, and road collection engineering 002 has gathered the second road that has the intercommunicating relationship with first road. The endpoint B of the first road is not connected to other roads collected by the road collection project 001, that is, the endpoint B is a breakpoint. There is an overlap between the first road and the second road, i.e. the segment AB in the first road and the segment CD in the second road are overlapping. In the target road obtained after the fusion processing of the first road and the second road, only the road section AB is reserved and the road section CD is deleted, the end point B of the first road is connected with the position point D on the second road, and at this time, because no repeated road sections exist on the first road and the second road, the road obtained after the fusion processing has no turning back condition.
It should be noted that the scenario shown in fig. 2 is only one scenario example provided in the embodiment of the present application, and the embodiment of the present application is not limited to this scenario.
The following describes in detail a specific implementation manner of the road data fusion processing method and apparatus in the embodiment of the present application by way of an embodiment with reference to the accompanying drawings.
Exemplary method
Referring to fig. 3, a flow chart of a road data fusion processing method in the embodiment of the present application is shown. In this embodiment, the method may include, for example, the steps of:
301, selecting a first road collected by a target road collection project, wherein at least one end point of the first road is a breakpoint.
When the road data acquired by a plurality of road acquisition projects are fused, one road acquisition project can be used as a target road acquisition project, and on the basis of the road data acquired by the target road acquisition project, the road data acquired by other road acquisition projects but not acquired by the target road acquisition project is supplemented through fusion processing. For example, assuming that the road collection project 001 and the road collection project 002 are to be fused, the project 001 may be used as a target road collection project, and the road data collected by the project 002 but not collected by the project 001 may be fused with the project 001.
It can be understood that, because the road data is supplemented on the basis of the road data acquired by the target road acquisition project, the fusion processing is mainly performed on the incomplete roads acquired by the target road acquisition project. The incomplete road is that at least one end point on the road is a breakpoint, and the breakpoint is not connected with other roads acquired by the target road acquisition project. Therefore, when the road data are fused, a first road with at least one end point as a breakpoint can be selected from the roads collected by the target road collecting engineering and used as the road to be fused.
In some embodiments, for a road, whether the end point of the road is connected to another road may be determined according to the distance between the end point of the road and another road. If the distance between the end point of the road and the other road is greater than a predetermined distance threshold, it may be determined that the end point of the road is not connected to the other road. If the distance between the end point of the road and the other road is less than or equal to the predetermined distance threshold, it may be determined that the end point of the road is connected to the other road. Specifically, for a first road collected by a target road collection project, if distances between an end point of the first road and other roads collected by the project are greater than a predetermined distance threshold, the end point of the first road is not connected with the other roads collected by the project, and the end point of the first road is a breakpoint. That is, step 301 may include: and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
It will be appreciated that the first pass acquired by the target acquisition project will typically have two endpoints. If the distances between the two end points and the other roads acquired by the target acquisition project are larger than the preset distance threshold, the two end points are not connected with the other roads acquired by the target road acquisition project, namely, the two end points of the first road are breakpoints. If the distance between only one end point and the other roads collected by the target collection engineering is larger than the preset distance threshold, only the end point is not connected with the other roads collected by the target road collection engineering, namely only one end point of the first road is a breakpoint.
Step 302, searching a second road having a superposition part with the first road from the roads collected by other road collection projects except the target road collection project.
For two roads respectively acquired by two different road acquisition projects, if a superposition part exists between the two roads, the two roads are actually two roads with a communication relation, and the method is specific:
the two roads may be road data acquired by the two road acquisition projects on the same road, that is, the two roads correspond to the same road. In this case, the road data acquired by the two road acquisition projects on the same road can be acquired through attributes such as the road name and the road ID.
Or,
the two roads are road data acquired by acquiring different roads through the two road acquisition projects, and because the two roads have a communication relation, the data of one road may be acquired while the data of the other road is acquired, and the situation that the two roads are both acquired while the data of the other road is acquired may also exist. In this case, the road having a connection relationship may also be found by a road name (for example, a name named as an intersection, a road from a national intersection to a new huamen intersection), or by a distance between an end point of the road and a breakpoint, for example, the distance from the end point of the road collected by other road collection projects to the breakpoint of the first road is obtained, and if the distance is within a certain range, such a road may be regarded as the second road.
Therefore, aiming at the first road collected by the target road collection project, the second road which is collected by other road collection projects and has a superposition part with the first road can be searched, so that the first road and the second road which have a communication relation are fused.
For example, in the example shown in fig. 4, it is assumed that the road data fusion processing is to be performed on the road collection project 001 and the road collection project 002, the road collection project 001 is used as a target road collection project, and for a road a collected by the project 001 and having at least one end point as a breakpoint, a road b having an overlapping portion AB with the road a may be searched from the project 002, so as to perform the fusion processing on the road a and the road b. The road a and the road b may be the same road, that is, the road a and the road b have the same road attribute, such as a road ID or a road name; the road a and the road b can also be two roads, wherein the coincident AB belongs to the road a, and then the road a and the road b can be determined by the distance between the breakpoint and the endpoint.
And 303, performing fusion processing on the first road and the second road to obtain a target road without a repeated road section.
It will be appreciated that, because the first road and the second road have an overlap therebetween, the target road includes only the segment of the overlap in the first road or the segment of the overlap in the second road, but does not include both the segment of the overlap in the first road and the segment of the overlap in the second road, and thus the target road does not include overlapping segments.
When the fusion processing is performed on the first road and the second road, a target road that does not include the repeated section may be formed using the first road and/or the second road.
For example, one way of the fusion process is to connect a first road and a second road, and to use the connected road as a target road. In order to avoid the repeated section in the target road, the first road and the second road may be connected in a manner that a position point on the second road closest to the breakpoint of the first road is determined, a partial section of the second road coinciding with the first road is determined based on the position point, then the partial section of the second road coinciding with the first road is deleted from the second road, and the first road and the second road are connected through the breakpoint of the first road and the position point of the second road to form the target road.
For example, in the example shown in fig. 5, it is assumed that the road collection process 001 collects roads such as a road a, and the road collection process 002 collects roads such as a road b. One end point a of the road a is a breakpoint. A segment AC between the breakpoint a and the location point C on the road a coincides with a segment BD between the location point B and the end point D on the road B. When the road a and the road B are subjected to fusion processing, a position point B closest to a breakpoint a of the road a on the road B may be determined, then a segment BD between the position point B and an end point D on the road B is deleted, and then the remaining segments of the road a and the road B are connected together by connecting the breakpoint a and the position point B to form a target road.
In this embodiment, different implementations may be selected to perform the fusion processing on the first road and the second road according to the condition that the first road is connected with other roads in the target road collection project.
As an example, if only one end point of the first road is a breakpoint and the other end point is connected to another road collected by the target road collection engineering, the first road and the second road may be fused by connecting the first road and the second road. Specifically, if only one endpoint of the first road is a breakpoint, step 203 may include: acquiring a position point on the second road, which is closest to the breakpoint of the first road; deleting a part of the second road which is overlapped with the first road from the second road, wherein one end point of the overlapped part of the road is one end point of the second road (the end point is projected to the first road and has a projection point, such as an end point D shown in figure 5), and the other end point is the position point; and connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
For example, in the example shown in fig. 6, it is assumed that the road collection process 001 collects roads such as a road a and a road c, and the road collection process 002 collects roads such as a road b and a road d. One end point E of the road a is connected with the road c, and the other end point a is a breakpoint. One end point F of the road b is connected with the road D, and the other end point D is a breakpoint. A segment AC between the breakpoint a and the location point C on the road a coincides with a segment BD between the location point B and the end point D on the road B. When the road a and the road B are subjected to fusion processing, a position point B closest to a breakpoint a of the road a on the road B may be determined, then a segment BD between the position point B and an end point D on the road B is deleted, and then the remaining segments of the road a and the road B are connected together by connecting the breakpoint a and the position point B to form a target road EF.
As another example, if two end points of the first road are both break points and at least one end point of the second road is not a break point, that is, the first road is an isolated road that is not connected to other roads and the second road is a non-isolated road that is connected to other roads, the second road can be used as a target road after fusion in a manner that the second road is used to replace the first road, so as to avoid the occurrence of the isolated road in the road network. Specifically, if both end points of the first road are breakpoints, step 203 may include: and judging whether the end points of the second road are all breakpoints, and if at least one end point of the second road is not a breakpoint, determining the second road as a target road obtained by fusing the first road and the second road.
For example, in the example shown in fig. 7, it is assumed that the road collection process 001 collects roads such as a road a, and the road collection process 002 collects roads such as a road b and a road d. The end point C and the end point a of the road a are break points. One end point F of the road b is connected with the road d, and the other end point E is a breakpoint. A segment AC between the break point a and the break point C on the road a coincides with a segment BD between the position point B and the position point D on the road B. When the road a and the road b are subjected to the fusion processing, the road b may be set as a target road, i.e., a target road EF.
As another example, if two end points of the first road and two end points of the second road are breakpoints, that is, the first road and the second road are isolated roads that are not connected to other roads, a longer road may be selected from the first road and the second road as a target road after fusion, so that the road obtained after the fusion is longer, and the isolated road is easier to eliminate in a subsequent fusion process. Specifically, if both end points of the first road are breakpoints, step 203 may include: if the two end points of the second road are breakpoints, judging whether the second road is longer than the first road, and if the second road is longer than the first road, executing the step of determining the second road as a target road obtained by fusing the first road and the second road; and if the second road is shorter than the first road, deleting the second road, and determining the first road as a target road obtained by fusing the first road and the second road.
For example, in the example shown in fig. 8, it is assumed that the road collection process 001 collects roads such as a road a, and the road collection process 002 collects roads such as a road b. The end points a and C of the road a are break points. The end points E and F of the road b are break points. A segment AC between the break point a and the break point C on the road a coincides with a segment BD between the position point B and the position point D on the road B. When the road a and the road b are subjected to the fusion processing, the road b may be a target road, i.e., a target road EF, because the road b is longer than the road a.
It can be understood that, in the target road collection project, in addition to the incomplete road with the breakpoint, the complete road without the breakpoint can be collected. Two end points of the complete road are connected to other roads collected by the target road collection project, namely, the two end points of the complete road are not breakpoints. For the complete road, the complete road does not need to be fused with roads acquired by other road acquisition projects, namely the complete road can be directly used as a fused target road. Specifically, the present embodiment may further include: selecting a third road acquired by a target road acquisition project, wherein two end points of the third road are not breakpoints; and determining the third road as the fused target road.
For example, in the example shown in fig. 9, it is assumed that roads such as a road a, a road b, and a road c are collected by the road collection engineering 001. The end point A of the road a is connected to the road B, and the end point B of the road a is connected to the road c, so that the road a does not need to be fused with roads acquired by other road acquisition projects, and can be directly used as a fused target road AB.
According to the technical scheme of the embodiment, the first road which is acquired by the target road acquisition project and at least has one endpoint as the breakpoint is selected, the second road which has the overlapped part with the first road is searched from the roads acquired by other road acquisition projects except the target road acquisition project, and the first road and the second road are subjected to fusion processing, so that the target road which does not comprise the repeated road section is obtained. Therefore, the first road and the second road which are acquired by different road acquisition projects and have the overlapped part of the road sections are subjected to fusion processing, and the obtained target road does not comprise the repeated road sections, so that the target road subjected to fusion processing does not have the condition of turning back, the target road subjected to fusion processing is consistent with the real trend of the road, and the problem that the road data fusion result is incorrect is avoided.
The road data fusion processing method provided by the embodiment of the present application is described below by using a specific application example. The example is to perform fusion processing on the road data acquired by the road acquisition engineering 001 and the road data acquired by the road acquisition engineering 002. In this example, the road data fusion processing method may include the steps of:
and step A, selecting a road a from the roads collected by the road collection project 001.
And B, judging whether a breakpoint exists in the end point of the road a.
It can be understood that, according to the judgment result of the step B, different subsequent steps can be respectively entered. And D, if the end point of the road a has a breakpoint, entering the step D. And C, if no breakpoint exists in the end point of the road a, entering the step C.
And step C, determining the road a as a fused target road.
And D, searching a road with a part overlapped with the road a from the roads acquired by the road acquisition project 002 to obtain a road b.
And E, judging whether the two end points of the road a are breakpoints or not.
It can be understood that, according to the judgment result of the step E, different subsequent steps can be respectively entered. And F, if only one end point of the road a is a breakpoint. And if the two end points of the road a are breakpoints, entering the step I.
And F, acquiring a position point which is closest to the breakpoint of the road a on the road b.
And G, deleting a part of road section which is overlapped with the road a from the road b, wherein one end point of the part of road section is the position point acquired in the step F.
And H, connecting the road a with the road b through the breakpoint of the road a and the position point of the road b to obtain the fused target road.
And step I, judging whether the two end points of the road b are breakpoints or not.
It can be understood that, according to the judgment result of step I, different subsequent steps can be respectively entered. And if at least one end point of the road b is not the breakpoint, entering the step J. And if the two end points of the road b are both breakpoints, entering a step K.
And step J, determining the road b as a fused target road.
And K, judging whether the road b is longer than the road a.
It can be understood that, according to the judgment result of the step K, different subsequent steps can be respectively entered. If the road b is longer than the road a, the process proceeds to step L. If the road b is not longer than the road a, the process proceeds to step M.
And step L, determining the road b as a fused target road.
Step M, determining the road a as a fused target road
After the fused target road is determined for the road a acquired by the road acquisition project 001, another road acquired by the road acquisition project 001 can be selected, and the fused road is determined for the other road according to the steps A to M until all the roads acquired by the road acquisition project 001 are processed.
In this embodiment, because the first road and the second road which are acquired by different road acquisition projects and have overlapped part road sections are subjected to fusion processing, and the obtained target road does not include repeated road sections, the target road subjected to fusion processing does not have a turn-back condition, so that the target road subjected to fusion processing conforms to the real trend of the road, and the problem that the road data fusion result is incorrect is avoided.
Referring to fig. 10, a schematic structural diagram of a road data fusion processing apparatus in an embodiment of the present application is shown. In this implementation, the apparatus may include, for example:
the road selection unit 1001 is used for selecting a first road acquired by a target road acquisition project, and at least one end point of the first road is a breakpoint;
the road searching unit 1002 is configured to search a second road having a portion overlapping with the first road from roads collected by other road collection projects except the target road collection project;
a fusion processing unit 1003, configured to perform fusion processing on the first road and the second road, so as to obtain a target road without a repeated road segment.
Optionally, if only one endpoint of the first road is a breakpoint, the fusion processing unit 1003 includes:
a position point obtaining subunit, configured to obtain a position point on the second road that is closest to the breakpoint of the first road;
a repeated road segment deleting subunit, configured to delete, from the second road, a partial road segment where the second road and the first road coincide with each other, where one end point of the partial road segment coincides with an end point of the second road, and another end point coincides with the position point;
and the road connection subunit is used for connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
Optionally, if both end points of the first road are breakpoints, the fusion processing unit 1003 includes:
a breakpoint judgment subunit, configured to judge whether end points of the second road are all breakpoints;
and the first road determining subunit is configured to determine the second road as a target road obtained by fusing the first road and the second road, when the breakpoint judging subunit determines that at least one endpoint of the second road is not a breakpoint.
Optionally, the fusion processing unit 1003 further includes:
a length judgment subunit, configured to, when the breakpoint judgment subunit determines that both end points of the second road are breakpoints, judge whether the second road is longer than the first road;
a triggering subunit, configured to trigger, when the length determining subunit determines that the second road is longer than the first road, the road determining subunit to determine the second road as a target road obtained by fusing the first road and the second road;
and a second road determining subunit, configured to, when the length determining subunit determines that the second road is shorter than the first road, delete the second road and determine the first road as a target road obtained by fusing the first road and the second road.
Optionally, the road selecting unit 1001 is specifically configured to:
and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
In this embodiment, because the first road and the second road which are acquired by different road acquisition projects and have the overlapped part of the road segment are subjected to the fusion processing, and the obtained target road does not include the repeated road segment, the target road after the fusion processing does not have the condition of turning back, so that the target road after the fusion processing is consistent with the real trend of the road, and the problem that the road data fusion result is incorrect is avoided.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the apparatuses and units described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions when the actual implementation is performed, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not performed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or units through some interfaces, and may be in an electrical, mechanical or other form.
The units described as separate parts may be or may be physically separate, and parts displayed as units may be or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can be realized in a form of a software functional unit.
It should be noted that, as will be understood by those skilled in the art, all or part of the processes in the methods of the above embodiments may be implemented by a computer program, which may be stored in a computer-readable storage medium, and when executed, may include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The road data fusion processing method and device provided by the invention are described in detail above, and the principle and implementation manner of the invention are explained in the text by applying specific embodiments, and the description of the above embodiments is only used to help understanding the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
Claims (10)
1. A road data fusion processing method is characterized by comprising the following steps:
selecting a first road acquired by a target road acquisition project, wherein at least one end point of the first road is a breakpoint;
searching a second road with a part overlapped with the first road from the roads collected by other road collection projects except the target road collection project;
and performing fusion processing on the first road and the second road to obtain a target road without the repeated road section.
2. The method of claim 1, wherein if only one endpoint of the first road is a breakpoint, the forming a merged target road by using the first road and at least one of the second roads so that no duplicate segments exist in the target road comprises:
acquiring a position point on the second road, which is closest to the breakpoint of the first road;
deleting a part of road section of the second road, which is overlapped with the first road, from the second road, wherein one end point of the overlapped part of road section is an end point of the second road, and the other end point of the overlapped part of road section is the position point;
and connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
3. The method according to claim 1, wherein if both end points of the first road are breakpoints, the forming a fused target road by using at least one of the first road and the second road so that no repeated segments exist in the target road comprises:
and judging whether the end points of the second road are all breakpoints, and if at least one end point of the second road is not a breakpoint, determining the second road as a target road obtained by fusing the first road and the second road.
4. The method of claim 3, further comprising:
if the two end points of the second road are breakpoints, judging whether the second road is longer than the first road, and if the second road is longer than the first road, executing the step of determining the second road as a target road obtained by fusing the first road and the second road;
and if the second road is shorter than the first road, deleting the second road, and determining the first road as a target road obtained by fusing the first road and the second road.
5. The method according to claim 1, wherein the selecting of the first road collected by the target road collection project, at least one endpoint of the first road being a breakpoint, specifically comprises:
and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
6. A road data fusion processing apparatus, characterized in that the apparatus comprises:
the road selection unit is used for selecting a first road acquired by a target road acquisition project, and at least one end point of the first road is a breakpoint;
the road searching unit is used for searching a second road with a superposed part with the first road from the roads collected by other road collecting projects except the target road collecting project;
and the fusion processing unit is used for performing fusion processing on the first road and the second road to obtain a target road without the repeated road section.
7. The apparatus of claim 6, wherein if only one endpoint of the first road is a breakpoint, the fusion processing unit comprises:
a position point obtaining subunit, configured to obtain a position point on the second road that is closest to the breakpoint of the first road;
a repeated road segment deleting subunit, configured to delete, from the second road, a partial road segment where the second road and the first road coincide with each other, where one end point of the partial road segment coincides with an end point of the second road, and another end point coincides with the position point;
and the road connection subunit is used for connecting the first road with the rest part of the road sections of the second road through the breakpoint of the first road and the position point of the second road to obtain the fused target road.
8. The apparatus according to claim 6, wherein if both end points of the first road are breakpoints, the fusion processing unit comprises:
a breakpoint judgment subunit, configured to judge whether end points of the second road are all breakpoints;
and the first road determining subunit is configured to determine the second road as a target road obtained by fusing the first road and the second road, when the breakpoint judging subunit determines that at least one endpoint of the second road is not a breakpoint.
9. The apparatus of claim 8, wherein the fusion processing unit further comprises:
a length judgment subunit, configured to, when the breakpoint judgment subunit determines that both end points of the second road are breakpoints, judge whether the second road is longer than the first road;
a triggering subunit, configured to trigger, when the length determining subunit determines that the second road is longer than the first road, the road determining subunit to determine the second road as a target road obtained by fusing the first road and the second road;
and a second road determining subunit, configured to, when the length determining subunit determines that the second road is shorter than the first road, delete the second road and determine the first road as a target road obtained by fusing the first road and the second road.
10. The device according to claim 6, wherein the road selection unit is specifically configured to:
and acquiring roads, the distances from at least one end point to other roads acquired by the target road acquisition project are larger than a preset distance threshold value, from the roads acquired by the target road acquisition project, as the first road, and acquiring end points, the distances from the end points to the other roads acquired by the target road acquisition project are larger than the preset distance threshold value, as breakpoints of the first road.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711050365.5A CN110019603A (en) | 2017-10-31 | 2017-10-31 | A kind of road data method for amalgamation processing and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711050365.5A CN110019603A (en) | 2017-10-31 | 2017-10-31 | A kind of road data method for amalgamation processing and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110019603A true CN110019603A (en) | 2019-07-16 |
Family
ID=67186729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711050365.5A Pending CN110019603A (en) | 2017-10-31 | 2017-10-31 | A kind of road data method for amalgamation processing and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110019603A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111649753A (en) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | Road network data processing method and device, electronic equipment and computer storage medium |
| CN113532448A (en) * | 2020-04-13 | 2021-10-22 | 广州汽车集团股份有限公司 | Navigation method and system for automatically driving vehicle and driving control equipment |
| CN114492582A (en) * | 2021-12-28 | 2022-05-13 | 广州小鹏自动驾驶科技有限公司 | Method, device and equipment for fusing fragmented road data and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101924647A (en) * | 2010-07-23 | 2010-12-22 | 中国科学院东北地理与农业生态研究所 | Local area topology rebuilding method for updating navigation road network increment |
| CN102194312A (en) * | 2010-03-05 | 2011-09-21 | 高德软件有限公司 | Road merging method and road merging device |
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| US20150139604A1 (en) * | 2011-06-13 | 2015-05-21 | Tyco Integrated Security, LLC | System to provide a security technology and management portal |
| CN105450991A (en) * | 2015-11-17 | 2016-03-30 | 浙江宇视科技有限公司 | Tracking method and apparatus thereof |
| WO2016193408A1 (en) * | 2015-06-04 | 2016-12-08 | Here Global B.V. | Incremental update of compressed navigational databases |
| CN106294407A (en) * | 2015-05-22 | 2017-01-04 | 高德软件有限公司 | A kind of coincidence section determines method and apparatus |
-
2017
- 2017-10-31 CN CN201711050365.5A patent/CN110019603A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102194312A (en) * | 2010-03-05 | 2011-09-21 | 高德软件有限公司 | Road merging method and road merging device |
| CN101924647A (en) * | 2010-07-23 | 2010-12-22 | 中国科学院东北地理与农业生态研究所 | Local area topology rebuilding method for updating navigation road network increment |
| US20150139604A1 (en) * | 2011-06-13 | 2015-05-21 | Tyco Integrated Security, LLC | System to provide a security technology and management portal |
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| CN106294407A (en) * | 2015-05-22 | 2017-01-04 | 高德软件有限公司 | A kind of coincidence section determines method and apparatus |
| WO2016193408A1 (en) * | 2015-06-04 | 2016-12-08 | Here Global B.V. | Incremental update of compressed navigational databases |
| CN105450991A (en) * | 2015-11-17 | 2016-03-30 | 浙江宇视科技有限公司 | Tracking method and apparatus thereof |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113532448A (en) * | 2020-04-13 | 2021-10-22 | 广州汽车集团股份有限公司 | Navigation method and system for automatically driving vehicle and driving control equipment |
| CN111649753A (en) * | 2020-06-02 | 2020-09-11 | 百度在线网络技术（北京）有限公司 | Road network data processing method and device, electronic equipment and computer storage medium |
| CN114492582A (en) * | 2021-12-28 | 2022-05-13 | 广州小鹏自动驾驶科技有限公司 | Method, device and equipment for fusing fragmented road data and storage medium |
| CN114492582B (en) * | 2021-12-28 | 2022-10-14 | 广州小鹏自动驾驶科技有限公司 | Method, device and equipment for fusing fragmented road data and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110019603A (en) | A kind of road data method for amalgamation processing and device | |
| CN107291672B (en) | Data table processing method and device | |
| KR101174216B1 (en) | System and method for recommending locality-based key word | |
| CN103164237B (en) | Firmware upgrade method and system | |
| CN105808609A (en) | Discrimination method and equipment of point-of-information data redundancy | |
| CN105528372A (en) | An address search method and apparatus | |
| CN105760360A (en) | Address correction method and device | |
| WO2015110041A1 (en) | Route information acquiring method and terminal | |
| CN110555108B (en) | Event context generation method, device, equipment and storage medium | |
| CN105892356A (en) | OBD device identification method and system based on data request types | |
| CN108776660A (en) | A method of the batch based on ArcGIS matches road attribute | |
| CN107832455B (en) | Data acquisition method, system, equipment and storage medium of storage object | |
| CN111143485B (en) | Track overlapping segment fusion method, device and system and storage medium | |
| CN105488105A (en) | Establishment method for information extraction template and knowledge data processing method and apparatus | |
| CN106294407A (en) | A kind of coincidence section determines method and apparatus | |
| CN110420460B (en) | Method and device for editing functional nodes in game scene | |
| CN115987865B (en) | Route code generation method, device, matrix detection method and storage medium | |
| CN105488060A (en) | File acquiring method, file acquiring device and terminal | |
| CN105929724A (en) | OBD product identification method and system based on data request circulation | |
| JP2019204265A (en) | Screen discrimination device, screen discrimination method and program | |
| CN104572943A (en) | Installation-free program cleaning method and device | |
| CN101750084B (en) | road differential method and device for navigation electronic map | |
| US20170139969A1 (en) | Method for filtering and analyzing big data, electronic device, and non-transitory computer-readable storage medium | |
| CN113946717A (en) | Sub-map index feature obtaining method, device, equipment and storage medium | |
| CN107666495B (en) | Disaster recovery method and terminal for application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |