Bus Routing Optimization Helps Boston Public Schools Design Better Policies

The authors discuss how Boston Public Schools (BPS) and a team from Massachusetts Institute of Technology addressed the BPS bus routing problem. They developed an algorithm that decomposes and separately solves subproblems of assigning students to bus stops, assigning stops to bus trips, and connecting trips into an itinerary for each bus.