- Tytuł:
- The kernel and shell structure as a tool for improving the graph of transportation connections
- Autorzy:
-
Mażbic-Kulma, B.
Owsiński, J. W.
Sęp, K.
Stańczak, J. - Powiązania:
- https://bibliotekanauki.pl/articles/406561.pdf
- Data publikacji:
- 2013
- Wydawca:
- Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
- Tematy:
-
transport
connections graph
hub and spoke
kernel and shell
α-clique
genetic algorithm - Opis:
- A model of a transportation system is expected to be useful in simulations of a real system to solve given transportation tasks. A connection graph is routinely used to describe a transportation system. Vertices can be train stations, bus stops, airports etc. The edges show direct connections between vertices. A direct approach can be difficult and computational problems can arise in attempts to organize or optimize such a transportation system. Therefore, a method for aggregating such graphs was introduced, using a general kernel and shell structure and its particular instances: α-clique structured graphs of connections and a hub and spoke transformation of the source graph. These structures enable the concentration and ordering of transport between vertices and reduction of the analyzed graph. To obtain the desired structures, several versions of a specialized evolutionary algorithm were developed and applied.
- Źródło:
-
Operations Research and Decisions; 2013, 23, 2; 91-105
2081-8858
2391-6060 - Pojawia się w:
- Operations Research and Decisions
- Dostawca treści:
- Biblioteka Nauki
Artykuł