Search papers, labs, and topics across Lattice.
This paper conducts a distributional audit of autonomous vehicle fleet coordination across three major cities, revealing significant inequities in trip delays that vary by city and coordination strategy. The authors introduce SPatially Aware RErouting (SPARE), a novel framework that optimally allocates limited replanning resources to delayed vehicles based on real-time demand patterns. Experimental results indicate that SPARE significantly enhances both efficiency and fairness in trip distribution while maintaining scalability across city-scale operations.
Trip delays in autonomous vehicle fleets are not just averages; they reveal deep inequities that can be mitigated with smarter routing strategies.
City-scale autonomous vehicle fleet coordinators are typically optimized for aggregate travel time, yet fleet averages conceal how delay is distributed across trips and regions. We conduct a distributional audit on three real-city road-network and taxi-demand datasets from Manhattan, Chicago, and San Francisco. The audit reveals pervasive trip-length inequity whose direction depends on the city and coordinator. After accounting for trip length, spatial inequity becomes more pronounced as demand grows and is consistently stronger when trips are grouped by origin rather than destination. These findings motivate SPatially Aware RErouting (SPARE), a budgeted online coordination framework that assigns limited replanning capacity to delayed vehicles and redirects them using recently observed waiting pressure. SPARE provides a per-review decision guarantee and explicitly bounds online route updates. Experiments on all three datasets against six representative baselines show that SPARE delivers the strongest joint efficiency-fairness performance while retaining city-scale scalability. The results demonstrate that bounded congestion-responsive rerouting improves performance and equity without full-fleet replanning.
