DE102019115502A1 - Method for route planning for a navigation system and associated navigation system - Google Patents

Abstract

The invention relates to a route planning method for a navigation system, comprising calculating (S1) a route (1) from a starting point (2) to a destination (3) based on a navigation map, selecting (S2) a preferred location (4) from a number of possible preferred locations (6, 7), the possible preferred locations being those locations that were classified as a possible preferred location (6, 7) based on a previous behavior of the user of the navigation system, and / or based on a previous one Behavior of different users of different navigation systems were classified as a possible preferred location (6, 7), and an integration (S3) of the selected preferred location (4) in the route in order to guide the user when navigating from the starting point (2) to the destination point ( 3) to the preferred location (4).

Description

The invention relates to a method for route planning in a navigation system.

In current navigation systems, route guidance from a starting point to a destination point is possible for a user. It is often also possible for the user of the navigation system to insert additional intermediate destinations into an existing route. For example, it is possible for a user to include a gas station in a route planning when there is a need to make a refueling stop as an intermediate destination.

However, such adjustments to route guidance and the selection of corresponding intermediate destinations have not yet been personalized. Customer incentives are not taken into account in route planning. It is therefore an object of the invention to create route guidance for a user of a navigation system which is adapted to the needs of a user.

The inventive method for route planning for a navigation system comprises calculating a route from a starting point to a destination based on a navigation map, selecting a preferred location from a number of possible preferred locations, the possible preferred locations being locations that are based on a previous one Behavior of the user of the navigation system were classified as a possible preferred location, and / or based on a previous behavior of different users of different navigation systems were classified as a possible preferred location, and including the selected preferred location in the route to help the user when navigating from the Starting point to guide the destination point to the preferred location.

A navigation system according to the invention comprises a computing unit which is set up to carry out the method according to the invention.

A route is a distance that connects the starting point with the destination point. The starting point is typically a current location of the user of the navigation system. The target point is typically defined by a destination input by the user.

A number of possible preferred locations is thus preferably determined based on a behavior of the user. Alternatively or additionally, a number of possible preferred locations is determined based on the behavior of different users of different navigation systems. For the number of possible preferred locations, its location on the navigation map and a description of the location are preferably stored for each location, the description preferably describing a type of location. The type of place is a classification of the place. For example, a location is classified as a possible preferred location if the user has stayed at this location more than once or for longer than a certain period of time. A location can also be classified as a preferred location, for example, if more than a predefined number of different users have stayed at this location within a certain period of time. A large number of possible preferred locations are thus stored over an operating period of the navigation system, which are preferred either by the user or by a large number of different users. Whether the locations are preferred is determined based in particular on whether the locations are visited by the user or by different users at a frequency that is above a threshold value, for example above an average frequency of visits.

The preferred location is preferably selected on the basis of a location and / or an assessment of the possible preferred locations. For example, a preferred location is selected so that the route is as short as possible when the preferred location is included or enables the fastest possible connection to the destination.

Different user terminals are referred to as different navigation systems. It is thus determined, based on swarm intelligence, whether certain locations are frequently visited by different users, and such locations are stored as possible preferred locations.

When the preferred location is included in the route, the route is recalculated. This means that once the preferred location has been incorporated, the route no longer corresponds to the originally calculated route from the starting point to the destination point. Only if the preferred location is on the original route anyway does the originally calculated route remain unchanged.

It is thus achieved that a user of the navigation system is directed to those locations which, based on a previous behavior of the user or a previous behavior of different users, have already been classified as possible preferred locations. A navigation system through which this method is used for route planning is thus able to adapt to the user and his wishes and habits. It can thus improve a route guidance Can be achieved by personalizing the route guidance and stopover planning.

The method preferably includes a user query in which the user of the navigation system selects a type of preferred location, and when selecting the preferred location only those locations are selected which correspond to the selected type. The determination of the preferred location must therefore be triggered by a user. Exemplary types of preferred locations include gas stations, restaurants, charging stations for electric vehicles, attractions, and any other points of interest. It is advantageous if all possible preferred locations are assigned a type of preferred location. When selecting the preferred location, only those possible preferred locations are taken into account that are assigned the type that was selected by the user.

Furthermore, it is advantageous if the selection of the preferred location is carried out in response to the fact that a vehicle parameter lies in a predefined value range, a type of preferred location being assigned to the vehicle parameter and only such locations being selected when the preferred location is selected corresponding to the assigned species. The navigation system is thus preferably coupled to a vehicle sensor system of a vehicle. Vehicle parameters are in particular those parameters that are detected by a sensor of the vehicle. A value of a specific vehicle parameter is thus monitored and the preferred location is selected whenever the vehicle parameter is in a predefined value range, for example when it exceeds or falls below a threshold value. This type of preferred location is determined which is assigned to the vehicle parameter. For example, the vehicle parameter is a charging status of the vehicle and the type of charging station is assigned as the type of preferred location. Whenever the state of charge drops to a certain predefined value range, a charging station is determined as the preferred location. When selecting the preferred charging station, it is determined which charging station is selected from a large number of possible preferred charging stations.

It is also advantageous if the method comprises determining a preferred point in time, the preferred point in time being such a point in time which, based on a previous behavior of the user of the navigation system, is the preferred point in time for driving to a type of the preferred location, the selection of the preferred location is executed when a current time indicates that the preferred time is imminent or has occurred and a location is determined as the preferred location which corresponds to the type of preferred location for which the preferred time was determined. In other words, this means that a preferred location of a certain type is selected at a certain point in time. For example, the preferred point in time is determined in such a way that it is recognized from a previous behavior of the user that a specific preferred location was driven several times at a specific time. The corresponding time is stored as the preferred point in time and the type of location that has been repeatedly driven is stored as the type of preferred location. It is thus achieved that a certain type of preferred location is selected at a preferred time.

Furthermore, it is advantageous if a preferred point in time is also determined, the preferred point in time being such a point in time which, based on a previous behavior of the user of the navigation system, is the preferred point in time for driving to a type of the preferred location, the inclusion of the preferred location in the route takes place in such a way that the user is guided to the preferred location at the preferred time when navigating from the starting point to the destination point. For example, the preferred location can be determined simultaneously with the calculation of the route from the starting point to the destination point. Based on route properties, it can be determined in which area of the route the preferred point in time occurs. Correspondingly, the preferred location can be selected based on the preferred time so that such a preferred location is selected which is at a corresponding position on the route so that the user can do so at the preferred time or at least in a predefined time frame around the preferred time got to the preferred location.

It is also advantageous if a number of users who are located at a selected preferred location are recorded, the preferred location being included in the route as a function of the number of users determined. For example, after the preferred location has been determined, it is queried, for example from a central server, what number of users of different navigation systems are located at the preferred location determined. Depending on how large this number is, the preferred location is included in the route or not included in the route. For example, a selected preferred location which is heavily frequented and at which congestion can occur can be avoided. Preference occurs when a preferred location is not included in the route A selection of an alternative preferred location is included.

It is also advantageous if the preferred location is a position of a charging device for an electric vehicle. It can thus be achieved that certain charging devices for an electric vehicle can be controlled preferentially by a certain user.

• 1 ein Ablaufdiagramm eines Verfahrens zur Routenplanung für ein Navigationssystem gemäß einer Ausführungsform der Erfindung, und
• 2 eine beispielhafte Route, welche basierend auf dem Verfahren zur Routenplanung für ein Navigationssystem erzeugt wurde.

Further details, features and advantages of the invention emerge from the following description and the figures. Show it:

• 1 a flowchart of a method for route planning for a navigation system according to an embodiment of the invention, and
• 2 an exemplary route that was generated based on the route planning method for a navigation system.

1 shows a flow chart of a method for route planning for a navigation system according to a first embodiment of the invention. The method includes a first step S1 , a second step S2 and a third step S3 . The method is initiated when a user of the navigation system initiates route planning. Once the procedure has been initiated, the first step is S1 executed.

In the first step S1 a route is calculated 1 from a starting point 2 to a destination point 3 , based on a navigation map. This is exemplified in 2 shown. It's over 2 apparent that a starting point 2 and a target point 3 are connected by different roads on a navigation map. When calculating the route 1 from the starting point to the destination point 3 a shortest route is calculated in this exemplary embodiment. The in 2 The example shown is the starting point 2 and the target point 3 across a main road 10 connected. The route 1 follows the course of the main street 10 from the starting point 2 to the destination point 3 .

After the first step S1 becomes the second step S2 executed. In the second step S2 a preferred location is selected 4th . Choosing the preferred location 4th can be triggered in different ways. The method thus preferably comprises a user survey in which a user of the navigation system specifies a type of preferred location 4th selects. In response to the fact that the user of the navigation system answers the user query, that is to say in response to the fact that the user of the navigation system selects the type of preferred location 4th selected, the preferred location is selected 4th from a number of possible preferred locations.

The number of possible preferred locations 6th , 7th is determined based on a previous behavior of the user of the navigation system. For example, when the user uses the navigation system, the locations at which the user makes an intermediate stop are continuously recorded. An intermediate stop is, for example, staying at a specific location for a specific predetermined period of time. Based on information that is determined, for example, based on a current location and the navigation map, it can be determined what type of location the user is staying for an intermediate stop over a longer period of time. For example, a specific charging station at which the user stays several times, i.e. at which the user repeatedly makes an intermediate stop, is classified as a possible preferred location and saved. If the user uses different charging stations, the result is that a large number of charging stations are stored in this way, which are classified as possible preferred locations. In a similar way, for example, certain restaurants or certain shopping opportunities are identified as possible preferred locations 6th , 7th saved.

The stored possible preferred locations 6th , 7th can thus each identify a different type as a property. Any place as possible preferred places 6th , 7th is stored, is classified, with the respective possible preferred location 6th , 7th a species is assigned. In the example described here, three possible types are defined, which are assigned to the possible preferred locations. A first type is the “charging station” type, a second type is the “restaurant” type and a third type is the “shopping facility” type. This means that it is stored for every stored possible location whether it is a charging station, a restaurant or a shop.

In response to the fact that the user of the navigation system answers the user query, that is to say in response to the fact that the user of the navigation system selects the type of preferred location 4th selected, the preferred location is selected 4th from a number of possible preferred locations. For example, the user is given a choice in which the user can choose between the first type of “charging station”, the second type of “restaurant” and the third type of “shopping opportunity”.

If the user uses the Chosen first type becomes the preferred location 4th from the possible preferred locations 6th , 7th selected that are classified as first type places, making it the preferred place 4th is chosen so that the preferred location 4th is a charging station. If the user chooses the second type, it becomes the preferred location 4th from the possible preferred locations 6th , 7th selected that are classified as second type locations, making the preferred location 4th is chosen so that the preferred location 4th is a restaurant.
If the third type is chosen by the user, it becomes the preferred location 4th from the possible preferred locations 6th , 7th selected, which are classified as third type locations, making the preferred location 4th is chosen so that the preferred location 4th is a shop.

Alternatively or additionally, a specific location is classified as a possible preferred location 6th , 7th furthermore based on a further location property of the respective location at which the user prefers to make an intermediate stop. For example, it is determined that the user prefers to stop at charging stations that allow rapid charging. This property of the place at which the user makes the intermediate stop can preferably be determined from information from the navigation map. Accordingly, all locations on the navigation map which have the corresponding further property are considered possible preferred locations 6th , 7th classified.

Alternatively or additionally are the possible preferred locations 6th , 7th those locations that, based on the previous behavior of different users, different navigation systems as possible preferred locations 6th , 7th were classified. For example, it is determined which places on the navigation map are preferred by an above-average number of users of different navigation systems. For example, all charging stations on the navigation map that are among the 20% of the most frequently visited charging stations are classified as possible preferred locations.

A multiplicity of possible preferred locations can thus be determined based on the behavior of a single user and / or based on the behavior of several users, the possible preferred locations 6th , 7th such locations are those out of all possible locations on the navigation map as possible preferred locations 6th , 7th were classified. This also means that such locations on the navigation map which are not considered possible preferred locations 6th , 7th are not taken into account when selecting the preferred location.

Has been determining the preferred location 4th by asking the user for a certain type of preferred location 4th triggered when choosing the preferred location 4th only those locations are determined which correspond to the selected species. Assume now that as the preferred place type 4th the first type "charging station" has been selected. This means that the user of the navigation system would like to visit a charging station. The in 2 In the examples shown there are three possible charging stations, this is a first charging station 5 , a second charging station 6th and a third charging station 7th on or along the route 1 . So is the first charging station 5 on the route 1 , so on the main street 10 , the second charging station 6th and the third charging station 7th each on a side street 11 , 12th along the route 1 lie. In the previous classification of locations as possible preferred locations 4th however, were only the second charging station 6th and the third charging station 7th as possible preferred locations 6th , 7th classified, because they have already been visited by the user, for example, or are frequently visited by other users. Places classified as preferred with the second type “restaurant” or the third type “shopping facilities” are not considered in this example, since these types were not selected in the user question.

When choosing the preferred location 4th becomes just a single preferred place 4th selected. Choosing the preferred location 4th from the possible preferred locations 6th , 7th can be based on different parameters, but is preferably based on a location of the possible preferred locations in relation to the route 1 and a resulting length of a distance to the destination point if the respective possible preferred location is in the route 1 is involved. The in 2 The example shown is the second charging station 6th as a preferred place 4th determined as a route guidance to the destination via the first charging station 5 is shorter than via the second charging station 7th .

In the third step S3 which after the second step S2 will be the selected preferred location 4th , here the second charging station 6th , in the route 1 involved. The user will continue to work from the starting point 2 , i.e. from his current location to the destination 3 guided. The route 1 however adjusted so that this is the selected preferred location 4th happens to allow the user to stop there. The user in the in 2 example shown on the side street 11 led, this being the second charging station 6th happens. The route 1 is now an adapted route 8th .

It can thus be seen that, based on a previous behavior of the user or a previous behavior of different users, it can be decided which locations along a route 1 should be approached. So will when choosing the preferred location 4th such a place chosen based on previous experience of the user or several users is to be preferred.

It turns out that the choice of the preferred location 4th may also be subject to further restrictions. For example, a restriction can be made as to how many kilometers an originally calculated route extends 1 May enlarge, so that long detours to reach a preferred location 4th can be avoided.

Alternatively or additionally, the preferred location is determined 4th executed in response to a vehicle parameter lying in a predefined range of values. In this case you can choose the type of preferred location 4th can be waived by the user. The vehicle parameter is a type of preferred location 4th assigned and when choosing the preferred location 4th only those locations are determined that correspond to the assigned species. The vehicle parameter is, for example, a charge status of a vehicle which is used by the user and which preferably includes the navigation system. This is how the preferred location is selected 4th for example, when the charge level of the vehicle drops to 20%. The predefined range of values in this case is 0% to 20% state of charge, the values described here being selected as examples only. The charging status is the first type of “charging station” of the preferred location 4th assigned. A preferred location of the first type is therefore selected whenever a charge level of the vehicle drops to 20%. A preferred charging station is thus selected. As with a selection of the type by the user, the preferred location becomes 4th selected and in the route 1 involved.

Alternatively or additionally, a preferred point in time is determined, the preferred point in time being such a point in time which, based on a previous behavior of the user of the navigation system, is the preferred point in time for driving to a type of preferred location 4th is. For example, a preferred point in time is determined for the second type of “restaurant”. For example, it is determined at what point in time the user typically makes a stop at a restaurant. If, for example, it is determined that the user typically makes an intermediate stop at a location of the second type, that is to say at a restaurant, at 11 a.m., then the time 11 a.m. is saved as the preferred time. This time is the second type of favorite place 4th associated.

The selection of the preferred location from the possible preferred locations is made accordingly 6th , 7th then executed when a current time indicates that the preferred time is imminent or has occurred and a location becomes the preferred location 4th determines which of the type of preferred location 4th for which the preferred time was determined. In the example described here, whenever a current time indicates that it is 11 a.m. or almost 11 a.m., that is, the preferred time is imminent or has occurred, a preferred location becomes 4th of the second kind selected. A user of the navigation system is therefore always given the opportunity to drive to a preferred restaurant at the preferred time.

If a preferred time has been determined, the preferred location is included 4th in the route 1 alternatively or additionally based on the fact that the user is navigating from the starting point 2 to the destination point 3 is guided to the preferred location at the preferred time. For example, the user is given the option of a preferred location at 10 a.m. 4th so in the route 1 to ensure that it reaches the preferred location at 11 a.m. It should be noted that the preferred location 4th from a variety of possible preferred locations 4th is determined. This means that, for example, you do not have to go to the nearest restaurant, but rather that you can go to another, equally preferred restaurant that is on the route 1 is located, and which the user will reach at the preferred time.

It is also advantageous if the method comprises recording a number of users who are at the selected preferred location 4th are located. For example, it is determined how many people are currently at a selected preferred location 4th are located. This takes place, for example, in that the navigation systems transmit their current position to the number of users on a central server. Thus, for example, an occupancy of a charging station or an occupancy of a restaurant can be determined. Including the preferred location 4th in the route 1 takes place depending on the determined number of users. If the determined number of users who are located at a certain location is, for example, above a predetermined threshold value, then the selected preferred location becomes 4th not in the route 1 involved. It becomes an alternative preferred location 4th selected. For example, the user does not become the in 2 second charging station shown 6th when it is already heavily used, i.e. when a large number of users are currently at the second charging station 6th is located. In this case, preference is given to selecting a preferred location 4th re-executed and an alternate preferred location 4th determined. With the in 2 example shown for the third charging station 7th be guided.

The method is preferably carried out by the navigation system, which comprises a computing unit that is set up to carry out the method.

In addition to the above disclosure, the disclosure of the 1 and 2 referenced.

List of reference symbols

1

route

2

Starting point

3

Target point

4th

preferred place

5

first charging station

6th

second charging station

7th

third charging station

6, 7

possible preferred locations

8th

adapted route

10

Main road

11, 12

Back streets

S1

first step

S2

second step

S3

Third step

Claims (8)

Method for route planning for a navigation system, comprising: • Calculating (S1) a route (1) from a starting point (2) to a destination point (3) based on a navigation map; • Selection (S2) of a preferred location (4) from a number of possible preferred locations (6, 7), the possible preferred locations being those locations that ∘ have been classified as a possible preferred location (6, 7) based on a previous behavior of the user of the navigation system, and / or ∘ have been classified as a possible preferred location (6, 7) based on previous behavior of different users of different navigation systems, and • Integration (S3) of the selected preferred location (4) in the route in order to guide the user from the starting point (2) to the destination (3) to the preferred location (4) when navigating. Procedure according to Claim 1 , characterized in that the method comprises a user query in which the user of the navigation system selects a type of preferred location (4), and when selecting the preferred location (4) only those locations are selected which correspond to the selected type. Procedure according to Claim 1 , characterized in that the determination (S3) of the preferred location (4) is carried out in response to the fact that a vehicle parameter is in a predefined value range, the vehicle parameter being assigned a type of the preferred location (4), and when the preferred location (4) only those locations are determined that correspond to the assigned type. A method according to any one of the preceding claims, further comprising: • Determining a preferred point in time, the preferred point in time being such a point in time which, based on a previous behavior of the user of the navigation system, is the preferred point in time for driving to a type of the preferred location (4), • the selection of the preferred location (4) being carried out if a current time indicates that the preferred time is imminent or has occurred and a location is determined as the preferred location (4) which corresponds to the type of preferred location (4) for which the preferred time has been determined. A method according to any one of the preceding claims, further comprising: • Determining a preferred point in time, the preferred point in time being such a point in time which, based on a previous behavior of the user of the navigation system, is the preferred point in time for driving to the preferred location (4), • The preferred location (4) is included in the route (1) in such a way that the user is guided from the starting point (2) to the destination (3) at the preferred time to the preferred location (4) when navigating . Method according to one of the preceding claims, further comprising recording a number of users who are located at the selected preferred location (4), the integration of the preferred location (4) in the route (1) depending on the determined number of users he follows. Method according to one of the preceding claims, characterized in that the preferred location (4) is a position of a charging device for an electric vehicle. Navigation system, comprising a computing unit which is set up to carry out the method according to one of the Claims 1 to 7th execute.

Images