Road data processing method and device, electronic equipment and storage medium

Abstract

The present disclosure provides a road data processing method and device, electronic equipment and storage medium, relates to the field of artificial intelligence, in particular to the fields of big data, intelligent transportation, etc. The implementation scheme is: acquiring road data of a predetermined road; determining whether a right-turn auxiliary road section meets a condition of merging with a main road section based on road form information of the right-turn auxiliary road section; in response to determining that the right-turn auxiliary road section meets the condition of merging with the main road section, determining a straight road section in the right-turn auxiliary road section as a to-be-merged straight road section; determining a to-be-merged main road section in the main road section corresponding to the to-be-merged straight road section based on position information of the main road section and position information of the right-turn auxiliary road section; and merging the to-be-merged straight road section and the to-be-merged main road section to obtain a merged road; and updating the road data based on the merged road.

Description

Technical Field

[0001] This disclosure relates to the field of artificial intelligence, particularly to the fields of big data and intelligent transportation, and specifically to a road data processing method, apparatus, electronic device, computer-readable storage medium, and computer program product. Background Technology

[0002] With the development of smart terminals and internet technology, people's travel and navigation maps are becoming increasingly inseparable. Due to the generally high complexity of roads in various places, especially the crisscrossing intersections, the clarity and presentation of roads on maps play an important role in guiding people to travel correctly.

[0003] The methods described in this section are not necessarily methods that had been previously conceived or adopted. Unless otherwise specified, no method described in this section should be assumed to be prior art simply because it is included in this section. Similarly, unless otherwise specified, the issues mentioned in this section should not be considered to be accepted in any prior art. Summary of the Invention

[0004] This disclosure provides a road data processing method, apparatus, electronic device, computer-readable storage medium, and computer program product.

[0005] According to one aspect of this disclosure, a road data processing method is provided, comprising: acquiring road data of a predetermined road, wherein the predetermined road includes a main road segment and a right-turn auxiliary road segment; the road data includes location information of the main road segment and location information and road morphology information of the right-turn auxiliary road segment; the right-turn auxiliary road segment includes straight road segments and curved road segments; determining, based on the road morphology information of the right-turn auxiliary road segment, whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment; in response to determining that the right-turn auxiliary road segment meets the conditions for merging with the main road segment, identifying straight road segments in the right-turn auxiliary road segment as straight road segments to be merged; determining, based on the location information of the main road segment and the location information of the right-turn auxiliary road segment, a main road segment corresponding to the straight road segment to be merged; merging the straight road segment to be merged and the main road segment to be merged to obtain a merged road; and updating the road data based on the merged road.

[0006] According to another aspect of this disclosure, a road data processing apparatus is provided, comprising: a data acquisition module configured to acquire road data of a predetermined road, wherein the predetermined road includes a main road segment and a right-turn auxiliary road segment, the road data including location information of the main road segment and location information and road morphology information of the right-turn auxiliary road segment, the right-turn auxiliary road segment including a straight road segment and a curved road segment; a merging condition determination module configured to determine, based on the road morphology information of the right-turn auxiliary road segment, whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment; and a straight road segment determination module configured to... The system is configured to: 1) determine the straight sections within the right-turn auxiliary road segment as the straight sections to be merged in response to the determination that the right-turn auxiliary road segment meets the conditions for merging with the main road segment; 2) determine the main road segment to be merged based on the location information of the main road segment and the right-turn auxiliary road segment; 3) merge the straight sections to be merged and the main road segments to be merged to obtain the merged road; and 4) update the road data based on the merged road.

[0007] According to another aspect of this disclosure, an electronic device is provided, including at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the methods provided above in this disclosure.

[0008] According to another aspect of this disclosure, a non-transitory computer-readable storage medium is provided storing computer instructions, wherein the computer instructions are used to cause a computer to perform the methods provided above in this disclosure.

[0009] According to another aspect of this disclosure, a computer program product is provided, including a computer program, wherein the computer program, when executed by a processor, implements the methods provided above.

[0010] According to one or more embodiments of this disclosure, merged roads can be made to better reflect actual road conditions, thereby improving the accuracy of road data processing.

[0011] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of this disclosure, nor is it intended to limit the scope of this disclosure. Other features of this disclosure will become readily apparent from the following description. Attached Figure Description

[0012] The accompanying drawings exemplify embodiments and form part of the specification, serving together with the textual description to explain exemplary implementations of the embodiments. The illustrated embodiments are for illustrative purposes only and do not limit the scope of the claims. Throughout the drawings, the same reference numerals refer to similar but not necessarily identical elements.

[0013] Figure 1 A schematic diagram of an exemplary system in which the various methods described herein may be implemented according to embodiments of the present disclosure is shown;

[0014] Figure 2 A flowchart of a road data processing method according to an embodiment of the present disclosure is shown;

[0015] Figure 3 A schematic diagram illustrating the determination of merging conditions according to an embodiment of the present disclosure is shown;

[0016] Figure 4 A schematic diagram illustrating the determination of merging conditions according to another embodiment of the present disclosure is shown;

[0017] Figure 5 A schematic diagram illustrating the determination of the inflection point of a right-turn auxiliary road segment according to an embodiment of the present disclosure is shown;

[0018] Figure 6 A schematic diagram showing the determination of the edges of merged roads according to an embodiment of the present disclosure is provided;

[0019] Figure 7 A schematic diagram showing the determination of connection lines according to an embodiment of the present disclosure is shown;

[0020] Figure 8 A structural block diagram of a road data processing apparatus according to an embodiment of the present disclosure is shown;

[0021] Figure 9 A structural block diagram of a road data processing apparatus according to another embodiment of the present disclosure is shown;

[0022] Figure 10 A structural block diagram of an exemplary electronic device that can be used to implement embodiments of the present disclosure is shown. Detailed Implementation

[0023] The exemplary embodiments of this disclosure are described below with reference to the accompanying drawings, including various details of the embodiments to aid understanding, and should be considered merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope of this disclosure. Similarly, for clarity and brevity, descriptions of well-known functions and structures are omitted in the following description.

[0024] In this disclosure, unless otherwise stated, the use of terms such as "first," "second," etc., to describe various elements is not intended to limit the positional, temporal, or importance relationships of these elements; such terms are merely used to distinguish one element from another. In some examples, the first element and the second element may refer to the same instance of that element, while in other cases, based on the context, they may refer to different instances.

[0025] The terminology used in the description of the various examples described in this disclosure is for the purpose of describing particular examples only and is not intended to be limiting. Unless the context clearly indicates otherwise, an element may be one or more unless the number of elements is specifically limited. Furthermore, the term "and / or" as used in this disclosure covers any one of the listed items and all possible combinations thereof.

[0026] In related technologies, main roads and auxiliary roads are important components of traffic systems. Both main roads and auxiliary roads are paved on the ground, and auxiliary roads are typically located on either side or one side of the main road, connected to it via intersections. In traditional technologies, main roads and auxiliary roads in electronic maps are drawn independently, resulting in a clear separation between them that does not reflect the actual road conditions.

[0027] To address the aforementioned technical problems, according to one aspect of this disclosure, a road data processing method is provided.

[0028] Before describing the road data processing method of the embodiments of this disclosure in detail, firstly, in conjunction with Figure 1 The description includes schematic diagrams of exemplary systems in which the various methods and apparatuses described herein may be implemented.

[0029] Figure 1 A schematic diagram of an exemplary system 100 in which the various methods and apparatus described herein can be implemented according to embodiments of this disclosure is shown. Reference Figure 1 The system 100 includes one or more client devices 101, 102, 103, 104, 105 and 106, a server 120, and one or more communication networks 110 coupling the one or more client devices to the server 120. The client devices 101, 102, 103, 104, 105 and 106 can be configured to execute one or more applications.

[0030] In embodiments of this disclosure, server 120 may run one or more services or software applications that enable the execution of road data processing methods.

[0031] In some embodiments, server 120 may also provide other services or software applications, which may include non-virtual and virtual environments. In some embodiments, these services may be provided as web-based services or cloud services, such as to users of client devices 101, 102, 103, 104, 105, and / or 106 under a Software as a Service (SaaS) model.

[0032] exist Figure 1 In the configuration shown, server 120 may include one or more components that implement the functions performed by server 120. These components may include software components, hardware components, or combinations thereof that can be executed by one or more processors. Users operating client devices 101, 102, 103, 104, 105, and / or 106 can sequentially interact with server 120 using one or more client applications to utilize the services provided by these components. It should be understood that various different system configurations are possible and may differ from system 100. Therefore, Figure 1 This is an example of a system used to implement the various methods described herein, and is not intended to be limiting.

[0033] Users can use client devices 101, 102, 103, 104, 105, and / or 106 to obtain updated road data. The client devices can provide an interface that allows users to interact with them. The client devices can also output information to users through this interface. Although... Figure 1 Only six client devices are described, but those skilled in the art will understand that this disclosure can support any number of client devices.

[0034] Client devices 101, 102, 103, 104, 105, and / or 106 may include various types of computer devices, such as portable handheld devices, general-purpose computers (such as personal computers and laptops), workstation computers, wearable devices, smart screen devices, self-service terminal devices, service robots, gaming systems, thin clients, various messaging devices, sensors, or other sensing devices. These computer devices can run various types and versions of software applications and operating systems, such as Microsoft Windows, Apple iOS, UNIX-like operating systems, Linux or Linux-like operating systems (such as Google Chrome OS); or include various mobile operating systems, such as Microsoft Windows Mobile OS, iOS, Windows Phone, and Android. Portable handheld devices may include cellular phones, smartphones, tablets, personal digital assistants (PDAs), etc. Wearable devices may include head-mounted displays (such as smart glasses) and other devices. Gaming systems may include various handheld gaming devices, internet-enabled gaming devices, etc. Client devices are capable of executing various applications, such as various internet-related applications, communication applications (such as email applications), short message service (SMS) applications, and can use various communication protocols.

[0035] Network 110 can be any type of network well known to those skilled in the art, and can use any of a variety of available protocols (including but not limited to TCP / IP, SNA, IPX, etc.) to support data communication. By way of example only, one or more networks 110 can be a local area network (LAN), an Ethernet-based network, a token ring network, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a blockchain network, a public switched telephone network (PSTN), an infrared network, a wireless network (e.g., Bluetooth, WIFI), and / or any combination of these and / or other networks.

[0036] Server 120 may include one or more general-purpose computers, special-purpose server computers (e.g., PC (personal computer) servers, UNIX servers, mid-range servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and / or combination. Server 120 may include one or more virtual machines running a virtual operating system, or other computing architectures involving virtualization (e.g., one or more flexible pools of logical storage devices that can be virtualized to maintain virtual storage devices for servers). In various embodiments, server 120 may run one or more services or software applications that provide the functionality described below.

[0037] The computing unit in server 120 can run one or more operating systems, including any of the aforementioned operating systems and any commercially available server operating system. Server 120 can also run any of a variety of additional server applications and / or middleware applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.

[0038] In some implementations, server 120 may include one or more applications to analyze and merge data feeds and / or event updates received from users of client devices 101, 102, 103, 104, 105 and / or 106. Server 120 may also include one or more applications to display data feeds and / or real-time events via one or more display devices of client devices 101, 102, 103, 104, 105 and / or 106.

[0039] In some implementations, server 120 can be a server for a distributed system or a server integrated with blockchain. Server 120 can also be a cloud server, or an intelligent cloud computing server or intelligent cloud host with artificial intelligence technology. A cloud server is a host product in the cloud computing service system, designed to address the shortcomings of traditional physical hosts and Virtual Private Server (VPS) services, such as high management difficulty and weak business scalability.

[0040] System 100 may also include one or more databases 130. In some embodiments, these databases may be used to store data and other information. For example, one or more of the databases 130 may be used to store information such as audio files and video files. Databases 130 may reside in various locations. For example, a database used by server 120 may be local to server 120, or it may be located away from server 120 and may communicate with server 120 via a network-based or dedicated connection. Databases 130 may be of different types. In some embodiments, the database used by server 120 may be, for example, a relational database. One or more of these databases may store, update, and retrieve data from and from the databases in response to commands.

[0041] In some embodiments, one or more of the databases 130 may also be used by an application to store application data. The databases used by the application may be of different types, such as key-value stores, object stores, or regular stores supported by a file system.

[0042] Figure 1The system 100 can be configured and operated in various ways to enable the application of the various methods and apparatus described in this disclosure.

[0043] The following describes in detail a road data processing method according to embodiments of the present disclosure.

[0044] Figure 2 A flowchart of a road data processing method 200 according to an embodiment of the present disclosure is shown. Figure 2 As shown, method 200 includes steps S202, S204, S206, S208, S210 and S212.

[0045] In step S202, road data of a predetermined road is obtained. The predetermined road includes a main road segment and a right-turn auxiliary road segment. The road data includes the location information of the main road segment and the location information and road shape information of the right-turn auxiliary road segment. The right-turn auxiliary road segment includes straight road segments and curved road segments.

[0046] In the example, the predetermined road can be a city street, highway, or expressway within or between cities. The predetermined road can include main roads and auxiliary roads. A main road is a segment of the predetermined road primarily for traffic and secondarily for service, providing passage for motor vehicles. An auxiliary road is a segment of the predetermined road primarily for service, with traffic as a secondary function, providing passage for motor vehicles, non-motorized vehicles, and pedestrians. A main road segment can be a section of the main road divided into segments of a certain length. There can be multiple main road segments, and the length of each segment can vary.

[0047] In the example, auxiliary roads may include straight auxiliary road sections, left-turn auxiliary road sections, and right-turn auxiliary road sections. In this disclosure, an auxiliary road section may be a right-turn auxiliary road section, which may include straight sections and curved sections. To better process road data, the starting part of a right-turn auxiliary road section may be a straight section.

[0048] In the example, road data can be pre-stored in a pre-built road database. When retrieving road data, the relevant data can be directly retrieved from the pre-built road database. Road data can also be obtained using the application programming interface (API) of map software, such as the Baidu Maps API, or other public road database interfaces.

[0049] In the example, road data can include various information about the main road segment, the right-turn auxiliary road segment, and road morphology, such as location information of the main road segment and the right-turn auxiliary road segment. The location information of the main road segment and the right-turn auxiliary road segment can be represented by coordinates (specifically, latitude and longitude coordinates). Specifically, for each road segment, the location information can be represented by the coordinates of the points that make up the road segment, such as the coordinates of the starting point, center point, and ending point of the road segment.

[0050] In the example, road morphology information can include the geometric attributes of the road route, such as each point and line segment that makes up the road. Road morphology information for the right-turn auxiliary road segment can include its structural form, such as the length of the right-turn auxiliary road segment, the length of the straight sections within it, the length of the curved sections, and the degree of curvature of the curved sections.

[0051] In step S204, based on the road morphology information of the right-turn auxiliary road segment, it is determined whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment.

[0052] In the example, the conditions for merging a right-turn auxiliary road segment with a main road segment can be: the length of the straight section in the right-turn auxiliary road segment is greater than a preset value; the conditions for merging a right-turn auxiliary road segment with a main road segment can also be: the ratio of the length of the straight section to the length of the curved section in the right-turn auxiliary road segment is greater than a preset threshold; and the conditions for merging a right-turn auxiliary road segment with a main road segment can also be: the ratio of the length of the straight section to the length of the right-turn auxiliary road segment is greater than a preset threshold. Therefore, based on the road morphology information of the right-turn auxiliary road segment, it can be determined whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment.

[0053] In the example, the condition for merging the right-turn auxiliary road segment with the main road segment can also be that the difference between the distance from the start of the right-turn auxiliary road segment to the main road segment and the distance from the end of the right-turn auxiliary road segment to the main road segment is less than or equal to a preset value.

[0054] In the example, Figure 3 A schematic diagram is shown illustrating the determination of merging conditions according to one embodiment of the present disclosure.

[0055] Figure 3 The predetermined road and the main road segment 310 and the right-turn auxiliary road segment 320 included in the predetermined road are shown.

[0056] like Figure 3As shown, based on the road morphology information of the right-turn auxiliary road segment 320, the starting point 321 and the ending point 322 of the right-turn auxiliary road segment 320 can be determined. A perpendicular line is drawn from the starting point 321 of the right-turn auxiliary road segment 320 to the main road segment 310, obtaining the foot of the perpendicular 311. The length between the starting point 321 and the foot of the perpendicular 311 is denoted as length D1. Similarly, a perpendicular line is drawn from the ending point 322 of the right-turn auxiliary road segment 320 to the main road segment 310, obtaining the foot of the perpendicular 312. The length between the ending point 322 and the foot of the perpendicular 312 is denoted as D2. When the difference between length D2 and length D1 is less than or equal to 3 centimeters, it can be determined that the right-turn auxiliary road segment 320 meets the condition for merging with the main road segment 310.

[0057] In step S206, in response to determining that the right-turn auxiliary road segment meets the conditions for merging with the main road segment, the straight road segment in the right-turn auxiliary road segment is determined as the straight road segment to be merged.

[0058] In the example, based on the aforementioned embodiments, it is known that the right-turn auxiliary road segment includes straight sections and curved sections. Merging the right-turn auxiliary road segment with the main road segment involves merging the straight sections within the right-turn auxiliary road segment with the main road segment. Therefore, when the right-turn auxiliary road segment meets the conditions for merging with the main road segment, the segment to be merged with the main road segment is the straight section within the right-turn auxiliary road segment, and this straight section can be identified as the straight section to be merged.

[0059] In step S208, based on the location information of the main road segment and the location information of the right-turn auxiliary road segment, the main road segment to be merged corresponding to the straight road segment to be merged is determined.

[0060] In the example, based on the location information of the right-turn auxiliary road segment, the starting point, ending point, and coordinates of every point between them can be determined. This allows us to determine the coordinates of every point in the straight road segment to be merged within the right-turn auxiliary road segment. Similarly, based on the location information of the main road segment, the starting point, ending point, and coordinates of every point between them can be determined. Therefore, based on the coordinate information, the main road segment corresponding to the straight road segment to be merged can be identified.

[0061] In the example, the location information of the right-turn auxiliary road segment can include its identification information, and the location information of the main road segment can include its identification information. Furthermore, both the location information of the right-turn auxiliary road segment and the main road segment can include the correspondence between their respective identification information. Based on the location information of the main road segment and the right-turn auxiliary road segment, the main road segment identification corresponding to the right-turn auxiliary road segment's identification can be determined. This allows us to identify the main road segment corresponding to the right-turn auxiliary road segment, and consequently, the main road segment to be merged corresponding to the straight road segment to be merged.

[0062] In step S210, the straight road segment to be merged and the main road segment to be merged are merged to obtain the merged road.

[0063] In the example, merging the straight road segment and the main road segment to be merged can include treating them as a single unit and merging their road surface edges to create a single line, eliminating the dividing line between them. Merging the straight road segment and the main road segment to be merged can also include connecting the curved sections of the right-turn auxiliary road segment with the main road segment to be merged, creating a connecting line.

[0064] In step S212, the road data is updated based on the merged roads.

[0065] In the example, the road data will be expanded to include the merged road data after merging the straight road segments to be merged and the main road segments to be merged.

[0066] According to the road data processing method of this disclosure, by merging the straight road segment of the right-turn auxiliary road segment with the main road segment, the merged road can better conform to the actual road shape, thereby achieving the goal of refining the drawing of the actual road shape and improving the accuracy of road data processing.

[0067] It should be noted that the collection, storage, use, processing, transmission, provision and disclosure of road-related data involved in the technical solution disclosed herein all comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0068] The following further describes various aspects of the road data processing method according to embodiments of the present disclosure.

[0069] According to some embodiments, the road data also includes the length of the right-turn auxiliary road segment; wherein, in step 204, determining whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment based on the road morphology information of the right-turn auxiliary road segment may include: determining the inflection point of the right-turn auxiliary road segment based on the road morphology information of the right-turn auxiliary road segment, wherein the inflection point is the connection point of the straight road segment and the curved road segment; determining the location information of the inflection point of the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment; determining the length of the straight road segment in the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment and the location information of the inflection point; determining whether the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold; and determining that the right-turn auxiliary road segment meets the conditions for merging with the main road segment in response to determining that the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to the preset threshold.

[0070] In this example, the road morphology information can be determined by the actual construction status of the road. Road morphology information can include the geometric attributes of the road route, including the points, road segments, and the shape of each segment. The road morphology information of the right-turn auxiliary road segment can include straight road segments, curved road segments, or the connection points between straight and curved road segments; that is, based on the road morphology information of the right-turn auxiliary road segment, the inflection point of the right-turn auxiliary road segment can be determined.

[0071] In the example, the road shape information of the right-turn auxiliary road segment may include the inflection point of the right-turn auxiliary road segment, meaning the inflection point can be directly obtained from the road shape information of the right-turn auxiliary road segment. Alternatively, the road shape information of the right-turn auxiliary road segment may not include the inflection point; the inflection point can be calculated from the road shape information of the right-turn auxiliary road segment.

[0072] In the example, the location information of the right-turn auxiliary road segment can include the location information of each point that makes up the right-turn auxiliary road segment, such as the coordinates of the starting point and ending point of the segment, as well as the coordinates of any point between the starting and ending points. Based on the location information of the right-turn auxiliary road segment, the location information of the inflection point of the right-turn auxiliary road segment can be determined.

[0073] In the example, Figure 4 A schematic diagram illustrating the determination of merging conditions according to another embodiment of this disclosure is shown.

[0074] Figure 4 The predetermined road and the main road segment 410 and the right-turn auxiliary road segment 420 included in the predetermined road are shown.

[0075] like Figure 4As shown, based on the road morphology information of the right-turn auxiliary road segment 420, the starting point 421, the ending point 422, and the turning point 423 of the right-turn auxiliary road segment 420 can be determined. The section from the starting point 421 to the turning point 423 of the right-turn auxiliary road segment 420 is the straight section of the right-turn auxiliary road segment 420, and the section from the turning point 423 to the ending point 422 of the right-turn auxiliary road segment 420 is the curved section of the right-turn auxiliary road segment 420.

[0076] The location information of the right-turn auxiliary road segment 420 can include the location information of each point on the right-turn auxiliary road segment 420, such as the location information of the starting point 421, the location information of the ending point 422, and the location information of the turning point 423. Based on the location information of the right-turn auxiliary road segment 420 and the location information of the turning point 423, the length of the straight road segment from the starting point 421 to the turning point 423 of the right-turn auxiliary road segment 420 can be determined.

[0077] When the ratio of the length of the straight section from the starting point 421 of the right-turn auxiliary road section 420 to the turning point 423 of the right-turn auxiliary road section 420 to the length of the right-turn auxiliary road section 420 is greater than or equal to 0.5, it can be determined that the right-turn auxiliary road section 420 meets the conditions for merging with the main road section 410.

[0078] According to embodiments of this disclosure, the ratio of the length of the straight section to the length of the right-turn auxiliary road segment is used to determine whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment. Only when the ratio of the length of the straight section to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold is the right-turn auxiliary road segment determined to meet the conditions for merging with the main road segment. This ensures that the length of the straight section in the determined right-turn auxiliary road segment is sufficiently long, thereby making the merged road obtained after merging the straight section to be merged and the main road segment to be merged more consistent with the actual road shape.

[0079] According to some embodiments, the road data also includes direction information of the right-turn auxiliary road segment; wherein, determining the inflection point of the right-turn auxiliary road segment based on the road morphology information of the right-turn auxiliary road segment may include: selecting a first reference point, wherein the first reference point does not coincide with the right-turn auxiliary road segment; selecting three adjacent points on the right-turn auxiliary road segment as a first point, a second point, and a third point based on the direction information of the right-turn auxiliary road segment; taking the angle formed by the first point, the first reference point, and the second point as a first angle, wherein the first reference point is the vertex of the first angle; taking the angle formed by the second point, the first reference point, and the third point as a second angle, wherein the first reference point is the vertex of the second angle; determining whether the difference between the first angle and the second angle is greater than a preset value; and in response to determining that the difference between the first angle and the second angle is greater than the preset value, determining the second point as the inflection point of the right-turn auxiliary road segment.

[0080] For example, the direction of a right-turn auxiliary road section can be determined based on road traffic regulations. Generally, on city streets, highways, or expressways within or between cities, vehicles travel in the direction specified by road traffic regulations. However, the road flow directions specified by road traffic regulations may differ in different countries and regions.

[0081] Figure 5 A schematic diagram illustrating the determination of the inflection point of a right-turn auxiliary road segment according to an embodiment of the present disclosure is shown.

[0082] Figure 5 The predetermined road and the main road segment 510 and the right-turn auxiliary road segment 520 included in the predetermined road are shown.

[0083] like Figure 5 As shown, the direction indicated by the arrow on the right-turn auxiliary road segment 520 is the directional information of the right-turn auxiliary road segment 520. A point not on the right-turn auxiliary road segment 520 is selected as the first reference point 531. Adjacent points 521, 522, and 523 are selected along the direction indicated by the arrow on the right-turn auxiliary road segment 520. The angle formed by the first point 521, the first reference point 531, and the second point 522 is taken as the first angle A, and the angle formed by the second point 522, the first reference point 531, and the third point 523 is taken as the second angle B. When the difference between the first angle A and the second angle B is greater than 5 degrees, the second point 522 is the inflection point of the right-turn auxiliary road segment 520.

[0084] According to embodiments of this disclosure, the inflection point of the right-turn auxiliary road segment is determined by the difference in angles formed between adjacent points on the right auxiliary road segment and a reference point. Compared to the traditional method of determining the inflection point of the right-turn auxiliary road segment by the change in distance between points on the right auxiliary road segment and the main road segment, this method does not require determination based on the main road segment, but only on the right-turn auxiliary road segment itself, making the inflection point determination process simpler, thereby simplifying the road data processing process.

[0085] According to some embodiments, the location information of the right-turn auxiliary road segment includes the location information of the starting point of the right-turn auxiliary road segment; wherein, determining the length of the straight road segment in the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment and the location information of the inflection point may include: determining the length of the straight road segment based on the location information of the starting point of the right-turn auxiliary road segment and the location information of the inflection point.

[0086] For example, the right-turn auxiliary road segment includes a straight section and a curved section. The starting part of the right-turn auxiliary road segment can be a straight section. The location information of the starting point of the right-turn auxiliary road segment can be the coordinates of the starting point. The location information of the turning point can be the coordinates of the turning point. The length of the straight section can be determined based on the coordinates of the starting point and the coordinates of the turning point.

[0087] According to the embodiments of this disclosure, the length of the straight road segment can be determined by the location information of the starting point and the location information of the inflection point of the right-turn auxiliary road segment. This can make the determined length of the straight road segment more accurate, thereby making the result of determining whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment more accurate. In this way, the merged road is more in line with the actual road shape, and the accuracy of drawing the merged road is further improved.

[0088] According to some embodiments, step S212 may include: selecting a point on the straight road segment to be merged as a second reference point; drawing a perpendicular line from the second reference point to the main road segment to be merged to obtain a first perpendicular foot point; and determining the edge line of the merged road based on the distance between the second reference point and the first perpendicular foot point.

[0089] Figure 6 A schematic diagram showing the determination of the edges of merged roads according to an embodiment of the present disclosure is shown.

[0090] Figure 6 The diagram shows the planned road and the main road segment 610 to be merged, the right-turn auxiliary road segment 620, the starting point 621 of the right-turn auxiliary road segment 620, the ending point 622 of the right-turn auxiliary road segment 620, and the turning point 623 of the right-turn auxiliary road segment 620. The section from the starting point 621 of the right-turn auxiliary road segment 620 to the turning point 623 of the right-turn auxiliary road segment 620 is the straight section of the right-turn auxiliary road segment 620, which is the straight section to be merged; the section from the turning point 623 of the right-turn auxiliary road segment 620 to the ending point 622 of the right-turn auxiliary road segment 620 is the curved section of the right-turn auxiliary road segment 620.

[0091] like Figure 6As shown, a point on the straight road segment to be merged (the segment between the starting point 621 of the right-turn auxiliary road segment 620 and the turning point 623 of the right-turn auxiliary road segment 620) is selected as the second reference point 624. A perpendicular line is drawn from the second reference point 624 to the main road segment to be merged 610 to obtain the first perpendicular foot point 611. The main road segment to be merged 610 is used as the centerline of the merged road, and the distance D3 between the second reference point 624 and the first perpendicular foot point 611 determines the edge line of the merged road.

[0092] According to embodiments of this disclosure, when the predetermined road is a complex intersection road, road distortion is more likely to appear when the predetermined road is displayed on the electronic map, affecting the display effect of the electronic map. By selecting a point on the straight road segment to be merged as a second reference point and drawing a perpendicular line to the main road segment to be merged to determine the edge line of the merged road, a smooth merged road surface can be constructed for the predetermined road, and road distortion is less likely to occur, thereby achieving the goal of accurately restoring the actual road shape.

[0093] According to some embodiments, merging a straight road segment to be merged and a main road segment to be merged may include: setting a reference direction for the main road segment to be merged; and determining a connecting line between the straight road segment to be merged and the main road segment to be merged based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, wherein the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged includes widening first and narrowing later and narrowing first and widening later.

[0094] In the example, in real-world applications, main road segments are typically roads with separate directions for up and down traffic, with the up and down directions being opposite. To simplify the merging process between the straight road segments to be merged and the main road segments to be merged, a reference direction for the main road segments to be merged can be pre-set. This reference direction can be either the up or down direction of the main road segments to be merged.

[0095] For example, after extracting the inflection point of the right-turn auxiliary road segment, the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged is judged. The road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged can include widening first and narrowing later, or narrowing first and widening later.

[0096] Figure 7 A schematic diagram of the determination of connection lines according to an embodiment of the present disclosure is shown.

[0097] Figure 7 The predetermined road and the main road segment 730 to be merged, the right-turn auxiliary road segment 740 and the right-turn auxiliary road segment 750 included in the predetermined road are shown. The reference direction of the main road segment 730 to be merged is the direction indicated by arrow 701.

[0098] like Figure 7 As shown in area 710, the right-turn auxiliary road segment 740, along the reference direction (direction indicated by arrow 701) of the main road segment 730 to be merged, has a road shape that is wide at first and then narrows. For example... Figure 7 As shown in area 720, the right-turn auxiliary road section 750, along the reference direction (direction indicated by arrow 701) of the main road section 730 to be merged, has a road shape that is narrow at first and then widens.

[0099] The connection between the straight section of the right-turn auxiliary road segment 740 to be merged and the main road segment 730 to be merged can be determined based on the road shape of the right-turn auxiliary road segment 740 along the reference direction (direction indicated by arrow 701) of the main road segment 730 to be merged. Simultaneously, the connection between the straight section of the right-turn auxiliary road segment 750 to be merged and the main road segment 730 to be merged can also be determined based on the road shape of the right-turn auxiliary road segment 750 along the reference direction (direction indicated by arrow 701) of the main road segment 730 to be merged.

[0100] According to the embodiments of this disclosure, by determining the road shape of the right-turn auxiliary road section along the reference direction of the main road section to be merged, the connecting line between the straight road section to be merged and the main road section to be merged is determined, thereby achieving a smooth transition between the straight road section to be merged and the main road section to be merged, reducing the probability of road breaks or road surface deformities at the intersection of the straight road section to be merged and the main road section to be merged, thus making the merged road more in line with the actual road shape.

[0101] According to some embodiments, determining the connecting line between the straight road segment to be merged and the main road segment to be merged, based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, may include: drawing a perpendicular line from the inflection point to the main road segment to be merged to obtain a second perpendicular foot point; in response to the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged being wider at first and then narrower, drawing the second perpendicular foot point after drawing the inflection point to determine the connecting line between the straight road segment to be merged and the main road segment to be merged; and in response to the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged being narrower at first and then wider, drawing the inflection point after drawing the second perpendicular foot point to determine the connecting line between the straight road segment to be merged and the main road segment to be merged.

[0102] like Figure 7 As shown, the turning point of the right-turn auxiliary road segment 740 is 741, and the second perpendicular point obtained by drawing a perpendicular line from the turning point 741 to the main road segment 730 to be merged is 742. The turning point of the right-turn auxiliary road segment 750 is 751, and the second perpendicular point obtained by drawing a perpendicular line from the turning point 741 to the main road segment 730 to be merged is 752.

[0103] like Figure 7As shown in region 710, the right-turn auxiliary road segment 740, along the reference direction of the main road segment 730 to be merged (in the direction indicated by arrow 701), has a road shape that is wide at first and then narrows. When drawing the connecting line between the straight section to be merged of the right-turn auxiliary road segment 740 and the main road segment to be merged 730, the inflection point 741 is drawn first, followed by the perpendicular point 742. The connecting line between the inflection point 741 and the perpendicular point 742 is the connecting line between the straight section to be merged of the right-turn auxiliary road segment 740 and the main road segment to be merged 730.

[0104] like Figure 7 As shown in region 720, the right-turn auxiliary road segment 750, along the reference direction of the main road segment 730 to be merged (in the direction indicated by arrow 701), has a road shape that is narrow at first and then widens. When drawing the connecting line between the straight section to be merged of the right-turn auxiliary road segment 750 and the main road segment to be merged 730, first draw the perpendicular point 752 and then draw the inflection point 751. The connecting line between the perpendicular point 752 and the inflection point 751 is the connecting line between the straight section to be merged of the right-turn auxiliary road segment 750 and the main road segment to be merged 730.

[0105] According to embodiments of this disclosure, the order of drawing the second perpendicular point and the inflection point is determined based on the different road shapes of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged. This can make the connection line between the straight road segment to be merged and the main road segment to be merged more consistent with the actual road shape, reduce the probability of predetermined road deformity, and thus make the merged road more consistent with the actual road shape.

[0106] Figure 8 A structural block diagram of a road data processing apparatus 800 according to an embodiment of the present disclosure is shown. Figure 8As shown, the device 800 includes a data acquisition module 810, a merging condition determination module 820, a straight road segment determination module 830, a main road segment determination module 840, a road segment merging module 850, and a road data update module 860. The data acquisition module 810 is configured to acquire road data for a predetermined road, wherein the predetermined road includes a main road segment and a right-turn auxiliary road segment. The road data includes the location information of the main road segment and the location information and road shape information of the right-turn auxiliary road segment. The right-turn auxiliary road segment includes straight road segments and curved road segments. The merging condition determination module 820 is configured to determine whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment based on the road shape information of the right-turn auxiliary road segment. The straight road segment determination module 830 is configured to respond to the determination of the right-turn auxiliary road segment... The conditions for merging with the main road segment are met, and the straight road segments in the right-turn auxiliary road segment are identified as the straight road segments to be merged; the main road segment determination module 840 is configured to determine the main road segment to be merged corresponding to the straight road segment to be merged based on the location information of the main road segment and the location information of the right-turn auxiliary road segment; the road segment merging module 850 is configured to merge the straight road segment to be merged and the main road segment to be merged to obtain the merged road; and the road data update module 860 is configured to update the road data based on the merged road.

[0107] According to embodiments of this disclosure, by merging the straight sections of the right-turn auxiliary road segment with the main road segment, the merged road can better reflect the actual road shape, thereby achieving the goal of refining the drawing of the actual road shape and improving the accuracy of road data processing.

[0108] Figure 9 A structural block diagram of a road data processing apparatus 900 according to another embodiment of the present disclosure is shown. Figure 9 As shown, the device 900 may include a data acquisition module 910, a merging condition determination module 920, a straight road segment determination module 930, a main road segment determination module 940, a road segment merging module 950, and a road data update module 960. The data acquisition module 910, merging condition determination module 920, straight road segment determination module 930, main road segment determination module 940, road segment merging module 950, and road data update module 960 can be integrated with... Figure 8 The data acquisition module 810, merging condition determination module 820, straight road segment determination module 830, main road segment determination module 840, road segment merging module 850, and road data update module 860 shown correspond to each other, so details will not be repeated here.

[0109] In the example, the road data also includes the length of the right-turn auxiliary road segment. The merging condition determination module 920 may include: a turning point determination module 921, configured to determine the turning point of the right-turn auxiliary road segment based on the road morphology information of the right-turn auxiliary road segment, wherein the turning point is the connection point between a straight road segment and a curved road segment; a turning point location information determination module 922, configured to determine the location information of the turning point of the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment; a road segment length determination module 923, configured to determine the length of the straight road segment within the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment and the location information of the turning point; a ratio determination module 924, configured to determine whether the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold; and a merging condition determination submodule 925, configured to determine that the right-turn auxiliary road segment meets the condition for merging with the main road segment in response to determining that the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to the preset threshold.

[0110] Therefore, the ratio of the length of the straight section to the length of the right-turn auxiliary road segment is used to determine whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment. Only when the ratio of the length of the straight section to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold is the right-turn auxiliary road segment determined to meet the conditions for merging with the main road segment. This ensures that the length of the straight section in the determined right-turn auxiliary road segment is long enough, so that the merged road obtained after merging the straight section to be merged and the main road segment to be merged is more in line with the actual road shape.

[0111] In the example, the road data also includes directional information of the right-turn auxiliary road segment. The turning point determination module 921 may include: a first reference point selection module 9211, configured to select a first reference point, wherein the first reference point does not coincide with the right-turn auxiliary road segment; an adjacent point selection module 9212, configured to select three adjacent points on the right-turn auxiliary road segment as the first point, the second point, and the third point based on the directional information of the right-turn auxiliary road segment; and a first angle determination module 9213, configured to determine the first point, the first reference point, and the second point... The angle formed is taken as the first angle, wherein the first reference point is the vertex of the first angle; the second angle determination module 9214 is configured to take the angle formed by the second point, the first reference point and the third point as the second angle, wherein the first reference point is the vertex of the second angle; the difference determination module 9215 is configured to determine whether the difference between the first angle and the second angle is greater than a preset value; and the inflection point determination submodule 9216 is configured to determine the second point as the inflection point of the right turn auxiliary road segment in response to determining that the difference between the first angle and the second angle is greater than the preset value.

[0112] Therefore, the turning point of the right-turn auxiliary road segment is determined by the difference in angles formed between adjacent points on the right auxiliary road segment and the reference point. Compared with the traditional method of determining the turning point of the right-turn auxiliary road segment by the change in distance between points on the right auxiliary road segment and the main road segment, this method does not need to be based on the main road segment to determine the turning point. It only needs to be based on the right-turn auxiliary road segment itself, making the process of determining the turning point simpler, and thus making the process of road data processing simpler.

[0113] In the example, the location information of the right-turn auxiliary road segment includes the location information of the starting point of the right-turn auxiliary road segment. The segment length determination module 923 may include: a straight road segment length determination module 9231, which is configured to determine the length of the straight road segment based on the location information of the starting point and the location information of the inflection point of the right-turn auxiliary road segment.

[0114] Therefore, by using the location information of the starting point and the inflection point of the right-turn auxiliary road segment to determine the length of the straight road segment, the determined length of the straight road segment can be more accurate. This makes it more accurate to determine whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment, and thus the merged road is more in line with the actual road shape, further improving the accuracy of drawing the merged road.

[0115] In the example, the road segment merging module 950 may include: a second reference point selection module 951, configured to select a point on the straight road segment to be merged as a second reference point; a first perpendicular point determination module 952, configured to draw a perpendicular line from the second reference point to the main road segment to be merged to obtain a first perpendicular point; and a sideline determination module 953, configured to determine the sideline of the merged road based on the distance between the second reference point and the first perpendicular point.

[0116] Therefore, by selecting a point on the straight road segment to be merged as the second reference point and drawing a perpendicular line to the main road segment to be merged to determine the edge line of the merged road, a smooth merged road surface can be constructed for the predetermined road, and road deformities are less likely to occur, thereby achieving the goal of refining the drawing of the actual road shape.

[0117] In the example, the road segment merging module 950 includes: a reference direction setting module 954, configured to set the reference direction of the main road segment to be merged; and a connecting line determination module 955, configured to determine the connecting line between the straight road segment to be merged and the main road segment to be merged based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, wherein the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged includes widening first and narrowing later and narrowing first and widening later.

[0118] Therefore, by using the road shape of the right-turn auxiliary road section along the reference direction of the main road section to be merged, the connecting line between the straight road section to be merged and the main road section to be merged is determined, realizing a smooth transition between the straight road section to be merged and the main road section to be merged, reducing the probability of road breaks or road surface deformities at the junction of the straight road section to be merged and the main road section to be merged, thus making the merged road more in line with the actual road shape.

[0119] In the example, the connector determination module 955 may include: a second perpendicular point determination module 9551, configured to draw a perpendicular line from the inflection point to the main road segment to be merged to obtain a second perpendicular point; a first connector determination submodule 9552, configured to draw the second perpendicular point after drawing the inflection point in response to the right-turn auxiliary road segment having a road shape that is wide at first and then narrows along the reference direction of the main road segment to be merged, in order to determine the connector line between the straight road segment to be merged and the main road segment to be merged; and a second connector determination submodule 9553, configured to draw the inflection point after drawing the second perpendicular point in response to the right-turn auxiliary road segment having a road shape that is narrow at first and then wides along the reference direction of the main road segment to be merged, in order to determine the connector line between the straight road segment to be merged and the main road segment to be merged.

[0120] Therefore, by determining the order of drawing the second perpendicular point and the turning point based on the different road shapes of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, the connection line between the straight road segment to be merged and the main road segment to be merged can be determined to be more in line with the actual road shape, reducing the probability of the predetermined road being deformed, thus making the merged road more in line with the actual road shape.

[0121] According to another aspect of this disclosure, an electronic device is also provided, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the methods described above.

[0122] According to another aspect of this disclosure, a non-transitory computer-readable storage medium storing computer instructions is also provided, wherein the computer instructions are used to cause a computer to perform the methods described in the above embodiments.

[0123] According to another aspect of this disclosure, a computer program product is also provided, including a computer program, wherein the computer program implements the methods described in the above embodiments when executed by a processor.

[0124] refer to Figure 10The present invention describes a structural block diagram of an electronic device 1000 that can serve as a server or client of the present disclosure, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0125] like Figure 10 As shown, the electronic device 1000 includes a computing unit 1001, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 1002 or a computer program loaded from a storage unit 1008 into a random access memory (RAM) 1003. The RAM 1003 may also store various programs and data required for the operation of the electronic device 1000. The computing unit 1001, ROM 1002, and RAM 1003 are interconnected via a bus 1004. An input / output (I / O) interface 1005 is also connected to the bus 1004.

[0126] Multiple components in electronic device 1000 are connected to I / O interface 1005, including: input unit 1006, output unit 1007, storage unit 1008, and communication unit 1009. Input unit 1006 can be any type of device capable of inputting information to electronic device 1000. Input unit 1006 can receive input digital or character information and generate key signal inputs related to user settings and / or function control of electronic device, and may include, but is not limited to, a mouse, keyboard, touchscreen, trackpad, trackball, joystick, microphone, and / or remote control. Output unit 1007 can be any type of device capable of presenting information, and may include, but is not limited to, a monitor, speaker, video / audio output terminal, vibrator, and / or printer. Storage unit 1008 may include, but is not limited to, a hard disk and an optical disk. The communication unit 1009 allows the electronic device 1000 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks, and may include, but is not limited to, modems, network cards, infrared communication devices, wireless communication transceivers and / or chipsets, such as Bluetooth devices, 802.11 devices, WiFi devices, WiMax devices, cellular communication devices and / or the like.

[0127] The computing unit 1001 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 1001 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 1001 performs the various methods and processes described above, such as road data processing methods. For example, in some embodiments, the road data processing method may be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 1008. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 1000 via ROM 1002 and / or communication unit 1009. When the computer program is loaded into RAM 1003 and executed by the computing unit 1001, one or more steps of the road data processing method described above may be performed. Alternatively, in other embodiments, the computing unit 1001 may be configured to perform a road data processing method by any other suitable means (e.g., by means of firmware).

[0128] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0129] The program code used to implement the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus, such that when executed by the processor or controller, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a machine, partially on a machine, as a standalone software package partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0130] In the context of this disclosure, a machine-readable medium can be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can be, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0131] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the computer. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0132] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or middleware components (e.g., application servers), or frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), the Internet, and blockchain networks.

[0133] Computer systems can include clients and servers. Clients and servers are generally located far apart and typically interact via communication networks. Client-server relationships are created by computer programs running on the respective computers and having a client-server relationship with each other. Servers can be cloud servers, servers in distributed systems, or servers incorporating blockchain technology.

[0134] It should be understood that the various forms of processes shown above can be used to rearrange, add, or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired result of the technical solution disclosed in this disclosure can be achieved, and this is not limited herein.

[0135] While embodiments or examples of this disclosure have been described with reference to the accompanying drawings, it should be understood that the methods, systems, and devices described above are merely exemplary embodiments or examples, and the scope of the invention is not limited by these embodiments or examples, but only by the granted claims and their equivalents. Various elements in the embodiments or examples may be omitted or replaced by their equivalents. Furthermore, the steps may be performed in a different order than that described in this disclosure. Further, various elements in the embodiments or examples may be combined in various ways. Importantly, as the technology evolves, many elements described herein can be replaced by equivalents that appear after this disclosure.

Claims

1. A road data processing method, comprising: Obtain road data for a predetermined road, wherein the predetermined road includes a main road segment and a right-turn auxiliary road segment, and the road data includes the location information of the main road segment, the location information and road shape information of the right-turn auxiliary road segment, and the length of the right-turn auxiliary road segment, wherein the right-turn auxiliary road segment includes straight road segments and curved road segments; Based on the road morphology information of the right-turn auxiliary road segment, it is determined whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment. This determination includes: Based on the road morphology information of the right-turn auxiliary road segment, the inflection point of the right-turn auxiliary road segment is determined, wherein the inflection point is the connection point between the straight road segment and the curved road segment; Based on the location information of the right-turn auxiliary road segment, determine the location information of the inflection point of the right-turn auxiliary road segment; Based on the location information of the right-turn auxiliary road segment and the location information of the inflection point, the length of the straight segment in the right-turn auxiliary road segment is determined; Determine whether the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold; and In response to determining that the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to the preset threshold, it is determined that the right-turn auxiliary road segment meets the condition for merging with the main road segment; In response to determining that the right-turn auxiliary road segment meets the conditions for merging with the main road segment, the straight road segment in the right-turn auxiliary road segment is determined as a straight road segment to be merged; Based on the location information of the main road segment and the location information of the right-turn auxiliary road segment, determine the main road segment to be merged that corresponds to the straight road segment to be merged; and The straight road segment to be merged and the main road segment to be merged are merged to obtain the merged road; and The road data is updated based on the merged roads.

2. The method according to claim 1, wherein, The road data also includes the direction information of the right-turn auxiliary road section; The determination of the turning point of the right-turn auxiliary road segment based on the road morphology information of the right-turn auxiliary road segment includes: A first reference point is selected, wherein the first reference point does not coincide with the right-turn auxiliary road section; Based on the direction information of the right-turn auxiliary road segment, three adjacent points on the right-turn auxiliary road segment are selected as the first point, the second point, and the third point. The angle formed by the first point, the first reference point, and the second point is taken as the first angle, wherein the first reference point is the vertex of the first angle; The angle formed by the second point, the first reference point, and the third point is taken as the second angle, wherein the first reference point is the vertex of the second angle; Determine whether the difference between the first angle and the second angle is greater than a preset value; and In response to determining that the difference between the first angle and the second angle is greater than the preset value, the second point is determined as the inflection point of the right-turn auxiliary road segment.

3. The method according to claim 1 or 2, wherein, The location information of the right-turn auxiliary road segment includes the location information of the starting point of the right-turn auxiliary road segment; Specifically, determining the length of the straight section within the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment and the location information of the inflection point includes: Based on the location information of the starting point of the right-turn auxiliary road section and the location information of the inflection point, the length of the straight road section is determined.

4. The method according to claim 1 or 2, wherein, The merging of the straight road segment to be merged and the main road segment includes: Select a point on the straight road segment to be merged as the second reference point; Draw a perpendicular line from the second reference point to the main road segment to be merged to obtain the first foot point of the perpendicular; and The edge line of the merged road is determined based on the distance between the second reference point and the first perpendicular point.

5. The method according to claim 1 or 2, wherein, The merging of the straight road segment to be merged and the main road segment to be merged includes: Set the reference direction for the main road segment to be merged; and Based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, the connecting line between the straight road segment to be merged and the main road segment to be merged is determined, wherein the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged includes wide-to-narrow and narrow-to-wide.

6. The method according to claim 5, wherein, The determination of the connecting line between the straight road segment to be merged and the main road segment to be merged, based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, includes: Draw a perpendicular line from the inflection point to the main road segment to be merged to obtain the second perpendicular foot point; In response to the fact that the right-turn auxiliary road segment's road shape along the reference direction of the main road segment to be merged is initially wide and then narrows, a second perpendicular point is drawn after the inflection point to determine the connecting line between the straight road segment to be merged and the main road segment to be merged; and In response to the fact that the right-turn auxiliary road segment is narrow at first and then widens along the reference direction of the main road segment to be merged, the inflection point is drawn after the second perpendicular foot point is drawn to determine the connecting line between the straight road segment to be merged and the main road segment to be merged.

7. A road data processing device, comprising: The data acquisition module is configured to acquire road data of a predetermined road, wherein the predetermined road includes a main road segment and a right-turn auxiliary road segment, and the road data includes the location information of the main road segment, the location information and road shape information of the right-turn auxiliary road segment, and the length of the right-turn auxiliary road segment, wherein the right-turn auxiliary road segment includes straight road segments and curved road segments; The merging condition determination module is configured to determine, based on the road morphology information of the right-turn auxiliary road segment, whether the right-turn auxiliary road segment meets the conditions for merging with the main road segment, wherein the merging condition determination module includes: The inflection point determination module is configured to determine the inflection point of the right-turn auxiliary road segment based on the road morphology information of the right-turn auxiliary road segment, wherein the inflection point is the connection point between the straight road segment and the curved road segment; The turning point location information determination module is configured to determine the location information of the turning point of the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment; The road segment length determination module is configured to determine the length of the straight road segment in the right-turn auxiliary road segment based on the location information of the right-turn auxiliary road segment and the location information of the inflection point; The ratio determination module is configured to determine whether the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to a preset threshold; and The merging condition determination submodule is configured to determine that the right-turn auxiliary road segment meets the condition for merging with the main road segment in response to determining that the ratio of the length of the straight road segment to the length of the right-turn auxiliary road segment is greater than or equal to the preset threshold. The straight road segment determination module is configured to determine the straight road segment in the right-turn auxiliary road segment as a straight road segment to be merged in response to determining that the right-turn auxiliary road segment meets the conditions for merging with the main road segment; The main road segment determination module is configured to determine, based on the location information of the main road segment and the location information of the right-turn auxiliary road segment, the main road segment to be merged corresponding to the straight road segment to be merged; and The road segment merging module is configured to merge the straight road segment to be merged and the main road segment to be merged to obtain the merged road; and The road data update module is configured to update the road data based on the merged roads.

8. The apparatus according to claim 7, wherein, The road data also includes directional information for the right-turn auxiliary road segment, wherein the turning point determination module includes: The first reference point selection module is configured to select a first reference point, wherein the first reference point does not coincide with the right-turn auxiliary road section; The adjacent point selection module is configured to select three adjacent points on the right-turn auxiliary road segment as the first point, the second point, and the third point based on the direction information of the right-turn auxiliary road segment. The first angle determination module is configured to take the angle formed by the first point, the first reference point and the second point as the first angle, wherein the first reference point is the vertex of the first angle; The second angle determination module is configured to take the angle formed by the second point, the first reference point and the third point as the second angle, wherein the first reference point is the vertex of the second angle; The difference determination module is configured to determine whether the difference between the first angle and the second angle is greater than a preset value; and The inflection point determination submodule is configured to determine the second point as the inflection point of the right-turn auxiliary road segment in response to determining that the difference between the first angle and the second angle is greater than the preset value.

9. The apparatus according to claim 7 or 8, wherein, The location information of the right-turn auxiliary road segment includes the location information of the starting point of the right-turn auxiliary road segment, wherein the segment length determination module includes: The straight road segment length determination module is configured to determine the length of the straight road segment based on the location information of the starting point of the right-turn auxiliary road segment and the location information of the inflection point.

10. The apparatus according to claim 7 or 8, wherein, The road segment merging module includes: The second reference point selection module is configured to select a point on the straight road segment to be merged as the second reference point; The first perpendicular point determination module is configured to draw a perpendicular line from the second reference point to the main road segment to be merged to obtain the first perpendicular point; and The edge line determination module is configured to determine the edge line of the merged road based on the distance between the second reference point and the first perpendicular point.

11. The apparatus according to claim 7 or 8, wherein, The road segment merging module includes: The reference direction setting module is configured to set the reference direction of the main road segment to be merged; and The connecting line determination module is configured to determine the connecting line between the straight road segment to be merged and the main road segment to be merged based on the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged, wherein the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged includes wide-to-narrow and narrow-to-wide.

12. The apparatus according to claim 11, wherein, The connection line determination module includes: The second perpendicular point determination module is configured to draw a perpendicular line from the inflection point to the main road segment to be merged in order to obtain the second perpendicular point. The first connecting line determination submodule is configured to, in response to the right-turn auxiliary road segment having a road shape that narrows from wide to narrow along the reference direction of the main road segment to be merged, draw the second perpendicular point after drawing the inflection point to determine the connecting line between the straight road segment to be merged and the main road segment to be merged; and The second connecting line determination submodule is configured to, in response to the road shape of the right-turn auxiliary road segment along the reference direction of the main road segment to be merged being narrower at first and then wider, draw the inflection point after drawing the second perpendicular foot point, so as to determine the connecting line between the straight road segment to be merged and the main road segment to be merged.

13. An electronic device, comprising: At least one processor; as well as A memory that is communicatively connected to the at least one processor; in The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 6.

14. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause the computer to perform the method according to any one of claims 1 to 6.

15. A computer program product comprising a computer program, wherein, The computer program, when executed by a processor, implements the method according to any one of claims 1 to 6.

Images