Skip to main content
SpringerLink
Log in

An optimization approach for green tourist trip design

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, the Multi-Objective Multi-Modal Green Tourist Trip Design Problem (MO-MM-GTTDP) as the multi-modal variant of the orienteering problem is investigated. For this problem, a mixed-integer linear model is formulated, containing three objectives: (1) maximizing the total score of the trip, (2) minimizing the total cost of the trip, and, (3) minimizing the total CO2 emission produced by transportations in the trip. Various transportation modes are considered for the tourist to choose to move between points of interest (POIs). The tourist choice may be affected by the transportation time and cost. Moreover, choosing the transportation mode will have an impact on the amount of trip pollutants. The cost of visiting POIs, as well as the cost of transportation between POIs, is considered as the total cost of the tour. The proposed problem is solved for two types of tourists: (1) tourists who give the highest priority to the total score, then the total cost, and at last, the total emission; (2) tourists who would like to compromise between objective functions and select a solution which best suits their situation. For the former type, the problem is solved using lexicographic method and one best solution is proposed. For the latter type, a \(\upvarepsilon -\mathrm{constraint}\) method is implemented which provides Pareto optimal solutions. In addition, a Multi-Objective Variable Neighborhood Search (MOVNS) algorithm is designed to solve instances of this problem. The performance of this method is evaluated by comparing its results with the \(\upvarepsilon -\mathrm{constraint}\) and the lexicographic methods. New instances of the problem are generated based on the OP existed benchmark instances. Moreover, the MOVNS is also compared against two other metaheuristic versions of the solution approach using multiple metrics. The conclusion is the high quality of the proposed MOVNS algorithm solutions in practically acceptable computation time (few seconds). Finally, a small case study based on real data on several POIs in the city of Tehran is generated and used to demonstrate the performance of the proposed model and algorithm in practice. For this case study, by using the multi-attribute decision-making method of TOPSIS, the obtained non-dominated solutions are ranked, and the best ones are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Data availability

The datasets generated during and/or analyzed during the current study are available in the Github repository, https://github.com/DivsalarA/MOGTTDP.

Notes

  1. Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS).

  2. Multi-Objective variable neighborhood descent.

  3. Variable neighborhood descent.

  4. Bus rapid transit.

References

  • Abounacer R, Rekik M, Renaud J (2014) An exact solution approach for multi-objective location–transportation problem for disaster response. Comput Oper Res 1(41):83–93

    Article  MathSciNet  MATH  Google Scholar 

  • Agaraj X, Murati M. (2009) Tourism an important sector of economy development. Annals-Economy Series. Constantin Brancusi University, Faculty of Economics, 2009;1:83–90. https://ideas.repec.org/a/cbu/jrnlec/y2009v1p83-90.html

  • Aghdasi HS, Saeedvand S, Baltes J. (2019) A multi-objective evolutionary hyper-heuristic algorithm for team orienteering problem with time windows regarding rescue applications. The Knowledge Engineering Review. 2019;34

  • Al-Mulali U, Fereidouni HG, Mohammed AH (2015) The effect of tourism arrival on CO2 emissions from transportation sector. Anatolia 26(2):230–243

    Article  Google Scholar 

  • Archetti C, Hertz A, Speranza MG (2007) Metaheuristics for the team orienteering problem. J Heuristics 13(1):49–76

    Article  Google Scholar 

  • Archetti C, Carrabs F, Cerulli R (2018) The set orienteering problem. Eur J Oper Res 267(1):264–272

    Article  MathSciNet  MATH  Google Scholar 

  • Azadeh A, Elahi S, Farahani MH, Nasirian B (2017) A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment. Comput Ind Eng 1(104):124–133

    Article  Google Scholar 

  • Becken S (2004) How tourists and tourism experts perceive climate change and carbon-offsetting schemes. J Sustain Tour 12(4):332–345

    Article  Google Scholar 

  • Bérubé JF, Gendreau M, Potvin JY (2009) An exact ϵ-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits. Eur J Oper Res 194(1):39–50

    Article  MathSciNet  MATH  Google Scholar 

  • Chankong V, Haimes YY. Multiobjective decision making: theory and methodology. Courier Dover Publications; 2008 Feb 4.

  • Chao IM, Golden BL, Wasil EA (1996) The team orienteering problem. Eur J Oper Res 88(3):464–474

    Article  MATH  Google Scholar 

  • Chao IM, Golden BL, Wasil EA (1996) A fast and effective heuristic for the orienteering problem. Eur J Oper Res 88(3):475–489

    Article  MATH  Google Scholar 

  • Chen YH, Sun WJ, Chiang TC. Multiobjective orienteering problem with time windows: An ant colony optimization algorithm. In: technologies and applications of artificial intelligence (TAAI), 2015 Conference on 2015 Nov 20 (pp. 128–135). IEEE.

  • Cucculelli M, Goffi G (2016) Does sustainability enhance tourism destination competitiveness? evidence from Italian destinations of excellence. J Clean Prod 16(111):370–382

    Article  Google Scholar 

  • Deng J, Zhang Q (2020) Combining simple and adaptive Monte Carlo methods for approximating hypervolume. IEEE Trans Evol Comput 24(5):896–907

    Article  Google Scholar 

  • Divsalar A, Vansteenwegen P, Cattrysse D (2013) A variable neighborhood search method for the orienteering problem with hotel selection. Int J Prod Econ 145(1):150–160

    Article  Google Scholar 

  • Divsalar A, Vansteenwegen P, Sörensen K, Cattrysse D (2014) A memetic algorithm for the orienteering problem with hotel selection. Eur J Oper Res 237(1):29–49

    Article  MATH  Google Scholar 

  • Divsalar GH, Jabbarzadeh A, Divsalar A, Sahebi H, (2017) A multi-objective approach for the multi-modal green tourist trip design problem. In: 14th Iranian international industrial engineering conference

  • Doerner K, Gutjahr WJ, Hartl RF, Strauss C, Stummer C (2004) Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Ann Oper Res 131(1–4):79–99

    Article  MathSciNet  MATH  Google Scholar 

  • Duarte A, Pantrigo JJ, Pardo EG, Mladenovic N (2015) Multi-objective variable neighborhood search: an application to combinatorial optimization problems. J Global Optim 63(3):515–536

    Article  MathSciNet  MATH  Google Scholar 

  • Dutta J, Barma PS, Mukherjee A, Kar S, De T (2020) A multi-objective open set orienteering problem. Neural Comput Appl 3:1–7

    Google Scholar 

  • Expósito A, Mancini S, Brito J, Moreno JA (2019) A fuzzy GRASP for the tourist trip design with clustered POIs. Expert Syst Appl 1(127):210–227

    Article  Google Scholar 

  • Feillet D, Dejax P, Gendreau M (2005) Traveling salesman problems with profits. Transp Sci 39(2):188–205

    Article  Google Scholar 

  • Fomin FV, Lingas A (2002) Approximation algorithms for time-dependent orienteering. Inf Process Lett 83(2):57–62

    Article  MathSciNet  MATH  Google Scholar 

  • Fonseca CM, Paquete L, López-Ibánez M. An improved dimension-sweep algorithm for the hypervolume indicator. In2006 IEEE international conference on evolutionary computation 2006 Jul 16 (pp. 1157–1163). IEEE

  • Gautam V (2012) An empirical investigation of consumers’ preferences about tourism services in Indian context with special reference to state of Himachal Pradesh. Tour Manage 33(6):1591–1592

    Article  Google Scholar 

  • Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) A survey on algorithmic approaches for solving tourist trip design problems. J Heuristics 20(3):291–328

    Article  Google Scholar 

  • Gössling S, Scott D, Hall CM (2013) Challenges of tourism in a low-carbon economy. Wiley Interdisciplinary Rev Clim Change 4(6):525–538

    Article  Google Scholar 

  • Gunawan A, Lau HC, Vansteenwegen P (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. Eur J Oper Res 255(2):315–332

    Article  MathSciNet  MATH  Google Scholar 

  • Gunawan A, Lau HC, Vansteenwegen P, Lu K (2017) Well-tuned algorithms for the team orienteering problem with time windows. J Oper Res Soc 68(8):861–876

    Article  Google Scholar 

  • Haimes YY, Hall WA (1974) Multiobjectives in water resource systems analysis: the surrogate worth trade off method. Water Resour Res 10(4):615–624

    Article  Google Scholar 

  • Haimes YY, Li D (1988) Hierarchical multiobjective analysis for large-scale systems: review and current status. Automatica 24(1):53–69

    Article  MathSciNet  MATH  Google Scholar 

  • Hapsari I, Surjandari I, Komarudin K (2019) Solving multi-objective team orienteering problem with time windows using adjustment iterated local search. J Ind Eng Int 15(4):679–693

    Article  Google Scholar 

  • Hsu FM, Lin YT, Ho TK (2012) Design and implementation of an intelligent recommendation system for tourist attractions: the integration of EBM model, Bayesian network and Google Maps. Expert Syst Appl 39(3):3257–3264

    Article  Google Scholar 

  • Hu W, Fathi M, Pardalos PM (2018) A multi-objective evolutionary algorithm based on decomposition and constraint programming for the multi-objective team orienteering problem with time windows. Appl Soft Comput 1(73):383–393

    Article  Google Scholar 

  • Hwang CL, Yoon K. Methods for multiple attribute decision making. In Multiple attribute decision making. Springer, Berlin, Heidelberg. 1981 (pp. 58–191).

  • Ishibuchi H, Masuda H, Tanigaki Y, Nojima Y. Modified distance calculation in generational distance and inverted generational distance. In: International conference on evolutionary multi-criterion optimization 2015 Mar 29 (pp. 110-125). Springer, Cham

  • Kantor MG, Rosenwein MB (1992) The orienteering problem with time windows. J Oper Res Soc 43(6):629–635

    Article  MATH  Google Scholar 

  • Khalili-Damghani K, Abtahi AR, Tavana M (2013) A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems. Reliab Eng Syst Saf 1(111):58–75

    Article  Google Scholar 

  • Labadie N, Mansini R, Melechovský J, Calvo RW (2012) The team orienteering problem with time windows: an lp-based granular variable neighborhood search. Eur J Oper Res 220(1):15–27

    Article  MathSciNet  MATH  Google Scholar 

  • Lee CS, Chang YC, Wang MH (2009) Ontological recommendation multi-agent for Tainan City travel. Expert Syst Appl 36(3):6740–6753

    Article  Google Scholar 

  • Leiper N (1990) Tourist attraction systems. Ann Tour Res 17(3):367–384

    Article  Google Scholar 

  • Liao Z, Zheng W (2018) Using a heuristic algorithm to design a personalized day tour route in a time-dependent stochastic environment. Tour Manage 1(6):284–300

    Article  Google Scholar 

  • Liu L, Xu J, Liao SS, Chen H (2014) A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication. Expert Syst Appl 41(7):3409–3417

    Article  Google Scholar 

  • Maghsoudlou H, Afshar-Nadjafi B, Niaki ST (2016) A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Comput Chem Eng 8(88):157–169

    Article  Google Scholar 

  • Martin-Moreno R, Vega-Rodriguez MA (2018) Multi-objective artificial bee colony algorithm applied to the bi-objective orienteering problem. Knowl-Based Syst 15(154):93–101

    Article  Google Scholar 

  • Mavrotas G (2009) Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465

    MathSciNet  MATH  Google Scholar 

  • Mavrotas G, Florios K (2013) An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl Math Comput 219(18):9652–9669

    MathSciNet  MATH  Google Scholar 

  • Mei Y, Salim FD, Li X (2016) Efficient meta-heuristics for the multi-objective time-dependent orienteering problem. Eur J Oper Res 254(2):443–457

    Article  MathSciNet  MATH  Google Scholar 

  • Ng TH, Lye CT, Lim YS (2016) A decomposition analysis of CO2 emissions: evidence from Malaysia’s tourism industry. Int J Sust Dev World 23(3):266–277

    Article  Google Scholar 

  • Rezki H, Aghezzaf B. The bi-objective orienteering problem with budget constraint: GRASP_ILS. In: 2017 international colloquium on logistics and supply chain management (LOGISTIQUA) 2017 Apr 27 (pp. 25–30). IEEE

  • Rodríguez B, Molina J, Pérez F, Caballero R (2012) Interactive design of personalised tourism routes. Tour Manage 33(4):926–940

    Article  Google Scholar 

  • Saaty TL (2008) Decision making with the analytic hierarchy process. Int J Services Sci 1(1):83–98

    Article  Google Scholar 

  • Schilde M, Doerner KF, Hartl RF, Kiechle G (2009) Metaheuristics for the bi-objective orienteering problem. Swarm Intell 3(3):179–201

    Article  Google Scholar 

  • Sun Y, Yen GG, Yi Z (2018) IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput 23(2):173–187

    Article  Google Scholar 

  • Taguchi G, Chowdhury S, Wu Y (2005) Taguchi’s quality engineering handbook. Wiley, London

    MATH  Google Scholar 

  • Triantaphyllou E. Multi-criteria decision making methods. In Multi-criteria decision making methods: a comparative study. Springer, Boston, MA. 2000 (pp. 5–21)

  • Tsai CY, Chung SH (2012) A personalized route recommendation service for theme parks using RFID information and tourist behavior. Decis Support Syst 52(2):514–527

    Article  MathSciNet  Google Scholar 

  • Tsai JT, Ho WH, Liu TK, Chou JH (2007) Improved immune algorithm for global numerical optimization and job-shop scheduling problems. Appl Math Comput 194(2):406–424

    MathSciNet  MATH  Google Scholar 

  • Tsakirakis E, Marinaki M, Marinakis Y, Matsatsinis N (2019) A similarity hybrid harmony search algorithm for the team orienteering problem. Appl Soft Comput 1(80):776–796

    Article  Google Scholar 

  • Tsiligirides T (1984) Heuristic methods applied to orienteering. J Oper Res Soc 35(9):797–809

    Article  Google Scholar 

  • Vansteenwegen P, Gunawan A (2019) Orienteering problems: models and algorithms for vehicle routing problems with profits. Springer, Berlin

    Book  Google Scholar 

  • Vansteenwegen P, Van Oudheusden D (2007) The mobile tourist guide: an OR opportunity. Or Insight 20(3):21–27

    Article  Google Scholar 

  • Vansteenwegen P, Souffriau W, Berghe GV, Van Oudheusden D (2009) Iterated local search for the team orienteering problem with time windows. Comput Oper Res 36(12):3281–3290

    Article  MATH  Google Scholar 

  • Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1

    Article  MathSciNet  MATH  Google Scholar 

  • Vansteenwegen P, Souffriau W, Berghe GV, Van Oudheusden D. (2009) Metaheuristics for tourist trip planning. In: Metaheuristics in the service industry. Springer, Berlin, Heidelberg. (pp. 15–31)

  • Vincent FY, Jewpanya P, Ting CJ, Redi AP (2017) Two-level particle swarm optimization for the multi-modal team orienteering problem with time windows. Appl Soft Comput 1(61):1022–1040

    Google Scholar 

  • Wang L, Ng AH, Deb K (eds) (2011) Multi-objective evolutionary optimisation for product design and manufacturing. Springer, London

    Google Scholar 

  • Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics Bull 1(6):80–83

    Article  Google Scholar 

  • Wong UI. Buddhism and Tourism at Pu-Tuo-Shan, China (Doctoral dissertation, University of Waikato), 2011

  • World Tourism Organization and International Transport Forum, Transport-related CO2 Emissions of the Tourism Sector – Modelling Results, UNWTO, Madrid, 2019, DOI: https://doi.org/10.18111/9789284416660.

  • Zheng W, Liao Z (2019) Using a heuristic approach to design personalized tour routes for heterogeneous tourist groups. Tour Manage 1(72):313–325

    Article  Google Scholar 

  • Zheng W, Liao Z, Qin J (2017) Using a four-step heuristic algorithm to design personalized day tour route within a tourist attraction. Tour Manage 1(62):335–349

    Article  Google Scholar 

  • Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. School of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran

    Ghazaleh Divsalar, Armin Jabbarzadeh & Hadi Sahebi

  2. Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

    Ali Divsalar

Authors
  1. Ghazaleh Divsalar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Divsalar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Armin Jabbarzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hadi Sahebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization: [AD, AJ]; Methodology: [GD, AD]; Formal analysis and investigation: [GD, AD]; Writing—original draft preparation: [GD]; Writing—review and editing: [AD, AJ, HS]; Supervision: [AD, AJ, HS].

Corresponding author

Correspondence to Ali Divsalar.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Code availability

The code is not public currently.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-06834-1

Keywords

Search

Navigation