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

CREATORXinling Li, Gioele Zardini
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-19341

Browse the full library · About the Tower of Babel