The disclosed computer-implemented method may include identifying and notifying requestors that may be candidates for a particular autonomous vehicle in order to find those candidates that may be willing or able to relax their travel constraints to match the autonomous vehicle. A request flow may involve surfacing the potential option of matching to an autonomous vehicle before setting a specific destination. For example, the request flow may involve determining that an autonomous vehicle is sufficiently near an in-session potential requestor. Before the potential requestor enters a specific destination, the request flow may present the possibility of the potential requestor being matched with the autonomous vehicle. In some examples, the request flow may then provide available drop-off locations that are compatible with the autonomous vehicle for selection by the potential requestor. Various other methods, systems, and computer-readable media are also disclosed.