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.

Route Optimization of Customized Buses Based on Optimistic and Pessimistic Values

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Optimization of Public Traffic Network Based on Comfort Improvement

Bus timetable optimization model in response to the diverse and uncertain requirements of passengers for travel comfort

Optimal Skip-Stop Schedule under Mixed Traffic Conditions for Minimizing Travel Time of Passengers

A bus stop spacing optimizing model based on discrete distribution demand

Optimizing skip-stop operation of bus transit based on analysis of travel time

A Multi-Objective Robust Optimization Model for Customized Bus Routes

Optimizing the numbe r fo buses stopping at on-line stops under mxi ed traffic conditions

Robust Optimization Model for Single Line Dynamic Bus Dispatching

Multi-objective Optimization of Single-Line Bus Combinational Scheduling Considering Passenger Choice

Collaborative Optimization Model for the Design and Operation of Feeder Bus Routes Based on Urban Metro

Multi-objective optimization of customized bus routes based on full operation process

Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints

Optimizing customized bus services for multi‐trip urban passengers: A bi‐objective approach

Customized Bus Route Optimization Based on Reinforcement Learning

Flexible Bus Route Optimization Scheduling Model

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

Optimization of electric bus dispatching interval considering stochastic traffic conditions

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Optimal Combinations and Variable Departure Intervals for Micro Bus System