Method, apparatus and computer program product for route generation
First Claim
1. A method comprising:
- receiving a plurality of trace points, wherein each of the plurality of trace points comprises location information generated from a global positioning system of a vehicle having a driver and a timestamp including a time associated with the location information;
receiving a distance tolerance value for each trace point;
removing, via a processor, at least one first trace point of the plurality of trace points to form a plurality of remaining trace points in response to the at least one first trace point being less than a predetermined distance away from a second trace point of the plurality of trace points immediately preceding the at least one first trace point in sequence;
generating by the processor a first portion of a route using a first subset of the plurality of remaining trace points;
generating a second portion of the route using a second subset of the plurality of remaining trace points;
wherein generating the first portion of the route or the second portion of the route comprises removing at least one third trace point that is at least a predefined distance away from a fourth trace point immediately preceding the removed third trace point in sequence, wherein an amount of time between the timestamp of the third trace point and the timestamp of the fourth trace point is shorter than a predetermined amount of time;
concatenating the first portion of the route with the second portion of the route to generate a combined route, wherein concatenating the first portion of the route with the second portion of the route comprises determining an established path that is within a respective distance tolerance value for each trace point;
storing the combined route associated with the established path in a memory; and
analyzing driver behavior based on the combined route, wherein analyzing driver behavior comprises establishing an overall driver rating based on the combined route representative of driver safety or efficiency for use in quantifying risk posed by the driver that has traversed the combined route.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided herein is a method, apparatus and computer program product for the generation of a route. In particular, the method may include receiving a plurality of trace points, where each of the plurality of trace points includes location information, receiving a distance tolerance value for each trace point, generating a first portion of a route using a first subset of the plurality of trace points, generating a second portion of the route using a second subset of the plurality of trace points, and concatenating the first portion of the route with the second portion of the route to generate a route. Generating the first portion of the route or the second portion of the route may optionally include removing a trace point that is less than a proximity tolerance distance away from a trace point immediately preceding the removed trace point in sequence.
8 Citations
11 Claims
-
1. A method comprising:
-
receiving a plurality of trace points, wherein each of the plurality of trace points comprises location information generated from a global positioning system of a vehicle having a driver and a timestamp including a time associated with the location information; receiving a distance tolerance value for each trace point; removing, via a processor, at least one first trace point of the plurality of trace points to form a plurality of remaining trace points in response to the at least one first trace point being less than a predetermined distance away from a second trace point of the plurality of trace points immediately preceding the at least one first trace point in sequence; generating by the processor a first portion of a route using a first subset of the plurality of remaining trace points; generating a second portion of the route using a second subset of the plurality of remaining trace points; wherein generating the first portion of the route or the second portion of the route comprises removing at least one third trace point that is at least a predefined distance away from a fourth trace point immediately preceding the removed third trace point in sequence, wherein an amount of time between the timestamp of the third trace point and the timestamp of the fourth trace point is shorter than a predetermined amount of time; concatenating the first portion of the route with the second portion of the route to generate a combined route, wherein concatenating the first portion of the route with the second portion of the route comprises determining an established path that is within a respective distance tolerance value for each trace point; storing the combined route associated with the established path in a memory; and analyzing driver behavior based on the combined route, wherein analyzing driver behavior comprises establishing an overall driver rating based on the combined route representative of driver safety or efficiency for use in quantifying risk posed by the driver that has traversed the combined route. - View Dependent Claims (2, 3, 4)
-
-
5. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
-
receive a plurality of trace points, wherein each of the plurality of trace points comprises location information generated from a global positioning system of a vehicle having a driver; receive a distance tolerance value for each trace point; remove at least one first trace point of the plurality of trace points to form a plurality of remaining trace points in response to the at least one first trace point being less than a predetermined distance away from a second trace point of the plurality of trace points immediately preceding the at least one first trace point in sequence; generate a first portion of a route using a first subset of the plurality of remaining trace points; generate a second portion of the route using a second subset of the plurality of remaining trace points; wherein causing the apparatus to generate the first portion of the route or the second portion of the route comprises causing the apparatus to remove at least one third trace point that is at least a predefined distance away from a fourth trace point immediately preceding the removed third trace point in sequence, wherein an amount of time between the timestamp of the third trace point and the timestamp of the fourth trace point is shorter than a predetermined amount of time; concatenate the first portion of the route with the second portion of the route to generate a combined route, wherein concatenating the first portion of the route with the second portion of the route comprises determining an established path that is within a respective distance tolerance value for each trace point; store the combined route associated with the established path in a memory; and analyze driver behavior based on the combined route, wherein analyzing driver behavior comprises establishing an overall driver rating based on the combined route representative of driver safety or efficiency for use in quantifying risk posed by the driver. - View Dependent Claims (6, 7, 8)
-
-
9. A computer program product comprising at least one non-transitory computer-readable storage medium having computer executable program code instructions stored therein, the computer executable program code instructions comprising:
-
program code instructions to receive a plurality of trace points, wherein each of the plurality of trace points comprises location information generated from a global positioning system of a vehicle having a driver; program code instructions to receive a distance tolerance value for each trace point; program code instructions to remove at least one first trace point of the plurality of trace points to form a plurality of remaining trace points in response to the at least one first trace point being less than a predetermined distance away from a second trace point of the plurality of trace points immediately preceding the at least one first trace point in sequence; program code instructions to generate a first portion of a route using a first subset of the plurality of trace points; program code instructions to generate a second portion of the route using a second subset of the plurality of trace points; wherein the program code instructions to generate the first portion of the route or the second portion of the route comprises program code instructions to remove at least one third trace point that is at least a predefined distance away from a fourth trace point immediately preceding the removed third trace point in sequence, wherein an amount of time between the timestamp of the third trace point and the timestamp of the fourth trace point is shorter than a predetermined amount of time; program code instructions to concatenate the first portion of the route with the second portion of the route to generate a combined route, wherein concatenating the first portion of the route with the second portion of the route comprises determining an established path that is within a respective distance tolerance value for each trace point; program code instructions to store the combined route associated with the established path in a memory; and program code instructions to analyze driver behavior based on the combined route, wherein analyzing driver behavior comprises establishing an overall driver rating based on the combined route representative of driver safety or efficiency for use in quantifying risk posed by the driver. - View Dependent Claims (10, 11)
-
Specification