Routing Special-Education School Buses

In routing special-education students in an urban environment, the students must be picked up at home and delivered to selected schools which meet their specific educational needs. In addition to the many-to-several problem structure, special sequencing restrictions and route duration limitations exist. Heuristics can achieve significant savings for both route distance and route duration, and a shuttle system is also found to be effective.