NotesFAQContact Us
Collection
Advanced
Search Tips
ERIC Number: ED002935
Record Type: RIE
Publication Date: 1961
Pages: 77
Abstractor: N/A
Reference Count: N/A
ISBN: N/A
ISSN: N/A
THE USE OF MATHEMATICAL PROGRAMING TO SOLVE CERTAIN PROBLEMS IN PUBLIC SCHOOL TRANSPORTATION.
BOYER, ROSCOE A.
A PROGRAM THAT WOULD DEVISE OPTIMAL ROUTES FOR SCHOOL BUSES WAS DEVELOPED. ONE OF THE TWO MODELS DEVELOPED FOR THIS STUDY, CALLED THE HEURISTIC MODEL, WAS A HAND PROCEDURE BASED ON THE ASSUMPTION THAT, IN AN EFFICIENT SCHOOL BUS SYSTEM, STUDENT MILES SHOULD BE MINIMIZED RATHER THAN BUS MILES. THE OTHER MODEL WAS DESIGNED TO BE USED WITH HIGH SPEED COMPUTERS AND IS CALLED THE COMBINATORIAL ALGORITHM. GIVEN A MAP OF A TYPICAL SCHOOL DISTRICT, SIX EXPERIENCED SCHOOL OFFICERS WERE ASKED TO DESIGN SCHOOL BUS ROUTES ACCORDING TO THEIR USUAL PRACTICE. ALSO, A CLASS OF GRADUATE STUDENTS DESIGNED ROUTES FOR A MINIATURE SCHOOL DISTRICT. THE HEURISTIC MODEL YIELDED ROUTES WHOSE BUS MILES WERE COMPARABLE WITH THOSE ROUTES DESIGNED BY EXPERIENCED DESIGNERS. A NOTICEABLY SMALLER NUMBER OF STUDENT MILES WAS OBTAINED BY THE USE OF THE HEURISTIC MODEL. THEREFORE, IT MAY OFFER A RAPID MEANS OF OBTAINING A REASONABLY GOOD ROUTING SYSTEM. THE COMBINATORIAL ALGORITHM WAS SHOWN TO PROVIDE A BETTER SOLUTION THAN EITHER THE HEURISTIC MODEL OR THE GRADUATE STUDENT DESIGN. THE PROGRAM SUGGESTED IN THIS REPORT FIRST GENERATES SCHOOL BUS ROUTES BY CONSIDERING ONLY THE NUMBER OF CHILDREN (LOAD) AND THEN COMPUTING BUS AND STUDENT MILES FOR EVALUATIVE PURPOSES. IT WAS RECOMMENDED THAT AN ATTEMPT BE MADE TO DETERMINE THE FEASIBILITY OF A PROGRAM THAT WOULD CONSIDER NUMBER OF STUDENTS AND DISTANCES CONCURRENTLY. (JL)
Publication Type: N/A
Education Level: N/A
Audience: N/A
Language: N/A
Sponsor: N/A
Authoring Institution: Mississippi Univ., University. Bureau of Educational Research.
Identifiers: MISSISSIPPI