Systems and methods for identifying a vehicle asset pairing

Abstract

The present disclosure relates to systems and methods for identifying vehicle asset pairings. For example, a method for identifying a vehicle asset pairing, the method comprising operating at least one processor to: receive telematics data comprising geospatial data associated with a plurality of vehicle assets; identify one or more positions of each of the plurality of vehicle assets reported within a selected timeframe; define a search zone based on a selected reported position of a selected vehicle asset; identify one or more candidate vehicle asset pairings, each candidate vehicle asset pairing being between the selected vehicle asset and a candidate vehicle asset having at least one reported position located within the search zone; identify, if the candidate vehicle asset has two or more reported positions within the search zone, a first reported position and a second reported position of the candidate vehicle asset; generate an interpolated position of the candidate vehicle asset based on the first reported position and the second reported position thereof that is most proximate the selected reported position, for each candidate vehicle asset pairing; and identify the vehicle asset pairing based at least in part on a distance of the interpolated position from the selected reported position, of each candidate vehicle asset pairing.

The invention claimed is: 
     
         1 . A system for identifying a vehicle asset pairing, the system comprising:
 at least one data storage operable to store telematics data, the telematics data comprising geospatial data associated with a plurality of vehicle assets; and   at least one processor in communication with the at least one data storage, the at least one processor operable to:
 receive the geospatial data associated with the plurality of vehicle assets; 
 identify, using the geospatial data, one or more positions of each of the plurality of vehicle assets reported within a selected timeframe; 
 define a search zone based on a selected reported position of a selected vehicle asset, the search zone defined using a hierarchical geospatial indexing system; 
 identify one or more candidate vehicle asset pairings, each candidate vehicle asset pairing being between the selected vehicle asset and a candidate vehicle asset having at least one reported position located within the search zone; 
 identify, if the candidate vehicle asset has two or more reported positions within the search zone, a first reported position and a second reported position of the candidate vehicle asset; 
 generate an interpolated position of the candidate vehicle asset based on the first reported position and the second reported position thereof that is most proximate the selected reported position of the selected vehicle asset for each candidate vehicle asset pairing; and 
 identify the vehicle asset pairing based at least in part on a distance of the interpolated position of the candidate vehicle asset from the selected reported position of the selected vehicle asset of each candidate vehicle asset pairing. 
   
     
     
         2 . The system of  claim 1 , wherein the at least one processor is operable to define the search zone by:
 identifying, based on the hierarchical geospatial indexing system, a first cell corresponding to a geographical area within which the selected reported position of the selected vehicle asset is located;   determining a plurality of neighboring cells based on the first cell; and   defining the search zone based on a geographical area corresponding to the first cell and the neighboring cells.   
     
     
         3 . The system of  claim 2 , wherein the hierarchical geospatial indexing system is a geohash system. 
     
     
         4 . The system  claim 1 , wherein the at least one processor is further operable to identify the one or more candidate vehicle asset pairings based at least in part on a difference between a reporting time of the selected reported position of the selected vehicle asset and a reporting time of each of the at least one reported positions of the candidate vehicle asset, a difference in speed between the selected vehicle asset at the selected reported position and the candidate vehicle asset at each of the at least one reported positions of the candidate vehicle asset, or a combination thereof. 
     
     
         5 . The system of  claim 1 , wherein, if one of the first reported position and the second reported position of the candidate vehicle asset occur prior to the selected reported position of the selected vehicle asset, and the other of the first reported position and the second reported position of the candidate vehicle asset occur after to the selected reported position of the selected vehicle asset, the at least one processor is operable to generate the interpolated position between the first reported position and the second reported position of the candidate vehicle asset for each candidate vehicle asset pairing. 
     
     
         6 . The system of  claim 5 , wherein the at least one processor is operable to generate the interpolated position along a line extending between the first reported position and the second reported position of the candidate vehicle asset for each candidate vehicle asset pairing. 
     
     
         7 . The system of  claim 1 , wherein, if the candidate vehicle asset has only one reported position located within the search zone, the at least one processor is operable to generate the interpolated position thereof based on that reported position. 
     
     
         8 . The system of  claim 1 , wherein, if both of the first reported position and the second reported position of the candidate vehicle asset occur prior to, or after, the selected reported position of the selected vehicle asset, the at least one processor is operable to generate the interpolated position thereof based on a most proximate of the first reported position and the second reported position relative to the selected reported position. 
     
     
         9 . The system of  claim 1 , wherein:
 the selected vehicle asset at the selected reported position has associated therewith a selected vehicle asset speed,   each candidate vehicle asset at the first reported position has associated therewith a first vehicle asset speed,   each candidate vehicle asset at the second reported position has associated therewith a second vehicle asset speed,   each candidate vehicle asset at the interpolated position thereof has associated therewith an interpolated vehicle asset speed based at least in part on the first vehicle asset speed and the second vehicle asset speed of the candidate vehicle asset; and   the at least one processor is operable to identify the vehicle asset pairing by:
 determining, for each candidate vehicle asset pairing:
 an asset distance difference based on the distance of the interpolated position of the candidate vehicle asset from the selected reported position of the selected vehicle asset; and 
 an asset speed difference based on a difference between the interpolated vehicle asset speed of the candidate vehicle asset and the selected vehicle asset speed of the selected vehicle asset; and 
 
 identifying the vehicle asset pairing based on the asset distance difference and the asset speed difference of each of the one or more candidate vehicle asset pairings. 
   
     
     
         10 . The system of  claim 1 , wherein the telematics data further comprises map data, and the at least one processor is further operable to identify the vehicle asset pairing by:
 identifying a first road segment having the selected reported position of the selected vehicle asset thereon;   identifying, for each of the one or more candidate vehicle asset pairings, a second road segment having the interpolated position of the candidate vehicle asset thereon; and   identifying the vehicle asset pairing based on whether the first road segment and the second road segment are a same type of road segment.   
     
     
         11 . The system of  claim 1 , wherein the at least one processor is further operable to determine a location, a time, or a combination thereof corresponding to when the vehicle asset pairing occurred and/or terminated. 
     
     
         12 . The system of  claim 11 , wherein the at least one processor is operable to determine the location, the time, or the combination thereof corresponding to when the vehicle asset pairing occurred and/or terminated by propagating geospatial data associated with the vehicle asset pairing backwards or forwards temporally until the vehicle asset pairing is at rest;
 based on a speed difference between the vehicle assets of the vehicle asset pairing exceeds a predetermined threshold; based on the selected vehicle asset being paired with a different candidate vehicle asset; or a combination thereof.   
     
     
         13 . A method for identifying a vehicle asset pairing, the method comprising operating at least one processor to:
 receive telematics data, the telematics data comprising geospatial data associated with a plurality of vehicle assets;   identify, using the geospatial data, one or more positions of each of the plurality of vehicle assets reported within a selected timeframe;   define a search zone based on a selected reported position of a selected vehicle asset, the search zone defined using a hierarchical geospatial indexing system;   identify one or more candidate vehicle asset pairings, each candidate vehicle asset pairing being between the selected vehicle asset and a candidate vehicle asset having at least one reported position located within the search zone;   identify, if the candidate vehicle asset has two or more reported positions within the search zone, a first reported position and a second reported position of the candidate vehicle asset;   generate an interpolated position of the candidate vehicle asset based on the first reported position and the second reported position thereof that is most proximate the selected reported position of the selected vehicle asset for each candidate vehicle asset pairing; and   identify the vehicle asset pairing based at least in part on a distance of the interpolated position of the candidate vehicle asset from the selected reported position of the selected vehicle asset of each candidate vehicle asset pairing.   
     
     
         14 . The method of  claim 13 , wherein the defining of the search zone comprises operating the at least one processor to:
 identify, based on the hierarchical geospatial indexing system, a first cell corresponding to a geographical area within which the selected reported position of the selected vehicle asset is located;   determine a plurality of neighboring cells based on the first cell; and   define the search zone based on a geographical area corresponding to the first cell and the neighboring cells.   
     
     
         15 . The method of  claim 14 , wherein the hierarchical geospatial indexing system is a geohash system. 
     
     
         16 . The method of  claim 13 , further comprising operating the at least one processor to identify the one or more candidate vehicle asset pairings based at least in part on a difference between a reporting time of the selected reported position of the selected vehicle asset and a reporting time of each of the at least one reported positions of the candidate vehicle asset, a difference in speed between the selected vehicle asset at the selected reported position and the candidate vehicle asset at each of the at least one reported positions of the candidate vehicle asset, or a combination thereof. 
     
     
         17 . The method of  claim 13 , wherein, if one of the first reported position and the second reported position of the candidate vehicle asset occur prior to the selected reported position of the selected vehicle asset, and the other of the first reported position and the second reported position of the candidate vehicle asset occur after to the selected reported position of the selected vehicle asset, the generating of the interpolated position comprises operating the at least one processor to generate the interpolated position between the first reported position and the second reported position of the candidate vehicle asset for each candidate vehicle asset pairing. 
     
     
         18 . The method of  claim 17 , wherein the generating of the interpolated position comprises operating the at least one processor to generate the interpolated position along a line extending between the first reported position and the second reported position of the candidate vehicle asset for each candidate vehicle asset pairing. 
     
     
         19 . The method of  claim 13 , wherein, if the candidate vehicle asset has only one reported position located within the search zone, the generating of the interpolated position comprises operating the at least one processor to generate the interpolated position thereof based on that reported position. 
     
     
         20 . The method of  claim 13 , wherein, if both of the first reported position and the second reported position of the candidate vehicle asset occur prior to, or after, the selected reported position of the selected vehicle asset, the generating of the interpolated position comprises operating the at least one processor to generate the interpolated position thereof based on a most proximate of the first reported position and the second reported position relative to the selected reported position. 
     
     
         21 . The method of  claim 13 , wherein:
 the selected vehicle asset at the selected reported position has associated therewith a selected vehicle asset speed,   each candidate vehicle asset at the first reported position has associated therewith a first vehicle asset speed,   each candidate vehicle asset at the second reported position has associated therewith a second vehicle asset speed,   each candidate vehicle asset at the interpolated position thereof has associated therewith an interpolated vehicle asset speed based at least in part on the first vehicle asset speed and the second vehicle asset speed of the candidate vehicle asset; and   the identifying of the vehicle asset pairing comprises operating the at least one processor to:
 determine, for each candidate vehicle asset pairing:
 an asset distance difference based on the distance of the interpolated position of the candidate vehicle asset from the selected reported position of the selected vehicle asset; and 
 an asset speed difference based on a difference between the interpolated vehicle asset speed of the candidate vehicle asset and the selected vehicle asset speed of the selected vehicle asset; and 
 
 identify the vehicle asset pairing based on the asset distance difference and the asset speed difference of each of the one or more candidate vehicle asset pairings. 
   
     
     
         22 . The method of  claim 13 , wherein the telematics data further comprises map data, and the identifying of the vehicle asset pairing further comprises operating the at least one processor to:
 identify a first road segment having the selected reported position of the selected vehicle asset thereon;   identify, for each of the one or more candidate vehicle asset pairings, a second road segment having the interpolated position of the candidate vehicle asset thereon; and   identify the vehicle asset pairing based on whether the first road segment and the second road segment are a same type of road segment.   
     
     
         23 . The method of  claim 13 , further comprising operating the at least one processor to determine a location, a time, or a combination thereof corresponding to when the vehicle asset pairing occurred and/or terminated. 
     
     
         24 . The method of  claim 21 , wherein the determining of the location, the time, or the combination thereof corresponding to when the vehicle asset pairing occurred and/or terminated comprises operating the at least one processor to: propagate geospatial data associated with the vehicle asset pairing backwards or forwards temporally until the vehicle asset pairing is at rest;
 determine whether a speed difference between the vehicle assets of the vehicle asset pairing exceeds a predetermined threshold; determine whether the selected vehicle asset is paired with a different candidate vehicle asset; or a combination thereof.   
     
     
         25 . A non-transitory computer readable medium having instructions stored thereon executable by at least one processor to implement a method for identifying a vehicle asset pairing, the method comprising operating at least one processor to:
 receive telematics data, the telematics data comprising geospatial data associated with a plurality of vehicle assets;   identify, using the geospatial data, one or more positions of each of the plurality of vehicle assets reported within a selected timeframe;   define a search zone based on a selected reported position of a selected vehicle asset, the search zone defined using a hierarchical geospatial indexing system;   identify one or more candidate vehicle asset pairings, each candidate vehicle asset pairing being between the selected vehicle asset and a candidate vehicle asset having at least one reported position located within the search zone;   identify, if the candidate vehicle asset has two or more reported positions within the search zone, a first reported position and a second reported position of the candidate vehicle asset;   generate an interpolated position of the candidate vehicle asset based on the first reported position and the second reported position thereof that is most proximate the selected reported position of the selected vehicle asset for each candidate vehicle asset pairing; and   identify the vehicle asset pairing based at least in part on a distance of the interpolated position of the candidate vehicle asset from the selected reported position of the selected vehicle asset of each candidate vehicle asset pairing.