Affiliation:
1. Department of Transportation and Urban Infrastructure Studies, Morgan State University, 1700 E Col Spring Lane, Baltimore, MD 21251, USA
Abstract
In many states in the United States, school bus fleets are assigned to serve students sequentially at three levels—high school, middle school, and elementary school; however, in past studies, each of these stages in the problem was considered separately. This study introduces a novel integrated school bus problem that considers the sequential operation of fleets for all three levels in a unified framework. An example of a hypothetical network was developed and tested to demonstrate the developed algorithm. The algorithm successfully handled the integration of school buses’ optimal route generation while meeting all constraints. The results showed that the routings with the integrated single-framework algorithm can reduce the total costs by 4.5% to 12.4% compared to the routings with the separated level algorithm. Also, it showed that the total costs of the integrated routing framework for different morning and afternoon time windows are 8.28% less than the same routings (identically reversed) for the morning and afternoon time windows.
Funder
Urban Mobility and Equity Center at Morgan State University
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference51 articles.
1. Optimizing for total costs in vehicle routing in urban areas;Ehmke;Transp. Res. Part E Logist. Transp. Rev.,2018
2. Lee, Y.-J., and Nickkar, A. (2018). Optimal Automated Demand Responsive Feeder Transit Operation and Its Impact, Urban Mobility & Equity Center, Morgan State University.
3. A robust optimization approach for the vehicle routing problem with selective backhauls;Santos;Transp. Res. Part E Logist. Transp. Rev.,2020
4. Optimizing schools’ start time and bus routes;Bertsimas;Proc. Natl. Acad. Sci. USA,2019
5. Incorporating equity into the school bus scheduling problem;Banerjee;Transp. Res. Part E Logist. Transp. Rev.,2019