Systems and methods for planning vehicle routes based on safety factors

• US 8,612,139 B2
• Filed: 11/30/2010
• Issued: 12/17/2013
• Est. Priority Date: 11/30/2010
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Wang, Jenne-Tai, Deng, Bing
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US12/956,182
• Publication Number:
  US 20120136567A1
• Time in Patent Office: 1,113 Days
• Field of Search: 701/400, 701410-411
• US Class Current: 701/410
• 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: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A method and system are provided for planning a route for a vehicle from a starting point to a destination. The method includes the steps of generating a plurality of routes based on a non-safety factor; evaluating the plurality of routes based on a safety factor; selecting a first route from the plurality of routes based on the safety factor; generating driving instructions based on the first route; displaying the first route on a display device.

Claims

1. A method for planning a route for a vehicle from a starting point to a destination, the method comprising the steps of:

generating, with a processor, a plurality of routes based on a non-safety factor such that each route does not deviate from the other routes in the plurality of routes by more than a predetermined amount;

evaluating, with the processor the plurality of routes based on a safety factor;

selecting, with the processor, a first route from the plurality of routes based on the safety factor;

generating, with the processor, driving instructions based on the first route; and

displaying the first route on a display device.

2. The method of claim 1, further comprising the step of receiving the non-safety factor from a user.

3. The method of claim 1, further comprising the step of receiving the safety factor from a user.

4. The method of claim 1, further comprising the step of retrieving data related to the safety factor for each of the plurality of routes.

5. The method of claim 1, further comprising the step of receiving a user input associated with the starting point and the destination.

6. The method of claim 1, further comprising the step of providing audio of the driving instructions.

7. The method of claim 1, wherein the non-safety factor is driving distance and wherein the plurality of routes includes a second route at the shortest distance among the plurality of routes, and wherein the generating step includes generating the plurality of routes such that the first route has a distance that is no greater than a predetermined percentage more than the shortest distance.

8. The method of claim 1, wherein the non-safety factor is driving time and wherein the plurality of routes includes a second route with the shortest driving time among the plurality of routes, and wherein the generating step includes generating the plurality of routes such that the first route has a driving time that is no greater than a predetermined percentage more than the shortest driving time.

9. The method of claim 1, further comprising the step of generating a safety warning associated with at least one section of the first route.

10. The method of claim 9, wherein the safety warning includes a potential accident scenario.

11. The method of claim 1, wherein the evaluating step includes evaluating a plurality of safety factors.

12. The method of claim 11, wherein the evaluating step further includes

determining route characteristics for each of the plurality of routes based on the plurality of safety factors;

and

assigning risk scores to the route characteristics for each of the plurality of routes.

13. The method of claim 12, wherein the evaluating step further includes

weighing and normalizing the risk scores to provide a final risk score for each of the plurality of routes.

14. A system for planning a route from a starting point to a destination, comprising:

a non-safety data source configured to store non-safety data;

a safety data source configured to store safety data;

a processor and memory coupled to the non-safety and safety data sources, the memory comprising computer-executable instructions that, when executed by the processor, cause the system to;

generate a plurality of routes based on the non-safety data such that each route does not deviate from the other routes in the plurality of routes by more than a predetermined amount,

evaluate the plurality of routes based on the safety data,

select a first route from the plurality of routes based on the safety data, and

generate driving instructions based on the first route; and

a display device coupled to the processor and configured to receive the driving instructions and to generate a user display based on the driving instructions.

15. The system of claim 14, wherein the processor is configured to generate a safety warning for display on the display device associated with at least one section of the first route.

16. The system of claim 15, further comprising an audio device coupled to the processor, and wherein the processor is configured to generate advice information or warning information based on the driving instructions for output on at least one of the display device or audio device.

17. The system of claim 15, wherein the safety warning includes a potential accident scenario.

18. A system for planning a route from a starting point to a destination, comprising:

a user interface configured to receive an indication of the destination from a user;

a current location data source configured to determine the starting point;

a non-safety data source configured to store non-safety data;

a safety data source configured to store safety data;

a processor and memory coupled to the user interface, the current location data source, the non-safety data source and the safety data source, the memory comprising computer-executable instructions that, when executed by the processor, cause the system to

generate a plurality of routes from the starting point to the destination based on the non-safety data such that each route does not deviate from the other routes in the plurality of routes by more than a predetermined amount,

evaluate the plurality of routes based on the safety data,

select a first route from the plurality of routes based on the safety data, and

generate driving instructions based on the first route; and

a display device coupled to the processor and configured to receive the driving instructions and to generate a user display based on the driving instructions.