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

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.