- Tytuł:
-
Transportation network reduction
Verkehrsnetzreduktion - Autorzy:
-
Palúch, S.
Peško, Š.
Majer, T.
Černý, J. - Powiązania:
- https://bibliotekanauki.pl/articles/374005.pdf
- Data publikacji:
- 2015
- Wydawca:
- Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
- Tematy:
-
network reduction
OD matrix
k-shortest paths
transportation network
redukcja sieci
najkrótsza ścieżka
sieć transportowa - Opis:
-
Network reduction problem is formulated as follows: We are given a transportation network T, a set of important origin - destination relations R and a number q greater than 1. The goal is to find a subnetwork S of the given network T such that all shortest paths between all origin - destination pairs from R using only subnetwork S are not longer than q-multiple of the corresponding distance in original network T. A mathematical model and an exact algorithm of just mentioned task is presented.
Das Problem der Verkehrsnetzreduktion kann folgend formuliert werden: Es wird ein bestimmtes Verkehrsnetz T als die Menge der wichtigen Beziehungen Quelle-Ziel und die Grösse q größer als 1 gestellt. Das Ziel ist, solches Teilnetz S des gegebenen Netzwerkes T zu finden, in dem die kürzesten Wege zwischen allen Quelle-Ziel Paaren R nicht grösser als q - Vervielfältigungszahl des entsprechenden Abstandes im ursprünglichen Netz werk sind. Es wird mathematisches Modell und exakter Algorithmus oben genannter Aufgabe gezeigt. - Źródło:
-
Transport Problems; 2015, 10, 2; 69-74
1896-0596
2300-861X - Pojawia się w:
- Transport Problems
- Dostawca treści:
- Biblioteka Nauki
Artykuł