Navigation method and apparatus, and electronic device, storage medium and program product
By obtaining vehicle positioning and road pattern in the navigation system, predicting the possibility of yaw and generating re-planned routes, the problem of untimely reminding of existing navigation systems in the yaw scenario is solved, and more accurate navigation and guidance is achieved, reducing the number of Passing time and improves travel experience.
Patent Information
- Application Number
- PCT/CN2024/078374
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-04-12
- Filing Date
- 2024-02-23
- Publication Date
- 2024-11-28
AI Technical Summary
The existing navigation system reminds users not to be promptly when dealing with yaw scenarios, which may cause users to miss turns or entrances, increasing the time-consuming passage and reducing the travel experience.
By obtaining the current positioning and navigation route of the vehicle, determining the road pattern of the road, and predicting the possibility of the vehicle deviating from the navigation route when diversion path type, generating a re-planned route to guide the vehicle to change lanes in advance and avoiding dying.
Perceive vehicle dynamism in advance, provide more accurate navigation and guidance, reduce pass time and improve travel experience, and is suitable for high-precision maps and low-precision map scenarios.
Smart Images

Figure CN2024078374_28112024_PF_FP_ABST
Abstract
Description
Navigation method, device, electronic device, storage medium and program product
[0001] This application claims priority to the Chinese patent application filed with the China Patent Office on April 12, 2023, with application number 2023104273312 and application name “Navigation method, device, electronic device and storage medium”, the entire contents of which are incorporated by reference into this application. Technical Field
[0002] The present invention relates to the field of computers, and more particularly to navigation. Background Art
[0003] Existing navigation applications can help users find their destinations and save time. However, when dealing with off-course scenarios, traditional navigation systems only alert users when the vehicle deviates from the navigation route and then regenerate a new navigation route to correct the deviation. However, these prompts are often not timely and clear, causing users to miss turns or entrances, resulting in increased travel time and a reduced travel experience.
[0004] Therefore, current navigation technology cannot provide users with appropriate guidance services.
[0005] Summary of the Invention
[0006] The embodiments of the present application provide a navigation method, device, electronic device, storage medium, and program product, which can sense vehicle deviation in advance, thereby providing appropriate guidance services to users in advance.
[0007] In one aspect, an embodiment of the present application provides a navigation method, comprising:
[0008] Get the vehicle's current location and current navigation route;
[0009] Determine the road type of the road currently located in the high-precision map;
[0010] When the road type is a diverging road type, the possibility of the vehicle deviating from the current navigation route is predicted based on the current positioning in the high-precision map;
[0011] Based on the possibility of deviation, a re-planned route is generated to guide the vehicle to drive along the re-planned route.
[0012] On the other hand, an embodiment of the present application further provides a navigation device, comprising:
[0013] An acquisition unit, used to acquire the current location and current navigation route of the vehicle;
[0014] The road type unit is used to determine the road type of the road currently located in the high-precision map;
[0015] A yaw prediction unit is used to predict the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map when the road type is a diverging road type;
[0016] The guidance unit is used to generate a re-planned route based on the possibility of deviation, so as to guide the vehicle to travel along the re-planned route.
[0017] In another aspect, an embodiment of the present application provides an electronic device, including:
[0018] Processor, communication interface, memory and communication bus;
[0019] Wherein, the processor, the communication interface and the memory complete communication with each other through the communication bus; the communication interface is an interface of the communication module;
[0020] The memory is used to store computer programs; the processor is used to call the computer programs in the memory to execute the above methods.
[0021] On the other hand, an embodiment of the present application provides a storage medium, which is used to store a computer program, and the computer program is used to execute the method of the above aspect.
[0022] On the other hand, an embodiment of the present application provides a computer program product including a computer program, which, when executed on a computer, enables the computer to execute the above method.
[0023] The embodiment of the present application can obtain the current position and current navigation route of the vehicle; determine the road type of the road where the current position is located in the high-precision map; when the road type is a diversion type, it indicates that the vehicle may not follow the current navigation route and may be diverted to other branches. Therefore, in the scenario of a diversion type, the possibility of the vehicle deviating from the current navigation route can be predicted based on the current position in the high-precision map, so as to perceive in advance whether the vehicle may deviate; then, based on the possibility of the vehicle deviating, a more accurate and detailed re-planned route is generated to guide the vehicle to change lanes in advance according to the re-planned route, so as to avoid deviation due to untimely lane changes when following the original navigation route; and in the scenario of non-divergence type, since the vehicle is unlikely to deviate, the navigation system can maintain the original navigation plan without occupying too many computing resources, thus ensuring the universality of the navigation system.
[0024] This solution can also be applied in scenarios where the default map is a low-precision map. That is, when the vehicle's current navigation route is a low-precision route, compared to traditional low-precision route navigation, which is prone to causing the vehicle to deviate, this solution can convert the low-precision route into a more accurate high-precision route, thereby predicting in advance whether the vehicle is likely to deviate. Therefore, on diverting roads where the vehicle may deviate, the user can obtain more accurate and detailed navigation information, thus avoiding deviation. For example, if the possibility of vehicle deviation is detected in advance, the route can be replanned and the user can be informed of the diverting road ahead, reminding the user to turn or change lanes according to the replanned route, etc., to avoid the user changing lanes very close to the intersection, preventing the user from missing the exit or entering the wrong lane. BRIEF DESCRIPTION OF THE DRAWINGS
[0025] FIG1a is a schematic diagram of the overall steps of the navigation method provided in an embodiment of the present application;
[0026] FIG1b is a schematic diagram of a flow chart of a navigation method provided in an embodiment of the present application;
[0027] FIG1c is a schematic diagram of a cross-lane scenario of a navigation method provided in an embodiment of the present application;
[0028] FIG1d is a schematic diagram of the yaw prediction process of the navigation method provided in an embodiment of the present application;
[0029] FIG2a is a schematic diagram of a similarity determination process of a navigation method provided in an embodiment of the present application;
[0030] FIG2 b is a schematic diagram of a similarity judgment scenario of a navigation method provided in an embodiment of the present application;
[0031] FIG3 is a schematic structural diagram of a navigation device provided in an embodiment of the present application;
[0032] FIG4 is a schematic structural diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0033] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts are within the scope of protection of this application.
[0034] Embodiments of the present application provide a navigation method, apparatus, electronic device, storage medium, and program product.
[0035] The navigation device can be integrated into an electronic device, which can be a terminal, server, or other device. Terminals include, but are not limited to, mobile phones, computers, intelligent voice interaction devices, smart home appliances, vehicle-mounted terminals, aircraft, and other devices. A server can be an independent physical server, a server cluster or distributed system consisting of multiple physical servers, or a cloud server providing cloud computing services. The terminal and server can be connected directly or indirectly via wired or wireless communication, which is not limited in this application.
[0036] In some embodiments, the navigation device may also be integrated into at least one electronic device. For example, the navigation device may be integrated into at least one server, and the navigation method of the present application may be implemented by the at least one server.
[0037] In some embodiments, the navigation device may also be implemented in the form of a terminal.
[0038] The embodiments of the present invention can be applied to various technical scenarios, including but not limited to navigation scenarios using cloud technology, artificial intelligence, smart transportation, assisted driving, etc.
[0039] For example, referring to Figure 1a, the electronic device can realize lane-level deviation recognition, that is, it can recognize that the vehicle has deviated from its lane-level navigation route. The electronic device can obtain the current position and current navigation route of the vehicle; and determine the road type of the road where the current position is located in the high-precision map, wherein the road type can be divided into non-divergence road type and divergence road type, wherein the non-divergence road type includes but is not limited to general roads, and the divergence road type includes but is not limited to main and auxiliary roads, intersections, roundabouts, etc.; when the road type is a divergence road type, the vehicle may deviate from the road. Therefore, in this solution, the possibility of the vehicle deviating from the current navigation route can be predicted based on the current position in the high-precision map; based on the possibility of deviation, a re-planned route is generated to guide the vehicle to travel along the re-planned route. In some embodiments, if the current navigation route is a preset route such as a low-precision route, the current navigation route can be converted to a high-precision route. The preset route, high-precision route and implementation steps will be discussed in detail below and will not be repeated here.
[0040] It should be noted that the serial numbers of the following embodiments are not intended to limit the preferred order of the embodiments.
[0041] Autonomous driving technology usually includes high-precision maps, environmental perception, behavioral decision-making, path planning, motion control and other technologies. Autonomous driving technology has broad application prospects.
[0042] In this embodiment, a navigation method involving autonomous driving technology is provided. The method can be executed by an electronic device. In this embodiment, the electronic device is a terminal. As shown in Figure 1b, the specific process of the navigation method can be as follows:
[0043] 101. Obtain the vehicle's current location and current navigation route.
[0044] The vehicle may include motor vehicles, non-motor vehicles and other vehicles. For example, non-motor vehicles may include bicycles, and motor vehicles may include motorcycles, cars, trailers, forklifts and the like.
[0045] Among them, there are many ways to obtain the current positioning of the vehicle, for example, the position of the vehicle is determined by the global positioning system (GPS) technology. Among them, the GPS system consists of a group of satellites, a ground control station and a receiving device. The receiving device receives signals from at least one satellite and uses these signals to calculate the position of the vehicle. The receiving device can be installed in the electronic device proposed in this application, for example, it can be installed in a terminal such as a smartphone, a vehicle-mounted terminal, etc. In addition, other positioning technologies can also be used to obtain the current positioning of the vehicle, such as base station triangulation positioning, Wi-Fi positioning and inertial navigation system.
[0046] The current navigation route is a navigation route planned by the navigation system for the vehicle at the current moment. The current navigation route may be a route in a preset map or a route in a high-definition map (HD map).
[0047] Preset maps refer to non-lane-level maps that do not directly or indirectly contain road type information, such as traditional digital maps, low-definition maps (SD maps), and simplified high-definition maps. Compared to lane-level maps, non-lane-level maps are less accurate and detailed, typically providing only basic information such as road names and building names, and do not directly or indirectly contain road type information. The definition of road type is described in step 102 below.
[0048] For example, a preset map is a map that does not directly include road type information. In some embodiments, road type information can be captured and presented during the map creation process, such as road shape and contours, lane topology, accurate terrain, landforms, and other data that directly reflects road type. However, the preset map may not include this data.
[0049] A preset map is a map that does not indirectly include road type information. In some embodiments, the road type of a road can be indirectly obtained based on the lane lines of the road. Therefore, a preset map refers to a map that does not include lane line data.
[0050] Lanes are lane markings on the road that indicate the direction of travel for vehicles. HD maps are lane-level maps that directly or indirectly contain road type information and are commonly used for high-precision positioning and navigation applications such as autonomous vehicles. HD maps contain detailed information about roads, lanes, traffic lights, buildings, terrain, and other features, achieving sub-meter accuracy. SD maps, on the other hand, are commonly used for applications such as general car navigation and trip planning. SD maps have relatively low accuracy and detail, containing only information about major roads, traffic signs, and landmarks. HD routes and SD routes are navigation routes based on different types of maps. The calculation methods and principles for HD and SD routes are essentially the same, but the maps used to generate the routes differ, resulting in different accuracy and detail in the calculated routes. HD routes utilize HD maps to calculate more accurate navigation routes, making them more suitable for high-precision applications such as autonomous driving. SD routes, on the other hand, are navigation routes generated based on SD maps and are more suitable for applications such as general car navigation.
[0051] In the embodiments of the present application, the current navigation route can be either an HD route or a preset route. In some embodiments, the preset route can be an SD route. It should be noted that this solution can also be implemented when the preset route is a non-SD route, and the preset route is not limited to an SD route. However, for ease of understanding, the following examples will all be based on an SD map as the preset map and an SD route as the preset route.
[0052] In this embodiment of the present application, if the current navigation route is an SD route (also referred to as a preset navigation route), it can be converted to an HD route using precision conversion. This article will provide an embodiment in the second section to explain how to achieve precision conversion, so it will not be described here in detail.
[0053] 102. Determine the road type of the road currently located in the high-precision map.
[0054] Road types can be divided into diversion road types and non-diversion road types based on whether the road is diverted. Diversion road types can include intersections, main and auxiliary roads, roundabouts, etc., and non-diversion road types can include one-way streets, etc. Therefore, a non-diversion road type means that the vehicle moves forward along the diversion road type. At this time, the vehicle's route must be the same as the current navigation route, which is forward along the road, and there is no possibility of deviation. A diversion road type means that when a vehicle is driving on the diversion road type, in addition to driving forward, it can also go straight, turn right, turn left, or turn around, etc. Therefore, the vehicle's route is not necessarily the same as the current navigation route. Therefore, driving on a diversion road type may cause the vehicle to deviate due to user distraction, mistakes, getting lost, etc.
[0055] In some embodiments, a road may include at least one lane group, and each lane group may include at least one lane. Therefore, step 102 may involve determining the road type of the lane currently located in the HD map. The lane type may be a diversion type such as an intersection, crossroads, T-junction, main or auxiliary road, or roundabout, or a non-diversion type such as a one-way street, general road, or tunnel entrance.
[0056] In some embodiments, the road type of each road in the high-precision map can be pre-set, so step 102 can be implemented by directly reading the high-precision map; in some embodiments, the road type of the road can also be determined based on the topological relationship of each road in the high-precision map.
[0057] If the downstream topology of the lane group is not unique, it means that the vehicle can move forward along different directions / routes when continuing to travel. Therefore, in some embodiments, the road may include lane groups, and the lane groups may include lanes. Step 102 may include the following steps:
[0058] Determine the number of lane groups downstream of the current lane group. The current lane group is the lane group where the current position is located in the HD map.
[0059] When the number of downstream lane groups of the current lane group is 1, the road type of the road currently located in the high-precision map is determined to be a non-diverging road type;
[0060] When the number of downstream lane groups of the current lane group is greater than 1, the road type of the road currently located in the high-precision map is determined as a diversion road type.
[0061] The downstream lane group of the current lane group refers to a lane group that is located downstream of and adjacent to the current lane group.
[0062] There are various ways to determine the number of lane groups downstream of the current lane group. For example, the topological relationship between lanes can be determined by analyzing lane topology data preset in the HD map. This topological relationship can be pre-set or generated by analyzing the HD map in real time during application. Furthermore, the determination can be made based on topological relationships, road attributes, and road grades recorded in the HD map.
[0063] For example, on a straight road, the number of downstream lane groups obtained by topology is 1, indicating that the vehicle can only move forward and there is no possibility of deviation, so the road type of this lane group is a non-divergence road type; for example, at the main and auxiliary roads, the number of downstream lane groups obtained by topology is 2, indicating that the vehicle can move forward and turn, so the road type of this lane group is a divergence road type; at the intersection, the number of downstream lane groups obtained by topology is 4, indicating that the vehicle can move straight, turn right, turn left, and make a U-turn, so the road type of this lane group is a divergence road type.
[0064] It can be seen that by analyzing the number of downstream lane groups of the current lane group, it is possible to effectively determine whether the vehicle is about to enter a road section where deviation may occur, and to determine the possible deviation risk in advance.
[0065] In this solution, since there is no possibility of deviation on a non-diverging road type, only the case where the road type is a diverging road type needs to be discussed.
[0066] 103. When the road type is a diversion type, based on the current positioning in the high-precision map, predict the possibility of the vehicle deviating from the current navigation route.
[0067] The deviation possibility may include a first value and a second value, wherein the first value indicates that the vehicle will not deviate from the current navigation route, and the second value indicates that the vehicle will deviate from the current navigation route.
[0068] This solution can determine whether the vehicle can subsequently drive along the current navigation route based on its current positioning. For example, referring to Figure 1c, assume that the current navigation routes of vehicles A, B, and C are all LaneGroup1+LaneGroup3, and the three vehicles are located 100m, 50m, and 75m before the diversion surface, respectively. According to traffic regulations, vehicles must complete lane changes at least 50 meters before the diversion surface. Therefore, based on the vehicle's current positioning, it is possible to predict whether the vehicle can safely and legally drive along the current navigation route:
[0069] 1) Car A needs to cross two lanes in the next 50m to successfully reach LaneGroup3.
[0070] 2) Car B needs to cross two lanes in the next 0 m and cannot reach LaneGroup3. Therefore, it is known that Car B will deviate.
[0071] 3) Car C needs to cross one lane in the next 25m to successfully reach LaneGroup3.
[0072] In some embodiments, to more accurately predict the likelihood of the vehicle deviating from the current navigation route, whether the vehicle will deviate may be determined based on the vehicle's current driving state, which may include the vehicle's current speed, heading, acceleration, etc.
[0073] For example, both Car A and Car C need to cross one lane within 25 meters to avoid yaw. Whether this maneuver is achievable depends on the speed and heading of Car A and Car C. If Car C is not moving fast and has a large heading angle, meaning it is already changing lanes, then Car C can reach LaneGroup 3. However, if Car A is moving fast and is heading in the direction of the road, then Car A will not be able to cross two lanes to reach LaneGroup 3 within 50 meters, and therefore will yaw.
[0074] Therefore, in some embodiments, a road may include a lane group, a lane group may include a lane, a road may include a diverging surface, and the current navigation route is a high-precision navigation route. Step 103 may include the following steps:
[0075] Determine the number of lanes that a vehicle crosses when entering the destination lane group from the starting lane based on the high-precision map;
[0076] Determine the minimum crossing distance required for the vehicle to cross the number of lanes in the current driving state;
[0077] If the minimum cross-road distance is less than the current buffer distance, the deviation probability is determined to be a first value, and the first value indicates that the vehicle will not deviate from the current navigation route;
[0078] If the minimum cross-road distance is not less than the current buffer distance, the yaw probability is determined to be a second value, and the second value indicates that the vehicle will deviate from the current navigation route.
[0079] Among them, the current buffer distance is the distance of a preset length from the current positioning to the diverging surface; the starting lane group may include the starting lane, which is the lane from the current positioning of the vehicle to the diverging surface in the current navigation route; the end lane group may include the end lane, which is the lane adjacent to the diverging surface in the current navigation route. Further, the end lane is the lane adjacent to the starting lane and the diverging surface in the current navigation route; the number of crossings refers to the number of lanes between the starting lane and the end lane group plus one; the current buffer distance is the distance of a preset length from the current positioning to the diverging surface. The preset length can be set according to traffic rules and safe driving scenarios. For example, referring to Figure 1c, it can be set to 50 meters.
[0080] The minimum cross-lane distance can be calculated based on the vehicle's current driving state, such as speed, heading, and acceleration. For example, the trajectory of a vehicle crossing lanes from the starting lane to the ending lane group can be considered a trajectory function in the form of an exponential function, a parabola, or a linear function. Therefore, the minimum cross-lane distance can be determined by substituting the vehicle's current driving state into the trajectory function.
[0081] In some embodiments, if the vehicle is far away from the diverging surface, an exponential function can be used as the trajectory function. For example, if the vehicle is more than 300 meters away from the diverging surface, an exponential function can be used as the trajectory function. In some embodiments, if the vehicle is close to the diverging surface, a linear function can be used as the trajectory function. For example, if the vehicle is within 300 meters of the diverging surface, a linear function can be used as the trajectory function.
[0082] For example, referring to Figure 1c, the current buffer distances for vehicles A, B, and C are 50m, 0m, and 25m, respectively. Assume that the calculated minimum lane-crossing distances for vehicles A, B, and C are 35m, 20m, and 20m, respectively. Therefore, for vehicle A, its current buffer distance of 50m is greater than its minimum lane-crossing distance of 35m. Therefore, vehicle A has sufficient buffer distance to complete its lane change before reaching 50m before the diverging surface. Therefore, vehicle A's yaw probability is the first value. For vehicle B, its current buffer distance of 0m is less than its minimum lane-crossing distance of 20m. Therefore, vehicle B does not have sufficient buffer distance to complete its lane change before reaching 50m before the diverging surface. Therefore, vehicle B's yaw probability is the second value. For vehicle C, its current buffer distance of 25m is greater than its minimum lane-crossing distance of 20m. Therefore, vehicle A can complete its lane change before reaching 50m before the diverging surface. Therefore, vehicle C's yaw probability is the first value.
[0083] It can be seen from this that when using high-precision maps to determine the number of vehicles a vehicle needs to cross before entering the diversion surface from its current lane, it is possible to determine whether the vehicle has sufficient distance buffer to enter the diversion surface based on the vehicle's current driving status. That is, it is possible to use actual driving conditions to judge whether the vehicle can leave the current road even if it is currently positioned to drive directly towards the diversion surface, so that the determined deviation possibility is more in line with the current driving status and more accurate.
[0084] To further improve the accuracy of predicting the likelihood of deviation, as shown in Figure 1d, traffic information such as lane markings, traffic light information, and ground vehicle signals can be used to determine whether key lanes in the destination lane group are open to traffic. Only accessible destination lanes are considered when predicting the likelihood of deviation. For example, a lane at an intersection often has a straight-ahead arrow or a left-turn arrow, indicating that a lane only allows straight-ahead or left-turn traffic. If the current navigation route indicates a right turn, but the vehicle's lane only has a straight-ahead arrow, this indicates that the vehicle can only go straight after the diverging surface. Therefore, the vehicle will be unable to follow the current navigation route and will be forced to deviate.
[0085] Therefore, in some embodiments, predicting the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map may further include the following steps:
[0086] Get traffic instructions;
[0087] Determine the traffic status from the starting lane to the ending lane according to the traffic instruction information;
[0088] If the traffic state of the terminal lane is an unavailable state, the deviation possibility is determined to be a second value.
[0089] The traffic status indicates whether it is possible to drive from the starting lane into the ending lane, and can be divided into two states: traffic-open and traffic-blocked.
[0090] Traffic instruction information may include lane line data, traffic light information, ground vehicle information, sign information, etc. Traffic instruction information can be obtained from HD maps, collected through sensors, or obtained from the real-time traffic information database of the traffic management department, etc.
[0091] In some embodiments, the current navigation route is a preset navigation route. As previously described, the preset navigation route is a navigation route in an SD map. A preset navigation route can be viewed as a point string, i.e., a series of line segments, with a location accuracy of approximately 5-10 meters. An HD route (high-precision navigation route) is a series of surfaces stitched together, with decimeter-level accuracy.
[0092] When executing step 103, it is necessary to convert the SD route into an HD route, that is, convert the preset navigation route into a high-precision navigation route. Therefore, step 103 may include the following steps:
[0093] When the road type is a diversion type, the preset navigation route is converted to a high-precision navigation route;
[0094] Based on the current positioning in the HD map, the possibility of the vehicle deviating from the HD navigation route is predicted.
[0095] The steps of precision conversion will be explained in detail in the second part of this article, so I will not go into details here.
[0096] By converting a preset navigation route into a high-precision navigation route, more detailed road information of the preset navigation route can be obtained, thereby improving the accuracy of judging the possibility of deviation.
[0097] 104. Based on the possibility of deviation, a re-planned route is generated to guide the vehicle to travel along the re-planned route.
[0098] In some embodiments, if the yaw probability indicates that the vehicle will yaw, a re-planned route may be planned for the user; if the yaw probability indicates that the vehicle will not yaw, the current navigation route may not be modified or adjusted.
[0099] For example, referring to Figure 1c, if car B adopts this solution, then when car B enters LaneGroup1, the navigation system proposed in this solution can execute steps 101 to 104. Once car B is close to the divergence surface and it is predicted that it may deviate, the vehicle can be immediately guided to drive according to the re-planned route, so that car B enters LaneGroup3. Car B will not be reminded and re-routed until it enters LaneGroup2 as in the prior art.
[0100] Therefore, in some embodiments, step 104 may include the following steps:
[0101] If the deviation probability is the first value, the vehicle is guided into the destination lane group;
[0102] If the yaw probability is the second value, a re-planned route is generated, and the vehicle is guided to travel along the re-planned route.
[0103] For example, if the yaw probability is the first value, that is, the vehicle will not yaw, a voice reminder can be given to the user 200 meters away from the diversion front to drive according to the current navigation route; if the yaw probability is the second value, that is, the vehicle will yaw, a more accurate and detailed re-planned route is generated, and the vehicle is guided along the re-planned route to guide the vehicle to change lanes in advance, thereby avoiding yaw caused by untimely lane changes;.
[0104] It should be noted that in addition to being used in vehicle traffic scenarios, this solution can also be used in logistics transportation, robot pathfinding and other scenarios. For example, this solution can be used in movable, automatically pathfinding mechanical equipment such as sweeping robots and smart pets, so as to provide appropriate guidance services for the mechanical equipment.
[0105] As can be seen from the above, the embodiments of the present application can obtain the current position and current navigation route of the vehicle; determine the road type of the road where the current position is located in the high-precision map; when the road type is a diversion road type, based on the current position in the high-precision map, predict the possibility of the vehicle deviating from the current navigation route; based on the yaw probability, generate a re-planned route to guide the vehicle to travel along the re-planned route. As a result, the embodiments of the present application can sense in advance whether the vehicle will yaw, and thus re-plan the route for the user in advance before the vehicle yaws to avoid the time-consuming passage caused by yaw. Therefore, the embodiments of the present application can sense the vehicle yaw in advance, so as to provide the user with appropriate guidance services in advance.
[0106] According to the method described in the above embodiment, the accuracy conversion of the route will be further described in detail below.
[0107] In this embodiment, the precision conversion will be described in detail.
[0108] Due to the relatively late development of HD maps, most current HD map-based applications and functions require the support of basic SD maps. In theory, planning a navigation route using HD maps can be more complex and data-intensive. Therefore, in some embodiments, if the current navigation route is an HD route and the data size is acceptable, the accuracy conversion step is unnecessary. If the current navigation route is an SD route, the HD map can be used to convert the current navigation route to an HD route.
[0109] In some embodiments, although the SD route is not as accurate and detailed as the HD route, since the vehicle will not deviate when traveling on a non-divergent road, the SD route with a smaller data volume can meet the navigation needs; when the vehicle is traveling on a divergent road that may cause the vehicle to deviate, a more accurate and detailed HD route is required for navigation. This solution can generate a more accurate and detailed HD route based on the SD route with a smaller data volume, thereby taking into account both the data volume and navigation accuracy. This allows terminals with various hardware configurations to be equipped with the navigation system provided by this solution, ensuring the universality of this solution.
[0110] In some embodiments, the navigation system proposed in this solution can display the navigation route in a navigation interface to facilitate user understanding of the navigation solution. The navigation interface can display a map, which can be either an SD map or an HD map. When the navigation route undergoes a precision conversion, the navigation interface can also switch accordingly.
[0111] In some embodiments, in order to balance the amount of data and the accuracy of navigation and ensure the universality of the navigation system, before the accuracy conversion, an SD map can be displayed in the navigation interface, and the original SD route can be displayed in the SD map; after the accuracy conversion, the SD map in the navigation interface can be switched to an HD map, and the HD route obtained by the accuracy conversion can be displayed in the HD map.
[0112] In some embodiments, to ensure a consistent reading experience, the map in the interface may not be switched. For example, the navigation interface may always display an SD map, but before the accuracy conversion, the SD map may display the original SD route, and after the accuracy conversion, the SD map may display the HD route obtained by the accuracy conversion.
[0113] Similarly, in some embodiments, the HD map may also be displayed in the navigation interface at all times. Before the accuracy conversion, the original SD route may be displayed in the HD map, and after the accuracy conversion, the HD route obtained by the accuracy conversion may be displayed in the HD map.
[0114] As shown in FIG2a , in some embodiments, performing precision conversion on a low-precision navigation route to obtain a high-precision navigation route may include the following steps:
[0115] (1) An alternative route is determined based on a high-precision map, and the vehicle's current location is within the alternative route.
[0116] In some embodiments, all routes in the HD map that include the current location can be selected as candidate routes. There are various methods for determining candidate routes. For example, in some embodiments, the HD map can be traversed to determine candidate routes that include the current location. For example, in some embodiments, all routes that include the current lane group in which the current location is located can be selected as candidate routes, and so on.
[0117] In some embodiments, after determining the road type of the current road using topological relationships, road attributes, road grades, etc., alternative routes may also be determined using information such as topological relationships, road attributes, and road grades.
[0118] (2) Determine the alternative routes that are most similar to the low-precision navigation route as the high-precision navigation route.
[0119] By using the vehicle's current location as the basis for screening alternative routes, all routes involving the current location can be traversed from the high-precision map as alternative routes to determine the high-precision navigation route, effectively improving the accuracy of determining the high-precision navigation route.
[0120] In some embodiments, the most similar high-precision navigation route may be determined by comparing the route similarity parameters between the alternative routes and the high-precision navigation route. Therefore, step (2) may include the following steps:
[0121] 21. Determine the similarity parameter between the alternative route and the low-precision navigation route;
[0122] 22. Based on the similarity parameter, determine the comprehensive similarity parameter between the alternative route and the low-precision navigation route;
[0123] 23. According to the comprehensive similarity parameters, the most similar alternative route is determined as the high-precision navigation route.
[0124] Among them, the similarity parameter is a parameter used to measure the similarity between the alternative route and the low-precision navigation route. The similarity parameter may include but is not limited to heading difference, relative distance, overlap, correlation degree, route length, route time, etc.
[0125] The comprehensive similarity parameter can be obtained by weighted summing of the above similarity parameters.
[0126] For example, in some embodiments, any similarity parameter such as heading difference, relative distance, overlap or correlation degree can be directly used as a comprehensive similarity parameter between the alternative route and the low-precision navigation route; for example, in some embodiments, a decision can be made based on similarity parameters such as heading difference, relative distance, overlap and correlation degree to obtain the similarity parameter between the alternative route and the low-precision navigation route.
[0127] Since an SD route consists of multiple points and an HD route consists of multiple lanes / lane groups, the overall similarity parameter between the alternative route and the low-precision navigation route can be derived from the local similarity parameters between the midpoints of the SD route and the lanes / lane groups in the HD route. For example, the local similarity parameters can be averaged, minimized, or maximized.
[0128] By using the similarity parameter used to identify the similarity between two routes, a high-precision navigation route that actually expresses the preset navigation route can be accurately determined from the alternative paths. The information reflected by the determined high-precision navigation route is more consistent with the actual road conditions of the preset navigation route, effectively improving the accuracy of subsequent deviation possibilities.
[0129] Therefore, in some embodiments, the similarity parameter may include a heading difference, and step 21 may include the following steps:
[0130] Obtain headings for alternative routes and low-precision navigation routes;
[0131] Calculate a heading difference between the alternative route and the low-precision navigation route based on the headings of the alternative route and the low-precision navigation route.
[0132] In some embodiments, the headings of a point in the SD route and a lane / lane group in the HD route may be subtracted, and the minimum heading difference may be used as a similarity parameter; for example, in some embodiments, the headings of a point in the SD route and a lane / lane group in the HD route may be subtracted, and the average value may be taken, and the average heading difference may be used as a similarity parameter.
[0133] For example, the heading data of the SD route and the HD route are compared, and the minimum difference between the two heading values is calculated as the minimum heading difference.
[0134] In some embodiments, if all points in the SD route fall into lanes / lane groups in the HD route, they can be determined to be similar. Therefore, the similarity parameter can include overlap, the low-precision navigation route can include low-precision navigation route points, and step 21 can include the following steps:
[0135] determining overlapping points among the low-precision navigation route points, where the overlapping points are low-precision navigation route points that overlap with the alternative route;
[0136] The degree of overlap between the low-precision navigation route and the alternative route is determined based on the number of overlapping points.
[0137] In some embodiments, the ratio of the number of overlapping points to the number of all low-precision navigation route points in the low-precision navigation route may be used as the similarity parameter; for example, in some embodiments, the number of overlapping points may be directly used as the similarity parameter.
[0138] For example, by matching points on an SD route and an HD route, we can calculate the overlap length between the two routes and divide it by the total length to get the overlap. Matching can be done using distance calculation or coordinate-based methods.
[0139] In some embodiments, the similarity parameter may include a relative distance, and step 21 may include the following steps:
[0140] Get the route location of alternative routes and low-precision navigation routes;
[0141] The relative distance between the alternative route and the low-precision navigation route is calculated based on the route positions of the alternative route and the low-precision navigation route.
[0142] For example, in some embodiments, the distance between the SD route and the HD route is calculated, and the minimum distance is used as the similarity parameter; for example, in some embodiments, the average distance can be used as the similarity parameter.
[0143] In some embodiments, the similarity parameter may include a degree of association, and step 21 may include the following steps:
[0144] Obtain the association between alternative routes and low-precision navigation routes;
[0145] According to the correlation relationship between the alternative route and the low-precision navigation route, the correlation degree between the low-precision navigation route and the alternative route is calculated.
[0146] Among them, the association relationship between the alternative route and the low-precision navigation route refers to the SD-HD association relationship. In some embodiments, when technicians make SD maps and HD maps, they may also make the association relationship between the SD map and the HD map at the same time. This association relationship directly indicates the mapping relationship between the points in the SD route and the lane groups in the HD route. Therefore, in some embodiments, the route can be directly determined based on this relationship.
[0147] In some embodiments, step 22 may include the following steps:
[0148] Determine the comprehensive similarity parameters between the alternative route and the low-precision navigation route based on heading difference, relative distance, overlap and correlation degree;
[0149] The most similar high-precision navigation route is determined among the alternative routes according to the comprehensive similarity parameters.
[0150] For example, similarity parameters such as heading difference, relative distance, overlap, and correlation can be weighted and summed to obtain a comprehensive similarity parameter, wherein the weights can be pre-designed based on the actual scenario.
[0151] For example, referring to Figure 2b, at a major-secondary intersection, the current navigation route, the SD route, is from left to right. Based on the topological relationship, LaneGroup1's downstream topologies are LaneGroup2 and LaneGroup3. Therefore, the alternative routes, the HD routes, are LaneGroup1 + LaneGroup2 (Route 1) and LaneGroup1 + LaneGroup3 (Route 2). Calculations show that the heading difference between Route 1 and the SD route is small, the distance between Route 1 and the SD route is small, and there are more points on the SD route in Route 2. Based on these considerations, the HD route is LaneGroup1 + LaneGroup2.
[0152] It can be seen that when determining the similarity parameters between the preset navigation route and the alternative routes, the embodiment of the present application provides a method for determining similarity parameters in multiple data dimensions. Appropriate data dimensions can be selected to calculate similarity parameters under different determination accuracies and requirements, or different application scenarios and data acquisition conditions, effectively improving the scope of application and application flexibility of the present application.
[0153] In this solution, users can know in advance whether they are about to / have deviated from the route hundreds of meters before the main and auxiliary roads, intersections, etc., and the application embodiment can provide users with more accurate and humanized lane-level guidance.
[0154] As can be seen from the above, the embodiment of the present application proposes a lane-level yaw guidance solution, that is, under the premise that the vehicle has achieved lane-level positioning, it can sense in advance whether the vehicle's driving route has deviated from the current navigation route, so as to re-plan the route for the user in advance before the vehicle deviates, so as to avoid the time-consuming passage caused by yaw. If the embodiment of the present application detects that the vehicle will not be able to travel according to the preset route in the future, it can prompt the user that the vehicle is about to deviate and re-plan the route for the vehicle. The solution of the present invention can be used for lane-level yaw identification in urban express and highway scenarios, and thus serve the L2 level autonomous driving industry.
[0155] To better implement the above method, an embodiment of the present application further provides a navigation device, which can be integrated into an electronic device, such as a terminal, a server, or the like. The terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop computer, a personal computer, or the like; the server can be a single server or a server cluster consisting of at least one server.
[0156] For example, in this embodiment, the method of the embodiment of the present application will be described in detail by taking the specific integration of the navigation device into the terminal as an example.
[0157] For example, as shown in FIG3 , the navigation device may include an acquisition unit 301 , a road type unit 302 , and a guidance unit 304 , as follows:
[0158] (1) Acquisition unit 301.
[0159] The acquisition unit 301 is used to acquire the current location and current navigation route of the vehicle.
[0160] (2) Path type unit 302.
[0161] The road type unit 302 is used to determine the road type of the road currently located in the high-precision map.
[0162] In some embodiments, a road includes a lane group, a lane group includes lanes, and the road type unit 302 is used to:
[0163] Determine the number of lane groups downstream of the current lane group. The current lane group is the lane group where the current position is located in the HD map.
[0164] When the number of downstream lane groups of the current lane group is 1, the road type of the road currently located in the high-precision map is determined to be a non-diverging road type;
[0165] When the number of downstream lane groups of the current lane group is greater than 1, the road type of the road currently located in the high-precision map is determined as a diversion road type.
[0166] (3) Yaw prediction unit 303.
[0167] The yaw prediction unit 303 is used to predict the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map when the road type is a diverging road type.
[0168] In some embodiments, the yaw prediction unit 303 includes a precision conversion subunit and a yaw prediction subunit, wherein:
[0169] (1) The precision conversion subunit is used to perform precision conversion on the preset navigation route to obtain a high-precision navigation route when the road type is a diversion road type;
[0170] (2) The yaw prediction subunit is used to predict the possibility of the vehicle deviating from the high-precision navigation route based on the current positioning in the high-precision map.
[0171] In some embodiments, the precision conversion subunit includes:
[0172] The alternative route submodule is used to determine the alternative route based on the high-precision map, and the vehicle's current position is within the alternative route;
[0173] The route determination submodule is used to determine the most similar route to the preset navigation route among the alternative routes as the high-precision navigation route.
[0174] In some embodiments, the route determination submodule is configured to:
[0175] determining a similarity parameter between the alternative route and the preset navigation route;
[0176] The most similar alternative route is determined according to the similarity parameter as the high-precision navigation route.
[0177] In some embodiments, the similarity parameter includes a heading difference, and determining the similarity parameter between the alternative route and the preset navigation route includes:
[0178] Get headings for alternative routes and preset navigation routes;
[0179] Based on the headings of the alternative route and the preset navigation route, a heading difference between the alternative route and the preset navigation route is calculated.
[0180] In some embodiments, the similarity parameter includes an overlap, the preset navigation route includes preset navigation route points, and determining the similarity parameter between the alternative route and the preset navigation route includes:
[0181] determining overlapping points among the preset navigation route points, where the overlapping points are preset navigation route points that overlap with the alternative route;
[0182] The degree of overlap between the preset navigation route and the alternative route is determined based on the number of overlapping points.
[0183] In some embodiments, the similarity parameter includes a relative distance, and determining the similarity parameter between the alternative route and the preset navigation route includes:
[0184] Get the route location of alternative routes and preset navigation routes;
[0185] The relative distance between the alternative route and the preset navigation route is calculated based on the route positions of the alternative route and the preset navigation route.
[0186] In some embodiments, the similarity parameter includes a degree of association, and determining the similarity parameter between the alternative route and the preset navigation route includes:
[0187] Obtain the association between the alternative route and the preset navigation route;
[0188] According to the association relationship between the alternative route and the preset navigation route, the degree of association between the preset navigation route and the alternative route is calculated.
[0189] In some embodiments, determining the most similar high-precision navigation route among the alternative routes based on the similarity parameter includes:
[0190] Determine the comprehensive similarity parameters between the alternative route and the preset navigation route based on the heading difference, relative distance, overlap and correlation degree;
[0191] The most similar route among the alternative routes is determined as the high-precision navigation route based on the comprehensive similarity parameters.
[0192] In some embodiments, the road includes a lane group, the lane group includes a lane, the road includes a diverging surface, the current navigation route is a high-precision navigation route, and the yaw prediction unit 303 includes:
[0193] The crossing number subunit is used to determine the number of lanes crossed by the vehicle when it enters the end lane group from the starting lane based on the high-precision map, where the starting lane is the lane from the current position of the vehicle to the diverging surface in the current navigation route, and the end lane group includes the end lane, which is the lane adjacent to the diverging surface in the current navigation route;
[0194] A lane-crossing distance subunit, used to determine the minimum lane-crossing distance required for the vehicle to cross the number of lanes in the current driving state;
[0195] A first value subunit is configured to determine that the yaw probability is a first value if the minimum cross-road distance is less than the current buffer distance, the first value indicating that the vehicle will not deviate from the current navigation route;
[0196] The second value subunit is used to determine that the yaw probability is a second value if the minimum cross-road distance is not less than the current buffer distance. The second value indicates that the vehicle will deviate from the current navigation route. The current buffer distance is the distance from the current positioning line to the preset length before the diversion surface.
[0197] In some embodiments, the yaw prediction unit 303 is further configured to:
[0198] Get traffic instructions;
[0199] Determine the traffic status from the starting lane to the ending lane according to the traffic instruction information;
[0200] If the traffic state of the terminal lane is an unavailable state, the deviation possibility is determined to be a second value.
[0201] (4) Guidance unit 304.
[0202] The guidance unit 304 is configured to generate a re-planned route based on the possibility of deviation, so as to guide the vehicle to travel along the re-planned route.
[0203] In some embodiments, the guiding unit 304 is configured to:
[0204] If the deviation probability is the first value, the vehicle is guided into the destination lane group;
[0205] If the yaw probability is the second value, a re-planned route is generated, and the vehicle is guided to travel along the re-planned route.
[0206] In specific implementation, the above units can be implemented as independent entities, or can be arbitrarily combined to be implemented as the same or several entities. The specific implementation of the above units can be found in the previous method embodiments and will not be repeated here.
[0207] As can be seen from the above, the navigation device of this embodiment obtains the current position and current navigation route of the vehicle by the acquisition unit; the road type unit determines the road type of the road where the current position is located in the high-precision map; the yaw prediction unit predicts the possibility of the vehicle deviating from the current navigation route based on the current position in the high-precision map when the road type is a diversion road type; the guidance unit generates a re-planned route based on the yaw possibility to guide the vehicle to travel along the re-planned route.
[0208] Therefore, the embodiment of the present application can sense vehicle deviation in advance, thereby providing appropriate guidance services to the user in advance.
[0209] The present application also provides an electronic device, which may be a terminal, a server, or the like. The terminal may be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop computer, a personal computer, or the like; the server may be a single server or a server cluster consisting of at least one server.
[0210] In some embodiments, the navigation device may also be integrated into at least one electronic device. For example, the navigation device may be integrated into at least one server, and the navigation method of the present application may be implemented by the at least one server.
[0211] In this embodiment, the electronic device of this embodiment is a vehicle-mounted terminal or a smart phone. For example, as shown in FIG4 , it shows a schematic diagram of the structure of the electronic device involved in the embodiment of the present application. Specifically:
[0212] The electronic device may include components such as one or more processing core processors 401, one or more computer-readable storage media memories 402, a power supply 403, an input module 404, and a communication module 405. Those skilled in the art will appreciate that the electronic device structure shown in FIG4 does not limit the electronic device and may include more or fewer components than shown, or combine certain components, or arrange the components differently.
[0213] Processor 401 is the control center of the electronic device, connecting all parts of the electronic device using various interfaces and routes. By running or executing software programs and / or modules stored in memory 402 and accessing data stored in memory 402, it performs various functions of the electronic device and processes data, thereby performing overall testing of the electronic device. In some embodiments, processor 401 may include one or at least one processing core. In some embodiments, processor 401 may integrate an application processor and a modem processor, wherein the application processor primarily handles the operating system, user interface, and application programs, while the modem processor primarily handles wireless communications. It is understood that the modem processor may not be integrated into processor 401.
[0214] The memory 402 can be used to store software programs and modules. The processor 401 executes various functional applications and data processing by running the software programs and modules stored in the memory 402. The memory 402 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data created according to the use of the electronic device, etc. In addition, the memory 402 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage device. Accordingly, the memory 402 may also include a memory controller to provide the processor 401 with access to the memory 402.
[0215] The electronic device also includes a power supply 403 for supplying power to various components. In some embodiments, the power supply 403 can be logically connected to the processor 401 via a power management system, thereby enabling the power management system to manage charging, discharging, and power consumption. The power supply 403 can also include one or more DC or AC power supplies, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and other arbitrary components.
[0216] The electronic device may further include an input module 404, which may be configured to receive input digital or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function controls.
[0217] The electronic device may further include a communication module 405. In some embodiments, the communication module 405 may include a wireless module. The electronic device may perform short-range wireless transmission via the wireless module of the communication module 405, thereby providing the user with wireless broadband Internet access. For example, the communication module 405 may be used to help the user send and receive emails, browse web pages, and access streaming media.
[0218] Although not shown, the electronic device may further include a display unit, etc., which will not be described in detail here. Specifically, in this embodiment, the processor 401 in the electronic device will load the executable files corresponding to the processes of one or more application programs into the memory 402 according to the following instructions, and the processor 401 will run the application programs stored in the memory 402 to implement various functions as follows:
[0219] Get the vehicle's current location and current navigation route;
[0220] Determine the road type of the road currently located as described in the high-precision map;
[0221] When the road type is a diverging road type, predicting the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map;
[0222] Based on the yaw probability, a re-planned route is generated to guide the vehicle to travel along the re-planned route. The specific implementation of each of the above operations can be found in the previous embodiments and will not be repeated here.
[0223] As can be seen from the above, the embodiments of the present application can sense vehicle yaw in advance, thereby providing appropriate guidance services to users in advance.
[0224] Those skilled in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be accomplished by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.
[0225] To this end, an embodiment of the present application provides a computer-readable storage medium, the storage medium being used to store a computer program, the computer program being used to execute the steps in any of the navigation methods provided in the embodiments of the present application. For example, the instruction may execute the following steps:
[0226] Get the vehicle's current location and current navigation route;
[0227] Determine the road type of the road currently located as described in the high-precision map;
[0228] When the road type is a diverging road type, predicting the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map;
[0229] Based on the deviation probability, a re-planned route is generated to guide the vehicle to travel according to the re-planned route.
[0230] The storage medium may include a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.
[0231] According to one aspect of the present application, an embodiment of the present application further provides a computer program product including a computer program, which, when executed on a computer, enables the computer to execute the method provided in the above embodiment.
[0232] Since the computer program stored in the storage medium can execute the steps of any navigation method provided in the embodiments of the present application, the beneficial effects that can be achieved by any navigation method provided in the embodiments of the present application can be achieved. Please refer to the previous embodiments for details and will not be repeated here.
[0233] The above is a detailed introduction to a navigation method, device, electronic device, computer-readable storage medium and program product provided in the embodiments of the present application. Specific examples are used herein to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea. At the same time, for those skilled in the art, based on the ideas of the present application, there may be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.
Claims
1. A navigation method, the method being performed by an electronic device, the method comprising: Get the current location and navigation route of the vehicle; Determine the road type of the road currently located in the high-precision map; When the road type is a diverging road type, based on the current positioning in the high-precision map, predicting the possibility of the vehicle deviating from the current navigation route; Based on the deviation possibility, a re-planned route is generated to guide the vehicle to travel according to the re-planned route.
2. The navigation method according to claim 1, wherein the road includes a lane group, the lane group includes a lane, and the determining the road type of the road where the current positioning is located in the high-precision map includes: Determine the number of lane groups downstream of the current lane group, where the current lane group is the lane group where the current positioning is located in the high-precision map; When the number of downstream lane groups of the current lane group is 1, determining the road type of the road currently located in the high-precision map as a non-diverging road type; When the number of downstream lane groups of the current lane group is greater than 1, the road type of the road where the current positioning is located in the high-precision map is determined as a diversion road type.
3. The navigation method according to claim 1, wherein the current navigation route is a preset navigation route, and when the road type is a diverging road type, based on the current positioning in the high-precision map, predicting the possibility of the vehicle deviating from the current navigation route comprises: When the road type is a diversion road type, the preset navigation route is converted with precision to obtain a high-precision navigation route; Based on the current positioning in the high-precision map, the possibility of the vehicle deviating from the high-precision navigation route is predicted.
4. The navigation method according to claim 3, wherein the step of converting the preset navigation route to obtain a high-precision navigation route comprises: Determining an alternative route according to the high-precision map, wherein the current position of the vehicle is within the alternative route; The alternative routes that are most similar to the preset navigation route are determined as the high-precision navigation route.
5. The navigation method according to claim 4, wherein determining the alternative route that is most similar to the preset navigation route as the high-precision navigation route comprises: Determining a similarity parameter between the alternative route and the preset navigation route; The most similar one among the alternative routes is determined according to the similarity parameter as the high-precision navigation route.
6. The navigation method according to claim 5, wherein the similarity parameter comprises a heading difference, and the determining the similarity parameter between the alternative route and the preset navigation route comprises: Obtaining the headings of the alternative route and the preset navigation route; According to the headings of the alternative route and the preset navigation route, a heading difference between the alternative route and the preset navigation route is calculated.
7. The navigation method of claim 5, wherein the similarity parameter comprises an overlap, the preset navigation route comprises preset navigation route points, and the determining the similarity parameter between the alternative route and the preset navigation route comprises: Determining an overlapping point among the preset navigation route points, the overlapping point being a preset navigation route point that overlaps with the alternative route; The degree of overlap between the preset navigation route and the alternative route is determined according to the number of the overlapping points.
8. The navigation method according to claim 5, wherein the similarity parameter comprises a relative distance, and the determining the similarity parameter between the alternative route and the preset navigation route comprises: Obtaining the route positions of the alternative route and the preset navigation route; The relative distance between the alternative route and the preset navigation route is calculated according to the route positions of the alternative route and the preset navigation route.
9. The navigation method according to claim 5, wherein the similarity parameter comprises a degree of association, and the determining the similarity parameter between the alternative route and the preset navigation route comprises: Acquire the association relationship between the alternative route and the preset navigation route; According to the association relationship between the alternative route and the preset navigation route, the association degree between the preset navigation route and the alternative route is calculated.
10. The navigation method according to claims 6 to 9, wherein determining the most similar one among the candidate routes as the high-precision navigation route according to the similarity parameter comprises: Determining a comprehensive similarity parameter between the alternative route and the preset navigation route based on the heading difference, relative distance, overlap and correlation degree; The most similar one among the alternative routes is determined according to the comprehensive similarity parameters as the high-precision navigation route.
11. The navigation method according to claim 1, wherein the road includes a lane group, the lane group includes a lane, the road includes a diverging surface, the current navigation route is a high-precision navigation route, and the predicting the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map comprises: Determine the number of lanes crossed by the vehicle from the starting lane to the end lane group according to the high-precision map, wherein the starting lane is a lane from the current position of the vehicle to the diverging surface in the current navigation route, and the end lane group includes an end lane, and the end lane is a lane adjacent to the diverging surface in the current navigation route; Determine a minimum crossing distance required for the vehicle to cross the number of lanes in a current driving state; If the minimum cross-road distance is less than the current buffer distance, determining that the deviation possibility is a first value, the first value indicates that the vehicle will not deviate from the current navigation route; If the minimum cross-road distance is not less than the current buffer distance, the deviation possibility is determined to be a second value, and the second value represents that the vehicle will deviate from the current navigation route. The current buffer distance is a distance from the current positioning line to a preset length before the diversion surface.
12. The navigation method according to claim 11, wherein the predicting the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map further comprises: Get traffic instructions; Determine the traffic status of entering the destination lane from the starting lane according to the traffic instruction information; If the traffic state of the terminal lane is an unavailable state, the deviation possibility is determined to be a second value.
13. A navigation device, comprising: An acquisition unit, used to acquire the current location and current navigation route of the vehicle; A road type unit, used to determine the road type of the road currently located in the high-precision map; A deviation prediction unit, configured to predict the possibility of the vehicle deviating from the current navigation route based on the current positioning in the high-precision map when the road type is a diverging road type; A guiding unit is used to generate a re-planned route based on the deviation possibility to guide the vehicle to travel along the re-planned route.
14. An electronic device, comprising: Processor, communication interface, memory and communication bus; Wherein, the processor, the communication interface and the memory communicate with each other through the communication bus; the communication interface is an interface of a communication module; The memory is used to store computer programs; The processor is used to call the computer program in the memory to execute the steps in the navigation method according to any one of claims 1 to 12.
15. A storage medium, wherein the storage medium is used to store a computer program, wherein the computer program is used to execute the steps in the navigation method according to any one of claims 1 to 12.
16. A computer program product comprising a computer program, which, when executed on a computer, enables the computer to execute the steps of the navigation method according to any one of claims 1 to 12.
