Work

Route-Constrained Optimization Models for Electric School Bus Allocation and Stop Sequencing

Year: 2026

Type: article

Abstract: This study underscores the growing need to transition from conventional school buses powered by internal combustion engines to electric school buses (ESBs). We propose mixed integer programming (MIP)-based approaches to optimize the allocation of ESBs to predetermined routes while determining their travel paths and bus stop sequences. The problem formulation incorporates heterogeneous ESBs with mixed student loading. Essential factors such as bus seating capacity, battery capacity, energy consumption cost, and procurement cost are considered to determine optimal bus selection and allocation strategies that minimize total expenses. To address this challenge, we introduced two methodologies: a MIP-based optimization model and a two-stage hybrid model that integrates optimization with heuristic approaches. We evaluate the efficiency of the proposed approaches through nineteen computational scenarios and compare their performance. The results indicate that the hybrid model significantly improves computational efficiency for large-scale problem instances, demonstrating its potential as a scalable tool for strategic planning.

Source: Transportation Research Record Journal of the Transportation Research Board

DOI: 10.1177/03611981261443187

Authors: Rajesh Saha, Mojahid Saeed Osman

Institution: North Dakota State University

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Affordable and clean energy, Sustainable cities and communities, Quality education

Open Access status: hybrid

Estimated APC paid: $3,650