1. A method of managing personal storage for a shared autonomous vehicle, the method comprising: receiving, by one or more computing devices, a storage request and a user destination request from a user device, the storage request including identification information for at least one of a user and an associated storage compartment, and the user destination request including a user destination and a user pick up location, the user destination and the user pick up location having different locations; responsive to receiving the storage request, determining one or more storage parameters, the one or more storage parameters including a storage depot, the storage depot being located at a different location than that of the user destination and the user pick up location; determining one or more storage instructions based on the determined one or more storage parameters, the storage instructions including instructions to move the associated storage compartment from a storage space to the shared autonomous vehicle; causing the shared autonomous vehicle to be autonomously moved to the storage depot based on the one or more storage parameters; causing the associated storage compartment to be moved from the storage space to the shared autonomous vehicle based on the storage instructions; and causing the shared autonomous vehicle to be autonomously moved to the user destination.