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.