Grid-Aware Charging and Operational Optimization for Mixed-Fleet Public Transit

September 2024·
Rishav Sen
Amutheezan Sivagnanam
Amutheezan Sivagnanam
Aron Laszka
Aron Laszka
,
Ayan Mukhopadhyay
,
Abhishek Dubey
Abstract
The rapid growth of urban populations and the increasing need for sustainable transportation solutions have prompted a shift towards electric buses in public transit systems. However, the effective management of mixed fleets consisting of both electric and diesel buses poses significant operational challenges. One major challenge is coping with dynamic electricity pricing, where charging costs vary throughout the day. Transit agencies must optimize charging assignments in response to such dynamism while accounting for secondary considerations such as seating constraints. This paper presents a comprehensive mixed-integer linear programming (MILP) model to address these challenges by jointly optimizing charging schedules and trip assignments for mixed (electric and diesel bus) fleets while considering factors such as dynamic electricity pricing, vehicle capacity, and route constraints. We address the potential computational intractability of the MILP formulation, which can arise even with relatively small fleets, by employing a hierarchical approach tailored to the fleet composition. By using real-world data from the city of Chattanooga, Tennessee, USA, we show that our approach can result in significant savings in the operating costs of the mixed transit fleets.
Type
Venue
27th IEEE International Conference on Intelligent Transportation Systems (ITSC 2024), 4172–4179
publications

Authors

Amutheezan Sivagnanam
Ph.D. 2025
Amutheezan joined the Applied Artificial Intelligence Lab as a Ph.D. student in fall 2019. His research interest is in Machine Learning and Data Science. Previously, he graduated with a Bachelors’s Degree in Computer Science and Engineering from the University of Moratuwa, Sri Lanka in 2017. He worked as an intern at WSO2 Lanka (PVT) Ltd., as part of the Data Analytics Team in 2016. He also worked as a software engineer in MillenniumIT Software PVT Ltd. from 2018 to 2019. He has previously worked on a machine learning project on semi-supervised based sentiment analysis of microblogging platforms and on a data analytics project on monitoring flows of HL7 messages. Currently, his research work focuses on optimizing bus-route scheduling and minimizing energy costs.
Aron Laszka
Associate Professor

Aron Laszka is an Associate Professor in the College of Information Sciences and Technology at the Pennsylvania State University. Previously, he was an Assistant Professor at the University of Houston, a Research Assistant Professor at Vanderbilt University, and a Postdoctoral Scholar at the University of California, Berkeley.

His research interests revolve around artificial intelligence and cyber-physical systems, focusing on machine learning for decision making and optimization, with applications in smart and connected communities, critical infrastructure, and cybersecurity.

His research is funded by the National Science Foundation, the Department of Energy, the Department of Transportation, and other agencies.