prikaz prve stranice dokumenta The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory
  Download
PDF 1.5 MB
Scientific paper - Original scientific paper
The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory
Sustainability, 16 (2024), 22; 9961. https://doi.org/10.3390/su16229961
Mišura, Antonija; Vukičević, Damir; Perić Hadžić, Ana

Institutional repository: Repository of the University of Rijeka, Faculty of Maritime Studies - FMSRI Repository

Cite this document

Mišura, A., Vukičević, D. & Perić Hadžić, A. (2024). The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory. Sustainability, 16. (22), 9961. doi: 10.3390/su16229961

Mišura, Antonija, et al. "The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory." Sustainability, vol. 16, no. 22, 2024, pp. 9961. https://doi.org/10.3390/su16229961

Mišura, Antonija, Damir Vukičević and Ana Perić Hadžić. "The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory." Sustainability 16, no. 22 (2024): 9961. https://doi.org/10.3390/su16229961

Mišura, A., Vukičević, D. and Perić Hadžić, A. (2024) 'The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory', Sustainability, 16(22), pp. 9961. doi: 10.3390/su16229961

Mišura A, Vukičević D, Perić Hadžić A. The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory. Sustainability [Internet]. 2024 November 15 [cited 2025 January 06];16(22):9961. doi: 10.3390/su16229961

A. Mišura, D. Vukičević and A. Perić Hadžić, "The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory", Sustainability, vol. 16, no. 22, pp. 9961, November 2024. [Online]. Available at: https://urn.nsk.hr/urn:nbn:hr:187:677451. [Accessed: 06 January 2025]

Metadata
Title (english)The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory
AuthorAntonija Mišura
AuthorDamir Vukičević
AuthorAna Perić Hadžić
Author's institutionUniversity of Rijeka
Faculty of Maritime Studies
Author's institutionUniversity of Split
Faculty of Maritime Studies
Author's institutionUniversity of Split
Faculty of Science
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Traffic and Transport Technology
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract (english)
This paper presents research in the field of optimization in maritime passenger traffic that can ensure the long-term sustainability of coastal maritime passenger lines system. For the purpose of the research contained in this paper, it has been hypothesized that the optimal arrangement of boats within a coastal maritime passenger lines system will reduce the consumption of propulsion energy, the emission of harmful gasses and operating costs. The aim of this paper is to present an efficient algorithm for a reduction in propulsion energy consumption in coastal maritime passenger lines systems by reassigning boats to lines that they service. The problem is modeled using a bipartite graph and the solution is obtained by searching for optimal matching using Edmonds’ algorithm. The authors apply, for the first time, Edmonds’ algorithm to the problems of the optimization of assignments of boats to lines. The research results were confirmed by tests on a representative example. The optimization results on only 10 ships in the given example show yearly savings of 91,097.30 L of fuel (lowering costs by EUR 69,233.95) and reducing CO2 by 243.59 tons, which proves that this algorithm found a much more efficient arrangement that could result in a significant reduction in propulsion energy consumption, thus providing economic and ecological benefits.
Keywords (english)
Languageenglish
Publication typeScientific paper - Original scientific paper
Publication statusPublished
Peer reviewPeer review - international
Publication versionPublished version
Journal titleSustainability
Numberingvol. 16, no. 22, p. 9961, 9961
e-ISSN2071-1050
DOIhttps://doi.org/10.3390/su16229961
URN:NBNurn:nbn:hr:187:677451
Publication2024-11-15
Document URLhttps://www.mdpi.com/2071-1050/16/22/9961
Type of resourceText
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2024-12-11 12:28:30