Transportation network reduction

• Autorzy: Palúch S. , Peško Š. , Majer T. , Černý J.

Warianty tytułu

DE

Verkehrsnetzreduktion

• Języki publikacji: EN

Abstrakty

EN

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.

DE

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.

Słowa kluczowe

EN

network reduction; OD matrix; k-shortest paths; transportation network

PL

redukcja sieci; najkrótsza ścieżka; sieć transportowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2015
• Tom: T. 10, z. 2
• Strony: 69--74
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Palúch S.

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

autor

Peško Š.

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

autor

Majer T.

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

autor

Černý J.

• Faculty of Management, University of Economics, Prague Jarošovská 1117/II, 377 01 Jindřichův Hradec, Czech Republic

Bibliografia

• 1. Czimerman, P. & Černá, A. &, Černý, J. & Peško, Š. Network Reduction Problems. Journal of Information, Control and Management Systems. 2007. Vol. 5 (2). P. 139-147.
• 2. Czimmermann, P. On a Certain Transport Network Reduction Problem. Journal of Information, Control and Management Systems. 2014. Vol. 8. P. 21-24.
• 3. Černá, A. & Černý, J. Economically Optimal Subnetwork for Passenger Transport. Proc. of the Int. Conf. Mathematical Methods in Economics. Janská dolina, Slovakia. 6-9 September 2011. P. 101-106.
• 4. Palúch, S. A multi label algorithm for k shortest paths problem. Communications: Scientific Letters of the University of Žilina. 2009. Vol. 11. No. 3. P. 11-14.
• 5. Peško, Š. Min-max model for the network reduction problem. Proc. of 31st international conference „Mathematical methods in economics“. Jihlava, Czech Republic. 11-13 September 2013. P. 718-723.
• 6. OpenStreetMap – data export of Slovakia region in OSM format. Available at: http://www.freemap.sk/.
• 7. Open Data Commons Open Database License (ODbL). Available at: http://opendatacommons.org/licenses/odbl/.
• 8. Gurobi Optimization, Inc. – Gurobi Optimizer Reference Manual. Available at: http://www.gurobi.com.