CC BY
45
ISSN 2617-2909 (print) ISSN 2617-2119 (online)
Journ.Geol. Geograph.
Geology, 29(3), 572-579. doi: 10.15421/112052
Vladimir Shinkarenko, Sergii Nezdoyminov, Svetlana Galasyuk, Larysa Shynkarenko Journ. Geol. Geograph. Geoecology, 29 (3), 572-579.
Optimization of the tourist route by solving the problem of a salesman
Vladimir Shinkarenko1, Sergii Nezdoyminov1, Svetlana Galasyuk1, Larysa Shynkarenko2
'Odessa National Economic University, Odessa, Ukraine, 2072945@gmail.com 2International Humanitarian University, Odessa, Ukraine, shinkar@te.net.ua
Received: 29.01.2020 Abstract. The article is devoted to the problem of constructing the optimal transport route
Received in revised fom-. ММЗ.2020 of a bus excursion tour of a tour operator according to the minimal length criterion. Trans-Accepted: 13.03.2020 portation expenses are an important part of a bus tour cost, and their minimization is a
required condition for route development and planning. To solve this problem, the authors used the tour route calculating method as a kind of transport task, namely the task of the salesman. To solve this problem, one of the varieties of the transport problem, namely the salesman traveling problem, is applied. The essence of the traveling salesman problem is to find the shortest route between cities, if the distances between them are known. The beginning of the route and its end coincide, that is, the route is cyclic. The most popular in Ukraine sightseeing tours of tour operators to the Transcarpathian region are taken for the optimization. A mathematical model of the traveling salesman problem is made to construct an optimal transport route. The solution was found using the Microsoft Excel's Solver add-in application program package. To solve the problem by this method, it was reduced to a special form and additional variables were introduced. The analysis helped the tour operator to check the existing sightseeing bus routes by the minimal length criterion. The results allowed making assumptions about the need to change some popular routes of Ukrainian tour operators in order to reduce transport costs. The method of bus tours evaluation of tour operators according to the minimal length criterion allows to check the tourist transportation optimality while planning the route and developing their own tourist product. The introduction of modern digital technologies and software to optimize the territorial organization of tourist routes is proposed, which will help tour operators of Ukraine in the design of bus tourist trips to nature and recreational locations in tourist regions. The development of an optimal model for the transportation of tourists on the highways and the reduction of their costs for consumption of transport services will contribute to the development of tourist trips in Ukraine. The necessity of using methods of geolocation of tourist resources for the construction of routes for visiting natural and cultural-historical monuments and tourist centers has been determined. The application of the proposed method will allow tour operators to reduce transport costs and, as a consequence, the total cost of the tourist product.
Keywords: tourist route, Transcarpathian region, tour operator, traveling salesman problem, optimization, solution search
Оптим1защя туристичного маршруту за допомогою вир1шення завдання компвояжера
В. Шинкаренко1, С. Нездоймшов1, С. Галасюк1, Л. Шинкаренко2
'Одеський нацюнальний економ1чний утверситет, Одеса, Украта, 2072945@gmail.com 2М1жнародний гумантарний утверситет, Одеса, Украша, shinkar@te.net.ua
Анотащя. Стаття присвячена npo6neMi побудови оптимального транспортного маршруту автобусного екскурсшного туру туроператора за критертем мшмально! довжини. Транспортт витрати е важливою складовою вартосл автобусного туру, !х мiнiмiзацiя е необхщною умовою при розробщ та плануванш маршруту. Для виршення зазначено! проблеми авторами застосовано метод розрахунку руху маршруту туру як piзнoвиду транспортно! задач^ а саме завдання кoмiвoяжepа. Суттсть задачi комгвояжера полягае у знаходженш мшмального маршруту мiж мстами, якщо вiдoмi ввдсташ мiж ними. Початок маршруту та його закгнчення спгвпадають, тобто аналiзoваний маршрут циктчний. Для oптимiзацi! маршруту взято найпопулярн^ в Украш екскурсшш тури туроператоргв у Закарпатський репон. Для проектування оптимального транспортного маршруту побудовано математичну модель задачi комгвояжера. Розв'язок задачi знаходився за допомогою прикладного пакету «Пошук ршення» електронних таблиць MS EXCEL. Для виршення задачi зазначеним методом !! було зведено до спещального вигляду i введено додатюж змгнш. Проведений аналiз надае змогу туристичному оператору пepeвipити наявш туристичш автобусш маршрути за крит^ем мшмально! довжини. Отримаш результата дозволили зробити припущення щодо необхдаосл змши напрямюв руху деяких популярних маршрутгв украгнських туроператоргв з метою зменшення транспортних витрат. Розроблена методика оцгнки автобусних туpiв туроператоргв за кpитepiем мшмально! довжини шляху, дозволяе пepeвipити оптимальшсть
К С eology.
п
Journal of Geology, Geography and Geoecology
Journal home page: geology-dnu-dp.ua
перевезення туристш при плануванш маршруту та розробки власного туристичного продукту. Запропоновано впровадження сучасних цифрових технологiй та програмних продуктiв щодо ошгапзацп територшльно1 оргашзаци туристичних маршрутш, що допоможе туроператорам Украши в проектуванш автобусних туристичних подорожей до природно-рекреацшних локацш в туристичних регюнах. Проведенi дослiдження будуть сприяти розробщ оптимально1 моделi транспортування туристш на автошляхах. Визначено необыдтсть використовування методш геолокацп туристичних ресурсш для побудови маршрута щодо вiдвiдування природних та культурно-юторичних пам'яток, туристичних центрш. Практичне застосування запропонованого методу дозволить операторам зменшити транспортнi витрати та, як наслвдок, загальну вартiсть туристичного продукту.
Ключовi слова: туристичний маршрут, Закарпатський регiон, туроператор, завдання комiвояжера, оптимiзацiя, пошук ршення
Introduction. The increase in competitiveness between enterprises rendering tourist services is of great importance for the economic growth of the regions in the context of international integration of the tourism market. Competing with each other, tour operators are looking for new ways to meet the needs of tourists, while trying to use optimally available natural and material resources. In 2018, the number of tourists in Ukraine has increased more than one and a half times compared to 2016. In 2018, tour operators and travel agencies provided services to more than 4 million 557 thousand people. The Travel and Tourism Competitiveness Index of Ukraine has raise by 10 positions, ranking 78th place (Ukraine has improved its position in rating among the most attractive countries for tourists in 2019).
Transport services are an integral part of the tourism industry. The quality and comfort when traveling significantly affect the overall impression of a tourist from vacation. The idea of scientific consideration of the tourism impact belongs to the Swiss scientist W. Hunziker (1972), who believes that tourism is a set of relationships and phenomena that result from the movement of people and their stay outside their place of residence, when staying is not a permanent place of residence and is not linked to earning a profit. Further development of the research field of transport tourist traffic is acquired in the works of Claude Kaspar (2018). The English scientist John R. Walker believes that the history of tourism development as a whole is divided into two parts: the first - to the appearance and use of transport mass modes; the second - after their appearance, which in turn consists of separate stages according to the emergence of new types of vehicles, namely: the railways age, the cars age, the jet aircraft age and the cruise age on seagoing ships (Walker 2009). The researchers analysed the experience of the development of geotourism destinations, which has become the new global phenomenon in recent years (Kaygili, Sinanoglu, Aksoy, & Sasmaz, 2018).
Ukrainian scientists draw attention to the infrastructural support for the development of the potential of the sphere of recreational services and
tourist trips (Kiptenko et al., 2017; Nezdoyminov, Milashovska, 2019), the creation of geo-information systems of tourist destination for the infrastructure of highways and tourist locations (Matviychuk, Lepky, Kostenko, 2016). Researchers made analysis of the transport network for tourism development in the western region of Ukraine (Grytsevych, Podvirna, Senkiv, 2019). Studies of the passenger traffic in 2018 in Ukraine shows that road passenger transportations reduced by 5.6% to 1 906.9 million passengers compared to 2017, passenger turnover decreased by 2.5% to 34.611 billion passenger-km due to deterioration of the fleet of carrier vehicles and increase of transportation tariffs. Passenger transport services were used by 4486.7 million passengers, or 96.5% from 2017 (Statistical yearbook: Transport and Communication of Ukraine - 2018, 2019).
There are a number of objective and subjective contradictions in the transport services market: between the quantitative load of transport flows and tourist destinations; between the concentration of passenger flows and the time interval; between the cost of transport services and the pricing policy of tourist operators; between the existing road transport infrastructure and the tourist transportation speed. This work is devoted to one of the methods of eliminating these contradictions.
Rail and road transport dominates in short-distance passenger traffic. There is a great demand among Ukrainian tourists for bus tours, which allow to view tourist sites, cultural monuments and terrain directly along the route and excursions. A tour operator charts a tourist route according to the following criteria: minimizing the time spent on moving between the main points of the route and ensuring maximum information of the trip. The scheme of this routing is called "the traveling salesman task".
The traveling salesman task is a partial case of the General transport task formulated for the first time by G. Monge (1781). The mathematical model of the problem was formulated by F. Hitchcock (1941), for the first time an algorithm for solving the problem was given in the works of G. Dantzig (1951). Despite the known general methods of solving transport
problems, their practical application requires the development of new methods for finding the initial and optimal solutions. Thus, the work of Padmabati and Monalish (2017) provides a method of approximation and approximate calculation of the optimal solution in problems of sufficiently large size with a fuzzy income function. Modern scientists have proposed an algorithm for creating a travel route using a traveling salesman problem (TSP) and k-means clustering method to develop a web application that will help travellers to plan their route (Rani, Kholidah, Huda,
2018). The development of travel routes based on visitor profiles, distances and travel costs is explored in the paper (da Silva, Morabito, Pureza, 2018), solved the problems of optimizing the route of the "day tour" (Mao, 2019). The authors consider the problems of forming a single cloud architecture to manage a variety of multimedia content of tourist destinations routes (Pierdicca, Paolanti, Frontoni, 2019), to build routes for visiting the monuments, the researchers propose to use the methods of graph theory with the use of modern information technologies (Mikhailov,
2019). A study of classical heuristics methods for solving transportation problems was carried out in the work of Polish scientists (Szwarc, Boryczka, Twarog and Szoltysek, 2019).
It is worth noting that in the scientific literature there is no single approach and a common algorithm for the process of constructing the itinerary of the tourist tour and evaluation of its optimality. The urgency of solving these issues defined the choice of the topic of our study, determined its purpose and objectives.
The aim of the article. The purpose of the article is to develop technological and management decisions to optimize the geographical route of tourist's transportation by the method of "traveling salesman" as one of the tools for solving problems of tourist transportation by motor transport. On the basis of this research, to determine the optimal algorithm of transportation of tourists on the regional highways of Ukraine, which will help to reduce the expenses of the trip organizer for transport services, to build schemes of routes to natural and cultural-historical monuments, tourist centres.
Material and methods of research. To determine the route of bus travel between territorial tourist locations and to form an optimal transport route, a mathematical model of the traveling salesman problem was constructed. The solution was found using the Microsoft Excel's Solver add-in application program package. To solve the problem by this method, it was reduced to a special form and additional variables
were introduced. The methods of estimation of bus tours of tour operators according to the criterion of the minimum length of the path are used, which allows to check the optimality of transportation of tourists when planning a route and developing a tour operator own tourist product.
Results and analysis. In general, the traveling salesman problem can be formulated as follows. A salesman must visit n cities. The distances between these cities are known. It is necessary to build a route with a minimal total length of travelling. The mathematical model of the problem has the following form:
n n
/(*) = EEs- ~xy ->min i=\j=\
n __n _
Z Xsi =10 = 1 n), Z xsj = I (./ = n), .7=1 /=1
x,y e {();!},(7 = U?;./=U7), (1)
where c(/, (/' = 1 ,n;j = 1, n) - the distances matrix elements between cities,
Xjj e {0;1}, (;' -l,n;j-l,n) - the distances matrix elements of the route.
Scientists have developed quite effective methods of solving this problem. The most common method is a complete and random selection of routes. More advanced versions of these methods are the algorithms of Dijkstra (1959), Little et al. (1963), elastic mesh and others. The development of computer technology and software has allowed to obtain the so-called metaheuristic optimization methods, the most famous of which are Hopfield neural networks (Hopfield, 1982) and the ant colonies algorithm, proposed by the Belgian researcher Marco Dorigo (1997), the Lin-Kernighan-Helsgaun algorithm (Helsgaun, 2014). Modern researchers consider a heuristic approach to the development of individual tourist routes for heterogeneous tourist groups (Zheng, Liao, 2019) and propose heuristic algorithms in the process of solving the transport problem using the Modified Distribution Method (MODI).
The ant colony optimization algorithm is based on the following assumptions: the number of graph vertices is equal to the number of ants; each ant begins its path from its graph vertices (its city); to the beginning of the movement the pheromone the intensity is the same; the choice of the first vertex is determined by the distance minimization rule, and each subsequent one by the rule
Pi,A 0
MO]" H C;;]" Z^AOr-ii/ctjf
J e J,_k \ Py k (?) = o, / £ J¡ k,
(2)
where T^ , (/' = 1, n\ j = l,ri) - the number of phe-romones on the path (i, j) at time t, that is, the attractiveness of the path (i,j) for an ant; a, ft - parameters that specify the trail of the pheromone;
Ji k, (/' = 1, n; k = 1, n) - the cities visited by an ant k, which is in the city i.
The ant colony optimization algorithm is probabilistic and can be programmed in most application packages. The vehicle route construction is carried out step by step by selecting the next point until all cities are traversed. The ant selects the next city from the list of available cities, after which the target function is updated, and changes occur in the list of cities available for visiting. Then the available city is selected again. The ant returns to the original city in case of passing all the cities. The route total length is calculated as the target function value of the complete route that the ant has travelled. The use of ant algorithms is highly effective in the case of a large number of cities to visit.
The algorithm for solving the traveling salesman problem using Microsoft Excel's Solver add-in application program package is also an effective tool. For this purpose, the problem (1) is reduced to the form
(3)
Uj —Uj + (n — 1 )Xjj <n- 2,
Xy e {0;1},(/ = 1,n; j = 1, ri),
Additional variables u, uj are needed to avoid the so-called cyclic routes, that is, the traveling salesman arrives in each city only once and there are no return routes.
One of the most popular tours "Warm Weekend: Transcarpathian region and Thermal Waters" was chosen to check the optimality of the tourist transportation route. The tour program is available on the official website of one of the largest Ukrainian tour operators "Accord Tour" (https://www.accordtour. com/tours/1118340/). The route covers favorite places of rest, cultural monuments and ancient fortresses of
the Ukrainian Carpathians and Transcarpathian region and is composed as follows: Lviv - Mukachevo -Koson - Synevyr Lake - Shypit Waterfall - Borzhava
- Uzhhorod - Karpaty (palace of Counts Schoenborn)
- Lviv. The tourist sights and locations of the tour route are shown in Fig. 1.
Along the route, tourists are offered a visit to the thermal pools. The construction of a unique thermal natural resort in the Berehiv region began in 1988. Later, the first "Twin Baths" were built there, which were a copy of the Eger Thermal Baths (Hungary). Over time, the complex "Kosyno" began to receive actively tourists from different cities of Ukraine and Europe. The bus tour route also includes Synevyr Lake, which is fairly considered the most valuable natural treasure of the National Park having the same name and one of the visiting cards of the Ukrainian Carpathians. It is located at an altitude of 989 m above sea level. The scheme of the bus route of the "Accord-tour" tour operator is shown in the figure 2.
A task to substantiate a route scheme optimization for a tourist trip can be solved on the basis of the geo information systems. The table which indicates the distance between the points of tourist movement is created to determine the route total length, using the Google map of the specified area. According to table 1, the total length of the tourist route is 987 km.
We will check the route optimality with the help of the Microsoft Excel's Solver add-in application program package. Figure 3 shows a MS EXCEL worksheet with the problem solution.
The results obtained with the help of the "Solution Search" show that the route planned by the tourist operator is not optimal in terms of the shortest distance. The minimal route length was found: Lviv -Shypit Waterfall - Synevyr Lake - Borzhava - Koson
- Uzhhorod - Mukachevo - Karpaty (palace of Counts Schoenborn) - Lviv. A plan of this 771 km route is shown in the figure 4. It should be noted that transportation on the found route will significantly reduce the transportation costs for the organization of the tour and provide tourists with accommodation facilities in the village Koson. The obtained optimal route is 216 km shorter than the original one. It should be noted that transportation by the found route will significantly reduce transport costs for the tour organization. For example, according to technical specifications, the gasoline consumption for the Neoplan Euroliner at 60 km / h per 100 km is 26 liters. The average cost of purchasing gasoline for 216 km is 1460 UAH in prices as of 01.02.2020. According to the official site of the tour operator "Accord-tour", it is planned to conduct 22 routes on this route in 2020. According to
Fig.1. Tourist sights and locations of Transcarpathian region Resource: http://ruraltourism.com.ua/index3.php?a=viewoblast&id=21
our calculations, the annual cost of the tour operator An example of the route optimization of the pop-at the expense of fuel savings on route optimization ular bus tour "Warm Weekend: Transcarpathian re-can be reduced by 32124 UAH. gion and Thermal Waters" of the Accord Tour showed
Fig. 2. The bus route plan of the tour "Warm Weekend: Transcarpathian region and Thermal Waters" Resource: prepared by the authors according to the scheme of the tour operator "Accord-tour" and using the image Google Maps (https://www.google.com maps)
Table 1. The distance between cities of the tourist route
Cities / points Lviv Mukachevo Koson Synevyr Lake Shypit Waterfall Borzhava Uzhhorod Karpaty (palace of Counts Schoenborn)
Lviv 229 264 252 198 270 267 213
Mukachevo 229 43 136 82 44 41 17
Koson 264 38 177 123 33 63 58
Synevyr Lake 252 136 177 60 141 175 121
Shypit Waterfall 198 82 123 60 124 121 67
Borzhava 270 44 33 141 124 80 59
Uzhhorod 267 41 63 175 121 80 56
Karpaty (palace of Counts Schoenborn) 213 17 58 121 67 59 56
Resource: prepared by the authors using the Google Maps (https://www.google.com.ua maps)
that operators do not always construct the shortest route. We have tested several more tours of domestic tourism on the minimum distance criterion. Drawing up the salesman's problem and its solutions helped to conclude that:
- the total minimal distance criterion is achieved for most circular routes;
- radial routes, i.e. routes with a base departure point for daily excursions, do not meet the criterion of minimizing transport costs;
points in the further development. For example, it is possible to optimize the route of tourists within the city of Mukachevo, etc.
The modern development of the tourist industry and the organization of itinerary tours require the search and use of various types of software technologies working with graphical information, geoinforma-tion systems and provide extended spatial GIS analysis. For example, the ArcGIS Online World Routing Service module also programs and solves the prob-
Fig. 3. Solving the traveling salesman problem with the help of the "Solution Search" package Resource: prepared by the authors using the "Solution Search " package
- some of the combined routes are also not optimal in the sense of achieving the shortest overall route length.
There are other potential areas where the considered route can be optimized. Thus, in the optimization of tourist routes, it is advisable to analyze the movement of tourists within the studied geographical visit
lem of building the shortest route. Minimizing the total transport costs of the tour operator for the tourist transportation is an important component of the tourist route planning. However, there are a number of restrictions related to the tour intensity, the cost and quality of accommodation, the comfort of travel. The tourist transportation logistics requires a comprehen-
Goctale
Nyiregyhaia M&fczalka
© 131 Nyirbalor
Fig. 4. An optimal scheme of the bus route of the tour "Warm weekend: Transcarpathian region and Thermal Waters" Resource: prepared by the authors using the Google Maps (https://www.google.com.ua maps) and "Solution Search" package
sive solution to the problems arising from the tourist operator during the tour route planning. Competitive struggle in the tourist market makes strict conditions to the bus tourist routes organization. The winner in this fight is the operator that better uses modern geo-information systems, business planning technologies, marketing strategies, analysis of consumer demand and preferences, and so on. It should be noted that the organization of tourist trips on the internal highways of Ukraine, will promote the introduction of modern digital technologies to optimize the territorial organization of tourism and will assist the tour operators of Ukraine in the design of bus geotourism routes to the historical, cultural and nature-recreational sites. Conclusions. The authors have proved that the design of bus routes by tourist operators according to the programs of visiting and acquaintance with cultural heritage, natural and recreational resources in the regions of Ukraine require the use of modern digital technology tools to optimize the traffic of tourists. The article considers the bus tours evaluation method by the minimal route length criterion. This criterion significantly affects the total cost of the tourist transportation and is important while planning a tour. It is proved that the circular routes meet the minimal length criterion, and radial, on the contrary, do not meet. To estimate the smallest distance between cities of tourist movement the linear programming theory, namely, the traveling salesman problem was applied. The solution was found using the Microsoft Excel's Solver add-in package. The obtained results support and complement the algorithm of bus tour route estimation to improve the competitiveness of the tour operator's product, as pro-
posed in studies on the development and evaluation of tourist routes (Friggstad et al., 2018).
The next stage of the logistic analysis of tourist bus routes is to check the optimality of the international tour routes in European cities. As the size of the problem will increase significantly, it is necessary to apply the ant spatial GIS analysis and algorithm described in the article for its solution.
References
Bellman, R., 1958. On a routing problem, Quarterly of Applied Mathematics, 87-90. Retrieved from: https://www. jstor.org/stable/43634538?seq=1 Da Silva, A. A., Morabito, R., Pureza V., 2018. Optimization approaches to support the planning and analysis of travel itineraries, Expert Systems with Applications, 112, 321-330, D0I:10.1016/j.eswa.2018.06.045 Dantzig, G., 1951. Application of the simplex method to a transportation problem. In: Koopmans, T. (Ed.), Activity Analysis of Production and Allocation. John Wiley and Sons, 359-373. Dijkstra, E. W., 1959. A note on two problems in connexion with graphs, Springer Science+Business Media, 1 (1), 269271, DOI: 10.1007/BF01386390 Dorigo, M., Gambardella, L.M., 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1 (1), 53-66, DOI: 10.1109/4235.585892. Friggstad, Z., Gollapudi, S., Kollias, K., Sarlos, T., Swamy, C., & Tomkins, A., 2018. Orienteering algorithms for generating travel itineraries, In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 180-188, ACM, DOI: 10.1145 / 3159652.3159697. Google Maps. Retrieved from: https://www.google.com.ua maps
Grytsevych, V. S., Podvirna, Kh. Ye., Senkiv, M. I., 2019. Motor transport network of western region of Ukraine as a factor of development of tourism industry, Visnyk of V. N. Karazin Kharkiv National University, series "Geology. Geography. Ecology", 50, 91-100, DOI: https://doi.org/10.26565/2410-7360-2019-50-07 Helsgaun, K., 2014. Solving arc routing problems using the lin-kernighan-helsgaun algorithm. Roskilde University. Retrieved from: http://webhotel4.ruc.dk/~keld/ research/GLKH/ARP_report.pdf Hitchcock, F., 1941. The Distribution of a Product from Several Sources to Numerous Localities, Journal of Mathematics and Physics, 20 (1-4), 224-230, DOI: 10.1002/sapm1941201224. Hopfield, J.J., 1982. Neural networks and physical systems with emergent collective computational abilities, Proceedings of National Academy of Sciences, 79 (8), 2554-2558, DOI: 10.1073 / pnas.79.8.2554. Hunziker, W., 1972. Le tourisme: caracteristiques principales (in
French). Berne: Gurten. Karta Zakarpatskoy oblasti s dostoprimechatel'nostyami. [Map of Transcarpathian region with attractions]. Retrieved from: http://www.karpatline.ru/maps_of_the_
carpathians/zakarpatie_region/ Kaspar, C., 2018. Management der Verkehrsunternehmungen, De
Gruyter Oldenbourg, Auflage: Reprint 2018. Kaygili, S., Sinanoglu, D., Aksoy, E., & Sasmaz, A., 2018.
Geoturism: Some Examples from Turkey. Journal of Geology, Geography and Geoecology, 26(1), 79-87. DOI: https://doi.org/10.15421/111809 Kiptenko, V., Lyubitseva, O., Malska, M., Rutynskiy, M., Zan'ko, Y., Zinko, J., 2017. Geography of Tourism of Ukraine. In: Widawski K., Wyrzykowski J. (eds). The Geography of Tourism of Central and Eastern European Countries. Springer, Cham, DOI: https://doi.org/10.1007/978-3-319-42205-3_13 Little, J.D.C., Murty, K.G., Sweeney, D.W., and Karel, C., 1963.
An algorithm for the Traveling Salesman Problem, Operations Research, 11, 972-989. Mao, X., 2019. Study on ant colony optimization algorithm for "one-day tour" traffic line. Cluster Computing, 22, 3673-3680. Retrieved from: https://doi.org/10.1007/ s10586-018-2217-9 Matviychuk, L.Y., Lepky, M. I., Kostenko, S.A., 2016. Shlyakhy modernizatsiyi ta vdoskonalennya turystychnykh marshrutiv za dopomohoyu novitnikh tekhnolohiy. [Ways of modernization and improvement of tourist routes using the latest technology]. Retrieved from: https://msu.edu.ua/wp-content/uploads/visn/n21.pdf (in Ukrainian).
Mikhailov, S.A., 2019. Intelligent tourist assistance system: service-oriented architecture and implementation, Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 19 (3), 499-507.
(in Russian), DOI: 10.17586/2226-1494-2019-19-3499-507.
Monge, G., 1781. Mémoire sur la théorie des déblais et de remblais. Histoire de l'Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année, Photocopies du mémoire paru dans Histoire de l'Académie Royale des sciences, Année 1781, Paris, Imp. Royale, 1784, 666704. Retrieved from: http://www.calames.abes.fr/pub/ #details?id=Calames-201176107446381241 Nezdoyminov, S., Milashovska, O., 2019. River travel as a direction for the development of tourism in Ukraine, Journal of Geology, Geography and Geoecology, 28(1), 148-158. https://doi.org/https://doi.org/10.15421/111916 Padmabati, G., Monalisha, P., 2017. Optimization in Fuzzy Economic Order Quantity (FEOQ) Model with Promotional Effort Cost and Units Lost Due To Deterioration, LogForum 13(1), article 6, DOI: 10.17270/J.L0G.2017.1.6 Pierdicca, R., Paolanti, M., Frontoni, E., 2019. eTourism: ICT and its role for tourism management, Journal of Hospitality and Tourism Technology, 10 (1), 90-106, DOI: 10.1108/ JHTT-07-2017-0043. Rani, S., Kholidah, K. N., Huda, S. N., 2018. A development of travel itinerary planning application using traveling salesman problem and k-means clustering approach, [in:] Proceedings of the 2018 7th International Conference on Software and Computer Applications, ACM, 327-331, DOI: 10.1145/3185089.3185142. Statistical yearbook: Transport and Communication of Ukraine -2018, 2019. Retrieved from: http://www.ukrstat.gov. ua/druk/publicat/kat_u/2019/zb/08/zb_tr2018pdf.pdf Szwarc, K., Boryczka, U., Twarôg, S., Szoltysek, J., 2019. A comprehensive study of classical heuristic algorithms used in the process of solving Transportation Problem, LogForum, 15 (3), 390-401, DOI: 10.17270/J. LOG.2019.346.
Ukrayina pokrashchyla svoyi pozytsiyi u povtornomu vidviduvanni naybil'sh pryvablyvykh dlya turystiv krayin u 2019 rotsi, 2019. [Ukraine has improved its position in reiting the most attractive countries for tourists in 2019]. Retrieved from: https://delo.ua/ econonomyandpoliticsinukraine/ukraina-uluchshila-svoi-pozicii-v-rejtinge-samyh-357611/ (in Russian). Zakarpattia oblast [Transcarpathian region]. Retrieved from:
http://ruraltourism.com.ua Zheng, W., Liao, Z., 2019. Using a heuristic approach to design personalized tour routes for heterogeneous tourist groups, Tourism Management, 72, 313-325, DOI: 10.1016 / j.tourman.2018.12.013. Walker, J. R., 2009. Introduction to Hospitality, Prentice Hall. Warm weekend: Transcarpathian region and Thermal Waters.
Retrieved from: https://www.accordtour.com/ tours/1118340/ukraina_regulyarnyye_tury/ukraina
