Systems and methods of collapse of driving data to determine spatial averages of vehicle paths within an intersection
View Patent ↗Techniques for collapse of driving data to determine spatial averages of vehicle paths determining a spatial average vehicle path through a turn of within an intersection from a plurality of vehicles are provided. The telematics data may include plurality of spatial data points for each respective vehicle trip. Spatial data points associated with the turn of interest from each respective vehicle may be isolated and ordered chronologically, and converted into respective lines. A number of equally spaced points may be placed along each respective line, and a number of geometric median points may be determined by averaging each of the points along each of the respective lines. An average simplified line representing the spatial average vehicle path through the turn of the intersection may be generated based on the number of geometric median points.
1 . A computer-implemented method, comprising:
obtaining, by a processor, telematics data from a plurality of vehicle trips made by a plurality of vehicles that each include a same particular turn of interest through a particular intersection, the telematics data including a plurality of spatial data points for each respective vehicle trip;
generating, by the processor, a first line for each respective vehicle trip using the spatial data points associated with the particular turn of interest from each respective vehicle trip;
converting, by the processor, the first line associated with the particular turn of interest for each respective vehicle trip into a simplified line associated with the particular turn of interest for each respective vehicle trip, each of the respective simplified lines having fewer spatial data points than each of the respective first lines;
generating, by the processor, an average simplified line associated with the particular turn of interest for all of the vehicle trips based on the simplified lines associated with the particular turn of interest for each respective vehicle trip;
obtaining, by the processor, telematics data associated with a new vehicle trip, wherein the new vehicle trip is an already-completed vehicle trip, the telematics data including a plurality of spatial data points for the new vehicle trip; and
comparing, by the processor, the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest.
2 . The computer-implemented method of claim 1 , further comprising:
determining, by the processor, respective spatial distances between the generated average simplified line associated with the particular turn of interest for all of the vehicle trips and each of the simplified lines associated with the particular turn of interest from each respective vehicle trip;
deleting, by the processor, any of the simplified lines associated with the particular turn of interest from each respective vehicle trip associated with a spatial distance that is greater than a threshold spatial distance; and
generating, by the processor, an updated average simplified line based on the simplified lines associated with the particular turn of interest for all remaining vehicle trips, excluding any deleted simplified lines.
3 . The method of claim 1 , further comprising:
deleting, by the processor, any duplicate spatial data points associated with the particular turn of interest from each respective vehicle trip.
4 . The method of claim 1 , wherein comparing the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest includes:
isolating, by the processor, from the spatial data points for the new vehicle trip, the spatial data points associated with the intersection in which the particular turn of interest is located;
generating, by the processor, a simplified line based on the isolated spatial data points for the new vehicle trip associated with the intersection in which the particular turn of interest is located;
calculating, by the processor, a spatial distance between the generated average simplified line associated with the particular turn of interest and the simplified line for the new vehicle trip associated with the intersection in which the particular turn of interest is located; and
determining, by the processor, that the new vehicle trip includes the particular turn of interest based on the calculated distance being less than a threshold spatial distance.
5 . The method of claim 1 , further comprising:
based on determining that the new vehicle trip includes the particular turn of interest, comparing, by the processor, the spatial data points associated with the new vehicle trip to the generated average simplified line associated with the particular turn of interest to identify any deviations between the particular turn of interest as performed by a driver associated with the new vehicle trip and the generated average simplified line associated with the particular turn of interest.
6 . The method of claim 5 , further comprising:
adjusting, by the processor, an insurance premium associated with the driver associated with the new vehicle trip based on any identified deviations between the particular turn of interest as performed by the driver associated with the new vehicle trip and the generated average simplified line associated with the particular turn of interest.
7 . A non-transitory computer-readable storage medium comprising instructions that, when executed, cause a machine to:
obtain telematics data from a plurality of vehicle trips made by a plurality of vehicles that each include a same particular turn of interest through a particular intersection, the telematics data including a plurality of spatial data points for each respective vehicle trip;
generate a first line for each respective vehicle trip, using the spatial data points associated with the particular turn of interest from each respective vehicle trip;
convert the first line associated with the particular turn of interest for each respective vehicle trip into a simplified line associated with the particular turn of interest for each respective vehicle trip, each of the respective simplified lines having fewer spatial data points than each of the respective first lines;
generate an average simplified line associated with the particular turn of interest for all of the vehicle trips based on the simplified lines associated with the particular turn of interest for each respective vehicle trip;
obtain telematics data associated with a new vehicle trip, wherein the new vehicle trip is an already-completed vehicle trip, the telematics data including a plurality of spatial data points for the new vehicle trip; and
compare the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest.
8 . The non-transitory computer-readable storage medium of claim 7 , including further instructions that, when executed, cause the machine to:
determine respective spatial distances between the generated average simplified line associated with the particular turn of interest for all of the vehicle trips and each of the simplified lines associated with the particular turn of interest from each respective vehicle trip;
delete any of the simplified lines associated with the particular turn of interest from each respective vehicle trip associated with a spatial distance that is greater than a threshold spatial distance; and
generate an updated average simplified line based on the simplified lines associated with the particular turn of interest for all remaining vehicle trips, excluding any deleted simplified lines.
9 . The non-transitory computer-readable storage medium of claim 7 , including further instructions that, when executed, cause the machine to:
delete any duplicate spatial data points associated with the particular turn of interest from each respective vehicle trip.
10 . The non-transitory computer-readable storage medium of claim 7 , wherein the instructions, when executed, cause the machine to compare the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest by:
isolating, from the spatial data points for the new vehicle trip, the spatial data points associated with the intersection in which the particular turn of interest is located;
generating a simplified line based on the isolated spatial data points for the new vehicle trip associated with the intersection in which the particular turn of interest is located;
calculating a spatial distance between the generated average simplified line associated with the particular turn of interest and the simplified line for the new vehicle trip associated with the intersection in which the particular turn of interest is located; and
determining that the new vehicle trip includes the particular turn of interest based on the calculated distance being less than a threshold spatial distance.
11 . The non-transitory computer-readable storage medium of claim 7 , including further instructions that, when executed, cause the machine to:
based on determining that the new vehicle trip includes the particular turn of interest, compare the spatial data points associated with the new vehicle trip to the generated average simplified line associated with the particular turn of interest to identify any deviations between the particular turn of interest as performed by a driver associated with the new vehicle trip and the generated average simplified line associated with the particular turn of interest.
12 . The non-transitory computer-readable storage medium of claim 11 , including further instructions that, when executed, cause the machine to:
adjust an insurance premium associated with the driver associated with the new vehicle trip based on any identified deviations between the particular turn of interest as performed by the driver associated with the new vehicle trip and the generated average simplified line associated with the particular turn of interest.
13 . A computing device, comprising a processor and a memory storing instructions that, when executed by the processor, cause the processor to:
obtain telematics data from a plurality of vehicle trips made by a plurality of vehicles that each include a same particular turn of interest through a particular intersection, the telematics data including a plurality of spatial data points for each respective vehicle trip;
generate a first line for each respective vehicle trip, using the spatial data points associated with the particular turn of interest from each respective vehicle trip;
convert the first line associated with the particular turn of interest for each respective vehicle trip into a simplified line associated with the particular turn of interest for each respective vehicle trip, each of the respective simplified lines having fewer spatial data points than each of the respective first lines;
generate an average simplified line associated with the particular turn of interest for all of the vehicle trips based on the simplified lines associated with the particular turn of interest for each respective vehicle trip;
obtain telematics data associated with a new vehicle trip, wherein the new vehicle trip is an already-completed vehicle trip, the telematics data including a plurality of spatial data points for the new vehicle trip; and
compare the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest.
14 . The computing device of claim 13 , wherein the memory further includes instructions that, when executed, cause the processor to:
determine respective spatial distances between the generated average simplified line associated with the particular turn of interest for all of the vehicle trips and each of the simplified lines associated with the particular turn of interest from each respective vehicle trip;
delete any of the simplified lines associated with the particular turn of interest from each respective vehicle trip associated with a spatial distance that is greater than a threshold spatial distance; and
generate an updated average simplified line based on the simplified lines associated with the particular turn of interest for all remaining vehicle trips, excluding any deleted simplified lines.
15 . The computing device of claim 13 , wherein the memory further includes instructions that, when executed, cause the processor to:
delete any duplicate spatial data points associated with the particular turn of interest from each respective vehicle trip.
16 . The computing device of claim 13 , wherein the instructions, when executed, cause the processor to compare the spatial data points for the new vehicle trip to the average simplified line associated with the particular turn of interest to determine whether the new vehicle trip includes the particular turn of interest by:
isolating, from the spatial data points for the new vehicle trip, the spatial data points associated with the intersection in which the particular turn of interest is located;
generating a simplified line based on the isolated spatial data points for the new vehicle trip associated with the intersection in which the particular turn of interest is located;
calculating a spatial distance between the generated average simplified line associated with the particular turn of interest and the simplified line for the new vehicle trip associated with the intersection in which the particular turn of interest is located; and
determining that the new vehicle trip includes the particular turn of interest based on the calculated distance being less than a threshold spatial distance.
17 . The computing device of claim 13 , wherein the memory further includes instructions that, when executed, cause the processor to:
based on determining that the new vehicle trip includes the particular turn of interest, compare the spatial data points associated with the new vehicle trip to the generated average simplified line associated with the particular turn of interest to identify any deviations between the particular turn of interest as performed by a driver associated with the new vehicle trip and the generated average simplified line associated with the particular turn of interest.