Abstract The emerging technology of autonomous vehicles has been widely recognized as a promising urban mobility solution in the future. This paper considers the integration of autonomous vehicles into bus transit systems and proposes a modeling framework to determine the optimal bus fleet size and its assignment onto multiple bus lines in a bus service network considering uncertain demand. The mixed-integer stochastic programming approach is applied to formulate the problem. We apply the sample average approximation (SAA) method to solve the formulated stochastic programming problem. To tackle the nonconvexity of the SAA problem, we first present a reformulation method that transforms the problem into a mixed-integer conic quadratic program (MICQP), which can be solved to its global optimal solution by using some existing solution methods. However, this MICQP based approach can only handle the small-size problems. For the cases with large problem size, we apply the approach of quadratic transform with linear alternating algorithm, which allows for efficient solution to large-scale instances with up to thousands of scenarios in a reasonable computational time. Numerical results demonstrate the benefits of introducing autonomous buses as they are flexible to be assigned across different bus service lines, especially when demand uncertainty is more significant. The introduction of autonomous buses would enable further reduction of the required fleets and total cost. The model formulation and solution methods proposed in this study can be used to provide bus transit operators with operational guidance on including autonomous buses into bus services, especially on the autonomous and conventional bus fleets composition and allocation.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty


    Contributors:

    Published in:

    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    BKL:    74.75$jVerkehrsplanung$jVerkehrspolitik / 55.80$jVerkehrswesen$jTransportwesen: Allgemeines / 55.80 Verkehrswesen, Transportwesen: Allgemeines / 74.75 Verkehrsplanung, Verkehrspolitik



    Route Optimization of Grain Fleet Considering Bunker Cost

    Wang Jie / Yu Hao / Gao Jun et al. | DOAJ | 2024

    Free access

    Fleet Design Optimization of Package Delivery UAVs Considering Operations

    Kaneko, Shugo / Martins, Joaquim R. | TIBKAT | 2022


    Fleet Design Optimization of Package Delivery UAVs Considering Operations

    Kaneko, Shugo / Martins, Joaquim R. | AIAA | 2022



    FIXED-ROUTE AND ON-DEMAND TRANSPORTATION ASSET OPTIMIZATION

    LEWIS WAYNE / LE PATRICK / WEAVER PHILIP | European Patent Office | 2021

    Free access