ROUTE SAFETY SCORE

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.

Skip to: Description  ·  Claims  · Patent History  ·  Patent History
Description
CROSS REFERENCE TO OTHER APPLICATIONS

This application is a continuation of co-pending U.S. patent application Ser. No. 14/965,018 entitled ROUTE SAFETY SCORE filed Dec. 10, 2015 which is incorporated herein by reference for all purposes.

BACKGROUND OF THE INVENTION

Typically, it is difficult to determine how safe a route is that is taken while driving from point A to point B. Even more so in the event that a driver has no experience traveling the route.

BRIEF DESCRIPTION OF THE DRAWINGS

Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.

FIG. 1 is a block diagram illustrating an embodiment of a system including a vehicle event recorder.

FIG. 2 is a block diagram illustrating an embodiment of a vehicle event recorder.

FIG. 3 is a block diagram illustrating an embodiment of a vehicle data server.

FIG. 4 is a diagram illustrating an embodiment of vehicles on a road segment.

FIG. 5 is a flow diagram illustrating an embodiment of a process for determining a route based at least in part on a safety score.

FIG. 6 is a flow diagram illustrating an embodiment of a process for determining a route safety score for a route.

FIG. 7 is a flow diagram illustrating an embodiment of a process for determining a route segment safety score using speed data.

FIG. 8 is a flow diagram illustrating an embodiment of a process for determining a route segment safety score using a speed distribution.

DETAILED DESCRIPTION

The invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. Unless stated otherwise, a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. As used herein, the term ‘processor’ refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.

A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.

A system for scoring route safety comprises an input interface to receive data associated with a route segment, wherein the data comprises a speed data, and a processor to determine a segment safety score using a speed distribution, wherein the speed distribution is based at least in part on the speed data. In some embodiments, the system for scoring route safety additionally comprises a memory coupled to the processor and configured to provide the processor with instructions.

In some embodiments, a system for scoring route safety receives a set of speed data. The set of speed data comprises data describing vehicle speeds at road locations. In some embodiments, the speed data comprises data measured by one or more vehicle event recorders measuring vehicle speed. The system for scoring route safety receives map data including a set of route segments. In some embodiments, route segments comprise short road segments (e.g., one quarter mile, one kilometer, one mile, one block, one freeway exit, etc.). The system for scoring route safety determines a safety score associated with each route segment. In some embodiments, the safety score is based at least in part on a speed distribution of speed data within the route segment. In some embodiments, a speed distribution comprises a standard deviation of measured speeds within the route segment. In various embodiments, the safety score is based on event data, maneuver data, video data, lane change frequency data, climate data, topology data, road data, lane configuration data, speed data, or any other appropriate data.

In some embodiments, the system for scoring route safety receives a starting point and a destination point for a route and determines one or more possible routes to travel from the starting point to the destination point. The system determines the set of route segments comprised by each possible route and determines the route segment safety score associated with each route segment. A route safety score for each route can then be determined by combining the route segment safety scores associated with the route. The system for scoring route safety can then determine a preferred route of the one or more possible routes based at least in part on the route safety scores. In various embodiments, a route is determined based on route safety scores, route driving times, traffic, driver preferences, or any other appropriate criteria.

FIG. 1 is a block diagram illustrating an embodiment of a system including a vehicle event recorder. In the example shown, vehicle event recorder 102 comprises a vehicle event recorder mounted in a vehicle (e.g., a car or truck). In some embodiments, vehicle event recorder 102 includes or is in communication with a set of sensors—for example, video recorders, audio recorders, accelerometers, gyroscopes, vehicle state sensors, proximity sensors, a global positioning system (e.g., GPS), outdoor temperature sensors, moisture sensors, laser line tracker sensors, or any other appropriate sensors. In various embodiments, vehicle state sensors comprise a speedometer, an accelerator pedal sensor, a brake pedal sensor, an engine revolutions per minute (e.g., RPM) sensor, an engine temperature sensor, a headlight sensor, an airbag deployment sensor, driver and passenger seat weight sensors, an anti-locking brake sensor, an engine exhaust sensor, a gear position sensor, a cabin equipment operation sensor, or any other appropriate vehicle state sensors. In some embodiments, vehicle event recorder 102 comprises a system for processing sensor data and detecting events. In some embodiments, vehicle event recorder 102 comprises map data. In some embodiments, vehicle event recorder 102 comprises a system for detecting risky behavior. In various embodiments, vehicle event recorder 102 is mounted on vehicle 106 in one of the following locations: the chassis, the front grill, the dashboard, the rear-view mirror, or any other appropriate location. In some embodiments, vehicle event recorder 102 comprises multiple units mounted in different locations in vehicle 106. In some embodiments, vehicle event recorder 102 comprises a communications system for communicating with network 100. In various embodiments, network 100 comprises a wireless network, a wired network, a cellular network, a Code Division Multiple Access (CDMA) network, a Global System for Mobile Communication (GSM) network, a Long-Term Evolution (LTE) network, a Universal Mobile Telecommunications System (UMTS) network, a Worldwide Interoperability for Microwave Access (WiMAX) network, a Dedicated Short-Range Communications (DSRC) network, a local area network, a wide area network, the Internet, or any other appropriate network. In some embodiments, network 100 comprises multiple networks, changing over time and location. In some embodiments, different networks comprising network 100 comprise different bandwidth cost (e.g., a wired network has a very low cost, a wireless Ethernet connection has a moderate cost, a cellular data network has a high cost). In some embodiments, network 100 has a different cost at different times (e.g., a higher cost during the day and a lower cost at night). Vehicle event recorder 102 communicates with vehicle data server 104 via network 100. Vehicle event recorder 102 is mounted to vehicle 106. In various embodiments, vehicle 106 comprises a car, a truck, a commercial vehicle, or any other appropriate vehicle. Vehicle data server 104 comprises a vehicle data server for collecting events and risky behavior detected by vehicle event recorder 102. In some embodiments, vehicle data server 104 comprises a system for collecting data from multiple vehicle event recorders. In some embodiments, vehicle data server 104 comprises a system for analyzing vehicle event recorder data. In some embodiments, vehicle data server 104 comprises a system for displaying vehicle event recorder data. In some embodiments, vehicle data server 104 is located at a home station (e.g., a shipping company office, a taxi dispatcher, a truck depot, etc.). In various embodiments, vehicle data server 104 is located at a colocation center (e.g., a center where equipment, space, and bandwidth are available for rental), at a cloud service provider, or any at other appropriate location. In some embodiments, events recorded by vehicle event recorder 102 are downloaded to vehicle data server 104 when vehicle 106 arrives at the home station. In some embodiments, vehicle data server 104 is located at a remote location. In some embodiments, events recorded by vehicle event recorder 102 are downloaded to vehicle data server 104 wirelessly. In some embodiments, a subset of events recorded by vehicle event recorder 102 is downloaded to vehicle data server 104 wirelessly. In some embodiments, vehicle event recorder 102 comprises a system for determining risky events.

FIG. 2 is a block diagram illustrating an embodiment of a vehicle event recorder. In some embodiments, vehicle event recorder 200 of FIG. 2 comprises vehicle event recorder 102 of FIG. 1. In the example shown, vehicle event recorder 200 comprises processor 202. Processor 202 comprises a processor for controlling the operations of vehicle event recorder 200, for reading and writing information on data storage 204, for communicating via wireless communications interface 206, and for reading data via sensor interface 208. In various embodiments, processor 202 comprises a processor for determining a vehicle characterization, determining a vehicle identifier, determining a maintenance item, or for any other appropriate purpose. Data storage 204 comprises a data storage (e.g., a random access memory (RAM), a read only memory (ROM), a nonvolatile memory, a flash memory, a hard disk, or any other appropriate data storage). In various embodiments, data storage 204 comprises a data storage for storing instructions for processor 202, vehicle event recorder data, vehicle event data, sensor data, video data, driver scores, or any other appropriate data. In various embodiments, communications interfaces 206 comprises one or more of a GSM interface, a CDMA interface, a LTE interface, a WiFi™ interface, an Ethernet interface, a Universal Serial Bus (USB) interface, a Bluetooth™ interface, an Internet interface, or any other appropriate interface. Sensor interface 208 comprises an interface to one or more vehicle event recorder sensors. In various embodiments, vehicle event recorder sensors comprise an exterior video camera, an exterior still camera, an interior video camera, an interior still camera, a microphone, an accelerometer, a gyroscope, an outdoor temperature sensor, a moisture sensor, a laser line tracker sensor, vehicle state sensors, or any other appropriate sensors. In various embodiments, vehicle state sensors comprise a speedometer, an accelerator pedal sensor, a brake pedal sensor, an engine revolutions per minute (RPM) sensor, an engine temperature sensor, a headlight sensor, an airbag deployment sensor, driver and passenger seat weight sensors, an anti-locking brake sensor, an engine exhaust sensor, a gear position sensor, a turn signal sensor, a cabin equipment operation sensor, or any other appropriate vehicle state sensors. In some embodiments, sensor interface 208 comprises an on-board diagnostics (OBD) bus (e.g., society of automotive engineers (SAE) J1939, J1708/J1587, OBD-II, CAN BUS, etc.). In some embodiments, vehicle event recorder 200 communicates with vehicle state sensors via the OBD bus. In some embodiments, vehicle event recorder 200 communicates with a vehicle data server via communications interfaces 206. In various embodiments, vehicle event recorder 200 transmits vehicle state sensor data, accelerometer data, speed data, maneuver data, audio data, video data, event data, or any other appropriate data to the vehicle data server. In some embodiments, vehicle event recorder 200 receives an indication of a route from the vehicle data server. In some embodiments, vehicle event recorder 200 receives a set of route segment safety scores from the vehicle data server and determines a route based at least in part on the set of route segment safety scores.

FIG. 3 is a block diagram illustrating an embodiment of a vehicle data server. In some embodiments, vehicle data server 300 comprises vehicle data server 104 of FIG. 1. In the example shown, vehicle data server 300 comprises processor 302. In various embodiments, processor 302 comprises a processor for determining a route, determining a set of route segments, determining a route segment safety score, collecting speed data, determining a speed distribution, or for any other appropriate purpose. Data storage 304 comprises a data storage (e.g., a random access memory (RAM), a read only memory (ROM), a nonvolatile memory, a flash memory, a hard disk, or any other appropriate data storage). In various embodiments, data storage 304 comprises a data storage for storing instructions for processor 302, vehicle event recorder data, vehicle event data, sensor data, video data, map data, machine learning algorithm data, or any other appropriate data. In various embodiments, communications interfaces 306 comprises one or more of a GSM interface, a CDMA interface, a WiFi interface, an Ethernet interface, a USB interface, a Bluetooth interface, an Internet interface, a fiber optic interface, or any other appropriate interface. In various embodiments, vehicle data server 300 receives events, maneuvers, data, or any other appropriate information from one or more vehicle event recorders. In some embodiments, vehicle data server 300 determines a route based at least in part on a route safety score and communicates the route to one or more vehicle event recorders. In some embodiments, vehicle data server 300 determines a set of route segment safety scores and communicates the set of route segment safety scores to one or more vehicle event recorders.

FIG. 4 is a diagram illustrating an embodiment of vehicles on a road segment. In the example shown, four vehicles are traveling on a freeway. In some embodiments, vehicles typically move at approximately the same speed. In some embodiments, vehicles typically move at different speeds. In the example shown, vehicle 400 moves at 65 MPH on the freeway, vehicle 402 moves at 60 MPH, vehicle 404 moves at 55 MPH, and vehicle 406 moves at 40 MPH. In some embodiments, each vehicle comprises a vehicle event recorder that reports its speed to a vehicle data server. In some embodiments, a vehicle data server collects speed data from vehicles traveling on the road segment to determine a speed distribution. In some embodiments, a speed distribution comprises a standard deviation of speed data. In various embodiments, a speed distribution comprises a speed distribution of all vehicles on the road segment at a given time, a speed distribution of typical vehicle speed across time, a speed distribution of typical vehicle speed across the road segment, a speed distribution of all speed data recorded for the road segment, or any other appropriate speed distribution.

FIG. 5 is a flow diagram illustrating an embodiment of a process for determining a route based at least in part on a safety score. In some embodiments, the process of FIG. 5 is executed by a vehicle data server (e.g., vehicle data server 104 of FIG. 1). In some embodiments, the process of FIG. 5 is executed by a vehicle event recorder (e.g., vehicle event recorder 102 of FIG. 1). In the example shown, in 500, a starting point and a destination point are received. In various embodiments, a starting point and a destination point are received from a driver, from a system administrator, from a route plan, or from any other appropriate source. In 502, a set of possible routes is determined. In various embodiments, the set of possible routes comprises all possible routes, all possible routes under a timing threshold, all possible routes within a desired region, or any other appropriate set of possible routes. In 504, a next route of the set of possible routes is selected. In some embodiments, the next route comprises the first route. In 506, a route safety score for the route is determined. In 508, it is determined whether there are more routes (e.g., of the set of possible routes). In the event there are more routes, control passes to 504. In the event there are not more routes, control passes to 510. In 510, a route of the set of possible routes is selected. In some embodiments, the route with the route safety score indicating the route is safest is selected. In some embodiments, a lower route safety score indicates a safer route, and the route with the lowest route safety score is selected. In various embodiments, the route is selected based on route safety scores, route driving times, traffic, driver preferences, or any other appropriate criteria.

FIG. 6 is a flow diagram illustrating an embodiment of a process for determining a route safety score for a route. In some embodiments, the process of FIG. 6 implements 506 of FIG. 5. In the example shown, in 600, a route is received. In some embodiments, a route comprises a start point, an end point, and a path from the start point to the end point. In 602, a set of route segments associated with the route is determined. In some embodiments, the set of route segments comprises the set of route segments along the path from the start point to the end point. In 604, a next route segment of the set of route segments is selected. In some embodiments, the first route segment of the set of route segments is selected. In 606, a route segment safety score for the route segment is determined. In some embodiments, determining a route segment safety score for the route segment comprises determining a route segment safety score using speed data. In some embodiments, determining a route segment safety score using speed data is performed by a vehicle data server. The vehicle data server stores determined route segment safety scores in a route segment safety score database. In some embodiments, the route segment safety score database is transmitted to a vehicle event recorder and the process of FIG. 6 is performed by a vehicle event recorder. In some embodiments, determining a route segment safety score comprises looking up a route segment safety score for the route segment in a safety score database. In 608, it is determined whether there are more route segments (e.g., of the set of route segments). In the event it is determined that there are more route segments, control passes to 604. In the event it is determined that there are not more route segments, control passes to 610. In 610, the route segment safety scores are combined to determine a route safety score. In some embodiments, combining the route segment safety scores comprises adding the route segment safety scores.

FIG. 7 is a flow diagram illustrating an embodiment of a process for determining a route segment safety score using speed data. In some embodiments, the process of FIG. 7 implements 606 of FIG. 6. In some embodiments, the process of FIG. 7 is executed by a vehicle data server. In the example shown, in 700, a route segment is received. In some embodiments, a route segment comprises an indication of a route segment (e.g., a route segment indicator). In 702, data associated with the route segment is received, wherein the data comprises a speed data. In some embodiments, receiving data associated with the route segment comprises retrieving vehicle data from a vehicle database. In some embodiments, data is associated with a plurality of vehicles. In some embodiments, data comprises data received at a plurality of locations within the segment. In some embodiments, data comprises data received at a plurality of times of day. In various embodiments, data comprises one or more of the following (e.g., in addition to a speed data): events, maneuvers, video data, lane change frequency, climate data, topology data, road data, number of lanes, or any other appropriate data. In 704, a route segment safety score is determined using a speed distribution, wherein the speed distribution is based at least in part on the speed data. In some embodiments, the speed data comprises a set of vehicle speeds (e.g., vehicle speeds received from vehicle event recorders), and the speed distribution is determined from the speed data (e.g., by determining the standard deviation of the speed data). In some embodiments, the speed data comprises the speed distribution.

FIG. 8 is a flow diagram illustrating an embodiment of a process for determining a route segment safety score using a speed distribution. In some embodiments, the process of FIG. 8 implements 704 of FIG. 7. In the example shown, in 800, a speed distribution standard deviation is determined. In some embodiments, a speed distribution standard deviation is determined from speed data using the well-known formula (e.g., range or standard deviation or function of maximum speed and minimum speed, etc.). In some embodiments, a speed distribution standard deviation is received. In 802, a segment safety score is determined based at least in part on the speed distribution standard deviation. In some embodiments, determining a segment safety score comprises scaling the speed distribution standard deviation by a constant (e.g., multiplying by 100). In some embodiments, the segment safety score is based at least in part on other data (e.g., events, maneuvers, video data, lane change frequency, climate data, topology data, road data, number of lanes, etc.). In some embodiments, the segment safety score comprises a linear combination of the speed distribution standard deviation and other data. In some embodiments, a higher safety score indicates that the route segment is less safe.

Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.

Claims

1. A system, comprising:

an input interface configured to receive sensor-collected speed data of a vehicle in a group of vehicles, wherein the speed data is associated with a plurality of route segments; and
a processor configured to: determine a speed distribution of vehicles in the group of vehicles based at least in part on the received speed data; determine a lane change frequency of the vehicle based at least in part on the received speed data; determine a route segment safety score for each of the plurality of route segments based at least in part on the speed distribution and the lane change frequency vehicle; determine a recommended route based at least in part on the determined route segment safety scores; and output the recommended route.

2. The system of claim 1, wherein the speed distribution includes (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.

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

4. The system of claim 2, wherein the speed distribution comprises a distribution of typical vehicle speed within the route segment at different points in time.

5. The system of claim 1, wherein the input interface is further configured to receive at least one of: event data, maneuver data, video data, lane change frequency data, climate data, topology data, road data, and number of lanes data.

6. The system of claim 1, wherein the processor is further configured to determine the plurality of route segments that together form an associated route.

7. The system of claim 6, wherein the processor is further configured to determine a route safety score based at least in part on route segment safety scores for each route segment forming the route.

8. The system of claim 7, wherein the processor is further configured to:

determine another route safety score for a different route; and
compare the other route safety score with the route safety score.

9. The system of claim 8, wherein determining the recommended route is based at least in part on the comparison of the other route safety score with the route safety score.

10. The system of claim 1, wherein the input interface is further configured to receive a route, and the processor is further configured to determine the plurality of route segments based at least in part on the received route.

11. A method for scoring route safety, comprising:

receiving sensor-collected speed data of a vehicle in a group of vehicles, wherein the speed data is associated with a plurality of route segments;
determining a speed distribution of vehicles in the group of vehicles based at least in part on the received speed data;
determining a lane change frequency of the vehicle based at least in part on the received speed data;
determining a route segment safety score for each of the plurality of route segments based at least in part on the speed distribution and the lane change frequency vehicle;
determining a recommended route based at least in part on the determined route segment safety scores; and
outputting the recommended route.

12. The method of claim 11, wherein the speed distribution includes (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.

13. The method of claim 11, further comprising determining the plurality of route segments that together form an associated route.

14. The method of claim 13, wherein further comprising determining a route safety score based at least in part on route segment safety scores for each route segment forming the route.

15. The method of claim 14, further comprising:

determining another route safety score for a different route; and
comparing the other route safety score with the route safety score.

16. The method of claim 15, wherein determining the recommended route is based at least in part on the comparison of the other route safety score with the route safety score.

17. A computer program product for scoring route safety, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving sensor-collected speed data of a vehicle in a group of vehicles, wherein the speed data is associated with a plurality of route segments;
determining a speed distribution of vehicles in the group of vehicles based at least in part on the received speed data;
determining a lane change frequency of the vehicle based at least in part on the received speed data;
determining a route segment safety score for each of the plurality of route segments based at least in part on the speed distribution and the lane change frequency vehicle;
determining a recommended route based at least in part on the determined route segment safety scores; and
outputting the recommended route.

18. The computer program product of claim 17, wherein the speed distribution includes (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.

19. The computer program product of claim 17, wherein the computer instructions further include determining the plurality of route segments that together form an associated route.

20. The computer program product of claim 19, wherein the computer instructions further include determining a route safety score based at least in part on route segment safety scores for each route segment forming the route.

Patent History
Publication number: 20200088529
Type: Application
Filed: Nov 22, 2019
Publication Date: Mar 19, 2020
Inventor: Muskan Kukreja (San Diego, CA)
Application Number: 16/693,102
Classifications
International Classification: G01C 21/34 (20060101); G08G 1/123 (20060101);