J 2016

Application of Floyd´s Algorithm on Transport Network of South Bohemian Region

HANZL, Jiří, Ladislav BARTUŠKA, Elena ROZHANSKAYA and Petr PRŮŠA

Basic information

Original name

Application of Floyd´s Algorithm on Transport Network of South Bohemian Region

Name in Czech

Aplikace Floydova algoritmu na dopravní sítě Jihočeského kraje

Authors

HANZL, Jiří (203 Czech Republic, belonging to the institution), Ladislav BARTUŠKA (203 Czech Republic, belonging to the institution), Elena ROZHANSKAYA (643 Russian Federation) and Petr PRŮŠA (203 Czech Republic)

Edition

Communications : scientific letters of the University of Žilina, Žilina, The University of Žilina, 2016, 1335-4205

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

20104 Transport engineering

Country of publisher

Slovakia

Confidentiality degree

není předmětem státního či obchodního tajemství

RIV identification code

RIV/75081431:_____/16:00000696

Organization unit

Institute of Technology and Business in České Budějovice

Keywords (in Czech)

matice vzdáleností; dopravní sítě; dopravní model; Floydův algoritmus; optimální trasa; minimální cesta

Keywords in English

Distance Matrix; Traffic Network; Transport Model; Floyd Algorithm; Optimal Route; Minimal Path

Tags

Tags

Reviewed
Změněno: 2/9/2016 10:36, Hana Dlouhá

Abstract

ORIG CZ

V originále

The introductory part of the paper deals with the theory of searching for optimal routes in transport networks, including a description of each type of optimization tasks. The aim of the article is demonstration of Floyd algorithm application to find the minimal paths from each node to another in network graph - in our case the network represents traffic model of road network in the region of South Bohemia.

In Czech

Úvodní část článku se zabývá teorií hledání optimálních cest dopravních sítích, včetně ukázky aplikace Floydova algoritmu vedoucí k nalezení minimálních cest z každého uzlu do dalšího grafu sítě - v našem případě je síť představena na dopravním modelu dopravní sítě v regionu Jižní Čechy.