SIMULATION OF MARINE FERRY ROUTES BASED ON GRAPH THEORY IN THE CONTEXT OF STRATEGIC PLANNING

The issues of implementation of long-term goals of sustainable development of sea passenger transportation, achievement of transportation results, overcoming the negative impact of factors of unstable external environment, which are determined by the chosen course laid down in the basis of strategic management of ferry transportation and choice of route directions, are investigated in the paper. The study indicates that despite the negative impact of COVID-19 and the resulting delayed passenger demand for cruise services, the potential of the maritime ferry and cruise market is very high. It is noted that since 2021 there is a gradual process of recovery of route networks, which takes place in different regions with different dynamics. Therefore, the goals of ferry companies are to implement several strategic planning tasks, among which the task of designing the most efficient new route network is relevant, while companies can start to implement route networks and destinations based on the existing route networks (e. g. networks and destinations of the Baltic Sea) for 2019. It is emphasized that due to the new possibility to attract additional passenger traffic, detailed research and modelling of different options is needed. The Baltic Sea region is chosen as the object for the study, since the local mobility of passageways makes it possible to renew the routes in the shortest possible time. The data for different seas, characterizing the intervals of decline and justifying the necessity of innovations on the basis of new competitive routes creation, are presented in the study. The subject of the study is routes and route networks of the seas regions. The use of models in the form of graphs and algorithms, such as Dijkstra’s algorithm, is proposed for modelling different variants of sea ferry routes architecture. The new ferry route network model is implemented in the J-Circos software environment for the subsequent construction of various intensity diagram options. Due to the flexibility of the interfaces and the software environment it is possible to combine the existing networks in 2019 and the proposed new routes in a single information field. In this way, a new possibility to assess the position of a ferry company on the passenger market and to evaluate the quantitative indicators in relation to the other ferry and cruise companies is considered in the paper. The proposed solutions are included in a separate decision-making flowchart for selecting a promotion strategy in the sea region ferry market. The solutions presented have versatility, the methodology and implementation can also be applied to the other sea regions. A new possibility of representing evolutionary changes in the route networks, which also provides an opportunity to further improve the quality of strategic planning and promotion decision-making, forming a separate area of analytical work of a maritime ferry company, is considered.

ferry network, maritime ferry transportation, intensities pie charts, Baltic Sea, graphs, shortest route, port system

1. Cruise Market Watch. Growth of the Ocean Cruise Line Industry. 2021 [Электронный ресурс]. - Режим доступа: https://cruisemarketwatch.com/growth/ (дата обращения: 05.09.2021).

2. Brida J. G. Cruise Passengers in a Homeport: A Market Analysis / J. G. Brida, M. Pulina, E. Riaño, S. Z. Aguirre // Tourism Geographies. - 2013. - Vol. 15. - Is. 1. - Pp. 68-87. DOI: 10.1080/14616688.2012.675510.

3. Ćorluka G. Cruise port passenger flow analysis: A cruise port governance perspective / G. Ćorluka, I. Peronja, D. Tubić // NAŠE MORE: znanstveni časopis za more i pomorstvo. - 2020. - Vol. 67. - Is. 3. - Pp. 181-191. DOI: 10.17818/NM/2020/3.1.

4. Castillo-Manzano J. I. What does cruise passengers’ satisfaction depend on? Does size really matter? / J. I. Castillo-Manzano, L. López-Valpuesta // International Journal of Hospitality Management. - 2018. - Vol. 75. - Pp. 116-118. DOI: 10.1016/jijhm.2018.03.013.

5. Chen M. J. Itinerary planning: Modeling cruise lines’ length of stay in ports / M. J. Chen, P. Nijkamp // International Journal of Hospitality Management. - 2018. - Vol. 73. - Pp. 55-63. DOI: 10.1016/j.ijhm.2018.02.005.

6. Gabe T. M. Likelihood of cruise ship passenger return to a visited port: The case of Bar Harbor, Maine / T. M. Gabe, C. P. Lynch, J. C. McConnon Jr // Journal of Travel Research. - 2006. - Vol. 44. - Is. 3. - Pp. 281-287. DOI: 10.1177/0047287505279107.

7. Yan S. Optimal scheduling models for ferry companies under alliances / S. Yan, C. H. Chen, H. Y. Chen, T. C. Lou // Journal of Marine Science and Technology. - 2007. - Vol. 15. - Is. 1. - Pp. 53-66. DOI: 10.51400/2709-6998.2033.

8. Майоров Н. Н. Применение логистической функции для оценки воздействия внешней среды на морские паромные, круизные линии и морские пассажирские терминалы / Н. Н. Майоров, В. А. Фетисов // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2020. - Т. 12. - № 4. - С. 627-639. DOI: 10.21821/2309-5180-2020-12-4-627-639.

9. Бродецкий Г. Л. Системный анализ в логистике. Выбор в условиях неопределенности /Г. Л. Бродецкий. - М.: Academia, 2010. - 336 с.

10. Прокушев Л. А. Дискретная математика. Основы теории графов и алгоритмизации задач / Л. А. Прокушев. - СПб.: ГУАП, 2000. - 81 с.

11. Шпилько С. П. Морские круизы: теория и практика / С. П. Шпилько, Н. В. Андронова, Р. В. Чударев. - М.: Советский спорт, 2012. - 147 с.

12. Jugović A. Organization of Maritime Passenger Ports / A. Jugović, V. Mezak, S. Lončar // Pomorski zbornik. - 2006. - Vol. 44. - Is. 1. - Pp. 93-104.

13. Maiorov N. Forecasting of the route network of ferry and cruise lines based on simulation and intelligent transport systems/ N. Maiorov, V. Fetisov, S. Krile, D. Miskovic // Transport Problems. - 2019. - Vol. 14. - Is. 2. - Pp. 111-121. DOI: 10.20858/tp.2019.14.2.10.

14. Patric S. Alternative solutions for terminal traffic / S. Patric, N. Marcus. - Göteborg, Sweden, 2006. - 83 p.

15. J-Circos [Электронный ресурс]. - Режим доступа: https://sourceforge.net/projects/jcircos/ (дата обращения: 05.09.2021).

16. Pallis A. A. Cruises and Cruise Ports: Structures and Strategies / A. A. Pallis, J. P. Rodrigue, T. E. Notteboom // Research in Transportation Business & Management. - 2014. - Vol. 13. - Pp. 1-5. DOI: 10.1016/j.rtbm.2014.12.002.

17. Chládek P. On some aspects of graph theory for optimal transport among marine ports / P. Chládek, D. Smetanová, S. Krile //Scientific Journal of Silesian University of Technology. Series Transport. - 2018. - Vol. 101. - Pp. 37-45. DOI: 10.20858/sjsutst.2018.101.4.