- Tytuł:
-
Minimization of bus stop number on a bus station
Minimalizacja liczby platform na stacji autobusowej - Autorzy:
- Palúch, S.
- Powiązania:
- https://bibliotekanauki.pl/articles/375351.pdf
- Data publikacji:
- 2013
- Wydawca:
- Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
- Tematy:
-
bus station
bus stop
minimization
graph coloring
assignment problem
stacja autobusowa
platforma
minimalizacja
kolorowanie grafów
algorytm przydziału - Opis:
-
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.
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. - Źródło:
-
Transport Problems; 2013, 8, 1; 113-118
1896-0596
2300-861X - Pojawia się w:
- Transport Problems
- Dostawca treści:
- Biblioteka Nauki
Artykuł