Minimization of bus stop number on a bus station

• Autorzy: Palúch S.

Warianty tytułu

PL

Minimalizacja liczby platform na stacji autobusowej

• Języki publikacji: EN

Abstrakty

EN

A bus station contains several bus stops. Only one bus can occupy a single bus stop at a time. Buses of many trips arrive to the bus station during the day (or during another considered period) and every bus occupies a bus stop for a certain time interval. The set of available bus stops is limited. This paper studies a problem how to assign a bus stop to every bus trip in order to minimize the number of assigned bus stops and in order to comply several additional conditions. Several approaches to this problem are presented. These approaches differ according to considered additional conditions.

PL

Na stacji autobusowej może znajdować się kilka platform. W tym samym czasie przy jednej platformie może znajdować się tylko jeden autobus. W ciągu dnia na stację autobusową przyjeżdżają autobusy z różnych połączeń i każdy z nich zajmuje platformę przez określony czas. Ten artykuł ma na celu pokazanie problemu przyporządkowania platform do wszystkich połączeń i jednoczesnej minimalizacji liczby platform przy spełnieniu określonych warunków. Prezentowane są różne sposoby rozwiązania problemu. Każdy ze sposobów różni się w zależności od dalszych warunków.

Słowa kluczowe

EN

bus station; bus stop; minimization; graph coloring; assignment problem

PL

stacja autobusowa; platforma; minimalizacja; kolorowanie grafów; algorytm przydziału

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2013
• Tom: T. 8, z. 1
• Strony: 113--118
• Opis fizyczny: Bibliogr. 3 poz.

Twórcy

autor

Palúch S.

• Faculty of Management Science and Informatics, University of Žilina, Univerzitná 8215/1, 010 26 Žilina, Slovakia

Bibliografia

• 1. Černá, A. Optimalizace regionální autobusové dopravy. In: Proceedings of International Conference "Transportation Science". Praha: Fakulta Dopravní ČVUT. 2001. P. 70-75. [In Czech: Optimization of Regional Bus Transport]
• 2. Demel, J. Grafy a jejich aplikace. Praha: Academia. 2002. [In Czech: Graphs and their applications]
• 3. Johnson, D.S. & Trick M.A. (eds.) Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, October 11-13, 1993. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society. 1996. No. 26.