A travel coordination system determines a route for a rider using a public transit system and a provider. The travel coordination system may determine a route that describes a public transit stop at which the rider exits the public transit system, and the travel coordination system can route a provider so that the provider transports the rider when the rider arrives at the public transit stop. The travel coordination system may update the rider's route after transmitting the route to the rider. The travel coordination system may determine a public transit vehicle on which the rider is traveling or predict the rider's destination. If multiple riders are traveling on the public transit vehicle and if those riders exit the public transit station using the same public transit stop, the travel coordination system may match those riders together for transport by a provider.