Navigation announcement action correction method and device, medium and computer equipment

Abstract

This disclosure relates to a method, apparatus, medium, and computer device for correcting navigation broadcast actions. By acquiring a user's historical trajectory, this disclosure can extract marked locations and corresponding user actions from the historical trajectory. Marked locations are positions on the historical trajectory with curvature greater than or equal to a preset curvature threshold, indicating a high probability that the user will turn at the marked location. Then, using the distance between the marked location and the intersection, the influence value of the user's actual actions on the broadcast actions at the intersection is determined. The broadcast actions are then corrected using this influence value to ensure that the corrected broadcast actions match the user's actual behavior at the corresponding intersection. This solves the problem of deviation caused by incorrect calculation of broadcast actions, resulting in more accurate broadcast actions and improved user navigation experience.

Description

Technical Field

[0001] This disclosure relates to the field of navigation broadcasting technology, specifically to a method, apparatus, medium, and computer device for correcting navigation broadcasting actions. Background Technology

[0002] With the widespread use of electronic maps, navigation using them is a crucial guarantee for users' travel. However, some road networks in electronic maps may not reflect the actual road connections (such as intersections). Therefore, using incorrect road connections will result in incorrect navigation actions, causing users to deviate from the correct path when using walking or cycling navigation functions, thus affecting the user's navigation experience.

[0003] Therefore, there is an urgent need to provide a solution for correcting navigation announcement actions, which can correct erroneous actions, prevent users from deviating from the correct path, and improve the user's navigation experience. Summary of the Invention

[0004] At least one embodiment of this disclosure provides a method, apparatus, medium, and computer device for correcting navigation broadcast actions.

[0005] In a first aspect, embodiments of this disclosure propose a method for correcting navigation broadcast actions, the method comprising:

[0006] Obtain the user's historical trajectory when using navigation, the map path matched by the historical trajectory, and the corresponding broadcast action for each intersection on the map path;

[0007] Determine the marker positions in the historical trajectory, the user's actual walking actions corresponding to the marker positions, and the distance between the marker positions and each intersection; wherein, the marker positions are the positions on the historical trajectory with curvature greater than or equal to a preset curvature threshold;

[0008] Based on the distance between the marked location and each intersection, determine the impact value of the user's actual walking action on the corresponding broadcast action at each intersection;

[0009] For any given intersection, the broadcast action is modified to the action corresponding to the maximum influence value among multiple influence values. These multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action.

[0010] In some embodiments, after determining the marker positions in the historical trajectory, the method further includes:

[0011] If the number of marked locations included in the historical trajectory is less than the number of intersections included in the map path, then the target intersection corresponding to each marked location included in the historical trajectory is determined, and the distance between each marked location and its corresponding target intersection is minimized.

[0012] Update the impact value of no action on the broadcast action corresponding to non-target intersections.

[0013] In some embodiments, updating the impact value of no action on the broadcast action corresponding to a non-target intersection includes:

[0014] For any intersection that is not the target intersection, obtain the current impact value of no action on the corresponding broadcast action of the intersection;

[0015] Based on the number of non-target intersections, the current impact value is updated to obtain the updated impact value of no action on the corresponding broadcast action of the intersection.

[0016] In some embodiments, the impact value of a user's walking action on the corresponding broadcast action at each intersection is determined based on the distance between the marker location and each intersection, including:

[0017] Based on the distance between the marked location and each intersection, the influence weight of the user's actual walking action, and the accuracy of the device that generates the historical trajectory, the influence value of the user's actual walking action on the corresponding broadcast action at each intersection is determined.

[0018] In some embodiments, the influence value of the user's walking action on the broadcast action corresponding to each intersection is determined based on the distance between the marker location and each intersection, the influence weight corresponding to the user's actual walking action, and the accuracy of the device that generates the historical trajectory, including:

[0019] For any intersection, the distance influence value is determined based on the distance between the marker location and the intersection and the pre-configured distance influence weight;

[0020] Based on the pre-configured correspondence between actions and influence weights, the influence weight corresponding to the user's actual action is obtained as the action influence value;

[0021] The accuracy of the device that generated the historical trajectory is used as the accuracy impact value;

[0022] Based on the distance influence value, action influence value, and accuracy influence value, the influence value of the user's actual walking action on the corresponding broadcast action at the intersection is determined.

[0023] In some embodiments, the influence weight corresponding to the user's actual walking action is a weight configured based on the time difference between the generation time of the historical trajectory and the current time, and the influence weight decreases as the time difference increases.

[0024] In some embodiments, before correcting the broadcast action corresponding to the intersection to the action corresponding to the largest influence value among multiple influence values, the method further includes: for any broadcast action corresponding to the intersection, determining a first influence value and a second influence value from multiple influence values, wherein the second influence value satisfies: less than the first influence value and greater than other influence values ​​among multiple influence values;

[0025] The broadcast action corresponding to the intersection is corrected to the action corresponding to the largest influence value among multiple influence values, including: if the difference between the first influence value and the second influence value is greater than or equal to a preset difference threshold, the broadcast action corresponding to the intersection is corrected to the action corresponding to the first influence value.

[0026] Secondly, embodiments of this disclosure also propose a correction device for navigation broadcast actions, the device comprising:

[0027] The acquisition unit is used to acquire the user's historical trajectory when using navigation, the map path matched by the historical trajectory, and the broadcast action corresponding to each intersection on the map path;

[0028] The first determining unit is used to determine the marked position in the historical trajectory, the user's actual walking action corresponding to the marked position, and the distance between the marked position and each intersection; wherein, the marked position is a position on the historical trajectory with a curvature greater than or equal to a preset curvature threshold;

[0029] The second determining unit is used to determine the impact value of the user's actual walking action on the corresponding broadcast action of each intersection based on the distance between the marked location and each intersection;

[0030] The correction unit is used to correct the broadcast action corresponding to any intersection to the action corresponding to the maximum influence value among multiple influence values. The multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action.

[0031] Thirdly, embodiments of this disclosure also provide a computer device, comprising at least one computing device and at least one storage device for storing instructions; the instructions, when executed by the at least one computing device, cause the at least one computing device to perform the steps of the correction method for navigation broadcasting actions as described in any embodiment of the first aspect.

[0032] Fourthly, embodiments of this disclosure also provide a computer-readable storage medium, wherein the computer-readable storage medium stores a program or instructions that cause a computer to perform the steps of the correction method for navigation broadcasting actions as described in any embodiment of the first aspect.

[0033] Fifthly, embodiments of this disclosure also provide a computer program product, wherein the computer program product includes a computer program stored in a computer-readable storage medium, and at least one processor of the computer reads from the storage medium and executes the computer program, causing the computer to perform the steps of the correction method for navigation broadcasting actions as described in any embodiment of the first aspect.

[0034] As can be seen, in at least one embodiment of this disclosure, by acquiring the user's historical trajectory, the marked positions in the historical trajectory and the user's actual walking actions corresponding to the marked positions can be extracted. The marked positions are positions on the historical trajectory with curvature greater than or equal to a preset curvature threshold, indicating that the user is more likely to turn at the marked positions. Then, the distance between the marked positions and the intersection is used to determine the impact value of the user's actual walking actions on the intersection broadcast actions. Thus, the broadcast actions are corrected using the impact value of the user's actual walking actions on the broadcast actions, so that the corrected broadcast actions match the user's actual behavior at the corresponding intersection, solving the deviation problem caused by the user's incorrect calculation of the broadcast actions, thereby achieving the effect of more accurate broadcast actions when the user uses navigation, and improving the user's navigation experience. Attached Figure Description

[0035] To more clearly illustrate the technical solutions of the embodiments of this disclosure, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this disclosure. For those skilled in the art, other drawings can be obtained based on these drawings.

[0036] Figure 1A This is a schematic diagram of an application scenario provided by an embodiment of the present disclosure;

[0037] Figure 1B In order to be in Figure 1A The user's actual trajectory in the scenario shown;

[0038] Figure 1C for Figure 1A A schematic diagram of the scene shown in the electronic map;

[0039] Figure 1D In order to be in Figure 1C The planned path in the scenario shown;

[0040] Figure 2 A flowchart illustrating a method for correcting navigation broadcast actions provided in an embodiment of this disclosure;

[0041] Figure 3 This is a schematic flowchart illustrating the impact of no action on the broadcast action, provided in an embodiment of the present disclosure.

[0042] Figure 4This is a schematic flowchart illustrating the process of determining the impact of a user's actual walking action on the corresponding broadcast action at each intersection, as provided in an embodiment of this disclosure.

[0043] Figure 5A This is a schematic diagram illustrating another application scenario provided by an embodiment of the present disclosure;

[0044] Figure 5B for Figure 5A The application scenario shown is depicted in a real-world image.

[0045] Figure 5C In order to be in Figure 5A The user's actual trajectory in the scenario shown;

[0046] Figure 5D In order to be in Figure 5C The planned path in the scenario shown;

[0047] Figure 6A This is a schematic diagram illustrating another application scenario provided by an embodiment of the present disclosure;

[0048] Figure 6B In order to be in Figure 6A The user's actual trajectory in the scenario shown;

[0049] Figure 6C In order to be in Figure 6B The planned path in the scenario shown;

[0050] Figure 7 A block diagram of a navigation broadcast action correction device provided in an embodiment of this disclosure;

[0051] Figure 8 An exemplary block diagram of a computer device provided in an embodiment of this disclosure. Detailed Implementation

[0052] To better understand the above-described objectives, features, and advantages of this disclosure, the present disclosure will be further described in detail below with reference to the accompanying drawings and embodiments. It is to be understood that the described embodiments are only some, not all, of the embodiments of this disclosure. The specific embodiments described herein are merely for explaining this disclosure and are not intended to limit it. All other embodiments obtained by those skilled in the art based on the described embodiments of this disclosure are within the scope of protection of this disclosure.

[0053] It should be noted that in this article, relational terms such as “first” and “second” are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations.

[0054] In the process of producing electronic maps, map data is compiled to obtain the data required for the map, such as road network data and navigation-related data. Among them, navigation-related data includes the attributes of each road on the road network and the connection relationships between different roads.

[0055] Road attributes include road type, road category, road passability status, road shape points, and road-related node information. Road type includes highways, national highways, provincial highways, county roads, Class I highways, Class II highways, and Class III highways; road category includes main roads, auxiliary roads, roundabouts, and right-turn lanes; road passability status includes forward traffic, reverse traffic, two-way traffic, and two-way impassable; road shape points are feature points describing the road's shape, including start point, end point, and turning points; road-related node information includes node ID and the number of roads connected to the node, where a node is a point where two roads are connected.

[0056] The connections between different roads include: information about the route from one road to another (e.g., the action from road 1 to road 2), and whether there are signs. An action refers to the user's turning behavior when moving from one road (referred to as the entry road) to another road (referred to as the exit road). Actions include left turn, right turn, straight ahead, left forward, right forward, left rear, right rear, and U-turn. In this paper, the intersection of the entry road and the exit road is referred to as an intersection.

[0057] In the process of compiling map data, in order to obtain the connection relationship between different roads, it is necessary to calculate the action from the entry road to the exit road. The calculation method is based on the angle and direction between the entry road and the exit road. Therefore, the value of the action depends on the shape of the road network.

[0058] However, due to various factors, some road networks may fail to reflect the true road connectivity. For example, the accuracy of surveying may affect the location of roads in the road network, causing them to not coincide with their actual locations. Another example is the way roads are represented (e.g., in the real world, roads include lanes and sidewalks, but only one road is shown on the map; or, in the real world, roads have a certain width, but are represented as lines on the map), resulting in roads appearing differently in the network than in reality. Furthermore, slow road network updates may prevent the network from reflecting the true road connectivity.

[0059] It is evident that if incorrect road connections are used during map data compilation, the calculated navigation announcements will be incorrect, causing users to deviate from the intended path when using pedestrian or cycling navigation, thus affecting their navigation experience.

[0060] Figure 1AThis is a schematic diagram of an application scenario provided by an embodiment of the present disclosure. Figure 1A In the diagram, A is the navigation starting point, and B is the navigation ending point. The user's actual trajectory is as follows: Figure 1B As shown by the dashed arrow, a user starting from navigation point A, walking from the bridge to the foot of the bridge, needs to walk straight down the steps on the sidewalk, then turn left and continue straight to navigation point B. However... Figure 1A The scene shown is represented in the electronic map as follows: Figure 1C As shown, in Figure 1C In the image, neither the bridge nor the road beneath it displays a pedestrian walkway, and a connecting section is shown between the steps and the bridge. Figure 1C In the example, the path planned based on navigation starting point A and navigation destination B is as follows: Figure 1D As shown by the solid arrows, the planned route has three turning points (i.e., three intersections). During navigation, users will hear three announcements: "Turn left," "Turn right," and "Turn left" to indicate their direction of travel. However, this does not match the actual user experience. The user's actual experience should be to go straight down the steps and hear the "Turn left" announcement at the bottom of the steps.

[0061] Some related technologies reduce road connection errors by increasing the speed of road network updates, but this still cannot solve the problem of road connection errors caused by other factors. Other related technologies classify intersections into different categories (e.g., intersections connecting to overpasses, intersections without overpasses, etc.) and use targeted strategies to perform action calculations for each category. However, there are no clear standards for intersection classification, and the effectiveness varies from person to person. Using targeted strategies requires developers to formulate them, which cannot represent the actual user experience. The formulated targeted strategies need to undergo long-term online user validation, based on user feedback and whether users deviate from the planned route (i.e., whether the user's walking or cycling route deviates from the planned route), before the strategy can be deployed, resulting in low efficiency.

[0062] Therefore, embodiments of this disclosure provide a method, apparatus, medium, or computer device for correcting navigation broadcast actions. By acquiring the user's historical trajectory, the marked positions in the historical trajectory and the user's actual walking actions corresponding to the marked positions can be extracted (i.e., the user's actual "walking" actions; "walking" here refers to user behavior in general, including walking, cycling, driving, etc.). The marked positions are locations on the historical trajectory with curvature greater than or equal to a preset curvature threshold, indicating that the user is more likely to turn at the marked positions. Then, the distance between the marked positions and the intersections is used to determine the impact value of the user's actual walking actions on the intersection broadcast actions. The broadcast actions are then corrected using the impact value of the user's actual walking actions on the broadcast actions, so that the corrected broadcast actions match the user's actual behavior at the corresponding intersections. This solves the problem of deviation caused by user errors in broadcast action calculation, thereby achieving a more accurate broadcast action when the user uses navigation and improving the user's navigation experience.

[0063] Figure 2 This is a flowchart illustrating a method for correcting navigation broadcast actions according to an embodiment of the present disclosure. The execution subject of this method is an electronic device, including but not limited to smartphones, PDAs, tablets, wearable devices with displays, desktop computers, laptops, all-in-one computers, smart home devices, servers, etc. The server can be an independent server or a cluster of multiple servers, and can include servers built locally and servers set up in the cloud.

[0064] like Figure 2 As shown, the method for correcting the navigation broadcast action may include, but is not limited to, steps 201 to 204:

[0065] In step 201, the historical trajectory of the user when using navigation, the map path matched by the historical trajectory, and the broadcast action corresponding to each intersection on the map path are obtained.

[0066] In this embodiment of the disclosure, during the user's use of the navigation device, the navigation device reports its location information at a fixed frequency. Therefore, based on the location information of the navigation device, the user's walking positions during each use of the navigation device can be connected by a curve to form the user's historical trajectory. The user's historical trajectory is as follows: Figure 1B As shown by the dashed arrow in the image.

[0067] In this embodiment of the disclosure, after obtaining the user's historical trajectory, the historical trajectory can be matched with the road network to obtain a map path that matches the historical trajectory. The matching method is a mature technology in the field of navigation technology and will not be elaborated further. For example, the user's historical trajectory is as follows: Figure 1B As shown by the dashed arrows, the map path matching the historical trajectory is as follows: Figure 1DAs shown by the solid arrow in the image.

[0068] In this embodiment, after obtaining a map path matching the historical trajectory, the number of intersections on the map path can be determined, and the corresponding broadcast action for each intersection can be calculated. An intersection is the point where an entry path and an exit path intersect on the map path. For example, the map path includes path segments X and Y that are not on the same straight line, and path segments X and Y are connected. If a user moves from path segment X to path segment Y, then path segment X is recorded as the entry path, path segment Y as the exit path, and the intersection of path segments X and Y is recorded as an intersection. It is evident that the intersections in this embodiment differ from real-world intersections. Real-world intersections are a type of intersection in this embodiment, but the intersections in this embodiment are not necessarily real-world intersections. For example, path segments X and Y may belong to the same non-straight road. Therefore, an intersection is determined based on the intersection of any two path segments that are not on the same straight line on the map path. For example... Figure 1D The map path from A to B includes 3 intersections.

[0069] The calculation method for the broadcast action corresponding to each intersection is the same as the calculation method used in the map data compilation process, and will not be repeated here. For example, the map path is... Figure 1D As shown by the solid arrows in the image, the map path includes 3 intersections. The announcement for the first intersection is "turn left", the announcement for the second intersection is "turn right", and the announcement for the third intersection is "turn left".

[0070] In step 202, the marked position in the historical trajectory, the user's actual walking action corresponding to the marked position, and the distance between the marked position and each intersection are determined; wherein, the marked position is the position on the historical trajectory with a curvature greater than or equal to a preset curvature threshold.

[0071] In this embodiment of the disclosure, by calculating the curvature at different positions on the historical trajectory, positions with curvature greater than or equal to a preset curvature threshold can be determined and denoted as marked positions. Marked positions can be understood as locations where the angle change of the historical trajectory is significant, indicating that the user is more likely to turn at that point. For example, the user's historical trajectory might look like this: Figure 1B As shown by the dashed arrow in the image, Figure 1B The intersection of the two dashed arrows is the marked location. It should be noted that there can be multiple marked locations on the historical trajectory.

[0072] As can be seen, in this embodiment of the disclosure, the intersection can be understood as the theoretical turning position on the map path, while the marked position can be understood as the actual turning position on the user's historical trajectory.

[0073] In this embodiment of the disclosure, after determining the marked position in the historical trajectory, the user's action at the marked position is recorded as the user's actual walking action. The user's actual walking action can be calculated based on the angle change direction corresponding to the marked position. Specifically, with the marked position as the center, the starting point and ending point of the turn are taken on the historical trajectory (the curvature of the starting point is greater than or equal to a preset starting point curvature threshold, and the curvature of the ending point is greater than or equal to the ending point curvature threshold). In this way, the lines connecting the marked position to the starting point and the ending point respectively form an angle, and the angle change direction of the angle can be obtained. Then, the user's actual walking action is calculated based on the angle change direction. For example, Figure 1B The intersection of the two dashed arrows is the marked location, and the user's actual action is "turn left".

[0074] In this embodiment of the disclosure, after determining the marker position in the historical trajectory, the distance between the marker position and each intersection on the map path can be further determined. Since the intersection is the intersection of the entry road and the exit road, and the marker position is a point on the historical trajectory, the calculation of the distance between the marker position and the intersection is essentially the calculation of the distance between two points. For example, the distance between two points can be calculated based on the formula for calculating spherical distance based on latitude and longitude, which will not be elaborated further.

[0075] In step 203, the impact value of the user's actual walking action on the corresponding broadcast action at each intersection is determined based on the distance between the marked location and each intersection.

[0076] In this embodiment of the disclosure, for any intersection, a distance influence value is determined based on the distance between the marked location and the intersection and a pre-configured distance influence weight. This distance influence value is then used as the impact value of the user's walking action on the corresponding broadcast action at that intersection. The distance influence value is calculated as follows:

[0077]

[0078] Where m is the pre-configured distance influence weight, m ​​> 0; d ij This is the distance between intersection i and marker position j. It can be seen that the influence of marker position j on the distance to intersection i is inversely proportional: the smaller the distance between marker position j and intersection i, the stronger the ability of the user's actual walking action corresponding to marker position j to correct the action at intersection i; the larger the distance between marker position j and intersection i, the weaker the ability of the user's actual walking action corresponding to marker position j to correct the action at intersection i.

[0079] In step 204, for any intersection, the broadcast action corresponding to the intersection is corrected to the action corresponding to the largest influence value among multiple influence values. The multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action.

[0080] In this embodiment of the disclosure, the broadcast action corresponding to any intersection is an action selected from a candidate action set. The candidate action set includes, but is not limited to: left turn, right turn, straight ahead, left front, right front, left rear, right rear, U-turn, etc. The user's actual walking action can be matched with the same action from the candidate action set; that is, the candidate action set includes actions that are the same as the user's actual walking action.

[0081] In this embodiment, each candidate action and no action in the candidate action set have an initial influence value on the broadcast action corresponding to each intersection. This initial influence value is a pre-configured value (those skilled in the art can configure the initial influence value according to actual needs; this embodiment does not limit the specific value). The initial influence value is updated as the user's historical trajectory increases. The update method is similar to... Figure 4 The process for determining the impact of a user's actual walking action on the corresponding broadcast action at each intersection, as shown, will not be repeated here to avoid repetition.

[0082] In this embodiment of the disclosure, for Figure 1D For the first intersection, the maximum impact value is determined from multiple impact values. Since the first impact value is the largest among all impact values, the action corresponding to the first impact value is the action that matches the actual user behavior at the corresponding intersection. Therefore, the "left turn" broadcast action at the first intersection is corrected to the action corresponding to the maximum impact value to match the actual user behavior at the first intersection. The multiple impact values ​​include: the impact of the user's actual walking action on the "left turn" action at the first intersection, the impact of other candidate actions in the candidate action set on the "left turn" action at the first intersection, and the impact of no action on the "left turn" action at the first intersection. After correction, Figure 1D The "turn left" announcement at the first intersection has been corrected to only announce if there is no action, to reflect actual user behavior at the first intersection. Similarly, Figure 1D The "turn right" announcement at the second intersection has been corrected to not announce if there is no action, in order to reflect the actual user behavior at the second intersection. Therefore, after the correction, the announcement content heard by users is consistent with the user's experience in real scenarios, improving the user's navigation experience.

[0083] In some embodiments, after correcting the broadcast action corresponding to the intersection, the corrected broadcast action can be manually checked to see if it is appropriate. If it is not appropriate, it can be manually corrected to be appropriate, thereby further improving the accuracy of the correction.

[0084] As can be seen, this embodiment of the present disclosure, by acquiring the user's historical trajectory, can extract the marked positions in the historical trajectory and the user's actual walking actions corresponding to the marked positions. The marked positions are those on the historical trajectory with curvature greater than or equal to a preset curvature threshold, indicating that the user is more likely to turn at the marked positions. Then, by using the distance between the marked positions and the intersection, the influence value of the user's actual walking actions on the intersection's broadcast actions is determined. Thus, the broadcast actions are corrected using the influence value of the user's actual walking actions on the broadcast actions, so that the corrected broadcast actions match the user's actual behavior at the corresponding intersection. This solves the problem of deviation caused by the user's incorrect calculation of the broadcast actions, thereby achieving a more accurate broadcast action effect when the user uses navigation, and improving the user's navigation experience.

[0085] Based on the above embodiments, Figure 3 A flowchart illustrating the impact of no action on broadcast actions, provided in this embodiment of the disclosure, includes, but is not limited to, steps 301 and 302:

[0086] In step 301, if the number of marked locations included in the historical trajectory is less than the number of intersections included in the map path, then the target intersection corresponding to each marked location included in the historical trajectory is determined, and the distance between each marked location and its corresponding target intersection is minimized.

[0087] In this embodiment of the disclosure, if the number of marked locations is less than the number of intersections, that is, the number of user actions is less than the number of intersections, it means that the user did not perform turning behavior at some intersections. Therefore, the broadcast action corresponding to these intersections should be set to "no action".

[0088] In this embodiment of the disclosure, if the number of marked locations included in the historical trajectory is equal to the number of intersections included in the map path, then execution is performed. Figure 2 The steps mentioned in step 202 are: determining the user's actual walking action corresponding to the marked location, the distance between the marked location and each intersection, and steps 203 and 204.

[0089] In this embodiment of the disclosure, the marked location is matched with the intersection with the shortest distance to obtain the target intersection corresponding to each marked location. In this way, non-target intersections are "no matching intersections", and users are more likely to take no action at "no matching intersections".

[0090] In step 302, the impact value of no action on the broadcast action corresponding to the non-target intersection is updated.

[0091] In this embodiment of the disclosure, considering that non-target intersections are highly likely to be inactive, it is necessary to update the impact value of inactivity on these intersections. After updating the impact value of inactivity on these intersections, execution is performed. Figure 2The steps mentioned in step 202 are: determining the user's actual walking action corresponding to the marked location, the distance between the marked location and each intersection, and steps 203 and 204.

[0092] As can be seen, in this embodiment of the disclosure, the broadcast actions of intersections that should not produce actions can be set to no action, and the erroneous broadcast actions of intersections can be corrected to the actual user behavior, thereby improving the accuracy of action calculation, improving the accuracy of navigation function, and enhancing the user's navigation experience.

[0093] In some embodiments, step 302, "updating the impact value of no action on the broadcast action corresponding to non-target intersections," specifically means:

[0094] For any intersection that is not the target intersection, obtain the current impact value of no action on the corresponding broadcast action of the intersection, denoted as the current q. 无动作 Based on the number of non-target intersections, the current impact value is updated to obtain the updated impact value of no action on the corresponding broadcast action of the intersection, denoted as update q. 无动作 .

[0095] For example, update q 无动作 =Current q 无动作 The number of non-target intersections is shown in the figure. It should be noted that this calculation formula is only for illustrative purposes. Those skilled in the art can design other calculation formulas based on actual needs, as long as the broadcast action corresponding to the non-target intersection is corrected to no action.

[0096] For example, Figure 1B There is only one "mark position" in it, and Figure 1D In the plan, the route includes 3 intersections, labeled intersection 1, 2, and 3. Therefore, there are 2 non-target intersections (i.e., intersections without matching points). Specifically, Figure 1B "Marked location" in Figure 1D The nearest intersection is intersection 3, so intersections 1 and 2 are "no matching intersections".

[0097] Therefore, the impact of no action on the updated broadcast action corresponding to intersection 1 is denoted as the update value of intersection 1, q. 无动作 :

[0098] Intersection 1 Update q 无动作 =Intersection 1 current q 无动作 + The number of non-target intersections (i.e., 2);

[0099] The impact of no action on the updated broadcast action corresponding to intersection 2 is denoted as q for the update of intersection 2. 无动作 :

[0100] Intersection 2 Update q 无动作 =Intersection 2 current q无动作 + The number of non-target intersections (i.e., 2).

[0101] Based on the above embodiments, Figure 2 Step 203: "Based on the distance between the marked location and each intersection, determine the impact value of the user's actual walking action on the corresponding broadcast action for each intersection," specifically:

[0102] Based on the distance between the marked location and each intersection, the influence weight of the user's actual walking action, and the accuracy of the device that generates the historical trajectory, the influence value of the user's actual walking action on the corresponding broadcast action at each intersection is determined.

[0103] The distance between the marked location and each intersection is denoted as d. ij Let represent the distance between intersection i and the marked location j. The influence weight corresponding to the user's actual walking action is denoted as n. k , where n represents the influence weight corresponding to action k. k >0. The accuracy of the device that generates the historical trajectory is denoted as σ. The higher the accuracy of the device, the larger σ is.

[0104] It should be noted that the weight of influence can vary for different actions. For example, since "turn left," "turn right," "backward," "go straight," and "no action" convey a clearer sense of direction than "left forward," "right forward," "left backward," and "right backward," these actions are more likely to give users a clear sense of direction. Therefore, the weight of influence for "turn left," "turn right," "backward," "go straight," and "no action" is greater than that for "left forward," "right forward," "left backward," and "right backward." However, the weight of influence for "turn left" and "turn right" can be set to the same value; the weight of influence for "backward" and "go straight" can be set to the same value; the weight of influence for ...

[0105] Based on the above embodiments, Figure 4 A flowchart illustrating the determination of the impact of a user's actual walking action on the corresponding broadcast action at each intersection, provided in this embodiment of the disclosure, includes, but is not limited to, steps 401 to 404:

[0106] In step 401, for any intersection, the distance influence value is determined based on the distance between the marker location and the intersection and the pre-configured distance influence weight.

[0107] The distance influence value is calculated as follows:

[0108]

[0109] Where m is the pre-configured distance influence weight, m ​​> 0; d ij It is the distance between intersection i and the marked position j.

[0110] In step 402, based on the pre-configured correspondence between actions and influence weights, the influence weight corresponding to the user's actual action is obtained as the action influence value.

[0111] The influence weight corresponding to the user's actual action is denoted as n. k , where n represents the influence weight corresponding to action k. k If the value is greater than 0, then the action's influence value is n. k .

[0112] In some embodiments, the influence weight corresponding to a user's actual walking action is a weight configured based on the time difference between the generation time of the historical trajectory and the current time, and the influence weight decreases as the time difference increases. Therefore, this embodiment ensures the timeliness of user walking actions by giving greater weight to recently generated user walking actions and less weight to user walking actions generated a long time ago.

[0113] In step 403, the accuracy of the device that generated the historical trajectory is obtained as the accuracy impact value.

[0114] The accuracy of the device that generates the historical trajectory is denoted as σ, and the accuracy impact value is σ.

[0115] In step 404, the impact value of the user's actual walking action on the corresponding broadcast action at the intersection is determined based on the distance impact value, action impact value, and accuracy impact value.

[0116] The influence value of the user's actual walking action k on the broadcast action corresponding to intersection i is denoted as q. k In this embodiment, q k It equals the sum of the distance influence value, the motion influence value, and the accuracy influence value, that is:

[0117]

[0118] It can be seen that, due to n k q represents the action impact value, which is the effect of the user's actual action k. Therefore, each time the user's actual action k occurs, q... k It will increase slightly, that is, it will update q. k Update q k The calculation formula is as follows:

[0119]

[0120] It should be noted that each time the user performs the action k, in addition to the action influence value n... k While the values ​​for distance and accuracy remain unchanged, they may change.

[0121] For example, Figure 1BIn the diagram, there is one marked position, therefore j=1, and the user's actual action k is a left turn. Figure 1D There are 3 "intersections" in the game, i = 1, 2, 3:

[0122] The influence value q of the user's actual walking action k (i.e., turning left) on the corresponding broadcast action at intersection 1. 左转 The update method is as follows:

[0123]

[0124] The influence value q of the user's actual walking action k (i.e., turning left) on the corresponding broadcast action at intersection 2. 左转 The update method is as follows:

[0125]

[0126] The influence value q of the user's actual walking action k (i.e., turning left) on the corresponding broadcast action at intersection 3. 左转 The update method is as follows:

[0127]

[0128] Since intersection 3 and marker position 1 are the closest, and intersection 1 and marker position 1 are the farthest apart, therefore d 31 <d 21 <d 11 This allows us to determine the impact value q of the user's actual action k (i.e., turning left) on the corresponding broadcast actions at different intersections. 左转 different.

[0129] As can be seen, a user's actual movement at a "marked location" will affect the same movement at all intersections along the map path. In the example, the user's actual movement k (i.e., a left turn) affects the left turn movements at all three intersections. Considering the error in user positioning, the distance d between intersection i and marked location j... ij The calculated value may not be accurate, so the "user action" of "marked location" may affect the same action at each intersection on the path.

[0130] Based on the above embodiments, Figure 2 Before step 204: "Correct the broadcast action corresponding to the intersection to the action corresponding to the largest influence value among multiple influence values," the method for correcting the navigation broadcast action also includes:

[0131] For any given intersection, a first influence value and a second influence value are determined from multiple influence values. The second influence value satisfies the following condition: it is less than the first influence value and greater than the other influence values ​​among the multiple influence values. These multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action.

[0132] In this embodiment of the disclosure, the influence values ​​of the user's actual walking action on the broadcast action, the influence values ​​of other candidate actions in the candidate action set on the broadcast action, and the influence values ​​of no action on the broadcast action can be sorted in descending order of influence value. Then, the influence value of the first ranked action is the first influence value, and the influence value of the second ranked action is the second influence value.

[0133] Accordingly, Figure 2 Step 204: "Correct the broadcast action corresponding to the intersection to the action corresponding to the largest influence value among multiple influence values", including: if the difference between the first influence value and the second influence value is greater than or equal to a preset difference threshold, then correct the broadcast action corresponding to the intersection to the action corresponding to the first influence value.

[0134] In this embodiment of the disclosure, if the difference between the first influence value and the second influence value is greater than or equal to a preset difference threshold, it indicates that the first influence value has a sufficiently large impact on the broadcast action corresponding to the intersection, and the broadcast action should be corrected; if the difference between the first influence value and the second influence value is less than the preset difference threshold, it indicates that the impact is small, and there is no need to correct the broadcast action. It is still necessary to continue accumulating the user's trajectory data until the difference between the first influence value and the second influence value is greater than or equal to the preset difference threshold.

[0135] In this embodiment of the disclosure, since the first influence value is the largest influence value among all influence values, the action corresponding to the first influence value is an action that conforms to the actual behavior of the user at the corresponding intersection. Therefore, the broadcast action corresponding to the intersection is modified to the action corresponding to the first influence value so that the modified broadcast action conforms to the actual behavior of the user at the corresponding intersection.

[0136] Figure 5A This is a schematic diagram illustrating another application scenario provided by an embodiment of this disclosure. Figure 5A In the diagram, A is the navigation starting point, and B is the navigation ending point. Figure 5B for Figure 5A The image shows a real-world application scenario. The user's actual trajectory is as follows. Figure 5C As shown by the dashed arrow, the user starts at navigation point A, walks straight along the pedestrian walkway onto the overpass, and then walks straight down the overpass to reach navigation point B. The planned path based on navigation point A and navigation point B is as follows: Figure 5D As shown by the solid arrows, the planned route has four turning points (i.e., four intersections). During navigation, the user will hear four announcements: "Turn right," "Turn left," "Turn left," and "Turn right," to indicate the direction of travel. However, this does not match the user's actual experience, which should be to proceed straight. Based on the navigation announcement correction method disclosed in the aforementioned embodiments, this method utilizes... Figure 5C The user's real trajectory in the data, Figure 5DThe broadcast actions in the planned path shown are corrected. After processing by the correction method, Figure 5D The "turn right" announcement at the first intersection has been corrected to not be announced if there is no action; the "turn left" announcement at the second intersection has been corrected to not be announced if there is no action; the "turn left" announcement at the third intersection has been corrected to not be announced if there is no action; and the "turn right" announcement at the fourth intersection has been corrected to not be announced if there is no action. Therefore, after the correction, the announcements heard by users are consistent with the user's experience in real-world scenarios, improving the user's navigation experience.

[0137] Figure 6A This is a schematic diagram illustrating another application scenario provided by an embodiment of the present disclosure. Figure 6A In the diagram, A is the navigation starting point, and B is the navigation ending point. The user's actual trajectory is as follows: Figure 6B As shown by the dashed arrow, after exiting the overpass at navigation starting point A, the user turns around and walks straight to reach navigation destination B. The planned path based on navigation starting point A and navigation destination B is as follows: Figure 6C As shown by the solid arrows, the planned route has two turning points (i.e., two intersections). During navigation, users will hear "Turn right" announcements to indicate their direction, but this does not match the actual user experience. The user's actual experience should be hearing "Turn around" upon reaching the bottom of the overpass. Based on the navigation announcement correction method disclosed in the aforementioned embodiments, this method utilizes... Figure 6B The user's real trajectory in the data, Figure 6C The broadcast actions in the planned path shown are corrected. After processing by the correction method, Figure 6C The "turn right" announcement at the first intersection has been corrected to not announce if there is no action, and the "turn right" announcement at the second intersection has been corrected to announce "turn around". Therefore, after the correction, the announcements heard by users are consistent with the user's experience in real scenarios, improving the user's navigation experience.

[0138] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art will understand that the embodiments of this disclosure are not limited to the described order of actions, because according to the embodiments of this disclosure, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art will understand that the embodiments described in the specification are all optional embodiments.

[0139] Figure 7This is a schematic diagram of a navigation broadcast action correction device provided in an embodiment of this disclosure. This device can be applied to electronic devices, including but not limited to smartphones, PDAs, tablets, wearable devices with displays, desktop computers, laptops, all-in-one computers, smart home devices, and servers. The server can be a standalone server or a cluster of multiple servers, and can include locally located servers and cloud-based servers. The navigation broadcast action correction device provided in this embodiment can execute the processing flow provided in various embodiments of the navigation broadcast action correction method, such as... Figure 7 As shown, the navigation broadcast action correction device includes: an acquisition unit 71, a first determination unit 72, a second determination unit 73, and a correction unit 74.

[0140] The acquisition unit 71 is used to acquire the user's historical trajectory when using navigation, the map path matched by the historical trajectory, and the broadcast action corresponding to each intersection on the map path;

[0141] The first determining unit 72 is used to determine the marked position in the historical trajectory, the user's actual walking action corresponding to the marked position, and the distance between the marked position and each intersection; wherein, the marked position is a position on the historical trajectory with a curvature greater than or equal to a preset curvature threshold;

[0142] The second determining unit 73 is used to determine the impact value of the user's actual walking action on the corresponding broadcast action of each intersection based on the distance between the marked position and each intersection.

[0143] The correction unit 74 is used to correct the broadcast action corresponding to any intersection to the action corresponding to the maximum influence value among multiple influence values. The multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action.

[0144] In some embodiments, the navigation broadcast action correction device further includes a third determining unit and an updating unit:

[0145] The third determining unit is used to determine the target intersection corresponding to each marked position in the historical trajectory if the number of marked positions included in the historical trajectory is less than the number of intersections included in the map path, and the distance between each marked position and the corresponding target intersection is the shortest.

[0146] The update unit is used to update the impact value of no action on the broadcast action corresponding to non-target intersections.

[0147] In some embodiments, the updating unit is configured to: for any intersection among the non-target intersections, obtain the current impact value of no action on the broadcast action corresponding to the intersection; update the current impact value based on the number of non-target intersections to obtain the updated impact value of no action on the broadcast action corresponding to the intersection.

[0148] In some embodiments, the second determining unit 73 is used to determine the influence value of the user's actual walking action on the broadcast action corresponding to each intersection based on the distance between the marker location and each intersection, the influence weight corresponding to the user's actual walking action, and the accuracy of the device that generates the historical trajectory.

[0149] In some embodiments, the second determining unit 73 is configured to:

[0150] For any intersection, the distance influence value is determined based on the distance between the marker location and the intersection and the pre-configured distance influence weight;

[0151] Based on the pre-configured correspondence between actions and influence weights, the influence weight corresponding to the user's actual action is obtained as the action influence value;

[0152] The accuracy of the device that generated the historical trajectory is used as the accuracy impact value;

[0153] Based on the distance influence value, action influence value, and accuracy influence value, the influence value of the user's actual walking action on the corresponding broadcast action at the intersection is determined.

[0154] In some embodiments, the influence weight corresponding to the user's actual walking action is a weight configured based on the time difference between the generation time of the historical trajectory and the current time, and the influence weight decreases as the time difference increases.

[0155] In some embodiments, the navigation broadcast action correction device further includes a fourth determining unit, configured to:

[0156] For any given intersection, a first influence value and a second influence value are determined from multiple influence values. The second influence value satisfies the following condition: it is less than the first influence value and greater than the other influence values ​​among the multiple influence values.

[0157] The correction unit 74 is used to correct the broadcast action corresponding to the intersection to the action corresponding to the first influence value if the difference between the first influence value and the second influence value is greater than or equal to a preset difference threshold.

[0158] For details of the embodiments of the navigation broadcast action correction device disclosed above, please refer to the details of the embodiments of the navigation broadcast action correction method described above. To avoid repetition, they will not be repeated.

[0159] Figure 8 This is an exemplary block diagram of a computer device provided in an embodiment of this disclosure. Figure 8 As shown, the computer device includes: at least one computing device 801 and at least one storage device 802 for storing instructions. It is understood that the storage device 802 in this embodiment may be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory.

[0160] In some implementations, storage device 802 stores elements such as executable modules or data structures, or subsets thereof, or extended sets thereof: operating systems and applications.

[0161] The operating system includes various system programs, such as the framework layer, core library layer, and driver layer, used to implement various basic tasks and handle hardware-based tasks. The application programs include various applications, such as media players and browsers, used to implement various application tasks. The program implementing the navigation broadcast action correction method provided in this disclosure embodiment can be included in the application programs.

[0162] In this embodiment of the disclosure, at least one computing device 801 executes the steps of the various embodiments of the navigation broadcast action correction method provided in this embodiment of the disclosure by calling a program or instruction stored in at least one storage device 802, specifically, a program or instruction stored in an application.

[0163] The navigation broadcast action correction method provided in this disclosure can be applied to, or implemented by, a computing device 801. The computing device 801 can be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method can be completed by integrated logic circuits in the hardware or by instructions in software within the computing device 801. The computing device 801 can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The general-purpose processor can be a microprocessor or any conventional processor.

[0164] The steps of the navigation broadcast action correction method provided in this disclosure can be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software modules can be located in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. This storage medium is located in storage device 802, and computing device 801 reads the information in storage device 802 and combines it with its hardware to complete the steps of the method.

[0165] This disclosure also proposes a computer-readable storage medium that stores a program or instructions that cause a computer to perform the steps of various embodiments of the correction method for navigation broadcasting actions; these steps will not be repeated here to avoid repetition. The computer-readable storage medium can be a non-transitory computer-readable storage medium.

[0166] This disclosure also proposes a computer program product, wherein the computer program product includes a computer program stored in a non-transitory computer-readable storage medium, and at least one processor of the computer reads from the storage medium and executes the computer program, causing the computer to perform the steps of various embodiments of the correction method such as navigation broadcasting action, which will not be repeated here to avoid repetition.

[0167] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0168] Those skilled in the art will understand that although some embodiments described herein include certain features included in other embodiments but not others, combinations of features from different embodiments are meant to be within the scope of this disclosure and form different embodiments.

[0169] Those skilled in the art will understand that the descriptions of the various embodiments have different focuses, and for parts not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0170] Although embodiments of the present disclosure have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the present disclosure, and all such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A method for correcting navigation broadcast actions, the method comprising: Obtain the user's historical trajectory when using navigation, the map path matched by the historical trajectory, and the broadcast action corresponding to each intersection on the map path; The system determines the marker positions in the historical trajectory, the user's actual walking actions corresponding to the marker positions, and the distances between the marker positions and each intersection; wherein, the marker positions are positions on the historical trajectory with curvature greater than or equal to a preset curvature threshold. Based on the distance between the marker location and each intersection, the influence value of the user's actual walking action on the corresponding broadcast action of each intersection is determined, and the influence of the marker location on the distance of the intersection is inversely proportional; For any of the aforementioned intersections, the broadcast action corresponding to the intersection is corrected to the action corresponding to the maximum influence value among multiple influence values. The multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action. The influence values ​​of other candidate actions in the candidate action set on the broadcast action and the influence value of no action on the broadcast action are updated as the user's historical trajectory increases.

2. The method according to claim 1, wherein, After determining the marker positions in the historical trajectory, the method further includes: If the number of marked locations included in the historical trajectory is less than the number of intersections included in the map path, then the target intersection corresponding to each marked location included in the historical trajectory is determined, and the distance between each marked location and its corresponding target intersection is minimized. Update the impact value of no action on the broadcast action corresponding to non-target intersections.

3. The method according to claim 2, wherein, The impact of updating the absence of action on the broadcast action corresponding to non-target intersections includes: For any intersection that is not a target intersection, obtain the current impact value of no action on the corresponding broadcast action of the intersection; Based on the number of non-target intersections, the current impact value is updated to obtain the updated impact value of no action on the broadcast action corresponding to the intersection.

4. The method according to any one of claims 1 to 3, wherein, The step of determining the impact value of the user's walking action on the corresponding broadcast action at each intersection based on the distance between the marked location and each intersection includes: Based on the distance between the marked location and each intersection, the influence weight of the user's actual walking action, and the accuracy of the device that generated the historical trajectory, the influence value of the user's actual walking action on the broadcast action corresponding to each intersection is determined.

5. The method according to claim 4, wherein, The determination of the impact value of the user's actual walking action on the broadcast action corresponding to each intersection, based on the distance between the marked location and each intersection, the influence weight corresponding to the user's actual walking action, and the accuracy of the device that generated the historical trajectory, includes: For any of the intersections, a distance influence value is determined based on the distance between the marker location and the intersection and a pre-configured distance influence weight. Based on the pre-configured correspondence between actions and influence weights, the influence weight corresponding to the user's actual action is obtained as the action influence value. The accuracy of the device that generated the historical trajectory is obtained as the accuracy impact value; Based on the distance influence value, the action influence value, and the accuracy influence value, the influence value of the user's actual walking action on the broadcast action corresponding to the intersection is determined.

6. The method according to claim 4, wherein, The influence weight corresponding to the user's actual walking action is a weight configured based on the time difference between the generation time of the historical trajectory and the current time, and the influence weight decreases as the time difference increases.

7. The method according to any one of claims 1 to 3, wherein, Before correcting the broadcast action corresponding to the intersection to the action corresponding to the largest influence value among multiple influence values, the method further includes: For any of the aforementioned intersections, a first influence value and a second influence value are determined from a plurality of influence values, wherein the second influence value satisfies the following condition: it is less than the first influence value and greater than the other influence values ​​among the plurality of influence values; The step of correcting the broadcast action corresponding to the intersection to the action corresponding to the largest influence value among multiple influence values ​​includes: If the difference between the first influence value and the second influence value is greater than or equal to a preset difference threshold, then the broadcast action corresponding to the intersection will be corrected to the action corresponding to the first influence value.

8. A correction device for navigation broadcast actions, the device comprising: The acquisition unit is used to acquire the user's historical trajectory when using navigation, the map path matched by the historical trajectory, and the broadcast action corresponding to each intersection on the map path; The first determining unit is used to determine the marker position in the historical trajectory, the user's actual walking action corresponding to the marker position, and the distance between the marker position and each intersection; wherein, the marker position is a position on the historical trajectory with a curvature greater than or equal to a preset curvature threshold; The second determining unit is used to determine the impact value of the user's actual walking action on the broadcast action corresponding to each intersection based on the distance between the marker position and each intersection, wherein the impact of the marker position on the distance of the intersection is inversely proportional; The correction unit is used to correct the broadcast action corresponding to any intersection to the action corresponding to the maximum influence value among multiple influence values. The multiple influence values ​​include: the influence value of the user's actual walking action on the broadcast action, the influence value of other candidate actions in the candidate action set on the broadcast action, and the influence value of no action on the broadcast action. The influence values ​​of other candidate actions in the candidate action set on the broadcast action and the influence value of no action on the broadcast action are updated as the user's historical trajectory increases.

9. A computer-readable storage medium, wherein, The computer-readable storage medium stores a program or instructions that cause a computer to perform the steps of the method for correcting navigation broadcast actions as described in any one of claims 1 to 7.

10. A computer device, wherein, The device includes at least one computing device and at least one storage device for storing instructions; when the instructions are executed by the at least one computing device, they cause the at least one computing device to perform the steps of the correction method for the navigation broadcast action as described in any one of claims 1 to 7.

Images