Computer-Assisted School Bus Scheduling

This paper reports on an application of computer technology to a significant and costly school administration problem: the transportation of students between home and school. The problem, as it is generally thought of, has been complicated by the consideration of attempting racial balance via busing. We present an algorithm to find a feasible solution which tends to minimize the number of required routes and mileage. After setting down the basic approach used and the results of an application, we will present possible extensions of the approach to school location planning, bus fleets composition and timing conditions on particular bus stops.