Određivanje optimalne rute u mreži turističkih atrakcija grada Pule
DOI:
https://doi.org/10.15291/oec.3375Ključne riječi:
optimalna ruta, mrežni modeli, TSP, evolucijska metoda, Solver, atrakcijeSažetak
U radu se razmatra određivanje optimalne rute po turističkim atrakcijama. Na primjeru odabranih deset atrakcija u gradu Puli, dokazuje se da je problem optimalne rute rješiv modeliranjem po uzoru na model putujućega trgovačkog predstavnika (TSP) te primjenom evolucijske metode. Postavljeni problem odnosi se na određivanje pješačke rute i modeliran je iz perspektiva minimizacije udaljenosti i minimizacije vremena potrebnog za obilazak. Prikaz rješavanja korištenjem MS Excela upućuje na mogućnost jednostavne i intuitivne pripreme podataka za analizu te relativno brzog utvrđivanja rješenja. Rezultati upućuju na mogućnosti upotrebe pri organizaciji obilaska u turističkoj destinaciji, prednosti i nedostatke primijenjene metode, ali i prednosti upotrebe kvantitativnih metoda u
upravljanju turističkim atrakcijama. Uočena fleksibilnost primjene rezultata otvara mogućnosti daljnjeg obogaćivanja modela, ali i daljnji razvoj u obliku integracije u sustav potpore u upravljanju destinacijom kvantitativnim metodama, uz doprinos održivosti turizma destinacije.
Reference
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.
