Abstract:As transit authorities increasingly adopt electric buses (EBs) to mitigate air quality concerns and greenhouse gas emissions, new challenges arise in bus scheduling and timetabling. Unlike traditional buses, EBs face operational obstacles due to their shorter range and extended charging times. Existing mathematical optimization models for operation planning of traditional buses must be revised to address these unique characteristics of EBs. This study introduces a new approach to integrate timetabling and bus scheduling to enhance the level of service and minimize operational costs, using a case study of a University shuttle bus service in Montreal, Canada. The level of service will be enhanced by reducing students waiting time and improving their in-vehicle comfort through seat availability. The scheduling aspect seeks to reduce the total operational costs, which include travel, electricity consumption, and usage costs of EBs. The proposed algorithm calculates the waiting time and seat availability for different headway values and addresses the scheduling problem using a mixed-integer linear programming (MILP) model with an arc-based approach, solved using the Cplex Optimization Studio software version 12.8. A normalized weighted sum technique is then applied to select the optimal headway, balancing waiting time, seat availability, and operational costs. The effectiveness of our approach was tested through a case study of Concordia University's shuttle bus service. Comparative analysis of the current and proposed schedules shows that our approach significantly improves service quality by decreasing waiting times and increasing seat availability while optimizing cost-effectiveness compared to the existing timetable of the Concordia shuttle bus. The proposed approach ensures a smooth transition to a fully electric transit system for shuttle bus services.

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

Optimization of Scheduling and Timetabling for Multiple Electric Bus Lines with Heterogeneous Energy Consumption

Optimal Operation for Cross-Period Scheduling of Electric Vehicles in Traffic-Power Systems

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

Collaborative Optimization of Vehicle and Crew Scheduling for a Mixed Fleet with Electric and Conventional Buses

Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints

Multi-Depot Electric Bus Scheduling Considering Operational Constraint and Partial Charging: A Case Study in Shenzhen, China

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

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

Data-Driven Battery-Lifetime-Aware Scheduling for Electric Bus Fleets

Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode

Joint Optimal Design of Electric Bus Service and Charging Facilities

On the Role of Time‐of‐use Electricity Price in Charge Scheduling for Electric Bus Fleets

Integrated Charging Scheduling and Operational Control for an Electric Bus Network

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

Optimal Charging Schedule for a Battery Switching Station Serving Electric Buses

Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation

Enhancing Electric Bus Charging Scheduling: An Energy-Integrated Dynamic Bus Replacement Strategy with Time-of-Use Pricing

Enhancing Electric Shuttle Bus Efficiency: A Case Study on Timetabling and Scheduling Optimization

Minimum-Delay Opportunity Charging Scheduling for Electric Buses

Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption