Route generation based on contextual risk

• US 9,574,888 B1
• Filed: 01/29/2016
• Issued: 02/21/2017
• Est. Priority Date: 01/29/2016
• Status: Active Grant

• Current Assignee: Maplebear Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Schwartz, Philip L., Hu, Guoqiang, Wolfson, Charles D., Zhu, Jun
• Primary Examiner(s): Melton, Todd
• Application Number:
  US15/010,108
• Time in Patent Office: 389 Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

Generating routes based on contextual risk includes receiving a destination and generating candidate routes to the destination from a designated location based on roadways available for routes and one or more fixed criteria. A contextual risk associated with each of the candidate routes is determined based on at least dynamic environmental attributes. The candidate routes are displayed on a map together with a representation of the determined contextual risk.

Claims

1. A method for determining routes based on contextual risk comprising:

generating, at a mobile device comprising a global positioning system (GPS) receiver, a processor, a network interface, and a display, candidate routes from a designated location to a destination based on available roadways and one or more fixed criteria;

determining a driver-associated risk for each of the candidate routes by weighting a behavior factor for a driver profile based on a frequency with which a user requesting the candidate routes traverses the candidate routes;

determining a contextual risk associated with each of the candidate routes based on at least dynamic environmental attributes that are retrieved from an external data source and weighted based on the driver-associated risk; and

displaying, on the display of the mobile device, the candidate routes on a map together with a representation of the determined contextual risk.

2. The method of claim 1, wherein the designated location is a current location determined by the GPS receiver and the fixed criteria includes at least one criteria selected from the group of driving time, distance, maximum highway driving, and minimum highway driving.

3. The method of claim 1, wherein determining the contextual risk further comprises:

determining a path risk based on at least the dynamic environmental attributes.

4. The method of claim 1, wherein the dynamic environmental attributes relate to at least one subject selected from the group of:

weather, traffic, road type, road condition, time period, and hot spot level.

5. The method of claim 1, wherein the driver profile includes at least one attribute selected from the group of:

contextual driving behavior, frequent path patterns, and historical accident records.

6. The method of claim 1, wherein determining the contextual risk further comprises:

splitting each candidate route into two or more route segments;

determining a contextual risk associated with each of the two or more route segments based on at least dynamic environmental attributes of the specific route segments; and

aggregating the contextual risk associated with each of the two or more route segments of each candidate route to determine a contextual risk associated with each of the candidate routes.

7. A navigation system comprising:

a global positioning system (GPS) receiver;

a network interface;

a processor configured to;

generate candidate routes from a designated location to a destination based on available roadways and one or more fixed criteria;

determine a driver-associated risk for each of the candidate routes by weighting a behavior factor for a driver profile based on a frequency with which a user requesting the candidate routes traverses the candidate routes; and

determine a contextual risk associated with each of the candidate routes based on at least dynamic environmental attributes that are retrieved from an external data source and weighted based on the driver-associated risk; and

a display configured to display the candidate routes on a map together with a representation of the determined contextual risk.

8. The navigation system of claim 7, wherein the designated location is a current location of the navigation system determined by the GPS receiver and the fixed criteria includes at least one criteria selected from the group of driving time, distance, maximum highway driving, and minimum highway driving.

9. The navigation system of claim 7, wherein in determining the contextual risk, the processor is further configured to:

determine a path risk based on at least the dynamic environmental attributes.

10. The navigation system of claim 7, wherein the dynamic environmental attributes relate to at least one subject selected from the group of:

weather, traffic, road type, road condition, time period, and hot spot level.

11. The navigation system of claim 7, wherein the driver profile includes at least one attribute selected from the group of:

contextual driving behavior, frequent path patterns, and historical accident records.

12. The navigation system of claim 7, wherein in determining the contextual risk, the processor is further configured to:

split each candidate route into two or more route segments;

determine a contextual risk associated with each of the two or more route segments based on at least dynamic environmental attributes of the specific route segments; and

aggregate the contextual risk associated with each of the two or more route segments of each candidate route to determine a contextual risk associated with each of the candidate routes.

13. A computer program product for determining routes based on contextual risk, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor of a mobile device comprising a global positioning system (GPS) receiver, a network interface, and a display, to cause the processor to:

generate candidate routes from a designated location to a destination based on available roadways and one or more fixed criteria;

determine a driver-associated risk for each of the candidate routes by weighting a behavior factor for a driver profile based on a frequency with which a user requesting the candidate routes traverses the candidate routes

determine a contextual risk associated with each of the candidate routes based on at least dynamic environmental attributes that are retrieved from an external data source and weighted based on the driver-associated risk; and

display, on the display of the mobile device, the candidate routes on a map together with a representation of the determined contextual risk.

14. The computer program product of claim 13, wherein the designated location is a current location determined by the GPS receiver and the fixed criteria includes at least one criteria selected from the group of driving time, distance, maximum highway driving, and minimum highway driving.

15. The computer program product of claim 13, wherein the program instructions executable to cause the processor to determine the contextual risk further comprise instructions executable by a processor to cause the processor to:

determine a path risk based on at least the dynamic environmental attributes.

16. The computer program product of claim 13, wherein the dynamic environmental attributes relate to at least one subject selected from the group of:

weather, traffic, road type, road condition, time period, and hot spot level.

17. The computer program product of claim 13, wherein the driver profile includes at least one attribute selected from the group of:

contextual driving behavior, frequent path patterns, and historical accident records.

18. The computer program product of claim 13, wherein the program instructions executable to cause the processor to determine the contextual risk further comprise instructions executable by a processor to cause the processor to:

split each candidate route into two or more route segments;

determine a contextual risk associated with each of the two or more route segments based on at least dynamic environmental attributes of the specific route segments; and

aggregate the contextual risk associated with each of the two or more route segments of each candidate route to determine a contextual risk associated with each of the candidate routes.