Where Should Robotaxis Operate? Strategic Network Design for Autonomous Mobility-on-Demand
Xinling Li, Gioele Zardini · 2026
Read Where Should Robotaxis Operate? Strategic Network Design for Autonomous Mobility-on-Demand by Xinling Li, Gioele Zardini (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-19341.txt.
Description
Driverless ride services promise central fleet control, but their vehicles can run safely only on a suitably equipped subnetwork of roads. Xinling Li and Gioele Zardini ask where robotaxis should operate. They frame the joint choice of service network and fleet capacity under the name AMoD-NDP, the Autonomous Mobility-on-Demand Network Design Problem. An operator picks an operation subnetwork and routes all passengers under infrastructure, fleet, and quality-of-service constraints.
The authors give a path-based mixed-integer formulation and a column-generation algorithm that scales to city-sized networks. A master problem optimizes over a limited set of paths, while pricing becomes an elementary shortest path task with resource limits, solved exactly by a custom label-correcting algorithm. The method certifies its optimality gap and extends to a robust version under box uncertainty in travel times.
Catalog record
| CREATOR | Xinling Li, Gioele Zardini |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-19341