Pregled bibliografske jedinice broj: 978875
On Some Aspects of Graph Theory for Optimal Transport Among Marine Ports
On Some Aspects of Graph Theory for Optimal Transport Among Marine Ports // Scientific Journal of Silesian University of Technology. Series Transport, 101 (2018), 37-45 doi:.org/10.20858/sjsutst.2018.101.4 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 978875 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On Some Aspects of Graph Theory for Optimal
Transport Among Marine Ports
Autori
Chladek, Petr ; Smetanova, Dana ; Krile, Srećko
Izvornik
Scientific Journal of Silesian University of Technology. Series Transport (0209-3324) 101
(2018);
37-45
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Travelling Salesman Problem ; graph theory ; minimum spannin g tree ; marine ports
Sažetak
This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studie d. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
Izvorni jezik
Engleski
Znanstvena područja
Tehnologija prometa i transport, Informacijske i komunikacijske znanosti
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Emerging Sources Citation Index (ESCI)
