Abstract:Shuttle bus services play a vital role in public transit systems. However, conventional shuttle bus systems use the same type of buses and fixed departure timetables. They fail to meet the timevarying travel demand and do not consider the diversified characteristics of transit passengers. With the advent of the information era, communication among passengers, buses, and dispatching centers has become much easier. Accordingly, demand-responsive bus dispatching methods are expected to increase the flexibility of operation schemes to improve the performance of shuttle bus systems. To this end, this study proposes a mixed-integer linear programming model to incorporate ride-matching and shuttle bus dispatching in one framework. The bus trip schedules (including the number of used bus trips of different types, departure times, dwelling stops with dwelling times, and recommended travel speeds between adjacent stops of each trip) and passenger-to-vehicle matching schemes are optimized. The commonly used stop-skipping tactic, speed adjustment, and bus holding strategies are introduced to improve the flexibility and operational efficiency of shuttle bus systems. The objective is to minimize the weighted total passenger waiting times, passenger in-vehicle times, and operating costs. A modified Lagrangian relaxation algorithm is designed to improve computational efficiency for large-scale problems. A rolling horizon scheme is designed to implement the algorithm dynamically. It updates the dispatching scheme horizon by horizon according to newly collected requests, which can also improve the algorithm performance by reducing the problem scale. Numerical results show that the proposed flexible multi-type shuttle bus system outperforms a multi-type bus timetabling algorithm in all the considered cases, and it outperforms an on-demand ride-sharing algorithm in 80% of the cases.

Balanced scheduling of school bus trips using a perfect matching heuristic

A matching-based heuristic algorithm for school bus routing problems

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

School bus routing by maximizing trip compatibility

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

An Optimal Bus Scheduling Model Based on Mixed-Integer Linear Programming

A Bounded Formulation for The School Bus Scheduling Problem

The School Bus Routing Problem: a Case Study

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

SCDA: School Compatibility Decomposition Algorithm for Solving the Multi-School Bus Routing and Scheduling Problem

Joint Optimization of Timetabling, Vehicle Scheduling, and Ride-Matching in a Flexible Multi-Type Shuttle Bus System

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

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

The school bus routing and scheduling problem with transfers

Integrated Bus Timetabling and Scheduling Problem with the Vehicle Mileage Limit Consideration

Model and Algorithm for Bus Parking Site Layout Optimization Problem

Optimal Number and Scheduling of Freeway Bus Fleet

The flexible airport bus and last-mile ride-sharing problem: Math-heuristic and metaheuristic approaches

Incorporating Equity into the School Bus Scheduling Problem

Integrated Electric Bus Timetabling and Scheduling Problem

Integrated optimization of multi‐vehicle‐type timetabling and scheduling to accommodate periodic passenger flow