An approach is provided for accurate travel time prediction. The approach involves, for example, determining probe data collected within a threshold proximity of a vehicle location and a pickup location. The probe data may be collected, for example, from a location sensor of at least one probe vehicle that has previously traversed the vehicle location and the pickup location. The approach also involves processing the probe data to identify a travel time of a route taken by the at least one probe vehicle from the vehicle location to the pickup location. The approach also involves providing the travel time as an output indicating a wait time for a vehicle at the vehicle location to reach the pickup location.