The Impact of Optimized Fleets in Transportation Networks

Matthew Battifarano () and Sean Qian ()
Additional contact information
Matthew Battifarano: Department of Civil and Environmental Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Sean Qian: Department of Civil and Environmental Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213; Heinz College, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

Transportation Science, 2023, vol. 57, issue 4, 1047-1068

Abstract: Connected technologies have engendered a paradigm shift in mobility systems by enabling digital platforms to coordinate large sets of vehicles in real time. Recent research has investigated how a small number of connected vehicles may be coordinated to reduce total system cost. However, platforms may coordinate vehicles to optimize a fleet-wide objective which is neither user nor system optimal. We study the behavior of optimized fleets in mixed traffic and find that, at small penetrations, fleets may worsen system cost relative to user equilibrium, and provide a concrete example of this paradox. Past a critical penetration level, however, optimized fleets reduce system cost in the network, up to achieving system optimal traffic flow, without need for an external subsidy. We introduce two novel notions of fleet-optimal mixed equilibria: critical fleet size for user equilibrium (CFS-UE) and critical fleet size for system optimum (CFS-SO). We demonstrate on the Sioux Falls and Pittsburgh networks that 33% and 83% of vehicles, respectively, must participate in the fleet to achieve system optimum. In Pittsburgh, we find that, although fleets permeate the network, they accumulate on highways and major arterials; the majority of origin-destination pairs are either occupied exclusively by users or by the fleet. Critical fleet size offers regulators greater insight into where fleet and system interests align, transportation planners a novel metric to evaluate road improvements, and fleet coordinators a better understanding of their efforts to optimize their fleet.

Keywords: transportation network equilibrium; fleet optimum; network flow; system optimum; user equilibrium (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2022.1189 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:57:y:2023:i:4:p:1047-1068

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().