Tri-Level Hybrid Electric Bus Scheduling for Integrated Fleet and Charger Optimization: A Case Study of Madurai District

Abstract

Public transport corporations in Tamil Nadu face increasing operational and financial pressure due to rising diesel fuel prices, maintenance costs, and operational inefficiencies associated with the conventional bus systems. In many districts, diesel-powered public transport services also suffer from irregular vehicle dispatch and poor timetable adherence, leading to unreliable passenger service. Meanwhile, the rapid penetration of electric two-wheelers and four-wheelers indicates a broader transition towards electrified mobility. Extending electrification to public transport requires prudently designed operational planning, as electric buses operate under battery capacity constraints and charging coordination constraints. In such systems, strict adherence to the scheduling of trips and efficient energy management becomes critical for maintaining service reliability. To address these challenges, this study proposes a Tri-Level Hybrid Electric Bus Scheduling (TLH-EBS) framework integrating Particle Swarm Optimization for global search, Rule-Based Scoring Large Neighborhood Search for adaptive schedule improvement, and Mixed Integer Linear Programming for exact repair optimization. The framework simultaneously optimizes fleet size, depot charging infrastructure allocation, and daily bus assignment under timetable constraints. The proposed model has been applied in three interconnected corridors in Madurai District, which are Thirumangalam, Arapalayam, and Mattuthavani, covering 810 scheduled daily timetabled trips between 05:00 AM and 12:30 AM. Computational results show that the hybrid framework has achieved a 2.8% reduction in annual scheduling cost compared to the best conventional optimization method. Furthermore, compared to equivalent diesel-based operations, the optimized electric system has demonstrated approximately 32.3% annual cost savings, confirming the economic viability of integrated fleet–charger scheduling for district-level electric bus deployment.