Map matching positioning method, device and storage medium

By calculating the distance between the vehicle and the lane center line and performing linear fit and Bessel fitting on the target lane center line, the problem of unsmooth vehicle driving trajectory on the high-precision map is solved, and the vehicle on the high-precision map is realized. Accurate display and stable screen.

CN113865597BActive Publication Date: 2024-11-15ZHIDAO NETWORK TECH (BEIJING) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111194046.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-10-13
Publication Date
2024-11-15
Estimated Expiration
2041-10-13

AI Technical Summary

Technical Problem

Due to the error of vehicle positioning technology, high-precision maps are prone to "jumping" back and forth in different lanes when displaying vehicle driving trajectories, resulting in screen shaking and unable to accurately display the vehicle's driving trajectory.

Method used

By obtaining the positioning point of the current vehicle, calculate the distance to the center line of each lane, select the center line of the lane with the shortest distance as the center line of the target lane, and perform linear fitting on this line to obtain the vehicle direction, and use Bessel fitting to obtain the Bessel fitting The algorithm makes smooth corrections to ensure that the vehicle is displayed accurately on high-precision maps.

Benefits of technology

It effectively prevents the vehicle from "jumping" back and forth on high-precision maps, smooths the driving trajectory, solves the problem of screen shaking, and ensures the accurate display of vehicle trajectory on high-precision maps.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113865597B_ABST
    Figure CN113865597B_ABST
Patent Text Reader

Abstract

The present application is about a map matching positioning method, device, equipment and storage medium. The method obtains the current vehicle positioning information to obtain the current vehicle positioning point, generates the lane centerline using the lane lines at the positions on both sides of the lane, and calculates the distance from the current vehicle positioning point to each lane centerline. The lane centerline corresponding to the shortest distance is taken as the target lane centerline. The target lane centerline is used as a reference correction benchmark, and the current vehicle is displayed on the target lane centerline according to the vehicle direction. After the correction of the above steps, the high-precision map can accurately display the driving trajectory of the current vehicle, smooth the driving trajectory, and effectively prevent the high-precision map from "jumping" back and forth on different lanes when displaying the current vehicle due to positioning errors, and also solve the screen "shaking".
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of autonomous driving technology, and in particular to a map matching positioning method, device and storage medium. Background Art

[0002] In the relevant technologies of map navigation application scenarios, map navigation needs to show the user the current vehicle's driving trajectory. For example, when the current vehicle moves from point A on the map to point B on the map, map navigation needs to accurately display the current vehicle's driving trajectory from point A to point B on the terminal device.

[0003] The above process integrates vehicle positioning technology and high-precision map technology. However, since the vehicle positioning technology itself has certain errors, the errors will cause the current vehicle's driving trajectory to be unable to match the current vehicle's driving trajectory displayed in the high-precision map. When the terminal device displays the current vehicle's driving trajectory on the high-precision map, the current vehicle may often "jump" on the high-precision map. The "jump" problem is generally speaking that the current vehicle has been driving in the middle lane during the actual driving process, but the high-precision map shows that the current vehicle changes back and forth in different lanes during the actual driving period. The vehicle's driving trajectory displayed on the high-precision map is not smooth enough, which causes the user to feel that the screen is "shaking" when watching the screen. Summary of the invention

[0004] In order to solve or partially solve the problems existing in the related technology, the present application provides a map matching and positioning method, device and storage medium, which can enable the high-precision map to accurately display the driving trajectory of the current vehicle, avoid the problem of the current vehicle "jumping" on the high-precision map, and eliminate screen "jitter".

[0005] The first aspect of the present application provides a map matching positioning method, comprising:

[0006] Get the current vehicle positioning point;

[0007] Acquire lane line data, and generate multiple lane center lines according to the lane line data;

[0008] Calculate the distance from the current vehicle positioning point to each lane centerline, and take the lane centerline corresponding to the shortest distance as the target lane centerline;

[0009] Performing linear fitting on the points on the center line of the target lane to obtain the vehicle direction;

[0010] The current vehicle is displayed according to the vehicle direction on the center line of the target lane of the high-precision map.

[0011] Preferably, performing linear fitting on the points on the center line of the target lane to obtain the vehicle direction comprises:

[0012] Using a Bessel fitting algorithm to perform smooth correction on the points on the target lane centerline to obtain a corrected lane centerline;

[0013] Two points on the corrected lane centerline are taken as target points, the lane centerline angle is calculated using the two target points, and the lane centerline angle is used as the vehicle direction.

[0014] Preferably, when smoothing the points on the center line of the target lane:

[0015] A cubic first-order Bezier fitting algorithm is used to smooth the points on the center line of the target lane.

[0016] Preferably, taking two points on the corrected lane centerline as target points, using the two target points to calculate the lane centerline angle, and using the lane centerline angle as the vehicle direction includes:

[0017] Obtaining a moving trajectory of the current vehicle along the center line of the corrected lane within a unit time, and dividing the moving trajectory into a plurality of to-be-determined points according to a preset distance interval;

[0018] The distance value of two adjacent pending points is calculated, and two pending points corresponding to the distance value greater than a preset threshold are found along the opposite direction of the moving trajectory, and the two pending points are used as the two target points to calculate the lane centerline angle.

[0019] Preferably, calculating the distance from the current vehicle positioning point to each lane centerline, and taking the lane centerline corresponding to the shortest distance as the target lane centerline includes:

[0020] Taking the current vehicle positioning point as an example, perpendicularly projecting the center line of each lane according to the lateral direction of the lane to obtain a plurality of perpendicular projection lines;

[0021] The length of each of the perpendicular projection lines is measured, and the lane center line corresponding to the perpendicular projection line with the smallest length value is taken as the target lane center line.

[0022] Preferably, the current vehicle positioning information includes latitude information, longitude information, position information and heading angle information.

[0023] A second aspect of the present application provides a map matching positioning device, comprising:

[0024] Positioning module, used to obtain the current vehicle positioning point;

[0025] A detection and generation module is used to obtain lane line data and generate multiple lane center lines according to the lane line data; a matching module is used to calculate the distance from the current vehicle positioning point to each lane center line, and take the lane center line corresponding to the shortest distance as the target lane center line;

[0026] A fitting module, used for performing linear fitting on the points of the center line of the target lane to obtain the vehicle direction;

[0027] The display module is used to display the current vehicle according to the vehicle direction on the center line of the target lane of the high-precision map.

[0028] Preferably, the fitting module includes:

[0029] A smoothing processing unit, used for smoothing and correcting the points on the target lane centerline by using a Bessel fitting algorithm to obtain a corrected lane centerline;

[0030] The correction unit is used to take two points on the corrected lane centerline as target points, use the two target points to calculate the lane centerline angle, and use the lane centerline angle as the vehicle direction.

[0031] A third aspect of the present application provides an electronic device, including:

[0032] Processor; and

[0033] A memory having executable codes stored thereon, which, when executed by the processor, causes the processor to execute the map matching positioning method as described above.

[0034] A fourth aspect of the present application provides a computer-readable storage medium having executable code stored thereon. When the executable code is executed by a processor of an electronic device, the processor is caused to execute the map matching and positioning method as described above.

[0035] The technical solution provided by this application may have the following beneficial effects:

[0036] The technical solution of the present application obtains the current vehicle positioning point by acquiring the current vehicle positioning information, generates the lane centerline using the lane lines at both sides of the lane, calculates the distance from the current vehicle positioning point to each lane centerline, takes the lane centerline corresponding to the shortest distance as the target lane centerline, uses the target lane centerline as a reference correction benchmark, and displays the current vehicle on the target lane centerline according to the vehicle direction. After the correction of the above steps, the high-precision map can accurately display the driving trajectory of the current vehicle, smooth the driving trajectory, and effectively prevent the high-precision map from "jumping" back and forth on different lanes when displaying the current vehicle due to positioning errors, and also solves the screen "shaking".

[0037] 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

[0038] The above and other objects, features and advantages of the present application will become more apparent by describing in more detail exemplary embodiments of the present application in conjunction with the accompanying drawings, wherein the same reference numerals generally represent the same components in the exemplary embodiments of the present application.

[0039] Figure 1 is a flowchart of a map matching positioning method shown in an embodiment of the present application;

[0040] Figure 2 is a schematic diagram of a process of linearly fitting a target lane centerline according to an embodiment of the present application;

[0041] Figure 3 is a structural schematic diagram of a map matching and positioning device shown in an embodiment of the present application;

[0042] Figure 4 is a schematic diagram of the structure of the fitting module shown in the embodiment of the present application;

[0043] Figure 5 is a schematic diagram of a structure for performing a perpendicular projection on a current vehicle positioning point as shown in an embodiment of the present application;

[0044] Figure 6 It is a schematic diagram of the structure of an electronic device shown in an embodiment of the present application. DETAILED DESCRIPTION

[0045] The embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although the embodiments of the present application are shown in the accompanying drawings, it should be understood that the present application can be implemented in various forms and should not be limited by the embodiments described herein. On the contrary, these embodiments are provided to make the present application more thorough and complete, and to fully convey the scope of the present application to those skilled in the art.

[0046] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. The singular forms of "a", "said" and "the" used in this application and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0047] It should be understood that although the terms "first", "second", "third", etc. may be used in this application to describe various information, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Thus, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of this application, the meaning of "multiple" is two or more, unless otherwise clearly and specifically defined.

[0048] Currently in the relevant technology, due to positioning errors, when high-precision maps display vehicles traveling on the road, the vehicles displayed on the high-precision maps will deviate from the actual driving trajectory of the vehicles from time to time, causing the vehicles on the high-precision maps to "jump" back and forth on different lanes, resulting in the current vehicle trajectory displayed on the high-precision map on the screen not being smooth enough and the screen being prone to "jittering".

[0049] In view of the above problems, the embodiment of the present application provides a map matching positioning method, which enables a high-precision map to accurately display the current vehicle's driving trajectory. In order to facilitate understanding of the embodiment of the present application, the technical solution of the embodiment of the present application is described in detail below in conjunction with the accompanying drawings.

[0050] See also Figure 1 , Figure 1 A map matching positioning method according to an embodiment of the present application includes the following steps:

[0051] Step S11, obtaining the current vehicle positioning point.

[0052] The current vehicle positioning information can be obtained by using one of the following technologies: GPS positioning technology, GNSS positioning technology, and inertial navigation positioning technology. GPS positioning technology refers to the global positioning system (a high-precision radio navigation positioning system based on air satellites. GNSS positioning technology refers to the global navigation satellite system, which uses a group of satellite pseudoranges, ephemeris, satellite launch time and other observations. Both GPS positioning technology and GNSS positioning technology work on the basis of satellite systems, and both rely on satellite systems to locate vehicles. Inertial navigation positioning technology works on the basis of inertial navigation systems. Inertial navigation positioning technology does not require the use of satellite systems to locate vehicles like GPS positioning and GNSS positioning technologies. However, no matter what positioning technology is used, there will be positioning errors in the actual application process, and positioning errors will cause high-precision maps to be unable to accurately display the vehicle's driving trajectory.

[0053] The current vehicle positioning information includes latitude information, longitude information, position information and heading angle information. Through the above information, the corresponding current vehicle positioning point can be obtained. Of course, in addition to the above latitude information, longitude information, position information and heading angle information, this application can also obtain other positioning information of the current vehicle, and is not limited to the above four types of positioning information.

[0054] Step S12: Acquire lane line data, and generate multiple lane center lines according to the lane line data.

[0055] Lane lines are the lane information of the current vehicle under the current driving conditions. The current driving conditions refer to the lane information within the current location area displayed on the vehicle display. There are generally multiple lane lines on the road, which divide the road into several lanes. The division of lanes is conducive to assisting vehicles and vehicle drivers to drive safely.

[0056] Different lanes correspond to different lane lines. The corresponding lane center lines can be generated based on the lane lines on both sides of the lane. The most common approach is to use the geometric midpoint method to generate lane lines. The specific steps are as follows: There is a left lane line on the left side of a lane, and a right lane line on the right side. Draw a horizontal line between the left lane line and the right lane line that is perpendicular to both the left lane line and the right lane line. Take the midpoint of the horizontal line, which is the point on the center line of the lane.

[0057] By using the above method to draw several horizontal lines and take the midpoints, the corresponding lane centerline can be obtained by sequentially connecting the midpoints. However, due to the actual road conditions, lanes may be added or reduced. The lane centerline at the connection position of the added lane or reduced lane and the main lane can be obtained by taking the endpoints, taking the endpoints as the starting point and the end point, and using the Bezier curve fitting method to obtain the corresponding lane centerline. The detailed principle is well known to those skilled in the art and will not be elaborated in detail.

[0058] Step S13, calculating the distance from the current vehicle positioning point to each lane centerline, and taking the lane centerline corresponding to the shortest distance as the target lane centerline.

[0059] Further, in one embodiment, step S13 includes:

[0060] Step S131, calculating the distance from the current vehicle positioning point to each lane centerline, and taking the lane centerline corresponding to the shortest distance as the target lane centerline includes:

[0061] Step S132, projecting the foot of each lane centerline perpendicularly according to the lateral direction of the lane with the current vehicle positioning point to obtain a plurality of perpendicular projection lines;

[0062] Step S133, measuring the length of each of the perpendicular projection lines, and taking the lane center line corresponding to the perpendicular projection line with the smallest length as the target lane center line.

[0063] After obtaining a number of lane center lines, a perpendicular foot projection operation is performed on the current vehicle positioning point in combination with the current vehicle positioning point obtained in step S11.

[0064] The specific operation is to confirm the lateral direction of the lane, and project the current vehicle positioning point onto each lane centerline according to the lateral direction of the lane. It can be understood that each lane centerline will correspond to a projection point of the current vehicle positioning point. Connect each projection point with the current vehicle positioning point to obtain several perpendicular projection lines (the perpendicular projection line is perpendicular to its corresponding lane centerline), measure the length of each perpendicular projection line, take the lane centerline corresponding to the perpendicular projection line with the smallest length value as the target lane centerline, and use the target lane centerline as the reference for correction. Figure 5As shown in the figure, there are three lane center lines in the road, namely lane center line A, lane center line B and lane center line C. The current vehicle positioning point is K1. We use the current vehicle positioning point K1 to perpendicularly project the foot of each lane center line, that is, we get three perpendicular projection lines, namely perpendicular projection line K1K2, perpendicular projection line K1K3 and perpendicular projection line K1K4. After calculation, it is found that the perpendicular projection line K1K2 has the smallest length value, so we take the lane center line B corresponding to the perpendicular projection line K1K2 as the target lane center line.

[0065] Step S14: Perform linear fitting on the points on the center line of the target lane to obtain the vehicle direction.

[0066] Step S15: Display the current vehicle according to the vehicle direction on the target lane center line of the high-precision map.

[0067] It should be noted that after obtaining the center line of the target lane, the high-precision map can find the projection point corresponding to the current vehicle positioning point based on the center line of the target lane, and display the current vehicle according to the vehicle direction (vehicle direction, i.e., heading angle) at the projection point of the target lane center line, thereby completing the position correction and matching of the current vehicle on the high-precision map.

[0068] It should also be noted that high-precision maps can be used in the form of high-precision maps. High-precision maps include a three-layer structure, namely, a map layer, a positioning layer, and a dynamic layer. The information of the map layer mainly includes lane information, intersection information, etc. The positioning layer mainly has unique targets or features, such as traffic lights, traffic signs, and road point cloud data lights, while the dynamic layer mainly has some real-time road condition information. The map matching positioning method of the present application can use GPS positioning technology to locate the vehicle, and then use the map information generated by the high-precision map to complete the matching and correction of the vehicle positioning.

[0069] It should also be noted that the correction of the heading angle is to correct the swing direction of the front of the current vehicle. Since the positioning information of the current vehicle includes latitude information, longitude information, position information and heading angle information, the heading angle obtained by linear fitting of the center line of the target lane is used to display the current vehicle on the high-precision map later. The current vehicle is not displayed according to the heading angle information. This is very important for smoothing the driving track of the current vehicle on the high-precision map. If the heading angle is not corrected, the swing direction of the front of the current vehicle is very likely to swing back and forth on the displayed driving track. Once the above problem occurs, the current vehicle will use its own center of gravity as the rotation center. On the high-precision map, the front of the current vehicle will swing back and forth around the rotation center. The visual effect to the user is like the screen "shaking". In addition, using the heading angle as the basis for adjusting the display of the high-precision map of the current vehicle can well ensure that the heading angle of the current vehicle is always perpendicular to the horizontal direction of the screen, so that the movement of the screen follows the heading angle of the current vehicle.

[0070] The map matching and positioning method of the present application has the following advantages: with the help of the target lane centerline, the target lane centerline is used as a reference benchmark, and the current vehicle is displayed on the target lane centerline according to the vehicle direction, so that the high-precision map can accurately display the driving trajectory of the current vehicle, smooth the driving trajectory, and effectively prevent the high-precision map from "jumping" back and forth on different lanes when displaying the current vehicle due to positioning errors, and also solve the screen "jitter".

[0071] It should also be noted that the map matching and positioning method of the present application can be applied not only to the automotive field, but also to the fields of aircraft and electric vehicles. Whenever it involves the field of autonomous driving, the map matching and positioning method of the present application can be used to complete map matching and positioning.

[0072] For further information, see Figure 2 In one embodiment, performing linear fitting on the points on the center line of the target lane to obtain the vehicle direction includes:

[0073] Step S141: Use the Bessel fitting algorithm to perform smooth correction on the points on the target lane centerline to obtain a corrected lane centerline.

[0074] It should be noted that since the target lane centerline may be of different shapes, for example, the target lane centerline may be a straight line, a curve, or a combination of a straight line and a curve, in order to obtain a smoother target lane centerline, the target lane centerline may be smoothed using a Bessel fitting algorithm.

[0075] The specific operation is: identify all points on the target lane centerline. Theoretically, there are countless points on the target lane centerline. In order to reduce the computational burden, we can take the method of interval point selection to screen out some points on the target lane centerline. The screened points are all smoothed by Bessel fitting to obtain the corrected target lane centerline, i.e., the corrected lane centerline described in this application.

[0076] It should also be noted that when performing Bezier fitting on the points on the center line of the target lane, a first-order Bezier fitting algorithm is used for smooth correction, and in order to ensure smoothness, the first-order Bezier fitting can be performed on the points on the center line of the target lane multiple times. It can be understood that as the number of fittings increases, the smoothness and smoothness of the corrected lane center line will be higher, but the number of fittings should not be set too many, and the preferred number is three.

[0077] Step S142: Take two points on the corrected lane centerline as target points, use the two target points to calculate the lane centerline angle, and use the lane centerline angle as the vehicle direction.

[0078] It should be noted that the specific operation for calculating the heading angle is as follows: two points on the center line of the corrected lane are taken as target points. For the sake of convenience, the two target points are defined as the first target point and the second target point. The first target point and the second target point can be selected in the following manner: the moving trajectory of the current vehicle along the center line of the corrected lane within unit time is obtained. The method for obtaining the moving trajectory can be to obtain the speed of the current vehicle, and calculate the distance moved by the current vehicle within unit time according to the speed. The distance is the moving trajectory of the current vehicle along the center line of the corrected lane within unit time.

[0079] The moving trajectory is divided into several pending points according to the preset distance interval. For example, the moving trajectory includes n pending points. First, take the nth pending point as the first target point and the n-1th target point as the second target point, and calculate the distance between the first target point and the second target point. If the value of the first target point to the second target point is less than the preset threshold, the nth pending point is abandoned, and the n-1th pending point is taken as the first target point and the n-2th pending point is taken as the second target point. Calculate the distance between the first target point and the second target point. If the value of the first target point to the second target point is still less than the preset threshold, abandon the n-1th pending point. Take the n-2th pending point as the first target point and the n-3th pending point as the second target point, and calculate again.

[0080] The above process is repeated until two corresponding pending points are found whose distance from the first target point to the second target point is greater than the preset threshold, and the two pending points that meet the conditions are used as two target points to calculate the lane centerline angle. The preset distance interval and the preset threshold can be set according to the actual scenario and are not specifically limited here.

[0081] See also Figure 3 A map matching positioning device 700 includes a positioning module 710, a detection generation module 720, a matching module 730, a fitting module 740 and a display module 750, wherein:

[0082] The positioning module 710 is used to obtain the current vehicle positioning point;

[0083] The detection module 720 is used to obtain lane line data and generate multiple lane center lines according to the lane line data;

[0084] The matching module 730 is used to calculate the distance from the current vehicle positioning point to each lane centerline, and take the lane centerline corresponding to the shortest distance as the target lane centerline;

[0085] The fitting module 740 is used to perform linear fitting on the points of the target lane centerline to obtain the vehicle direction.

[0086] The display module 750 is used to display the current vehicle according to the vehicle direction on the center line of the target lane of the high-precision map.

[0087] The map matching and positioning device 700 of the present application obtains the positioning information of the current vehicle through the positioning module 710 to obtain the current vehicle positioning point, uses the detection generation module 720 to detect the lane lines in the lane, and generates the lane center line according to the lane lines, and then the matching module 730 calculates the distance from the current vehicle positioning point to each lane center line, and takes the lane center line corresponding to the shortest distance as the target center line. The fitting module 740 uses a linear fitting method to obtain the vehicle direction for the target lane center line, and finally the display module 750 displays the current vehicle on the target lane center line according to the vehicle direction, completing the smooth correction of the driving trajectory of the current vehicle, and preventing the high-precision map from "jumping" back and forth on different lanes when displaying the current vehicle due to positioning errors. In addition, correcting the heading angle of the current vehicle can also ensure that the heading angle of the current vehicle is always perpendicular to the horizontal direction of the screen, so that the movement of the screen follows the heading angle of the current vehicle, thereby solving the problem of screen "shaking".

[0088] For further information, see Figure 4 In one embodiment, the fitting module 740 includes a smoothing processing unit 741 and a correction unit 742.

[0089] The smoothing processing unit 741 is used to use the Bessel fitting algorithm to perform smooth correction on the points on the target lane center line to obtain a corrected lane center line;

[0090] The correction unit 742 is used to take two points on the corrected lane centerline as target points, use the two target points to calculate the lane centerline angle, and use the lane centerline angle as the vehicle direction.

[0091] It should be noted that the Bessel fitting algorithm is used to smooth the points on the target lane centerline. The target lane centerline is used as a reference, and then two target points on the target lane centerline are selected to calculate the lane centerline angle, and then the heading angle of the current vehicle is corrected (lane centerline angle = heading angle = vehicle direction). This allows the high-precision map on the screen to display the current vehicle trajectory smoothly, eliminating screen "shaking".

[0092] See also Figure 6 , the electronic device 900 includes a processor 910 and a memory 920 .

[0093] The processor 910 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc.

[0094] The memory 920 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. Among them, ROM can store static data or instructions required by the processor 910 or other modules of the computer. The permanent storage device may be a readable and writable storage device. The permanent storage device may be a non-volatile storage device that does not lose the stored instructions and data even after the computer is powered off. In some embodiments, the permanent storage device uses a large-capacity storage device (such as a magnetic or optical disk, flash memory) as a permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (such as a floppy disk, optical drive). The system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as a dynamic random access memory. The system memory may store some or all instructions and data required by the processor at run time. In addition, the memory 920 may include any combination of computer-readable storage media, including various types of semiconductor storage chips (such as DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), and disks and / or optical disks may also be used. The memory 920 stores executable codes, and when the executable codes are processed by the processor 910 , the processor 910 can execute part or all of the methods described above.

[0095] In addition, the method according to the present application may also be implemented as a computer program or a computer program product, which includes computer program code instructions for executing some or all of the steps in the above method of the present application.

[0096] Alternatively, the present application can also be implemented as a computer-readable storage medium (or non-transitory machine-readable storage medium or machine-readable storage medium) on which executable code (or computer program or computer instruction code) is stored. When the executable code (or computer program or computer instruction code) is executed by a processor of an electronic device (or server, etc.), the processor executes part or all of the steps of the above-mentioned method according to the present application.

[0097] The embodiments of the present application have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A map matching positioning method, characterized in that: include: Get the current vehicle positioning point; Acquire lane line data, and generate multiple lane center lines according to the lane line data; Calculating the distance from the current vehicle positioning point to each lane centerline, and taking the lane centerline corresponding to the shortest distance as the target lane centerline, including: taking the current vehicle positioning point to project the foot of each lane centerline in the lateral direction of the lane to obtain a plurality of foot projection lines, measuring the length of each foot projection line, and taking the lane centerline corresponding to the foot projection line with the smallest length value as the target lane centerline; The points on the target lane centerline are linearly fitted to obtain the vehicle direction, which includes: using a cubic first-order Bessel fitting algorithm to smoothly correct the points on the target lane centerline to obtain a corrected lane centerline, taking two points on the corrected lane centerline as target points, using the two target points to calculate the lane centerline angle, and using the lane centerline angle as the vehicle direction, which includes: obtaining the moving trajectory of the current vehicle along the corrected lane centerline in unit time, dividing the moving trajectory into a number of pending points according to a preset distance interval, calculating the distance value of two adjacent pending points, finding two pending points corresponding to the distance value greater than a preset threshold along the opposite direction of the moving trajectory, and using the two pending points as the two target points to calculate the lane centerline angle; The current vehicle is displayed on the center line of the target lane of the high-precision map according to the vehicle direction and the heading angle obtained by linear fitting, and the vehicle direction is always perpendicular to the horizontal direction of the screen.

2. The map matching positioning method according to claim 1, characterized in that: The current vehicle positioning information includes latitude information, longitude information, position information and heading angle information.

3. A map matching positioning device, characterized in that: include: Positioning module, used to obtain the current vehicle positioning point; A detection and generation module, used to obtain lane line data and generate multiple lane center lines according to the lane line data; A matching module is used to calculate the distance from the current vehicle positioning point to each lane center line, and take the lane center line corresponding to the shortest distance as the target lane center line, which includes: taking the current vehicle positioning point to respectively project the foot of each lane center line according to the lateral direction of the lane to obtain a plurality of foot projection lines, measuring the length value of each foot projection line, and taking the lane center line corresponding to the foot projection line with the smallest length value as the target lane center line; A fitting module is used to perform linear fitting on the points of the center line of the target lane to obtain the vehicle direction, wherein the fitting module includes a smoothing processing unit and a correction unit. The smoothing processing unit is used to use a cubic first-order Bessel fitting algorithm to perform smooth correction on the points on the target lane center line to obtain a corrected lane center line. The correction unit is used to take two points on the corrected lane centerline as target points, use the two target points to calculate the lane centerline angle, and use the lane centerline angle as the vehicle direction, which includes: obtaining the moving trajectory of the current vehicle along the corrected lane centerline in unit time, dividing the moving trajectory into a number of pending points according to a preset distance interval, calculating the distance value of two adjacent pending points, finding two pending points corresponding to the distance value greater than a preset threshold along the opposite direction of the moving trajectory, and using the two pending points as two target points to calculate the lane centerline angle; The display module is used to display the current vehicle on the center line of the target lane of the high-precision map according to the vehicle direction and the heading angle obtained by linear fitting, and the vehicle direction is always perpendicular to the horizontal direction of the screen.

4. An electronic device, characterized in that: include: processor; as well as A memory having executable codes stored thereon, which, when executed by the processor, causes the processor to execute the map matching and positioning method according to any one of claims 1 to 2.

5. A computer-readable storage medium, characterized in that: An executable code is stored thereon, and when the executable code is executed by a processor of an electronic device, the processor is caused to execute the map matching and positioning method as claimed in any one of claims 1 to 2.