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.

An integrated neural combinatorial Tabu Search for optimizing school bus scheduling with bell time

Solving School Bus Routing Problem with Mixed-Load Allowance for Multiple Schools

A two-stage heuristic algorithm for the school bus routing problem with mixed load plan

Integrated Optimization for Commuting Customized Bus Stop Planning, Routing Design, and Timetable Development With Passenger Spatial-Temporal Accessibility

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

A matching-based heuristic algorithm for school bus routing problems

A Two-Stage Algorithm for School Bus Stop Location and Routing Problem with Walking Accessibility and Mixed Load

Optimization design of real-time scheduling scheme for city bus vehicles based on BP neural network

On the Impact of Co-Optimizing Station Locations, Trip Assignment, and Charging Schedules for Electric Buses

Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line

Customised bus route design with passenger-to-station assignment optimisation

Integrated Electric Bus Timetabling and Scheduling Problem

A Bounded Formulation for The School Bus Scheduling Problem

Bus Rescheduling for Long-Term Benefits: an Integrated Model Focusing on Service Capability and Regularity

A Strategy to Alleviate Rush Hour Traffics in Urban Areas Based on School-Trip Commute Information

Integrated Robust Optimization of Scheduling and Signal Timing for Bus Rapid Transit

Optimal Number and Scheduling of Freeway Bus Fleet

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

A Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection

School Bus Stop Selection and Routing with Walking Accessibility

Optimization of Bus Scheduling and Bus-Berth Matching at Curbside Stops under Connected Vehicle Environment