Route safety score

• US 10,520,321 B1
• Filed: 12/10/2015
• Issued: 12/31/2019
• Est. Priority Date: 12/10/2015
• Status: Active Grant

• Current Assignee: Lytx, Inc.
• Original Assignee: Lytx, Inc.
• Inventors: Kukreja, Muskan
• Primary Examiner(s): Smith, Jelani A
• Assistant Examiner(s): Alsomiri, Majdi
• Application Number:
  US14/965,018
• Time in Patent Office: 1,482 Days
• Field of Search: 701532
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968

Abstract

A system for scoring route safety includes and input interface and a processor. The input interface is to receive data associated with a route segment. The data includes a speed data. The processor is to determine a segment safety score using a speed distribution. The speed distribution is based at least in part on the speed data.

Claims

1. A system, comprising:

an input interface to receive a destination point input by a user at a remote vehicle; and

a processor to;

determine a set of segments associated with a route terminating at the destination point;

determine a plurality of route segment safety scores associated with the set of segments based at least in part on a speed distribution of a group of vehicles and a frequency by which at least one vehicle in the group of vehicles changes lanes including by;

identifying the group of vehicles within a threshold distance of each other based on at least one of vehicle speed data and vehicle position data collected by sensors in a plurality of vehicles; and

determining the speed distribution of the group of vehicles based on data collected by sensors in vehicles of the group, wherein the speed distribution includes a distribution of (i) speeds of vehicles in a first sub-group of vehicles travelling through a first location in a route segment and (ii) speeds of vehicles in a second sub-group of vehicles travelling through a second location in the route segment, the second location being different from the first location;

determine a plurality of routes ending at the destination point;

determine a route safety score for each of the plurality of routes ending at the destination point including by summing route segment safety scores for the segments making up each route;

determine a recommended route from among the plurality of routes ending at the destination point based at least in part on a ranking of the route safety scores of the plurality of routes ending at the destination point; and

output the recommended route to the remote vehicle.

2. The system of claim 1, wherein the speed distribution is determined from at least a first speed reported by a first vehicle in a group of vehicles and a second speed reported by a second vehicle in the group of vehicles.

3. The system of claim 1, wherein the speed distribution includes a plurality of speeds reported by at least one vehicle in the group of vehicles.

4. The system of claim 1, wherein the collected data comprises one or more of the following:

event data, speed data, maneuver data, video data, lane change frequency data, climate data, topology data, road data, or number of lanes data.

5. The system of claim 1, wherein the processor is further to determine a route safety score based at least in part on segment safety scores for each segment of the set of segments, and the determination of a recommended route is based on the route safety score.

6. The system of claim 5, wherein the processor is further to determine a comparison of route safety scores of a plurality of routes.

7. The system of claim 5, wherein the processor is further to recommend a route based at least in part on a route safety score.

8. The system of claim 1, wherein the input interface is further to receive a route.

9. The system of claim 1, wherein the input interface is further to receive a plurality of routes.

10. The system of claim 1, wherein the segment safety score is based at least in part on a standard deviation of the speed distribution.

11. The system of claim 1, wherein the speed distribution comprises a distribution of speeds of vehicles within the route segment at a single point in time.

12. The system of claim 1, wherein the speed distribution includes a (i) first vehicle speed for a first vehicle at a first time and a second vehicle speed for the first vehicle at a second time and (ii) a third vehicle speed for a second vehicle at the first time and a fourth vehicle speed for the second vehicle at the second time.

13. The system of claim 1, wherein the speed distribution comprises a distribution of all speed data from within the route segment.

14. The system of claim 1, wherein the segment safety score indicates a safety of the route segment.

15. A method, comprising:

receiving, by a processor, a destination point input by a user at a remote vehicle;

determining a set of segments associated with a route terminating at the destination point;

determining a plurality of route segment safety scores associated with the set of segments based at least in part on a speed distribution of a group of vehicles and a frequency by which at least one vehicle in the group of vehicles changes lanes including by;

identifying, by the processor, the group of vehicles within a threshold distance of each other based on at least one of vehicle speed data and vehicle position data collected by sensors in a plurality of vehicles; and

determining, by the processor, the speed distribution of the group of vehicles based on data collected by sensors in vehicles of the group, wherein the speed distribution includes a distribution of (i) speeds of vehicles in a first sub-group of vehicles travelling through a first location in a route segment and (ii) speeds of vehicles in a second sub-group of vehicles travelling through a second location in the route segment, the second location being different from the first location;

determining a plurality of routes ending at the destination point;

determining a route safety score for each of the plurality of routes ending at the destination point including by summing route segment safety scores for the segments making up each route;

determining a recommended route from among the plurality of routes ending at the destination point based at least in part on a ranking of the route safety scores of the plurality of routes ending at the destination point; and

outputting the recommended route to the remote vehicle.

16. A computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a destination point input by a user at a remote vehicle;

determining a set of segments associated with a route terminating at the destination point;

determining a plurality of route segment safety scores associated with the set of segments based at least in part on a speed distribution of a group of vehicles and a frequency by which at least one vehicle in the group of vehicles changes lanes including by;

identifying the group of vehicles within a threshold distance of each other based on at least one of vehicle speed data and vehicle position data collected by sensors in a plurality of vehicles; and

determining the speed distribution of the group of vehicles based on data collected by sensors in vehicles of the group, wherein the speed distribution includes a distribution of (i) speeds of vehicles in a first sub-group of vehicles travelling through a first location in a route segment and (ii) speeds of vehicles in a second sub-group of vehicles travelling through a second location in the route segment, the second location being different from the first location;

determine a plurality of routes ending at the destination point;

determine a route safety score for each of the plurality of routes ending at the destination point including by summing route segment safety scores for the segments making up each route;

determining a recommended route from among the plurality of routes ending at the destination point based at least in part on a ranking of the route safety scores of the plurality of routes ending at the destination point; and

outputting the recommended route to the remote vehicle.