Determining the optimal route in the network of tourist attractions of the City of Pula
DOI:
https://doi.org/10.15291/oec.3375Keywords:
optimal route, quantitative methods, network models, TSP, evolutionary method, Solver, tourism attractions, tourism destination managementAbstract
This paper evaluates the optimal route of tourist attractions in the City of Pula. By modelling the route over ten chosen tourist attractions in Pula and through application of evolutionary method as travelling salesman problem (TSP), it was proven that such approach can be used for determining optimal routes of tourist attractions. The problem was set as a walking route and modelled from the
perspectives of tour distance minimization and tour time minimization. Model representation and solving using MS Excel points out to the possibility of simple and intuitive data preparation and analysis, as well as relatively quick solution output. The results indicate their possible use in tour organization within touristic destination, the pros and cons of the used method, but also point out to the advantages of using quantitative methods in tourist attraction management. The observed flexibility of the solution application revealed possibilities for further model development, as well as possible integration in the support system based on the quantitative methods for managing destinations with the aim of tourism destination sustainability.
References
Alt, R., Leimeister, J.M., Priemuth, T., Sachse, S., Urbach, N. and Wunderlich, N., 2020. Software-Defined Business. Business & Information Systems Engineering, 62(6), pp.609-621.
Annual report 2016. Microsoft Corporation. https://www.microsoft.com/investor/reports/ar16/index.html (9.5.2021.)
Annual report 2019. Microsoft Corporation. https://www.microsoft.com/investor/reports/ar19/index.html (9.5.2021.)
Basic, M. and Skoric, M., 2020. CROATIA: Q1-Q3 2020 Tourism Results in Context of COVID-19 Pandemic. Economic and Social Development: Book of Proceedings, pp.259-268.
Baker, K.R. and Camm, J.D., 2005. On the use of integer programming versus evolutionary solver in spreadsheet optimization. INFORMS Transactions on Education, 5(3), pp.1-7.
Bérubé, J.F., Gendreau, M. and Potvin, J.Y., 2009. An exact ϵ-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits. European journal of operational research, 194(1), pp.39-50.
Best Free Things to do in Pula. Tripadvisor. https://www.tripadvisor.com/Attractions-g295373-Activities-zft11292-Pula_Istria.html (15.4.2021.)
Butt, S.E. and Cavalier, T.M., 1994. A heuristic for the multiple tour maximum collection problem. Computers & Operations Research, 21(1), pp.101-111.
Cui, F., Liu, Y., Chang, Y., Duan, J. and Li, J., 2016. An overview of tourism risk perception. Natural Hazards, 82(1), pp.643-658.
Google maps. https://goo.gl/maps/9Jub1n6CU1JCcPKx9 (15.4.2021.)
Floričić, T. and Tuličić, K., 2019. Kulturna baština u atrakcijskoj osnovi‒Uloga turističkih zajednica u održivom promicanju kulturnih atrakcija. Kulturna baština u turističkoj destinaciji-vrednovanje i održivi menadžment, pp.1-27.
Jiang, C., 2010. A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems. JSW, 5(7), pp.761-768.
Kordov, K. and Eminov, D., 2018. Applied Software for Managing a Small Business. Mathematical and Software Engineering, 4(1), pp.12-17.
Kostelić, K. and Turk, M., 2021. Topology of the World Tourism Web. Applied Sciences, 11(5), p.2253.
Križman Pavlović, D., 2019. Održivi menadžment turističke destinacije i suradnja. Kulturna baština u turističkoj destinaciji-Vrednovanje i održivo upravljanje, pp.72-108.
Macroeconomic Developments and Outlook. 2020. Croatian National Bank (HNB), Publishing Department. 5 (9). Malik, S. and Kim, D., 2019. Optimal travel route recommendation mechanism based on neural networks and particle swarm optimization for efficient tourism using tourist vehicular data. Sustainability, 11(12), p.3357.
Mor, M., Fisher-Gewirtzman, D., Yosifof, R. and Dalyot, S., 2021. 3D Visibility Analysis for Evaluating the Attractiveness of Tourism Routes Computed from Social Media Photos. ISPRS International Journal of Geo-Information, 10(5), p.275.
Patterson, M.C. and Harmel, B., 2003. An algorithm for using Excel Solver© for the traveling salesman problem. Journal of Education for Business, 78(6), pp.341-346.
Perera, D., Rathnayaka, C., Dilan, S., Siriweera, L. and Rankothge, W.H., 2018, December. Sustainable Tourism: Application of Optimization Algorithms to Schedule Tour Plans. In 2018 IEEE Region 10 Humanitarian Technology Conference (R10-HTC) (pp. 1-6). IEEE.
Prasetiyowati, S.S., Sibaroni, Y. and Prabangkara, D., 2018. The Prediction of Optimal Route of City Transportation Based on Passenger Occupancy using Genetic Algorithm: A Case Study in The City of Bandung. Telkomnika, 16(3), pp.1201-1207.
Pula - Znamenitosti istarske povijesti. Topdestinacije.hr. https://topdestinacije.hr/pula-znamenitosti-istarske-povijesti/ (15.4.2021.)
Reisinger, Y. and Mavondo, F., 2005. Travel anxiety and intentions to travel internationally: Implications of travel risk perception. Journal of travel research, 43(3), pp.212-225.
Qian, X. and Zhong, X., 2019. Optimal individualized multimedia tourism route planning based on ant colony algorithms and large data hidden mining. Multimedia Tools and Applications, 78(15), pp.22099-22108.
Što posjetiti (znamenitosti) u Puli. Putovnica.net. https://www.putovnica.net/odredista/hrvatska/pula/sto-posjetiti-znamenitosti-u-puli (15.4.2021.)
Turistička zajednica Istre. https://www.istra.hr/en/destinations/pula (15.4.2021.)
Turistička zajednica Pule. https://www.pulainfo.hr/ (15.4.2021.)
Van Steen, M., 2010. Graph theory and complex networks. An introduction, 144.
Vansteenwegen, P., Souffriau, W., Berghe, G.V. and Van Oudheusden, D., 2009. Iterated local search for the team orienteering problem with time windows. Computers & Operations Research, 36(12), pp.3281-3290.
Vasilev, J., 2016. Solving the Travelling Salesman Problem With The Alldifferent Constraint in MS Excel. In Conference Paper at 5th International Conference on Application of Information and Communication Technology and Statistics in Economy and Education (ICAICTSEE).
Wu, X., Guan, H., Han, Y. and Ma, J., 2017. A tour route planning model for tourism experience utility maximization. Advances in Mechanical Engineering, 9(10), p.1687814017732309.
Yarmolenko, A.S., Putintseva, N.Y. and Pisetskaya, O.N., 2019. Modern geoinformation and communication technologies of economic analysis in ms office 365. In The European Proceedings of Social & Behavioural Sciences EpSBS (pp. 643-656).
Yuan, C. and Uehara, M., 2019, March. An optimal travel route recommendation system for tourists’ first visit to Japan. In International Conference on Advanced Information Networking and Applications (pp. 872-882). Springer, Cham.
Zhou, X., Zhan, Y., Feng, G., Zhang, D. and Li, S., 2019. Individualized Tour Route Plan Algorithm Based on Tourist Sight Spatial Interest Field. ISPRS International Journal of Geo-Information, 8(4), p.192.
