Vehicle Prediction Module
First Claim
1. A method for determining the estimated time of arrival of a vehicle at a stop, said method comprising:
- a. receiving at least one vehicle location record in timed intervals from said vehicle on trip via a processor on a computing device;
b. extracting trip data from said vehicle location record via said processor on a computing device;
c. extracting previous trip data from a database via a processor on a computing device, the previous trip data comprising;
i. a scheduled travel time for each stop on said trip;
ii. historical travel times; and
iii. recent travel times;
d. updating said database with said trip data via said processor on a computing device;
e. identifying a most recent stop and at least one future stop corresponding to said trip based on said trip data via said processor on a computing device;
f. establishing a link via said processor on a computing device;
i. between said most recent stop and a first future stop; and
ii. where there are at least two of said future stop, between each of said future stop;
g. determining a travel distance for each of said link via said processor on a computing device;
h. determining a link travel time estimate, via said processor on a computing device, wherein said link travel time estimate corresponds to each of said travel distance, by using a weighted composite comprising;
i. said scheduled travel time;
ii. said historical travel times;
iii. said recent travel times;
oriv. a scalable, weighted combination thereof;
i. generating, via said processor on a computing device, said ETA for each of said future stop by cumulatively adding said link travel time estimate of each said future stop to a current time; and
j. uploading, via said processor on a computing device, said ETA for each of said future stop into said database for retrieval.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention improves the way how a vehicle'"'"'s arrival time at a stop may be determined. When a system receives at least one vehicle location record, it may extract trip data from such report. While previous trip data comprising scheduled travel time, historical travel times, and recent travel times with respect to the same vehicle'"'"'s trip along a route may be extracted from a database, trip data from recent vehicle location records may be uploaded into the database as updates. The most recent stop and at least one future stop may be identified. Using both extracted and updated data, the present invention may establish links between stops, determine a travel distance for each link, and estimate a link travel time for each travel distance based upon a weighted composite. Link travel times may be aggregated to determine estimated times of arrival, which can be uploaded for user retrieval.
14 Citations
20 Claims
-
1. A method for determining the estimated time of arrival of a vehicle at a stop, said method comprising:
-
a. receiving at least one vehicle location record in timed intervals from said vehicle on trip via a processor on a computing device; b. extracting trip data from said vehicle location record via said processor on a computing device; c. extracting previous trip data from a database via a processor on a computing device, the previous trip data comprising; i. a scheduled travel time for each stop on said trip; ii. historical travel times; and iii. recent travel times; d. updating said database with said trip data via said processor on a computing device; e. identifying a most recent stop and at least one future stop corresponding to said trip based on said trip data via said processor on a computing device; f. establishing a link via said processor on a computing device; i. between said most recent stop and a first future stop; and ii. where there are at least two of said future stop, between each of said future stop; g. determining a travel distance for each of said link via said processor on a computing device; h. determining a link travel time estimate, via said processor on a computing device, wherein said link travel time estimate corresponds to each of said travel distance, by using a weighted composite comprising; i. said scheduled travel time; ii. said historical travel times; iii. said recent travel times;
oriv. a scalable, weighted combination thereof; i. generating, via said processor on a computing device, said ETA for each of said future stop by cumulatively adding said link travel time estimate of each said future stop to a current time; and j. uploading, via said processor on a computing device, said ETA for each of said future stop into said database for retrieval. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A processor on a computing device configured for determining a vehicle'"'"'s estimated time of arrival comprising:
-
a. a vehicle location record receiving module configured for receiving at least one vehicle location record, at intervals, from said vehicle on a trip; b. a data processor configured for; i. extracting trip data from said vehicle location record; ii. extracting previous trip data from a database, the previous trip data comprising; 1. a scheduled travel time for each stop on said trip; 2. historical travel times; and 3. recent travel times; iii. updating said database with said trip data; iv. identifying a most recent stop and at least one future stop corresponding to said trip based on said trip data; v. establishing a link; 1. between said most recent stop and a first future stop; and 2. where there are at least two of said future stop, between each of said future stop; vi. determining a travel distance for each of said link; vii. determining a link travel time estimate corresponding to each of said travel distance using a weighted composite comprising; 1. said scheduled travel time; 2. said historical travel times; 3. said recent travel times;
or4. a scalable, weighted combination thereof; viii. generating said ETA for each of said future stop by cumulatively adding said link travel time estimate of each said future stop to a current time set by said server; and ix. uploading said ETA for each of said future stop into said database for retrieval; and c. a memory. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory, tangible computer readable medium including instructions for performing a method, when executed by at least one processor on a computing device, for determining the estimated time of arrival of a vehicle for a stop, said method comprising:
-
a. receiving at least one vehicle location record in timed intervals from said vehicle on trip via a processor on a computing device; b. extracting trip data from said vehicle location record via said processor on a computing device; c. extracting previous trip data from a database via said processor on a computing device, the previous trip data comprising; i. a scheduled travel time for each stop on said trip; ii. historical travel times; and iii. recent travel times; d. updating said database with said trip data via said processor on a computing device; e. identifying a most recent stop and at least one future stop corresponding to said trip based on said trip data via said processor on a computing device; f. establishing a link via said processor on a computing device; i. between said most recent stop and a first future stop; and ii. where there are at least two of said future stop, between each of said future stop; g. determining a travel distance for each of said link via said processor on a computing device; h. determining a link travel time estimate, via said processor on a computing device, wherein said link travel time estimate corresponds to each of said travel distance, by using a weighted composite comprising; i. said scheduled travel time; ii. said historical travel times; iii. said recent travel times;
oriv. a scalable, weighted combination thereof; i. generating, via said processor on a computing device, said ETA for each of said future stop by cumulatively adding said link travel time estimate of each said future stop to a current time; and j. uploading, via said processor on a computing device, said ETA for each of said future stop into said database for retrieval. - View Dependent Claims (18, 19, 20)
-
Specification