Map data processing method and device, equipment and medium

Abstract

The invention provides a map data processing method and device, equipment and a medium, and relates to the technical field of map services. The method comprises the following steps: acquiring road network data of a target area; based on the road types of the road lines, two-way road lines and one-way road lines are screened from the road network data, and a road network map of the target area is obtained; extracting an intersection gravity center point in the road network map of the target area, and replacing the starting point and the ending point of the road line with the intersection gravity center point; pairing the two-way road lines, and determining a closed polygon of the two-way road lines; and extracting a road center line of the closed polygon along the extension direction of the two-way road line, replacing the two-way road line with the road center line, and generating an interest surface of the target area. According to the method, the road center line of the bidirectional road line can be automatically extracted, the workload of subsequent manual processing can be greatly reduced, and the processing efficiency of AOI extraction is improved.

Description

Background Art

[0002] Roads are very important basic geographic information, and the extraction of road lines has a great impact on the development of geographic information systems. Road line extraction is an important part of remote sensing image information extraction.

[0003] In the related technologies, satellite image recognition has higher authenticity, but when shooting, if there are obstructions (such as clouds, green plants, etc.), the road lines will be incomplete, reducing the accuracy of extracting road lines or areas of interest (AOI). Using commercial base maps to recognize road lines has higher recognition accuracy, but when making commercial maps, there will be operations such as scrambling pixels, which makes recognition difficult.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] The present disclosure provides a map data processing method, device, equipment and medium, which at least to a certain extent overcome the problems of poor accuracy and great recognition difficulty in AOI road line extraction in related technologies.

[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0007] According to one aspect of the present disclosure, a map data processing method is provided, comprising: acquiring road network data of a target area, the road network data comprising road lines and road points; screening bidirectional road lines and one-way road lines from the road network data based on the road types of the road lines to obtain a road network map of the target area; extracting intersection center points in the road network map of the target area, and replacing the starting points and ending points of the road lines with the intersection center points; pairing the bidirectional road lines to determine the closed polygons of the bidirectional road lines; extracting the center lines of the closed polygons along the extension directions of the bidirectional road lines, and replacing the bidirectional road lines with the center lines to generate a surface of interest of the target area.

[0008] In one embodiment of the present disclosure, the road type based on the road line, filtering the two-way road lines and the one-way road lines from the road network data to obtain the road network map of the target area, includes: filtering the two-way road lines from the road network data, extracting the two-way road points intersecting with the two-way road lines; filtering the one-way road lines intersecting with the two-way road points; connecting the two-way road lines and the one-way road lines to obtain the road network map of the target area.

[0009] In one embodiment of the present disclosure, the connecting the two-way road line and the one-way road line to obtain the road network map of the target area includes: determining a road point whose number of departure lines meets a preset number condition as a starting point or an ending point of the target road line, wherein the target road line is a two-way road line or a one-way road line; taking the starting point of the target road line as the starting point, taking a road point whose number of departure lines is equal to 2 as a way point, connecting the starting point and the way point until the end point of the line segment is the ending point, to obtain the target road line, wherein the starting point or the ending point of the target road line is a road point whose number of departure lines is equal to 1 or greater than 2.

[0010] In one embodiment of the present disclosure, the extracting of the intersection centroid point in the road network map of the target area includes: screening multiple intersection lines in the road network map according to the road type of the road line, generating a polygon of the target intersection line, the target intersection line being one of the multiple intersection lines; determining the intersection line that intersects with the polygon of the target intersection line; determining the target road point that intersects with the found intersection line, taking the circumscribed polygon of the target road point as the target intersection to which the target intersection line belongs, and taking the centroid of the circumscribed polygon as the intersection centroid point of the target intersection.

[0011] In one embodiment of the present disclosure, pairing the two-way road lines to determine the closed polygons of the two-way road lines includes: traversing the connected two-way road lines, and if the starting point or the ending point of the target two-way road line is an intersection point, replacing the intersection point with the intersection center point of the intersection to which the intersection point belongs.

[0012] In one embodiment of the present disclosure, the pairing of the two-way road lines to determine the closed polygon of the two-way road lines includes: determining whether there is a first line segment that is identical to the starting point and the ending point of the target two-way road line, and if so, determining the first line segment as the pairing road line of the target two-way road line; if not, determining whether there is a second line segment that is identical to the inverse of the starting point and the ending point of the target two-way road line, and if so, determining the second line segment as the pairing road line of the target two-way road line.

[0013] In one embodiment of the present disclosure, the method further includes: generating a polygon of the target two-way road line if it does not exist; screening a third line segment intersecting with the polygon of the target two-way road line to obtain a set of intersecting line segments; traversing the set of intersecting line segments to generate a polygon of the third line segment; if the intersection area between the polygon of the target two-way road line and the polygon of the third line segment is greater than a preset area threshold, determining the third line segment as a paired road line of the target two-way road line; extracting the coordinate values ​​of the target two-way road line and the corresponding paired road line to obtain a closed polygon of the target two-way road line.

[0014] In another aspect of the present disclosure, a map data processing device is provided, including: a data acquisition module, used to acquire road network data of a target area, the road network data including road lines and road points; a road network map determination module, used to screen two-way road lines and one-way road lines from the road network data based on the road type of the road line, to obtain a road network map of the target area; a center of gravity extraction module, used to extract the center of gravity of intersections in the road network map of the target area, and replace the starting point and the end point of the road line with the center of gravity of the intersection; a two-way road pairing module, used to pair the two-way road lines to determine the closed polygon of the two-way road line; and an area extraction module, used to extract the center line of the closed polygon along the extension direction of the two-way road line, replace the two-way road line with the center line, and generate an interest surface of the target area.

[0015] According to another aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the above-mentioned map data processing method by executing the executable instructions.

[0016] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the above-mentioned map data processing method is implemented.

[0017] According to another aspect of the present disclosure, a computer program product is provided, the computer program product comprising a computer program or computer instructions, the computer program or the computer instructions being loaded and executed by a processor so that a computer implements the above-mentioned map data processing method.

[0018] In an embodiment of the present disclosure, road network data of a target area is obtained; based on the road type of the road line, two-way road lines and one-way road lines are screened from the road network data to obtain a road network map of the target area; the center of gravity of the intersection in the road network map of the target area is extracted, and the starting point and the ending point of the road line are replaced by the center of gravity of the intersection; the two-way road lines are paired to determine the closed polygon of the two-way road lines; along the extension direction of the two-way road lines, the center line of the closed polygon is extracted, and the two-way road lines are replaced by the center line to generate a surface of interest of the target area, thereby automatically realizing the extraction of the center line of the two-way road lines, and the two sides of the two-way road lines are correctly placed, which can greatly reduce the workload of subsequent manual processing, improve the processing efficiency of AOI extraction, and provide a better user experience.

[0019] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0021] Figure 1 A flowchart of a map data processing method provided by an embodiment of the present disclosure is shown;

[0022] Figure 2 A flow chart showing a method for determining a road network diagram of a target area provided by an embodiment of the present disclosure is shown;

[0023] Figure 3 A flow chart of a road line connection method provided by an embodiment of the present disclosure is shown;

[0024] Figure 4 A flow chart of a method for determining a center of gravity of an intersection provided by an embodiment of the present disclosure is shown;

[0025] Figure 5 A flow chart of a method for determining paired road lines provided in an embodiment of the present disclosure is shown;

[0026] Figure 6 A schematic diagram showing the relationship between road points and road lines provided by an embodiment of the present disclosure;

[0027] Figure 7 A schematic diagram showing the screened bidirectional road lines provided by an embodiment of the present disclosure;

[0028] Figure 8 A schematic diagram showing original road points and bidirectional road lines provided by an embodiment of the present disclosure;

[0029] Fig. 9 A schematic diagram showing the screened bidirectional road lines and bidirectional road points provided by an embodiment of the present disclosure;

[0030] Fig.10 A schematic diagram showing a line segment of a bidirectional road provided by an embodiment of the present disclosure;

[0031] Fig.11 A schematic diagram showing a bidirectional road line before line segments are connected provided by an embodiment of the present disclosure;

[0032] Fig.12 A schematic diagram showing the connection of line segments of a bidirectional road provided by an embodiment of the present disclosure;

[0033] Fig.13 A schematic diagram showing the selected intersection lines provided by an embodiment of the present disclosure;

[0034] Fig.14 A schematic diagram showing a polygon generated by a target intersection line buffer operation and other intersection lines intersecting with the target intersection line provided by an embodiment of the present disclosure;

[0035] Fig.15 A schematic diagram showing a circumscribed polygon of a road point intersecting a target intersection line and a corresponding intersection centroid point provided by an embodiment of the present disclosure;

[0036] Fig.16 A schematic diagram showing a bidirectional road line pair with a changed starting point and an ending point provided by an embodiment of the present disclosure;

[0037] Fig.17 A schematic diagram showing a closed polygon formed by bidirectional road lines provided in an embodiment of the present disclosure;

[0038] Fig.18 A schematic diagram showing the extraction of the centerline of a closed polygon formed by bidirectional road lines provided by an embodiment of the present disclosure;

[0039] Fig.19 An effect diagram of a road network diagram after extracting the centerline provided by an embodiment of the present disclosure is shown;

[0040] Fig. 20 A demonstration diagram showing the effect of generating an AOI without leaving blank space provided by an embodiment of the present disclosure is shown;

[0041] Fig.21 A schematic diagram of a map data processing device provided by an embodiment of the present disclosure is shown;

[0042] Fig. 22 The following is a diagram showing the architecture of a map data processing system provided by an embodiment of the present disclosure;

[0043] Fig.23 A structural block diagram of an electronic device provided by an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0044] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0045] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0046] To facilitate understanding, several terms involved in this application are first explained below.

[0047] POI, the abbreviation of Point of Interest, on an electronic map, POI can represent restaurants, supermarkets, transportation facilities, residences, etc. POI is the core data of an electronic map, and POI data includes name information and location information.

[0048] AOI, the abbreviation of Area of ​​Interest, also known as POI boundary, refers to the regional geographic entity in the map data, which can represent the two-dimensional geographic entity in the real world. AOI data includes basic information and location information. Basic information includes name information and classification information. Location information includes geographic boundary information. POI identification is one of the attributes of AOI data. AOI can divide a blank surface into countless planes with spatial or business meanings.

[0049] In actual business, for the road network data of the target area, the target area is divided into subsets of the target area through the road network, and there are no gaps in these subsets, so as to achieve the effect of no blank space. However, due to the problem of merging the two-way road surface to both sides, during manual operation (dividing the interest surface according to the road network), the center line of the two-way road needs to be manually processed, which is time-consuming and labor-intensive, and there is a risk of division errors.

[0050] Therefore, how to quickly and efficiently process the centerline of a two-way road based on road network data to improve the efficiency of AOI extraction has become a technical problem that needs to be solved urgently.

[0051] Based on this, the technical solution provided by the embodiment of the present disclosure obtains the road network data of the target area; based on the road type of the road line, the two-way road lines and the one-way road lines are screened from the road network data to obtain the road network map of the target area; the intersection center of gravity points in the road network map of the target area are extracted, and the intersection center of gravity points are replaced with the starting points and the ending points of the road lines; the two-way road lines are paired to determine the closed polygons of the two-way road lines; along the extension direction of the two-way road lines, the center lines of the closed polygons are extracted, and the two-way road lines are replaced with the center lines to generate the interest surfaces of the target area, thereby automatically realizing the extraction of the center lines of the two-way road lines, and correctly merging the two-way road lines to both sides, which can greatly reduce the workload of subsequent manual processing, improve the processing efficiency of AOI extraction, and provide a better user experience.

[0052] The technical solution provided by the embodiments of the present disclosure can be directly applied to actual projects based on geographic data, and provides a technical solution for automatically extracting the center line of a two-way road line, thereby reducing the workload of manual processing and improving the efficiency of AOI extraction.

[0053] For example, in actual business, in some scenarios, it is usually necessary to extract several small areas from the target area, such as extracting various small areas in a town, merging the roads between adjacent small areas into the small areas on both sides according to their center lines, so that there is no blank space between the boundaries of adjacent small areas.

[0054] It should be pointed out that the embodiments of the present invention and the technical features therein may be combined with each other without conflict.

[0055] The present exemplary implementation is described in detail below with reference to the accompanying drawings and embodiments.

[0056] First, a method for processing map data is provided in the embodiments of the present disclosure, and the method can be executed by any system with computing and processing capabilities. In some embodiments, the method for processing map data provided in the embodiments of the present disclosure can be executed by a server; in other embodiments, the method for processing map data provided in the embodiments of the present disclosure can be implemented by a terminal device and a server through interaction.

[0057] Figure 1 A flowchart of a map data processing method in an embodiment of the present disclosure is shown as follows: Figure 1 As shown, the map data processing method provided in the embodiment of the present disclosure includes the following steps:

[0058] S102: Acquire road network data of the target area, where the road network data includes road lines and road points.

[0059] In one embodiment, the electronic map may be uniformly divided into map blocks of a set size in advance. The target area of ​​the present disclosure is recorded as an area where any map block in the electronic map is mapped to the real environment, that is, the area to be concerned.

[0060] The above-mentioned road network is a road topology network, and specifically can be a network composed of a plurality of crisscrossing roads.

[0061] The road network data is given according to the topological structure, and each road line L i It is defined by the coordinates of the road points on the line, where i∈{0, 1, …, n}, n is a positive integer, and each road line L i The connection relationship between them is determined by the road points N between the road lines. i Definition, where i∈{0, 1, …, m}, m is a positive integer. Through a road line, we can get the road point of the current road line, and through a road point, we can get all the road lines connected to the current road point, such as Figure 6 shown.

[0062] In addition, the road network data may also include road line types, etc., which are not specifically limited in this disclosure.

[0063] S104. Based on the road type of the road line, two-way road lines and one-way road lines are selected from the road network data to obtain a road network map of the target area.

[0064] The roads in the road network can be divided into main roads, secondary roads, etc. according to the road type. Furthermore, according to the road type, the road lines in the road network can be divided into two-way road lines and one-way road lines. Among them, two-way road lines refer to roads that allow motor vehicles to travel in two directions; one-way road lines refer to roads that allow motor vehicles to travel in one direction.

[0065] When bidirectional road lines and single-lane road lines are screened according to the road type of the road line, road points on the road lines are screened from the road network data, and a road network map of the target area can be obtained by connecting the road points.

[0066] S106, extracting the intersection center point in the road network diagram of the target area, and replacing the starting point and the ending point of the road line with the intersection center point.

[0067] Since the road network diagram of the target area may have intersections and overlaps at the intersections, the present disclosure uses the intersections as the starting and ending positions to truncate the road lines at the starting and ending points.

[0068] The intersection is represented by a set of road lines. The starting point or the ending point of the two-way road line is connected to the intersection line and cannot be directly merged with the road line set. If it is directly merged, the topological structure of the road line will be disrupted. In the present disclosure, all road points that intersect with the road line are selected, and a polygon is generated from the above road points. The center of gravity of the polygon is determined as the intersection center of gravity. By replacing the starting point and the ending point of the road line with the intersection center of gravity, the endpoints of each road line are all the intersection center of gravity, so that the two-way road lines are merged into a closed polygon. The center line of the closed polygon is the center line of the two-way road line. The closed polygon formed by the two-way road line includes two road edges parallel to each other and a line segment connecting the endpoints of the road edges with the starting point or the ending point.

[0069] S108: Pair the two-way road lines to determine the closed polygons of the two-way road lines.

[0070] When determining the centerline of a two-way road line, after replacing the starting point and the ending point of the road line with the center of gravity of the intersection, the set of road points constituting the road line has been determined. In order to form a closed polygon of the two-way road line, it is necessary to determine two mutually parallel road edges of the two-way road line or two mutually parallel road line segments, thereby determining the closed polygon of the two-way road line. The above-mentioned pairing of the two-way road lines is the process of determining two mutually parallel road line segments of the two-way road line.

[0071] S110 , extracting the road centerline of the closed polygon along the extension direction of the two-way road line, replacing the two-way road line with the road centerline, and generating a surface of interest of the target area.

[0072] In the present disclosure, a Voronoi diagram is used to extract the centerline of a closed polygon, the coordinate value of the extracted centerline is added to a result set, and the coordinate value of the corresponding two-way road line is deleted from the result set, and other one-way road lines are retained, so as to obtain a result set of the surface of interest in the target area.

[0073] The Voronoi diagram is a space partitioning algorithm. It refers to n discrete points in space. It divides the plane into n regions. Each region includes a point. This region is the set of points closest to the point. It can calculate the algorithm for the same points on each edge of the polygon.

[0074] The extension direction of the two-way road line and the length direction of the two-way road segment.

[0075] For all road lines in the result set, a polygon is generated by taking the closed curve as a side of the polygon, which is the AOI without blank space in the present disclosure.

[0076] In the disclosed embodiment, the road network data of the target area is obtained; based on the road type of the road line, the two-way road lines and the one-way road lines are screened from the road network data to obtain a road network map of the target area; the intersection center of gravity points in the road network map of the target area are extracted, and the intersection center of gravity points are replaced with the starting points and the ending points of the road lines; the two-way road lines are paired to determine the closed polygons of the two-way road lines; along the extension direction of the two-way road lines, the center lines of the closed polygons are extracted, and the two-way road lines are replaced with the center lines to generate the interest surface of the target area, thereby automatically realizing the extraction of the center lines of the two-way road lines, and correctly merging the two-way road lines to both sides, which can greatly reduce the workload of subsequent manual processing, improve the processing efficiency of AOI extraction, and provide a better user experience.

[0077] Figure 2 A flow chart of a method for determining a road network diagram of a target area provided by an embodiment of the present disclosure is shown. Figure 1 Based on the embodiment, step S102 is further refined into S202 to S206 to determine the road network map of the target area. Figure 2 As shown, the above S102 selects bidirectional road lines and one-way road lines from the road network data based on the road type of the road line to obtain a road network map of the target area, including:

[0078] S202, screening bidirectional road lines from the road network data, and extracting bidirectional road points intersecting with the bidirectional road lines;

[0079] S204, screening the one-way road line intersecting with the two-way road point;

[0080] S206: Connect the two-way road lines and the one-way road lines to obtain a road network map of the target area.

[0081] In one embodiment, bidirectional road lines are screened from the road network data according to the road type of the road line. For example, a road line whose road type is a main road is taken as a bidirectional road line. The screened bidirectional road lines are as follows: Figure 7 As shown, the target area includes six bidirectional road lines that alternate vertically and horizontally, forming 9 intersections.

[0082] When a two-way road line is found, the road points that constitute the two-way road line can be determined and participate in the calculation of subsequent processes, thereby avoiding the situation where a large number of road points in the road network data need to be calculated, resulting in high time complexity, long time consumption, and failure to deliver in time. This greatly reduces the amount of data and improves the efficiency of AOI extraction. Figure 8 and Fig. 9 Schematic diagrams showing the original road points and the filtered two-way road points and two-way road lines, respectively. Figure 8 and Fig. 9 It can be found that Figure 8It can be seen that there are many road points. If all the above road points are connected by subsequent point-line calculations, the efficiency will be greatly affected. Fig. 9 It can be seen that the number of bidirectional road points has been greatly reduced, making it easier to calculate.

[0083] Since a two-way road point actually contains all the road line information triggered from the two-way road point before being screened, if only the one-way road line triggered from the two-way road point is connected after the two-way road line extraction, the topological relationship of the road network will be seriously damaged. Therefore, it is necessary to perform secondary processing on the road points, that is, for each two-way road point, check all the one-way road lines that intersect with the two-way road point, add the coordinate points of the one-way road lines to the two-way road line set, and update the road line ID list.

[0084] Road lines in the road network data are represented in the form of line segments, and the lengths of two parallel bidirectional road line segments are not necessarily completely corresponding (e.g. Fig.10 As shown, the length of the left two-way road segment of the vertical two-way road line is greater than the length of the right two-way road segment), so it is necessary to connect the two-way road line and the one-way road line to form a road network diagram of the target area.

[0085] The disclosed embodiment extracts two-way road lines and screens the two-way road points that constitute the two-way road lines. On the one hand, the number of road points involved in the calculation is greatly reduced, thereby improving the AOI extraction efficiency. On the other hand, the one-way road lines connected by the two-way road points are checked, and the one-way road lines and the two-way road lines are connected to form a road network map of the target area, thereby ensuring the topological structure of the road network.

[0086] Figure 3 A flow chart of the road line connection method provided by the embodiment of the present disclosure is shown. Figure 2 Based on the embodiment, S206 is further refined into S302-S304 to achieve the connection of the two-way road line and the one-way road line to obtain the road network diagram of the target area. Figure 3 As shown, the above S206 connects the two-way road lines and the one-way road lines to obtain a road network diagram of the target area, including:

[0087] S302, determining the road points whose number of departure lines meets a preset number condition as the starting point or the ending point of the target road line, wherein the target road line is a two-way road line or a one-way road line;

[0088] S304, taking the starting point of the target road line as the starting point, taking the road points with the number of departure lines equal to 2 as the waypoints, connecting the starting point and the waypoints until the end point of the line segment is the end point, and obtaining the target road line.

[0089] like Fig.10As shown in the figure, in a vertical two-way road line, although two two-way road segments are parallel, their lengths are not equal. In this case, it is impossible to extract a complete road centerline, and all the segments need to be connected to ensure the parallel relationship between the segments.

[0090] It should be noted that the starting point or the ending point of the target road line is a road point whose number of starting lines is equal to 1 or greater than 2.

[0091] During the implementation process, all selected starting points or end points are traversed, and the road points with 2 starting lines among all road points are used as way points. All line segments are connected. When the endpoint of a line segment is encountered as the starting point or end point, the connection of the line segment is stopped, and the connected line segment is used as a two-way road segment. Fig.11 and Fig.12 Schematic diagram showing the connection of line segments before and after; Fig.11 As shown, two parallel but asymmetrical line segments can be seen; Fig.12 After connection, two parallel line segments of equal length are formed, and the starting position and the ending position of the merger are both road points where the number of starting lines is greater than 2 or equal to 1.

[0092] It should be noted that the number of departure lines for a road point is the number of rays with the point as the vertex of the ray. For a line segment that has participated in a connection, it will not participate in the connection of other line segments.

[0093] Figure 4 A flow chart of a method for determining a center of gravity of an intersection provided by an embodiment of the present disclosure is shown. Figure 1 Based on the embodiment, the extraction of the intersection center point in the road network diagram of the target area in S106 is further refined into S402 to S406 to determine the intersection center line in the road network diagram. Figure 4 As shown, S106 extracts the intersection center point in the road network diagram of the target area, including:

[0094] S402, screening multiple intersection lines in the road network map according to the road type of the road line, generating a polygon of a target intersection line, where the target intersection line is one of the multiple intersection lines;

[0095] S404, determining an intersection line that intersects with the polygon of the target intersection line;

[0096] S406, determining a target road point that intersects with the found intersection line, taking a circumscribed polygon of the target road point as the target intersection to which the target intersection line belongs, and taking the centroid of the circumscribed polygon as the intersection centroid point of the target intersection.

[0097] like Fig.13 As shown, at the intersection, there are four intersection lines. Traverse the intersection lines at the screening location to Fig.14 Take the right intersection line as the target intersection line as an example, and perform a buffer operation on the target intersection line. After the buffer operation, the target intersection line will become a polygon (such as Fig.14 ), find all other intersection lines that intersect with this polygon in the intersection line, and filter out other intersection lines that intersect with this polygon, and get Fig.14 The upper and lower intersection lines and the left intersection line.

[0098] For the intersection line currently screened and intersecting with this polygon, find all the road points that intersect with the above intersection line, and obtain the circumscribed polygon for the above road point set, such as Fig.15 The circumscribed square in , and the centroid of the above circumscribed polygon is taken as the centroid of the intersection.

[0099] The disclosed embodiment obtains the polygon of the target intersection line by performing a buffer operation on the intersection line, screens the intersection lines intersecting with the polygon, and determines the target road points intersecting with the above intersection lines. The circumscribed polygon of the target road point is used as the target intersection, and the intersection center point of the target intersection can be determined. This method is simple, easy to operate, and improves the extraction efficiency.

[0100] In one embodiment, the above-mentioned S108 pairs the two-way road lines and determines the closed polygons of the two-way road lines, including: traversing the connected two-way road lines, if the starting point or the ending point of the target two-way road line is an intersection point, then replacing the intersection point with the intersection center point of the intersection to which the intersection point belongs.

[0101] When the starting point or the ending point of the target two-way road line is an intersection point, the starting point or the ending point of the target two-way road line is replaced by the intersection centroid point, so that the two-way road line can be quickly formed into a closed polygon, so as to facilitate the subsequent determination of the center line of the two-way road line.

[0102] Figure 5 A flowchart of a method for determining paired road lines provided by an embodiment of the present disclosure is shown. Figure 1 Based on the embodiment, S108 is further refined into S501-S502 to determine the paired road line of the target bidirectional road line. Figure 5 As shown, S108 pairs the bidirectional road lines to determine the closed polygons of the bidirectional road lines, including:

[0103] S501, determining whether there is a first line segment having the same starting point and ending point as the target two-way road line;

[0104] S502: If it exists, determine the first line segment as a paired road line of the target two-way road line.

[0105] In one embodiment, when the starting point and the ending point of the target two-way road line are the same as the starting point and the ending point of the first line segment, that is, the endpoints of the two line segments are the same, but the other road points constituting the target two-way road line and the first line segment are different, the target two-way road line and the first line segment can be regarded as a two-way road line pair.

[0106] Continue to refer Figure 5 In one embodiment, the map data processing method provided by the embodiment of the present disclosure further includes:

[0107] S503: If not, determine whether there is a second line segment that is the same as the reverse of the starting point and the ending point of the target two-way road line;

[0108] S504: If it exists, determine the second line segment as the paired road line of the target two-way road line.

[0109] When the starting point and the ending point of the target two-way road line are different from the starting point and the ending point of the first line segment, since the starting point and the ending point are relative, it is also necessary to determine whether there is a second line segment that is the same as the starting point and the ending point of the target two-way road line after being negated. If so, the target two-way road line and the second line segment are taken as a two-way road line pair. It should be noted that the second line segment that is the same as the starting point and the ending point of the target two-way road line after being negated, here negation means comparing the starting point of the second line segment with the ending point of the target two-way road line, and comparing the ending point of the second line segment with the starting point of the target two-way road line. If the comparison result is the same, the target two-way road line and the second line segment are taken as a two-way road line pair.

[0110] Continue to refer Figure 5 In one embodiment, the map data processing method provided by the embodiment of the present disclosure further includes:

[0111] S505, if it does not exist, performing a buffer operation on the target two-way road line to generate a polygon of the target two-way road line;

[0112] S506, screening the third line segment intersecting with the polygon of the target two-way road line to obtain a set of intersecting line segments;

[0113] S507, traverse the set of intersecting line segments, perform a buffer operation on each bidirectional road line, and generate a polygon of the third line segment;

[0114] S508: If the intersection area between the polygon of the target two-way road line and the polygon of the third line segment is greater than a preset area threshold, determine the third line segment as a pairing road line of the target two-way road line;

[0115] S509: Extract the coordinate values ​​of the target two-way road line and the corresponding paired road line to obtain a closed polygon of the target two-way road line.

[0116] It should be noted that the preset area threshold may be pre-configured in the map data processing device, and the preset area threshold may be determined according to actual conditions, such as 50%.

[0117] The intersection area between the polygon of the target bidirectional road line and the polygon of the third line segment is the overlapping area of ​​the two polygons.

[0118] After each pairing is completed, the two successfully paired segments are removed from the bidirectional road set to avoid repeated pairing.

[0119] The process of extracting the centerline of a two-way road line includes: extracting the coordinate values ​​of the successfully matched road lines to form a closed polygon, such as Fig.16 and Fig.17 As shown, Fig.16 The two-way road pair after changing the starting point and the end point is shown. The two-way road line after pairing is generated as follows Fig.17 The closed polygon shown.

[0120] In the embodiment of the present disclosure, the midline is extracted from the closed polygon through the Voronoi diagram to obtain the coordinate value of the midline, and the coordinate value of the midline is added to the result set. The effect of the midline extraction is as follows: Fig.18 shown.

[0121] Delete the filtered two-way road lines from the result set and keep the other road lines to get the following Fig.19 The effect diagram shown in the figure, in which the thick solid line is the center line of the two-way road line.

[0122] For all road lines in the result set, the closed curve is taken as an edge of the polygon, and the generated polygon is the AOI without blank space in the present disclosure, such as Fig. 20 shown.

[0123] Based on the same inventive concept, the present disclosure also provides a map data processing device in the following embodiments. Since the principle of solving the problem in the device embodiment is similar to that in the above method embodiment, the implementation of the device embodiment can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.

[0124] Fig.21 A schematic diagram of a map data processing device according to an embodiment of the present disclosure is shown. Fig.21 As shown, the map data processing device of this embodiment includes a data acquisition module 2101, a road network map determination module 2102, a center of gravity extraction module 2103, a two-way road pairing module 2104 and a region extraction module 2105.

[0125] The data acquisition module 2101 is used to acquire the road network data of the target area, and the road network data includes road lines and road points;

[0126] A road network map determining module 2102 is used to filter bidirectional road lines and one-way road lines from the road network data based on the road type of the road line to obtain a road network map of the target area;

[0127] A centroid extraction module 2103 is used to extract the centroid of the intersection in the road network diagram of the target area, and replace the starting point and the end point of the road line with the centroid of the intersection;

[0128] A two-way road pairing module 2104 is used to pair two-way road lines and determine closed polygons of the two-way road lines;

[0129] The area extraction module 2105 is used to extract the centerline of the closed polygon along the extension direction of the two-way road line, replace the two-way road line with the centerline, and generate the interest surface of the target area.

[0130] In one embodiment, the road network map determination module 2102 is used to filter two-way road lines from the road network data, extract two-way road points intersecting with the two-way road lines; filter one-way road lines intersecting with the two-way road points; connect the two-way road lines and the one-way road lines to obtain a road network map of the target area.

[0131] In one embodiment, the road network diagram determination module 2102 is used to determine a road point whose number of departure lines meets a preset number condition as the starting point or end point of a target road line, wherein the target road line is a two-way road line or a one-way road line; taking the starting point of the target road line as the starting point, taking the road point whose number of departure lines is equal to 2 as the way point, connecting the starting point and the way point until the end point of the line segment is the end point, to obtain the target road line, wherein the starting point or end point of the target road line is a road point whose number of departure lines is equal to 1 or greater than 2.

[0132] In one embodiment, the centroid point extraction module 2103 is used to screen multiple intersection lines in the road network map according to the road type of the road line, generate a polygon of the target intersection line, the target intersection line is one of the multiple intersection lines, and determine the intersection line that intersects with the polygon of the target intersection line; determine the target road point that intersects with the found intersection line, take the circumscribed polygon of the target road point as the target intersection to which the target intersection line belongs, and use the centroid of the circumscribed polygon as the intersection centroid point of the target intersection.

[0133] In one embodiment, the two-way road pairing module 2104 is used to traverse the connected two-way road lines, and if the starting point or the ending point of the target two-way road line is an intersection point, the intersection point is replaced by the intersection center point of the intersection to which the intersection point belongs.

[0134] In one embodiment, the two-way road pairing module 2104 is used to determine whether there is a first line segment that is the same as the starting point and the ending point of the target two-way road line. If so, the first line segment is determined as the pairing road line of the target two-way road line; if not, it is determined whether there is a second line segment that is the same as the starting point and the ending point of the target two-way road line after the inversion. If so, the second line segment is determined as the pairing road line of the target two-way road line.

[0135] In one embodiment, the two-way road pairing module 2104 is also used to generate a polygon of the target two-way road line if it does not exist; filter the third line segment that intersects with the polygon of the target two-way road line to obtain a set of intersecting line segments; traverse the set of intersecting line segments to generate a polygon of the third line segment; if the intersection area between the polygon of the target two-way road line and the polygon of the third line segment is greater than a preset area threshold, determine the third line segment as a pairing road line of the target two-way road line; extract the coordinate values ​​of the target two-way road line and the corresponding pairing road line to obtain a closed polygon of the target two-way road line.

[0136] The map data processing device provided by the embodiment of the present disclosure obtains the road network data of the target area; based on the road type of the road line, screens the two-way road lines and the one-way road lines from the road network data to obtain the road network map of the target area; extracts the center of gravity points of intersections in the road network map of the target area, and replaces the starting points and the ending points of the road lines with the center of gravity points of the intersections; pairs the two-way road lines to determine the closed polygons of the two-way road lines; extracts the center lines of the closed polygons along the extension directions of the two-way road lines, replaces the two-way road lines with the center lines, and generates the interest surfaces of the target area, thereby automatically realizing the extraction of the center lines of the two-way road lines, and correctly merging the two-way road lines to both sides, which can greatly reduce the workload of subsequent manual processing, improve the processing efficiency of AOI extraction, and provide better user experience.

[0137] It will be appreciated by those skilled in the art that various aspects of the present invention may be implemented as a system, method or program product. Therefore, various aspects of the present invention may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as a "circuit", "module" or "system".

[0138] Fig. 22 An exemplary system architecture 2200 is shown to which the map data processing method or map data processing device according to the embodiments of the present disclosure can be applied.

[0139] like Fig. 22 As shown, the system architecture 2200 may include a terminal device 2210 , a network 2220 and a server 2230 .

[0140] The network 2220 is a medium used to provide a communication link between the terminal device 2210 and the server 2230, and can be a wired network or a wireless network.

[0141] A user may use a terminal device 2210 to interact with a server 2230 via a network 2220 to receive or send messages.

[0142] The terminal device 2210 can be various electronic devices with image display function, including but not limited to smart phones, tablet computers, display screens and desktop computers.

[0143] The client of the application program that can be installed on the terminal device 2210 is the same, or the client of the same type of application program based on different operating systems. Based on the different terminal platforms, the specific form of the client of the application program can also be different, for example, the application program client can be a mobile client, a PC client, etc.

[0144] Exemplarily, the terminal device 2210 is installed with an electronic map, and geographic space entities are displayed through the electronic map.

[0145] The server 2230 may be a server that provides various services, such as a background management server that provides support for the device operated by the user using the terminal device 2210. The background management server may analyze and process the received request data (such as a merge operation request, a conversion operation request) to obtain processing results (such as surface element merging, surface line element conversion, line surface element conversion, etc.).

[0146] Optionally, the server can be an independent physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), as well as big data and artificial intelligence platforms.

[0147] Those skilled in the art will know that Fig. 22 The number of terminal devices, networks and servers in the embodiment is only for illustration, and any number of terminal devices, networks and servers may be provided according to actual needs, and the embodiments of the present disclosure do not limit this.

[0148] Refer to the following Fig.23 An electronic device 2300 according to this embodiment of the present invention is described. Fig.23 The electronic device 2300 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0149] like Fig.23 As shown, the electronic device 2300 is in the form of a general computing device. The components of the electronic device 2300 may include but are not limited to: at least one processing unit 2310, at least one storage unit 2320, and a bus 2330 connecting different system components (including the storage unit 2320 and the processing unit 2310).

[0150] The storage unit stores program codes, which can be executed by the processing unit 2310, so that the processing unit 2310 performs the steps according to various exemplary embodiments of the present invention described in the above “Exemplary Method” section of this specification. For example, the processing unit 2310 can perform the following steps: Figure 1 As shown in , the road network data of the target area is obtained, and the road network data includes road lines and road points; based on the road type of the road line, the two-way road lines and the one-way road lines are screened from the road network data to obtain the road network map of the target area; the intersection center of gravity points in the road network map of the target area are extracted, and the intersection center of gravity points are replaced with the starting points and the ending points of the road lines; the two-way road lines are paired to determine the closed polygons of the two-way road lines; along the extension direction of the two-way road lines, the center lines of the closed polygons are extracted, and the two-way road lines are replaced with the center lines to generate the interest surface of the target area.

[0151] The storage unit 2320 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 23201 and / or a cache storage unit 23202 , and may further include a read-only storage unit (ROM) 23203 .

[0152] The storage unit 2320 may also include a program / utility 23204 having a set (at least one) of program modules 23205, such program modules 23205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0153] Bus 2330 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0154] The electronic device 2300 may also communicate with one or more external devices 2340 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), one or more devices that enable a user to interact with the system 2300, and / or any device that enables the electronic device 2300 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 2350. Furthermore, the system may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 2360. Fig.23 As shown, the network adapter 2360 communicates with other modules of the electronic device 2300 via the bus 2330. It should be understood that although Fig.23 Not shown, other hardware and / or software modules may be used in conjunction with electronic device 2300, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0155] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0156] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. In an exemplary embodiment of the present disclosure, a computer program product is also provided, which includes a computer program or a computer instruction, and the computer program or the computer instruction is loaded and executed by a processor to enable the computer to implement the steps of the method disclosed in the above embodiment.

[0157] More specific examples of computer-readable storage media in the present disclosure may include, but are not limited to, an electrical connection having one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0158] In the present disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0159] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0160] In a specific implementation, the program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).

[0161] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0162] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0163] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0164] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A map data processing method, characterized in that: include: Acquire road network data of a target area, wherein the road network data includes road lines and road points; Based on the road type of the road line, two-way road lines and one-way road lines are selected from the road network data to obtain a road network map of the target area; Extracting the intersection center point in the road network diagram of the target area, and replacing the starting point and the ending point of the road line with the intersection center point; Pairing the two-way road lines to determine the closed polygons of the two-way road lines; The centerline of the closed polygon is extracted along the extension direction of the bidirectional road line, and the bidirectional road line is replaced by the centerline to generate the interest surface of the target area.

2. The map data processing method according to claim 1, characterized in that: The method of selecting bidirectional road lines and one-way road lines from the road network data based on the road type of the road line to obtain a road network map of the target area includes: Screening bidirectional road lines from the road network data, and extracting bidirectional road points intersecting with the bidirectional road lines; Filtering the one-way road line intersecting with the two-way road point; The two-way road lines and the one-way road lines are connected to obtain a road network diagram of the target area.

3. The map data processing method according to claim 2, characterized in that: The connecting the two-way road line and the one-way road line to obtain a road network diagram of the target area includes: Determine a road point whose number of departure lines meets a preset number condition as a starting point or an ending point of a target road line, wherein the target road line is a two-way road line or a one-way road line; Taking the starting point of the target road line as the starting point, taking the road point with the number of departure lines equal to 2 as the way point, connecting the starting point and the way point until the end point of the line segment is the end point, the target road line is obtained, wherein the starting point or the end point of the target road line is a road point with the number of departure lines equal to 1 or greater than 2.

4. The method according to claim 1, characterized in that The step of extracting the intersection center point in the road network diagram of the target area includes: According to the road type of the road line, multiple intersection lines in the road network diagram are screened to generate a polygon of a target intersection line, where the target intersection line is one of the multiple intersection lines; Determine an intersection line that intersects with the polygon of the target intersection line; A target road point intersecting with the found intersection line is determined, a circumscribed polygon of the target road point is taken as the target intersection to which the target intersection line belongs, and the centroid of the circumscribed polygon is taken as the intersection centroid point of the target intersection.

5. The map data processing method according to claim 1, characterized in that: The step of pairing the bidirectional road lines to determine the closed polygons of the bidirectional road lines includes: The connected two-way road line is traversed, and if the starting point or the ending point of the target two-way road line is an intersection point, the intersection point is replaced by the intersection center point of the intersection to which the intersection point belongs.

6. The map data processing method according to claim 1, characterized in that: The step of pairing the bidirectional road lines to determine the closed polygons of the bidirectional road lines includes: Determine whether there is a first line segment with the same starting point and ending point as the target two-way road line, and if so, determine the first line segment as a pairing road line of the target two-way road line; If not, determine whether there is a second line segment that is identical to the target two-way road line in reverse of its starting point and ending point; if so, determine the second line segment as a paired road line for the target two-way road line.

7. The map data processing method according to claim 6, characterized in that: The method further comprises: If it does not exist, generating a polygon of the target two-way road line; Filtering a third line segment intersecting with the polygon of the target two-way road line to obtain an intersecting line segment set; Traversing the set of intersecting line segments to generate a polygon of the third line segment; If the intersection area between the polygon of the target two-way road line and the polygon of the third line segment is greater than a preset area threshold, determining the third line segment as a paired road line of the target two-way road line; The coordinate values ​​of the target two-way road line and the corresponding paired road line are extracted to obtain a closed polygon of the target two-way road line.

8. A map data processing device, characterized in that: include: A data acquisition module, used to acquire road network data of a target area, wherein the road network data includes road lines and road points; A road network map determination module, configured to filter bidirectional road lines and one-way road lines from the road network data based on the road types of the road lines, and obtain a road network map of the target area; A centroid extraction module, used to extract the centroid of the intersection in the road network diagram of the target area, and replace the starting point and the end point of the road line with the centroid of the intersection; A two-way road pairing module, used to pair two-way road lines and determine the closed polygons of the two-way road lines; The area extraction module is used to extract the centerline of the closed polygon along the extension direction of the two-way road line, replace the two-way road line with the centerline, and generate the interest surface of the target area.

9. An electronic device, characterized in that: include: processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the map data processing method according to any one of claims 1 to 7 by executing the executable instructions.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the map data processing method according to any one of claims 1 to 7 is implemented.

Images