The Optimal Arrangement of Boats in a Coastal Maritime Passenger Lines System Using Graph Theory

Antonija Mišura (), Damir Vukičević and Ana Perić Hadžić
Additional contact information
Antonija Mišura: Faculty of Maritime Studies, University of Split, Ruđera Boškovića 37, 21000 Split, Croatia
Damir Vukičević: Faculty of Science Split, University of Split, Ruđera Boškovića 23, 21000 Split, Croatia
Ana Perić Hadžić: Faculty of Maritime Studies, University of Rijeka, Studentska 2, 51000 Rijeka, Croatia

Sustainability, 2024, vol. 16, issue 22, 1-12

Abstract: 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 CO 2 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: maritime passenger transport; optimization; long-term sustainability; propulsion energy consumption; ecology (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/16/22/9961/pdf (application/pdf)
https://www.mdpi.com/2071-1050/16/22/9961/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:16:y:2024:i:22:p:9961-:d:1521433

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().