Minimalizacja liczby przystanków autobusowych w problemie zarządzania transportem szkolnym

• Autorzy: Worwa K.

Identyfikatory

DOI

10.21008/j.0239-9415.2017.072.17

Warianty tytułu

EN

Minimization of the number of bus stops in the school bus routing problem

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono opis i sformułowanie problemu określenia zbioru przystanków autobusowych o minimalnej liczności na potrzeby zarządzania transportem szkolnym. Rozpatrywany problem stanowi jeden z podproblemów składowych szerszego problemu, znanego w literaturze jako schoool bus routing problem (SBRP). Wychodząc z założenia, że mała liczba przystanków autobusowych obsługiwanych przez flotę autobusów szkolnych ułatwia efektywne prowadzenie procesu transportowego, w artykule sformułowano problem minimalizacji liczby wykorzystywanych przystanków autobusowych, z zapewnieniem transportu każdemu uprawnionemu do przewozu uczniowi. W artykule przedstawiono także metodę rozwiązania sformułowanego problemu. Aby zilustrować proponowaną metodę rozwiązania rozpatrywanego problemu optymalizacji, przedstawiono prosty przykład liczbowy.

EN

This paper contains a formal presentation and description of a method of solving the problem of both determining the set of bus stops and the assignment of students that are authorized to transport to these stops. This issue can be treated as a subproblem of the school bus 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. Basing on the assumption that a small number of bus stops, from which the students are taken or to which they are transported, facilitates the school transport process, the paper focuses on the problem of minimizing the number of active bus stops. The main result of this paper is a proposed greedy algorithm to solving the problem of determining the minimum number of school bus stops. To illustrate the functioning of the proposed algorithm, a simple numerical example has been presented.

Słowa kluczowe

PL

marszrutyzacja floty autobusów szkolnych; optymalizacja

EN

school bus routing problem; bus route optimization

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie
• Rocznik: 2017
• Tom: Nr 72
• Strony: 229--243
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Worwa K.

• Wydział Cybernetyki Wojskowej Akademii Technicznej

Bibliografia

• 1. Park, J., Kim, B.I. (2010). The school bus routing problem: A review. European Journal of Operational Research, 20(2), 311-319.
• 2. Spada, M., Bierlaire, M., Liebling, T.M. (2005). Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science, 39(3), 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 (01-2088).
• 4. Worwa, K. (2014). A case study in school transportation logistics. Research in Logistics & Production, 4(1), 45-54.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).