ERIC Number: ED334042
Record Type: RIE
Publication Date: 1990-Jun
Reference Count: N/A
Computer Based Techniques for School Bus Routing. Working Paper Series No. WP060690.
Osborne, Kimberly A.; And Others
This report details the data requirements and procedures used to develop new school bus routes for Six Mile Elementary School in South Carolina. The project examined the current routes of the school and applied computer based techniques to develop new routes given the existing bus stops. Bus routes were developed so that distance and travel time were minimized. Before the routes could be generated, the map of Six Mile had to be modeled as a network, requiring numerous modifications to fit the heuristics used by the computer program. Using Floyd's Algorithm, the shortest path between every pair of bus stops was computed. The bus stops were clustered into routes, considering the number of children allowed on a bus. A model was developed which estimated the travel time based on a description of the route, and was validated by an actual bus ride through the route. The new routes were evaluated by comparing the time and distance of the old and new routes. The appendix contains a complete description of the seven new routes that were developed, including a listing of all stops and turns the buses must make and the roads the buses are to travel on. Contains numerous tables and figures and 16 references. (KS)
Publication Type: Reports - Evaluative
Education Level: N/A
Sponsor: South Carolina Governor's Office, Columbia.
Authoring Institution: Clemson Univ., SC. Strom Thurmond Inst. of Government and Public Affairs.
Identifiers: Routing Problems (Traffic); South Carolina