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.

Design of Flexible Vehicle Scheduling Systems for Sustainable Paratransit Services

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

Agent-Based Microsimulation Approach for Design and Evaluation of Flexible Work Schedules

Data-Driven Flexible Vehicle Scheduling and Route Optimization

Vehicle Scheduling of Single-Line Bus Service Using Operational Strategies

Real-Time Optimal Scheduling Model for Transit System with Flexible Bus Line Length

Optimal Vehicle Scheduling and Charging Infrastructure Planning for Autonomous Modular Transit System

Design of Sustainable Senior-Friendly Community Transportation Services

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

Improving flex-route transit services with modular autonomous vehicles

Investigating scheduling of minibus taxis in South Africa's eventual electric paratransit

Vehicle Routing and Scheduling of Flex-Route Transit under a Dynamic Operating Environment

Integrated Optimization Strategy for Sustainable Shared Designated Driver Ferry Vehicle Scheduling

Flexible Bus Route Optimization Scheduling Model

Demand Responsive Feeder Transit Scheduling with Flexible Service Quality.

An Enhanced Semi-Flexible Transit Service with Introducing Meeting Points

Vehicle Scheduling Optimization Considering the Passenger Waiting Cost

Autonomous Vehicle Public Transportation System: Scheduling and Admission Control

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

Dynamic Vehicle Routing Problem for Flexible Buses Considering Stochastic Requests

A Dynamic Scheduling Process and Methodology Using Route Deviations and Synchronized Passenger Transfers for Flexible Feeder Transit Services