Distances between locations traveled by a carpool driver in a carpooling system may be initially estimated by calculating direct, straight line distances between each of the location points. Travel speeds may also be initially estimated using an expected maximum vehicle speed, which may be a maximum speed limit. An estimated travel time may then be calculated from this data to initially designate passengers as eligible or ineligible for carpooling with a carpool driver.