mlsanityData to 14 Oct 2026

Unequal Trips, Unequal Places: Diagnosing and Mitigating Delay Inequity in Autonomous Vehicle Fleet Coordination

arXiv 2607.24336 ↗First posted 27 Jul 2026cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 35 references that are in the map. First posted on arXiv 27 Jul 2026.

Builds on

11 of 35 references.

References · 11

  1. 2016Equality of Opportunity in Supervised Learningcited by 2,007
  2. 2019A Survey on Bias and Fairness in Machine Learningcited by 1,917
  3. 2019Multi-Agent Pathfinding: Definitions, Variants, and Benchmarkscited by 199
  4. 2019Learning Fairness in Multi-Agent Systemscited by 44
  5. 2023LightPath: Lightweight and Scalable Path Representation Learningcited by 32
  6. 2023Traffic Flow Optimisation for Lifelong Multi-Agent Path Findingcited by 15
  7. 2025Comparison of Waymo Rider-Only Crash Rates by Crash Type to Human Benchmarks at 56.7 Million Milescited by 9
  8. 2021Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignmentcited by 5
  9. 2024Referee-Meta-Learning for Fast Adaptation of Locational Fairnesscited by 3
  10. 2024FairSTG: Countering performance heterogeneity via collaborative sample-level optimizationcited by 3
  11. 2026Fairness Driven Multi-Agent Path Finding Problemcited by 1

Built on by

Not cited yet.