Detection and estimation of variable speed signs
First Claim
Patent Images
1. A method comprising:
- receiving probe data collected at a plurality of vehicles associated with a road segment;
retrieving location coordinates from the probe data;
identifying a center line for the road segment;
calculating, by a processor, center distance values based on differences between the location coordinates and the center line of the road segment;
determining speed values for the probe data;
performing, by the processor, an analysis on the speed values of the probe data to identify a first cluster of probe data and a second cluster of probe data;
averaging center distance values for the first cluster of probe data to determine a representative center distance value for the first cluster of probe data; and
determining a lane assignment for the first cluster of probe data based on the representative center distance value of the first cluster of probe data.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems, methods, and apparatuses are disclosed for predicting or estimating the value of a variable speed sign (VSS). Probe data is received from multiple vehicles associated with a road segment. Location values are derived from the probe data. Center distance values are calculated based on the location values and the road segment. Clusters are derived from the probe data. Center distance values are grouped according to the respective clusters and a lane is assigned to at least one cluster based on the center distance values. The speed of the cluster predicts or estimates the corresponding lane of the VSS.
37 Citations
20 Claims
-
1. A method comprising:
-
receiving probe data collected at a plurality of vehicles associated with a road segment; retrieving location coordinates from the probe data; identifying a center line for the road segment; calculating, by a processor, center distance values based on differences between the location coordinates and the center line of the road segment; determining speed values for the probe data; performing, by the processor, an analysis on the speed values of the probe data to identify a first cluster of probe data and a second cluster of probe data; averaging center distance values for the first cluster of probe data to determine a representative center distance value for the first cluster of probe data; and determining a lane assignment for the first cluster of probe data based on the representative center distance value of the first cluster of probe data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus comprising:
-
a memory configured to store probe data collected at a plurality of vehicles associated with a road segment, wherein location values and speed values are derived from the probe data; and a multi-modality detection and clustering device configured to calculate center distance values for the location values and analyze the speed values of the probe data to identify a first cluster of probe data and a second cluster of probe data, wherein a first representative center distance value is calculated for the first cluster of probe data based on an average of the center distance values for the first cluster of probe data and a second representative center distance value is calculated for the second cluster of probe data based on an average of the center distance values for the second cluster of probe data; wherein a first lane value is assigned to a first speed for the first cluster of probe data based on the first representative center distance value assigned to the first cluster of probe data and a second lane value is assigned to a second speed for the second cluster of probe data based on the second representative center distance value assigned to the second cluster of probe data. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A non-transitory computer readable medium including instructions that when executed on a computer are operable to:
-
collect probe data associated with a road segment; send the probe data to a multi-modality detection and clustering device configured to calculate center distance values for location values and analyze speed values of the probe data to identify a cluster of probe data; and assign a lane to a speed for the cluster of probe data based on a representative center distance value assigned to the cluster of probe data based on an average of the center distance values for the probe data included in the cluster of probe data; wherein a message including at least one of the speed values is broadcasted to at least one vehicle traveling near the lane.
-
Specification