Examples Of School Bus Routing

889 Words2 Pages

School bus routing is the process of assigning the buses to pick up the students into a sequences of stops ending with the school. School bus routing problems as a variant of the vehicle routing problems consists with the assignment of the students to bus stops and routing the buses to the bus stops. Also must be fair for each students and must have minimal operational costs. Furthermore, school bus routing must satisfy the demand for services. Examples of demand for services are capacity of school bus, time restriction and the total number of students. Some schools assigned one bus to more than one route to minimize the operational costs, however, the total travel time of the students have not minimized. It becomes a huge task for many school managers, …show more content…

School bus routing problems are combinatorial optimization problems defined as follows.
Definition 12 : School bus routing problems is a finite ordered pair of elements (G;g;w; f )
where;

Open Document