Minimization of number of buses in the school bus routing problem

• Autorzy: Worwa K.

Identyfikatory

DOI

10.21008/j.2083-4950.2017.7.2.6

• Języki publikacji: EN

Abstrakty

EN

In this paper a formal presentation and description of a method of solving the problem of both determining the set of bus stops and assignment of students that are authorized to transport to these stops is investigated. This problem can be treated as a sub problem of the bus school routing problem (SBRP). Although the problems of the SBRP class are one of the earliest logistics problems solved using methods of operations research, they remain valid and are the subject of research, as evidenced by numerous contemporary publications. Unfortunately, in most of the problems of SBRP class described in the literature the problem of determining the bus stops network and allocation of students to the particular stops is very often ignored. Based on the assumption that a small number of bus stops, from which the students are taken or to which they are set down, makes carrying out of school transport process easier, a problem of minimizing the number of active bus stops was considered. The main result of this paper is proposition of a greedy algorithm to solving the problem of determining the minimum set of school bus stops. To illustrate functioning the proposed algorithm a simple numerical example has been presented.

Słowa kluczowe

EN

school bus routing problem; bus route optimization

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Research in Logistics & Production
• Rocznik: 2017
• Tom: Vol. 7, No. 2
• Strony: 127--141
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Worwa K.

• Faculty of Cybernetics, Military Technical University, Warsaw, Poland

Bibliografia

• [1] Park J. & Kim B.I. (2010), The school bus routing problem: A review, European Journal of Operational Research, No. 202, pp. 311–319.
• [2] Spada M., Bierlaire M. & Liebling Th.M. (2005), Decision-aiding methodology for the school bus routing and scheduling problem”. Transportation Science, Vol. 39, No. 3, pp. 477–490.
• [3] Spasovic L., Chien S., Kelnhofer-Feeley C., Wang Y. & Hu Q. (2001), A Methodology for Evaluating of School Bus Routing - A Case Study of Riverdale, New Jersey, Transportation Research Board Paper No. 01-2088.
• [4] Worwa K. (2014), A case study in school transportation logistics. Research in Logistics & Production, Vol. 4, No 1, pp. 45-54.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).