CN117593413B - Road assignment method, device and equipment based on road geometric vector tracking - Google Patents
Road assignment method, device and equipment based on road geometric vector tracking Download PDFInfo
- Publication number
- CN117593413B CN117593413B CN202410045603.7A CN202410045603A CN117593413B CN 117593413 B CN117593413 B CN 117593413B CN 202410045603 A CN202410045603 A CN 202410045603A CN 117593413 B CN117593413 B CN 117593413B
- Authority
- CN
- China
- Prior art keywords
- road
- tracking
- tracked
- target
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- 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)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a road assignment method, a device and equipment based on road geometric vector tracking, comprising the following steps: determining a tracking starting point corresponding to a road to be tracked; determining a tracking direction corresponding to a road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of a road line segment where the tracking starting point is located; tracking the road to be tracked along the tracking direction according to the road tracking rule to obtain an initial road tracking result; the road tracking rules are related to one or more of road hooking data, road grade data and inter-road included angle data corresponding to the road to be tracked; extracting a target road tracking result from the initial road tracking result based on the road tracking cut-off condition; and carrying out batch assignment on the pre-configured road attribute data to a target road tracking result. The invention obviously improves the efficiency of road assignment, reduces the labor cost required by road assignment, can realize one-time assignment of the road and ensures the continuity of the assignment of the road.
Description
Technical Field
The present invention relates to the technical field of electronic maps, and in particular, to a road assignment method, apparatus and device based on road geometric vector tracking.
Background
An Electronic map (Electronic map) refers to a map stored and referred to digitally using computer technology. Map data including urban area information (e.g., buildings, blocks, road surfaces, road routes, etc.) or expressway information, typically city detailed map data displayed at a scale of 1:5000 or more, is used for data display, auxiliary positioning, auxiliary navigation, etc.
At present, if attribute data is required to be endowed for a certain road, each road segment needs to be manually selected and assigned for each selected road segment, the mode is low in efficiency and high in labor cost, and the problem of discontinuous data is caused easily due to the fact that a small road segment in the road is incorrectly assigned.
Disclosure of Invention
In view of the above, the present invention aims to provide a road assignment method, device and equipment based on road geometric vector tracking, which significantly improve the efficiency of road assignment and reduce the labor cost required by road assignment, and can also realize one-time assignment of a road and ensure the continuity of the assignment of the road.
In a first aspect, an embodiment of the present invention provides a road assignment method based on road geometry vector tracking, including:
determining a tracking starting point corresponding to a road to be tracked;
Determining a tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of a road segment where the tracking starting point is located;
tracking the road to be tracked along the tracking direction according to a road tracking rule to obtain an initial road tracking result; the road tracking rule is related to one or more of road hooking data, road grade data and road included angle data corresponding to the road to be tracked;
extracting a target road tracking result from the initial road tracking result based on a road tracking cut-off condition;
And carrying out batch assignment on the pre-configured road attribute data to the target road tracking result.
In one embodiment, the step of determining the tracking direction corresponding to the road to be tracked according to the relative positional relationship between the tracking start point and two end points of the road segment where the tracking start point is located includes:
Determining a first distance between the tracking start point and a first end of a road segment where the tracking start point is located, and determining a second distance between the tracking start point and a second end of the road segment where the tracking start point is located;
If the first distance is smaller than the second distance, constructing a first direction vector by taking the tracking starting point as a vector starting point and taking the first end as a vector key point; or if the first distance is greater than the second distance, constructing a second direction vector by taking the tracking starting point as a vector starting point and taking the second end as a vector key point;
and taking the direction pointed by the first direction vector or the second direction vector as the tracking direction corresponding to the road to be tracked.
In one embodiment, the step of tracking the road to be tracked along the tracking direction according to a road tracking rule includes:
If the road to be tracked does not have the road hooking data, continuing to track the road to be tracked along the tracking direction;
If the road to be tracked has the road hooking data, determining a hooking road corresponding to the road to be tracked based on the road hooking data, and determining at least one target hooking road from the hooking roads based on the road grade data;
and adjusting the tracking direction based on the number of the target hitching roads and the road-to-track included angle data between the target hitching roads and the road to be tracked, and continuously tracking the road to be tracked along the adjusted tracking direction.
In one embodiment, the step of determining at least one target link from the link based on the link class data comprises:
and if the road grade data corresponding to the hitching road is consistent with the road grade data corresponding to the road to be tracked, taking the hitching road as a target hitching road.
In one embodiment, the step of adjusting the tracking direction based on the number of the target link and the inter-link angle data between the target link and the road to be tracked includes:
if the number of the target hanging roads is 1, the tracking direction is adjusted according to the trend of the target hanging roads;
If the number of the target hitching roads is a plurality of, for each target hitching road, determining a first shape point from the target hitching road, determining a second shape point from the road to be tracked, and determining an intersection point of the target hitching road and the road to be tracked;
Determining inter-road included angle data between the target link road and the road to be tracked based on the distance between the first shape point and the intersection point and the distance between the second shape point and the intersection point;
And calculating the absolute value of the difference value of the included angle data between the roads corresponding to each target hanging road at 180 degrees, and adjusting the tracking direction by utilizing the trend of the target hanging road corresponding to the minimum absolute value of the difference value.
In one embodiment, the step of extracting a target road tracking result from the initial road tracking result based on a road tracking cut-off condition includes:
Extracting a target road tracking result from the initial road tracking result based on the tracking start point and the number of road segments if the road tracking cut-off condition includes the number of road segments;
Or if the road tracking cut-off condition includes a tracking end point, extracting a target road tracking result from the initial road tracking result based on the tracking start point and the tracking end point.
In one embodiment, the step of determining the tracking start point corresponding to the road to be tracked includes:
Displaying a specified road segment in a road to be tracked, so that a user can select a coordinate point from the specified road segment;
and when the coordinate point is received, taking the coordinate point as a tracking starting point corresponding to the road to be tracked.
In a second aspect, an embodiment of the present invention further provides a road assignment device based on road geometry vector tracking, including:
the starting point determining module is used for determining a tracking starting point corresponding to the road to be tracked;
the direction determining module is used for determining the tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of the road line segment where the tracking starting point is located;
The initial result determining module is used for tracking the road to be tracked along the tracking direction according to the road tracking rule to obtain an initial road tracking result; the road tracking rule is related to one or more of road hooking data, road grade data and road included angle data corresponding to the road to be tracked;
The target result determining module is used for extracting a target road tracking result from the initial road tracking result based on the road tracking cut-off condition;
and the attribute assignment module is used for assigning the pre-configured road attribute data to the target road tracking result in batches.
In a third aspect, an embodiment of the present invention further provides an electronic device comprising a processor and a memory storing computer-executable instructions executable by the processor to implement the method of any one of the first aspects.
In a fourth aspect, embodiments of the present invention also provide a computer-readable storage medium storing computer-executable instructions which, when invoked and executed by a processor, cause the processor to implement the method of any one of the first aspects.
The embodiment of the invention provides a road assignment method, a device and equipment based on road geometric vector tracking, which are characterized in that firstly, a tracking starting point corresponding to a road to be tracked is determined, so that the tracking direction corresponding to the road to be tracked is determined according to the relative position relationship between the tracking starting point and two endpoints of a road segment where the tracking starting point is positioned; then tracking the road to be tracked along the tracking direction according to a road tracking rule, and obtaining an initial road tracking result, wherein the road tracking rule is related to one or more of road hooking data, road grade data and inter-road included angle data corresponding to the road to be tracked; then extracting a target road tracking result from the initial road tracking result based on the road tracking cut-off condition; and finally, assigning the preset road attribute data to the target road tracking result in batches. After the tracking starting point corresponding to the road to be tracked is determined, the tracking direction can be automatically identified, the road is selected once by combining the road tracking rule, and finally the final target road tracking result is determined according to the road tracking cut-off condition and the unified assignment is carried out.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
In order to make the above objects, features and advantages of the present invention more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic flow chart of a road assignment method based on road geometric vector tracking according to an embodiment of the present invention;
fig. 2 is an original road effect diagram of a road to be tracked according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating an exemplary input tracking start point according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating an example of road tracking direction calculation according to an embodiment of the present invention;
FIG. 5 is a diagram of an example of tracking when there is no other road link on the road to be tracked according to an embodiment of the present invention;
FIG. 6 is a diagram illustrating an example of other grade road hitch tracking according to an embodiment of the present invention;
FIG. 7 is a diagram illustrating an example of calculating an included angle according to an embodiment of the present invention;
FIG. 8 is a diagram illustrating an example of road selection with a tracking endpoint tracking function according to an embodiment of the present invention;
FIG. 9 is a diagram illustrating assignment of different road attributes according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a road assignment device based on road geometric vector tracking according to an embodiment of the present invention;
Fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described in conjunction with the embodiments, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The embodiment of the invention relates to the field of electronic maps, which comprises but is not limited to the relevant elements of the electronic map, in particular to a method for continuously assigning a certain specific attribute value to roads in batches based on acquired road network data, selecting the roads to be assigned, wherein omission of small-section roads is easy to cause when each road is selected manually, the labor cost is high, and the efficiency is low. In addition, under the condition that the data volume of the electronic map is large, the mode of manual selection and assignment has high requirements on hardware equipment. Based on the method, the device and the equipment for the road assignment based on the geometric vector tracking of the road are provided, the efficiency of the road assignment is obviously improved, the labor cost required by the road assignment is reduced, the one-time assignment of the road can be realized, and the continuity of the assignment of the road is ensured.
For the convenience of understanding the present embodiment, first, a detailed description will be given of a road assignment method based on road geometry vector tracking disclosed in the present embodiment, referring to a flow chart of a road assignment method based on road geometry vector tracking shown in fig. 1, the method mainly includes the following steps S102 to S110:
step S102, determining a tracking start point corresponding to the road to be tracked.
Wherein the tracking start point is the start point of the road tracking. In one embodiment, the traffic road network data may be displayed for the user to select a road to be tracked and its corresponding tracking start point from the traffic road network data.
Step S104, determining the tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking start point and the two end points of the road segment where the tracking start point is located.
Wherein the tracking direction is the specific direction of the road tracking. In one embodiment, the distance between the tracking start point and the two end points of the road segment where the tracking start point is located can be determined, and a direction vector pointing from the tracking start point to the end point with the smaller distance is constructed, where the direction vector is the tracking direction corresponding to the road to be tracked.
And S106, tracking the road to be tracked along the tracking direction according to the road tracking rule, and obtaining an initial road tracking result.
The road tracking rule is related to one or more of road hooking data, road grade data and road included angle data corresponding to the road to be tracked, and the road included angle data is an included angle between the road to be tracked and the hooking road. In one embodiment, whether a link exists on a road to be tracked can be firstly determined according to road link data, if the link does not exist, tracking is continued along a tracking direction, if the link exists, a link is required to be selected from the link according to road grade data and inter-road included angle data, and tracking is continued along the trend of the selected link, so that an initial road tracking result is obtained.
Step S108, extracting a target road tracking result from the initial road tracking result based on the road tracking cut-off condition.
The road tracking cut-off condition may include the number of road segments or a tracking end point, among others. In one embodiment, a road segment where the tracking start point is located may be used as an initial road segment, and a corresponding road segment is extracted from the initial road tracking result according to the number of road segments to form a final target road tracking result; in another embodiment, the road from the tracking start point to the tracking end point may be extracted from the initial road tracking result as the target road tracking result.
Step S110, the pre-configured road attribute data are assigned to the target road tracking result in batches.
In one embodiment, the target road tracking result may be displayed in a special form (such as highlighting), and the corresponding road attribute data is assigned to the target road tracking result, so that all the assignments are once implemented, the road attributes are continuously assigned, and no missing assignment occurs to the attributes.
The road assignment method based on the road geometric vector tracking provided by the embodiment of the invention can automatically identify the tracking direction after determining the corresponding tracking starting point of the road to be tracked, and performs one-time road selection in combination with the road tracking rule, and finally determines the final target road tracking result according to the road tracking cut-off condition and performs unified assignment.
For easy understanding, the embodiment of the invention provides a specific implementation of a road assignment method based on road geometric vector tracking.
For the step S102, an embodiment of the present invention provides an implementation manner of determining a tracking start point corresponding to a road to be tracked, where a specified road segment in the road to be tracked may be displayed for a user to select a coordinate point from the specified road segment; and when the coordinate point is received, the coordinate point is used as a tracking starting point corresponding to the road to be tracked.
For example, see an original road effect graph of a road to be tracked shown in fig. 2, wherein a black solid line is a road to be tracked with an overall assignment (i.e., a road to be tracked).
Alternatively, the specified road segment may be the first road segment. In one example, a first road segment of an assigned road needs to be tracked first, and then a coordinate point is input in the direction of the road to be tracked, where the coordinate point is used as a tracking start point. For example, referring to an example graph of an input tracking start point shown in fig. 3, it is necessary to manually determine a direction to be tracked, and then input a coordinate point a at an end point of the first road segment near the tracking direction, where the coordinate point a is the tracking start point.
For the aforementioned step S104, the embodiment of the present invention provides an implementation manner of determining the tracking direction corresponding to the road to be tracked according to the relative positional relationship between the tracking start point and the two end points of the road segment where the tracking start point is located, see the following steps A1 to A3:
Step A1, determining a first distance between the tracking start point and a first end of a road segment where the tracking start point is located, and determining a second distance between the tracking start point and a second end of the road segment where the tracking start point is located.
For example, referring to an example graph of the road tracking direction calculation shown in fig. 4, in which the line segment end point B and the line segment end point C are two end points of the first road line segment, and the line segment end point B is assumed to be the second end point, and the line segment end point C is assumed to be the first end point, it is necessary to determine the first distance m between the tracking start point a and the line segment end point C, and determine the second distance n between the tracking start point a and the line segment end point B, respectively.
A2, if the first distance is smaller than the second distance, using the tracking starting point as a vector starting point, and using the first end as a vector key point to construct a first direction vector; or if the first distance is greater than the second distance, constructing a second direction vector by taking the tracking start point as a vector start point and the second end as a vector key point.
In one example, the first distance m is compared with the second distance n, and the end point with the smaller value is the tracking direction. For example, referring to fig. 4, fig. 4 illustrates that the first distance m is smaller than the second distance n, that is, the road tracking direction is determined to be the direction indicated by the first direction vector AC, and the tracking direction selects the downward forward tracking of the first road segment.
And A3, taking the direction pointed by the first direction vector or the second direction vector as the tracking direction corresponding to the road to be tracked.
For the foregoing step S106, the embodiment of the present invention provides an implementation manner of tracking a road to be tracked along a tracking direction according to a road tracking rule, see the following steps B1 to B3:
And step B1, if the road to be tracked does not have road hooking data, continuing to track the road to be tracked along the tracking direction.
For example, referring to an example diagram of tracking when there is no other road link on the road to be tracked shown in fig. 5, in the case where there is no road link data on the road to be tracked, that is, in the case where there is no other road link on the road to be tracked, the own road continues to extend according to the tracking direction.
And step B2, if the road to be tracked has road hooking data, determining a hooking road corresponding to the road to be tracked based on the road hooking data, and determining at least one target hooking road from the hooking roads based on the road grade data.
In specific implementation, if the road grade data corresponding to the hitching road is consistent with the road grade data corresponding to the road to be tracked, the hitching road is used as the target hitching road, that is, the hitching road and the road to be tracked belong to the same road grade, and at the moment, the hitching road is used as the target hitching road.
And B3, adjusting the tracking direction based on the number of the target hitching roads and the road included angle data between the target hitching roads and the road to be tracked, and continuously tracking the road to be tracked along the adjusted tracking direction.
In specific implementation, the tracking direction can be adjusted in one or two of the following ways:
in the first mode, if the number of the target hitching roads is 1, the tracking direction is adjusted according to the trend of the target hitching roads.
In one scenario, it is assumed that there are other levels of road links with the track-to-be-tracked road, and the number of target link roads with the same level is 1, at this time, the link roads with the same level as the track-to-be-tracked road can be selected for tracking, and the track is continued without considering other levels, that is, taking the trend of the target link road as a new tracking direction. For example, referring to an example graph of other-level road hitch tracking shown in fig. 6, the gray solid line is the same-level target hitch road, and the black dotted line is the other-level hitch road, so the same-level target hitch road continues to be tracked across the other-level hitch road.
In the second mode, if the number of target link roads is plural, the tracking direction is adjusted as follows (1) to (3):
(1) For each target link, a first shape point is determined from the target link, and a second shape point is determined from the road to be tracked, and an intersection of the target link and the road to be tracked is determined.
For example, referring to an exemplary graph of calculating an included angle shown in fig. 7, point 1 is a second shape point (denoted as a first shape point) of in the target link, point 2 is a second shape point (denoted as a second shape point) of in the road to be tracked, coordinate points are (,/>,/>,/>), respectively, point 3 is an intersection point of the target link and the road to be tracked, and is set as a coordinate origin (0, 0).
(2) And determining the inter-road included angle data between the target link road and the road to be tracked based on the distance between the first shape point and the intersection point and the distance between the second shape point and the intersection point.
In one specific embodiment, the inter-road angle data may be determined as follows:
Distance from point 1 to origin of coordinates: /();
Distance from point 2 to origin of coordinates: /();
The included angle between the road to be tracked and the target hitching road is as follows: /();
Wherein ,/>.
(3) And calculating the absolute value of the difference value of the included angle data between the roads corresponding to each target hanging road at 180 degrees, and adjusting the tracking direction by using the trend of the target hanging road corresponding to the minimum absolute value of the difference value.
In one embodiment, the tracking direction is selected to be approximately 180 degrees from the road to be tracked. Along the road direction. In practical application, the included angle = |180. And b, the smaller the beta value is, the better the following direction is, and the following direction is selected for the road with the small calculated included angle beta, namely the trend of the target hitching road with the smallest beta value is used as the new tracking direction.
In summary, in steps B1 to B3, the embodiment of the present invention provides the following three cases of road tracking rules to obtain the initial road tracking result:
Firstly, when the road to be tracked is not hung on other roads, the road continues to extend according to the tracking direction;
secondly, when other road hanging is carried out on the road to be tracked, the road with the same grade as the road to be tracked is selected for tracking, and other grades are not considered;
And thirdly, when other roads are hung on the road to be tracked, the road is hung on the road with the same level as the tracked road, and the road is close to 180 according to the angle b during tracking. The direction continues to be tracked.
For the foregoing step S108, an embodiment of the present invention provides an implementation manner for extracting a target road tracking result from an initial road tracking result based on a road tracking cut-off condition, including the following steps C1 to C2:
and step C1, if the road tracking cut-off condition comprises the number of road segments, extracting a target road tracking result from the initial road tracking result based on the tracking start point and the number of road segments.
In one example, a fixed value is set, 100 line segments are tracked according to the number of the tracked line segments, and the program stops tracking itself.
And step C2, if the road tracking cut-off condition comprises a tracking end point, extracting a target road tracking result from the initial road tracking result based on the tracking start point and the tracking end point.
In one example, referring to an example diagram of setting a tracking end point to track a road selection shown in fig. 8, by selecting a tracking end point, after selecting a tracking end point on a tracking line segment, the system determines all line segments tracked before selecting the line segment with the coordinates according to the coordinates, and automatically deselects the line segments tracked after the line segment.
For the foregoing step S110, the embodiment of the present invention provides an implementation manner of batch assignment of pre-configured road attribute data to a target road tracking result, referring to a different road attribute assignment example diagram shown in fig. 9, the tracked roads are all selected and all the assignment needs to be performed according to the corresponding attributes, so that the selected roads can be all assigned at one time, and the road attribute is continuously assigned without missing assignment.
In summary, the embodiment of the invention sets the road start point to be selected and assigned, sets the tracking condition, then selects the road once according to the tracking condition, highlights the selected road after selecting the end point of the tracking road, and can perform unified assignment, and after setting the attribute, realizes the overall attribute assignment of the selected road. The method specifically comprises the following steps: selecting a starting point of a road needing to be subjected to integral assignment; determining a road tracking direction; setting tracking conditions, and carrying out road selective tracking; setting an end point of a tracked road; the selected road is assigned a value as a whole.
The research of the embodiment of the invention mainly aims to solve the problems that part of roads are selected at one time and assigned uniformly, is beneficial to ensuring the continuity of the road attribute, avoids missing the condition that a small section of road is not assigned, and improves the efficiency and accuracy of road data production. Through a large amount of data and multi-scene tests, the road assignment method based on the road geometric vector tracking provided by the embodiment of the invention has the assignment accuracy rate of 100%.
On the basis of the foregoing embodiment, the embodiment of the present invention provides a road assignment device based on road geometry vector tracking, referring to a schematic structural diagram of the road assignment device based on road geometry vector tracking shown in fig. 10, the device mainly includes the following parts:
the starting point determining module 1002 is configured to determine a tracking starting point corresponding to a road to be tracked;
The direction determining module 1004 is configured to determine a tracking direction corresponding to the road to be tracked according to a relative positional relationship between the tracking start point and two end points of the road segment where the tracking start point is located;
an initial result determining module 1006, configured to track a road to be tracked along a tracking direction according to a road tracking rule, so as to obtain an initial road tracking result; the road tracking rules are related to one or more of road hooking data, road grade data and inter-road included angle data corresponding to the road to be tracked;
a target result determining module 1008, configured to extract a target road tracking result from the initial road tracking result based on the road tracking cut-off condition;
and the attribute assignment module 1010 is configured to assign the pre-configured road attribute data to the target road tracking result in batches.
The road assignment device based on the road geometric vector tracking provided by the embodiment of the invention can automatically identify the tracking direction after determining the corresponding tracking starting point of the road to be tracked, and performs one-time road selection in combination with the road tracking rule, and finally determines the final target road tracking result according to the road tracking cut-off condition and performs unified assignment.
In one embodiment, the direction determination module 1004 is further configured to:
Determining a first distance between the tracking start point and a first end of a road segment where the tracking start point is located, and determining a second distance between the tracking start point and a second end of the road segment where the tracking start point is located;
If the first distance is smaller than the second distance, the tracking starting point is taken as a vector starting point, the first end is taken as a vector key point, and a first direction vector is constructed; or if the first distance is greater than the second distance, constructing a second direction vector by taking the tracking starting point as a vector starting point and the second end as a vector key point;
and taking the direction pointed by the first direction vector or the second direction vector as the tracking direction corresponding to the road to be tracked.
In one embodiment, the initial result determination module 1006 is further configured to:
If the road to be tracked does not have road hooking data, continuing to track the road to be tracked along the tracking direction;
If the road to be tracked has road hooking data, determining a hooking road corresponding to the road to be tracked based on the road hooking data, and determining at least one target hooking road from the hooking roads based on the road grade data;
And adjusting the tracking direction based on the number of the target hitching roads and the road included angle data between the target hitching roads and the road to be tracked, and continuously tracking the road to be tracked along the adjusted tracking direction.
In one embodiment, the initial result determination module 1006 is further configured to:
and if the road grade data corresponding to the hitching road is consistent with the road grade data corresponding to the road to be tracked, taking the hitching road as a target hitching road.
In one embodiment, the initial result determination module 1006 is further configured to:
if the number of the target hanging roads is 1, the tracking direction is adjusted according to the trend of the target hanging roads;
If the number of the target hitching roads is a plurality, for each target hitching road, determining a first shape point from the target hitching road, a second shape point from the road to be tracked, and determining an intersection point of the target hitching road and the road to be tracked;
Determining inter-road included angle data between the target hitching road and the road to be tracked based on the distance between the first shape point and the intersection point and the distance between the second shape point and the intersection point;
and calculating the absolute value of the difference value of the included angle data between the roads corresponding to each target hanging road at 180 degrees, and adjusting the tracking direction by using the trend of the target hanging road corresponding to the minimum absolute value of the difference value.
In one embodiment, the target result determination module 1008 is further to:
If the road tracking cut-off condition includes the number of road segments, extracting a target road tracking result from the initial road tracking result based on the tracking start point and the number of road segments;
Or if the road-tracking cutoff condition includes a tracking end point, extracting a target road-tracking result from the initial road-tracking result based on the tracking start point and the tracking end point.
In one embodiment, the origin determining module 1002 is further configured to:
Displaying a specified road segment in the road to be tracked so as to enable a user to select a coordinate point from the specified road segment;
And when the coordinate point is received, the coordinate point is used as a tracking starting point corresponding to the road to be tracked.
The device provided by the embodiment of the present invention has the same implementation principle and technical effects as those of the foregoing method embodiment, and for the sake of brevity, reference may be made to the corresponding content in the foregoing method embodiment where the device embodiment is not mentioned.
The embodiment of the invention provides electronic equipment, which comprises a processor and a storage device; the storage means has stored thereon a computer program which, when executed by the processor, performs the method of any of the embodiments described above.
Fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, where the electronic device 100 includes: a processor 110, a memory 111, a bus 112 and a communication interface 113, the processor 110, the communication interface 113 and the memory 111 being connected by the bus 112; the processor 110 is arranged to execute executable modules, such as computer programs, stored in the memory 111.
The memory 111 may include a high-speed random access memory (RAM, random Access Memory), and may further include a non-volatile memory (non-volatilememory), such as at least one disk memory. The communication connection between the system network element and at least one other network element is implemented via at least one communication interface 113 (which may be wired or wireless), which may use the internet, a wide area network, a local network, a metropolitan area network, etc.
Bus 112 may be an ISA bus, a PCI bus, an EISA bus, or the like. The buses may be classified as address buses, data buses, control buses, etc. For ease of illustration, only one bi-directional arrow is shown in FIG. 11, but not only one bus or type of bus.
The memory 111 is configured to store a program, and the processor 110 executes the program after receiving an execution instruction, and a method executed by the apparatus for flow defining disclosed in any of the foregoing embodiments of the present invention may be applied to the processor 110 or implemented by the processor 110.
The processor 110 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuitry in hardware or instructions in software in the processor 110. The processor 110 may be a general-purpose processor, including a Central Processing Unit (CPU), a network processor (NetworkProcessor NP), etc.; but may also be a digital signal processor (DIGITAL SIGNAL Processing, DSP), application SPECIFIC INTEGRATED Circuit (ASIC), off-the-shelf Programmable gate array (Field-Programmable GATE ARRAY, FPGA) or other Programmable logic device, discrete gate or transistor logic device, discrete hardware components. The disclosed methods, steps, and logic blocks in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be embodied directly in the execution of a hardware decoding processor, or in the execution of a combination of hardware and software modules in a decoding processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory 111 and the processor 110 reads the information in the memory 111 and in combination with its hardware performs the steps of the method described above.
The computer program product of the readable storage medium provided by the embodiment of the present invention includes a computer readable storage medium storing a program code, where the program code includes instructions for executing the method described in the foregoing method embodiment, and the specific implementation may refer to the foregoing method embodiment and will not be described herein.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a read-only memory (ROM), a random access memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Finally, it should be noted that: the above examples are only specific embodiments of the present invention, and are not intended to limit the scope of the present invention, but it should be understood by those skilled in the art that the present invention is not limited thereto, and that the present invention is described in detail with reference to the foregoing examples: any person skilled in the art may modify or easily conceive of the technical solution described in the foregoing embodiments, or perform equivalent substitution of some of the technical features, while remaining within the technical scope of the present disclosure; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention, and are intended to be included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (8)
1. A road assignment method based on road geometry vector tracking, comprising:
determining a tracking starting point corresponding to a road to be tracked;
Determining a tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of a road segment where the tracking starting point is located;
tracking the road to be tracked along the tracking direction according to a road tracking rule to obtain an initial road tracking result; the road tracking rule is related to one or more of road hooking data, road grade data and road included angle data corresponding to the road to be tracked;
extracting a target road tracking result from the initial road tracking result based on a road tracking cut-off condition;
Assigning the preset road attribute data to the target road tracking result in batches;
Determining a tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of a road segment where the tracking starting point is located, including:
Determining a first distance between the tracking start point and a first end of a road segment where the tracking start point is located, and determining a second distance between the tracking start point and a second end of the road segment where the tracking start point is located;
If the first distance is smaller than the second distance, constructing a first direction vector by taking the tracking starting point as a vector starting point and taking the first end as a vector key point; or if the first distance is greater than the second distance, constructing a second direction vector by taking the tracking starting point as a vector starting point and taking the second end as a vector key point;
Taking the direction pointed by the first direction vector or the second direction vector as the tracking direction corresponding to the road to be tracked;
the step of tracking the road to be tracked along the tracking direction according to the road tracking rule comprises the following steps:
If the road to be tracked does not have the road hooking data, continuing to track the road to be tracked along the tracking direction;
If the road to be tracked has the road hooking data, determining a hooking road corresponding to the road to be tracked based on the road hooking data, and determining at least one target hooking road from the hooking roads based on the road grade data;
and adjusting the tracking direction based on the number of the target hitching roads and the road-to-track included angle data between the target hitching roads and the road to be tracked, and continuously tracking the road to be tracked along the adjusted tracking direction.
2. The road assignment method based on road geometry vector tracking of claim 1, wherein the step of determining at least one target link from the link based on the road class data comprises:
and if the road grade data corresponding to the hitching road is consistent with the road grade data corresponding to the road to be tracked, taking the hitching road as a target hitching road.
3. The road assignment method based on road geometry vector tracking according to claim 1, characterized in that the step of adjusting the tracking direction based on the number of the target link and inter-road angle data between the target link and the road to be tracked, comprises:
if the number of the target hanging roads is 1, the tracking direction is adjusted according to the trend of the target hanging roads;
If the number of the target hitching roads is a plurality of, for each target hitching road, determining a first shape point from the target hitching road, determining a second shape point from the road to be tracked, and determining an intersection point of the target hitching road and the road to be tracked;
Determining inter-road included angle data between the target link road and the road to be tracked based on the distance between the first shape point and the intersection point and the distance between the second shape point and the intersection point;
And calculating the absolute value of the difference value of the included angle data between the roads corresponding to each target hanging road at 180 degrees, and adjusting the tracking direction by utilizing the trend of the target hanging road corresponding to the minimum absolute value of the difference value.
4. The road assignment method based on road geometry vector tracking according to claim 1, characterized in that the step of extracting a target road tracking result from the initial road tracking result based on a road tracking cut-off condition comprises:
Extracting a target road tracking result from the initial road tracking result based on the tracking start point and the number of road segments if the road tracking cut-off condition includes the number of road segments;
Or if the road tracking cut-off condition includes a tracking end point, extracting a target road tracking result from the initial road tracking result based on the tracking start point and the tracking end point.
5. The road assignment method based on road geometry vector tracking according to claim 1, characterized in that the step of determining the tracking start point corresponding to the road to be tracked comprises:
Displaying a specified road segment in a road to be tracked, so that a user can select a coordinate point from the specified road segment;
and when the coordinate point is received, taking the coordinate point as a tracking starting point corresponding to the road to be tracked.
6. A road assignment device based on road geometry vector tracking, comprising:
the starting point determining module is used for determining a tracking starting point corresponding to the road to be tracked;
the direction determining module is used for determining the tracking direction corresponding to the road to be tracked according to the relative position relationship between the tracking starting point and two endpoints of the road line segment where the tracking starting point is located;
The initial result determining module is used for tracking the road to be tracked along the tracking direction according to the road tracking rule to obtain an initial road tracking result; the road tracking rule is related to one or more of road hooking data, road grade data and road included angle data corresponding to the road to be tracked;
The target result determining module is used for extracting a target road tracking result from the initial road tracking result based on the road tracking cut-off condition;
the attribute assignment module is used for assigning the pre-configured road attribute data to the target road tracking result in batches;
The direction determination module is further configured to:
Determining a first distance between the tracking start point and a first end of a road segment where the tracking start point is located, and determining a second distance between the tracking start point and a second end of the road segment where the tracking start point is located;
If the first distance is smaller than the second distance, constructing a first direction vector by taking the tracking starting point as a vector starting point and taking the first end as a vector key point; or if the first distance is greater than the second distance, constructing a second direction vector by taking the tracking starting point as a vector starting point and taking the second end as a vector key point;
Taking the direction pointed by the first direction vector or the second direction vector as the tracking direction corresponding to the road to be tracked;
The initial result determination module is further configured to:
If the road to be tracked does not have the road hooking data, continuing to track the road to be tracked along the tracking direction;
If the road to be tracked has the road hooking data, determining a hooking road corresponding to the road to be tracked based on the road hooking data, and determining at least one target hooking road from the hooking roads based on the road grade data;
and adjusting the tracking direction based on the number of the target hitching roads and the road-to-track included angle data between the target hitching roads and the road to be tracked, and continuously tracking the road to be tracked along the adjusted tracking direction.
7. An electronic device comprising a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method of any one of claims 1 to 5.
8. A computer readable storage medium storing computer executable instructions which, when invoked and executed by a processor, cause the processor to implement the method of any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410045603.7A CN117593413B (en) | 2024-01-12 | 2024-01-12 | Road assignment method, device and equipment based on road geometric vector tracking |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410045603.7A CN117593413B (en) | 2024-01-12 | 2024-01-12 | Road assignment method, device and equipment based on road geometric vector tracking |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117593413A CN117593413A (en) | 2024-02-23 |
| CN117593413B true CN117593413B (en) | 2024-04-16 |
Family
ID=89918600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410045603.7A Active CN117593413B (en) | 2024-01-12 | 2024-01-12 | Road assignment method, device and equipment based on road geometric vector tracking |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117593413B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005229444A (en) * | 2004-02-13 | 2005-08-25 | Toshiba Corp | Vehicle tracking device and program |
| JP2008299871A (en) * | 2008-08-18 | 2008-12-11 | Foundation For The Promotion Of Industrial Science | Tracking method and device of moving object in image |
| CN108241623A (en) * | 2016-12-23 | 2018-07-03 | 北京四维图新科技股份有限公司 | Automatic assignment method, apparatus and electronic map Intelligent Production System and navigation equipment |
| CN115294293A (en) * | 2022-10-08 | 2022-11-04 | 速度时空信息科技股份有限公司 | Method for automatically compiling high-precision map road reference lines based on low-altitude aerial photography results |
-
2024
- 2024-01-12 CN CN202410045603.7A patent/CN117593413B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005229444A (en) * | 2004-02-13 | 2005-08-25 | Toshiba Corp | Vehicle tracking device and program |
| JP2008299871A (en) * | 2008-08-18 | 2008-12-11 | Foundation For The Promotion Of Industrial Science | Tracking method and device of moving object in image |
| CN108241623A (en) * | 2016-12-23 | 2018-07-03 | 北京四维图新科技股份有限公司 | Automatic assignment method, apparatus and electronic map Intelligent Production System and navigation equipment |
| CN115294293A (en) * | 2022-10-08 | 2022-11-04 | 速度时空信息科技股份有限公司 | Method for automatically compiling high-precision map road reference lines based on low-altitude aerial photography results |
Non-Patent Citations (2)
| Title |
|---|
| 地理信息公共服务平台矢量数据融合方法探讨――以"天地图・广西"为例;王思平;;南方国土资源;20200915(09);全文 * |
| 矢量道路拓扑追踪匹配算法;李翔;马爽;杨辉;张晓楠;;中国图象图形学报;20170516(05);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117593413A (en) | 2024-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111311710B (en) | High-precision map manufacturing method and device, electronic equipment and storage medium | |
| CN110503682B (en) | Rectangular control identification method and device, terminal and storage medium | |
| CN111126211B (en) | Label identification method and device and electronic equipment | |
| CN113280824A (en) | High-precision map and standard map association method and equipment | |
| CN110865785B (en) | Pixel size acquisition method and device and electronic equipment | |
| CN111739043A (en) | Parking space drawing method, device, equipment and storage medium | |
| EP3943889A2 (en) | Method, apparatus, and computer program for generating road network data for autonomous driving vehicle | |
| CN117593413B (en) | Road assignment method, device and equipment based on road geometric vector tracking | |
| CN110796130A (en) | Method, device and computer storage medium for character recognition | |
| CN111405463B (en) | Information acquisition method and device, electronic equipment and storage medium | |
| CN111127599B (en) | Drawing method and device for game special effects | |
| CN109740502B (en) | Road quality detection method and device | |
| US11397662B2 (en) | Method for debugging computer program, device employing method, and storage medium | |
| CN114357318A (en) | Multi-dimensional track data display method and device and electronic equipment | |
| CN114444185A (en) | In-situ labeling identification method and device and electronic equipment | |
| CN111126106B (en) | Lane line identification method and device | |
| CN112580638A (en) | Text detection method and device, storage medium and electronic equipment | |
| CN108647901A (en) | Disease preparation method and device | |
| CN111476308A (en) | Remote sensing image classification method and device based on prior geometric constraint and electronic equipment | |
| CN113570718B (en) | Terrain self-adaptation method and device of line model, electronic equipment and storage medium | |
| CN116051614A (en) | Multi-dimensional comprehensive shape matching degree calculation method and device for linear elements | |
| US20230160719A1 (en) | Management device, management method, and management program | |
| CN117553777B (en) | Intelligent sparse and dense curve discrete folding line method, device and equipment for high-precision navigation chart | |
| CN114419075B (en) | Point cloud cutting method and device and terminal equipment | |
| CN114155508B (en) | Road change detection method, device, equipment and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |