Data processing method, navigation route planning method, and program product

Abstract

This disclosure provides a data processing method, a navigation route planning method, and a program product. The data processing method includes: determining candidate guidance endpoints for a specified location; obtaining road information of the road where the candidate guidance endpoints are located; determining whether the candidate guidance endpoints have a navigation detour based on the road information of the road where the candidate guidance endpoints are located; if so, determining a guidance endpoint to avoid the detour for the specified location.

Description

Technical Field

[0001] This disclosure relates to the field of data processing technology, specifically to a data processing method, a navigation route planning method, and a program product. Background Technology

[0002] With the rapid development of electronic maps and positioning technology, more and more users are choosing to use map-based navigation services when driving. Generally, each navigation session guides the vehicle to a location on a road near the destination; this location is called the navigation endpoint. If the navigation endpoint is inaccurate, it can lead to detours and negatively impact the user experience. For example, if the navigation endpoint is on a road with separate lanes (roads supporting two-way traffic, each direction represented by a road line on the electronic map), and the navigation route instructs the user to travel in one direction of that road, and there is an intersection ahead that allows left turns or U-turns, but the navigation endpoint is located on the road line corresponding to the other direction of that road, there is a high probability that the navigation route will be detours. Summary of the Invention

[0003] To address the problems in the related technologies, embodiments of this disclosure provide a data processing method, a navigation route planning method, and a program product.

[0004] In a first aspect, this disclosure provides a data processing method, including:

[0005] Identify candidate guidance endpoints at designated locations;

[0006] Obtain the road information of the road where the candidate guidance endpoint is located;

[0007] Based on the road information of the road where the candidate guidance destination is located, determine whether the candidate guidance destination has a navigation detour. If so, determine a guidance destination to avoid the detour for the designated location.

[0008] In conjunction with the first aspect, in a first implementation of the first aspect of this disclosure, obtaining the road information of the road where the candidate guidance endpoint is located includes:

[0009] The candidate guidance endpoints at the specified locations are matched with preset road network data to determine the roads where the candidate guidance endpoints are located.

[0010] Obtain the road type data and road topology data of the road where the candidate guidance endpoint is located.

[0011] In conjunction with the first implementation of the first aspect, in the second implementation of the first aspect of this disclosure, determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located includes:

[0012] Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

[0013] In conjunction with the second implementation of the first aspect, in the third implementation of the first aspect of this disclosure, the step of determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located further includes:

[0014] If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined.

[0015] Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road.

[0016] The nodes represent road areas where vehicles are allowed to change direction, and the super nodes are any of the following types of nodes: nodes that allow vehicles to turn left, U-turn points, overpasses, roundabouts, and complex intersections.

[0017] In conjunction with the third implementation of the first aspect, in the fourth implementation of the first aspect, the step of determining whether the candidate guidance endpoint has a navigation detour based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0018] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0019] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0020] If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

[0021] In conjunction with the fourth implementation of the first aspect, in the fifth implementation of the first aspect of this disclosure, when the candidate guidance endpoint has a navigation detour, determining a guidance endpoint to avoid the detour for the designated location includes:

[0022] Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

[0023] In conjunction with the first aspect, in the sixth implementation of the first aspect, the road information includes: road topology data, and determining the guiding endpoint for avoiding detours at the designated location includes:

[0024] Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road.

[0025] Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined.

[0026] The node represents a road area where vehicles are allowed to change their direction of travel.

[0027] In conjunction with the sixth implementation of the first aspect, in the seventh implementation of the first aspect, the step of determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0028] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0029] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0030] If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

[0031] Secondly, this disclosure provides a navigation route planning method, including:

[0032] Based on the starting point and the ending point, a navigation route is planned from the starting point to the ending point, wherein the ending point is a detour-avoiding guiding endpoint determined according to any one of the methods of the first aspect to the seventh implementation of the first aspect of this disclosure.

[0033] Thirdly, this disclosure provides a data processing apparatus, including:

[0034] The first determination module is configured to determine candidate guidance endpoints at a specified location;

[0035] The acquisition module is configured to acquire road information of the road where the candidate guidance endpoint is located;

[0036] The second determining module is configured to determine whether the candidate guiding endpoint has a navigation detour based on the road information of the road where the candidate guiding endpoint is located, and if so, to determine a guiding endpoint to avoid the detour for the designated location.

[0037] In conjunction with the third aspect, in the first implementation of the third aspect of this disclosure, obtaining the road information of the road where the candidate guidance endpoint is located includes:

[0038] The candidate guidance endpoints at the specified locations are matched with preset road network data to determine the roads where the candidate guidance endpoints are located.

[0039] Obtain the road type data and road topology data of the road where the candidate guidance endpoint is located.

[0040] In conjunction with the first implementation of the third aspect, in the second implementation of the third aspect of this disclosure, the step of determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located includes:

[0041] Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

[0042] In conjunction with the second implementation of the third aspect, in the third implementation of the present disclosure, the step of determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located further includes:

[0043] If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined.

[0044] Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road.

[0045] The nodes represent road areas where vehicles are allowed to change direction, and the super nodes are any of the following types of nodes: nodes that allow vehicles to turn left, U-turn points, overpasses, roundabouts, and complex intersections.

[0046] In conjunction with the third implementation of the third aspect, in the fourth implementation of the third aspect of this disclosure, the step of determining whether the candidate guidance endpoint has a navigation detour based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0047] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0048] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0049] If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

[0050] In conjunction with the fourth implementation of the third aspect, in the fifth implementation of the third aspect, when the candidate guidance endpoint has a navigation detour, the step of determining a guidance endpoint to avoid the detour for the designated location includes:

[0051] Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

[0052] In conjunction with the third aspect, in the sixth implementation of the third aspect of this disclosure, the road information includes: road topology data, and the step of determining the guiding endpoint for avoiding detours at the designated location includes:

[0053] Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road.

[0054] Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined.

[0055] The node represents a road area where vehicles are allowed to change their direction of travel.

[0056] In conjunction with the sixth implementation of the third aspect, in the seventh implementation of the third aspect, the step of determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0057] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0058] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0059] If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

[0060] Fourthly, this disclosure provides a navigation route planning device, comprising:

[0061] The planning module is configured to plan a navigation route from the starting point to the ending point based on the starting point and the ending point, wherein the ending point is a detour-avoiding guiding endpoint determined using any one of the means of the third to seventh implementations of the present disclosure.

[0062] Fifthly, embodiments of this disclosure provide an electronic device including a memory and a processor, wherein the memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method as described in any one of the first to seventh implementations of this disclosure.

[0063] In a sixth aspect, embodiments of this disclosure provide a computer-readable storage medium having computer instructions stored thereon, which, when executed by a processor, implement the method as described in any one of the first to seventh implementations of this disclosure.

[0064] In a seventh aspect, this disclosure provides a computer program product including computer instructions that, when executed by a processor, implement the method steps as described in any one of the first to seventh implementations of this disclosure.

[0065] According to the technical solution provided in this disclosure, a data processing method is provided, including: determining candidate guidance endpoints for a specified location; obtaining road information of the road where the candidate guidance endpoints are located; determining whether the candidate guidance endpoints have a navigation detour based on the road information of the road where the candidate guidance endpoints are located; if so, determining a guidance endpoint to avoid the detour for the specified location. In this way, by determining the guidance endpoint based on the road information of the road where the candidate guidance endpoints are located, the position of the guidance endpoint can be adjusted accordingly based on the actual road conditions, effectively avoiding the problem of navigation detours.

[0066] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0067] Other features, objects, and advantages of this disclosure will become more apparent from the following detailed description of non-limiting embodiments, taken in conjunction with the accompanying drawings. In the drawings:

[0068] Figure 1 A schematic diagram of an application scenario according to an embodiment of this disclosure is shown.

[0069] Figure 2 The process for determining the guide endpoint at a designated location according to an embodiment of this disclosure is illustrated.

[0070] Figure 3 A flowchart illustrating a data processing method according to an embodiment of the present disclosure is shown.

[0071] Figure 4A A structural block diagram of a data processing apparatus according to an embodiment of the present disclosure is shown.

[0072] Figure 4B A structural block diagram of a data processing apparatus according to an embodiment of the present disclosure is shown.

[0073] Figure 5 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0074] Figure 6 A schematic diagram of the structure of a computer system suitable for implementing the method according to embodiments of the present disclosure is shown. Detailed Implementation

[0075] In the following, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings to enable those skilled in the art to readily implement them. Furthermore, for clarity, portions unrelated to the description of exemplary embodiments have been omitted from the drawings.

[0076] In this disclosure, it should be understood that terms such as “comprising” or “having” are intended to indicate the presence of features, figures, steps, behaviors, components, parts or combinations thereof disclosed in this specification, and are not intended to exclude the possibility of the presence or addition of one or more other features, figures, steps, behaviors, components, parts or combinations thereof.

[0077] It should also be noted that, unless otherwise specified, the embodiments and features described in this disclosure can be combined with each other. This disclosure will now be described in detail with reference to the accompanying drawings and embodiments.

[0078] In this disclosure, the acquisition of user information or user data is done with the user's authorization or confirmation, or by the user's active choice.

[0079] For the sake of clarity in the following text, some terms will be explained first.

[0080] Guided endpoint: The final destination of the navigation route planned for a specified location (e.g., a point of interest, POI) is the guided endpoint, and navigation ends when the user reaches the guided endpoint.

[0081] Orientation Angle Guidance: Determine the guidance endpoint based on the orientation angle of the designated location.

[0082] Display coordinates for route guidance: Calls the display coordinates of a specified location and uses the location on the road closest to the specified location as the guide endpoint.

[0083] Arrival Point Guidance: This function calls upon a specified arrival point as the guidance endpoint, including two arrival point guidance methods: single arrival point and multiple arrival points. The arrival point is a preset location, such as the gate of the specified location.

[0084] Multiple-arrival guidance: If a designated location has multiple entrances on different roads, at least one guidance endpoint can be set on each public road where the entrance is located to meet the needs of users driving from all directions to reach their destination without taking detours. Multiple-arrival guidance can optimize its effectiveness by increasing the number of guidance endpoints.

[0085] Orientation Angle: Starting from due north, the angle corresponding to the orientation of a sign at a designated location (e.g., a sign indicating the building's name such as "xxx Building") in a clockwise direction.

[0086] Therefore, when users arrive at the designated destination, the landmarks (such as any one or more of the following: signs, storefronts, entrances, buildings within the courtyard, etc.) must be visible within the user's field of vision.

[0087] Reachable: refers to the location where the user's destination is located on the same side of the entrance to the designated location, where there is a road that allows for immediate drop-off and pick-up, and where the user can walk to the designated location.

[0088] Walkable: The walking distance from the guide endpoint to the designated location is within a preset walking threshold distance (e.g., 30 meters), or the guide endpoint is located on the road in front of the storefront, building entrance, or area entrance of the designated location, or the guide endpoint is located within the main body of the designated location area itself.

[0089] No detour: A reasonable planned path that meets the visibility and accessibility requirements of the destination and does not cross the yard is considered a no-detour path. According to an embodiment of this disclosure, a planned path that meets the visibility and accessibility requirements of the destination and is less than a preset distance (e.g., 100 meters) longer than the shortest planned path that does not cross the yard is also considered a no-detour path.

[0090] As mentioned above, with the rapid development of electronic maps and positioning technology, more and more users are choosing to use map-based navigation services when driving. Generally, each navigation session guides the vehicle to a location on a road near the destination; this location is called the navigation endpoint. If the navigation endpoint is not accurately determined, it can lead to detours and negatively impact the user experience. For example, if the navigation endpoint is on a road with separate lanes (roads supporting two-way traffic, each direction represented by a road line on the electronic map), and the navigation route instructs the user to travel in one direction of that road, and there is an intersection ahead that allows left turns or U-turns, but the navigation endpoint is located on the road line corresponding to the other direction of that road, there is a high probability that the navigation route will be detours.

[0091] Figure 1 A schematic diagram of an application scenario according to an embodiment of this disclosure is shown.

[0092] like Figure 1As shown, the vehicle's current location is S, POI1 is the user's desired destination, and the candidate guidance endpoint is location A. The road R where the candidate guidance endpoint is located is a road with separate lanes, meaning the lanes are separated by a median strip, preventing vehicles from making left turns arbitrarily. To reach location A from location S, the vehicle needs to make a U-turn at intersection D. However, the distance from location A to its downstream intersection B is significantly less than its upstream intersection D, meaning that making a U-turn at intersection D involves a detour. Setting intersection B or a location near intersection B (e.g., location C reached by turning left at intersection B) as the guidance endpoint avoids the detour that occurs when the guidance endpoint is set at location A, thus shortening the vehicle's travel distance.

[0093] Figure 2 The process for determining the guide endpoint at a designated location according to an embodiment of this disclosure is illustrated.

[0094] like Figure 2 As shown, in step S201, basic information of the specified location is obtained, such as one or more of the following: the orientation angle, name, address, arrival point, coordinates, etc. of the specified location.

[0095] In step S202, candidate guidance endpoints are determined. For example, candidate guidance endpoints can be determined based on basic information about the specified location. For instance, candidate guidance endpoints can be determined using any one or a combination of several of the orientation angle guidance, display coordinates navigation guidance, arrival point guidance, and multiple arrival guidance described above. According to embodiments of this disclosure, the candidate guidance endpoints meet the requirement of being visible and reachable from the specified location.

[0096] In step S203, obtain the road information of the road where the candidate guidance endpoint is located, for example, whether the road is a road with separate upper and lower lanes.

[0097] In step S204, it is determined whether the road is a road with separate upper and lower lanes. For example, it can be determined whether the road is a road with separate upper and lower lanes based on the road information of the road where the candidate guidance endpoint is located.

[0098] If the road is not a road with separate upper and lower lanes, then in step S205, the process ends, and the candidate guidance endpoint is still used as the guidance endpoint of the designated location.

[0099] If the road is a road with separate upper and lower lanes, then in step S206, the attribute information of the downstream node of the candidate guidance endpoint is obtained, such as whether the downstream node is a super node. According to embodiments of this disclosure, a node is a location where vehicles are allowed to change their direction of travel, such as an intersection, U-turn point, T-junction, highway entrance / exit, roundabout, interchange, etc. According to embodiments of this disclosure, the super node is any one of the following: a node that allows vehicles to turn left, a U-turn point, an interchange, a roundabout, or a combined intersection. At a super node, vehicles can travel to the left or make a U-turn.

[0100] According to embodiments of this disclosure, the downstream node of the candidate guidance endpoint is the downstream node along the road travel direction of the road where the candidate guidance endpoint is located. For example, in Figure 1 In the diagram, the candidate guidance endpoint is location A, the road where the candidate guidance endpoint is located is road R where location A is located, and the direction of travel on the road is from east to west on the diagram. Then, the downstream node of the candidate guidance endpoint (i.e., location A) is intersection B.

[0101] In step S207, it is determined whether the downstream node is a super node. For example, the determination can be made based on the attributes of the downstream node.

[0102] If the downstream node is not a super node, then in step S208, the process ends, and the candidate guiding endpoint is still used as the guiding endpoint of the specified location.

[0103] If the downstream node is a super node, then in step S209, it is determined whether the distance between the candidate guidance endpoint and the downstream node is less than d1. d1 can be a first preset distance set according to actual needs, for example, it can be set to 15 meters. According to the embodiments of this disclosure, the value of distance d1 can be reasonably set so that when the user gets off near the downstream node, the designated location is visible and reachable to the user.

[0104] If the distance between the candidate guiding endpoint and the downstream node is not less than d1, then in step S210, the process ends, and the candidate guiding endpoint is still used as the guiding endpoint of the designated location.

[0105] If the distance between the candidate guiding endpoint and the downstream node is less than d1, then in step S211, it is determined whether the distance between the candidate guiding endpoint and the upstream node is greater than d2. d2 can be a second preset distance set according to actual needs, for example, it can be set to 50 meters.

[0106] According to embodiments of this disclosure, the upstream node of the candidate guidance endpoint is the upstream node along the road travel direction. For example, in Figure 1 In the diagram, the road travel direction is from east to west, so the upstream node of the candidate guidance endpoint (i.e., location A) is intersection D.

[0107] If the distance between the candidate guiding endpoint and the upstream node is not greater than d2, then in step S212, the process ends, and the candidate guiding endpoint is still used as the guiding endpoint of the designated location.

[0108] If the distance between the candidate guidance endpoint and the upstream node is greater than d2, then in step S213, a guidance endpoint to avoid detours is determined. According to an embodiment of this disclosure, in step S212, if the distance between the candidate guidance endpoint and the upstream node is greater than d2, it is considered that there is a navigation detour to the candidate guidance endpoint, and a guidance endpoint to avoid detours is determined. The guidance endpoint to avoid detours is a location point that meets the requirement of being visible and reachable from the designated location and is located near the downstream node.

[0109] In step S214, the process ends.

[0110] Figure 3 A flowchart illustrating a data processing method according to an embodiment of the present disclosure is shown.

[0111] like Figure 3 As shown, the data processing method includes the following steps S301–S303:

[0112] In step S301, candidate guidance endpoints at designated locations are determined;

[0113] In step S302, the road information of the road where the candidate guidance endpoint is located is obtained;

[0114] In step S303, based on the road information of the road where the candidate guidance endpoint is located, it is determined whether the candidate guidance endpoint has a navigation detour. If so, a guidance endpoint that avoids detours is determined for the designated location.

[0115] For example, refer to Figure 1 As shown, candidate guidance endpoints for a specified location POI1, such as location A, can be determined based on the basic information of that location. According to embodiments of this disclosure, the basic information includes, for example, one or more of the following: the orientation angle, name, address, arrival point, coordinates, etc., of the specified location. For example, candidate guidance endpoints for a specified location POI1 can be determined by any one or a combination of orientation angle guidance, display coordinate navigation guidance, arrival point guidance, and multiple arrival guidance described above. According to embodiments of this disclosure, the candidate guidance endpoints meet the requirement of being visible and reachable from the specified location.

[0116] Then, based on the road information of road R where the candidate guidance destination (e.g., location A) is located, it is determined whether there is a navigation detour for the candidate guidance destination. Figure 1As shown, assuming the vehicle is currently at position S, it needs to make a U-turn at intersection D to get from position S to position A. The distance from position A to its downstream intersection B is significantly less than the distance from its upstream intersection D, so there is a detour.

[0117] According to embodiments of this disclosure, other factors can also be considered to determine whether to take a detour. These other factors include, for example, any one or more of the following: whether the distance between the navigation path planned based on the candidate guidance endpoint and the shortest reasonable planned path is greater than or equal to a preset driving threshold distance; whether the ratio of the distance from the candidate guidance endpoint to the downstream super node of the road where the candidate guidance endpoint is located to the length of the road is less than a preset ratio threshold, etc. Alternatively, other conditions for determining whether to take a detour can be set according to actual application needs.

[0118] For example, if the distance between the navigation path planned based on the candidate guidance endpoint and the shortest reasonable planned path is greater than or equal to 100 meters, then a navigation detour is considered to exist. Alternatively, if the ratio of the distance from the candidate guidance endpoint to the downstream supernode where vehicles are allowed to turn left on the road where the candidate guidance endpoint is located to the length of the road is less than a preset ratio threshold of 1 / 5, then a navigation detour is considered to exist.

[0119] According to embodiments of this disclosure, when a candidate guidance endpoint presents a navigation detour, the candidate guidance endpoint is not used as the guidance endpoint; instead, a guidance endpoint that avoids the detour is determined for the designated location. For example, in Figure 1 In scenario A, assuming intersection B is a supernode, it can be used as the guiding endpoint to avoid detours. Vehicles can turn left or make a U-turn at intersection B and park on the roadside, allowing passengers to walk to the designated location POI1. Alternatively, a location near intersection B, such as position C where vehicles stop after turning left at intersection B, can also be used as the guiding endpoint to avoid detours. Navigation route planning based on guiding endpoints to avoid detours can effectively prevent navigation detours caused by improper selection of guiding endpoints.

[0120] According to embodiments of this disclosure, obtaining the road information of the road where the candidate guidance endpoint is located includes:

[0121] The candidate guidance endpoints at the specified locations are matched with preset road network data to determine the roads where the candidate guidance endpoints are located.

[0122] Obtain the road type data and road topology data of the road where the candidate guidance endpoint is located.

[0123] For example, refer to Figure 1 The candidate guidance endpoint for the specified location POI1 is location A, and the road where location A is located is road R. Obtain the road information of road R, including road type data and road topology data of road R.

[0124] According to embodiments of this disclosure, road type data can indicate whether a road is a road with separate lanes. A road with separate lanes refers to a road where the two directions of traffic are separated by a median strip, preventing vehicles from turning left at will. Road topology data includes any one or more of the following: road travel direction, type and location information of each node on the road, etc. According to embodiments of this disclosure, nodes on the road represent road areas where vehicles are allowed to change their travel direction, and node types include, for example, any one or more of the following: intersections, T-junctions, U-turn points, roundabouts, interchanges, etc. Based on the road information of road R, it can be determined whether location A involves a navigation detour.

[0125] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located includes:

[0126] Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

[0127] For example, such as Figure 1 As shown, assuming road R is not a road with separate lanes, vehicles can make a U-turn at any time on road R. Therefore, a vehicle traveling from west to east can make a U-turn near location A to reach location A, thus avoiding navigation detours. In this case, location A can be used as the guiding endpoint without needing to redetermine it.

[0128] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located further includes:

[0129] If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined.

[0130] Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road.

[0131] The nodes represent road areas where vehicles are allowed to change direction, and the supernodes can be any of the following types of nodes: nodes allowing left turns, U-turns, overpasses, roundabouts, and complex intersections. Node attribute information may include, for example, the node type and / or location.

[0132] For example, in Figure 1 In this scenario, if road R is a road with separate upper and lower lanes, location A may experience navigation detours. In this case, further judgment can be made by combining road topology data. For example, based on the road topology data of road R, the attribute information of downstream nodes of road R can be determined. Figure 1 In this scenario, using the road travel direction as a reference, the road where location A is located travels from east to west, and the downstream node of road R is intersection B. If the downstream node is not a super node, then when a vehicle travels in the opposite direction of the road travel direction from west to east, it cannot turn left or make a U-turn at the downstream node. That is, the vehicle must travel to the upstream node of road R to make a U-turn and reach the vicinity of the designated location POI1. In this case, it is assumed that there is no navigation detour at location A.

[0133] On the other hand, if the downstream node is a super node, when a vehicle travels from west to east in the opposite direction of the road's travel direction, it can turn left or make a U-turn at the downstream node. That is, the vehicle does not necessarily have to travel to the upstream node of road R to make a U-turn and reach the vicinity of the designated location POI1. In this case, location A may involve a navigation detour. Therefore, based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, it can be determined whether the candidate guidance endpoint involves a navigation detour.

[0134] According to embodiments of this disclosure, if a candidate guidance endpoint is on a road, then its matching location point is the candidate guidance endpoint. For example, in Figure 1 In this context, the matching location point of location A on road R is location A. Alternatively, assuming the candidate guide endpoint is not on road R, for example, at location A' on the fork from road R to POI1, then location A can be used as the matching location point of candidate guide endpoint A' on road R.

[0135] According to embodiments of this disclosure, if the downstream node is a super node, then based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, it is determined whether the candidate guidance endpoint has a navigation detour. For example, in Figure 1 In this process, the system determines whether a navigation detour exists for the candidate guidance destination based on the attribute information of location A, intersection D, and intersection B. For example, it can determine whether a navigation detour exists based on the allowed vehicle driving directions of upstream and downstream nodes, the matching location points, and the positions of upstream and downstream nodes, according to preset detour judgment rules.

[0136] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance endpoint based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0137] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0138] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0139] If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

[0140] For example, in Figure 1 In the process, it is determined whether the downstream distance from location A to intersection B is less than a first preset distance, and whether the upstream distance from location A to intersection D is greater than a second preset distance. If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance destination has a navigation detour; otherwise, the candidate guidance destination does not have a navigation detour. According to an embodiment of this disclosure, the first preset distance is 15 meters, and the second preset distance is 50 meters. Program simulation results show that reasonably setting the first and second preset distances can effectively improve the navigation detour situation.

[0141] According to embodiments of this disclosure, the upstream node is any type of supernode.

[0142] According to embodiments of this disclosure, when the candidate guidance destination has a navigation detour, determining a guidance destination to avoid the detour for the designated location includes:

[0143] Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

[0144] For example, in Figure 1 In this scenario, when location A has a navigation detour, the guiding endpoint to avoid the detour is determined based on the location of downstream node B. For example, downstream node B can be used as the guiding endpoint, or a location near downstream node B that is visible and reachable from a specified location can be used as the guiding endpoint.

[0145] According to embodiments of this disclosure, the road information includes: road topology data, and determining the guiding endpoint for avoiding detours at the designated location includes:

[0146] Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road.

[0147] Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined.

[0148] The node represents a road area where vehicles are allowed to change their direction of travel.

[0149] According to embodiments of this disclosure, the existence of a navigation detour for a candidate guidance destination can be determined in any of the methods described above. When a navigation detour exists for a candidate guidance destination, the detour-avoidance guidance destination for the specified location is determined based on the matching location point of the candidate guidance destination on the road in which it is located, and the attribute information of the upstream and downstream nodes of the road. For example, the detour-avoidance guidance destination for the specified location can be determined based on the allowed vehicle driving directions of the upstream and downstream nodes, the matching location point, and the positions of the upstream and downstream nodes, according to a preset detour judgment rule.

[0150] According to embodiments of this disclosure, determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0151] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0152] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0153] If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

[0154] According to embodiments of this disclosure, the first preset distance is 15 meters and the second preset distance is 50 meters.

[0155] This disclosure provides a navigation route planning method, including:

[0156] Based on the origin and the destination, a navigation route is planned from the origin to the destination, wherein the destination is a guide destination that avoids detours, determined according to any of the methods described above.

[0157] Figure 4A A structural block diagram of a data processing apparatus according to an embodiment of the present disclosure is shown. This apparatus can be implemented as part or all of an electronic device through software, hardware, or a combination of both.

[0158] like Figure 4A As shown, the data processing device 410 includes a first determining module 411, an acquiring module 412, and a second determining module 413.

[0159] The first determining module 411 is configured to determine candidate guidance endpoints at a specified location;

[0160] The acquisition module 412 is configured to acquire road information of the road where the candidate guidance endpoint is located;

[0161] The second determining module 413 is configured to determine whether the candidate guiding endpoint has a navigation detour based on the road information of the road where the candidate guiding endpoint is located, and if so, to determine a guiding endpoint to avoid the detour for the designated location.

[0162] According to embodiments of this disclosure, obtaining the road information of the road where the candidate guidance endpoint is located includes:

[0163] The candidate guidance endpoints at the specified locations are matched with preset road network data to determine the roads where the candidate guidance endpoints are located.

[0164] Obtain the road type data and road topology data of the road where the candidate guidance endpoint is located.

[0165] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located includes:

[0166] Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

[0167] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located further includes:

[0168] If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined.

[0169] Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road.

[0170] The nodes represent road areas where vehicles are allowed to change direction, and the super nodes are any of the following types of nodes: nodes that allow vehicles to turn left, U-turn points, overpasses, roundabouts, and complex intersections.

[0171] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance endpoint based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0172] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0173] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0174] If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

[0175] According to embodiments of this disclosure, when the candidate guidance destination has a navigation detour, determining a guidance destination to avoid the detour for the designated location includes:

[0176] Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

[0177] According to embodiments of this disclosure, the road information includes: road topology data, and determining the guiding endpoint for avoiding detours at the designated location includes:

[0178] Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road.

[0179] Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined.

[0180] The node represents a road area where vehicles are allowed to change their direction of travel.

[0181] According to embodiments of this disclosure, determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0182] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0183] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0184] If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

[0185] Figure 4B A structural block diagram of a navigation route planning device according to an embodiment of the present disclosure is shown. This device can be implemented as part or all of an electronic device through software, hardware, or a combination of both.

[0186] like Figure 4B As shown, the navigation route planning device 420 includes a planning module 421, which is configured to plan a navigation route from the starting point to the ending point based on the starting point and the ending point, wherein the ending point is determined using the data processing method or data processing device described above.

[0187] This disclosure also discloses an electronic device. Figure 5 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0188] like Figure 5 As shown, the electronic device 500 includes a memory 501 and a processor 502, wherein the memory 501 is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor 502 to implement the method according to embodiments of the present disclosure.

[0189] This disclosure provides a data processing method, including:

[0190] Identify candidate guidance endpoints at designated locations;

[0191] Obtain the road information of the road where the candidate guidance endpoint is located;

[0192] Based on the road information of the road where the candidate guidance destination is located, determine whether the candidate guidance destination has a navigation detour. If so, determine a guidance destination to avoid the detour for the designated location.

[0193] According to embodiments of this disclosure, obtaining the road information of the road where the candidate guidance endpoint is located includes:

[0194] The candidate guidance endpoints at the specified locations are matched with preset road network data to determine the roads where the candidate guidance endpoints are located.

[0195] Obtain the road type data and road topology data of the road where the candidate guidance endpoint is located.

[0196] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located includes:

[0197] Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

[0198] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance destination based on road information of the road where the candidate guidance destination is located further includes:

[0199] If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined.

[0200] Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road.

[0201] The nodes represent road areas where vehicles are allowed to change direction, and the super nodes are any of the following types of nodes: nodes that allow vehicles to turn left, U-turn points, overpasses, roundabouts, and complex intersections.

[0202] According to embodiments of this disclosure, determining whether a navigation detour exists for the candidate guidance endpoint based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0203] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0204] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0205] If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

[0206] According to embodiments of this disclosure, when the candidate guidance destination has a navigation detour, determining a guidance destination to avoid the detour for the designated location includes:

[0207] Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

[0208] According to embodiments of this disclosure, the road information includes: road topology data, and determining the guiding endpoint for avoiding detours at the designated location includes:

[0209] Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road.

[0210] Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined.

[0211] The node represents a road area where vehicles are allowed to change their direction of travel.

[0212] According to embodiments of this disclosure, determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes:

[0213] Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance;

[0214] Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance.

[0215] If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

[0216] This disclosure also provides a navigation route planning method, including:

[0217] Based on the starting point and the destination, a navigation route is planned from the starting point to the destination, wherein the destination is a guiding destination determined according to the above data processing method to avoid detours.

[0218] Figure 6 A schematic diagram of the structure of a computer system suitable for implementing the method according to embodiments of the present disclosure is shown.

[0219] like Figure 6 As shown, the computer system 600 includes a processing unit 601, which can execute various processes described in the above embodiments according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage section 608 into a random access memory (RAM) 603. The RAM 603 also stores various programs and data required for the operation of the system 600. The processing unit 601, ROM 602, and RAM 603 are interconnected via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0220] The following components are connected to I / O interface 605: an input section 606 including a keyboard, mouse, etc.; an output section 607 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 608 including a hard disk, etc.; and a communication section 609 including a network interface card such as a LAN card, modem, etc. The communication section 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to I / O interface 605 as needed. A removable medium 611, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on drive 610 as needed so that computer programs read from it can be installed into storage section 608 as needed. The processing unit 601 can be implemented as a CPU, GPU, TPU, FPGA, NPU, etc.

[0221] In particular, according to embodiments of this disclosure, the methods described above can be implemented as computer software programs. For example, embodiments of this disclosure include a computer program product comprising computer instructions tangibly contained on a computer-readable storage medium. In such embodiments, the computer program can be downloaded and installed from a network via communication section 609, and / or installed from removable medium 611.

[0222] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0223] The units or modules described in the embodiments of this disclosure can be implemented in software or programmable hardware. The described units or modules can also be located in a processor, and the names of these units or modules do not necessarily constitute a limitation on the unit or module itself.

[0224] In another aspect, this disclosure also provides a computer-readable storage medium, which may be a computer-readable storage medium included in the electronic device or computer system described above; or it may be a standalone computer-readable storage medium not assembled into a device. The computer-readable storage medium stores one or more programs, which are used by one or more processors to perform the methods described in this disclosure.

[0225] The above description is merely a preferred embodiment of this disclosure and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in this disclosure is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the inventive concept. For example, technical solutions formed by substituting the above-described features with (but not limited to) technical features disclosed in this disclosure that have similar functions.

Claims

1. A data processing method, comprising: Identify candidate guidance endpoints at designated locations; The candidate guidance endpoint at the specified location is matched with preset road network data to determine the road where the candidate guidance endpoint is located, and the road information of the road where the candidate guidance endpoint is located is obtained. The road information includes road type data and road topology data. The road type data indicates whether the road is a road with separate upper and lower lanes. Based on the road information of the road where the candidate guidance endpoint is located, it is determined whether the candidate guidance endpoint has a navigation detour. If so, a guidance endpoint that avoids detours is determined for the designated location. The guidance endpoint that avoids detours is visible and reachable from the designated location.

2. The method of claim 1, wherein, The step of determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located includes: Based on the road type data of the road where the candidate guidance endpoint is located, it is determined whether the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes. If not, then the candidate guidance endpoint does not have a navigation detour.

3. The method of claim 2, wherein, The step of determining whether the candidate guidance destination has a navigation detour based on the road information of the road where the candidate guidance destination is located further includes: If the road where the candidate guidance endpoint is located is a road with separate upper and lower lanes, then based on the road topology data of the road where the candidate guidance endpoint is located, and taking the direction of travel of the road as the reference, the attribute information of the downstream node located on the road is determined. Based on the attribute information of the downstream node, it is determined whether the downstream node is a super node. If not, the candidate guidance destination does not have a navigation detour. If so, it is determined whether the candidate guidance destination has a navigation detour based on the matching location point of the candidate guidance destination on the road and the attribute information of the upstream and downstream nodes on the road. The nodes represent road areas where vehicles are allowed to change direction, and the super nodes are any of the following types of nodes: nodes that allow vehicles to turn left, U-turn points, overpasses, roundabouts, and complex intersections.

4. The method of claim 3, wherein, The step of determining whether the candidate guidance endpoint has a navigation detour based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes: Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance; Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance. If the downstream distance is less than the first preset distance and the upstream distance is greater than the second preset distance, then the candidate guidance endpoint has a navigation detour; otherwise, the candidate guidance endpoint does not have a navigation detour.

5. The method of any of claims 1-4, wherein, When the candidate guidance destination has a navigation detour, determining a guidance destination to avoid the detour for the designated location includes: Based on the location of the downstream node, a guide endpoint for avoiding detours is determined for the designated location, and the guide endpoint for avoiding detours is visible and reachable from the designated location.

6. The method of claim 1, wherein, The road information includes: road topology data; determining the guiding endpoint to avoid detours at the designated location includes: Based on the road topology data of the road where the candidate guidance endpoint is located, and taking the travel direction of the road as a reference, determine the attribute information of the upstream and downstream nodes located on the road. Based on the matching location of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, the guidance endpoint for avoiding detours at the specified location is determined. The node represents a road area where vehicles are allowed to change their direction of travel.

7. The method according to claim 6, wherein, The step of determining the detour-avoidance guidance endpoint at the designated location based on the matching location point of the candidate guidance endpoint on the road, and the attribute information of the upstream and downstream nodes of the road, includes: Determine whether the downstream distance from the matching location point of the candidate guidance endpoint on the road to the downstream node is less than a first preset distance; Determine whether the upstream distance from the matching location point of the candidate guidance endpoint on the road to the upstream node is greater than a second preset distance; the first preset distance is less than the second preset distance. If the downstream distance is less than a first preset distance and the upstream distance is greater than a second preset distance, and the downstream node is a super node, then based on the location of the downstream node, a guide endpoint to avoid detours is determined for the designated location, and the guide endpoint to avoid detours is visible and reachable from the designated location.

8. A navigation route planning method, comprising: Based on the starting point and the ending point, a navigation route is planned from the starting point to the ending point, wherein the ending point is a guide endpoint determined by any one of claims 1-7 to avoid detours.

9. A computer program product comprising computer instructions that, when executed by a processor, implement the steps of the method according to any one of claims 1-8.

Images