Abstract:Customized bus systems can improve service quality and efficiency by taking advantage of the speed regulation and capacity variation of autonomous bus systems. To address the challenges of customized bus systems design, this study proposes a collaborative optimization model of vehicle scheduling and speed regulation for the autonomous customized bus system. This model minimizes enterprise operation and passenger travel costs by considering mileage constraints, the time window of passenger travel constraints, and demand pairs coverage constraints. Based on the theoretical properties discovered in the joint design model, the problem is decomposed into a set partitioning master problem and route-selection subproblem. An algorithm combining column generation approach and genetic algorithm is proposed to solve the joint design model. To accelerate the calculation in searching for the shortest route for subproblems, hierarchical filtering strategy is used to reduce the cost of finding feasible routes and improve computational efficiency. The case study reveals that the proposed algorithm exhibits better convergence and stability according to the Wilcoxon test. In a numerical experiment with 100 demand pairs, the joint model can be solved by the algorithm proposed in the study optimally with 19% of the computation time required by the exact algorithms. The departure frequency was reduced by 22%, and the operating cost was reduced by 42% compared with those of customized bus lines serviced separately by human-driven buses. Sensitivity analyses were performed on various operating parameters, such as modular bus capacity and speed boundary, across three different scale cases. The results demonstrate that reasonable parameter settings are beneficial for reducing operating costs and vacant seats.

A Two-Phase Optimization Model for Autonomous Electric Customized Bus Service Design

Optimizing Autonomous Electric Taxi Operations with Integrated Mobile Charging Services: an Approximate Dynamic Programming Approach

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

Agent-Based Modeling and Simulation for Systematic Operations of Shared Automated Electric Vehicles

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Collaborative Optimization of Vehicle Scheduling and Speed Regulation for Autonomous Customized Bus Systems

Joint Optimal Design of Electric Bus Service and Charging Facilities

Modular Autonomous Electric Vehicle Scheduling for Customized On-Demand Bus Services

Robust optimization for integrated planning of electric-bus charger deployment and charging scheduling

A two-phase optimization model for the demand-responsive customized bus network design

The vehicle routing problem with speed optimization for shared autonomous electric vehicles service

Customized Bus Route Optimization with the Real-Time Data

Lifecycle Cost Optimization for Electric Bus Systems with Different Charging Methods: Collaborative Optimization of Infrastructure Procurement and Fleet Scheduling.

Electric bus charging facility planning with uncertainties: Model formulation and algorithm design

Optimal Day-Ahead Transport and Charge Scheduling of Autonomous Electric Vehicle Fleet using Local Renewable Energy Generation

An Operation Plan Optimization Model for Integrated Customized and Conventional Bus Services Based on Cost Analysis

Customized bus route design with pickup and delivery and time windows: Model, case study and comparative analysis

Cost-effective electric bus resource assignment based on optimized charging and decision robustness

Electric Autonomous Mobility-on-Demand: Joint Optimization of Routing and Charging Infrastructure Siting

A Multi-Objective Robust Optimization Model for Customized Bus Routes

Ride-pooling Electric Autonomous Mobility-on-Demand: Joint Optimization of Operations and Fleet and Infrastructure Design