Abstract Automated vehicles can increase network capacity by leveraging connectivity with other vehicles and the infrastructure, but come at a larger operating and maintenance cost than other human-driven vehicles. This study investigates the trade-off in cost and capacity effects of automated vehicles when a social planner decides the optimal fleet mix for serving a given network demand. We present a system optimal assignment problem that is a non-linear program with linear constraints. Using second-order analysis, we label each link of the network as either “convex” or “concave”. The classification is done prior to any traffic assignment and is independent of demand patterns. According to the classification, a social planner benefits from increasing (decreasing) the automated vehicle ratio of traffic in convex (concave) links. We show that the proposed system optimal problem is non-convex and develop a Benders decomposition algorithm with a master problem that decides path flows and a sub-problem that finds the optimal automated vehicle ratio of each path. We further discuss the system optimal properties in three stylized networks with parallel, series, and mixed topology, and a larger Sioux Falls network. Results show that in parallel networks, the convex (concave) links have an automated vehicle ratio of one (zero), whereas in series networks, the optimal automated vehicle ratios depend on several network parameters.

    Highlights We investigate the trade-off in cost and capacity effects of autonomous vehicles We present a nonlinear system optimal assignment problem with linear constraints We present a Benders decomposition algorithm to find optimal path flows and AV ratios In parallel networks, the convex (concave) links have an AV ratio of one (zero)


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fleet cost and capacity effects of automated vehicles in mixed traffic networks: A system optimal assignment problem


    Contributors:


    Publication date :

    2023-01-09




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Traffic capacity implications of automated vehicles mixed with regular vehicles

    Olia, Arash / Razavi, Saiedeh / Abdulhai, Baher et al. | Taylor & Francis Verlag | 2018


    Distributionally robust airline fleet assignment problem

    Silva, Marco / Poss, Michael | DataCite | 2019


    A microeconomic interpretation for the system optimal traffic assignment problem with nonadditive path cost

    de Grange, Louis / Muñoz, Juan Carlos / Troncoso, Rodrigo | Taylor & Francis Verlag | 2014


    Link Cost Function and Link Capacity for Mixed Traffic Networks

    Das, Aathira K. / Rama Chilukuri, Bhargava | Transportation Research Record | 2020