Abstract
In the winter of 2016, Boston Public Schools (BPS) launched a crowdsourcing national competition to create a better way to construct bus routes to improve efficiency, deepen the ability to model policy changes, and realign school start times. The winning team came from the Massachusetts Institute of Technology (MIT). The team developed an algorithm to construct school bus routes by assigning students to stops, combining stops into routes, and optimally assigning vehicles to routes. BPS has used this algorithm for two years running; in the summer of 2017, its use led to a 7% reduction in the BPS bus fleet. Bus routing optimization also gives BPS the unprecedented ability to understand the financial impact of new policies that affect transportation. In particular, the MIT research team developed a new mathematical model to select start times for all schools in the district in a way that considers transportation. Using this methodology, BPS proposed a solution that would have saved an additional $12 million annually and also shifted students to more developmentally appropriate school start times (e.g., by reducing the number of high school students starting before 8:00 a.m. from 74% to 6% and the average number of elementary school students dismissed after 4:00 p.m. from 33% to 15%). However, 85% of the schools' start times would have been changed, with a median change of one hour. This magnitude of change led to strong vocal opposition from some school communities that would have been affected negatively; therefore, BPS did not implement the plan.
Original language | English (US) |
---|---|
Pages (from-to) | 37-49 |
Number of pages | 13 |
Journal | Interfaces |
Volume | 50 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2020 |
Funding
The Boston Public Schools transportation challenge was made possible by the generous support of Microsoft, Google Maps, and private donors. Funding: The Boston Public Schools transportation challenge was made possible by the generous support of Microsoft, Google Maps, and private donors.
Keywords
- Education
- Optimization
- Public policy
- Routing
- Scheduling
- Transportation
ASJC Scopus subject areas
- Strategy and Management
- Management Science and Operations Research
- Management of Technology and Innovation