Navigation action acquisition method, navigation method, device, equipment, medium and product

Abstract

The present disclosure relates to the technical field of navigation, and in particular to a navigation action acquisition method, a navigation method, a device, equipment, a medium and a product. The method comprises: acquiring navigation path indication information, determining at least three sampling points in the navigation path indicated by the navigation path indication information, and acquiring position information of each sampling point; calculating the curvature of the navigation path at each sampling point according to the position information of the plurality of sampling points; determining at least one target sampling point group, and acquiring a target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, and sending navigation action indication information. The scheme can accurately acquire a target navigation action matched with a curve in the navigation path, so that the corresponding target navigation action can be displayed to the user according to the navigation action indication information only when the user passes through the curve, ensuring that the user can safely pass through the curve and will not feel disturbed, thereby improving the user experience.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to the technical field of navigation, in particular to a navigation action obtaining method, a navigation method, a device, equipment, a medium and a product. BACKGROUND

[0002] In recent years, with the development and progress of technology, more and more vehicles travel on the road, and many users can obtain a navigation path by using an application software with a navigation function when traveling. In the related art, when a user approaches a navigation point in a navigation path, the application software can display a navigation action. The navigation action can be obtained by calculating an angle value of an included angle between two continuous links in the navigation path. The above scheme can obtain the navigation action, but since the above scheme obtains the corresponding navigation action for each two continuous links, when a link itself includes a curve, the above scheme cannot obtain the navigation action corresponding to the curve alone, so that the user cannot obtain a prompt in time when passing through the curve in the link, which causes the user to be disturbed and damages the user experience. SUMMARY

[0003] To solve the problems in the related art, the embodiments of the present disclosure provide a navigation action obtaining method, a navigation method, a device, equipment, a medium and a product.

[0004] In a first aspect, the embodiments of the present disclosure provide a navigation action obtaining method, comprising:

[0005] obtaining navigation path indication information, determining at least three sampling points in a navigation path indicated by the navigation path indication information, and obtaining position information of each sampling point;

[0006] calculating a curvature of the navigation path at each sampling point according to the position information of the at least three sampling points;

[0007] determining at least one target sampling point group, and obtaining a target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target sampling point group including a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfying a curve curvature condition;

[0008] sending navigation action indication information for indicating the navigation path and the target navigation action.

[0009] In an implementation manner of the present disclosure, obtaining the target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group comprises:

[0010] According to the position information of each sampling point in the target sampling point group, a maximum angle value of a start-end included angle corresponding to the target sampling point group is obtained, the start-end included angle being an included angle between a line connecting a start sampling point of the inflection point to the target sampling point and a line connecting an end sampling point of the inflection point to the target sampling point, the start sampling point of the inflection point being a first sampling point in the target sampling point group, the end sampling point of the inflection point being a last sampling point in the target sampling point group, and the target sampling point being any sampling point in the target sampling point group except the start sampling point of the inflection point and the end sampling point of the inflection point;

[0011] According to the maximum angle value of the start-end included angle, a target navigation action is obtained.

[0012] In an implementation manner of the present disclosure, before the target navigation action is obtained according to the maximum angle value of the start-end included angle, the method further includes:

[0013] Obtaining included angle navigation action indication information, the included angle navigation action indication information being used for indicating a corresponding relationship between the maximum angle value of the start-end included angle and the navigation action;

[0014] According to the maximum angle value of the start-end included angle, a navigation action corresponding to the target sampling point group is obtained, including:

[0015] According to the included angle navigation action indication information and the maximum angle value of the start-end included angle, the target navigation action is obtained.

[0016] In an implementation manner of the present disclosure, the curvatures of the navigation path at each sampling point in the target sampling point group all satisfy a curve curvature condition, including that the curvatures of the navigation path at each sampling point in the target sampling point group are all greater than or equal to a target curvature threshold.

[0017] In an implementation manner of the present disclosure, before the at least three sampling points are determined in the navigation path indicated by the navigation path indication information, the method further includes:

[0018] Performing smoothing processing on the navigation path;

[0019] The at least three sampling points are determined in the navigation path indicated by the navigation path indication information, including:

[0020] The at least three sampling points are determined in the navigation path after the smoothing processing.

[0021] In a second aspect, the present disclosure provides a navigation method, including:

[0022] Receiving navigation action indication information;

[0023] Obtaining a real-time position of a user, and obtaining a motion trajectory of the user according to the real-time position;

[0024] In response to the motion trajectory matching the navigation path indicated by the navigation action indication information, a target time difference between a current time and a target time is obtained, the target time being a time when the user moves along the navigation path to a first target sampling point in a target sampling point group corresponding to the target navigation action indicated by the navigation action indication information;

[0025] In response to the target time difference being less than or equal to a time difference threshold, the target navigation action indicated by the navigation action indication information is displayed.

[0026] In a third aspect, the embodiments of the present disclosure provide a navigation action obtaining device, comprising:

[0027] An indication information obtaining module is configured to obtain navigation path indication information, determine at least three sampling points in the navigation path indicated by the navigation path indication information, and obtain position information of each sampling point;

[0028] A curvature calculating module is configured to calculate a curvature of the navigation path at each sampling point according to the position information of the at least three sampling points;

[0029] A navigation action obtaining module is configured to determine at least one target sampling point group, and obtain a target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target sampling point group including a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfying a curve curvature condition;

[0030] An indication information sending module is configured to send navigation action indication information for indicating the target navigation action.

[0031] In a fourth aspect, the embodiments of the present disclosure provide a navigation device, comprising:

[0032] An indication information receiving module is configured to receive navigation action indication information;

[0033] A real-time position obtaining module is configured to obtain a real-time position of the user, and obtain a motion trajectory of the user according to the real-time position;

[0034] A time difference obtaining module is configured to, in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, obtain a target time difference between a current time and a target time, the target time being a time when the user moves along the navigation path to a first target sampling point in a target sampling point group corresponding to the target navigation action indicated by the navigation action indication information;

[0035] A navigation action display module is configured to, in response to the target time difference being less than or equal to a time difference threshold, display the target navigation action indicated by the navigation action indication information.

[0036] In a fifth aspect, an electronic device is provided and includes a memory and a processor, wherein the memory is configured to store one or more computer instructions, and wherein the one or more computer instructions are executable by the processor to implement the method of any one of the first aspect, the implementation of the first aspect, or the second aspect.

[0037] In a sixth aspect, a computer-readable storage medium is provided and has stored thereon computer instructions that, when executed by a processor, implement the method of any one of the first aspect, the implementation of the first aspect, or the second aspect.

[0038] In a seventh aspect, a computer program product is provided and includes computer program / instructions that, when executed by a processor, implement the method of any one of the first aspect, the implementation of the first aspect, or the second aspect.

[0039] According to the technical scheme provided by the embodiments of the present disclosure, by acquiring navigation path indication information, determining at least three sampling points in the navigation path indicated by the navigation path indication information, and acquiring position information of each sampling point, calculating the curvature of the navigation path at each sampling point according to the position information of the at least three sampling points, determining at least one target sampling point group, and acquiring a target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, and sending navigation action indication information for indicating the navigation path and the target navigation action. The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition. That is, the sampling points in the target sampling point group correspond to a region of the navigation path, which can be understood as a region where the user will make a curve driving action when passing through. Therefore, by acquiring the target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target navigation action that matches the region where the user will make a curve driving action when passing through the navigation path, i.e., the target navigation action that matches the curve of the navigation path, can be accurately obtained. In this way, the user can be shown the corresponding target navigation action according to the navigation action indication information only when the user passes through the curve, ensuring that the user can safely pass through the curve in the navigation path and will not feel disturbed, thereby improving the user experience.

[0040] In the technical scheme provided by the embodiments of the present disclosure, the maximum angle value of the start-end angle corresponding to the target sampling point group is obtained according to the position information of each sampling point in the target sampling point group, and the navigation action corresponding to the target sampling point group is obtained according to the maximum angle value of the start-end angle, so that the obtained navigation action can be simplified under the premise that the obtained navigation action is closest to the driving action that should be made by the user when passing through the area corresponding to the sampling point in the target sampling point group in the navigation path, the user is prevented from being disturbed due to the frequent display of the navigation action, and the user experience is improved.

[0041] In the technical scheme provided by the embodiments of the present disclosure, the navigation action corresponding to the target sampling point group is obtained by obtaining the angle navigation action indication information and the maximum angle value of the start-end angle, so that the operator of the navigation service can configure the navigation action corresponding to different areas in the navigation path according to different angle navigation action indication information, and the user experience is improved.

[0042] In the technical scheme provided by the embodiments of the present disclosure, the curvature of the navigation path at each sampling point in the target sampling point group is limited to satisfy the curve curvature condition, and the curvature of the navigation path at each sampling point in the target sampling point group is greater than or equal to the target curvature threshold, so that the area corresponding to the sampling point in the target sampling point group in the navigation path is ensured to be an area in which the user should make a driving action when driving in a path with large curvature when passing through, so that the user can safely pass through the path with large curvature, and the user experience is improved.

[0043] In the technical scheme provided by the embodiments of the present disclosure, the navigation path is smoothed, and at least three sampling points are determined in the smoothed navigation path, so that the accuracy of the position information of the sampling points can be improved, and the obtained navigation action is more accurate.

[0044] In the technical scheme provided by the embodiments of the present disclosure, the navigation action indication information is received, the real-time position of the user is obtained, the motion trajectory of the user is obtained according to the real-time position, the target time difference between the current time and the target time is obtained in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, and the target navigation action indicated by the navigation action indication information is displayed in response to the target time difference being less than or equal to the time difference threshold, so that the target navigation action indicated by the navigation action indication information can be displayed to the user before the user passes through the position of the target sampling point in the target sampling point group corresponding to the target navigation action, the corresponding navigation action is displayed to the user before the user passes through the curve in the navigation path, the user can safely navigate the curve in the navigation path, the user is not disturbed, and the user experience is improved.

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

[0046] Other features, objects, and advantages of the present disclosure will become more apparent from the following detailed description when read in connection with the accompanying drawings. In the drawings, which are not intended to be drawn to scale:

[0047] Figure 1 A flowchart illustrating a navigation action acquisition method according to an embodiment of the present disclosure is shown.

[0048] Figure 2 A schematic diagram of a navigation path according to an embodiment of the present disclosure is shown.

[0049] Figure 3 A schematic diagram of a navigation path according to an embodiment of the present disclosure is shown.

[0050] Figure 4 A schematic diagram of a navigation path according to an embodiment of the present disclosure is shown.

[0051] Figure 5 A navigation action angle value reference diagram according to an embodiment of the present disclosure is shown.

[0052] Figure 6 A flowchart illustrating a navigation method according to an embodiment of the present disclosure is shown.

[0053] Figure 7 A block diagram of a navigation action acquisition apparatus according to an embodiment of the present disclosure is shown.

[0054] Figure 8 A block diagram of a navigation apparatus according to an embodiment of the present disclosure is shown.

[0055] Figure 9 A block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0056] Figure 10 A block diagram of a computer system suitable for implementing a method according to an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0057] Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so as to make those skilled in the art readily implement them. Also, parts irrelevant to the description of the exemplary embodiments are omitted in the drawings so as to make the present disclosure clear.

[0058] In the present disclosure, it should be understood that terms such as "include" or "have" are intended to indicate that there exist the features, numbers, steps, actions, components, parts or combinations thereof disclosed in the specification, and do not exclude the possibility that one or more other features, numbers, steps, actions, components, parts or combinations thereof exist or are added.

[0059] It should also be noted that the embodiments in the present disclosure and the features in the embodiments can be combined with each other without conflict. The present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0060] In the present disclosure, if the operation related to the acquisition of user information or user data or the operation of showing user information or user data to others, the operation is authorized, confirmed by the user, or actively selected by the user.

[0061] In the related art, when a user uses an application software with navigation function, the application software can generate at least one navigation path according to the starting position and the destination position of the user, and show the navigation path to the user to prompt the user and ensure that the user can move from the starting position to the destination position according to the navigation path. When the user approaches a certain navigation point (such as a curve, a fork, etc.) in the navigation path, the application software can prompt the user how to drive when passing through the corresponding position by showing navigation actions. For example, when the user passes through a curve in the navigation path, the user can be instructed to slow down, turn left or turn right when approaching the curve by showing navigation actions.

[0062] In one technical solution, when the navigation action is acquired, the angle value of the included angle between two consecutive links in the navigation path can be calculated, and the corresponding navigation action can be acquired according to the angle value.

[0063] Although the above scheme can acquire the corresponding navigation action, since the above scheme acquires the corresponding navigation action for each two consecutive links, when a link itself includes a curve, the above scheme cannot acquire the navigation action corresponding to the curve alone, so that the above scheme cannot acquire the navigation action corresponding to the curve alone when the user passes through the curve in the link, so that the user cannot get the corresponding prompt in time when passing through the curve in the link, which causes the user's trouble and damages the user experience.

[0064] To solve the above problems, in the technical scheme provided by the embodiments of the present disclosure, by acquiring navigation path indication information, at least three sampling points in the navigation path indicated by the navigation path indication information are determined, and the position information of each sampling point is acquired, the curvature of the navigation path at each sampling point is calculated according to the position information of the at least three sampling points, at least one target sampling point group is determined, and the target navigation action corresponding to the target sampling point group is acquired according to the position information of each sampling point in the target sampling point group, and navigation action indication information for indicating the navigation path and the target navigation action is sent. The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition. That is, the sampling points in the target sampling point group correspond to a region of the navigation path, which can be understood as a region in which the user will make a curve driving action when passing through. Therefore, by acquiring the target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target navigation action that matches the region in which the user will make a curve driving action when passing through the navigation path, that is, the target navigation action that matches the curve of the navigation path, can be accurately acquired. In this way, the user can be shown the corresponding target navigation action according to the navigation action indication information only when the user passes through the curve, so as to ensure that the user can safely pass through the curve in the navigation path and will not feel disturbed, thereby improving the user experience.

[0065] Figure 1 A flowchart of a navigation action acquisition method according to an embodiment of the present disclosure is shown. As shown in Figure 1 The navigation action acquisition method includes the following steps S101-S104:

[0066] In step S101, navigation path indication information is acquired, at least three sampling points in the navigation path indicated by the navigation path indication information are determined, and the position information of each sampling point is acquired.

[0067] In step S102, the curvature of the navigation path at each sampling point is calculated according to the position information of the at least three sampling points.

[0068] In step S103, at least one target sampling point group is determined, and the target navigation action corresponding to the target sampling point group is acquired according to the position information of each sampling point in the target sampling point group.

[0069] The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition.

[0070] In step S104, navigation action indication information for indicating the navigation path and the target navigation action is sent.

[0071] In an embodiment of the present disclosure, the navigation path indication information can be understood as information used to indicate a navigation path that a user needs to pass through when traveling from a start location to an end location. The navigation path can include a plurality of road segments. The navigation path indication information can be obtained by generating the navigation path according to the start location and the end location input by the user through the user terminal, or by receiving the navigation path indication information sent by other devices or systems.

[0072] In an embodiment of the present disclosure, the at least three sampling points can be determined along the navigation path indicated by the navigation path indication information at preset intervals. In order to ensure that the at least three sampling points accurately reflect the path direction of the navigation path, the preset interval can be less than or equal to an interval threshold. The at least three sampling points can also be understood as a target number of sampling points greater than or equal to three.

[0073] In an embodiment of the present disclosure, the position information of the sampling point can include coordinate information of the sampling point and an altitude of the sampling point. The coordinate information of the sampling point can be used to indicate the coordinates of the sampling point in a geodetic coordinate system or the relative coordinates of the sampling point relative to a fixed position. The position information of the sampling point can be obtained by reading previously stored position information or by receiving position information sent by other devices or systems. For example, a position information sampling vehicle can be provided with a global positioning system (GPS) signal receiver. When the position information sampling vehicle passes through a corresponding sampling point, the GPS signal receiver can receive a GPS signal corresponding to the sampling point. The position information corresponding to the sampling point can be obtained according to the GPS signal. The position information sampling vehicle can store the collected position information of the corresponding sampling point, or the position information sampling vehicle can upload the collected position information of the corresponding sampling point to the cloud.

[0074] In an embodiment of the present disclosure, determining the at least one target sampling point group can be understood as calculating the curvatures at the plurality of sampling points and determining whether the curvature at the corresponding sampling point meets the curve curvature condition, and when the curvatures at the plurality of continuous sampling points all meet the curve curvature condition, it is determined that the plurality of continuous sampling points belong to the corresponding target sampling point group. Wherein, calculating the curvature at a sampling point can be calculating the curvature of the sampling point according to the position information of the sampling point, the position information of the previous sampling point of the sampling point and the position information of the next sampling point of the sampling point; or can be curve fitting according to the position information of at least three sampling points, and calculating the curvature of the curve at the corresponding sampling point position according to the fitted curve data.

[0075] In an embodiment of the present disclosure, when the curvature at the sampling point meets the curve curvature condition, it can be understood that the curvature at the sampling point belongs to the target curvature value interval, or it can be understood that the curvature at the sampling point is greater than or equal to the target curvature threshold.

[0076] In an embodiment of the present disclosure, obtaining the navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group can be understood as substituting the position information of each sampling point in the target sampling point group into the pre-obtained algorithm for calculation to obtain the navigation action corresponding to the target sampling point group; or it can be understood as obtaining a pre-trained navigation action model, taking the position information of each sampling point in the target sampling point group as input, inputting the navigation action model to obtain the navigation action output by the navigation action model.

[0077] In an embodiment of the present disclosure, sending the navigation action indication information for indicating the navigation path and the target navigation action can be understood as sending the navigation action indication information through wired or wireless means, so that the corresponding system or device (such as a mobile communication terminal, a wearable device or a car machine, etc.) can display the target navigation action indicated by the navigation action indication information before moving to the corresponding position when the user drives along the navigation path indicated by the navigation action indication information.

[0078] According to the technical scheme provided by the embodiment of the present disclosure, by obtaining the navigation path indication information, determining at least three sampling points in the navigation path indicated by the navigation path indication information, and obtaining the position information of each sampling point, the curvature of the navigation path at each sampling point is calculated according to the position information of the at least three sampling points, at least one target sampling point group is determined, and the target navigation action corresponding to the target sampling point group is obtained according to the position information of each sampling point in the target sampling point group. The navigation action indication information for indicating the navigation path and the target navigation action is sent. The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition. That is, the sampling points in the target sampling point group correspond to a region of the navigation path, which can be understood as a region in which the user will make a curve driving action when passing through. Therefore, by obtaining the target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target navigation action that matches the region in which the user will make a curve driving action when passing through the navigation path, that is, the target navigation action that matches the curve of the navigation path, can be accurately obtained. Therefore, the target navigation action can be displayed to the user according to the navigation action indication information only when the user passes through the curve, so that the user can safely pass through the curve in the navigation path and will not feel disturbed, thereby improving the user experience.

[0079] In an implementation manner of the present application, the target navigation action corresponding to the target sampling point group can be obtained according to the position information of each sampling point in the target sampling point group by the following steps:

[0080] The maximum angle value of the start-end point included angle corresponding to the target sampling point group is obtained according to the position information of each sampling point in the target sampling point group. The start-end point included angle is the included angle between the line connecting the inflection point start sampling point and the target sampling point and the line connecting the target sampling point and the inflection point end sampling point. The inflection point start sampling point is the first sampling point in the target sampling point group, the inflection point end sampling point is the last sampling point in the target sampling point group, and the target sampling point is any sampling point in the target sampling point group except the inflection point start sampling point and the inflection point end sampling point.

[0081] The navigation action corresponding to the target sampling point group is obtained according to the maximum angle value of the start-end point included angle.

[0082] In an implementation manner of the present disclosure, the maximum angle value of the start-end point included angle corresponding to the target sampling point group can be obtained according to the position information of each sampling point in the target sampling point group, that is, the angle value of the start-end point included angle corresponding to each sampling point in the target sampling point group is calculated according to the position information of each sampling point in the target sampling point group, and the maximum angle value of the start-end point included angle is determined as the maximum angle value of the start-end point included angle.

[0083] Exemplary, Figures 2-4 A schematic diagram of a navigation path according to an embodiment of the present disclosure is shown. As Figures 2-4 As shown, the navigation path 200 includes sample points 201-207, wherein sample points 202, 203, 204, 205, and 206 belong to a target sample point group. Sample point 202 is the first sample point in the target sample point group, i.e., sample point 202 is a turning point start sample point. Sample point 206 is the last sample point in the target sample point group, i.e., sample point 206 is a turning point end sample point. The angle value of the included angle 220 between the line connecting sample points 202 and 203 and the line connecting sample points 203 and 206 is the angle value of the start-end included angle corresponding to sample point 203, the angle value of the included angle 230 between the line connecting sample points 202 and 204 and the line connecting sample points 204 and 206 is the angle value of the start-end included angle corresponding to sample point 204, and the angle value of the included angle 240 between the line connecting sample points 202 and 205 and the line connecting sample points 205 and 206 is the angle value of the start-end included angle corresponding to sample point 205. If the included angle with the largest angle value among the included angles 220, 230, and 240 is the included angle 240, the angle value of the included angle 240 is the maximum angle value of the start-end included angle corresponding to the target sample point group.

[0084] In an embodiment of the present disclosure, the navigation action corresponding to the target sample point group can be understood as a navigation action that should be presented to the user when the distance between the user and the area corresponding to the sample point in the target sample point group in the navigation path is less than or equal to the navigation action prompt distance threshold, or when the user passes through the area corresponding to the sample point in the target sample point group in the navigation path.

[0085] In an embodiment of the present disclosure, obtaining the navigation action corresponding to the target sample point group according to the maximum angle value of the start-end included angle can be understood as substituting the maximum angle value of the start-end included angle corresponding to the target sample point group into a pre-obtained algorithm to obtain the navigation action corresponding to the target sample point group. It can also be understood as obtaining a pre-trained angle value-navigation action model, inputting the maximum angle value of the start-end included angle corresponding to the target sample point group into the angle value-navigation action model to obtain the navigation action output by the angle value-navigation action model.

[0086] Exemplary, Figure 5 A navigation action angle value comparison schematic diagram according to an embodiment of the present disclosure is shown. As Figure 5As shown, if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (338°, 360°] or [0°, 22°), the navigation action corresponding to the target sampling point group is straight ahead; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (22°, 45°], the navigation action corresponding to the target sampling point group is right front; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (45°, 135°], the navigation action corresponding to the target sampling point group is right turn; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (135°, 180°], the navigation action corresponding to the target sampling point group is right rear; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (180°, 190°], the navigation action corresponding to the target sampling point group is U-turn; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (190°, 225°], the navigation action corresponding to the target sampling point group is left turn; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (225°, 315°], the navigation action corresponding to the target sampling point group is left turn; if the maximum angle value of the start-end angle corresponding to the target sampling point group is in the angle value interval (315°, 338°], the navigation action corresponding to the target sampling point group is left front.

[0087] In the technical solution provided by the embodiments of the present disclosure, the maximum angle value of the start-end angle corresponding to the target sampling point group is obtained according to the position information of each sampling point in the target sampling point group, and the navigation action corresponding to the target sampling point group is obtained according to the maximum angle value of the start-end angle, so that the obtained navigation action can be simplified under the premise that the obtained navigation action is closest to the driving action that should be made by the user when passing through the area corresponding to the sampling point in the navigation path in the target sampling point group, the user is prevented from being disturbed due to the frequent display of the navigation action, and the user experience is improved.

[0088] In an implementation form of the present application, before the navigation action corresponding to the target sampling point group is obtained according to the maximum angle value of the start-end angle, the method further includes the following steps:

[0089] Obtaining angle navigation action indication information, the angle navigation action indication information being used to indicate the corresponding relationship between the maximum angle value of the start-end angle and the navigation action;

[0090] The navigation action corresponding to the target sampling point group is obtained according to the maximum angle value of the start-end angle, which can be achieved by the following steps:

[0091] According to the included angle navigation action instruction information and the maximum angle value of the start point and end point included angle, a target sampling point group corresponding navigation action is obtained.

[0092] In an embodiment of the present disclosure, obtaining the included angle navigation action instruction information can be understood as obtaining the pre-stored included angle navigation action instruction information, or can be understood as receiving the included angle navigation action instruction information sent by other devices.

[0093] In the technical scheme provided by the embodiments of the present disclosure, by obtaining the included angle navigation action instruction information and obtaining the target sampling point group corresponding navigation action according to the included angle navigation action instruction information and the maximum angle value of the start point and end point included angle, the navigation service operator can configure the navigation action corresponding to different regions in the navigation path according to different included angle navigation action instruction information, thereby improving the user experience.

[0094] In an implementation manner of the present application, the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition, including that the curvature of the navigation path at each sampling point in the target sampling point group is greater than or equal to the target curvature threshold.

[0095] In an embodiment of the present disclosure, the target curvature threshold can be obtained in advance or obtained from other devices or systems.

[0096] In the technical scheme provided by the embodiments of the present disclosure, by limiting the curvature of the navigation path at each sampling point in the target sampling point group to satisfy the curve curvature condition, including that the curvature of the navigation path at each sampling point in the target sampling point group is greater than or equal to the target curvature threshold, it can be ensured that the sampling points in the target sampling point group correspond to the region in the navigation path where the user should make driving action when driving in the path with large curvature, thereby ensuring that the user can safely pass through the path with large curvature, and improving the user experience.

[0097] In an implementation manner of the present application, before determining at least three sampling points in the navigation path indicated by the navigation path indication information, the method further includes the following steps:

[0098] Smooth the navigation path;

[0099] Determining at least three sampling points in the navigation path indicated by the navigation path indication information can be achieved by the following steps:

[0100] Determining at least three sampling points in the smoothed navigation path.

[0101] In an embodiment of the present disclosure, the smoothing of the navigation path can be understood as smoothing the navigation path according to a pre-obtained algorithm (such as Floyd algorithm, Bezier curve, etc.), or can be understood as inputting the navigation path indication information into a pre-obtained path smoothing model to obtain smoothing navigation path indication information output by the path smoothing model, which is used to indicate the smoothed navigation path.

[0102] In the technical solution provided by the embodiments of the present disclosure, the navigation path is smoothed, and a plurality of sampling points are determined in the smoothed navigation path, so that the accuracy of the position information of the sampling points can be improved, and the obtained navigation action is ensured to be relatively accurate.

[0103] Figure 6 A flowchart of a navigation method according to an embodiment of the present disclosure is shown. As shown in Figure 6 The navigation action obtaining method includes the following steps S201-S204:

[0104] In step S201, navigation action indication information is received.

[0105] In step S202, the real-time position of the user is obtained, and the motion trajectory of the user is obtained according to the real-time position.

[0106] In step S203, in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, a target time difference between a current time and a target time is obtained.

[0107] The target time is the time when the user moves along the navigation path to the first target sampling point in the target sampling point group corresponding to the target navigation action indicated by the navigation action indication information.

[0108] In step S204, in response to the target time difference being less than or equal to a time difference threshold, the target navigation action indicated by the navigation action indication information is displayed.

[0109] In an embodiment of the present disclosure, the navigation method of the embodiments of the present disclosure can be understood as being applied to a device matched with the user and having a human-computer interaction function. The device can include a mobile communication terminal, a wearable device, a notebook computer, a tablet computer, a car machine, etc.

[0110] In an embodiment of the present disclosure, obtaining the real-time position of the user can be understood as receiving real-time positioning information sent by a device matched with the user, and obtaining the real-time position of the user according to the real-time positioning information, or can be understood as receiving real-time positioning information forwarded by another device, and obtaining the real-time position of the user according to the real-time positioning information.

[0111] In an embodiment of the present disclosure, the target time difference between the current time and the target time is obtained according to the real-time position, which can be understood as obtaining a target distance between the current position and a navigation path interval corresponding to the target sampling point group, and estimating the moving speed of the user according to the motion trajectory of the user, calculating the target time according to the target distance and the moving speed of the user, and calculating the target time difference according to the current time and the target time. Alternatively, the target time difference between the current time and the target time is obtained according to the real-time position, which can also be understood as sending real-time position indication information indicating the real-time position to the cloud, so that the cloud estimates the target time according to the real-time position indication information and the current road condition of the navigation path, and receives the target time sent by the cloud, and calculates the target time difference according to the current time and the target time.

[0112] In an embodiment of the present disclosure, the target navigation action indicated by the navigation action indication information can be understood as being displayed through a human-computer interaction device on a device matched with the user, such as a touch screen, a display screen, a loudspeaker, and the like.

[0113] In the technical solution provided by the embodiments of the present disclosure, by receiving the navigation action indication information, obtaining the real-time position of the user, and obtaining the motion trajectory of the user according to the real-time position, in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, obtaining the target time difference between the current time and the target time, and in response to the target time difference being less than or equal to the time difference threshold, displaying the target navigation action indicated by the navigation action indication information, the target navigation action indicated by the navigation action indication information can be displayed to the user before the user passes through the position of the target sampling point corresponding to the target navigation action indicated by the navigation action indication information, so as to ensure that the user is displayed with the corresponding navigation action before passing through the curve in the navigation path, and to ensure that the user can safely navigate the curve in the navigation path, without disturbing the user, thereby improving the user experience.

[0114] Figure 7 A structural block diagram of a navigation action obtaining apparatus according to an embodiment of the present disclosure is shown. The apparatus can be implemented as part or all of an electronic device by software, hardware, or a combination of both.

[0115] As shown in Figure 7 The navigation action obtaining apparatus 300 includes:

[0116] An indication information obtaining module 301 is configured to obtain navigation path indication information, determine at least three sampling points in the navigation path indicated by the navigation path indication information, and obtain position information of each sampling point;

[0117] The curvature calculation module 302 is configured to calculate the curvature of the navigation path at each sampling point according to the position information of at least three sampling points.

[0118] The navigation action acquisition module 303 is configured to determine at least one target sampling point group, and acquire the navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group. The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition.

[0119] The indication information sending module 304 is configured to send the navigation action indication information for indicating the target navigation action.

[0120] According to the technical scheme provided by the embodiments of the present disclosure, the navigation path indication information is acquired, at least three sampling points in the navigation path indicated by the navigation path indication information are determined, the position information of each sampling point is acquired, the curvature of the navigation path at each sampling point is calculated according to the position information of the at least three sampling points, at least one target sampling point group is determined, and the target navigation action corresponding to the target sampling point group is acquired according to the position information of each sampling point in the target sampling point group. The navigation action indication information for indicating the navigation path and the target navigation action is sent. The target sampling point group includes a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies the curve curvature condition. That is, the sampling points in the target sampling point group correspond to the area of the navigation path, which can be understood as the area where the user will make a curve driving action when passing through. Therefore, by acquiring the navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the target navigation action matched with the area where the user will make a curve driving action when passing through the navigation path, that is, the target navigation action matched with the curve of the navigation path, can be accurately acquired. Therefore, the user can be shown the corresponding target navigation action according to the navigation action indication information only when the user passes through the curve, so as to ensure that the user can safely pass through the curve in the navigation path and will not feel disturbed, thereby improving the user experience.

[0121] Figure 8 A structural block diagram of a navigation device according to an embodiment of the present disclosure is shown. The device can be implemented as part or all of an electronic device by software, hardware, or a combination of both.

[0122] As shown in Figure 8 , the navigation device 400 includes:

[0123] The indication information receiving module 401 is configured to receive the navigation action indication information.

[0124] The real-time position obtaining module 402 is configured to obtain a real-time position of the user, and obtain a motion trajectory of the user according to the real-time position.

[0125] The time difference obtaining module 403 is configured to, in response to the motion trajectory matching a navigation path indicated by the navigation action indication information, obtain a target time difference between a current time and a target time, the target time being a time when the user moves to a position of a first target sampling point in a target sampling point group corresponding to a target navigation action indicated by the navigation action indication information along the navigation path.

[0126] The navigation action display module 404 is configured to, in response to the target time difference being less than or equal to a time difference threshold, display the target navigation action indicated by the navigation action indication information.

[0127] In the technical solution provided by the embodiments of the present disclosure, the navigation action indication information is received, the real-time position of the user is obtained, and the motion trajectory of the user is obtained according to the real-time position, in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, the target time difference between the current time and the target time is obtained, and in response to the target time difference being less than or equal to the time difference threshold, the target navigation action indicated by the navigation action indication information is displayed, so that the target navigation action indicated by the navigation action indication information can be displayed to the user before the user passes through the position of the target sampling point in the target sampling point group corresponding to the target navigation action indicated by the navigation action indication information, and the corresponding navigation action is displayed to the user before the user passes through the bend in the navigation path, so that the user can safely navigate the bend in the navigation path, and the user will not feel confused, thereby improving the user experience.

[0128] The present disclosure also discloses an electronic device, Figure 9 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0129] As Figure 9 shown, the electronic device includes a memory and a processor, wherein the memory is configured to store one or more computer instructions, and the one or more computer instructions are executed by the processor to implement the method according to the embodiments of the present disclosure.

[0130] In a first aspect, the embodiments of the present disclosure provide a navigation action obtaining method, including:

[0131] Obtaining navigation path indication information, determining at least three sampling points in the navigation path indicated by the navigation path indication information, and obtaining position information of each sampling point;

[0132] Calculating the curvature of the navigation path at each sampling point according to the position information of the at least three sampling points;

[0133] determine at least one target sampling point group, and obtain a target navigation action corresponding to the target sampling point group according to position information of each sampling point in the target sampling point group, the target sampling point group including a plurality of continuous sampling points in the navigation path, and curvatures of the navigation path at each sampling point in the target sampling point group satisfying a bend curvature condition;

[0134] send navigation action indication information for indicating the navigation path and the target navigation action.

[0135] In an implementation manner of the present disclosure, obtaining the target navigation action corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group includes:

[0136] obtaining a maximum angle value of a start-end included angle of the target sampling point group according to the position information of each sampling point in the target sampling point group, the start-end included angle being an included angle between a line connecting a turning point start sampling point and a target sampling point and a line connecting the target sampling point and a turning point end sampling point, the turning point start sampling point being a first sampling point in the target sampling point group, the turning point end sampling point being a last sampling point in the target sampling point group, and the target sampling point being any sampling point in the target sampling point group except the turning point start sampling point and the turning point end sampling point;

[0137] obtaining the target navigation action according to the maximum angle value of the start-end included angle.

[0138] In an implementation manner of the present disclosure, before obtaining the target navigation action according to the maximum angle value of the start-end included angle, the method further includes:

[0139] obtaining included angle navigation action indication information for indicating a corresponding relationship between the maximum angle value of the start-end included angle and the navigation action;

[0140] obtaining the target navigation action according to the maximum angle value of the start-end included angle, including:

[0141] obtaining the target navigation action according to the included angle navigation action indication information and the maximum angle value of the start-end included angle.

[0142] In an implementation manner of the present disclosure, the curvatures of the navigation path at each sampling point in the target sampling point group all satisfy the bend curvature condition, including that the curvatures of the navigation path at each sampling point in the target sampling point group are all greater than or equal to a target curvature threshold.

[0143] In an implementation manner of the present disclosure, before determining at least three sampling points in the navigation path indicated by the navigation path indication information, the method further includes:

[0144] performing smoothing processing on the navigation path;

[0145] Determine at least three sampling points in the navigation path indicated by the navigation path indication information, including:

[0146] Determine at least three sampling points in the navigation path after the smoothing processing.

[0147] In a second aspect, the embodiments of the present disclosure provide a navigation method, which includes:

[0148] Receiving navigation action indication information;

[0149] Obtaining the real-time position of the user, and obtaining the motion trajectory of the user according to the real-time position;

[0150] In response to the motion trajectory matching the navigation path indicated by the navigation action indication information, obtaining a target time difference between the current time and a target time, the target time being the time when the user moves to the first target sampling point in the target sampling point group corresponding to the target navigation action indicated by the navigation action indication information;

[0151] In response to the target time difference being less than or equal to a time difference threshold, displaying the target navigation action indicated by the navigation action indication information.

[0152] Figure 10 A structural diagram of a computer system suitable for implementing the method according to the embodiments of the present disclosure is shown.

[0153] As shown in Figure 10 , the computer system includes a processing unit that can execute various methods in the above embodiments according to programs stored in a read-only memory (ROM) or loaded from a storage section into a random access memory (RAM). Various programs and data required for the operation of the computer system are also stored in the RAM. The processing unit, the ROM, and the RAM are connected to each other through a bus. An input / output (I / O) interface is also connected to the bus.

[0154] The following components are connected to the I / O interface: an input section including a keyboard, a mouse, etc.; an output section including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section including a hard disk, etc.; and a communication section including a network interface card such as a LAN card, a modem, etc. The communication section performs communication processes via a network such as the Internet. A drive is also connected to the I / O interface as necessary. A removable medium, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is attached to the drive as necessary, so that a computer program read therefrom is installed into the storage section as necessary. The processing unit can be implemented as a CPU, a GPU, a TPU, a FPGA, a NPU, etc.

[0155] In particular, the method described above can be implemented as a computer software program according to embodiments of the present disclosure. For example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program containing program code for executing the methods described above. In such embodiments, the computer program can be downloaded and installed from a network via a communication part, and / or installed from a removable medium.

[0156] The flow and block diagrams in the drawings show the architectural, functional and operational views of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flow and block diagrams can represent a module, a segment, or a portion of code, which contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions noted in the blocks can occur out of the order noted in the figures. For example, two blocks shown in succession can in fact be executed substantially concurrently, or the blocks can sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block in the block diagrams and / or flowchart illustrations, and combinations of blocks in the block diagrams and / or flowchart illustrations, can be implemented by special purpose hardware-based systems that perform the specified functions or operations, or combinations of special purpose hardware and computer instructions.

[0157] The units or modules described in the embodiments of the present disclosure can be implemented by means of software, or by means of programmable hardware. The described units or modules can also be provided in a processor, and the names of these units or modules do not constitute a limitation on the units or modules themselves in some cases.

[0158] As another aspect, the present disclosure also provides a computer readable storage medium, which can be the computer readable storage medium contained in the electronic device or computer system in the above embodiments; or can exist separately, and is not assembled into the device. The computer readable storage medium stores one or more programs, which are used by one or more processors to execute the methods described in the present disclosure.

[0159] The above description is merely that of the preferred embodiments of the present disclosure and a description of the technical principles of the present disclosure. It should be understood by those skilled in the art that the inventive scope involved in the present disclosure is not limited to the technical solutions formed by the specific combinations of the above technical features, and should also cover other technical solutions formed by the combinations of the above technical features or equivalent features without departing from the inventive concept. For example, the technical solutions formed by the mutual replacement of the above features and the technical features with similar functions disclosed in the present disclosure (but not limited to) without departing from the inventive concept.

Claims

1. A method for obtaining a navigation action, comprising: obtaining navigation path indication information, determining at least three sampling points in a navigation path indicated by the navigation path indication information, and obtaining position information of each sampling point; calculating a curvature of the navigation path at each sampling point according to the position information of the at least three sampling points; determining at least one target sampling point group, and obtaining a maximum angle value of a start-end angle corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the start-end angle being an angle between a line connecting a turning point start sampling point and a target sampling point and a line connecting the target sampling point and a turning point end sampling point, the turning point start sampling point being a first sampling point in the target sampling point group, the turning point end sampling point being a last sampling point in the target sampling point group, and the target sampling point being any sampling point in the target sampling point group except the turning point start sampling point and the turning point end sampling point; obtaining a target navigation action corresponding to the target sampling point group according to the maximum angle value of the start-end angle; wherein the target sampling point group comprises a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies a curve curvature condition; sending navigation action indication information for indicating the navigation path and the target navigation action.

2. The navigation action acquisition method according to claim 1, wherein wherein before the obtaining of the target navigation action according to the maximum angle value of the start-end angle, the method further comprises: obtaining angle navigation action indication information for indicating a corresponding relationship between the maximum angle value of the start-end angle and a navigation action; the obtaining of the target navigation action according to the maximum angle value of the start-end angle comprises: obtaining the target navigation action according to the angle navigation action indication information and the maximum angle value of the start-end angle.

3. The navigation action acquisition method according to claim 1 or 2, wherein the curvature of the navigation path at each sampling point in the target sampling point group satisfying the curve curvature condition comprises that the curvature of the navigation path at each sampling point in the target sampling point group is greater than or equal to a target curvature threshold.

4. The navigation action acquisition method according to claim 1 or 2, wherein before the determining of the at least three sampling points in the navigation path indicated by the navigation path indication information, the method further comprises: performing smoothing processing on the navigation path; the determining of the at least three sampling points in the navigation path indicated by the navigation path indication information comprises: determining the at least three sampling points in the navigation path after the smoothing processing. 5.A navigation method, comprising: receiving navigation action indication information, the navigation action indication information being determined according to any one of the methods of claims 1-4; obtaining a real-time position of a user, and obtaining a motion trajectory of the user according to the real-time position; in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, obtaining a target time difference between a current time and a target time, the target time being a time when the user moves along the navigation path to a first target sampling point in a target sampling point group corresponding to a target navigation action indicated by the navigation action indication information; in response to the target time difference being less than or equal to a time difference threshold, displaying the target navigation action indicated by the navigation action indication information.

6. A navigation action obtaining apparatus, comprising: an indication information obtaining module configured to obtain navigation path indication information, determine at least three sampling points in a navigation path indicated by the navigation path indication information, and obtain position information of each sampling point; a curvature calculating module configured to calculate a curvature of the navigation path at each sampling point according to the position information of the at least three sampling points; a navigation action obtaining module configured to determine at least one target sampling point group, and obtain a maximum angle value of a start-end point included angle corresponding to the target sampling point group according to the position information of each sampling point in the target sampling point group, the start-end point included angle being an included angle between a line connecting a turning point start sampling point and a target sampling point and a line connecting the target sampling point and a turning point end sampling point, the turning point start sampling point being a first sampling point in the target sampling point group, the turning point end sampling point being a last sampling point in the target sampling point group, and the target sampling point being any sampling point in the target sampling point group except the turning point start sampling point and the turning point end sampling point; obtain a target navigation action corresponding to the target sampling point group according to the maximum angle value of the start-end point included angle; wherein the target sampling point group comprises a plurality of continuous sampling points in the navigation path, and the curvature of the navigation path at each sampling point in the target sampling point group satisfies a curve curvature condition; an indication information sending module configured to send navigation action indication information for indicating the target navigation action.

7. A navigation apparatus, comprising: an indication information receiving module configured to receive navigation action indication information, the navigation action indication information being determined according to the method of any one of claims 1-4; a real-time position obtaining module configured to obtain a real-time position of a user, and obtain a motion trajectory of the user according to the real-time position; a time difference obtaining module configured to, in response to the motion trajectory matching the navigation path indicated by the navigation action indication information, obtain a target time difference between a current time and a target time, the target time being a time when the user moves along the navigation path to a first target sampling point in a target sampling point group corresponding to a target navigation action indicated by the navigation action indication information; a navigation action displaying module configured to, in response to the target time difference being less than or equal to a time difference threshold, display the target navigation action indicated by the navigation action indication information.

8. An electronic device comprising a memory and a processor; wherein, The memory is configured to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method steps of any one of claims 1-5.

9. A computer readable storage medium having stored thereon computer instructions, which when executed by a processor implement the method steps of any one of claims 1-5.

10. A computer program product comprising computer programs / instructions, wherein, The computer program / instructions, when executed by the processor, implement the method steps of any one of claims 1-5.

Images