IP Library Granted Patent US 9,574,888
Granted Patent B1
US 9,574,888 · App. 15/010,108 · Granted Feb 21, 2017

Route generation based on contextual risk

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 9,574,888
App. No.
15/010,108
Granted
Feb 21, 2017
Kind
B1
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 (45)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MAPLEBEAR INC.
Reel/Frame 055155/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2016
From: HU, GUOQIANG; SCHWARTZ, PHILIP L.; WOLFSON, CHARLES D.; ZHU, JUN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 037618/0646 →