Application of Green Orienteering Problem for Tourism Case in Yogyakarta

Dafi Hafizh  Fathurrohman; Giovano  Alberto; Titi  Iswari

doi:10.31181/sa34202565

Authors

Dafi Hafizh Fathurrohman Department of Industrial Engineering, Faculty of Industrial Engineering, Catholic University of Parahyangan, Indonesia. Author https://orcid.org/0009-0004-4326-6316
Giovano Alberto Department of Industrial Engineering, Faculty of Industrial Engineering, Catholic University of Parahyangan, Indonesia. Author https://orcid.org/0000-0003-2423-2941
Titi Iswari Department of Industrial Engineering, Faculty of Industrial Engineering, Catholic University of Parahyangan, Indonesia. Author https://orcid.org/0000-0001-7804-9822

DOI:

https://doi.org/10.31181/sa34202565

Keywords:

Green team orienteering problem, Sustainability, Tourism, Travel agencies, Yogyakarta

Abstract

Indonesia has a rapidly growing tourism industry, supported by numerous destinations with extraordinary natural beauty. According to the Travel Tourism Development Index (TTDI) 2024, Indonesia ranks 22nd globally and second in ASEAN. One of its prominent provinces is the Special Region of Yogyakarta, which recorded 3.2 million tourists in May 2024. The tourism industry contributed 4.1% to Indonesia’s Gross Domestic Product (GDP) in 2023, with the government targeting an increase to 4.6% by 2025. Despite its economic value, tourism accounts for 8% of global carbon emissions, with 49% originating from its transportation. The government is committed to reducing carbon emissions by 50% by 2030 and achieving net-zero emissions between 2045–2060. Many tourists rely on travel agencies to purchase tour packages. These packages are designed by travel agencies by considering routes, costs, time, and tourist satisfaction. The selection of destinations aligns with the Orienteering Problem (OP), which aims to maximize scores within time constraint, along with carbon emissions generated and trip days. This study applies a green team orienteering model to 65 destinations in Yogyakarta to maximize tourist satisfaction while minimizing costs and carbon emissions over a 3-day tour (8 hours per day). The model is solved using AMPL software and Gurobi. The optimal route includes 5 destinations on the first day, 4 destinations on the second day, and 5 destinations on the third day, achieving a total score of 3,521. Sensitivity analysis shows that increasing tour hours and the number of days leads to higher total scores. Weighting significantly influences each objective function, potentially resulting in trade-offs among objectives or dominance over others.

References

World Economic Forum (2024). Travel & tourism development index 2024. https://www.weforum.org/publications/travel-tourism-development-index-2024/

Badan Pusat Statistik. (2024). Kunjungan wisatawan mancanegara pada Juni 2024. https://www.bps.go.id/id

Anggela, N, L. (2024). Target kontribusi PDB pariwisata 4,6% di era prabowo-gibran, realistis? https://ekonomi.bisnis.com/read/20240425/12/1760041/target-kontribusi-pdb-pariwisata-46-di-era-prabowo-gibran-realistis

Badan Pusat Statistik. (2024). Jumlah perjalanan wisatawan nusantara menurut provinsi Tujuan. https://www.bps.go.id/id/statistics-table/2/MjIwMSMy/jumlah-perjalanan-wisatawan-nusantara-menurut-provinsi-tujuan--perjalanan-.html

Dinas Pariwisata Daerah Istimewa Yogyakarta. (2023). Statistik kepariwisataan daerah istimewa Yogyakarta. https://drive.google.com/file/d/1W6oSiqt0unLSUKQUEZpkGm2gdAzIFq87/view?usp=sharing

BMWI. (2024). Memahami peran BPW dalam industri pariwisata. https://lsupariwisata.com/2023/08/07/memahami-peran-bpw-dalam-industri-pariwisata/

Chan, G. S. H., & Guillet, B. D. (2015). Implementing revenue management for travel agencies. Journal of management and sustainability, 5, 17. https://doi.org/10.5539/jms.v5n4p17

Divsalar, G., Divsalar, A., Jabbarzadeh, A., & Sahebi, H. (2022). An optimization approach for green tourist trip design. Soft computing, 26(9), 4303–4332. https://doi.org/10.1007/s00500-022-06834-1

Sustainable Travel International. (2024). Sustainable travel international carbon footprint of tourism. https://sustainabletravel.org/issues/carbon-footprint-tourism/

Sahira, W, S. (2023). Indonesia targetkan emisi karbon di sektor pariwisata berkurang hingga 50 persen pada 2030. https://www.liputan6.com/lifestyle/read/5483388/indonesia-targetkan-emisi-karbon-di-sektor-pariwisata-berkurang-hingga-50-persen-pada-2030

Alberto, G., Sitompul, C., & others. (2023). Dynamic scoring and costing in the orienteering problem: A model based on length of stay. Jurnal optimasi sistem industri, 22(2), 114–125. https://doi.org/10.25077/josi.v22.n2.p114-125.2023

Gunawan, A., Lau, H. C., & Vansteenwegen, P. (2016). Orienteering problem: A survey of recent variants, solution approaches and applications. European journal of operational research, 255(2), 315–332. https://doi.org/10.1016/j.ejor.2016.04.059

Vansteenwegen, P., Souffriau, W., & Oudheusden, D. Van. (2011). The orienteering problem: A survey. European journal of operational research, 209(1), 1–10. https://doi.org/10.1016/j.ejor.2010.03.045

Gunawan, A., Ng, K. M., Yu, V. F., Adiprasetyo, G., & Lau, H. C. (2019). The capacitated team orienteering problem. Proceedings of the 9th international conference on industrial engineering and operations managementbangkok, Thailand, (pp. 1630–1638). IEOM Society. https://ink.library.smu.edu.sg/sis_research/4328/

Herrera, E. M., Panadero, J., Carracedo, P., Juan, A. A., & Perez-Bernabeu, E. (2022). Determining reliable solutions for the team orienteering problem with probabilistic delays. Mathematics, 10(20), 3788. https://doi.org/10.3390/math10203788

Khodadadian, M., Divsalar, A., Verbeeck, C., Gunawan, A., & Vansteenwegen, P. (2022). Time dependent orienteering problem with time windows and service time dependent profits. Computers & operations research, 143, 105794. https://doi.org/10.1016/j.cor.2022.105794

Agarwal, S., & Akella, S. (2023). The correlated arc orienteering problem. Algorithmic foundations of robotics xv (pp. 402–418). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-031-21090-7_24%0A%0A

Erdoǧan, G., & Laporte, G. (2013). The orienteering problem with variable profits. Networks, 61(2), 104–116. https://doi.org/10.1002/net.21496

Montemanni, R., & Smith, D. H. (2024). A compact model for the clustered orienteering problem. Logistics, 8(2), 48. https://doi.org/10.3390/logistics8020048

Liu, X., Luo, X., Zhang, Z., Hu, Y., & Hang, H. (2023). A two-stage approach to the multiple-agent orienteering problem with stochastic weight and capacity constraints. Preprint, 1–19. https://doi.org/10.21203/rs.3.rs-3106253/v1

Panagiotakis, C., Daskalaki, E., Papadakis, H., & Fragopoulou, P. (2022). The tourist trip design problem with poi categories via an expectation-maximization based method. RecSys workshop on recommenders in tourism (rectour 2022), september 22th, 2022, co-located with the 16th acm conference on recommender systems, Seattle, Wa, USA (pp. 47–64). CEUR Workshop Proceedings. https://ceur-ws.org/Vol-3219/paper4.pdf

Ruiz-Meza, J., Brito, J., & Montoya-Torres, J. R. (2021). Multi-objective fuzzy tourist trip design problem with heterogeneous preferences and sustainable itineraries. Sustainability, 13(17), 9771. https://doi.org/10.3390/su13179771

Golden, B. L., Levy, L., & Vohra, R. (1987). The orienteering problem. Naval research logistics (nrl), 34(3), 307–318. https://doi.org/10.1002/1520-6750(198706)34:3%3C307::AID-NAV3220340302%3E3.0.CO;2-D

Howe, J. (2009). Crowdsourcing: why the power of the crowd is driving the future of business. https://public.summaries.com/files/8-page-summary/crowdsourcing.pdf

Saltelli, A. (2002). Sensitivity analysis for importance assessment. Risk analysis, 22(3), 579-590. https://doi.org/10.1111/0272-4332.00040

Breierova, L., & Choudhari, M. (2001). An introduction to sensitivity analysis. https://ocw.mit.edu/courses/15-988-system-dynamics-self-study-fall-1998-spring-1999/abda6cf0e50977bf369a53fe6c4deb0a_sensitivityanalysis.pdf

Knill, O. (2012). Geometry and distance. https://people.math.harvard.edu/~knill/teaching/summer2012/handouts/week1.pdf

Liberti, L., & Lavor, C. (2017). Euclidean distance geometry. Springer. https://doi.org/10.1007/978-3-319-60792-4

Lee, D. (2023). Integer programming lecture 1: Introduction. https://dabeenl.github.io/IE631_lecture1_note.pdf

Tahami, H., & Fakhravar, H. (2022). A literature review on combining heuristics and exact algorithms in combinatorial optimization. European journal of information technologies and computer science, 2(2), 6–12. https://doi.org/10.24018/compute.2022.2.2.50

Yogyakarta Tourism Case. (2025). Yogyakarta tourism case. https://docs.google.com/spreadsheets/d/19ZR4SCx8FtVo2xWwl7tqqKmhiDq2xlndA72_Ka4HIvI/edit?gid=1101711006#gid=1101711006