Systems and methods for delivering a requested payload using an autonomous delivery vehicle are described herein. An end-user can order a delivery of the requested payload, and a delivery management system can select a delivery region corresponding to the order. The delivery management system can further generate one or more delivery tasks and delivery routes corresponding to the tasks. The delivery management system can operate the autonomous delivery vehicle according to the tasks and the routes to pick up the requested payload from a pickup location and to transport the requested payload to a delivery location.