Systems and methods provide for optimizing dispatching of autonomous vehicles (AVs) using an AV fleet management system. The AV fleet management system can receive first data indicative of client application to the AV fleet management system being opened on a client device. The AV fleet management system can determine availability of an AV within proximity of the client device. The AV fleet management system can determine a first route from a first location of the AV to a second location of the client device. The AV fleet management system can dispatch the AV from the first location to the second location via the first route prior to determining a destination of a second route from the second location to the destination.