Julia researchers from MIT won the Boston Public Schools Transportation Challenge with an optimal solution that, if fully implemented, will:
- Reduce the number of school buses required from 650 to 450 (31% savings)
- Redirect up to $18 million per year from transportation into the classroom
- Reduce the number of high school students starting school before 8 am from 74% to 6%
- Reduce the number of elementary school students ending school after 4 pm from 33% to 15%
School planners face a number of goals and constraints that lend themselves to optimization, including:
- Help students start each school day well rested and ready to learn
- Maximize resources in the classroom and minimize spending on administration and other expenses outside the classroom
- Create a school schedule that is convenient for parents and students
- Improve student health, safety and welfare
- Limited resources: financial, human (bus drivers and teachers), infrastructure (school buses)
- Students at different ages (elementary, high school) benefit from different sleep schedules
Recent research demonstrates that early high school start times are bad for adolescent health, and contribute to obesity, depression, traffic accidents, diminished academic achievement and cognitive ability.
In 2017, Boston Public Schools announced the Boston Public Schools Transportation Challenge.
- Improve bus routes to save money, reduce pollution and let high school students sleep later
- Adjust school start times to increase convenience for students and parents, and to better fit natural sleep cycles for students of different ages who have different sleep requirements
A group of Julia researchers from MIT took up the challenge, and devised the winning solution.
How did they do it?
They leveraged Julia’s JuMP optimization package to solve the School Time Selection Problem (STSP) using a new algorithm they developed called Bi-objective Routing Decomposition (BiRD).
And what were the results for Boston Public Schools, students and parents?
In the first year alone (fall 2017), Boston Public Schools
- Took 50 buses off the road, reducing pollution, traffic and cost
- Saved $5 million per year in taxpayer funds for student transportation, to be redirected into the classroom
Furthermore, Julia researchers identified an optimal solution that, if fully implemented, will:
- Reduce the number of buses (and associated pollution, traffic and cost) even further, reducing the total number of buses by 31% from 650 to 450
- Save up to $18 million per year in taxpayer funds for student transportation, to be redirected into the classroom
- Reduce the share of high school students starting school before 8 am from 74% to just 6%, improving student health, welfare and performance
- Reduce the share of elementary school students released after 4 pm from 33% to 15%