Communications - Scientific Letters of the University of Zilina 2016, 18(2):68-71 | DOI: 10.26552/com.C.2016.2.68-71

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

Jiri Hanzl1, Ladislav Bartuska1, Elena Rozhanskaya2, Petr Prusa3
1 The Institute of Technology and Business in Ceske Budejovice, Faculty of Technology, Czech Republic
2 Plekhanov Russian University of Economics, Department of Foreign Economic Activity, Russia
3 University of Pardubice, Jan Perner Transport Faculty, Department of Transport Management, Marketing and Logistics, Czech Republic

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.

Keywords: distance matrix; traffic network; transport model; Floyd algorithm; optimal route; minimal path

Published: April 30, 2016  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Hanzl, J., Bartuska, L., Rozhanskaya, E., & Prusa, P. (2016). Application of Floyd's Algorithm on Transport Network of South Bohemian Region. Communications - Scientific Letters of the University of Zilina, 18(2), 68-71. doi: 10.26552/com.C.2016.2.68-71
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. BABULAK, E., WANG, M.: Discrete event simulation: State of the art, IJOE, vol. 4, No. 2, 2008, pp. 60-63. Go to original source...
    2. KUCERA, L.: Combinatorial Algorithms (in Czech), Mathematical seminar. Praha: SNTL, 1989.
    3. PASTOR, O., TUZAR, A.: Theory of Transport Systems (in Czech), Praha: ASPI, 2007.
    4. BARTUSKA, L., CEJKA, J., CAHA, Z.: The Application of Mathematical Methods to the Determination of Transport Flows, Nase More, vol. 62, pp. 91-96, 2015. Go to original source...
    5. Internet source. Map portal: http://www.mapy.cz
    6. KUBASAKOVA, I., KAMPF, R., STOPKA, O.: Logistics Information and Communication Technology, Communications - Scientific Letters of the University of Zilina, vol. 16, No. 2, pp. 9-13, 2014. Go to original source...
    7. STOPKA, O., KAMPF, R., KOLAR, J., KUBASAKOVA, I., SAVAGE, C.: Draft Guidelines for the Allocation of Public Logistics Centres of International Importance, Communications - Scientific Letters of the University of Zilina, vol. 16, No. 2, pp. 14-19, 2014. Go to original source...
    8. SIMKOVA, I., KONECNY, V.: Key Performance Indicators in Logistics and Road Transport, Logi - Scientific J. on Transport and Logistics, 2014, vol. 5, No. 2, pp. 87-96, ISSN 1804-3216.
    9. MOCKOVA, D.: Fundamentals of the Theory of Transport (in Czech), Praha: Publisher CVUT, 2007.
    10. KLAPITA, V., MAJERCAKOVA, E.: Implementation of Electronic Data Interchange (EDI) as a Modern Method of Communication between Business Partners, Logi - Scientific J. on Transport and Logistics, 2014, vol. 5, No. 1, pp. 21-39, ISSN 1804-3216.
    11. BRUMERCIK, F., KRZYWONOS, L.: Integrated Transportation System Simulation, Logi - Scientific J. on Transport and Logistics, 2013, vol. 4, No. 2, pp. 5-10, ISSN 1804-3216.
    12. FUTYU, I., GAL, G.: Implementing the Qualitative Consistency of Traffic Flows in Equilibrium Models, Logi - Scientific J. on Transport and Logistics, 2013, vol. 4, No. 1, pp. 40 - 52, ISSN 1804-3216.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content