This paper addresses the asynchronous dynamic vehicle dispatching problem (DVDP), in which vehicle assignments must be made in real time as requests arise or vehicles become available. Unlike traditional synchronous dispatching, the asynchronous DVDP …