Presentation at PGMO days
Talk, Presentation at PGMO days, EDF Lab
Talks and presentations
A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints
Talk, The 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Uppsala
Electric buses serve as a key leverage in mitigating the transportation sector’s carbon footprint. However, they pose a challenge, requiring transit agencies to adapt to a new operational approach. In particular, the assignment of buses to trips is more complex because it must consider the planning of the recharging activities. Unlike diesel buses, electric buses have less autonomy and take longer to refuel. In this paper, we address the assignment of electric buses to trips and the scheduling of charging events, taking into account parking constraints at the depot (a novelty in the literature). These constraints are particularly relevant in countries such as Canada where the buses are parked indoors to shelter them from harsh winter conditions. This problem, called the electric Bus Assignment Problem with Parking Constraints (eBAP-PC), is a feasibility problem. We propose a Constraint Programming model to solve it and compare it to mixedinteger linear programming approaches. In particular, we show its benefits for solving this problem with a one-day horizon and minimum end-of-day charge level constraints.
RO/AD 2023 Master’s Thesis Award: 2nd prize
Talk, RO/AD 2023 Master's Thesis Award, Amiens
Electrifying public transport offers a promising approach to reducing the sector’s carbon footprint. However, this shift presents significant challenges, as it requires a comprehensive rethinking of current operational processes. One key complexity is the assignment of buses to trips, which becomes more complicated with the need to plan for battery recharging. Unlike diesel buses, electric buses have shorter ranges and longer recharge times. This master’s thesis introduces a novel consideration in the literature: parking constraints within bus depots. These constraints are especially critical in Nordic regions like Canada, where fully enclosed depots are necessary to protect buses from winter conditions.