IP Library › Granted Patent US 12,523,485
Granted Patent B2
US 12,523,485 · App. 18/566,056 · Granted Jan 13, 2026

Providing a route-specific service to a user of a vehicle in accordance with a predicted navigation route

Inventors: Daniel Kotzor (Seefeld, DE); Stefan Holder (Munich, DE)
Assignee: Bayerische Motoren Werke Aktiengesellschaft
G01C21/3617
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,523,485
App. No.
18/566,056
Filed
Nov 30, 2023
Granted
Jan 13, 2026
Kind
B2
Art Unit
3664
USPC
701/424
Abstract

A method provides a route-specific service to a user of a vehicle. The method includes receiving a set of driven navigation routes of the vehicle, and identifying navigation route clusters using the set of driven navigation routes. The method also includes training a machine learning method using the identified navigation route clusters as training data. The method further includes receiving a characteristic of a current journey of the vehicle, and predicting a probability for each identified navigation route cluster of the vehicle depending on the received characteristic, using the trained machine learning method. A navigation route cluster with the highest predicted probability is identified, and the route-specific service is provided to the user of the vehicle for the current journey if the navigation route cluster with the highest predicted probability has a probability value that exceeds a predetermined threshold.

Claims (30)

1 . A method for providing a route-specific service to a user of a vehicle, the method including:

receiving a set of driven navigation routes of the vehicle;

identifying navigation route clusters using the set of driven navigation routes of the vehicle;

training a machine learning method using the identified navigation route clusters as training data;

receiving a characteristic of a current journey of the vehicle;

predicting a probability for each identified navigation route cluster of the vehicle depending on the received characteristic of the current journey of the vehicle using the trained machine learning method;

identifying a navigation route cluster with the highest predicted probability;

providing the route-specific service to the user of the vehicle for the current journey of the vehicle if the navigation route cluster with the highest predicted probability has a probability value that exceeds a predetermined threshold value.

2 . The method as claimed in claim 1 , wherein the set of driven navigation routes includes driven navigation routes of a user of the vehicle.

3 . The method as claimed in claim 1 , wherein the set of driven navigation routes contains driven navigation routes of all users of the vehicle.

4 . The method as claimed in claim 1 , wherein at least one navigation route cluster is representative of one or more driven navigation routes from the set of driven navigation routes, the distance of which is less than or equal to a maximum, predetermined distance.

5 . The method as claimed in claim 1 , wherein a cost function is used during the training of the machine learning method, with which an adjustment of hyperparameters of the machine learning method is evaluated by a hyperparameter optimization method.

6 . The method as claimed in claim 5 , wherein at least one navigation route cluster is representative of one or more driven navigation routes from the set of driven navigation routes, the distance of which is less than or equal to a maximum, predetermined distance.

7 . The method as claimed in claim 5 , wherein the hyperparameters of the machine learning method are adjusted until a preferably global maximum of the cost function is reached.

8 . The method as claimed in claim 7 , wherein the cost function evaluates the adjustment of the hyperparameters of the machine learning method by means of at least two parameters.

9 . The method as claimed in claim 8 , wherein a first parameter of the at least two parameters is representative of a display frequency or a frequency of provision of the route-specific service.

10 . The method as claimed in claim 9 , wherein at least one navigation route cluster is representative of one or more driven navigation routes from the set of driven navigation routes, the distance of which is less than or equal to a maximum, predetermined distance.

11 . The method as claimed in claim 9 , wherein a second parameter of the at least two parameters is representative of a prediction accuracy of the predicted probability.

12 . The method as claimed in claim 8 , wherein one of the at least two parameters is representative of a prediction accuracy of the predicted probability.

13 . The method as claimed in claim 1 , wherein the identification of a navigation route cluster with the highest predicted probability involves an identification of navigation route clusters with the n highest predicted probabilities, with n=1, 2, 3.

14 . The method as claimed in claim 1 , wherein the route-specific service is provided for the navigation route clusters with the n highest predicted probabilities.

15 . A computer-readable medium for providing a route-specific service to a user of a vehicle, wherein the computer-readable medium contains instructions which, when executed on a computer or a control unit, carry out the method as claimed in claim 1 .

16 . A system for providing a route-specific service to a user of a vehicle, wherein the system is designed to carry out the method as claimed in claim 1 .

17 . A vehicle containing the system for providing a route-specific service to a user of a vehicle as claimed in claim 16 .

18 . A mobile terminal containing the system for providing a route-specific service to a user of a vehicle as claimed in claim 16 .

19 . The method of claim 1 wherein the navigation route cluster having the highest predicted probability corresponds to a predicted navigation route, and wherein providing the route-specific service further comprises at least one of the group consisting of:

using the vehicle to communicate to the user traffic congestion information for the predicted navigation route;

using the vehicle to communicate to the user at least one suggestion for an alternative navigation route;

preconditioning vehicle components for an upcoming road condition of the predicted navigation route; and

operating vehicle components to perform a driver assistance function based on the predicted navigation route based on the navigation route cluster with the highest predicted probability.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2024
From: KOTZOR, DANIEL; HOLDER, STEFAN
To: BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT
Reel/Frame 066277/0612 →
Priority Claims (1)
DE 10 2021 116 789.2 · Jun 30, 2021 · national
Continuity (1)
Related Publication 20240247940A1 · Jul 25, 2024
References Cited (16)
US 20100106603A1 · Dey et al. · 2010 [cited by applicant]
US 20110238289A1 · Lehmann · 2011 [cited by examiner]
US 20120265433A1 · Viola · 2012 [cited by examiner]
US 20150160023A1 · Goel et al. · 2015 [cited by applicant]
US 20170364821A1 · Mathur et al. · 2017 [cited by applicant]
US 20190186939A1 · Cox et al. · 2019 [cited by applicant]
US 20200103244A1 · Cella · 2020 [cited by examiner]
US 20220034668A1 · Hu · 2022 [cited by examiner]
US 20230375351A1 · Palanisamy · 2023 [cited by examiner]
DE 102011075351A1 · 2012 [cited by applicant]
EP 3871911A1 · 2021 [cited by applicant]
International Search Report corresponding to International Patent Application No. PCT/EP2022/061166, dated Aug. 12, 2022 (4 pages). [cited by applicant]
Written Opinion corresponding to International Patent Application No. PCT/EP2022/061166, dated Aug. 12, 2022 (6 pages). [cited by applicant]
German Search Report corresponding to German Patent Application No. 10 2021 116 789.2, dated Nov. 26, 2021. (6 pages). [cited by applicant]
L. Nack et al.: “Acquisition and Use of Mobility Habits for Personal Assistants”, 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, pp. 1500-1505, doi: 10.1109/ITSC.2015.245. [cited by applicant]
Yue Dai et al.: “Dynamic prediction of drivers' personal routes through machine learning”, 2016 IEEE Symposium Series on Computational Intelligence (SSCI), 2016, pp. 1-8, doi: 10.1109/SSCI.2016.7850094. [cited by applicant]