Method, computer-readable medium, system and vehicle for providing navigation data to a vehicle from a backend server during driving with

By using decision points to request navigation data during vehicle driving, the problem of low update efficiency of navigation data is solved, and the rapid update and accuracy of navigation data during vehicle driving is achieved, and unnecessary requests to the back-end server are reduced.

CN118974518APending Publication Date: 2024-11-15BAYERISCHE MOTOREN WERKE AG
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202380031269.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-05-16
Filing Date
2023-02-24
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

The prior art delays and unnecessary requests lead to inefficient update efficiency of navigation data when providing navigation data to a vehicle during driving, especially at decision points, where navigation data responses vary greatly, resulting in the vehicle unnecessarily requesting navigation data.

Method used

By providing navigation data to the vehicle from the backend server during the vehicle's driving, the vehicle requests a navigation data set when it starts driving, and requests the updated navigation data set again when passing the decision point, using the decision point as the requested navigation data Key points to ensure rapid updates and effective transmission of navigation data, reducing unnecessary requests.

Benefits of technology

It realizes the provision of navigation data faster and more efficiently during vehicle driving, especially at decision points, ensuring that navigation data is updated at all times, reducing unnecessary requests to the back-end server, and improving the accuracy and efficiency of navigation data. .

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118974518A_ABST
    Figure CN118974518A_ABST
Patent Text Reader

Abstract

The invention relates to a method for providing navigation data to a vehicle from a back-end server during driving with the vehicle, the method comprising: transmitting a first request message from the vehicle to the back-end server for requesting a first set of navigation data; receiving, by the vehicle from the back-end server, a first navigation data set in response to the first request message, the first navigation data set including a first decision point set; determining that the vehicle passes through one decision point in the first decision point set; and if one decision point in the first set of decision points has been passed, transmitting a second request message from the vehicle to the backend server for requesting a second set of navigation data; and receiving, by the vehicle from the backend server, a second set of navigation data in response to the second request message.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a method for providing navigation data from a back-end server to a vehicle during travel with the vehicle. The present invention also relates to a computer-readable medium for providing navigation data from a back-end server to a vehicle during travel with the vehicle, a system for providing navigation data from a back-end server to a vehicle during travel with the vehicle, and a vehicle comprising the system for providing navigation data from a back-end server to a vehicle during travel with the vehicle. Background Art

[0002] It is known to predict a destination of a vehicle and transmit it to the vehicle. This may result in the destination of the vehicle being provided in the vehicle with a delay. Summary of the invention

[0003] The object of the present invention is therefore to provide navigation data to a vehicle more efficiently. In particular, the object of the present invention is to more efficiently control the provision of navigation data, in particular one or more decision points and / or one or more navigation destinations, from a backend server to the vehicle.

[0004] This object is achieved by the features of the independent claim. Advantageous embodiments and developments of the invention are disclosed in the dependent claims.

[0005] According to a first aspect, the present invention is characterized by a method for providing navigation data from a back-end server to a vehicle during driving of the vehicle. The method can be a computer-implemented method and / or a controller-implemented method. The navigation data can include a set of driving destinations and / or a set of decision points. The driving destinations on the driving destination set are preferably predicted driving destinations, which are predicted by the back-end server, for example, using the vehicle's historical driving destinations. The decision points in the decision point set can be path points where the vehicle's driving route branches off to different driving destinations. The method can be executed at the beginning of driving and continuously during driving. The vehicle can be a land vehicle. For example, the vehicle can be a motor vehicle or a motorcycle.

[0006] The method includes transmitting a first request message for requesting a first navigation data set from a vehicle to a back-end server. For example, the first request message may be transmitted at the beginning of the vehicle's travel. In addition, the method includes receiving a first navigation data set from the back-end server in response to the first request message by the vehicle, wherein the first navigation data set includes a first decision point set. The method determines that a decision point in the first decision point set has been passed by the vehicle. If a decision point in the first decision point set has been passed, the method transmits a second request message for requesting a second navigation data set from the vehicle to the back-end server. Finally, the method includes receiving a second navigation data set from the back-end server in response to the second request message by the vehicle.

[0007] Advantageously, the method may request navigation data from the backend server more efficiently. When the vehicle passes a decision point, the method may request navigation data from the backend server again. Thereby, the method may provide navigation data more quickly at important points of the journey, i.e. decision points. Furthermore, the method may effectively control the request for navigation data from the backend server. Specifically, an effective request for navigation data may be characterized in that the response of the backend server with the navigation data is different from a previous response of the backend server. Preferably, at a decision point, the probability that there is a difference between the response of the backend server and therefore the navigation data transmitted by the backend server to the vehicle is particularly high. Therefore, by using a decision point for requesting navigation data, updates of the navigation data may be effectively transmitted from the backend server to the vehicle. Therefore, unnecessary requests for navigation data from the backend server by the vehicle may be effectively avoided.

[0008] According to an advantageous embodiment, the first navigation data set may include a first driving destination set and a first decision point set. The decision point may be a decision point in the first decision point set. Therefore, the method can effectively call the navigation destination and the decision point from the backend server.

[0009] According to another advantageous embodiment, the second navigation data set may include a second set of driving destinations and / or a second set of decision points. If the second set of decision points is different from the first set of decision points, the second navigation data set may preferably include the second set of decision points. As a result, the method can effectively update the driving destination and / or decision points on the vehicle after passing a decision point. After passing a decision point in the first set of decision points, changes in the driving destination and decision points can be quickly transmitted from the backend server to the vehicle. As a result, the vehicle can obtain an updated (predicted) driving destination of the backend server. At the same time, the vehicle can obtain updated decision points, through which one or more additional requests to the backend server can be controlled.

[0010] According to another advantageous embodiment, the first set of driving destinations may include one or more predicted driving destinations, and / or the second set of driving destinations may include one or more predicted driving destinations. Each predicted driving destination may include a probability, which represents the probability that the predicted driving destination is correct. The back-end server may predict one or more driving destinations and determine the probability of each predicted driving destination by known methods. The probability of the predicted driving destination and / or the predicted driving destination may change after passing the decision point. By requesting navigation data including one or more predicted driving destinations after passing the decision point, the vehicle can effectively call the predicted driving destination from the back-end server and / or update the predicted driving destination already on the vehicle.

[0011] According to another advantageous embodiment, the decision point can be a path point of a plurality of driving routes of the vehicle at which the plurality of driving routes of the vehicle diverge to different driving destinations, thereby making it possible to effectively control requests for further decision points or further decision point sets.

[0012] According to another advantageous embodiment, a decision point from the first set of decision points can be passed if the vehicle first enters a first predetermined circle around the decision point and then exits a second predetermined circle around the decision point. Passing of the decision point can thereby be determined more reliably.

[0013] According to another advantageous embodiment, the radius of the first circle may be smaller than the radius of the second circle, and / or the vehicle may receive the radius of the first circle and the radius of the second circle for each decision point from the backend server along with the first set of decision points, thereby making it possible to more reliably determine the passing of a decision point.

[0014] According to another advantageous embodiment, the method may further include receiving, by the back-end server, a first request message for requesting a first navigation data set from the vehicle, determining, by the back-end server, a first driving destination set of the first navigation data set, determining, by the back-end server, a first decision point set of the first navigation data set, reducing, by the back-end server, the number of decision points of the first decision point set, and transmitting, from the back-end server to the vehicle, the first navigation data set including the reduced first decision point set and the first driving destination set in response to the first request message. Thus, the first navigation data set including the first decision point set and the first driving destination set can be effectively determined.

[0015] According to another advantageous embodiment, reducing the number of decision points of the first decision point set may include filtering the first decision point set according to the importance of the decision points, and / or merging the decision points within a predetermined radius or multiple predetermined radii of a circle around the positions of the decision points, and / or determining a predetermined maximum number of decision points for the first decision point set according to the importance of the decision points, and / or determining a predetermined maximum number of decision points for the first decision point set according to the distance of the decision points from the vehicle. The first decision point set may thereby be determined effectively. In particular, the number of decision points in the first decision point set may be effectively controlled.

[0016] According to another advantageous embodiment, the first travel destination set of the first navigation data set may include one or more travel destinations of the vehicle's travel route, and / or the first travel destination set of the first navigation data set may include one or more travel destinations of the vehicle's travel route according to the vehicle's current position and / or the vehicle's current travel direction, thereby effectively determining the first travel destination set.

[0017] According to another advantageous embodiment, the method may include transmitting a third request message for requesting a third navigation data set from the vehicle to the backend server based on the distance between the current position of the vehicle and one of the decision points in the first or second decision point set, and / or transmitting a third request message for requesting a third navigation data set from the vehicle to the backend server if the last request exceeds a predetermined time period, and / or blocking the first request message, the second request message and / or the third request message from the vehicle to the backend server for providing the first, second and / or third navigation data set if the distance between the vehicle and the next decision point is below a predetermined distance threshold and / or the time period to reach the next decision point is below a predetermined time threshold. Thereby, the time point of transmitting the request message from the vehicle to the backend server can be effectively controlled. Unnecessary requests to the backend server can be effectively avoided.

[0018] According to another aspect, the present invention features a computer-readable medium for providing a navigation data set from a back-end server to a vehicle during vehicle travel, wherein the computer-readable medium includes instructions that, when executed on a controller and / or computer, perform the above method.

[0019] According to another aspect, the invention features a system for providing a navigation data set from a backend server to a vehicle during travel with the vehicle, wherein the system is configured to perform the above-described method.

[0020] According to another aspect, the invention features a vehicle including the above-described system for providing a navigation data set from a backend server to the vehicle during travel with the vehicle.

[0021] Further features of the invention are apparent from the claims, the drawings and the description of the drawings. All features and feature combinations mentioned above in the description and below in the description of the drawings and / or shown individually in the drawings can be used not only in the respectively given combination but also in other combinations or individually. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The preferred embodiment of the present invention is described below with the aid of the accompanying drawings. Further details, preferred embodiments and extensions of the present invention are obtained from this. The accompanying drawings are as follows:

[0023] Figure 1 An exemplary method for providing a navigation data set is shown;

[0024] Figure 2 An exemplary scenario for determining a drive-through decision point is shown;

[0025] Figure 3 showing a first scenario with a predicted travel destination and a decision point at the start of travel; and

[0026] Figure 4 A second scenario is shown with a predicted driving destination and decision points during driving. DETAILED DESCRIPTION

[0027] Figure 1 A method 100 for providing a navigation data set from a back-end server to a vehicle during driving of the vehicle is shown in detail. The method 100 may transmit 102 a first request message for requesting a first navigation data set from the vehicle to the back-end server. The first navigation data set preferably includes a first driving destination (especially a predicted driving destination) set and / or a first decision point set. The vehicle may transmit the first request message to the back-end server when starting to drive. The first request message may include the vehicle position, especially the current position of the vehicle, and / or time information. The time information may include, for example, the current departure time, the planned departure time, the time after starting to drive, or the time when the first request message is transmitted to the back-end server. Preferably, the vehicle may transmit the vehicle position and / or time information to the back-end server with each request message. Optionally, the vehicle may transmit the time information at each request.

[0028] The back-end server may receive a first request message for requesting a first navigation data set from the vehicle. The first navigation data set may include a first driving destination set (especially a first predicted driving destination set) and a first decision point set. In addition, the back-end server may determine the first navigation data set. Specifically, the back-end server may determine a first driving destination set (especially a first predicted driving destination set) of the first navigation data set and a first decision point set of the first navigation data set. The first driving destination set may include one or more predicted driving destinations predicted by the back-end server, for example, when the vehicle starts driving. The back-end server may predict one or more driving destinations based on the vehicle position and / or time information received from the vehicle along with the first request message. In addition, the back-end server may predict one or more driving destinations using historical driving destinations. Preferably, the back-end server determines the probability of the correctness of the prediction representing the driving destination for each predicted driving destination.

[0029] In addition, the back-end server may determine a first set of decision points for the first navigation data set. The first set of decision points may be determined by the back-end server using the historical driving route of the vehicle. The vehicle may transmit the driving route to the back-end server after each driving of the vehicle. The back-end server may receive the vehicle driving route after each driving of the vehicle. The vehicle driving route may include a set of vehicle positions, which is determined by the vehicle through a satellite-based positioning system. In addition, the vehicle may transmit time information about the start, end and / or any vehicle position of the driving route to the back-end server for each driving route. The back-end server may determine the location of the waypoint at which the driving route diverges from the driving route of the vehicle and / or the vehicle user. The waypoint - at which the driving route of the vehicle diverges - may be a decision point in the first set of decision points.

[0030] The backend server may reduce the number of decision points of the first decision point set. To reduce the number of decision points, the backend server may use different methods described below.

[0031] The backend server may calculate the importance for each decision point. In the case of using the importance, the backend server may filter the decision points. For example, the backend server may only add the decision points whose importance exceeds a predetermined minimum importance threshold to the first decision point set.

[0032] Additionally or alternatively, a maximum number of decision points for the first set of decision points may be predetermined. If a maximum number of decision points for the first set of decision points is predetermined, decision points with the greatest importance up to the maximum number may be determined and added to the set of decision points. Alternatively, decision points with the smallest distance to the current vehicle position up to the maximum number may be determined and added to the set of decision points. The decision points may include waypoint locations. For example, the waypoint locations may be given as latitude and longitude coordinates.

[0033] Furthermore, the backend server can reduce the number of decision points by only considering decision points whose distance from the current vehicle position is less than a predetermined maximum distance. Alternatively, the decision points with the minimum distance from the current vehicle position can be determined, up to a maximum number.

[0034] Preferably, the importance of a decision point indicates the probability that driving past the decision point will lead to suggesting another driving destination to the user. The following formula is used here:

[0035]

[0036] Among them, p(out_path i ) is to go through the path out_path under the condition that the decision point EP has been reached iThe conditional probability of leaving the decision point EP; and if another driving destination is suggested to the user after passing the decision point, then important_update (out_path i ) is 1, otherwise 0. Preferably, the minimum probability of the most likely destination is taken into account, from which the navigation system of the vehicle is automatically started, for example. In this case, if out_path is passed i The decision point on the path reaches the minimum probability or passes the out_path i If the minimum probability is no longer reached after the decision point on , there is also an important change.

[0037] Furthermore, the importance of the decision point defined above can be multiplied by the probability of reaching the decision point from the current vehicle position.

[0038] Alternatively, the importance of a decision point indicates what information gain can be expected via this decision point in predicting the travel destination.

[0039] For example, the importance of a decision point can be calculated with the help of the expected value of information gain as follows:

[0040]

[0041] in,

[0042] X is a decision point;

[0043] IG is information gain;

[0044] D X is the set of possible driving decisions X; driving d is defined by the entry and exit sections at a fork (such as an intersection or roundabout);

[0045] P(d): The probability of passing the decision point X from the current vehicle position;

[0046] z: destination probability at the current vehicle position;

[0047] Z|d: the probability of the destination after driving past d decision points X;

[0048] H: Entropy.

[0049] Here the sum of the probabilities of all driving through the decision point Corresponds to the probability of passing decision point X in any way starting from the current vehicle position.

[0050] Instead of calculating the importance of the decision points and filtering the decision points based on this, the following simple method can be used instead. When calculating the decision points, only those vehicle driving routes are considered whose decision points have a predetermined minimum probability, such as a predetermined minimum probability of 0.1. Alternatively, only the most likely routes are considered when calculating the decision points, up to a maximum number of routes. Both methods ensure that only the most important decision points are considered.

[0051] The backend server may transmit the reduced first decision point set and / or the first driving destination set (particularly the first predicted driving destination set) as the first navigation data set to the vehicle in response to the first request message.

[0052] In addition, method 100 may be performed by the vehicle receiving 104 a first navigation data set from a back-end server in response to a first request message. The first navigation data set may include a first driving destination set and / or a first decision point set. If the driving destination set includes one driving destination, the driving destination is a predicted driving destination with the highest probability. If the driving destination set includes multiple driving destinations, these driving destinations are predicted driving destinations for which the back-end server has determined the highest probability. The driving destinations in the received first driving destination set may be provided to a user of the vehicle on a display device of the vehicle and / or a mobile terminal device. The user may select a displayed driving destination and activate the destination guidance of the navigation system of the vehicle and / or the mobile terminal device through an operation input.

[0053] Additionally, method 100 may determine 106 that the vehicle has passed a decision point from the first set of decision points. Figure 2 An exemplary scenario 200 for determining the passing decision point EP is shown in detail. Figure 2If, along the driving route of the vehicle (not shown), the vehicle first enters circle K1 and then exits circle K2, the decision point EP can be considered to be passed in the method 100. The circles K1 and K2 are preferably circles centered on the decision point EP. In addition, the radius of circle K1 is smaller than the radius of circle K2. The radius of circle K1 can be 90 m, for example, and the radius of circle K2 can be 100 m, for example. The radii of circles K1 and K2 can be predetermined individually for each decision point. Alternatively, the radii of circles K1 and K2 for all decision points can be the same. The two circles K1 and K2 can describe a hysteresis function that prevents entering a circle in the case of inaccurate signals of a satellite-based positioning system and being erroneously identified as leaving the circle within a short time interval by the inaccurate signals of the satellite-based positioning system. Transmitting a separate radius for each decision point can have the following advantages: multiple decision points can be merged into one decision point, whose circles K1 and K2 have larger radii. For example, the number of decision points may be reduced by increasing the radius of the circles K1 and K2 of a decision point to merge adjacent decision points into one decision point.

[0054] The first decision point set and / or the one or more driving destinations received from the backend server may be updated during the driving of the vehicle by the method 100. In particular, the current position of the vehicle and / or the previously driven driving route may be information that can be used by the backend server to more accurately determine the driving destination and provide the vehicle with an updated driving destination. The updating of the navigation data set, in particular the driving destination set and / or the decision point set may be performed with the aid of the passed decision points in the first decision point set.

[0055] Specifically, if one of the decision points in the first decision point set has been passed, the method 100 may transmit 108 a second request message for requesting a second navigation data set from the vehicle to the backend server and receive 110 the second navigation data set in response to the second prediction request from the backend server by the vehicle. The second navigation data set may include a second driving destination set and / or a second decision point set. Preferably, the second navigation data set includes a second driving destination set, in particular a second predicted driving destination set. Optionally, the second navigation data set may include a second decision point set. If the second navigation data set includes only a driving destination set, the vehicle may effectively receive a new or changed predicted driving destination from the backend server. The vehicle user obtains the predicted driving destinations provided by the backend server, which are the most likely after passing the decision points in the first decision point set. If there are additional or modified decision points on the backend server after passing the decision points in the first decision point set, the second navigation data set may include the second decision point set. Therefore, the first decision point set may be additionally updated by the second navigation data set.

[0056] Each time a decision point is further passed, the vehicle may transmit a further request message, for example a third, fourth and / or fifth request message, to the backend server and receive a third, fourth and / or fifth navigation data set in response to each further request message. For example, further request messages may be transmitted repeatedly until a maximum number of request messages have been transmitted and / or a maximum time has elapsed since the start of the vehicle's travel.

[0057] In addition, the method 100 can transmit one or more request messages for providing an additional set of navigation data from the vehicle to the backend server in a timed manner. For example, the vehicle can transmit the request message to the backend server in a timed manner at periodic intervals, for example every 10 minutes. The timed request message from the vehicle for providing an additional set of navigation data has the following advantages: even if the number of decision points in the decision point set is small, a request can be transmitted to the backend server regularly and the current driving destination and / or the current decision point set can be transmitted from the backend server to the vehicle. The vehicle can therefore always receive the current driving destination and / or the current decision point set from the backend server. In addition, the method 100 can also prevent the transmission of one or more timed request messages before the vehicle passes the decision point. If the vehicle is closer to the decision point than a predetermined distance, for example 1000 m, the method 100 can prevent the transmission of the timed request message from the vehicle to the backend server. Additionally or alternatively, if the estimated time until the decision point is reached is less than a predetermined threshold, for example less than 3 minutes, the method 100 can prevent the transmission of the timed request message from the vehicle to the backend server. To calculate the estimated time, for example, the length of a straight line or a route between two points from the current position of the vehicle to the decision point may be used to estimate how long it is expected to take until the decision point is reached.

[0058] By preventing the transmission of one or more timed requests, timed requests from the vehicle to the backend server can be prevented for a longer period of time (e.g., 10, 20, 30, ..., 50 minutes) even if the vehicle does not pass through a decision point. This may occur, for example, when there are multiple decision points near the vehicle's travel route (i.e., within a predetermined distance from one or more decision points) that prevent one or more timed requests from the vehicle to the backend server. The vehicle may transmit a timed request message from the vehicle to the backend server when a predetermined maximum time, such as 10 minutes, has passed since the last request from the vehicle to the backend server. This may prevent the vehicle from not transmitting a request for providing an additional predicted travel destination and an additional set of decision points from the vehicle to the backend server for a longer period of time.

[0059] Figure 3 A first scenario 300 is shown with a travel destination and a decision point at the beginning of a journey. Figure 4A second scenario 400 with driving destinations and decision points during driving is shown. Each of the scenarios 300 and 400 includes three driving destinations D1, D2, and D3, four predicted routes R1, R2, R3, and R4, and two decision points EP1 and EP2. The vehicle starts driving at the decision point EP1. At the start of driving, the three destinations D1, D2, and D3 are possible destinations of the vehicle starting from the decision point EP1. In addition, the first decision point set includes the decision points EP1 and EP2. The vehicle may receive the three driving destinations and the first decision point set from the backend server when starting driving. The vehicle 402 travels from EP1 to EP2. The vehicle may determine that it has passed the decision point EP1. If the vehicle has passed the decision point EP1, the vehicle may transmit a second request message to the backend server. After passing EP1 in the EP2 direction, the backend server may determine that the two driving destinations D2 and D3 are further possible driving destinations of the vehicle. The second decision point set may include, for example, the decision point EP2. The two driving destinations D2 and D3 may be provided to the vehicle user. Through the operation input, the user can select one of the two driving destinations and execute the destination guidance of the vehicle navigation system and / or the mobile terminal device to the selected driving destination.

[0060] Advantageously, the method can effectively improve the transmission of the predicted driving destination. After passing the decision point, the prediction of which driving destination the vehicle is currently traveling to can be effectively improved. At the relevant path point, i.e. the decision point, the vehicle transmits a request message to the backend server during driving. Compared with a purely time-controlled method, the number of requests to the backend server can be effectively reduced and at the same time the set of decision points and / or driving destinations can be effectively kept updated. As a result, the user obtains a more accurate prediction of the driving destination. At the same time, unnecessary requests from the vehicle to the backend server can be avoided. This can result in: the bandwidth required when transmitting data between the backend server and the vehicle can be effectively reduced.

[0061] Reference numerals list

[0062] 100 Methods

[0063] 102 Sending the first request message

[0064] 104 Receive a first navigation data set

[0065] 106 Confirm passing the decision point

[0066] 108 Sending the second request message

[0067] 110 Receive a second navigation data set

[0068] 200 scenes

[0069] EP Decision Point

[0070] K1 Circle

[0071] K2 Circle

[0072] 300 First Scene

[0073] 400 Second Scene

[0074] 402 Vehicle

Claims

1. A method for providing navigation data from a backend server to a vehicle during driving of the vehicle, the method comprising: transmitting, from the vehicle to the backend server, a first request message for requesting a first navigation data set; Receiving, by the vehicle, a first navigation data set in response to a first request message from a backend server, the first navigation data set including a first decision point set; The vehicle determines to pass through a decision point in the first decision point set; and If a decision point in the first set of decision points has been passed, then transmitting, from the vehicle to the backend server, a second request message for requesting a second set of navigation data; and A second navigation data set is received by the vehicle from the backend server in response to the second request message.

2. The method according to claim 1, wherein: The first navigation data set includes a first driving destination set and a first decision point set.

3. A method according to any one of the preceding claims, wherein: The second navigation data set comprises a second set of travel destinations and / or a second set of decision points; and if the second set of decision points is different from the first set of decision points, the second navigation data set preferably comprises the second set of decision points.

4. A method according to any one of the preceding claims, wherein: The first driving destination set includes one or more predicted driving destinations; and / or the second driving destination set includes one or more predicted driving destinations.

5. A method according to any one of the preceding claims, wherein: The decision point is a waypoint of the vehicle's multiple driving routes at which the vehicle's multiple driving routes diverge to different driving destinations.

6. A method according to any one of the preceding claims, wherein: A decision point in the first set of decision points has been passed if the vehicle first enters a first predetermined circle around the decision point and then exits a second predetermined circle around the decision point.

7. The method according to claim 6, wherein: The radius of the first circle is smaller than the radius of the second circle; and / or the vehicle receives the radius of the first circle and the radius of the second circle for each decision point from the backend server along with the first decision point set.

8. The method according to any one of the preceding claims, further comprising: receiving, by the backend server from the vehicle, a first request message for requesting a first navigation data set; Determining, by the back-end server, a first driving destination set of the first navigation data set; Determining, by the backend server, a first decision point set of the first navigation data set; reducing, by the backend server, the number of decision points in the first decision point set; and A first set of navigation data including a reduced first set of decision points and a first set of travel destinations is transmitted from the backend server to the vehicle in response to the first request message.

9. The method according to claim 8, wherein: Reducing the number of decision points in the first decision point set includes: Filtering the first set of decision points according to the importance of the decision points; and / or Merging decision points that are within a predetermined radius or multiple predetermined radii of a circle around the decision point location; and / or determining a predetermined maximum number of decision points for the first set of decision points based on the importance of the decision points; and / or A predetermined maximum number of decision points for the first set of decision points is determined based on distances of the decision points from the vehicle.

10. The method according to any one of claims 8 to 9, wherein: The first driving destination set of the first navigation data set includes one or more driving destinations of the vehicle's driving route; and / or the first driving destination set of the first navigation data set includes one or more driving destinations of the vehicle's driving route based on the vehicle's current position and / or the vehicle's current driving direction.

11. The method according to any one of the preceding claims, comprising: transmitting, from the vehicle to the backend server, a third request message for requesting a third navigation data set based on a distance between a current position of the vehicle and one of the decision points in the first or second decision point sets; and / or If the last request exceeds a predetermined time period, transmitting a third request message for requesting a third navigation data set from the vehicle to the backend server; and / or If the distance between the vehicle and the next decision point is lower than a predetermined distance threshold and / or the time period to reach the next decision point is lower than a predetermined time threshold, a first request message, a second request message and / or a third request message from the vehicle to the back-end server for providing the first, second and / or third navigation data sets is blocked.

12. A computer readable medium for providing a navigation data set from a backend server to a vehicle during travel with the vehicle, wherein: The computer readable medium comprises instructions which, when executed on a controller and / or a computer, perform the method according to any one of claims 1 to 11.

13. A system for providing a navigation data set from a back-end server to a vehicle during travel of the vehicle, wherein: The system is designed to carry out the method according to any one of claims 1 to 12 .

14. A vehicle comprising the system for providing a navigation data set from a backend server to the vehicle during travel with the vehicle according to claim 13.