Navigation route updating method and device, electronic equipment and vehicle

Abstract

The invention provides a navigation route updating method and device, electronic equipment and a vehicle. The method comprises the following steps: acquiring a navigation destination of the vehicle and an actual use navigation route planned according to the navigation destination; under the condition that the vehicle runs according to the actually used navigation route, acquiring a first position where the vehicle arrives according to a preset period, and judging whether a new navigation route meeting a first preset condition exists between the first position and the navigation destination or not; or, under the condition that the vehicle travels according to the actually-used navigation route, acquiring a second position where the distance between the vehicle and any intersection in the actually-used navigation route is within the preset range, and judging whether a new navigation route meeting a second preset condition exists between the second position and the navigation destination or not; if the new navigation route meeting the first preset condition or the second preset condition exists, the actual use navigation route is updated through the new navigation route, and the driving efficiency and the vehicle driving safety are improved.

Description

Technical Field

[0001] The present application relates to the field of vehicle technology, and in particular to a navigation route updating method, device, electronic device and vehicle. Background Art

[0002] The current Navigation Cruise Assist (NCA) system strictly adheres to the navigation route for point-to-point intelligent driving. However, it fails to autonomously adjust the navigation path when encountering severe congestion or unexpected road conditions. This not only causes the vehicle to frequently stall, but also significantly increases journey time due to rigid route planning, impacting driving efficiency. In some cases, drivers are forced to interrupt the assistance function and manually switch navigation or reset their destination.

[0003] However, this passive operation mode not only interrupts the continuity of intelligent driving, but also increases the operational burden during driving, and may also bring safety hazards. Summary of the Invention

[0004] In view of this, the present application aims to propose a navigation route updating method, device, electronic device, and vehicle to address the problem that the current intelligent driving pilot assistance system does not autonomously adjust the navigation path, which not only causes the vehicle to frequently stall, but also significantly prolongs the travel time due to rigid route planning, affecting driving efficiency. When manual control is required at certain times, it increases the operational burden during driving and may also bring safety hazards. The specific technical solution is as follows: According to a first aspect of the present application, a navigation route updating method is provided, the method comprising: Obtaining a navigation destination of the vehicle and an actual navigation route planned according to the navigation destination; When the vehicle travels according to the actually used navigation route, obtaining a first position reached by the vehicle according to a preset period, and determining whether there is a new navigation route between the first position and the navigation destination that meets a first preset condition; Alternatively, when the vehicle is traveling along the actually used navigation route, obtaining a second position where the vehicle is traveling to a position within a preset range from any intersection in the actually used navigation route, and determining whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition; If there is a new navigation route that meets the first preset condition, updating the actually used navigation route with the new navigation route that meets the first preset condition; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated using the new navigation route that meets the second preset condition.

[0005] Optionally, the determining whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition includes: Acquire a first navigation route between the first location and the navigation destination; Obtaining a first waiting driving time for the first navigation route; Obtaining a second waiting driving time from the first location to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition according to the first waiting driving time and the second waiting driving time.

[0006] Optionally, the determining, based on the first waiting driving time and the second waiting driving time, whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition includes: For any of the first waiting-to-drive times, obtaining a first difference between the second waiting-to-drive time and the first waiting-to-drive time; Determining whether the first difference is greater than a first preset threshold; If it is greater than a first preset threshold, it is determined that there is a new navigation route that meets a first preset condition between the first position and the navigation destination; If it is less than or equal to a first preset threshold, it is determined that there is no new navigation route between the first position and the navigation destination that meets a first preset condition.

[0007] Optionally, if the value is greater than a first preset threshold, determining that there is a new navigation route between the first location and the navigation destination that meets a first preset condition further includes: If the difference is greater than a first preset threshold, determining the first waiting driving time corresponding to the first difference as the first waiting driving time to be processed; Obtaining the number of the first driving time to be processed; If the number of the to-be-processed first waiting-to-drive durations is greater than 1, obtaining a target first waiting-to-drive duration that is less than a preset duration threshold among the to-be-processed first waiting-to-drive durations; The first navigation route corresponding to the target first waiting driving time is determined as a new navigation route between the first position and the navigation destination that meets a first preset condition.

[0008] Optionally, the determining whether there is a new navigation route between the second location and the navigation destination that meets a second preset condition further includes: Obtaining several drivable directions of the intersection; For any of the drivable directions, obtaining a second navigation route from the second position through the drivable direction to the navigation destination; Obtaining a third waiting driving time for the second navigation route; Obtaining a fourth waiting driving time from the second position to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition according to the third waiting driving time and the fourth waiting driving time.

[0009] Optionally, the determining, based on the third waiting driving time and the fourth waiting driving time, whether there is a new navigation route between the second location and the navigation destination that meets a second preset condition includes: For any of the third waiting driving time periods, obtaining a second difference between the fourth waiting driving time period and the third waiting driving time period; Determining whether the second difference is greater than a second preset threshold; If it is greater than a second preset threshold, it is determined that there is a new navigation route that meets a second preset condition between the second position and the navigation destination; If it is less than or equal to a second preset threshold, it is determined that there is no new navigation route that meets a second preset condition between the second position and the navigation destination.

[0010] Optionally, obtaining a first waiting driving time for the first navigation route further includes: Determining whether there is an abnormal event in the first navigation route; If the abnormal event occurs, obtain the estimated processing time of the abnormal event; Obtaining a target waiting driving time when the first navigation route is in a normal state; A first waiting driving time corresponding to the first navigation route is determined according to the estimated processing time and the target waiting driving time.

[0011] According to a second aspect of the present application, a navigation route updating device is provided, the device comprising: A first acquisition module is used to acquire a navigation destination of the vehicle and an actually used navigation route planned according to the navigation destination; a second acquisition module, configured to, when the vehicle travels according to the actually used navigation route, acquire a first location reached by the vehicle according to a preset period, and determine whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition; Alternatively, when the vehicle is traveling along the actually used navigation route, obtaining a second position where the vehicle is traveling to a position within a preset range from any intersection in the actually used navigation route, and determining whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition; a route updating module, configured to update the actually used navigation route with the new navigation route that satisfies the first preset condition if a new navigation route that satisfies the first preset condition exists; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated using the new navigation route that meets the second preset condition.

[0012] According to another aspect of the present application, an electronic device is provided, including: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the navigation route updating method as described above.

[0013] According to another aspect of the present application, a vehicle is provided, comprising: the above-mentioned navigation route updating device.

[0014] The navigation route updating method provided by the present application obtains a navigation destination of a vehicle and an actual navigation route planned based on the navigation destination. This information facilitates the subsequent determination of a new navigation route based on the destination. The obtained actual navigation route can be used as a reference for comparison with subsequent new navigation routes to determine whether to update the navigation route. When the vehicle is traveling according to the actual navigation route, a first position reached by the vehicle is obtained at a preset period, and a determination is made as to whether a new navigation route that meets a first preset condition exists between the first position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the preset period, so that corresponding actions can be taken to improve driving efficiency. Alternatively, when the vehicle is traveling according to the actual navigation route, a second position reached by the vehicle that is within a preset range of distance from any intersection in the actual navigation route is obtained, and a determination is made as to whether a new navigation route that meets a second preset condition exists between the second position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the intersection, so that corresponding actions can be taken to improve driving efficiency. If a new navigation route that meets the first preset condition exists, the actual navigation route is updated with the new navigation route that meets the first preset condition. Alternatively, if a new navigation route that meets one or the second preset condition exists, the actual navigation route is updated with the new navigation route that meets the second preset condition. By combining the preset cycle and intersection information of the navigation route, the route is refreshed from multiple angles, effectively avoiding the limitations of a single judgment method, improving the real-time and robustness of path planning, and switching to a new navigation route when it is determined that the route meets the preset conditions. When the vehicle encounters severe congestion or sudden road conditions, the navigation route can be adjusted autonomously to avoid frequent vehicle stagnation and significantly extended travel time due to rigid route planning, thereby improving vehicle driving efficiency. At the same time, there is no need to force the driver to interrupt the auxiliary function for manual intervention, reducing the operational burden during driving and improving vehicle driving safety.

[0015] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Various other advantages and benefits will become apparent to those skilled in the art upon reading the detailed description of the preferred embodiment below. The accompanying drawings are for illustration purposes only and are not to be considered as limiting the present application. The same reference symbols are used throughout the drawings to represent the same components. In the drawings: Figure 1 This is a flowchart of the steps of a navigation route updating method provided by this application; Figure 2 yes Figure 1 A schematic diagram of possible driving directions of a vehicle at an intersection in a navigation route updating method provided by the present application is shown; Figure 3 This is a structural diagram of a navigation route updating device provided by this application; Figure 4 This is a structural diagram of an electronic device provided by this application. DETAILED DESCRIPTION

[0017] In order to make the purpose, technical solutions and advantages of the present application clearer, each embodiment of the present application will be described in detail below with reference to the accompanying drawings. However, it will be understood by those skilled in the art that in each embodiment of the present application, many technical details are provided to enable the reader to better understand the present application. However, even without these technical details and various changes and modifications according to the following embodiments, the technical solutions claimed in the present application can be implemented. The division of the following embodiments is for convenience of description and should not constitute any limitation on the specific implementation of the present application. The various embodiments can be combined with each other and referenced to each other under the premise that there is no contradiction.

[0018] The existing Navigation Cruise Assist (NCA) system can reach the destination point by point according to the navigation route after it is turned on. However, once navigation starts, the navigation route will not be automatically changed unless it is manually changed. Therefore, in the event of traffic jams or emergency conditions, driving efficiency is affected. If the driver manually switches the navigation route or re-navigates, the operation is not convenient and will also have a certain impact on driving safety. Based on the above problems, this application proposes a navigation route update method. Figure 1 , shows a flowchart of the steps of a navigation route updating method provided by the present application, the method may include: Step 101: Acquire a navigation destination of the vehicle and an actual navigation route planned according to the navigation destination.

[0019] The vehicle of the present application is provided with a perception module, a domain controller module, a navigation module and a vehicle-to-X (V2X) wireless communication technology module. Among them, the perception module includes front / side / rearview cameras, lidar, millimeter-wave radar, ultrasonic radar and other acquisition devices, which are responsible for environmental perception construction and object detection. The domain controller module serves as the intelligent driving brain and makes corresponding decisions and instructions based on the information input by each module. The navigation module is responsible for the navigation route planning of the vehicle under intelligent driving. The V2X module is used to obtain accident information, other vehicle information, traffic light and other infrastructure information, pedestrian information, weather information, etc.

[0020] This application optimizes and updates navigation routes. The generation of navigation routes requires determining the starting point and destination. The starting point is determined based on the vehicle's current location, which can be obtained through the vehicle's Global Positioning System (GPS) or BeiDou system. It can also be combined with the V2X communication module's vehicle-to-vehicle (V2V) or vehicle-to-infrastructure (V2I) communication to obtain collaborative positioning information from surrounding vehicles or roadside units (RSUs), improving the accuracy of the acquired position. After obtaining the vehicle's current position, it is added to the navigation module's current starting point. The vehicle's current location information can include real-time data such as the vehicle's latitude and longitude, speed, and heading angle.

[0021] The navigation destination of this application is obtained through the user's input information in the navigation module. After the user enters the destination in the navigation module, the navigation module generates the actual navigation route based on the starting point and navigation destination obtained at the current moment. Among them, the starting point set in the navigation module will be dynamically updated according to the actual location of the vehicle. Normally, there may be multiple navigation routes between the vehicle's location and the navigation destination. When the NCA system is not turned on, the user can select the actual navigation route to be used according to needs. After starting the NCA system, the route automatic selection control is displayed on the vehicle screen. The user clicks this control, and the NCA system automatically selects the route with the shortest time as the actual navigation route to be used.

[0022] Step 102: When the vehicle is traveling according to the actual navigation route, a first position reached by the vehicle is obtained according to a preset period, and it is determined whether there is a new navigation route that meets the first preset condition between the first position and the navigation destination; or, when the vehicle is traveling according to the actual navigation route, a second position reached by the vehicle is obtained, the distance from the vehicle to any intersection in the actual navigation route being within a preset range, and it is determined whether there is a new navigation route that meets the second preset condition between the second position and the navigation destination.

[0023] This application sets the navigation route to be refreshed according to a preset period, and refreshes the navigation route when the vehicle encounters an intersection during driving. The navigation destination in the navigation module remains unchanged during the refresh, and the starting point needs to be dynamically updated based on the actual location of the vehicle.

[0024] However, the new navigation route needs to be based on the current location of the vehicle as the starting point, so this application needs to obtain the vehicle position in the corresponding situation. Among them, when the navigation route is refreshed according to the preset period, the time length of the current time minus the time of the previous navigation refresh is first obtained to determine whether the time length reaches the corresponding time length of the preset period. If so, the first position of the vehicle after the preset period is obtained in the background of the vehicle. The specific time length of the preset period is set according to user needs and is not specifically limited in this application. After that, at least one first navigation route between the first position and the navigation destination can be obtained, and the at least one first navigation route can be compared with the actual navigation route currently used by the vehicle to determine whether the navigation route is refreshed. Among them, the first navigation route between the first position and the navigation destination can be obtained through the V2X system or navigation map, and there may be multiple first navigation routes. Therefore, it is necessary to obtain the first waiting driving time of each first navigation route, as well as the second waiting driving time from the first position to the navigation destination in the actual navigation route obtained during the initial setting. By comparing these two time lengths, it is determined whether there is a new navigation route between the first position and the navigation destination that meets the first preset condition. The implementation steps include: obtaining a first navigation route between the first location and the navigation destination; Obtaining a first waiting driving time of a first navigation route; Obtaining a second waiting driving time from the first location to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition according to the first waiting driving time and the second waiting driving time.

[0025] The first and second waiting times can be obtained from historical data from the V2X system or navigation maps. Because the vehicle's first location is acquired periodically, i.e., at regular intervals, the first location acquired at different times can be different. The corresponding first navigation route and the first waiting time associated with the first navigation route are also dynamically updated.

[0026] The above settings allow for dynamic comparison of real-time traffic conditions based on preset cycles and new route planning, enabling flexible optimization of the navigation system. By comparing the driving time of the actual navigation route with the driving time of the candidate new navigation route, a more optimal route can be quickly selected to avoid congestion or delays. Furthermore, by customizing preset conditions (such as customizing preset cycles), efficiency and user preferences can be balanced, improving the driving experience and the rationality of route planning.

[0027] In addition, the first waiting driving time corresponding to the first navigation route obtained in this application includes not only the waiting driving time required for the vehicle to travel normally according to the first navigation route (including the driving time of the vehicle at the current speed on the road and the waiting time of the vehicle waiting for traffic lights), but also includes the estimated processing time required for unexpected situations on the road (such as traffic accidents, rush hour congestion areas on the road, or rush hour areas on the road). Therefore, the steps for obtaining the first waiting driving time include: Determining whether there is an abnormal event in the first navigation route; If an abnormal event occurs, obtain the estimated processing time of the abnormal event; Obtain the target driving time when the first navigation route is in a normal state; A first waiting driving time corresponding to the first navigation route is determined by estimating the processing time and the target waiting driving time.

[0028] Among them, after determining the navigation route according to the location, if the road conditions in the navigation route are normal, the target waiting driving time for the vehicle using the navigation route under normal conditions (including the driving time of the vehicle on the road at the current speed and the waiting time at traffic lights) is obtained. If an abnormal event is detected on the road, the estimated processing time of the abnormal event is added to the target waiting driving time to obtain the actual first waiting driving time.

[0029] For example, if the first navigation route is Route A, under normal circumstances, the corresponding target waiting time is 20 minutes. If a traffic accident is detected in a certain section of Route A during route refresh, causing congestion on that section, and based on the abnormal type and severity of the traffic accident, the estimated processing time of the incident is predicted to be 30 minutes, then these 30 minutes will be added to the first waiting time, and the final feedback first waiting time for Route A is 20+30=50 minutes.

[0030] By dynamically detecting abnormal events and quantifying their impact, the system can more accurately assess the actual duration of a route, preventing vehicles from frequently stalling and users from getting stuck in congestion, which significantly prolongs their journey and affects driving efficiency.

[0031] In addition, because abnormal events are sporadic, if an abnormal event is detected during the subsequent driving process after the vehicle selects the navigation route, the first waiting-for-driving time obtained during the last route refresh will not change, but the time when the abnormality occurred can be recorded. When the route is refreshed next time, if it is detected that the abnormal event has not ended, the estimated processing time of the abnormal event is obtained at this time, and the processed time is calculated based on the current time and the time when the abnormality occurred. The estimated processing time is subtracted from the processed time to obtain the remaining estimated processing time, and the remaining estimated processing time is added to the waiting-for-driving time of the corresponding navigation route.

[0032] In addition, the handling of abnormal events requires real-time monitoring, and the corresponding route's waiting time also needs to be dynamically updated based on the handling of the abnormal event. For example, if a traffic accident was detected on a certain section of Route A during the last route refresh, an estimated handling time for the event is added to Route A. During the current route refresh, it is detected that the abnormal event for that section of Route A has been handled. At this point, the new Route B, which also passes through that section, does not need to have the estimated handling time added to the waiting time for Route B. It should be understood that the subsequent third waiting time for the corresponding second navigation route also needs to be determined according to the above principles. That is, after determining the second navigation route, it is first determined whether an abnormal event exists on the second navigation route. If so, the handling time for the abnormal event is obtained. The handling time for the abnormal event is then combined with the waiting time for the second navigation route when it is in a normal state to determine the third waiting time. It should be understood that the handling time for the actual added abnormal event can be dynamically determined based on the time the abnormal event occurs and the time the second navigation route is acquired. This dynamic determination process has been described above and will not be repeated here.

[0033] In the present application, when determining whether there is a new navigation route that meets the first preset condition between the first location and the navigation destination based on the first waiting driving time and the second waiting driving time, the difference between the second waiting driving time and the first waiting driving time (the second waiting driving time minus the first waiting driving time) is first obtained. The time saved by the first navigation route compared to the actually used navigation route is obtained at this time. If the difference is greater than a first preset threshold, it indicates that the time saved meets the condition. At this time, the first navigation route corresponding to the first waiting driving time corresponding to the difference is determined as the new navigation route that meets the first preset condition. If the difference is less than or equal to the first preset threshold, the original actually used navigation route is used by default, and no new navigation route that meets the first preset condition exists. The implementation steps include: For any first waiting driving time, obtaining a first difference between a second waiting driving time and the first waiting driving time; Determining whether the first difference is greater than a first preset threshold; If it is greater than a first preset threshold, it is determined that there is a new navigation route between the first location and the navigation destination that meets the first preset condition; If the value is less than or equal to the first preset threshold, it is determined that there is no new navigation route between the first position and the navigation destination that meets the first preset condition.

[0034] For example, if the first navigation routes exist are Route B and Route C, the first waiting driving time of Route B is 60 minutes, the first waiting driving time of Route C is 55 minutes, and the second waiting driving time of the navigation route actually used is 70 minutes. The time saved for Route B is calculated to be 70-60=10 minutes, and the time saved for Route C is 70-55=15 minutes. The first preset threshold is set to 12 minutes. Since 10 minutes is less than 12 minutes, Route B is not the first navigation route that meets the first preset condition. Since 15 minutes is greater than 12 minutes, Route C is the first navigation route that meets the first preset condition. In summary, there is a new navigation route that meets the first preset condition in the first navigation routes between the first location and the navigation destination.

[0035] By calculating the driving time difference between the first navigation route and the initial actual navigation route, and comparing it with a preset threshold, a better route can be efficiently screened out while avoiding unnecessary route switching.

[0036] In this embodiment of the present application, after selecting the first navigation routes corresponding to the differences greater than the first preset threshold, special circumstances still need to be considered. When there are multiple first navigation routes selected, the vehicle system needs to continue selecting them and select the best first navigation route as the new navigation route. The screening steps include: If the difference is greater than the first preset threshold, the first waiting driving time corresponding to the first difference is determined as the first waiting driving time to be processed; Get the number of pending first driving hours; If the number of the pending first driving time periods is greater than 1, obtaining a target first driving time period that is less than a preset time threshold among the pending first driving time periods; The first navigation route corresponding to the target first waiting driving time is determined as a new navigation route between the first position and the navigation destination that meets a first preset condition.

[0037] Among them, one difference value corresponds to one first waiting driving time, one screened first waiting driving time corresponds to one pending first waiting driving time, and one pending first waiting driving time corresponds to one first navigation route. Therefore, when the number of pending first waiting driving times is greater than 1, the number of corresponding screened first navigation routes is also greater than 1. In this case, it is necessary to continue screening based on the pending first waiting driving time to select a unique first navigation route.

[0038] For example, the second waiting driving time of the actual navigation route is 70 minutes, and the candidate first navigation routes are A (60 minutes), B (55 minutes), and C (58 minutes). The first preset threshold is 10 minutes. Route B saves 15 minutes and meets the first preset condition. Route C saves 12 minutes and meets the first preset condition. At this time, if the preset time threshold is set to 56 minutes, because 55 minutes is less than 56 minutes, route B is finally selected as the new navigation route that meets the first preset condition.

[0039] Among them, in addition to determining the new navigation route by using a preset time threshold, the first waiting driving time to be processed can also be directly compared, and the minimum first waiting driving time to be processed can be used as the target first waiting driving time, and the corresponding first navigation route can be determined as a new navigation route between the first location and the navigation destination that meets the first preset condition.

[0040] The above steps use a dual screening mechanism (first performing a difference threshold judgment to select a satisfactory navigation route, and then optimizing it based on duration) to dynamically lock the optimal path, taking into account both efficiency and stability.

[0041] This embodiment of the application determines route refreshes from multiple perspectives. It not only refreshes routes based on the aforementioned preset period, but also by detecting intersections. During vehicle travel, if the distance between the vehicle and the intersection is detected to be within a preset range (for example, the distance between the vehicle and the intersection ahead is 100 meters), a route refresh is determined. The preset range should not be set too small to allow for the vehicle to react quickly to route changes.

[0042] In the present application, it is determined whether there is a new navigation route that meets the second preset condition between the vehicle and the navigation destination from the second position of the vehicle that is within a preset range of distance from the intersection. Because the vehicle usually has different drivable directions when passing through the intersection, such as a T-junction can turn around, drive left and backward, and a crossroads can drive forward, turn around, drive left and backward, and one drivable direction can obtain at least one second navigation route, so the drivable direction of the intersection is first determined, and then the second navigation route for the vehicle to reach the navigation destination through any drivable direction from the second position is obtained, and the third waiting driving time of the second navigation route and the fourth waiting driving time from the second position to the navigation destination in the actual navigation route used during the initial setting are obtained, and then the third waiting driving time is compared with the fourth waiting driving time of the actual navigation route to determine whether there is a new navigation route that meets the second preset condition between the second position and the navigation destination. The implementation steps include: Get several possible driving directions at the intersection; For any drivable direction, obtaining a second navigation route from the second position to the navigation destination via the drivable direction; Obtain the third waiting driving time of the second navigation route; Obtaining a fourth waiting driving time from the second location to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route that meets a second preset condition between the second position and the navigation destination according to the third waiting driving time and the fourth waiting driving time.

[0043] Among them, the second navigation routes obtained through different drivable directions are different, the intersections encountered by the vehicle during travel are also different, and the drivable directions of different intersections may also be different. The second navigation routes generated based on different intersections are different.

[0044] The above settings can dynamically compare real-time traffic conditions at intersections encountered during vehicle travel and plan new routes, thereby achieving flexible optimization of the navigation system: by comparing the driving time of the actual navigation route with the driving time of the candidate new navigation route, a more optimal route can be quickly screened to avoid congestion or delays.

[0045] In an embodiment of the present application, when determining whether there is a new navigation route between the second location and the navigation destination that meets the second preset condition based on the fourth waiting driving time and the third waiting driving time, the difference between the fourth waiting driving time and the third waiting driving time (fourth waiting driving time minus third waiting driving time) is first obtained. The time saved by the second navigation route compared to the actually used navigation route is obtained. If the difference is greater than a second preset threshold, it indicates that the time saved meets the condition. At this time, the second navigation route corresponding to the third waiting driving time corresponding to the difference is determined as the new navigation route that meets the second preset condition. If the difference is less than or equal to the second preset threshold, the original actually used navigation route is used by default, and no new navigation route that meets the second preset condition exists. The implementation steps include: For any third waiting driving time, obtaining a second difference between the fourth waiting driving time and the third waiting driving time; Determining whether the second difference is greater than a second preset threshold; If it is greater than a second preset threshold, it is determined that there is a new navigation route that meets a second preset condition between the second position and the navigation destination; If it is less than or equal to the second preset threshold, it is determined that there is no new navigation route that meets the second preset condition between the second position and the navigation destination.

[0046] The values ​​of the second preset threshold and the first preset threshold can be the same or different. The actual setting is determined according to user needs and is not specifically limited in this application.

[0047] By calculating the driving time difference between the second navigation route and the initial actually used navigation route and comparing it with a second preset threshold, a more optimal route can be efficiently screened out while avoiding unnecessary route switching.

[0048] In addition, after screening out the second navigation routes corresponding to the differences greater than the second preset threshold, special circumstances may be considered, that is, there are multiple screened out second navigation routes. In this case, the vehicle system needs to continue screening and select the most time-saving second navigation route as the new navigation route.

[0049] For example, if the preset range is set to 150 meters, and the distance between the vehicle and intersection A is detected to be 150 meters, the possible driving direction of intersection A is detected. Since intersection A is a crossroads, the possible driving directions are as follows: Figure 2 As shown, 1 is a U-turn, 2 is a left turn, 3 is going straight, and 4 is a right turn. A second navigation route is generated for each drivable direction. The third waiting time for the second navigation route passing through 1 is 28 minutes, the third waiting time for the second navigation route passing through 2 is 15 minutes, the third waiting time for the second navigation route passing through 3 is 10 minutes, and the third waiting time for the second navigation route passing through 4 is 20 minutes. Furthermore, because the direction to be driven at intersection A in the actual navigation route obtained during initial vehicle setup is a right turn, the fourth waiting time from the current location (second location) to the navigation destination in the actual navigation route is the same as the third waiting time for the second navigation route passing through 4, also 20 minutes. The time savings are: -8 minutes (an increase of 8 minutes), 5 minutes (a savings of 5 minutes), 10 minutes (a savings of 10 minutes), and 0 minutes, respectively. The second preset threshold is 3 minutes. At this time, the time savings for the second navigation routes passing through 2 and 3 are both greater than the second preset threshold. Therefore, it is determined that a new navigation route exists between the second location and the navigation destination that meets the second preset condition. Then compare the saved time. Since 10 minutes is greater than 5 minutes, the second navigation route passing through 3 is the new navigation route.

[0050] Among them, the third waiting driving time of the second navigation route obtained includes not only the driving time of the vehicle on the road, but also the waiting time of the vehicle at the traffic light. The number of traffic lights and waiting time are different for different routes, which can be obtained from historical experience values ​​of the V2X system or navigation map.

[0051] Step 103: If there is a new navigation route that meets the first preset condition, the actual navigation route in use is updated by the new navigation route that meets the first preset condition; or, if there is a new navigation route that meets the second preset condition, the actual navigation route in use is updated by the new navigation route that meets the second preset condition.

[0052] In this application, after each route refresh determination, if a new navigation route that meets the refresh conditions (first preset conditions or second preset conditions) exists, this new navigation route will be updated to the vehicle, replacing the original actual navigation route. While using the updated actual navigation route, if the vehicle travels for a preset period or encounters an intersection, the above route refresh determination will be repeated until the navigation destination is reached.

[0053] In addition, this application will send a user prompt after the route is updated, notifying the user that the route has been changed and explaining the reason for the change, for example: the prompt sent may be "The navigation route has been changed to the more time-saving navigation route A." If a new navigation route that meets the refresh conditions exists, but the vehicle is traveling at a high speed and has not changed direction, the navigation route will be switched back to the original navigation route and a prompt will be given that the switch failed.

[0054] The navigation route updating method provided by the present application obtains a navigation destination of a vehicle and an actual navigation route planned based on the navigation destination. This information facilitates the subsequent determination of a new navigation route based on the destination. The obtained actual navigation route can be used as a reference for comparison with subsequent new navigation routes to determine whether to update the navigation route. When the vehicle is traveling according to the actual navigation route, a first position reached by the vehicle is obtained at a preset period, and a determination is made as to whether a new navigation route that meets a first preset condition exists between the first position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the preset period, so that corresponding actions can be taken to improve driving efficiency. Alternatively, when the vehicle is traveling according to the actual navigation route, a second position reached by the vehicle that is within a preset range of distance from any intersection in the actual navigation route is obtained, and a determination is made as to whether a new navigation route that meets a second preset condition exists between the second position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the intersection, so that corresponding actions can be taken to improve driving efficiency. If a new navigation route that meets the first preset condition exists, the actual navigation route is updated with the new navigation route that meets the first preset condition. Alternatively, if a new navigation route that meets one or the second preset condition exists, the actual navigation route is updated with the new navigation route that meets the second preset condition. By combining the preset cycle and intersection information of the navigation route, the route is refreshed from multiple angles, effectively avoiding the limitations of a single judgment method, improving the real-time and robustness of path planning, and switching to a new navigation route when it is determined that the route meets the preset conditions. When the vehicle encounters severe congestion or sudden road conditions, the navigation route can be adjusted autonomously to avoid frequent vehicle stagnation and significantly extended travel time due to rigid route planning, thereby improving vehicle driving efficiency. At the same time, there is no need to force the driver to interrupt the auxiliary function for manual intervention, reducing the operational burden during driving and improving vehicle driving safety.

[0055] Reference Figure 3 , shows a schematic structural diagram of a navigation route updating device provided by the present application, the device comprising: The first acquisition module 201 is configured to acquire a navigation destination of the vehicle and an actually used navigation route planned according to the navigation destination.

[0056] The second acquisition module 202 is used to acquire a first position reached by the vehicle according to a preset period when the vehicle travels according to the actual navigation route, and determine whether there is a new navigation route between the first position and the navigation destination that meets a first preset condition.

[0057] Alternatively, when the vehicle is traveling according to the actual navigation route, a second position where the vehicle travels to is within a preset range of distance from any intersection in the actual navigation route, and a determination is made as to whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition.

[0058] The route updating module 203 is configured to update the actual navigation route using the new navigation route that satisfies the first preset condition if there is a new navigation route that satisfies the first preset condition; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated using the new navigation route that meets the second preset condition.

[0059] Optionally, the second acquisition module 202 includes: The first acquisition submodule is configured to acquire a first navigation route between a first location and a navigation destination.

[0060] The second acquisition submodule is configured to acquire a first waiting driving time of the first navigation route.

[0061] The third acquisition submodule is configured to acquire a second waiting driving time from the first location to the navigation destination in the actually used navigation route.

[0062] The first judgment submodule is configured to judge whether there is a new navigation route that meets a first preset condition between the first location and the navigation destination based on the first waiting driving time and the second waiting driving time.

[0063] Optionally, the first judgment submodule includes: The first acquiring unit is configured to acquire, for any first waiting-to-drive time, a first difference between a second waiting-to-drive time and the first waiting-to-drive time.

[0064] The first judging unit is configured to judge whether the first difference is greater than a first preset threshold.

[0065] The first determination unit is configured to determine that there is a new navigation route that meets a first preset condition between the first location and the navigation destination if the value is greater than a first preset threshold.

[0066] The second determination unit is configured to determine that there is no new navigation route meeting a first preset condition between the first location and the navigation destination if the value is less than or equal to a first preset threshold.

[0067] Optionally, the first determination unit further includes: The determination subunit is configured to determine the first waiting-to-drive time length corresponding to the first difference as the first waiting-to-drive time length to be processed if the first difference is greater than a first preset threshold.

[0068] The first acquisition subunit is configured to acquire the number of first waiting driving times to be processed.

[0069] The second acquisition subunit is configured to acquire a target first waiting-to-drive time that is less than a preset time threshold among the first waiting-to-drive time to be processed if the number of the first waiting-to-drive time to be processed is greater than 1.

[0070] The determination subunit is configured to determine the first navigation route corresponding to the target first waiting driving time as a new navigation route between the first position and the navigation destination that meets a first preset condition.

[0071] Optionally, the second obtaining module 202 further includes: The fourth acquisition submodule is used to obtain several drivable directions at the intersection.

[0072] The fifth acquisition submodule is configured to acquire, for any drivable direction, a second navigation route from the second position through the drivable direction to the navigation destination.

[0073] The sixth acquisition submodule is used to acquire a third waiting driving time of the second navigation route.

[0074] The seventh acquisition submodule is used to obtain a fourth waiting driving time from the second position to the navigation destination in the actually used navigation route.

[0075] The second judgment submodule is configured to judge whether there is a new navigation route that meets a second preset condition between the second location and the navigation destination based on the third waiting driving time and the fourth waiting driving time.

[0076] Optionally, the second judgment submodule includes: The second acquiring unit is configured to acquire, for any third waiting-to-drive time, a second difference between the fourth waiting-to-drive time and the third waiting-to-drive time.

[0077] The second judgment unit is used to judge whether the second difference is greater than a second preset threshold.

[0078] The third determination unit is configured to determine that there is a new navigation route that meets a second preset condition between the second location and the navigation destination if the value is greater than a second preset threshold.

[0079] The fourth determination unit is configured to determine that there is no new navigation route that meets a second preset condition between the second location and the navigation destination if the value is less than or equal to a second preset threshold.

[0080] Optionally, the second acquisition submodule further includes: The third judgment unit is used to judge whether there is an abnormal event in the first navigation route.

[0081] The third obtaining unit is configured to obtain an estimated processing time of an abnormal event if an abnormal event occurs.

[0082] The fourth obtaining unit is configured to obtain a target waiting driving time when the first navigation route is in a normal state.

[0083] The determining unit is configured to determine a first waiting driving time corresponding to the first navigation route by estimating the processing time and the target waiting driving time.

[0084] The navigation route updating method provided by the present application obtains a navigation destination of a vehicle and an actual navigation route planned based on the navigation destination. This information facilitates the subsequent determination of a new navigation route based on the destination. The obtained actual navigation route can be used as a reference for comparison with subsequent new navigation routes to determine whether to update the navigation route. When the vehicle is traveling according to the actual navigation route, a first position reached by the vehicle is obtained at a preset period, and a determination is made as to whether a new navigation route that meets a first preset condition exists between the first position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the preset period, so that corresponding actions can be taken to improve driving efficiency. Alternatively, when the vehicle is traveling according to the actual navigation route, a second position reached by the vehicle that is within a preset range of distance from any intersection in the actual navigation route is obtained, and a determination is made as to whether a new navigation route that meets a second preset condition exists between the second position and the navigation destination. The presence of an optimal navigation path is subsequently monitored based on the intersection, so that corresponding actions can be taken to improve driving efficiency. If a new navigation route that meets the first preset condition exists, the actual navigation route is updated with the new navigation route that meets the first preset condition. Alternatively, if a new navigation route that meets one or the second preset condition exists, the actual navigation route is updated with the new navigation route that meets the second preset condition. By combining the preset cycle and intersection information of the navigation route, the route is refreshed from multiple angles, effectively avoiding the limitations of a single judgment method, improving the real-time and robustness of path planning, and switching to a new navigation route when it is determined that the route meets the preset conditions. When the vehicle encounters severe congestion or sudden road conditions, the navigation route can be adjusted autonomously to avoid frequent vehicle stagnation and significantly extended travel time due to rigid route planning, thereby improving vehicle driving efficiency. At the same time, there is no need to force the driver to interrupt the auxiliary function for manual intervention, reducing the operational burden during driving and improving vehicle driving safety.

[0085] Reference Figure 4 , the present application also provides an electronic device, such as Figure 4 As shown, it includes a processor 301, a communication interface 302, a memory 303 and a communication bus 304, wherein the processor 301, the communication interface 302, and the memory 303 communicate with each other through the communication bus 304. Processor 301, memory 303 for storing processor-executable instructions; The processor 301 is configured to execute the instructions to implement the navigation route updating method as described above: Obtaining a navigation destination of the vehicle and an actual navigation route planned according to the navigation destination; When the vehicle travels according to the actually used navigation route, obtaining a first position reached by the vehicle according to a preset period, and determining whether there is a new navigation route between the first position and the navigation destination that meets a first preset condition; Alternatively, when the vehicle is traveling along the actually used navigation route, obtaining a second position where the vehicle is traveling to a position within a preset range from any intersection in the actually used navigation route, and determining whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition; If there is a new navigation route that meets the first preset condition, updating the actually used navigation route with the new navigation route that meets the first preset condition; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated by the new navigation route that meets the second preset condition.

[0086] The communication bus mentioned in the terminal above can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. This communication bus can be divided into address buses, data buses, control buses, etc. For ease of illustration, the figure shows only one thick line, but this does not mean that there is only one bus or only one type of bus.

[0087] The communication interface is used for communication between the above terminal and other devices.

[0088] The memory may include random access memory (RAM) or non-volatile memory, such as at least one disk storage. Alternatively, the memory may be at least one storage device located away from the processor.

[0089] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, and discrete hardware components.

[0090] In another embodiment provided in the present application, a vehicle is also provided, which may specifically include: the above-mentioned navigation route updating device.

[0091] In the above embodiments, all or part of the embodiments can be implemented using software, hardware, firmware, or any combination thereof. When implemented using software, all or part of the embodiments can be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described herein are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that can be accessed by a computer, or a data storage device such as a server or data center that integrates one or more available media. The available medium can be magnetic media (e.g., floppy disk, hard disk, tape), optical media (e.g., DVD), or semiconductor media (e.g., solid-state drive (SSD)).

[0092] It should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply the existence of any such actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or device comprising the element.

[0093] Each embodiment in this specification is described in a related manner. Similar parts between the various embodiments can be referred to in conjunction with each other. Each embodiment focuses on the differences between the other embodiments. In particular, the system embodiment is generally similar to the method embodiment, so the description is relatively simple. For related parts, refer to the description of the method embodiment.

[0094] The above description is only a preferred embodiment of the present application and is not intended to limit the scope of protection of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application are included in the scope of protection of the present application.

Claims

1. A navigation route updating method, characterized in that: The method comprises: Obtaining a navigation destination of the vehicle and an actual navigation route planned according to the navigation destination; When the vehicle travels according to the actually used navigation route, obtaining a first position reached by the vehicle according to a preset period, and determining whether there is a new navigation route between the first position and the navigation destination that meets a first preset condition; Alternatively, when the vehicle is traveling along the actually used navigation route, obtaining a second position where the vehicle is traveling to a position within a preset range from any intersection in the actually used navigation route, and determining whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition; If there is a new navigation route that meets the first preset condition, updating the actually used navigation route with the new navigation route that meets the first preset condition; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated using the new navigation route that meets the second preset condition.

2. The method according to claim 1, characterized in that The determining whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition includes: Acquire a first navigation route between the first location and the navigation destination; Obtaining a first waiting driving time for the first navigation route; Obtaining a second waiting driving time from the first location to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition according to the first waiting driving time and the second waiting driving time.

3. The method according to claim 2, characterized in that The determining, based on the first waiting driving time and the second waiting driving time, whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition includes: For any of the first waiting-to-drive times, obtaining a first difference between the second waiting-to-drive time and the first waiting-to-drive time; Determining whether the first difference is greater than a first preset threshold; If it is greater than a first preset threshold, it is determined that there is a new navigation route that meets a first preset condition between the first position and the navigation destination; If it is less than or equal to a first preset threshold, it is determined that there is no new navigation route between the first position and the navigation destination that meets a first preset condition.

4. The method according to claim 3, characterized in that If the value is greater than a first preset threshold, it is determined that a new navigation route that meets a first preset condition exists between the first position and the navigation destination, further comprising: If the difference is greater than a first preset threshold, determining the first waiting driving time corresponding to the first difference as the first waiting driving time to be processed; Obtaining the number of the first driving time to be processed; If the number of the to-be-processed first waiting-to-drive durations is greater than 1, obtaining a target first waiting-to-drive duration that is less than a preset duration threshold among the to-be-processed first waiting-to-drive durations; The first navigation route corresponding to the target first waiting driving time is determined as a new navigation route between the first position and the navigation destination that meets a first preset condition.

5. The method according to claim 2, characterized in that The determining whether there is a new navigation route between the second location and the navigation destination that meets a second preset condition further includes: Obtaining several drivable directions of the intersection; For any of the drivable directions, obtaining a second navigation route from the second position through the drivable direction to the navigation destination; Obtaining a third waiting driving time for the second navigation route; Obtaining a fourth waiting driving time from the second position to the navigation destination in the actual navigation route; It is determined whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition according to the third waiting driving time and the fourth waiting driving time.

6. The method according to claim 5, characterized in that The determining, based on the third waiting driving time and the fourth waiting driving time, whether there is a new navigation route between the second location and the navigation destination that meets a second preset condition includes: For any of the third waiting driving time periods, obtaining a second difference between the fourth waiting driving time period and the third waiting driving time period; Determining whether the second difference is greater than a second preset threshold; If it is greater than a second preset threshold, it is determined that there is a new navigation route that meets a second preset condition between the second position and the navigation destination; If it is less than or equal to a second preset threshold, it is determined that there is no new navigation route that meets a second preset condition between the second position and the navigation destination.

7. The method according to claim 2, characterized in that The obtaining of a first waiting driving time for the first navigation route further includes: Determining whether there is an abnormal event in the first navigation route; If the abnormal event occurs, obtain the estimated processing time of the abnormal event; Obtaining a target waiting driving time when the first navigation route is in a normal state; A first waiting driving time corresponding to the first navigation route is determined according to the estimated processing time and the target waiting driving time.

8. A navigation route updating device, characterized in that: The device comprises: A first acquisition module is used to acquire a navigation destination of the vehicle and an actually used navigation route planned according to the navigation destination; a second acquisition module, configured to, when the vehicle travels according to the actually used navigation route, acquire a first location reached by the vehicle according to a preset period, and determine whether there is a new navigation route between the first location and the navigation destination that meets a first preset condition; Alternatively, when the vehicle is traveling along the actually used navigation route, obtaining a second position where the vehicle is traveling to a position within a preset range from any intersection in the actually used navigation route, and determining whether there is a new navigation route between the second position and the navigation destination that meets a second preset condition; a route updating module, configured to update the actually used navigation route with the new navigation route that satisfies the first preset condition if a new navigation route that satisfies the first preset condition exists; Alternatively, if there is a new navigation route that meets the second preset condition, the actually used navigation route is updated using the new navigation route that meets the second preset condition.

9. An electronic device, characterized in that: include: processor; a memory for storing processor-executable instructions; The processor is configured to execute the instructions to implement the navigation route updating method according to any one of claims 1 to 7.

10. A vehicle, characterized in that: include: The navigation route updating device according to claim 8.

Images