optimizing school bus routes

This is my second post on politics this month (this month’s INFORMS blog challenge–my first post is about snow removal).  There are few political topics that invoke an emotional response as strongly as does K12 public education.  My daughter started attending the public school system this year, and I have been surprised at how, well, political school is.  But given the budget cuts over the past few years, some of that is understandable.

I learned the bus route that my daughter would take before the school year began.  My first reaction was to wonder if the bus routes were optimized (what else would my reaction be?).  Designing bus schedules isn’t rocket science, but it can be haphazard, leading to kids spending extra time on the bus, wasted gas, and late bus drivers.

A quick search on the web indicates that bus route scheduling is quite the political issue.

In my neck of the woods, I could probably identify near-optimal solutions without having to build a model (there are a number of small, isolated subdivisions with low road connectivity, which makes routing and bus stop selection a breeze).  But other bus routing scenarios are more complex, either due to the sheer size of the school system, the density and layout of neighborhoods, or not-so-simple school boundaries.

One feature that makes bus routing tough are “fair” policies for allocating students to schools that use lotteries to let parents select their schools: any child could attend any school so buses for every school could pass through a single neighborhood.  Good bus routes become much harder to identify (unless OR is used!), and regardless, students would have to spend more time on the bus as the distance to school increases.

Michael Johnson and and Karen Smilowitz’s excellent TutORial on Community Based Operations Research contains a brief overview about allocating public education resources.  In addition to school bus routing, operations research has been used to

  • design recommendations for school closures in a region that reflect socio-economic characteristics of the students in different areas of the region.
  • develop forecasting models for school attendance as input to optimization models for locating public-school buildings and setting attendance boundaries.
  • use data envelopment analysis (DEA) that uses school performance observations to guide secondary schools for ways to improve their performance.

Have you seen OR used for public education?

Related posts:

2 responses to “optimizing school bus routes

  • Tweets that mention optimizing school bus routes « Punk Rock Operations Research -- Topsy.com

    […] This post was mentioned on Twitter by Laura McLay, Gwendal Simon. Gwendal Simon said: optimizing bus routes http://is.gd/ghMe7k actually a topic that I find very attractive, I wish I could explore a bit this area […]

  • Paul Rubin

    There were a couple of relevant papers presented at INFORMS in 2009 (at least I think they were both in ’09). One was a bus routing metaheuristic. The other, which I think was done by consultants at SAS, involved changing the assignment of students to high schools in a school district in North Carolina. I don’t recall the details, but I think maybe they were opening or (more likely) closing a school, so neighborhoods that previously went to school X would now go to school Y. Besides capacity constraints, one set of criteria had to do with balancing the characteristics of students at various schools, one another had to do with minimizing the number of students having to switch schools. (Students would be changing schools as a result of moving from middle school or junior high to high school were not a concern, since they would be changing schools no matter what.)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: