Method and apparatus for classifying a traffic jam from probe data
First Claim
1. A computer-implemented method for classifying a traffic jam using probe data, comprising:
- receiving the probe data that is map-matched to a roadway on which the traffic jam is detected, wherein the probe data is collected from one or more vehicles traveling the roadway;
determining a jam area of the roadway based on the probe data, wherein the jam area corresponds to one or more segments of the roadway affected by the traffic jam;
determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area; and
classifying the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features,wherein the probe data is received from the one or more vehicles on a continuous batch basis,wherein a batch of the probe data is collected for a predetermined period of time before the batch is processed and a next batch of the probe data is collected for the predetermined period of time,wherein the batch of the probe data is designated as a jam slice when any traffic jam is determined to occur in the roadway based on the batch of the probe data,wherein each probe data in each jam slice is a probe point collected from the one or more vehicles at a point in time that records telemetry data for the one or more vehicles for that point in time,wherein the jam slice is added to a jam group associated with the traffic jam if the jam slice relates to the traffic jam, andwherein a new jam group including the jam slice is created if the jam slice relates to another traffic jam.
1 Assignment
0 Petitions
Accused Products
Abstract
An approach is provided for classifying a traffic jam from probe data. The approach involves receiving the probe data that is map-matched to a roadway on which the traffic jam is detected. The probe data is collected from one or more vehicles traveling the roadway. The approach also involves determining a jam area of the roadway based on the probe data. The jam area corresponds to one or more segments of the roadway affected by the traffic jam. The approach further involves determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area. The approach further involves classifying, using a machine learning classifier, the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features.
-
Citations
20 Claims
-
1. A computer-implemented method for classifying a traffic jam using probe data, comprising:
-
receiving the probe data that is map-matched to a roadway on which the traffic jam is detected, wherein the probe data is collected from one or more vehicles traveling the roadway; determining a jam area of the roadway based on the probe data, wherein the jam area corresponds to one or more segments of the roadway affected by the traffic jam; determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area; and classifying the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features, wherein the probe data is received from the one or more vehicles on a continuous batch basis, wherein a batch of the probe data is collected for a predetermined period of time before the batch is processed and a next batch of the probe data is collected for the predetermined period of time, wherein the batch of the probe data is designated as a jam slice when any traffic jam is determined to occur in the roadway based on the batch of the probe data, wherein each probe data in each jam slice is a probe point collected from the one or more vehicles at a point in time that records telemetry data for the one or more vehicles for that point in time, wherein the jam slice is added to a jam group associated with the traffic jam if the jam slice relates to the traffic jam, and wherein a new jam group including the jam slice is created if the jam slice relates to another traffic jam. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus comprising:
-
a processor; and a memory including computer program code for a program, the memory and the computer program code configured to, with the processor, cause the apparatus to perform at least the following, receive probe data that is map-matched to a roadway on which a traffic jam is detected, wherein the probe data is collected from one or more vehicles traveling the roadway; determine a jam area of the roadway based on the probe data, wherein the jam area corresponds to one or more segments of the roadway affected by the traffic jam; determine a set of features indicated by the probe data from a portion of the probe data collected from the jam area; and classify the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features, wherein the probe data is received from the one or more vehicles on a continuous batch basis, wherein a batch of the probe data is collected for a predetermined period of time before the batch is processed and a next batch of the probe data is collected for the predetermined period of time, wherein the batch of the probe data is designated as a jam slice when any traffic jam is determined to occur in the roadway based on the batch of the probe data, wherein each probe data in each jam slice is a probe point collected from the one or more vehicles at a point in time that records telemetry data for the one or more vehicles for that point in time, wherein the jam slice is added to a jam group associated with the traffic jam if the jam slice relates to the traffic jam, and wherein a new jam group including the jam slice is created if the jam slice relates to another traffic jam. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:
-
receiving probe data that is map-matched to a roadway on which a traffic jam is detected, wherein the probe data is collected from one or more vehicles traveling the roadway; determining a jam area of the roadway based on the probe data, wherein the jam area corresponds to one or more segments of the roadway affected by the traffic jam; determining a set of features indicated by the probe data from a portion of the probe data collected from the jam area; and classifying the traffic jam as either a recurring traffic jam or a non-recurring traffic jam based on the set of features, wherein the probe data is received from the one or more vehicles on a continuous batch basis, wherein a batch of the probe data is collected for a predetermined period of time before the batch is processed and a next batch of the probe data is collected for the predetermined period of time, wherein the batch of the probe data is designated as a jam slice when any traffic jam is determined to occur in the roadway based on the batch of the probe data, wherein each probe data in each jam slice is a probe point collected from the one or more vehicles at a point in time that records telemetry data for the one or more vehicles for that point in time, wherein the jam slice is added to a jam group associated with the traffic jam if the jam slice relates to the traffic jam, and wherein a new jam group including the jam slice is created if the jam slice relates to another traffic jam. - View Dependent Claims (19, 20)
-
Specification