Systems and methods for recognizing and measuring hard-to-reach destinations

• US 10,317,241 B2
• Filed: 01/23/2017
• Issued: 06/11/2019
• Est. Priority Date: 01/23/2017
• Status: Active Grant

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: Olsen, Jesper, Tian, Jilei
• Primary Examiner(s): Ziaeianmehdizadeh, Navid
• Application Number:
  US15/413,116
• Publication Number:
  US 20180209811A1
• Time in Patent Office: 869 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

A navigation system includes primary and secondary navigation device, and a server. The secondary navigation device transmits geolocation data to the server. The primary navigation device receives user input indicating a destination. The primary navigation device also determines a current route to the destination based on a current location of the primary navigation device, and transmits the current route to the server. The primary navigation device also receives and displays a difficulty index from the server in response to transmitting the current route. The server determines historical routes reflecting historical commutes based on the geolocation data. The server also determines the difficulty index based on the one or more historical routes and the current route, and transmits the difficulty index to the primary navigation device in response to receiving the current route.

Claims

1. A method for improving a current commute to a destination, the method comprising:

storing geolocation data of a plurality of navigation devices in a database;

determining a plurality of historical routes based on the geolocation data stored in the database, wherein each historical route is a route traveled by at least one of the plurality of navigation devices during a corresponding historical commute to the destination prior to the current commute;

providing navigational guidance for the current commute, via a primary navigation device, to the destination from a current location along a current route different from at least one of the historical routes;

determining a difficultly index for the destination, wherein the difficulty index is determined based on the current route to the destination and the historical routes commutes, and wherein the difficulty index is determined by;

calculating duration and/or distance inefficiencies for each historical commute along the corresponding historical route, and

aggregating the duration inefficiencies and distance inefficiencies of each historical commute;

associating the difficulty index with the destination; and

communicating the difficulty index, via a user interface of the primary navigation device, to a user in connection with providing the navigational guidance to the destination along the current route,

wherein the difficulty index indicates a degree of difficulty of reaching the destination.

2. The method of claim 1, wherein determining the difficulty index includes, for each historical commute, comparing a relevant portion of the historical commute along the corresponding historical route to an expected commute along the corresponding historical route, wherein the relevant portion and the expected commute share starting points.

3. The method of claim 2, wherein the shared starting point for the relevant portion corresponds to a location where the historical route initially coincides with an operative area.

4. The method of claim 3, wherein the operative area is defined by a radial distance from the destination.

5. The method of claim 3, wherein the operative area is defined by a distance from the current route.

6. The method of claim 2, wherein comparing, for each historical route, the relevant portion of the historical commute to the expected commute includes comparing one or more of:

an actual distance of the historical commute to an expected distance of the expected commute, and an actual duration of the historical commute to an expected duration of the expected commute.

7. The method of claim 1, wherein the difficulty index reflects operative area conditions influencing the one or more historical commutes, the operative area conditions including one or more of:

an absence of parking, a lack of appropriate destination identifying signage, traffic, route construction, one or more detours and one or more delays.

8. A navigation system, comprising:

a secondary navigation device configured to transmit geolocation data to a server;

a primary navigation device configured to;

receive user input indicating a destination,

determine, during a current commute, a current route to the destination based on a current location of the primary navigation device,

provide navigational guidance for the current commute to the destination from the current location along the current route different from at least one historical route of a plurality of historical routes,

transmit the current route to the server,

receive a difficulty index in response to transmitting the current route,

display the difficulty index in connection with providing the navigational guidance to the destination along the current route;

the server configured to;

determine the plurality of historical routes based on the geolocation data received from the secondary navigation device, wherein each historical is a route traveled by the secondary navigation device during a corresponding historical commute by the secondary navigation device to the destination prior to the current commute;

determine the difficulty index for the destination, wherein the difficulty index is determined based on the historical routes commutes and the current route received from the primary navigation device, and wherein the difficulty index is determined by;

calculating duration and/or distance inefficiencies for each historical commute along the corresponding historical route, and

aggregating the duration inefficiencies and distance inefficiencies of each historical commute;

associate the difficulty index with the destination; and

transmit the difficulty index to the primary navigation device in response to receiving the current route,

wherein the difficulty index indicates an estimated degree of difficulty of reaching the destination based on inefficient historical commutes.

9. The navigation system of claim 8, wherein the server is further configured to determine the difficulty index by, for each historical commute, comparing a relevant portion of the historical commute to an expected commute, wherein the relevant portion and the expected commute share starting points.

10. The navigation system of claim 9, wherein the shared starting point for the relevant portion corresponds to a location where the historical route initially coincides with an operative area.

11. The navigation system of claim 10, wherein the operative area is defined by a radial distance from the destination.

12. The navigation system of claim 10, wherein the operative area is defined by a distance from the current route.

13. The navigation system of claim 9, wherein the server is further configured to compare, for each historical route, the relevant portion of the historical commute to the expected commute by comparing one or more of:

an actual distance of the historical commute to an expected distance of the expected commute, and an actual duration of the historical commute to an expected duration of the expected commute.

14. The navigation system of claim 8, wherein the server is further configured to retrievably store at least one of:

the geolocation data, and the historical route, in a database.

15. A navigation device for assisting a current commute, the navigation device comprising:

a geolocation unit, a transceiver, a user interface, and a control unit configured to control;

the geolocation unit such that the geolocation unit determines a current route to a destination based on a current location of the primary navigation device,

the transceiver such that the transceiver;

transmits the current route in response to user input indicating the destination, and

receives a difficulty index corresponding to the current route in response, the difficulty index being determined based on the current route and one or more historical routes reflecting prior commutes of other navigation devices to the destination, the difficulty index being determined by;

calculating duration and/or distance inefficiencies for each historical commute along the corresponding historical route, and

aggregating the duration inefficiencies and distance inefficiencies of each historical commute;

the user interface to receive the user input, and to display the difficulty index in association with current route.