Navigation troubleshooting method, device, equipment and computer-readable storage medium

Abstract

The present application relates to a navigation troubleshooting method, device, equipment and computer-readable storage medium. The method includes: if the navigation route generated by the navigation is wrong, obtain the path point sequence in the navigation calculation result, and display the path point sequence in the map; find the correlation of multiple first roads located in the neighborhood of the path point sequence in the map; determine the cause of the error in the navigation route generated by the navigation according to the correlation of the multiple first roads; if the navigation cannot generate the navigation route, obtain multiple search nodes and their identification information in the navigation calculation process; display at least one search node in the map, and display the identification information of the triggered search node; determine the cause of the failure of the navigation to generate the navigation route according to the preset rules and identification information. The solution provided by the present application can intuitively display the cause of the error and has high troubleshooting efficiency.

Description

Technical Field

[0001] The present application relates to the field of autonomous driving technology, and in particular to navigation troubleshooting methods, devices, equipment, and computer-readable storage media. Background Art

[0002] During the development and debugging of autonomous driving navigation, the navigation service generates a navigation route based on the input starting point and destination. However, sometimes the generated navigation route will be wrong, such as navigation failure and detour, so it is necessary to quickly find the location and cause of the error.

[0003] In the related art, the code of the navigation service is generally searched first, and then the cause of the error is found by debugging, reading the code, etc. However, this method cannot intuitively display the cause of the error, and the troubleshooting efficiency is low. Summary of the invention

[0004] In order to solve or partially solve the problems existing in the related art, the present application provides a navigation troubleshooting method, device, equipment and computer-readable storage medium, which can intuitively display the cause of the error and have high troubleshooting efficiency.

[0005] The first aspect of the present application provides a navigation troubleshooting method, which includes:

[0006] If the navigation route generated by the navigation is wrong, obtaining a sequence of waypoints in the navigation calculation result and displaying the sequence of waypoints on a map;

[0007] searching the map for associations of a plurality of first roads within a neighborhood of the sequence of waypoints;

[0008] Determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation;

[0009] If the navigation cannot generate a navigation route, obtaining multiple search nodes and identification information thereof in the navigation calculation process;

[0010] Displaying at least one of the search nodes in a map, and displaying identification information of the triggered search node;

[0011] According to preset rules and the identification information, the reason why the navigation cannot generate a navigation route is determined.

[0012] Optionally, determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation includes:

[0013] If there is a first association relationship including the following ① and ②: ① two consecutive first road sections and second road sections are found to be disconnected on the map; ② the path point sequence enables the first road section and the second road section to be connected;

[0014] It is then determined that the first association relationship is the cause of the error in the navigation route generated by the navigation.

[0015] Optionally, determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation includes:

[0016] If there is a second association relationship including the following ① and ②: ① a fifth road segment not covered by the waypoint sequence and connected to the third road segment, and a fourth road segment covered by the waypoint sequence and adjacent to the third road segment are found on the map, wherein the third road segment is covered by the waypoint sequence and is located upstream of the fourth road segment along the travel direction of the navigation path; ② the fifth road segment is closer to the destination than the fourth road segment is to the destination;

[0017] It is then determined that the second association relationship is the cause of the error in the navigation route generated by the navigation.

[0018] Optionally, displaying at least one of the search nodes in the map, and displaying identification information of the triggered search node, includes:

[0019] Generate a logo image containing all logo information, and display the logo image in a reserved image area on the map;

[0020] If any search node displayed in the map is triggered, the identification information of the search node is displayed in the identification picture.

[0021] Optionally, the identification information includes a search order of the search nodes;

[0022] The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate the navigation route includes:

[0023] When the preset rule is that the main road is prioritized, the plurality of second roads corresponding to the plurality of search nodes are sorted according to the search order of the search nodes;

[0024] Determining whether the second road ranked first is a main road according to the type of the second road ranked first;

[0025] If the second road ranked first is not a main road, it is determined that the second road ranked first is not a main road as the reason why the navigation cannot generate a navigation route.

[0026] Optionally, the identification information includes an ID of a lane on the second road corresponding to the search node;

[0027] The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate a navigation route includes:

[0028] When the preset rule is that the outer lane is prioritized, determining whether the multiple lanes are outer lanes according to the IDs of the multiple lanes corresponding to the multiple second roads;

[0029] If the multiple lanes are not outer lanes, determining that the multiple lanes are not outer lanes is the reason why the navigation cannot generate a navigation route.

[0030] Optionally, the identification information includes a search order of the search nodes and an ID of a lane on the second road corresponding to the search node;

[0031] The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate a navigation route includes:

[0032] According to the longitude and latitude of the search node, and the ID of the lane corresponding to the search node;

[0033] Determining whether the lane ID is consistent with a preset lane ID;

[0034] If the lane ID is inconsistent with the preset lane ID, it is determined that the inconsistency between the lane ID and the preset lane ID is the reason why the navigation cannot generate a navigation route.

[0035] Optionally, when the navigation fails to generate a navigation route, the method further includes:

[0036] The reason why the navigation cannot generate a navigation route is determined based on the connectivity relationship between the multiple second roads corresponding to the multiple search nodes.

[0037] Optionally, the identification information includes a search order of the search nodes;

[0038] Determining the reason why the navigation cannot generate a navigation route according to the connectivity relationship of the plurality of second roads corresponding to the plurality of search nodes includes:

[0039] sorting the plurality of second roads corresponding to the plurality of search nodes according to the search order of the plurality of search nodes;

[0040] If the two second roads that are closely aligned are not connected, it is determined that the lack of connection between the two second roads that are closely aligned is the cause of the navigation error.

[0041] Optionally, the method further comprises the following step of determining whether the navigation route generated by the navigation is wrong;

[0042] Access the navigation, and obtain a path point sequence from the result returned by the navigation;

[0043] Drawing the path point sequence on the picture to form a navigation route;

[0044] Determining whether the navigation route is the same as the expected navigation route;

[0045] If the navigation route is different from the expected navigation route, it is determined that the navigation route generated by the navigation is wrong.

[0046] A second aspect of the present application provides a navigation troubleshooting device, comprising:

[0047] An acquisition module, used for acquiring a sequence of path points in the navigation calculation result if the navigation route generated by the navigation is wrong; and acquiring a plurality of search nodes and identification information thereof in the navigation calculation process if the navigation cannot generate the navigation route;

[0048] A display module, used to display the path point sequence in a map; and also used to display at least one of the search nodes in a map, and to display identification information of the triggered search node;

[0049] A search module, used for searching the map for the association of a plurality of first roads located in the neighborhood of the sequence of waypoints;

[0050] The troubleshooting module is used to determine the cause of the error in the navigation route generated by the navigation according to the correlation between the multiple first roads; and to determine the cause of the failure of the navigation to generate the navigation route according to the preset rules and the identification information.

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

[0052] Processor; and

[0053] The memory stores executable codes thereon, and when the executable codes are executed by the processor, the processor is caused to execute the method as described above.

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

[0055] The technical solution provided by the present application may include the following beneficial effects: the embodiment of the present application can display the waypoint sequence on the map when the navigation successfully generates the navigation route, but the navigation route is wrong, so as to intuitively find the correlation of multiple first roads located in the neighborhood of the waypoint sequence, thereby determining the reason why the navigation route generated by the navigation is wrong. The embodiment of the present application can also display multiple search nodes and their identification information on the map when the navigation fails to generate the navigation route, so as to intuitively determine whether the identification information meets the preset rules, so as to determine the reason why the navigation cannot generate the navigation route. Therefore, the navigation troubleshooting method of the embodiment of the present application is more intuitive and more efficient.

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

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

[0058] Figure 1 It is a flowchart of a navigation troubleshooting method shown in an embodiment of the present application;

[0059] Figure 2 is a schematic diagram showing an error in the navigation route generated by the navigation in the embodiment of the present application;

[0060] Figure 3 is a schematic diagram showing a sequence of waypoints displayed on a map according to an embodiment of the present application;

[0061] Figure 4 is a schematic diagram showing the reasons for causing errors in the navigation route generated by navigation according to an embodiment of the present application;

[0062] Figure 5 is another schematic diagram showing the cause of an error in the navigation route generated by navigation according to an embodiment of the present application;

[0063] Figure 6 is a schematic diagram showing a search node and its identification information in a map according to an embodiment of the present application;

[0064] Figure 7 is a structural schematic diagram of a navigation troubleshooting device shown in an embodiment of the present application;

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

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

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

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

[0069] During the development and debugging of autonomous driving navigation, the navigation service generates a navigation route based on the input starting point and destination. However, sometimes the generated navigation route will be wrong, such as navigation failure and detour, so it is necessary to quickly find the location and cause of the error.

[0070] In the related art, the code of the navigation service is generally searched first, and then the cause of the error is found by debugging, reading the code, etc. However, this method cannot intuitively display the cause of the error, and the troubleshooting efficiency is low.

[0071] In view of the above problems, an embodiment of the present application provides a navigation troubleshooting method, which can intuitively display the cause of the error and has high troubleshooting efficiency.

[0072] The technical solution of the embodiments of the present application is described in detail below with reference to the accompanying drawings.

[0073] Figure 1 It is a flowchart of the navigation troubleshooting method shown in an embodiment of the present application.

[0074] See also Figure 1 The navigation troubleshooting method of the embodiment of the present application mainly includes steps S101 to S106, which are described as follows:

[0075] Step S101: See Figure 3 As shown, if the navigation route generated by the navigation is wrong, the waypoint sequence in the navigation calculation result is obtained and the waypoint sequence is displayed on the map.

[0076] Enter the starting point and destination in the navigation service, and the navigation service's path calculation will calculate the navigation route. The generated navigation route consists of a series of path points, and this series of path points constitutes a path point sequence. When the navigation route generated by the navigation is wrong, it means that the navigation service can successfully generate the navigation route, but the generated navigation route does not match the expected route, for example, there is a detour problem. The embodiment of the present application classifies this situation as a navigation route error. According to the longitude and latitude of each path point in the path point sequence in the navigation calculation result, the path point sequence is displayed in its entirety on the map, and the map shows a navigation route consisting of a series of path points distributed from the starting point to the destination.

[0077] As an example of this application, see Figure 2 As shown, the step of determining whether the navigation route generated by the navigation is wrong can be implemented by steps S1010 to S1013, which are described as follows:

[0078] Step S1010: Access the navigation and obtain a path point sequence from the result returned by the navigation.

[0079] If the navigation can successfully generate a navigation route, then when you access the navigation, the result returned by the navigation will contain a sequence of waypoints, and the sequence of waypoints can successfully form a navigation route.

[0080] Step S1011: Draw a sequence of waypoints on the picture to form a navigation route.

[0081] According to the longitude and latitude of each path point in the path point sequence, the longitude and latitude are converted into two-dimensional coordinates on the picture, so that the path point sequence is drawn on the picture. The drawn picture is the navigation route. The method of drawing the navigation route through the picture in the embodiment of the present application is simpler and more efficient than the method of displaying the path point sequence through the map, and it is more convenient to observe the navigation route.

[0082] Step S1012: Determine whether the navigation route is the same as the expected navigation route.

[0083] Based on the starting point and destination, the navigation will generate the expected navigation route that meets the set criteria, where the set criteria include shortest distance, shortest time, no tolls, etc.

[0084] Taking the setting standard of shortest distance as an example, the navigation will generate an expected navigation route that satisfies the shortest distance. Figure 2The part of the navigation route circle generated in the process obviously has a detour problem. The navigation route is different from the expected navigation route, so it is determined that the navigation route is wrong.

[0085] Step S1013: If the navigation route is different from the expected navigation route, it is determined that the navigation route generated by the navigation is wrong.

[0086] If it is determined that the navigation route is wrong, the troubleshooting method provided in the embodiment of the present application when the navigation route generated by the navigation is wrong is used to quickly find the cause of the error.

[0087] Step S102: searching the map for associations of a plurality of first roads within the neighborhood of the waypoint sequence.

[0088] The plurality of first roads located in the neighborhood of the waypoint sequence include: the road where the waypoint sequence is located, and a neighboring area outside the road where the waypoint sequence is located.

[0089] Step S103: determining the cause of the error in the navigation route generated by the navigation according to the association between the plurality of first roads.

[0090] The embodiment of the present application can partially enlarge the map to mainly find the correlation between multiple first roads at intersections, turning intersections, and U-turn intersections to check the cause of navigation route errors. This method of directly displaying the sequence of path points on the map can more intuitively check the cause and determine the error location.

[0091] As an example of this application, see Figure 4 As shown, according to the association of multiple first roads, determining the cause of the error in the navigation route generated by the navigation can be achieved by the following steps, as described below:

[0092] If it is found on the map that two consecutive first sections L1 and second sections L2 covered by the waypoint sequence are not connected, it is determined that this is the cause of the error in the navigation route generated by the navigation.

[0093] If there is a first association relationship including the following conditions ① and ②: condition ① finds two consecutive first road sections L1 and second road sections L2 on the map that are not connected; condition ② the path point sequence makes the first road section L1 and the second road section L2 connected, then the first association relationship is determined to be the reason for the error in the navigation route generated by the navigation.

[0094] Among them, in condition ①, on the map, the first section L1 and the second section L2 are continuously distributed along the direction of the navigation route. The end point of the first section L1 and the starting point of the second section L2 are different, which means that the first section L1 and the second section L2 are not connected on the map. In condition ②, the path point sequence covers from the first section L1 to the second section L2, which means that the first section L1 and the second section L2 in the navigation route are connected. Figure 4 It can be seen that the first section L1 and the second section L2 on the map are actually not connected (the first section L1 and the second section L2 are disconnected, indicating that they are not connected), and the first section L1 and the third section L3 are actually connected (the first section L1 and the third section L3 are continuous, indicating that they are connected). The solid dots represent path points, and the straight line segments represent sections. The path point sequence covers from the first section L1 to the second section L2. Specifically, the last path point on the first section L1 is continuous or the same as the first path point on the second section L2, thereby connecting the first section L1 and the second section L2, but in fact the first section L1 and the second section L2 are not connected. This error is caused by a navigation error. Under normal circumstances, the first section L1 and the second section L2 in the map data are not connected, and the path point sequence will not cover from the first section L1 to the second section L2. Therefore, it can be determined that one of the reasons for the navigation route error is here.

[0095] As another embodiment of the present application, see Figure 5 As shown, according to the correlation of the multiple first roads, determining the cause of the error in the navigation route generated by the navigation can also be achieved by the following steps, as described below:

[0096] If there is a second association relationship including the following conditions ① and ②: Condition ①, a fifth road section L5 that is not covered by the waypoint sequence and connected to the third road section L3, and a fourth road section L4 that is covered by the waypoint sequence and adjacent to the third road section L3 are found on the map; wherein, the third road section L3 is covered by the waypoint sequence and is located upstream of the fourth road section L4 along the travel direction of the navigation path; Condition ②, the fifth road section L5 is closer to the destination than the fourth road section L4, then the second association relationship is determined to be the reason for the error in the navigation route generated by the navigation.

[0097] from Figure 5 As can be seen in , the solid dots represent path points, the straight line segments represent road segments, and the path point sequence covers from the third road segment L3 to the fourth road segment L4. Specifically, the last path point on the third road segment L3 is continuous or the same as the first path point on the fourth road segment L4, thereby connecting the third road segment L3 and the fourth road segment L4. And, Figure 5The end point of the third section L3 is connected to the start points of the fourth section L4 and the fifth section L5. When driving to the end point of the third section L3, you can choose to continue driving to the destination from the fourth section L4 or the fifth section L5. The fifth section L5 is closer to the destination than the fourth section L4, but the navigation selects the fourth section L4, resulting in the path point sequence covering from the third section L3 to the fourth section L4, connecting the third section L3 and the fourth section L4, which is inconsistent with the preset optimal path. Therefore, it can be determined that this is the reason for the navigation route generated by the navigation to be wrong.

[0098] Step S104: If the navigation cannot generate a navigation route, multiple search nodes and their identification information in the navigation calculation process are obtained.

[0099] If the navigation fails to generate a navigation route, it means that the navigation service cannot successfully generate a navigation route. When the starting point and destination are entered in the navigation service, the navigation service cannot calculate the navigation route. Then the path point sequence in the navigation calculation result cannot be obtained. Therefore, the embodiment of the present application adopts the method of obtaining multiple search nodes in the navigation calculation process to clarify the road selected in the navigation calculation process.

[0100] The search node is the road that the navigation service searches for when generating a route, and one search node represents one road. Therefore, the road that the navigation service searches for when generating a route can be determined through the search node.

[0101] Specifically, the identification information includes characteristic information of the search node and attribute information of the second road corresponding to the search node. The characteristic information includes the search order and longitude and latitude of the search node; the attribute information includes the type of the second road and the ID (unique code) of the lane corresponding to the second road.

[0102] The types of the second road include main roads and secondary roads; the lane IDs corresponding to the second road include lane numbers, such as lane -3, lane -2, lane -1, lane 1, lane 2, and lane 3. The lanes in the same direction, from left to right (from the inside to the outside), are lane 1, lane 2, and lane 3; the lanes in the opposite direction, from left to right (from the outside to the inside), are lane -3, lane -2, and lane -1.

[0103] Step S105: Display at least one search node in the map, and display identification information of the triggered search node.

[0104] The identification information of the search node and the triggered search node is displayed on the map, so that the characteristic information of the triggered search node and the attribute information of the second road corresponding to the search node can be intuitively seen.

[0105] As an embodiment of the present application, displaying at least one search node in a map and displaying identification information of the triggered search node can be implemented through steps S1050 to S1051, as described below:

[0106] Step S1050: Generate a logo image containing all logo information, and display the logo image in a reserved image area on the map.

[0107] The map has a "map" area (the area showing roads) and a picture area. The picture area does not occupy the map area and does not overlap with the map area. This avoids blocking the search nodes displayed in the map area.

[0108] Step S1051: If any search node displayed on the map is triggered, the identification information of any search node is displayed in the identification picture.

[0109] See also Figure 6 As shown, the search order of the search node in the dotted box in the figure is 82. When the search node is triggered, the identification information of the 82nd search node will be displayed in the identification picture. Figure 6 As can be seen, the left side is the map area, which displays the search node and the second road corresponding to the search node; the right side is the picture area, which displays the logo picture, and expands to display the latitude and longitude of the 82nd search node and other information.

[0110] By displaying the search node on the map, the position of the second lane corresponding to the search node can be intuitively seen. By displaying the identification information of the triggered search node on the picture, the identification information of the triggered search node can be intuitively obtained, so as to directly find the cause of the error.

[0111] Step S106: Determine the reason why the navigation cannot generate a navigation route according to the preset rules and identification information.

[0112] According to the identification information, it can be determined whether each search node complies with the preset rules. If it does not comply with the preset rules, it may cause the navigation to fail to generate a navigation route.

[0113] As an embodiment of the present application, determining the reason why the navigation cannot generate the navigation route may be implemented through steps S1060 to S1062, as described below:

[0114] Step S1060: When the preset rule is that the main road is prioritized, the plurality of second roads corresponding to the plurality of search nodes are sorted according to the search order of the search nodes.

[0115] General navigation algorithms include depth search, breadth search, bidirectional search, and search with heuristic functions such as A*. Taking A* as an example, Figure 6In the figure, there are the 82nd search node and the 83rd search node. The 82nd search node is searched before the 83rd search node. Then it is possible to find the second road where the 82nd search node is located. Then the second roads corresponding to the 82nd search node and the 83rd search node are sorted, with the second road corresponding to the 82nd search node sorted first and the second road corresponding to the 83rd search node sorted last. The sorting of the second roads refers to the arrangement order from the starting point to the destination.

[0116] Step S1061: Determine whether the second road in the first order is a main road according to the type of the second road in the first order.

[0117] According to the type of the second road corresponding to the 54th search node, it can be determined whether the second road ranked first is the main road.

[0118] Step S1062: If the second road ranked first is not a main road, it is determined that the second road ranked first is not a main road as the reason why the navigation cannot generate a navigation route.

[0119] Since the navigation in the embodiment of the present application requires that the main road be given priority, if the second road ranked first is not the main road, it means that the navigation algorithm does not follow the main road priority principle, resulting in the inability to generate a navigation route.

[0120] As another embodiment of the present application, determining the reason why the navigation cannot generate the navigation route can also be achieved through steps S'1060 to S'1061, as described below:

[0121] Step S'1060: when the preset rule is that the outer lane is prioritized, determining whether the multiple lanes are outer lanes according to the IDs of the multiple lanes corresponding to the multiple second roads;

[0122] If the self-driving vehicle is a large truck, the outer lane is required to be driven first. The lane ID corresponding to the second road shown on the sign image is used to determine whether the lane is an outer lane. If there are three lanes in total, the lane ID of 3 or -3 represents the outer lane.

[0123] Step S'1061: If the plurality of lanes are not outer lanes, determining that the plurality of lanes are not outer lanes is the reason why the navigation cannot generate the navigation route.

[0124] If there are three lanes in total, and the lane ID is not 3 or -3, it means it is not an outer lane. This goes against the principle of outer lane priority, and the navigation cannot generate a navigation route.

[0125] As another embodiment of the present application, determining the reason why the navigation cannot generate the navigation route can also be implemented through steps S''1060 to S''1062, as described below:

[0126] Step S''1060: Search the longitude and latitude of the node and the ID of the lane corresponding to the node.

[0127] Step S''1061: Determine whether the lane ID is consistent with the preset lane ID.

[0128] Step S''1062: If the lane ID is inconsistent with the preset lane ID, it is determined that the inconsistency between the lane ID and the preset lane ID is the reason why the navigation cannot generate the navigation route.

[0129] Since the longitude and latitude of a search node may correspond to multiple lanes, it is possible that after the longitude and latitude of the search node are determined, the corresponding lane ID may not match the preset lane ID. This is also the reason why the navigation cannot generate a navigation route.

[0130] As another embodiment of the present application, determining the reason why the navigation cannot generate the navigation route also includes determining the reason why the navigation cannot generate the navigation route based on the connectivity relationship between multiple second roads corresponding to multiple search nodes.

[0131] The specific implementation steps can be implemented through step S'''1060 to step S'''1061, as described below:

[0132] Step S'''1060: Sort the multiple second roads corresponding to the multiple search nodes according to the search order of the multiple search nodes.

[0133] According to the search order of the multiple search nodes, the order of the multiple second roads corresponding to the multiple search nodes can be determined, and the order refers to the arrangement order from the starting point to the destination.

[0134] In step S'''1061, if the two second roads that are closely aligned are not connected, it is determined that the lack of connection between the two second roads that are closely aligned is the cause of the navigation error.

[0135] The two second roads that are closely ranked are continuously distributed along the direction of the navigation route. If the starting points of the two second roads are different, it means that the two second roads are not connected. The corresponding two consecutive search nodes are displayed on the two second roads, indicating that the two second roads in the navigation route are connected. This error is caused by a navigation error. Under normal circumstances, the two second roads in the map data are not connected, and the two consecutive search nodes will not correspond to the two second roads. Therefore, it can be determined that one of the reasons for the navigation route error is here.

[0136] The embodiment of the present application can display the waypoint sequence on the map when the navigation successfully generates a navigation route but the navigation route is wrong, so as to intuitively find the association of multiple first roads located in the neighborhood of the waypoint sequence, thereby determining the reason why the navigation route generated by the navigation is wrong. The embodiment of the present application can also display multiple search nodes and their identification information on the map when the navigation fails to generate a navigation route, so as to intuitively determine whether the identification information meets the preset rules, so as to determine the reason why the navigation cannot generate a navigation route. Therefore, the navigation troubleshooting method of the embodiment of the present application is more intuitive and more efficient.

[0137] Corresponding to the aforementioned application function implementation method embodiment, the present application also provides a navigation troubleshooting device, an electronic device and corresponding embodiments.

[0138] See also Figure 7 , is a schematic diagram of the structure of a navigation troubleshooting device shown in an embodiment of the present application. For ease of description, only the parts related to the embodiment of the present application are shown. Figure 7 The exemplary navigation troubleshooting device mainly includes an acquisition module 701, a display module 702, a search module 703 and a troubleshooting module 704, wherein:

[0139] The acquisition module 701 is used to obtain the path point sequence in the navigation calculation result if the navigation route generated by the navigation is wrong; and, if the navigation cannot generate the navigation route, obtain multiple search nodes and their identification information in the navigation calculation process; the display module 702 is used to display the path point sequence in the map; it is also used to display at least one of the search nodes in the map, and display the identification information of the triggered search node; the search module 703 is used to search the map for the association of multiple first roads located in the neighborhood of the path point sequence; the troubleshooting module 704 is used to determine the reason for the error in the navigation route generated by the navigation based on the association of the multiple first roads; and, based on preset rules and identification information, determine the reason why the navigation cannot generate the navigation route.

[0140] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated again here.

[0141] The embodiment of the present application can display the waypoint sequence on the map when the navigation successfully generates a navigation route but the navigation route is wrong, so as to intuitively find the association of multiple first roads located in the neighborhood of the waypoint sequence, thereby determining the reason why the navigation route generated by the navigation is wrong. The embodiment of the present application can also display multiple search nodes and their identification information on the map when the navigation fails to generate a navigation route, so as to intuitively determine whether the identification information meets the preset rules, so as to determine the reason why the navigation cannot generate a navigation route. Therefore, the navigation troubleshooting method of the embodiment of the present application is more intuitive and more efficient.

[0142] Figure 8 It is a schematic diagram of the structure of an electronic device shown in an embodiment of the present application.

[0143] See also Figure 8 , the electronic device 800 includes a memory 810 and a processor 820 .

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

[0145] The memory 810 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. Among them, ROM can store static data or instructions required by the processor 1020 or other modules of the computer. The permanent storage device may be a readable and writable storage device. The permanent storage device may be a non-volatile storage device that does not lose the stored instructions and data even after the computer is powered off. In some embodiments, the permanent storage device uses a large-capacity storage device (such as a magnetic or optical disk, flash memory) as a permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (such as a floppy disk, optical drive). The system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as a dynamic random access memory. The system memory may store some or all instructions and data required by the processor at runtime. In addition, the memory 810 may include any combination of computer-readable storage media, including various types of semiconductor storage chips (such as DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), and disks and / or optical disks may also be used. In some embodiments, the memory 810 may include a readable and / or writable removable storage device, such as a laser disc (CD), a read-only digital versatile disc (such as a DVD-ROM, a double-layer DVD-ROM), a read-only Blu-ray disc, an ultra-density optical disc, a flash memory card (such as an SD card, a mini SD card, a Micro-SD card, etc.), a magnetic floppy disk, etc. Computer-readable storage media do not include carrier waves and transient electronic signals transmitted wirelessly or wired.

[0146] The memory 810 stores executable codes, and when the executable codes are processed by the processor 820 , the processor 820 can execute part or all of the methods described above.

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

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

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

Claims

1. A navigation troubleshooting method, characterized in that: It includes: If the navigation route generated by the navigation is wrong, obtaining a sequence of waypoints in the navigation calculation result and displaying the sequence of waypoints on a map; searching the map for associations of a plurality of first roads within a neighborhood of the sequence of waypoints; Determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation; If the navigation cannot generate a navigation route, obtaining multiple search nodes and identification information thereof in the navigation calculation process; Displaying at least one of the search nodes in a map, and displaying identification information of the triggered search node; According to preset rules and the identification information, the reason why the navigation cannot generate a navigation route is determined.

2. The navigation troubleshooting method according to claim 1, characterized in that: The determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation comprises: If there is a first association relationship including the following ① and ②: ① two consecutive first road sections and second road sections are found to be disconnected on the map; ② the path point sequence enables the first road section and the second road section to be connected; It is then determined that the first association relationship is the cause of the error in the navigation route generated by the navigation.

3. The navigation troubleshooting method according to claim 1, characterized in that: The determining, according to the association of the plurality of first roads, a cause of an error in the navigation route generated by the navigation comprises: If there is a second association relationship including the following ① and ②: ① a fifth road segment not covered by the waypoint sequence and connected to the third road segment, and a fourth road segment covered by the waypoint sequence and adjacent to the third road segment are found on the map, wherein the third road segment is covered by the waypoint sequence and is located upstream of the fourth road segment along the travel direction of the navigation path; ② the fifth road segment is closer to the destination than the fourth road segment is to the destination; It is then determined that the second association relationship is the cause of the error in the navigation route generated by the navigation.

4. The navigation troubleshooting method according to claim 1, characterized in that: The displaying of at least one of the search nodes in the map and displaying identification information of the triggered search node include: Generate a logo image containing all logo information, and display the logo image in a reserved image area on the map; If any search node displayed in the map is triggered, the identification information of the search node is displayed in the identification picture.

5. The navigation troubleshooting method according to claim 1, characterized in that: The identification information includes a search order of the search nodes; The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate the navigation route includes: When the preset rule is that the main road is prioritized, the plurality of second roads corresponding to the plurality of search nodes are sorted according to the search order of the search nodes; Determining whether the second road ranked first is a main road according to the type of the second road ranked first; If the second road ranked first is not a main road, it is determined that the second road ranked first is not a main road as the reason why the navigation cannot generate a navigation route.

6. The navigation troubleshooting method according to claim 1, characterized in that: The identification information includes an ID of a lane on the second road corresponding to the search node; The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate a navigation route includes: When the preset rule is that the outer lane is prioritized, determining whether the multiple lanes are outer lanes according to the IDs of the multiple lanes corresponding to the multiple second roads; If the multiple lanes are not outer lanes, determining that the multiple lanes are not outer lanes is the reason why the navigation cannot generate a navigation route.

7. The navigation troubleshooting method according to claim 1, characterized in that: The identification information includes a search order of the search nodes and an ID of a lane on the second road corresponding to the search node; The determining, according to the preset rule and the identification information, a reason why the navigation cannot generate a navigation route includes: According to the longitude and latitude of the search node, and the ID of the lane corresponding to the search node; Determining whether the lane ID is consistent with a preset lane ID; If the lane ID is inconsistent with the preset lane ID, it is determined that the inconsistency between the lane ID and the preset lane ID is the reason why the navigation cannot generate a navigation route.

8. The navigation troubleshooting method according to claim 1, characterized in that: When the navigation fails to generate a navigation route, the method further includes: The reason why the navigation cannot generate a navigation route is determined based on the connectivity relationship between the multiple second roads corresponding to the multiple search nodes.

9. The navigation troubleshooting method according to claim 8, characterized in that: The identification information includes a search order of the search nodes; Determining the reason why the navigation cannot generate a navigation route according to the connectivity relationship of the plurality of second roads corresponding to the plurality of search nodes includes: sorting the plurality of second roads corresponding to the plurality of search nodes according to the search order of the plurality of search nodes; If the two second roads that are closely aligned are not connected, it is determined that the lack of connection between the two second roads that are closely aligned is the cause of the navigation error.

10. The navigation troubleshooting method according to claim 1, characterized in that: The method further comprises the following step of determining that the navigation route generated by the navigation is wrong: Access the navigation, and obtain a path point sequence from the result returned by the navigation; Drawing the path point sequence on the picture to form a navigation route; Determining whether the navigation route is the same as the expected navigation route; If the navigation route is different from the expected navigation route, it is determined that the navigation route generated by the navigation is wrong.

11. A navigation troubleshooting device, characterized in that: include: An acquisition module, used for acquiring a path point sequence in the navigation calculation result if the navigation route generated by the navigation is wrong; and, if the navigation cannot generate a navigation route, obtaining a plurality of search nodes and identification information thereof in the navigation calculation process; A display module, used for displaying the path point sequence in a map; Also used to display at least one of the search nodes in a map, and to display identification information of the triggered search node; A search module, used for searching the map for the association of a plurality of first roads located in the neighborhood of the sequence of waypoints; An error correction module, used for determining the cause of the error in the navigation route generated by the navigation according to the association of the plurality of first roads; And, it is used to determine the reason why the navigation cannot generate a navigation route according to preset rules and the identification information.

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

13. A computer-readable storage medium having executable codes stored thereon, which, when executed by a processor of an electronic device, causes the processor to execute the method according to any one of claims 1 to 10.

Images