US 12,442,643 B2
Snap to road, popular routes, popular stops, predicting roadway speed, and contiguous region identification
Daniel Jacob Lewis, Cambridge (CA); and Chien An Liu, Mississauga (CA)
Assigned to Geotab Inc., Oakville (CA)
Filed by Geotab Inc., Oakville (CA)
Filed on Sep. 15, 2022, as Appl. No. 17/945,228.
Claims priority of provisional application 63/244,647, filed on Sep. 15, 2021.
Prior Publication US 2023/0082960 A1, Mar. 16, 2023
Int. Cl. G01C 21/32 (2006.01)
CPC G01C 21/32 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method for determining a contiguous region in a road network, the method comprising:
obtaining, in real time, telematics data from one or more telematics devices associated with one or more vehicles, the telematics data including trip data of a plurality of trips taken by the one or more vehicles;
generating a graph representation of the road network, the graph representation including one or more edges representing one or more road segments in the road network, wherein generating the graph representation comprises processing map data that describes road locations as a series of GPS locations;
identifying intersections of major roads in the graph representation of the road network;
tracing each edge extending from each intersection of the intersections to determine a first list of edges from the intersections to a first middle spot of a first contiguous region;
generating, based on the first list of edges to the first middle spot from each intersection, the first contiguous region; and
assigning a speed limit to the first contiguous region at least in part by:
identifying, from the trip data, speed metrics associated with the first list of edges, and
assigning the speed limit to the first contiguous region based on the speed metrics associated with the first list of edges.