Method and device for generating double-line road data, electronic equipment and storage medium

CN117739945BActive Publication Date: 2026-08-11BEIJING AEROSPACE HONGTU INFORMATION TECH
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-12-05
Publication Date
2026-08-11

AI Technical Summary

Technical Problem

相关技术通常采用人工方式将单线转换为双线、处理挂接道路的拓扑关系与属性赋值等流程,不仅需要人工进行大量的矢量修形,还存在挂接未捕捉、属性赋值错误等问题

Benefits of technology

[0036]本发明实施例提供的一种双线道路数据的生成方法、装置、电子设备及存储介质,首先从交通道路网数据中确定待处理单线道路数据和待处理单线道路数据对应的挂接道路数据;然后针对待处理单线道路数据设置线段偏移量,得到待处理单线道路数据对应的初始双线道路数据;再基于挂接道路数据与待处理单线道路数据之间的挂接关系,对初始双线道路数据进行相交打断处理得到双线路段;最后利用挂接道路数据和待处理单线道路数据,对双线路段进行属性修正和/或挂接关系修正,以基于修正后的双线路段生成目标双线道路数据。上述方法在道路矢量化作业过程中,可以从交通道路网数据中自动选择待处理单线道路数据及其挂接道路数据,并进行单线道路自动化变更双线道路,取代了人工单线变双线、处理挂接道路的拓扑关系与属性赋值的流程,而且准确性高,避免了人工大量的矢量修形、挂接未捕捉,属性赋值错误的问题。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117739945B_ABST
    Figure CN117739945B_ABST
Patent Text Reader

Abstract

This invention provides a method, apparatus, electronic device, and storage medium for generating dual-lane road data, comprising: determining single-lane road data to be processed and corresponding attached road data from traffic road network data; setting line segment offsets for the single-lane road data to be processed to obtain initial dual-lane road data corresponding to the single-lane road data to be processed; performing intersection breaking processing on the initial dual-lane road data based on the attachment relationship between the attached road data and the single-lane road data to be processed to obtain dual-lane segments; and using the attached road data and the single-lane road data to be processed, performing attribute correction and / or attachment relationship correction on the dual-lane segments to generate target dual-lane road data based on the corrected dual-lane segments. This invention can effectively avoid problems such as extensive manual vector processing, missing attachments, and incorrect attribute assignments.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of image processing technology, and in particular to a method, apparatus, electronic device, and storage medium for generating dual-lane road data. Background Technology

[0002] Currently, for basic road networks acquired from multi-source data, changes in road medians due to road real-time issues necessitate correcting single-line road representations to double-line representations to reflect actual road conditions. Related technologies typically involve manual processes such as converting single lines to double lines, handling topological relationships between connected roads, and assigning attribute values. This process requires extensive manual vector reshaping and is prone to issues like missed connections and incorrect attribute assignments. Summary of the Invention

[0003] In view of this, the purpose of the present invention is to provide a method, apparatus, electronic device and storage medium for generating dual-line road data, which can effectively avoid problems such as large-scale manual vector repair, missing attachments, and incorrect attribute assignment.

[0004] In a first aspect, embodiments of the present invention provide a method for generating dual-lane road data, comprising:

[0005] Determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data;

[0006] Set a line segment offset for the single-line road data to be processed to obtain the initial double-line road data corresponding to the single-line road data to be processed.

[0007] Based on the connection relationship between the attached road data and the single-line road data to be processed, the initial double-line road data is subjected to intersection and interruption processing to obtain double-line segments.

[0008] Using the attached road data and the single-line road data to be processed, the attributes and / or attachment relationships of the dual-line segments are corrected, so as to generate target dual-line road data based on the corrected dual-line segments.

[0009] In one implementation, the step of determining the single-lane road data to be processed and the corresponding attached road data from the traffic road network data includes:

[0010] For each single-line road data in the traffic road network data, extract the attribute fields of the single-line road data, and if the median strip type in the attribute field is a specified type, treat the single-line road data as the single-line road data to be processed.

[0011] The road data in the traffic road network data that has a connection relationship with the single-line road data to be processed is taken as the connected road data corresponding to the single-line road data to be processed.

[0012] In one implementation, the step of setting a line segment offset for the single-line road data to be processed to obtain the initial dual-line road data corresponding to the single-line road data to be processed includes:

[0013] The single-line road data to be processed is sampled to obtain multiple sampling points;

[0014] For each sampling point, with the sampling point as the origin, the tangent of the single-line road data to be processed is the horizontal axis, and the normal of the single-line road data to be processed is the vertical axis. Line segment offsets are set along the horizontal axis and the vertical axis to obtain offset points located on both sides of the single-line road data to be processed; wherein, the line segment offset is related to the road width of the single-line road data to be processed.

[0015] By connecting the offset points on both sides of the single-line road data to be processed, the initial double-line road data corresponding to the single-line road data to be processed is obtained.

[0016] In one implementation, the step of performing intersection-breaking processing on the initial dual-lane road data to obtain dual-lane segments based on the connection relationship between the attached road data and the single-lane road data to be processed includes:

[0017] Determine whether the connection relationship between the connected road data and the single-line road data to be processed is a one-sided connection;

[0018] If so, the attached road data is extended so that the extended attached road data intersects with both road data in the initial dual-line road data;

[0019] Based on the extended road data, the two road data in the initial dual-line road data are subjected to intersection interruption processing to obtain the connecting road segment and the dual-line segment.

[0020] In one implementation, the number of attached road data is at least two; the step of correcting the attributes of the dual-line segment using the attached road data and the single-line road data to be processed includes:

[0021] Determine the first, second, and third intersection points between one of the attached road data and two road data points in the single-line road data to be processed and the initial double-line road data; and determine the fourth, fifth, and sixth intersection points between another of the attached road data and two road data points in the single-line road data to be processed and the initial double-line road data.

[0022] Connecting the first intersection point, the second intersection point, and the third intersection point yields the first extracted line segment, and connecting the fourth intersection point, the fifth intersection point, and the sixth intersection point yields the second extracted line segment;

[0023] An extraction range is constructed using the first extraction line segment and the second extraction line segment, and road attribute data is extracted from the single-line road data to be processed according to the extraction range;

[0024] The road attribute data is assigned to the dual-line segment to correct the attributes of the dual-line segment.

[0025] In one embodiment, the attached road segment includes a first attached road segment and a second attached road segment, wherein the first attached road segment is located outside the initial dual-lane road data, and the second attached road segment is located inside the initial dual-lane road data; the step of correcting the attachment relationship of the dual-lane road segment using the attached road data and the single-lane road data to be processed includes:

[0026] The connection relationship between the attached road data and the single-line road data to be processed is corrected to the connection relationship between the first attached road segment and the dual-line segment, and the second attached road segment is removed.

[0027] In one implementation, after the step of generating target dual-lane road data based on the corrected dual-lane segment, the method further includes:

[0028] The single-line road data to be processed is removed from the traffic road network data.

[0029] Secondly, embodiments of the present invention also provide an apparatus for generating dual-lane road data, comprising:

[0030] The data acquisition module is used to determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data;

[0031] The dual-line road generation module is used to set the line segment offset for the single-line road data to be processed, and obtain the initial dual-line road data corresponding to the single-line road data to be processed.

[0032] The intersection interruption module is used to perform intersection interruption processing on the initial dual-line road data to obtain dual-line segments based on the connection relationship between the attached road data and the single-line road data to be processed.

[0033] The correction module is used to perform attribute correction and / or connection relationship correction on the dual-line segment using the attached road data and the single-line road data to be processed, so as to generate target dual-line road data based on the corrected dual-line segment.

[0034] Thirdly, embodiments of the present invention also provide an electronic device, including a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method described in any of the first aspects.

[0035] Fourthly, embodiments of the present invention also provide a computer-readable storage medium storing computer-executable instructions, which, when invoked and executed by a processor, cause the processor to implement the method described in any of the first aspects.

[0036] This invention provides a method, apparatus, electronic device, and storage medium for generating dual-line road data. First, it determines the single-line road data to be processed and the corresponding attached road data from traffic road network data. Then, it sets a line segment offset for the single-line road data to obtain initial dual-line road data. Next, based on the attachment relationship between the attached road data and the single-line road data, it performs intersection breaking processing on the initial dual-line road data to obtain dual-line segments. Finally, using the attached road data and the single-line road data to be processed, it performs attribute correction and / or attachment relationship correction on the dual-line segments to generate target dual-line road data. In the road vectorization process, this method can automatically select the single-line road data to be processed and its attached road data from traffic road network data, and automatically convert single-line roads to dual-line roads. This replaces the manual process of converting single-line roads to dual-line roads and processing the topological relationships and attribute assignments of attached roads. Furthermore, it offers high accuracy and avoids problems such as extensive manual vector shaping, missing attachments, and incorrect attribute assignments.

[0037] Other features and advantages of the invention will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the invention. The objects and other advantages of the invention are realized and obtained in accordance with the structures particularly pointed out in the description, claims and drawings.

[0038] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description

[0039] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0040] Figure 1 A flowchart illustrating a method for generating dual-lane road data according to an embodiment of the present invention;

[0041] Figure 2 This invention provides an example road map from multi-source data.

[0042] Figure 3 This is a schematic diagram of an actual image of road data provided in an embodiment of the present invention;

[0043] Figure 4 An example diagram of coordinate calculation provided in an embodiment of the present invention;

[0044] Figure 5 This is a schematic diagram of initial dual-lane road data provided in an embodiment of the present invention;

[0045] Figure 6 An example diagram illustrating the interruption of initial dual-lane road data provided in an embodiment of the present invention;

[0046] Figure 7 This is an example diagram illustrating the assignment of attributes to a dual-line road, provided in an embodiment of the present invention.

[0047] Figure 8 An example diagram of a road after deleting redundant line segments is provided in an embodiment of the present invention;

[0048] Figure 9 An example diagram showing the deletion of an original single-line road, provided as an embodiment of the present invention;

[0049] Figure 10 A flowchart illustrating another method for generating dual-lane road data provided in an embodiment of the present invention;

[0050] Figure 11 This is a schematic diagram of a device for generating dual-lane road data according to an embodiment of the present invention;

[0051] Figure 12 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0052] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below in conjunction with the embodiments. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0053] Currently, related technologies not only require extensive manual vector reshaping but also suffer from problems such as missing data capture during mapping and incorrect attribute assignment. Furthermore, the large volume of electronic map data reduces the efficiency of these technologies in application and places high demands on hardware. Therefore, this invention provides a method, apparatus, electronic device, and storage medium for generating dual-line road data, which can effectively avoid problems such as extensive manual vector reshaping, missing data capture during mapping, and incorrect attribute assignment.

[0054] To facilitate understanding of this embodiment, a method for generating dual-lane road data disclosed in this embodiment of the invention will first be described in detail. (See [link to relevant documentation]). Figure 1 The diagram shows a flowchart of a method for generating dual-lane road data. The method mainly includes the following steps S102 to S108:

[0055] Step S102: Determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data.

[0056] Traffic road network data refers to a network of interconnected roads within a certain area. Single-line road data refers to road data presented as a single line, while single-line road data to be processed refers to single-line road data to be converted into double-line road data. Connected road data refers to road data that has a connection or intersection relationship with the single-line road data to be processed. In one implementation, the median strip type for each road in the traffic road network data can be pre-maintained. Single-line road data with a median strip type of the specified type is selected as the single-line road data to be processed, and connected road data that has a connection relationship with this single-line road data is extracted.

[0057] Step S104: Set the line segment offset for the single-line road data to be processed to obtain the initial double-line road data corresponding to the single-line road data to be processed.

[0058] The line segment offset is related to the actual road width of the single-line road data to be processed. In one embodiment, the single-line road data to be processed can be sampled to obtain multiple sampling points. For each sampling point, offset points are generated on both sides of the sampling point according to the line segment offset. Then, the offset points on each side of each sampling point are connected to obtain the initial double-line road data, which includes two road lines.

[0059] Step S106: Based on the connection relationship between the attached road data and the single-line road data to be processed, the initial double-line road data is subjected to intersection interruption processing to obtain double-line segments.

[0060] In one implementation, for cases where the connection is on both sides, since the connected road data already intersects with both road data of the initial dual-line road data, the intersection interruption process can be performed directly. For cases where the connection is on one side, the connected road data needs to be extended so that the extended connected road data intersects with both road data of the initial dual-line road data, and then the intersection interruption process is performed to obtain the dual-line segment from the initial dual-line road data.

[0061] Step S108: Using the attached road data and the single-line road data to be processed, perform attribute correction and / or attachment relationship correction on the dual-line segment to generate target dual-line road data based on the corrected dual-line segment.

[0062] In one implementation, the extraction range can be determined based on the intersection between the attached road data and the initial dual-lane road data, and road attribute data can be extracted from the single-lane road data to be processed according to the extraction range to correct the road attribute data of the dual-lane segment. In addition, the attachment relationship between the attached road data and the single-lane road data to be processed can be used to correct the attachment relationship of the dual-lane segment. By performing the above operations for each dual-lane segment, the target dual-lane road data can be obtained.

[0063] The method for generating dual-line road data provided in this invention can automatically select single-line road data to be processed and its attached road data from traffic road network data during road vectorization operations, and automatically change single-line roads into dual-line roads. This replaces the manual process of changing single-line roads into dual-line roads and processing the topological relationships and attribute assignments of attached roads. Moreover, it has high accuracy and avoids the problems of manual vector shaping, missing attachments, and incorrect attribute assignments.

[0064] The product involved in the method for generating dual-line road data provided in this invention is an electronic map; however, the object targeted by this method includes, but is not limited to, elements related to electronic maps. An electronic map refers to a map stored and viewed digitally using computer technology. Map data containing urban area information (such as buildings, blocks, road surfaces, road lines, etc.) or highway information is generally detailed urban map data displayed at a scale of 1:5000 or larger, used for data display, assisted positioning, and assisted navigation.

[0065] See Figure 2 The illustration shows an example of a road in multi-source data. The multi-source data consists of single-line roads, with adjacent roads captured and linked to them. In actual imagery, median strips are replaced by fixed vegetation, double yellow lines, fixed barriers, or other isolation types. Therefore, roads need to be represented as double lines. Thus, roads in the electronic map should be double-line roads and correctly linked to adjacent roads. Based on this, this invention provides a method for generating double-line road data.

[0066] For ease of understanding, this embodiment of the invention provides a specific implementation method for generating dual-line road data.

[0067] For the aforementioned step S102, the steps of determining the single-line road data to be processed and the corresponding attached road data from the traffic road network data can be performed according to the following steps A1 to A2:

[0068] Step A1: For each single-line road data in the traffic road network data, extract the attribute fields of the single-line road data, and if the median strip type in the attribute field is a specified type, treat the single-line road data as the single-line road data to be processed.

[0069] The specified types include fixed vegetation, double yellow lines, fixed isolation facilities, etc., which means that single-line road data with isolation strips such as fixed vegetation, double yellow lines, and fixed isolation facilities are used as single-line road data to be processed.

[0070] Continue with Figure 2 Taking the single-line road data shown as an example, during the production process, single-line roads need to be assigned values ​​based on the actual median type of the image. Other road attributes, such as road name, road grade, number of lanes, paving, and road width, also need to be maintained correctly before automated double-line road generation can proceed. Examples of single-line road attributes are provided in Table 1.

[0071] Table 1

[0072]

[0073] If the extracted data shows that the median type is physical median or double yellow line, then the single-line road that needs to be generated as a double-line road is selected. For example, the extraction statement is: Median type = 'physical median' OR Median type = 'double yellow line'.

[0074] The road width D in the road attributes is a width value measured from actual imagery, such as... Figure 3 The image shown is a schematic diagram of the actual road data. The width of each single-line road will vary depending on the road conditions. This attribute is required when generating the offset of double-line roads.

[0075] Step A2: Take the road data in the traffic road network data that has a connection relationship with the single-line road data to be processed as the connected road data corresponding to the single-line road data to be processed.

[0076] Regarding the aforementioned step S104, a sampling point can be automatically selected every 5 meters based on the selected single-line road data to be processed. The coordinates of the points on the initial double-line road data are then calculated. After the calculation is complete, the coordinates are connected, thus generating the initial double-line road data based on the single-line road data. In a specific implementation, the following steps B1 to B3 can be performed to set the line segment offset for the single-line road data to be processed, thereby obtaining the initial double-line road data corresponding to the single-line road data to be processed:

[0077] Step B1 involves sampling the single-line road data to be processed, resulting in multiple sampling points.

[0078] For example, the data of a single-line road to be processed can be sampled at 5-meter intervals to obtain multiple sampling points.

[0079] Step B2: For each sampling point, with the sampling point as the origin, the tangent of the single-line road data to be processed as the horizontal axis, and the normal of the single-line road data to be processed as the vertical axis, set the line segment offset along the horizontal and vertical axes to obtain the offset points located on both sides of the single-line road data to be processed.

[0080] The line segment offset is related to the road width of the single-line road data to be processed. For example, the line segment offset d is equal to half the road width D, that is: d = D / 2.

[0081] See Figure 4 The diagram illustrates an example of coordinate calculation. When calculating the coordinates of an offset point, the sampling point on the original single-line road data is taken as the origin, the tangent line of the single-line road data is used as the x-coordinate, the normal line as the y-coordinate, and the extension distance is d. This allows for the calculation of the coordinate string of the roads extending on both sides. The coordinate calculation formula is as follows: Where (x1, y1) and (x2, y2) are coordinates.

[0082] Step B3: Connect the offset points on both sides of the single-line road data to be processed to obtain the initial double-line road data corresponding to the single-line road data to be processed.

[0083] See Figure 5 The diagram shows an initial bi-lane road data. The coordinate strings on both sides of the single-lane road data to be processed are sequentially connected to generate the initial bi-lane road data.

[0084] Regarding step S106 above, after the initial dual-lane road data is generated, the remaining roads attached to the original single-lane road data will intersect with the generated initial dual-lane road data, requiring intersection breaking processing. Breaking processing involves disconnecting the road at the intersection point, dividing the original road into two segments. In a specific implementation, steps C1 to C3 can be performed to obtain dual-lane segments by performing intersection breaking processing on the initial dual-lane road data based on the attachment relationship between the attached road data and the single-lane road data to be processed:

[0085] Step C1: Determine whether the connection between the attached road data and the single-line road data to be processed is a one-sided connection. If yes, proceed to step C2; otherwise, directly perform intersection breaking processing on the two road data in the initial double-line road data to obtain the attached road segment and the double-line segment. A one-sided connection means that there is attached road data on only one side.

[0086] Step C2, if yes, then extend the attached road data so that the extended attached road data intersects with both road data in the initial dual-line road data.

[0087] In one implementation, if there is road data attached to one side, it is necessary to extend the attached road in the direction of the road data and intersect with the road data on the other side of the initial dual-line road data before performing the intersection interruption process.

[0088] Step C3: Based on the extended attached road data, the two road data in the initial dual-line road data are intersected and broken to obtain the attached road segment and the dual-line segment.

[0089] See Figure 6The diagram shows an example of initial double-lane road data interruption, where at least two road data lines are attached. X1 represents the generated initial double-lane road data, with the previous line number not interrupted; k1 represents another road attached to the original single-lane road data (i.e., attached road data), with the previous line number not interrupted; J1 represents another road attached to the original single-lane road (i.e., attached road data), with the previous line number not interrupted; X2, X3, and X4 are the line numbers generated after road X1 is interrupted, also referred to as double-lane segments; k2 and k3 are the line numbers generated after road K1 is interrupted, also referred to as attached road segments; J2 and J3 are the line numbers generated after road J1 is interrupted, also referred to as attached road segments.

[0090] For the aforementioned step S108, when performing the attribute correction step, please refer to the following steps D1 to D4:

[0091] Step D1: Determine the first, second, and third intersection points between one connected road data and two road data points in the single-line road data to be processed and the initial double-line road data; and determine the fourth, fifth, and sixth intersection points between another connected road data and two road data points in the single-line road data to be processed and the initial double-line road data.

[0092] See Figure 7 The diagram shows an example of assigning attributes to a dual-line road. The intersection points with the original single-line road data m1 are found, including the first intersection point a1 and the fourth intersection point c1, and the intersection points with the two road data in the generated initial dual-line road data, including the second intersection point a2, the fifth intersection point c2, the third intersection point a3, and the sixth intersection point c3.

[0093] Step D2: Connect the first intersection point, the second intersection point, and the third intersection point to obtain the first extracted line segment, and connect the fourth intersection point, the fifth intersection point, and the sixth intersection point to obtain the second extracted line segment.

[0094] Please continue reading Figure 7 Connect the intersection points to form a line, and connect the intersection points a1, a2, a3 on one side to obtain the first extraction line segment a1-a2-a3. Connect the intersection points c1, c2, c3 on the other side to obtain the second extraction line segment c1-c2-c3.

[0095] Step D3: Construct the extraction range using the first and second extraction line segments, and extract road attribute data from the single-line road data to be processed according to the extraction range.

[0096] Please continue reading Figure 7 The range of line segments a1-a2-a3 and c1-c2-c3 is used as the extraction range, and the road attribute data within this range is extracted.

[0097] Step D4: Assign road attribute data to the dual-line segment to correct the attributes of the dual-line segment.

[0098] In one implementation, the road attributes between the two connecting lines are used to assign dual-line road attributes. That is, the road segment between the points a2 and c2 is m3, and the road segment between the points a3 and c3 is m2. The road attributes of m1 are then assigned to m2 and m3.

[0099] For example, if the original single-lane road m1 is named Aerospace Avenue, then the road names m2 and m3 will also be assigned the same name. If the original single-lane road m1 is paved with cement, then the road paving material of m2 and m3 will also be assigned the same name. If the original single-lane road m1 is a double yellow line, then the road median type of m2 and m3 will also be assigned the same name.

[0100] Regarding the aforementioned step S108, when performing the attachment relationship correction step, the attachment relationship between the attached road data and the single-line road data to be processed can be corrected to an attachment relationship between the first attached road segment and the dual-line road segment, and the second attached road segment is removed. The attached road segment includes the first attached road segment and the second attached road segment. The first attached road segment is located outside the initial dual-line road data, and the second attached road segment is located inside the initial dual-line road data.

[0101] In one implementation, after a dual-line road is generated, the line segment that is connected to the original road will be broken and divided into two segments, and the smaller line segment connected to the original road needs to be deleted.

[0102] The deletion principle is as follows: If the number of connecting segments to an existing single-line road is greater than two, the remaining connecting segments must be deleted. For an example, see [link to example]. Figure 8 The diagram shows an example of a road after the deletion of redundant road segments. In this diagram, k2 and k3 are the line numbers generated after road K1 is broken; J2 and J3 are the line numbers generated after road J1 is broken. When deleting redundant roads, k3 and J2, which are connected to the original roads, will also be deleted.

[0103] Furthermore, the single-line road data to be processed is removed from the traffic road network data. In practical applications, following steps S102 to S108 above, the target dual-line road data can be generated. The attributes have been assigned, and there are no redundant connections to the road network. The original single-line roads can then be deleted, such as... Figure 9 The example diagram shown illustrates how a single-line road can be deleted, thus generating a double-line road.

[0104] In practical applications, it is necessary to select single-lane roads to double-lane roads. The line segment offset is set to half the road width. This ensures that the offset road breaks with existing intersecting roads while inheriting the attributes of the original road. The interrupted road in the middle of the double-lane road is deleted, and after reconnection correction, the automatic generation of the two-way road is completed. Specifically, the embodiments of this invention provide, as follows: Figure 10 The flowchart of another method for generating dual-lane road data is shown, including the following steps S1002 to S1012:

[0105] Step S1002: Select the road segment that needs to be changed from a single-lane road to a double-lane road;

[0106] Step S1004: Set the line segment offset to generate a preliminary double-line road;

[0107] Step S1006: The dual-lane road is interrupted by the intersecting road;

[0108] Step S1008: Assign values ​​to dual-lane roads using single-lane roads;

[0109] Step S1010: Delete redundant roads;

[0110] Step S1012: Delete the original single-lane road.

[0111] In summary, the research of this invention primarily aims to solve the problem of converting single-lane roads into dual-lane roads, thereby facilitating further road processing and operations, and improving the efficiency and accuracy of road data generation. After extensive data and multi-scenario testing, the accuracy rate of generating dual-lane roads from single-lane roads is 100%.

[0112] Based on the foregoing embodiments, this invention provides a device for generating dual-lane road data, see [link to previous embodiment]. Figure 11 The diagram shows a structural schematic of a device for generating dual-lane road data. This device mainly includes the following components:

[0113] The data acquisition module 1102 is used to determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data;

[0114] The dual-line road generation module 1104 is used to set the line segment offset for the single-line road data to be processed, and obtain the initial dual-line road data corresponding to the single-line road data to be processed.

[0115] The intersection interruption module 1106 is used to perform intersection interruption processing on the initial double-line road data to obtain double-line segments based on the connection relationship between the connected road data and the single-line road data to be processed.

[0116] The correction module 1108 is used to perform attribute correction and / or connection relationship correction on dual-line segments using attached road data and single-line road data to be processed, so as to generate target dual-line road data based on the corrected dual-line segments.

[0117] The dual-line road data generation device provided in this embodiment of the invention can automatically select single-line road data to be processed and its attached road data from traffic road network data during the road vectorization operation, and automatically change single-line roads into dual-line roads. This replaces the manual process of changing single-line roads into dual-line roads and processing the topological relationship and attribute assignment of attached roads. Moreover, it has high accuracy and avoids the problems of manual vector shaping, missing attachments, and incorrect attribute assignment.

[0118] In one embodiment, the data acquisition module 1102 is further configured to:

[0119] For each single-line road data in the traffic road network data, extract the attribute fields of the single-line road data, and if the median strip type in the attribute field is a specified type, treat the single-line road data as the single-line road data to be processed.

[0120] In the traffic road network data, road data that has a connection relationship with the single-line road data to be processed is taken as the corresponding connected road data of the single-line road data to be processed.

[0121] In one embodiment, the dual-line road generation module 1104 is further configured to:

[0122] The single-line road data to be processed is sampled to obtain multiple sampling points;

[0123] For each sampling point, with that sampling point as the origin, the tangent of the single-line road data to be processed is the horizontal axis, and the normal of the single-line road data to be processed is the vertical axis. Line segment offsets are set along the horizontal and vertical axes to obtain offset points located on both sides of the single-line road data to be processed; where the line segment offset is related to the road width of the single-line road data to be processed.

[0124] Connect the offset points on both sides of the single-line road data to be processed to obtain the initial double-line road data corresponding to the single-line road data to be processed.

[0125] In one implementation, the intersection interruption module 1106 is further configured to:

[0126] Determine whether the connection relationship between the attached road data and the single-line road data to be processed is a one-sided connection;

[0127] If so, extend the attached road data so that the extended attached road data intersects with both road data in the initial dual-lane road data;

[0128] Based on the extended road data, the intersection of the two roads in the initial dual-line road data is broken to obtain the connecting road segment and the dual-line segment.

[0129] In one implementation, the number of road data points to be linked is at least two; the correction module 1108 is further configured to:

[0130] Determine the first, second, and third intersection points between one connected road data and two road data points in the single-line road data to be processed and the initial double-line road data; and determine the fourth, fifth, and sixth intersection points between another connected road data and two road data points in the single-line road data to be processed and the initial double-line road data.

[0131] Connecting the first intersection point, the second intersection point, and the third intersection point yields the first extracted line segment, and connecting the fourth intersection point, the fifth intersection point, and the sixth intersection point yields the second extracted line segment;

[0132] The extraction range is constructed using the first and second extraction line segments, and road attribute data is extracted from the single-line road data to be processed according to the extraction range;

[0133] The road attribute data is assigned to the dual-line segment in order to correct the attributes of the dual-line segment.

[0134] In one embodiment, the connecting road segment includes a first connecting road segment and a second connecting road segment, wherein the first connecting road segment is located outside the initial double-lane road data, and the second connecting road segment is located inside the initial double-lane road data; the correction module 1108 is further configured to:

[0135] The connection relationship between the attached road data and the single-line road data to be processed is corrected to the connection relationship between the first attached road segment and the dual-line road segment, and the second attached road segment is removed.

[0136] In one implementation, a rejection module is also included, for:

[0137] Remove the single-line road data to be processed from the traffic road network data.

[0138] The device provided in this embodiment of the invention has the same implementation principle and technical effect as the aforementioned method embodiment. For the sake of brevity, any parts not mentioned in the device embodiment can be referred to the corresponding content in the aforementioned method embodiment.

[0139] This invention provides an electronic device, specifically, the electronic device includes a processor and a storage device; the storage device stores a computer program, and the computer program, when run by the processor, executes the method described in any of the above embodiments.

[0140] Figure 12 The present invention provides a schematic diagram of the structure of an electronic device 100, which includes a processor 120, a memory 121, a bus 122 and a communication interface 123. The processor 120, the communication interface 123 and the memory 121 are connected through the bus 122. The processor 120 is used to execute executable modules, such as computer programs, stored in the memory 121.

[0141] The memory 121 may include high-speed random access memory (RAM) or non-volatile memory, such as at least one disk storage device. Communication between this system network element and at least one other network element is achieved through at least one communication interface 123 (which can be wired or wireless), such as the Internet, wide area network, local area network, metropolitan area network, etc.

[0142] Bus 122 can be an ISA bus, PCI bus, or EISA bus, etc. The bus can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 12 The symbol is represented by a single double-headed arrow, but this does not mean that there is only one bus or one type of bus.

[0143] The memory 121 is used to store programs. After receiving an execution instruction, the processor 120 executes the program. The method executed by the device for defining the flow process disclosed in any of the foregoing embodiments of the present invention can be applied to the processor 120 or implemented by the processor 120.

[0144] Processor 120 may be an integrated circuit chip with signal processing capabilities. In implementation, each step of the above method can be completed by the integrated logic circuitry in the hardware of processor 120 or by instructions in software form. Processor 120 may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this invention. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this invention can be directly manifested as execution by a hardware decoding processor, or execution by a combination of hardware and software modules in the decoding processor. The software module can reside in a mature storage medium in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, or registers. This storage medium is located in memory 121, and processor 120 reads the information from memory 121 and, in conjunction with its hardware, completes the steps of the above method.

[0145] The computer program product of the readable storage medium provided in the embodiments of the present invention includes a computer-readable storage medium storing program code. The instructions included in the program code can be used to execute the methods described in the foregoing method embodiments. For specific implementation, please refer to the foregoing method embodiments, which will not be repeated here.

[0146] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, essentially, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0147] Finally, it should be noted that the above-described embodiments are merely specific implementations of the present invention, used to illustrate the technical solutions of the present invention, and not to limit it. The scope of protection of the present invention is not limited thereto. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that any person skilled in the art can still modify or easily conceive of changes to the technical solutions described in the foregoing embodiments within the technical scope disclosed in the present invention, or make equivalent substitutions for some of the technical features; and these modifications, changes, or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

1. A method for generating dual-lane road data, characterized in that, include: Determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data; Set a line segment offset for the single-line road data to be processed to obtain the initial double-line road data corresponding to the single-line road data to be processed. Based on the connection relationship between the attached road data and the single-line road data to be processed, the initial double-line road data is subjected to intersection breaking processing to obtain a double-line segment, including: determining whether the connection relationship between the attached road data and the single-line road data to be processed is a one-sided connection; if so, extending the attached road data so that the extended attached road data intersects with both road data in the initial double-line road data; based on the extended attached road data, performing intersection breaking processing on the two road data in the initial double-line road data to obtain the attached road segment and the double-line segment; Using the attached road data and the single-line road data to be processed, the attributes and / or attachment relationships of the dual-line segments are corrected, so as to generate target dual-line road data based on the corrected dual-line segments; The number of attached road data is at least two; the step of correcting the attributes of the dual-line segment using the attached road data and the single-line road data to be processed includes: Determine the first, second, and third intersection points between one of the attached road data and two road data points in the single-line road data to be processed and the initial double-line road data; and determine the fourth, fifth, and sixth intersection points between another of the attached road data and two road data points in the single-line road data to be processed and the initial double-line road data. Connecting the first intersection point, the second intersection point, and the third intersection point yields the first extracted line segment, and connecting the fourth intersection point, the fifth intersection point, and the sixth intersection point yields the second extracted line segment; An extraction range is constructed using the first extraction line segment and the second extraction line segment, and road attribute data is extracted from the single-line road data to be processed according to the extraction range; The road attribute data is assigned to the dual-line segment to correct the attributes of the dual-line segment. The attached road segment includes a first attached road segment and a second attached road segment. The first attached road segment is located outside the initial dual-lane road data, and the second attached road segment is located inside the initial dual-lane road data. The step of correcting the attachment relationship of the dual-lane road segment using the attached road data and the single-lane road data to be processed includes: The connection relationship between the attached road data and the single-line road data to be processed is corrected to the connection relationship between the first attached road segment and the dual-line segment, and the second attached road segment is removed.

2. The method for generating dual-lane road data according to claim 1, characterized in that, The steps of determining the single-line road data to be processed and the corresponding attached road data from the traffic road network data include: For each single-line road data in the traffic road network data, extract the attribute fields of the single-line road data, and if the median strip type in the attribute field is a specified type, treat the single-line road data as the single-line road data to be processed. The road data in the traffic road network data that has a connection relationship with the single-line road data to be processed is taken as the connected road data corresponding to the single-line road data to be processed.

3. The method for generating dual-lane road data according to claim 1, characterized in that, The step of setting line segment offsets for the single-line road data to be processed to obtain the initial dual-line road data corresponding to the single-line road data to be processed includes: The single-line road data to be processed is sampled to obtain multiple sampling points; For each sampling point, with the sampling point as the origin, the tangent of the single-line road data to be processed is the horizontal axis, and the normal of the single-line road data to be processed is the vertical axis. Line segment offsets are set along the horizontal axis and the vertical axis to obtain offset points located on both sides of the single-line road data to be processed; wherein, the line segment offset is related to the road width of the single-line road data to be processed. By connecting the offset points on both sides of the single-line road data to be processed, the initial double-line road data corresponding to the single-line road data to be processed is obtained.

4. The method for generating dual-lane road data according to claim 1, characterized in that, After the step of generating target dual-lane road data based on the corrected dual-lane segment, the method further includes: The single-line road data to be processed is removed from the traffic road network data.

5. A device for generating dual-lane road data, characterized in that, The method for generating dual-lane road data as described in claim 1 includes: The data acquisition module is used to determine the single-line road data to be processed and the corresponding attached road data from the traffic road network data; The dual-line road generation module is used to set the line segment offset for the single-line road data to be processed, and obtain the initial dual-line road data corresponding to the single-line road data to be processed. The intersection interruption module is used to perform intersection interruption processing on the initial dual-line road data to obtain dual-line segments based on the connection relationship between the attached road data and the single-line road data to be processed. The correction module is used to perform attribute correction and / or connection relationship correction on the dual-line segment using the attached road data and the single-line road data to be processed, so as to generate target dual-line road data based on the corrected dual-line segment.

6. An electronic device, characterized in that, The method includes a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method of any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions that, when invoked and executed by a processor, cause the processor to perform the method described in any one of claims 1 to 4.

Citation Information

Patent Citations

  • Method for implementing single-line processing on double-line roads of electronic map and device thereof

    CN102136219A

  • Method for automatically generating dual line network by GIS single line network

    CN109297501A