A high-precision navigation method and device, electronic equipment, and storage medium

By identifying navigation points on high-precision maps and comparing road heading angles, the problems of complex and poor accuracy of high-precision navigation calculations in the existing technology are solved, and fast high-precision navigation data generation in complex road environments are achieved to meet the needs of autonomous driving demand.

CN115683143BActive Publication Date: 2024-11-05CHONGQING CHANGAN AUTOMOBILE CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211340146.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-29
Publication Date
2024-11-05
Estimated Expiration
2042-10-29

AI Technical Summary

Technical Problem

The existing high-precision navigation methods are complex in complex road scenarios and have poor accuracy, and cannot quickly provide high-precision navigation data, which affects the timeliness of autonomous driving.

Method used

By obtaining the navigation trajectory of the vehicle's driving, identifying navigation points and projecting them onto a high-precision map, forming a circular box, extracting and comparing the road heading angle, filtering out the target heading angle grouping, and assembling and generating high-precision navigation data.

Benefits of technology

It realizes the rapid and accurate generation of high-precision navigation data in complex road environments, meets the needs of autonomous driving, and improves the processing efficiency and accuracy of navigation data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115683143B_ABST
    Figure CN115683143B_ABST
Patent Text Reader

Abstract

The present invention provides a high-precision navigation method and device, electronic device, and storage medium, wherein a high-precision navigation method includes: obtaining a navigation track of a vehicle, identifying multiple navigation points on the navigation track; projecting the navigation points into a high-precision map, drawing a circle with each navigation point as the center to form a circular frame, and marking road sections in each direction in the circular frame; generating a road heading angle grouping for each road section, comparing all the road heading angle groups in adjacent circular frames, filtering out the road heading angle groups in different directions, and obtaining a target heading angle grouping; saving the target heading angle grouping and assembling it, and outputting a high-precision navigation of the vehicle. In this solution, the navigation point calibration and heading angle grouping matching are implemented, and the data information of high-precision navigation that meets the needs of autonomous driving can be generated simply, quickly, and accurately.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of navigation technology, and in particular to a high-precision navigation method and device, an electronic device, and a computer-readable storage medium. Background Art

[0002] In recent years, with the rapid growth in the number of vehicles and the expansion of the road network, the complexity of the highway traffic system has increased day by day, and a large number of complex interchanges, multiple intersections, parallel viaducts and other road scenes have emerged. They are highly dependent on the data quality of high-precision navigation, requiring high-precision map data to eliminate interference in complex traffic scenes and quickly match and generate high-quality high-precision map data.

[0003] In a large area, the amount of high-precision map data is large, the roads are complex, and there are many intersections. If the high-precision data of the surrounding area is output based on the vehicle's position as the positioning point, without directional information such as driving direction and destination, the high-precision map data output will usually be output according to the main road priority algorithm or the general cruise algorithm, which will generate a large amount of high-precision map data that is not related to the current trip or cannot provide high-precision map data for longer distances. The backend needs to perform a lot of logical processing on the generated high-precision map data, wasting resources on road data that has no relevance to the current trip, resulting in prolonged data analysis and processing time, and unable to meet the timeliness of autonomous driving.

[0004] With the improvement and popularization of standard-definition navigation maps, users will plan all navigation route information according to the vehicle's location and destination for each trip. According to the navigation data generated by the navigation route planning, the navigation points are pre-mapped to the high-precision map to generate high-precision navigation route data. However, the current high-precision navigation route calculation method is relatively complex and has poor accuracy. It is difficult to quickly provide high-precision navigation data information during vehicle driving, resulting in the inability to provide detailed route information to autonomous driving in a timely manner, affecting the judgment of autonomous driving. Summary of the invention

[0005] In view of the above-mentioned shortcomings of the prior art, the present invention provides a high-precision navigation method and device, electronic device, and storage medium to solve the technical problems of complex calculation, poor preparation, and untimely in the process of refining the navigation path based on high-precision maps.

[0006] In a first aspect, the present invention provides a high-precision navigation method, comprising:

[0007] Acquire a navigation track of the vehicle, and identify a plurality of navigation points on the navigation track;

[0008] Projecting the navigation points onto a high-precision map, drawing a circle with each navigation point as the center to form a circular frame, and marking road sections in each direction in the circular frame;

[0009] Generate a road heading angle group for each road section, compare all the road heading angle groups in adjacent circular frames, filter out the road heading angle groups in different directions, and obtain a target heading angle group;

[0010] The target heading angle groups are saved and assembled to output high-precision navigation of the vehicle.

[0011] Optionally, obtaining a navigation track of the vehicle and identifying a plurality of navigation points on the navigation track includes:

[0012] If the distance between the adjacent navigation points is greater than or equal to the diameter of the circular frame, then navigation points are added to the adjacent navigation points until the distance between the adjacent navigation points is less than the diameter of the circular frame.

[0013] Optionally, generating a road heading angle group for each road segment includes:

[0014] A road heading angle is generated according to the start point to the end point of the road section, and the roads with the same heading angle are grouped together to generate the road heading angle group corresponding to the road section.

[0015] Optionally, generating a plurality of road heading angles according to the start point to the end point of the road segment, grouping the road heading angles with the same road heading angle into a group, and generating the road heading angle group corresponding to the road segment, comprises:

[0016] If the road section is a curve, the road section is segmented and segmented heading angles are generated, and an average value of a plurality of segmented heading angles is taken as the road heading angle of the road section.

[0017] Optionally, generating a road heading angle group for each road section, comparing all the road heading angle groups in adjacent circular frames, filtering out the road heading angle groups in different directions, and obtaining a target heading angle group, including:

[0018] The road heading angle groups in adjacent circular frames are compared one by one, and two road heading angle groups with the same heading angle in adjacent circular frames are taken as a group of target heading angle groups, and at least one group of target heading angle groups is retained.

[0019] Optionally, generating a road heading angle group for each road section, comparing all the road heading angle groups in adjacent circular frames, filtering out the road heading angle groups in different directions, and obtaining a target heading angle group, including:

[0020] The adjacent navigation point is used as a starting point to generate a point heading angle, the point heading angle is compared with each group of the target heading angle groups, and the target heading angle groups outside the target threshold are excluded.

[0021] Optionally, saving the target heading angle groups and assembling them to output high-precision navigation of the vehicle includes:

[0022] The vehicle position is obtained, and the vehicle position is compared with the circular frame range generated by all navigation points to find the navigation point closest to the vehicle position, and the vehicle's high-precision navigation is output with the vehicle position as the starting point.

[0023] In a second aspect, the present invention provides a high-precision navigation device, comprising:

[0024] An acquisition module, used to acquire a navigation track of the vehicle, and identify a plurality of navigation points on the navigation track;

[0025] A marking module, used for projecting the navigation points into a high-precision map, drawing a circle with each navigation point as the center to form a circular frame, and marking the road sections in each direction in the circular frame;

[0026] A screening module, used for generating a road heading angle group for each road section, comparing all the road heading angle groups in adjacent circular frames, screening out the road heading angle groups in different directions, and obtaining a target heading angle group;

[0027] The output module is used to save and assemble the target heading angle groups and output the high-precision navigation of the vehicle.

[0028] In a third aspect, the present invention provides an electronic device, comprising:

[0029] one or more processors;

[0030] A storage device is used to store one or more programs, and when the one or more programs are executed by the one or more processors, the electronic device implements the high-precision navigation method as described in any one of the above.

[0031] In a fourth aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor of a computer, the computer executes any one of the high-precision navigation methods described above.

[0032] In the scheme implemented by the above-mentioned high-precision navigation method and device, electronic device, and storage medium, by projecting the navigation points on the navigation track onto the high-precision map, the high-precision map has navigation path information, and then a circle is drawn using the navigation points to form a circular frame, and the lane heading angle information is extracted in the circular frame and compared, so that the high-precision road information of each section of the navigation track can be quickly obtained, and the high-precision navigation data on the navigation track can be formed by assembly. In this scheme, according to the calibration of navigation points and the grouping and matching of heading angles, the data information of high-precision navigation that meets the needs of autonomous driving can be generated simply, quickly, and accurately.

[0033] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] The drawings herein are incorporated into the specification and constitute a part of the specification, showing embodiments consistent with the present application, and together with the specification, are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and for those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative work. In the drawings:

[0035] Figure 1 is a schematic diagram of an implementation environment of a high-precision navigation method shown in an exemplary embodiment of the present application;

[0036] Figure 2 It is a schematic diagram of a process of calculating a certain section of road shown in an exemplary embodiment of the present application;

[0037] Figure 3 yes Figure 2 The road heading angle grouping of navigation point 2 and navigation point 3;

[0038] Figure 4 is a flow chart of a high-precision navigation method shown in an exemplary embodiment of the present application;

[0039] Figure 5 is a block diagram of a high-precision navigation device shown in an exemplary embodiment of the present application;

[0040] Figure 6 A schematic diagram of the structure of a computer system suitable for implementing an electronic device of an embodiment of the present application is shown. DETAILED DESCRIPTION

[0041] The following will describe the embodiments of the present invention with reference to the accompanying drawings and preferred embodiments. Those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be understood that the preferred embodiments are only for illustrating the present invention, not for limiting the scope of protection of the present invention.

[0042] It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present invention, and thus the drawings only show components related to the present invention rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.

[0043] In the following description, numerous details are discussed to provide a more thorough explanation of the embodiments of the present invention. However, it is obvious to those skilled in the art that the embodiments of the present invention can be implemented without these specific details. In other embodiments, well-known structures and devices are shown in the form of block diagrams rather than in detail to avoid making the embodiments of the present invention difficult to understand.

[0044] First of all, it should be explained that navigation is a technology that points to the critical path of the destination. It is the process of monitoring and controlling the movement of objects such as processes, vehicles, pedestrians, etc. from one place to another. In a broader sense, navigation can refer to any skill or study involving determining location and direction.

[0045] Among them, the positioning data in the standard map is only used to express the shape characteristics of the road. The road in the standard map is abstracted into a broken line after removing the horizontal road width and other information. Different broken line ends are associated to form a road network, and the static information such as intersections, signs, deceleration, etc. on the road are associated with the corresponding road segments. Finally, the ground element information of the area to be passed is broadcast according to the location and direction of travel. The ground element information here is relatively rough compared to the high-precision map, and cannot accurately express the precise information required for vehicle control such as the road shape and ground elements within a certain accurate interval of a certain position. High-precision maps can accurately express ground elements, such as fixed marker information and information content such as lanes, traffic lights, and signs. However, due to the data processing capabilities of the route calculation engine and the addition of horizontal relationships and data expression in data expression, these differences have greatly limited the expression of navigation information by high-precision maps.

[0046] With the improvement and popularization of standard-definition navigation, all navigation route information will be planned according to the vehicle's position and destination for each trip of the user. The navigation points will be pre-calibrated to the high-precision map according to the navigation data generated by the navigation route planning, and a range data will be generated with the navigation point as the center. A series of complete high-precision data sets planned according to the navigation route will be matched and generated. The high-precision map road data will be compared to exclude road data that is not on the navigation route. The high-precision map data generated by matching will be grouped according to the heading angle, and the grouped data of the two navigation points before and after will be compared for the first time. Then, the heading angles generated by the two navigation points before and after will be used for a second comparison with the grouped data of the navigation points to exclude high-precision map data that does not meet the requirements, complete the verification and output of high-precision map data, improve the efficiency and accuracy of map data processing, and meet the needs of autonomous driving for high-precision maps.

[0047] Using the heading angle grouping matching algorithm, roads with the same heading angle are divided into one group. This can reduce the number of repeated calculations and matching of roads in complex road environments, avoid repeated matching of roads with the same heading angle, and improve the matching efficiency and speed of associated roads between two navigation points.

[0048] Figure 1 : is a schematic diagram of an implementation environment of a high-precision navigation method shown in an exemplary embodiment of the present application. In which, the data information of a high-precision map within a large range is first obtained through the high-precision map, and the coordinate information of the navigation point is calibrated into the high-precision map. Figure 2 As shown in the figure, a circular frame is simulated with the navigation point as the center and the radius R is set. All the road data in the high-precision map of the area are input into the circular range in turn for comparison, and all the road data within the circular range are found. Figure 3 As shown, navigation point 2 generates two groups of heading angles, and navigation point 3 generates a group of heading angles. The grouped heading angle values ​​generated by the two navigation points are compared, and the grouped data that exist in both the two navigation points are found. The groups with different heading angles are excluded, and finally the target heading angle group 1 is obtained.

[0049] Among them, both standard maps and high-precision maps can be installed on smart terminals, and smart terminals can be any terminal device that supports the installation of navigation map software, such as smart phones, car computers, tablets, laptops or wearable devices, but are not limited to these. Smart terminals can communicate with the navigation service end 220 through wireless networks such as 3G (third generation mobile information technology), 4G (fourth generation mobile information technology), and 5G (fifth generation mobile information technology), and this is not limited here. The data is calculated and processed by the server, for example, it can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or it can be a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and basic cloud computing services such as big data and artificial intelligence platforms, which are not limited here.

[0050] See also Figure 4 , Figure 4 is a flowchart of a high-precision navigation method shown in an exemplary embodiment of the present application. The method can be applied to Figure 1 It should be understood that the method can also be applied to other exemplary implementation environments and be specifically executed by devices in other implementation environments, and this embodiment does not limit the implementation environment to which the method is applicable.

[0051] like Figure 4 As shown, in an exemplary embodiment, the high-precision navigation method at least includes steps S410 to S40, which are described in detail as follows:

[0052] Step S410, obtaining a navigation track of the vehicle, and identifying a plurality of navigation points on the navigation track.

[0053] It should be noted that the navigation track is obtained by inputting the starting point and destination on the standard map. It is an abstract irregular line with static information such as intersections, signboards, deceleration, etc. The navigation point is the key point of the trip navigation track and can be extracted by the standard map when forming the navigation track.

[0054] In some embodiments, if the distance between adjacent navigation points is greater than or equal to the diameter of the circular frame, navigation points are added to the adjacent navigation points until the distance between adjacent navigation points is less than the diameter of the circular frame.

[0055] Among them, navigation points are used to accurately express navigation trajectories. Therefore, navigation points are sparse on straight roads, which is not conducive to picking up navigation trajectories through navigation point pairs on high-precision maps. Therefore, the density of navigation points needs to be increased. In the specific implementation process, the maximum interval between adjacent navigation points is required not to exceed the diameter of the circular frame, and a smaller navigation point spacing can reduce the range of lane screening and improve accuracy. Therefore, there is no constraint on the minimum interval between adjacent navigation points.

[0056] Step S420: project the navigation points onto the high-precision map, draw a circle with each navigation point as the center to form a circular frame, and mark the road sections in each direction in the circular frame.

[0057] In the specific implementation process, all high-precision map data information in an area can be obtained first, and then the navigation point can be projected into the obtained high-precision map data information. Then, a circle is drawn using the navigation point as the center to form a circular frame. The diameter of the circular frame must be at least larger than the width and width of the road where the navigation point is located, so that the circular frame can circle all road sections at the navigation point.

[0058] Step S430, generating a road heading angle group for each road section, comparing all the road heading angle groups in adjacent circular frames, filtering out the road heading angle groups in different directions, and obtaining a target heading angle group.

[0059] The heading angle refers to the angle between the vehicle's center of mass speed and the horizontal axis in the ground coordinate system. In this solution, by calculating the heading angle and comparing it, high-precision data information of the navigation trajectory can be quickly and accurately obtained on the high-precision map.

[0060] In some embodiments, a road heading angle is generated from the start point to the end point of the road segment, and the road heading angles with the same value are grouped together to generate a road heading angle group corresponding to the road segment. If the road segment is a curve, the road segment is segmented and segment heading angles are generated, and the average value of the multiple segment heading angles is taken as the road heading angle of the road segment.

[0061] for example, Figure 3 In the example, navigation point 2 generates two sets of heading angles, and navigation point 3 generates one set of heading angles. The heading angle values ​​of the groups generated by the two navigation points are compared, and the group data that exists in both the two navigation points is found. The groups with different heading angles are filtered out, that is, the heading angle group 2 is filtered out, and the heading angle group 1 is obtained as the target heading angle group.

[0062] In some embodiments, the road heading angle groups in adjacent circular frames are compared one by one, and two road heading angle groups with the same heading angle in adjacent circular frames are taken as a group of target heading angle groups, and at least one group of target heading angle groups is retained.

[0063] In some embodiments, an adjacent navigation point is used as a starting point to generate a point heading angle, the point heading angle is compared with each group of the target heading angle groups, and the target heading angle groups outside the target threshold are excluded.

[0064] In the actual implementation process, if there are two or more target heading angle groups with the same heading angle in adjacent circular boxes, further comparison and screening can be performed through the point heading angle. The heading angle of the target heading angle group is more similar to the point heading angle, so the road sections in the circular box that are not on the navigation track can be excluded, and the correct road sections can be quickly and accurately screened out.

[0065] Step S440, saving and assembling the target heading angle groups, and outputting high-precision navigation of the vehicle.

[0066] In some embodiments, the vehicle position is obtained, the vehicle position is compared with the circular frame range generated by all navigation points, the navigation point closest to the vehicle position is found, and the high-precision navigation of the vehicle is output with the vehicle position as the starting point.

[0067] The high-precision map data generated by all navigation points is saved. After the final vehicle coordinate position is input, the range is compared with the circular range data information generated by the navigation points in turn to find the navigation point where the current vehicle position is located, and the high-precision map data after the current navigation point is output. The navigation point calibration and heading angle group matching are realized to generate high-precision map data that meets the needs of autonomous driving.

[0068] In one embodiment, a high-precision navigation device is provided, and the high-precision navigation device corresponds one-to-one with the high-precision navigation method in the above embodiment, such as Figure 5 As shown, Figure 5 5 is a schematic diagram of a high-precision navigation device shown in an exemplary embodiment of the present application, including an acquisition module 501, a marking module 502, a screening module 503, and an output module 504. The detailed description of each functional module is as follows:

[0069] An acquisition module 501 is used to acquire a navigation track of a vehicle and identify a plurality of navigation points on the navigation track;

[0070] A marking module 502 is used to project the navigation points into a high-precision map, draw a circle with each navigation point as the center to form a circular frame, and mark the road sections in each direction in the circular frame;

[0071] A screening module 503 is used to generate a road heading angle group for each road section, compare all the road heading angle groups in adjacent circular frames, screen out the road heading angle groups in different directions, and obtain a target heading angle group;

[0072] The output module 504 is used to save and assemble the target heading angle groups and output the high-precision navigation of the vehicle.

[0073] It should be noted that the high-precision navigation device provided in the above embodiment and the high-precision navigation method provided in the above embodiment belong to the same concept, wherein the specific manner in which each module and unit performs the operation has been described in detail in the method embodiment and will not be repeated here. In practical applications, the high-precision navigation device provided in the above embodiment can allocate the above functions to different functional modules as needed, that is, divide the internal structure of the device into different functional modules to complete all or part of the functions described above, and this is not limited here.

[0074] An embodiment of the present application also provides an electronic device, comprising: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the electronic device implements the high-precision navigation method provided in the above-mentioned embodiments.

[0075] Figure 6 The structure diagram of the computer system suitable for implementing the electronic device of the embodiment of the present application is shown. It should be noted that: Figure 6 The computer system 600 of the electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0076] like Figure 6 As shown, the computer system 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM) 602 or the program loaded from the storage part 608 to the random access memory (RAM) 603, such as executing the method described in the above embodiment. In the RAM 603, various programs and data required for system operation are also stored. The CPU 601, ROM 602 and RAM 603 are connected to each other through a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0077] The following components are connected to the I / O interface 605: an input section 606 including a keyboard, a mouse, etc.; an output section 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 608 including a hard disk, etc.; and a communication section 609 including a network interface card such as a LAN (Local Area Network) card, a modem, etc. The communication section 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to the I / O interface 605 as needed. A removable medium 611, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 610 as needed so that a computer program read therefrom is installed into the storage section 608 as needed.

[0078] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a computer program for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication section 609, and / or installed from a removable medium 611. When the computer program is executed by a central processing unit (CPU) 601, various functions defined in the system of the present application are executed.

[0079] It should be noted that the computer-readable medium shown in the embodiment of the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media can include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, wherein a computer-readable computer program is carried. This propagated data signal can take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. A computer program contained on a computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0080] The flowchart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program product according to various embodiments of the present application. Wherein, each box in the flowchart or block diagram can represent a module, a program segment, or a part of the code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0081] The units involved in the embodiments described in this application may be implemented by software or hardware, and the units described may also be set in a processor. The names of these units do not, in some cases, constitute limitations on the units themselves.

[0082] Another aspect of the present application also provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor of a computer, the computer executes the high-precision navigation method as described above. The computer-readable storage medium may be included in the electronic device described in the above embodiment, or may exist independently without being assembled into the electronic device.

[0083] Another aspect of the present application also provides a computer program product or computer program, which includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the high-precision navigation method provided in each of the above embodiments.

[0084] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the technology may modify or change the above embodiments without violating the spirit and scope of the present invention. Therefore, all equivalent modifications or changes made by a person of ordinary skill in the art without departing from the spirit and technical ideas disclosed by the present invention shall still be covered by the claims of the present invention.

Claims

1. A high-precision navigation method, characterized in that: The method comprises: Acquire a navigation track of the vehicle, and identify a plurality of navigation points on the navigation track; Project the navigation points onto the high-precision map, draw a circle with each navigation point as the center to form a circular frame, the diameter of the circular frame must be at least larger than the sum of the widths of the road where the navigation point is located, and mark the road sections in each direction in the circular frame; if the distance between adjacent navigation points is greater than or equal to the diameter of the circular frame, add navigation points to the adjacent navigation points until the distance between the adjacent navigation points is less than the diameter of the circular frame; Generate a road heading angle group for each road section, compare all the road heading angle groups in adjacent circular frames, filter out the road heading angle groups in different directions, and obtain a target heading angle group; The target heading angle groups are saved and assembled to output high-precision navigation of the vehicle.

2. The high-precision navigation method according to claim 1, characterized in that: Generating a road heading angle group for each road segment, comprising: A road heading angle is generated according to the start point to the end point of the road section, and the roads with the same heading angle are grouped together to generate the road heading angle group corresponding to the road section.

3. The high-precision navigation method according to claim 2, characterized in that: Generating a plurality of road heading angles from the start point to the end point of the road section, grouping the road heading angles with the same value into a group, and generating the road heading angle group corresponding to the road section, including: If the road section is a curve, the road section is segmented and segmented heading angles are generated, and an average value of a plurality of segmented heading angles is taken as the road heading angle of the road section.

4. The high-precision navigation method according to claim 3, characterized in that: Generate a road heading angle group for each road section, compare all the road heading angle groups in adjacent circular frames, filter out the road heading angle groups in different directions, and obtain a target heading angle group, including: The road heading angle groups in adjacent circular frames are compared one by one, and two road heading angle groups with the same heading angle in adjacent circular frames are taken as a group of target heading angle groups, and at least one group of target heading angle groups is retained.

5. The high-precision navigation method according to claim 4, characterized in that: Generate a road heading angle group for each road section, compare all the road heading angle groups in adjacent circular frames, filter out the road heading angle groups in different directions, and obtain a target heading angle group, including: The adjacent navigation point is used as a starting point to generate a point heading angle, the point heading angle is compared with each group of the target heading angle groups, and the target heading angle groups outside the target threshold are excluded.

6. The high-precision navigation method according to claim 5, characterized in that: The target heading angle groups are saved and assembled to output high-precision navigation of the vehicle, including: The vehicle position is obtained, and the vehicle position is compared with the circular frame range generated by all navigation points to find the navigation point closest to the vehicle position, and the vehicle's high-precision navigation is output with the vehicle position as the starting point.

7. A high-precision navigation device, characterized in that: The device comprises: An acquisition module, used to acquire a navigation track of the vehicle, and identify a plurality of navigation points on the navigation track; A marking module, used for projecting the navigation points into a high-precision map, drawing a circle with each navigation point as the center to form a circular frame, the diameter of the circular frame being at least greater than the sum of the widths of the road where the navigation point is located, and marking the road sections in each direction in the circular frame; if the distance between adjacent navigation points is greater than or equal to the diameter of the circular frame, adding navigation points to the adjacent navigation points until the distance between the adjacent navigation points is less than the diameter of the circular frame; A screening module, used for generating a road heading angle group for each road section, comparing all the road heading angle groups in adjacent circular frames, screening out the road heading angle groups in different directions, and obtaining a target heading angle group; The output module is used to save and assemble the target heading angle groups and output the high-precision navigation of the vehicle.

8. An electronic device, characterized in that: The electronic device comprises: one or more processors; A storage device for storing one or more programs, which, when executed by the one or more processors, enables the electronic device to implement the high-precision navigation method as described in any one of claims 1 to 7.

9. A computer-readable storage medium, characterized in that: A computer program is stored thereon, and when the computer program is executed by a processor of a computer, the computer is caused to execute the high-precision navigation method according to any one of claims 1 to 7.