Systems and methods for safe route determination
First Claim
Patent Images
1. A method comprising:
- detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones;
detecting a set of collision events that occur within the geographic region;
computing a zone risk score associated with each of the set of spatial zones based on the set of near-collision events and the set of collision events;
computing a set of route risk scores having a one-to-one correspondence with a set of candidate routes, wherein each route of the set of candidate routes is between an origin located within the geographic region and a destination located within the geographic region, wherein computing a route risk score of the set of route risk scores for a route of the set of candidate routes comprises;
determining a set of weights having a one-to-one correspondence with a subset of the set of spatial zones, wherein the route intersects each of the subset of the set of spatial zones,multiplying the zone risk score associated with each of the subset of spatial zones with a corresponding weight of the set of weights to generate a set of weighted zone risk scores, andsumming the set of weighted zone risk scores to generate the route risk score for the route;
determining a safest route between the origin and the destination, wherein the safest route corresponds to the minimum route risk score of the set of route risk scores; and
routing a vehicle according to the safest route;
wherein each weight of the set of weights is proportional to an estimated residence time in the corresponding spatial zone during traversal of the route.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for safe route determination, including determining a geographic risk map for a geographic region, wherein the geographic risk map is determined based on a vehicle event dataset aggregated from a plurality of vehicles enabled with an onboard vehicle system, and automatically determining a route between two locations in the geographic region based on the geographic risk map.
-
Citations
38 Claims
-
1. A method comprising:
-
detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; detecting a set of collision events that occur within the geographic region; computing a zone risk score associated with each of the set of spatial zones based on the set of near-collision events and the set of collision events; computing a set of route risk scores having a one-to-one correspondence with a set of candidate routes, wherein each route of the set of candidate routes is between an origin located within the geographic region and a destination located within the geographic region, wherein computing a route risk score of the set of route risk scores for a route of the set of candidate routes comprises; determining a set of weights having a one-to-one correspondence with a subset of the set of spatial zones, wherein the route intersects each of the subset of the set of spatial zones, multiplying the zone risk score associated with each of the subset of spatial zones with a corresponding weight of the set of weights to generate a set of weighted zone risk scores, and summing the set of weighted zone risk scores to generate the route risk score for the route; determining a safest route between the origin and the destination, wherein the safest route corresponds to the minimum route risk score of the set of route risk scores; and routing a vehicle according to the safest route; wherein each weight of the set of weights is proportional to an estimated residence time in the corresponding spatial zone during traversal of the route. - View Dependent Claims (2, 3, 21)
-
-
4. A method comprising:
-
detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; detecting a set of collision events that occur within the geographic region; computing a zone risk score associated with each of the set of spatial zones based on the set of near-collision events and the set of collision events; computing a set of route risk scores having a one-to-one correspondence with a set of candidate routes, wherein each route of the set of candidate routes is between an origin located within the geographic region and a destination located within the geographic region, wherein computing a route risk score of the set of route risk scores for a route of the set of candidate routes comprises; determining a set of weights having a one-to-one correspondence with a subset of the set of spatial zones, wherein the route intersects each of the subset of the set of spatial zones, multiplying the zone risk score associated with each of the subset of spatial zones with a corresponding weight of the set of weights to generate a set of weighted zone risk scores, and summing the set of weighted zone risk scores to generate the route risk score for the route; determining a safest route between the origin and the destination, wherein the safest route corresponds to the minimum route risk score of the set of route risk scores; and routing a vehicle according to the safest route; wherein detecting the set of near-collision events comprises, for each of the set of near-collision events; recording a first video with an external-facing camera mounted to the vehicle; detecting an object from the first video; determining object parameters for the object from the first video; recording a second video with an internal-facing camera mounted to the vehicle; determining a user behavior score based on the second video; generating a local risk map for the vehicle, the local risk map comprising a risk score for each of a set of positions within a volume proximal the vehicle, each risk score calculated using a parametric module based on the user behavior score and object parameters; and detecting a near-collision event, comprising detecting a risk score within the risk map exceeding a threshold score. - View Dependent Claims (5, 6, 7, 19)
-
-
8. A method comprising:
-
detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; detecting a set of collision events that occur within the geographic region; computing a zone risk score associated with each of the set of spatial zones based on the set of near-collision events and the set of collision events; computing a set of route risk scores having a one-to-one correspondence with a set of candidate routes, wherein each route of the set of candidate routes is between an origin located within the geographic region and a destination located within the geographic region, wherein computing a route risk score of the set of route risk scores for a route of the set of candidate routes comprises; determining a set of weights having a one-to-one correspondence with a subset of the set of spatial zones, wherein the route intersects each of the subset of the set of spatial zones, multiplying the zone risk score associated with each of the subset of spatial zones with a corresponding weight of the set of weights to generate a set of weighted zone risk scores, and summing the set of weighted zone risk scores to generate the route risk score for the route; determining a safest route between the origin and the destination, wherein the safest route corresponds to the minimum route risk score of the set of route risk scores; and routing a vehicle according to the safest route; wherein determining the safest route between the origin and the destination comprises; receiving a user limit from a user; filtering the set of candidate routes with the user limit; and selecting a route from the filtered set of candidate routes, with the minimum route risk score, as the safest route. - View Dependent Claims (20, 22, 23, 24)
-
-
9. A method comprising:
-
at a plurality of onboard vehicle systems associated with a plurality of vehicles, detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; at the plurality of onboard vehicle systems, detecting a set of collision events that occur within the geographic region; aggregating the set of near-collision events and the set of collision events into a vehicle event dataset at a remote server communicatively coupled to the plurality of onboard vehicle systems; determining, at the remote server, a geographic risk map based on the vehicle event dataset, wherein the geographic risk map defines a zone risk score associated with each of the set of spatial zones; generating a set of candidate routes between a present location of a vehicle within the geographic region and a destination within the geographic region; selecting a safest route between the present location and the destination based on the geographic risk map; routing the vehicle according to the safest route; receiving a safest route request for a secondary vehicle without the onboard vehicle system, the safest route request comprising a secondary vehicle location and secondary vehicle destination within the geographic region; retrieving the geographic risk map; determining a secondary vehicle safest route between the secondary vehicle location and the secondary vehicle destination based on the geographic risk map; and transmitting the secondary vehicle safest route to the secondary vehicle. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A method comprising:
-
at a plurality of onboard vehicle systems associated with a plurality of vehicles, detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; at the plurality of onboard vehicle systems, detecting a set of collision events that occur within the geographic region; aggregating the set of near-collision events and the set of collision events into a vehicle event dataset at a remote server communicatively coupled to the plurality of onboard vehicle systems; determining, at the remote server, a geographic risk map based on the vehicle event dataset, wherein the geographic risk map defines a zone risk score associated with each of the set of spatial zones; generating a set of candidate routes between a present location of a vehicle within the geographic region and a destination within the geographic region; selecting a safest route between the present location and the destination based on the geographic risk map; routing the vehicle according to the safest route; wherein detecting the set of near-collision events comprises, for each of the set of near-collision events; recording a first video with an external-facing camera mounted to a vehicle; detecting an object from the first video; determining object parameters for the object from the first video; recording a second video with an internal-facing camera mounted to the vehicle; determining a user behavior score based on the second video; generating a local risk map for the vehicle, the local risk map comprising a risk score for each of a set of positions within a volume proximal the vehicle, each risk score calculated using a parametric module based on the user behavior score and object parameters; and detecting a near-collision event, comprising detecting a risk score within the risk map exceeding a threshold score. - View Dependent Claims (25, 26, 27, 28, 33, 34, 35)
-
-
18. A method comprising:
-
at a plurality of onboard vehicle systems associated with a plurality of vehicles, detecting a set of near-collision events that occur within a geographic region, wherein the geographic region defines a set of spatial zones; at the plurality of onboard vehicle systems, detecting a set of collision events that occur within the geographic region; aggregating the set of near-collision events and the set of collision events into a vehicle event dataset at a remote server communicatively coupled to the plurality of onboard vehicle systems; determining, at the remote server, a geographic risk map based on the vehicle event dataset, wherein the geographic risk map defines a zone risk score associated with each of the set of spatial zones; generating a set of candidate routes between a present location of a vehicle within the geographic region and a destination within the geographic region; selecting a safest route between the present location and the destination based on the geographic risk map; routing the vehicle according to the safest route; wherein each route of the set of candidate routes intersects a corresponding subset of spatial zones of the set of spatial zones, and further comprising computing a set of route risk scores having a one-to-one correspondence with the set of candidate routes, wherein computing a route risk score of the set of route risk scores for a route of the set of candidate routes comprises; determining a set of weights having a one-to-one correspondence with the corresponding subset of spatial zones, multiplying a zone risk score associated with each of the subset of spatial zones with a corresponding weight of the set of weights to generate a set of risk-weighted spatial zones; and summing the set of risk-weighted spatial zones to generate the route risk score for the route; and wherein selecting the safest route from the set of candidate routes comprises computing a lowest route risk score of the set of route risk scores, wherein the safest route corresponds to the lowest route risk score. - View Dependent Claims (29, 30, 31, 32, 36, 37, 38)
-
Specification