CN113008251A - Digital map updating method for unstructured roads in closed area - Google Patents
Digital map updating method for unstructured roads in closed area Download PDFInfo
- Publication number
- CN113008251A CN113008251A CN202110199101.6A CN202110199101A CN113008251A CN 113008251 A CN113008251 A CN 113008251A CN 202110199101 A CN202110199101 A CN 202110199101A CN 113008251 A CN113008251 A CN 113008251A
- Authority
- CN
- China
- Prior art keywords
- road
- map
- updating
- boundary
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a digital map updating method for an unstructured road in a closed area, which comprises the following steps: step 1, collecting track data of an unstructured road of a closed area; step 3, extracting an expanded new boundary of the target closed region by a boundary expansion method according to the track data processed in the step 2, and updating a static map of the map; step 4, updating a static map of the map and updating the directed map by a road addition method according to the track data processed in the step 2; and 5, deleting the road information needing to be discarded, updating the static map of the map and updating the directed map. The method and the device update the map by acquiring the high-precision track data of a plurality of engineering vehicles, and ensure the update efficiency and the update cost of the map.
Description
Technical Field
The invention relates to the technical field of digital map updating, in particular to a digital map updating method for an unstructured road in a closed area.
Background
With the continuous development of artificial intelligence, the automatic driving technology gradually becomes a research hotspot in academia and industry, and the high-precision map is a key technology that the automatic driving from L3 to L5 can realize the commercialized landing. Compared with the traditional navigation map, the high-precision map contains richer and more precise road information and plays an important role in the functional modules of perception, positioning, decision-making, control and the like of the automatic driving vehicle. Over time, the roads in the real world may change, causing the previously acquired high-precision map data to be mismatched with the real world. The high-precision map which cannot be updated in time can lead the navigation service performance to be worse and worse, and even can influence the safety and reliability of the automatic driving automobile. In some enclosed areas of non-structural roadways, such as: mining areas, ports and the like, the boundaries of the working areas are expanded or reduced due to the requirements of work, and roads between the working areas are newly repaired and abandoned. If the map is updated by collecting data again from the map collection vehicle to the changed area when the boundary and the road change every time, the map updating efficiency is not high, and the map updating and maintaining cost is high due to the fact that a large amount of manual intervention is needed in the data collection stage.
Disclosure of Invention
The invention aims to provide a digital map updating method for an unstructured road in a closed area, which updates a map by acquiring high-precision track data of a plurality of engineering vehicles and ensures the updating efficiency and the updating cost of the map.
In order to achieve the above object, the present invention provides a method for updating a digital map of an unstructured road in a closed area, the method comprising:
step 1, collecting track data of an unstructured road in a closed area, wherein the track data comprises a series of track points with time stamps and coordinate values;
step 2, filtering noise point information of the track data;
step 3, extracting an expanded new boundary of the target closed region by a boundary expansion method according to the track data processed in the step 2, and updating a static map of the map;
step 4, updating a static map of the map and updating the directed map by a road addition method according to the track data processed in the step 2;
and 5, deleting the road information needing to be discarded, updating the static map of the map and updating the directed map.
Further, in step 3, the boundary extension method specifically includes:
step 31, finding out all intersection points of the trajectory data processed in the step 2 and the original boundary; wherein the original boundary is a boundary in a static map of the map before updating;
step 32, according to the time sequence of the trace points in the original boundary, sequencing the intersection points, taking out and connecting the intersection points to the first intersection point P0And the intersection point P arranged at the lastnTo obtain a line segmentConstructing a two-dimensional plane coordinate system XOY in the plane of the pre-update map, wherein the origin is the intersection point P0The positive direction of the X-axis being a vectorThe positive direction of the Y axis is the positive direction of the X axis and rotates 90 degrees anticlockwise;
step 33, converting the coordinates of the track points in the track data processed in step 2 into corresponding coordinate values under the coordinate system XOY;
step 34, constructing a first rectangle in a first quadrant of the coordinate system XOY, the line segmentThe middle equally-divided line segment divided by n is one side of the first rectangle, the side is perpendicular to the other two vertical sides of the first rectangle, and the lengths of the two vertical sides are larger than the maximum y coordinate value in the track points of the track data by a first preset value;
step 35, finding out the trace point farthest from the X axis from the trace points included in each first rectangle, and using the trace point as a representative point of the current first rectangle;
step 36, connecting the intersection point P0The intersection point PnAnd step 35 obtaining a new boundary for each representative point of said first rectangle obtained.
Further, in step 4, the road addition method specifically includes:
step 41, finding out the trajectory data processed in step 2 and the original boundary L3All the intersections of (a); wherein the original boundary L3The method comprises the steps of obtaining an original boundary at one side of an original road to be updated in a static map of a map before updating;
step 42, according to the original boundary L3Sequencing the intersection points according to the time sequence of the middle track points, taking out and connecting to the first intersection point P1And the intersection point P arranged at the last3To obtain a line segmentConstructing a two-dimensional plane coordinate system X ' O ' Y ' in the plane of the pre-update map, wherein the origin is the intersection point P1The positive direction of the X' axis is a vectorThe positive direction of the Y 'axis is the positive direction of the X' axis and rotates 90 degrees anticlockwise;
step 43, converting the coordinates of the track points in the track data processed in step 2 into corresponding coordinate values under the coordinate system X ' O ' Y ';
step 44, constructing a second rectangle, said line segment, in a first quadrant of said coordinate system X 'O' YIs one side of the second rectangle, and the second rectangle has P1And the other side of which the length is larger than the maximum Y coordinate value in the track points of the track data by a second preset value is overlapped on the Y' axis;
step 45, finding out the trace point farthest from the X' axis in the trace points contained in the second rectangle, and taking the trace point as the representative point P of the current second rectangle2;
Step 46, according to the line segmentAnd a representative point P of said second rectangle2And constructing a new road.
Further, in the step 46, if the newly-repaired road is a straight road, the new road is passed through P2Making a vertical line segment perpendicular to the Y 'axis in the negative direction of the X' axis, wherein the midpoint of the vertical line segment is P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line of (1), the perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndthe boundary of the newly repaired road is a straight line segmentAnd the central line of the newly repaired road is taken as the central line of the newly repaired road.
Further, in step 46, if the newly repaired road is a curved road, first, the newly repaired road is divided into a plurality of linear road segments; then, finding the line segment in each linear road sectionAnd a representative point P of said second rectangle2(ii) a Per P2Making a vertical line segment perpendicular to the Y 'axis in the negative direction of the X' axis, wherein the midpoint of the vertical line segment is P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line of (1), the perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndis the boundary of the linear road section, the linear sectionIs the center line of the linear road section.
Further, the original boundary L3The boundary of the other side of the original road to be updated is L4And the step 4 further comprises:
step 47, if the newly-repaired road is connected to the original road in the map before updating, under the condition of forming newly-added intersections, respectively passing through P1And P3Perpendicular to line segment in negative direction of said Y' axisWith the boundary L4Has a point of intersection of P4And P5Then, thenAnd said boundary L4Forming the boundary of the newly added intersection and deleting P1And P3The original boundary between and the corresponding road centerline.
Further, in the step 4, the method for updating the directed graph specifically includes:
updating the end point of the newly-repaired road, which is accessed to the original road, into a newly-added intersection node, and updating the end point which is not accessed to the original road into a newly-added area node;
setting the connecting edges between the newly added intersection nodes and the newly added area nodes at the two ends of the newly repaired road to be bidirectional, and updating the connecting edges into newly added bidirectional edges;
and respectively setting the connection edges between the nodes at the two ends of the original road and the newly added intersection nodes connected into the original road into two directions, and updating the two sides into two newly added two-way edges.
Further, in the step 5, the required deletion is located in the static mapStarting point P of roadm、PnFrom a starting point Pm、PnDeleting the left and right boundaries and the road center line information of the specified road, and then connecting Pm、PnStructural closed lineThe intersection boundary is closed.
Further, the nodes and edges corresponding to the areas and roads in the static map are deleted in the directed map.
Due to the adoption of the technical scheme, the invention has the following advantages: the invention fully utilizes the track data of the engineering vehicle in the usual work, excavates the change of the road and the working area boundary, realizes the fusion update of the map data through the database, leads the whole map update work to be more efficient, and leads the map update work to be more economic and intelligent because the labor cost of specially re-collecting the data is saved.
Drawings
FIG. 1 is a general static map of an unstructured road in a closed area constructed in an embodiment of the invention;
FIG. 2 is a general closed area unstructured road directed graph in an embodiment of the invention;
FIG. 3 is a flowchart illustrating a map updating method according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of boundary extension in an embodiment of the present invention;
FIG. 5 is a diagram illustrating the updating of a workspace boundary extension static map in an embodiment of the present invention;
FIG. 6 is a schematic diagram of a road addition in an embodiment of the present invention;
FIG. 7 is a diagram illustrating an update of a newly added road static map according to an embodiment of the present invention;
FIG. 8 is a diagram illustrating updating of a new directed graph of a road according to an embodiment of the present invention;
FIG. 9 is a diagram illustrating static map update for road deletion in an embodiment of the present invention.
Detailed Description
The invention is described in detail below with reference to the figures and examples.
The embodiment of the invention provides two-level original map representation of a closed area of an unstructured road: the static graph for providing rich and accurate information for the automatic driving automobile and the directed graph for navigation planning are provided, the static graph shown in fig. 1 mainly comprises road and working area information, and the directed graph shown in fig. 2 mainly comprises nodes v, edges e and weight information w calculated according to the length of a center line of a road.
As shown in fig. 3, the method for updating a digital map of an unstructured road in a closed area according to this embodiment includes:
step 1, collecting track data of an unstructured road in a closed area, wherein the track data comprises a series of track points with time stamps and coordinate values.
In a working area of a closed area, often along with the progress of work, the boundary of the working area is gradually enlarged, and engineering vehicles such as excavators can continuously break through the boundary of an original map and move back and forth in the working area, so that track data which can be used for excavating a new boundary of the working area is generated. Meanwhile, in an enclosed area, a new road is required to be repaired due to work requirements, and during the new repair of the road, engineering vehicles such as a road roller and the like move back and forth in the new road, and a lot of track data which can be used for excavating the boundary of the new road are generated. In the embodiment, the change information of the map is mined by collecting the track data with potential value, the collected track data can be collected by a GNSS-IMU high-precision inertial integrated navigation positioning system installed on the engineering vehicle as a precondition for updating the map, the positioning system can realize RTK differential positioning under the condition of no signal shielding, the positioning precision is high, the anti-interference performance is good, and the UTM coordinate sequence of the acquisition vehicle can be accurately obtained. The trajectory data is characterized as a set of trajectories TS ═ T1,T2,T3,......,TnAnd each track T consists of a series of coordinate points (x, y, T) with time stamps, wherein T is the time stamp.
And 2, filtering noise point information of the track data.
Although the GNSS-IMU combined inertial navigation system has good anti-interference performance, jump data caused by weak signals is inevitable sometimes. In this embodiment, according to a distance threshold method, data processing is performed on the trajectory data including the error, so as to filter noise point information. And calculating a distance threshold value d according to the maximum driving speed s and the data sampling period t of the engineering vehicle, and when the distance between a certain positioning point and the last positioning point is greater than the threshold value d, regarding the positioning point as the filtered noise point.
d=s*t
And 3, extracting an expanded new boundary of the target closed region by a boundary expansion method according to the track data processed in the step 2, and updating a static map of the map, as shown by the 'convex' new boundary in the figure 5.
In an embodiment, as shown in fig. 4, the boundary extension method proposed in this embodiment specifically includes:
step 31, finding out the trajectory data processed in step 2 and the original boundary L1All the intersections of (a); wherein the original boundary L1Is a boundary in the static map of the pre-update map.
Step 32, according to the original boundary L1Sequencing the intersection points according to the time sequence of the middle track points, taking out and connecting to the first intersection point P0And the intersection point P arranged at the lastnTo obtain a line segmentConstructing a two-dimensional plane coordinate system XOY in the plane of the pre-update map, wherein the origin is the intersection point P1The positive direction of the X-axis being a vectorThe positive direction of the Y axis is the positive direction of the X axis, and the positive direction of the Y axis rotates 90 degrees anticlockwise.
And step 33, converting the coordinates of the track points in the track data processed in the step 2 into corresponding coordinate values in the coordinate system XOY.
Step 34, constructing a first rectangle in a first quadrant of the coordinate system XOY, the line segmentThe middle equally-divided line segment divided by n is one side of the first rectangle, the side is perpendicular to the other two perpendicular sides of the first rectangle, and the lengths of the two perpendicular sides are greater than the maximum y coordinate value in the track point of the track data by a first preset value, such as 0.1m, but the length of the two perpendicular sides is not limited to this, and the length can be set according to the actual situation. The value of the parameter n influences the precision of the finally deduced new boundary, and the larger n is, the higher the precision of the deduced new boundary is.
And step 35, finding out the trace point farthest from the X axis from the trace points contained in each first rectangle, and taking the trace point as the representative point of the current first rectangle.
Step 36, connecting the intersection point P0The intersection point PnAnd obtaining a new boundary L for each representative point of the first rectangle obtained in step 352。
Of course, the data may be collected by a special map collecting vehicle to update the data or the boundary may be scanned by a laser radar to extract boundary information to update the boundary in the map, or any one of the methods disclosed in the prior art may be used to update the road boundary, which is not listed here.
And 4, updating a static map of the map and updating the directed map by a road addition method according to the track data processed in the step 2. The original road includes original boundaries on the left and right sides, and the original boundaries on the left and right sides are hereinafter referred to as L3、L4For example, a road adding method is developed and explained, which specifically comprises the following steps:
step 41, as shown in fig. 6, finding out the trajectory data and the original boundary L processed in step 23All the intersections of (a); wherein the original boundary L3Is a boundary in the static map of the pre-update map.
Step 42, according to the original boundary L3Sequencing the intersection points according to the time sequence of the middle track points, taking out and connecting to the first intersection point P1And are arranged at the mostThe latter point of intersection P3To obtain a line segmentConstructing a two-dimensional plane coordinate system X ' O ' Y ' in the plane of the pre-update map, wherein the origin is the intersection point P1The positive direction of the X' axis is a vectorThe positive direction of the Y ' axis is the positive direction of the X ' axis, and the positive direction of the Y ' axis rotates 90 degrees anticlockwise.
And 43, converting the coordinates of the track points in the track data processed in the step 2 into corresponding coordinate values under the coordinate system X ' O ' Y '.
Step 44, constructing a second rectangle, said line segment, in a first quadrant of said coordinate system X 'O' YIs one side of the second rectangle, and the second rectangle has P1And the other side of the length larger than the maximum Y coordinate value in the track points of the track data by a second preset value is overlapped with the Y' axis, and the second preset value can be 0.1m, but is not limited thereto.
Step 45, finding out the trace point farthest from the X' axis in the trace points contained in the second rectangle, and taking the trace point as the representative point P of the current second rectangle2。
Step 46, according to the line segmentAnd a representative point P of said second rectangle2And constructing a new road.
It should be noted that, in addition to the manners given in the above embodiments, any manner disclosed in the prior art may be adopted to update the newly revised road of the static map in the map, which is not listed here.
In one embodiment, in step 46, if the newly repaired road is a straight roadIn case of passing P2Making a vertical line segment perpendicular to the Y 'axis in the negative direction of the X' axis, wherein the midpoint of the vertical line segment is P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line of (1), the perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndthe boundary of the newly repaired road is a straight line segmentAnd the central line of the newly repaired road is taken as the central line of the newly repaired road.
In one embodiment, in step 46, if the newly repaired road is a curved road, first, the newly repaired road is divided into a plurality of linear road segments; then, find the line segment in each linear road segmentAnd a representative point P of said second rectangle2(ii) a Per P2Making a vertical line segment perpendicular to the Y 'axis in the negative direction of the X' axis, wherein the midpoint of the vertical line segment is P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line ofThe perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndfor the boundaries of corresponding linear road sections, linear sectionsIs the central line of the corresponding linear road section.
In one embodiment, the original boundary L3The boundary of the other side of the original road to be updated is L4And the step 4 further comprises:
step 47, if the newly-repaired road is connected to the original road in the map before updating, under the condition of forming newly-added intersections, respectively passing through P1And P3Perpendicular to line segment in negative direction of said Y' axisWith the boundary L4Has a point of intersection of P4And P5Then, thenAnd said boundary L4Forming the boundary of the newly added intersection and deleting P1And P3The original boundary between and the corresponding road centerline as shown in fig. 7.
In an embodiment, in step 4, the method for updating the directed graph specifically includes:
updating the end point of the newly-repaired road accessed to the original road into a newly-added intersection node, such as the intersection node V in FIG. 83. The end point which is not accessed to the original road is updated to be a newly added area node, such as the area node V in FIG. 84。
Setting the connecting edges between the newly added intersection nodes and the newly added region nodes at the two ends of the newly repaired road to be bidirectional, and updating the connecting edges into newly added bidirectional edges, such as a group of edges (e) in fig. 84,e4′)。
Setting the connection edges between the nodes at the two ends of the original road and the newly added intersection nodes connected to the original road to be two-way respectively, and updating the connection edges into two newly added two-way edges, such as two groups of two-way edges (e) in fig. 81,e1′)、(e2,e2′)。
And 5, deleting the road information needing to be discarded, updating the static map of the map and updating the directed map.
In step 5, updating the static map of the map includes:
as shown in FIG. 9, a starting point P of a desired deleted road is located in a static mapm、PnFrom a starting point Pm、PnDeleting the left and right boundaries and the road center line information of the specified road, and then connecting Pm、PnStructural closed lineThe intersection boundary is closed.
In step 5, updating the directed graph of the map includes:
and deleting nodes and edges corresponding to the areas and roads in the static graph in the directed graph, and finishing the updating of the directed graph.
The method extracts and deletes the map information of relevant changes by discriminating boundary expansion, road addition and road deletion, and sends the map change information to the map database through the wireless communication network to realize the fusion and update of the map data. The map database is a Mysql database, map data are stored in the database in a data table mode, and data query, management and operation are convenient and fast.
The method fully utilizes the track data of the engineering vehicle provided with the single GNSS-IMU high-precision combined positioning system to update the map information of the automatic driving engineering vehicle working on the closed area unstructured road, has high updating efficiency and low cost, and ensures the freshness of the electronic map of the closed area.
Finally, it should be pointed out that: the above examples are only for illustrating the technical solutions of the present invention, and are not limited thereto. Those of ordinary skill in the art will understand that: modifications can be made to the technical solutions described in the foregoing embodiments, or some technical features may be equivalently replaced; such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (9)
1. A digital map updating method for unstructured roads in a closed area is characterized by comprising the following steps:
step 1, collecting track data of an unstructured road in a closed area, wherein the track data comprises a series of track points with time stamps and coordinate values;
step 2, filtering noise point information of the track data;
step 3, extracting an expanded new boundary of the target closed region by a boundary expansion method according to the track data processed in the step 2, and updating a static map of the map;
step 4, updating a static map of the map and updating the directed map by a road addition method according to the track data processed in the step 2;
and 5, deleting the road information needing to be discarded, updating the static map of the map and updating the directed map.
2. The method for updating a digital map of an unstructured road in an enclosed area according to claim 1, wherein in the step 3, the boundary extension method specifically comprises:
step 31, finding out all intersection points of the trajectory data processed in the step 2 and the original boundary; wherein the original boundary is a boundary in a static map of the map before updating;
step 32, according to the time sequence of the trace points in the original boundary, sequencing the intersection points, taking out and connecting the intersection points to a first placeCross point P0And the intersection point P arranged at the lastnTo obtain a line segmentConstructing a two-dimensional plane coordinate system XOY in the plane of the pre-update map, wherein the origin is the intersection point P0The positive direction of the X-axis being a vectorThe positive direction of the Y axis is the positive direction of the X axis and rotates 90 degrees anticlockwise;
step 33, converting the coordinates of the track points in the track data processed in step 2 into corresponding coordinate values under the coordinate system XOY;
step 34, constructing a first rectangle in a first quadrant of the coordinate system XOY, the line segmentThe middle equally-divided line segment divided by n is one side of the first rectangle, the side is perpendicular to the other two vertical sides of the first rectangle, and the lengths of the two vertical sides are larger than the maximum y coordinate value in the track points of the track data by a first preset value;
step 35, finding out the trace point farthest from the X axis from the trace points included in each first rectangle, and using the trace point as a representative point of the current first rectangle;
step 36, connecting the intersection point P0The intersection point PnAnd step 35 obtaining a new boundary for each representative point of said first rectangle obtained.
3. The method for updating the digital map of the unstructured road in the closed area according to claim 1 or 2, wherein in the step 4, the road adding method specifically comprises:
step 41, finding out the trajectory data processed in step 2 and the original boundary L3All the intersections of (a); wherein the original boundary L3The method comprises the steps of obtaining an original boundary at one side of an original road to be updated in a static map of a map before updating;
step 42, according to the original boundary L3Sequencing the intersection points according to the time sequence of the middle track points, taking out and connecting to the first intersection point P1And the intersection point P arranged at the last3To obtain a line segmentConstructing a two-dimensional plane coordinate system X ' O ' Y ' in the plane of the pre-update map, wherein the origin is the intersection point P1The positive direction of the X' axis is a vectorThe positive direction of the Y 'axis is the positive direction of the X' axis and rotates 90 degrees anticlockwise;
step 43, converting the coordinates of the track points in the track data processed in step 2 into corresponding coordinate values under the coordinate system X ' O ' Y ';
step 44, constructing a second rectangle, said line segment, in a first quadrant of said coordinate system X 'O' YIs one side of the second rectangle, and the second rectangle has P1And the other side of which the length is larger than the maximum Y coordinate value in the track points of the track data by a second preset value is overlapped on the Y' axis;
step 45, finding out the trace point farthest from the X' axis in the trace points contained in the second rectangle, and taking the trace point as the representative point P of the current second rectangle2;
4. The method of claim 3, wherein in step 46, if the newly repaired road is a straight road, the P-th road is passed2Making a vertical line segment perpendicular to the Y 'axis in the negative direction of the X' axis, wherein the midpoint of the vertical line segment is P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line of (1), the perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndthe boundary of the newly repaired road is a straight line segmentAnd the central line of the newly repaired road is taken as the central line of the newly repaired road.
5. The method for updating a digital map of an unstructured road in an enclosed area according to claim 3, wherein in step 46, if the newly constructed road is a curved road, the newly constructed road is firstly divided into a plurality of linear road segments; then, finding the line segment in each linear road sectionAnd a representative point P of said second rectangle2(ii) a Per P2Perpendicular to the X' axis in a negative directionA vertical segment of the Y' axis having a midpoint P2One end point of which is the intersection point P of the Y' axis6The other end point is P7Respectively connected by straight lines P1And P6And connection P3And P7Then through P2Making line segmentsPerpendicular line of (1), the perpendicular line and the line segmentHas a point of intersection of P8Straight line segmentAndis the boundary of the linear road section, the linear sectionIs the center line of the linear road section.
6. Method for digital map updating of an unstructured road of an enclosed area according to claim 3 or 4 or 5, characterized in that the original border L3The boundary of the other side of the original road to be updated is L4And the step 4 further comprises:
step 47, if the newly-repaired road is connected to the original road in the map before updating, under the condition of forming newly-added intersections, respectively passing through P1And P3Perpendicular to line segment in negative direction of said Y' axisWith the boundary L4Has a point of intersection of P4And P5Then, thenAnd said boundary L4Forming the boundary of the newly added intersection and deleting P1And P3The original boundary between and the corresponding road centerline.
7. The method for updating a digital map of an unstructured road in an enclosed area according to claim 3, characterized in that in the step 4, the method for updating the directed graph specifically comprises:
updating the end point of the newly-repaired road, which is accessed to the original road, into a newly-added intersection node, and updating the end point which is not accessed to the original road into a newly-added area node;
setting the connecting edges between the newly added intersection nodes and the newly added area nodes at the two ends of the newly repaired road to be bidirectional, and updating the connecting edges into newly added bidirectional edges;
and respectively setting the connection edges between the nodes at the two ends of the original road and the newly added intersection nodes connected into the original road into two directions, and updating the two sides into two newly added two-way edges.
8. Method for updating digital maps of unstructured roads in closed areas according to claim 1 or 2, characterized in that in step 5, the starting point P of the road to be deleted is located in the static mapm、PnFrom a starting point Pm、PnDeleting the left and right boundaries and the road center line information of the specified road, and then connecting Pm、PnStructural closed lineThe intersection boundary is closed.
9. The closed area unstructured road digital map update method of claim 8, characterized in that nodes and edges corresponding to areas and roads in the static map are deleted in the directed map.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110199101.6A CN113008251B (en) | 2021-02-22 | 2021-02-22 | Digital map updating method for unstructured roads in closed area |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110199101.6A CN113008251B (en) | 2021-02-22 | 2021-02-22 | Digital map updating method for unstructured roads in closed area |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113008251A true CN113008251A (en) | 2021-06-22 |
CN113008251B CN113008251B (en) | 2022-11-25 |
Family
ID=76406657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110199101.6A Active CN113008251B (en) | 2021-02-22 | 2021-02-22 | Digital map updating method for unstructured roads in closed area |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113008251B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656420A (en) * | 2021-08-05 | 2021-11-16 | 湖南大学 | Map updating method and device |
CN115655261A (en) * | 2022-12-09 | 2023-01-31 | 深圳鹏行智能研究有限公司 | Map generation method, map generation device, robot, and storage medium |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014130529A (en) * | 2012-12-28 | 2014-07-10 | Sumitomo Electric System Solutions Co Ltd | New road determination method, new road determination device, display device, computer program and recording medium |
US20140278055A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Updating road maps |
JP2015007657A (en) * | 2011-10-13 | 2015-01-15 | 株式会社デンソー | Road information update system and navigation device |
CN105241465A (en) * | 2015-10-20 | 2016-01-13 | 中国有色金属长沙勘察设计研究院有限公司 | Road update method |
CN108920481A (en) * | 2018-04-20 | 2018-11-30 | 中国地质大学(武汉) | A kind of road network method for reconstructing and system based on mobile phone location data |
CN109031379A (en) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | A kind of generation method and system of navigation routine map |
US20190293436A1 (en) * | 2016-12-13 | 2019-09-26 | Bayerische Motoren Werke Aktiengesellschaft | Updating a Digital Map |
CN111076734A (en) * | 2019-12-12 | 2020-04-28 | 湖南大学 | High-precision map construction method for unstructured roads in closed area |
FR3094786A1 (en) * | 2019-04-02 | 2020-10-09 | Continental Automotive | Method for updating a road map from a network of contributors |
CN111780768A (en) * | 2020-07-20 | 2020-10-16 | 北京易控智驾科技有限公司 | Loading position area map updating method applied to automatic driving of surface mine |
CN112328718A (en) * | 2020-10-31 | 2021-02-05 | 武汉中海庭数据技术有限公司 | Road topology construction system and method based on vehicle dynamic trajectory tracking |
CN112328730A (en) * | 2021-01-04 | 2021-02-05 | 腾讯科技(深圳)有限公司 | Map data updating method, related device, equipment and storage medium |
-
2021
- 2021-02-22 CN CN202110199101.6A patent/CN113008251B/en active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015007657A (en) * | 2011-10-13 | 2015-01-15 | 株式会社デンソー | Road information update system and navigation device |
JP2014130529A (en) * | 2012-12-28 | 2014-07-10 | Sumitomo Electric System Solutions Co Ltd | New road determination method, new road determination device, display device, computer program and recording medium |
US20140278055A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Updating road maps |
CN105241465A (en) * | 2015-10-20 | 2016-01-13 | 中国有色金属长沙勘察设计研究院有限公司 | Road update method |
US20190293436A1 (en) * | 2016-12-13 | 2019-09-26 | Bayerische Motoren Werke Aktiengesellschaft | Updating a Digital Map |
CN108920481A (en) * | 2018-04-20 | 2018-11-30 | 中国地质大学(武汉) | A kind of road network method for reconstructing and system based on mobile phone location data |
CN109031379A (en) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | A kind of generation method and system of navigation routine map |
FR3094786A1 (en) * | 2019-04-02 | 2020-10-09 | Continental Automotive | Method for updating a road map from a network of contributors |
CN111076734A (en) * | 2019-12-12 | 2020-04-28 | 湖南大学 | High-precision map construction method for unstructured roads in closed area |
CN111780768A (en) * | 2020-07-20 | 2020-10-16 | 北京易控智驾科技有限公司 | Loading position area map updating method applied to automatic driving of surface mine |
CN112328718A (en) * | 2020-10-31 | 2021-02-05 | 武汉中海庭数据技术有限公司 | Road topology construction system and method based on vehicle dynamic trajectory tracking |
CN112328730A (en) * | 2021-01-04 | 2021-02-05 | 腾讯科技(深圳)有限公司 | Map data updating method, related device, equipment and storage medium |
Non-Patent Citations (2)
Title |
---|
KHALED SALHI 等: "Trajectory Planning in Dynamic Environment Based on Partially Map Updating Using Multi-robot System for an Intelligent Wheelchair", 《2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS》 * |
郭森 等: "基于新道路发现的GIS地图更新算法", 《计算机应用》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113656420A (en) * | 2021-08-05 | 2021-11-16 | 湖南大学 | Map updating method and device |
CN113656420B (en) * | 2021-08-05 | 2023-09-12 | 湖南大学 | Map updating method and device |
CN115655261A (en) * | 2022-12-09 | 2023-01-31 | 深圳鹏行智能研究有限公司 | Map generation method, map generation device, robot, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN113008251B (en) | 2022-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113008251B (en) | Digital map updating method for unstructured roads in closed area | |
CN112943364B (en) | Dynamo and Revit-based parameterized modeling method for long tunnel | |
CN107885790B (en) | Road space network multi-factor automatic updating method | |
CN107974945B (en) | BIM modeling method based on variable cross-section rigid frame bridge continuous beam cantilever pouring construction | |
CN104966129A (en) | Method for separating vehicle running track | |
CN106225791A (en) | A kind of GPS based on stress and strain model location and road matching method | |
CN101714211B (en) | Detection method of high-resolution remote sensing image street center line | |
CN106568456A (en) | Non-stop toll collection method based on GPS/Beidou positioning and cloud computing platform | |
CN109859317B (en) | 3DGIS terrain model rapid modeling method based on CASS and CATIA | |
CN103092948B (en) | A kind of super expressway shape restorative procedure being applied to Floating Car Trace Formation | |
CN104422451A (en) | Road recognition method and road recognition apparatus | |
CN104034337B (en) | Map matching method and device for geographic position point of floating vehicle | |
CN112150632A (en) | Automatic road drawing method and system for mining area map and electronic equipment | |
CN114859374A (en) | Newly-built railway cross measurement method based on unmanned aerial vehicle laser point cloud and image fusion | |
CN111982135A (en) | Method for converting map formats based on different protocols | |
CN113506459B (en) | Crowdsourcing map acquisition method for underground parking lot | |
CN116753942B (en) | Hierarchical updated mining area high-precision map manufacturing method | |
CN111551185B (en) | Method for adding traffic lane | |
CN114359494A (en) | Mining area three-dimensional map collecting and updating method and system | |
CN113222407A (en) | Highway project security evaluation system based on BIM | |
CN110969900B (en) | All-lane horizontal offset calculation method based on lane management | |
CN107545601B (en) | Automatic generation method for tree height section of overhead transmission line | |
CN111784838A (en) | Super-long linear structure three-dimensional real scene model processing method based on oblique photography | |
CN111325811B (en) | Lane line data processing method and processing device | |
CN111578948A (en) | Lane adding method and system |
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 |