Solving Very Large-Scale Pickup and Delivery Problems for Autonomous Mobility-on-Demand Services

This paper presents an algorithmic framework that can efficiently solve very large-scale pickup and delivery problems with up to 21,375 requests, which arise in the context of integrated request pooling and vehicle-to-request dispatching for autonomous mobility-on-demand services.