Determining a topological location of a client device using received radio signatures

A network system, such as a transport management system, efficiently allocates resources by monitoring the geospatial and topological locations of a rider responsive to receiving a trip request. A trip management module matches a rider with an available driver based in part on an comparison of the estimated times of arrival of the rider and the driver at the pickup location. A client positioning module monitors the rider's progress through nodes and edges in a topological graph associated with the origin location based on radio signatures received at the rider client device. A client ETA module calculates a rider ETA based on the rider's rate of travel through the origin location represented by nodes in the topological graph. Responsive to determining that the rider ETA and the driver ETA vary by over a threshold amount of time, the trip management module matches the rider with a second available driver.