A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences

Improving the travel experience is a goal of tourist destinations. Tourists demand information and services that help plan and organise the trips adapted to their preferences and resources. Intelligent systems, recommendation systems, and electronic tourist guides can play a decisive role in tourist...

ver descrição completa

Detalhes bibliográficos
Autores: Brito Santana, Julio Antonio, Ruiz-Meza, José, Montoya-Torres, Jairo R.
Formato: artículo
Fecha de publicación:2021
País:España
Recursos:Universidad de La Laguna (ULL)
Repositorio:RIULL. Repositorio Institucional de la Universidad de La Laguna
OAI Identifier:oai:riull.ull.es:915/41326
Acesso em linha:http://riull.ull.es/xmlui/handle/915/41326
Access Level:acceso abierto
Palavra-chave:Tourist Trip Design Problem
Team orienteering problem
Multi-modal
Heterogeneous preferences
Time windows
Greedy randomised adaptive search procedure
id ES_cf8c4d3bc0141f7fb017ef315776bfdd
oai_identifier_str oai:riull.ull.es:915/41326
network_acronym_str ES
network_name_str España
repository_id_str
spelling A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferencesBrito Santana, Julio AntonioRuiz-Meza, JoséMontoya-Torres, Jairo R.Tourist Trip Design ProblemTeam orienteering problemMulti-modalHeterogeneous preferencesTime windowsGreedy randomised adaptive search procedureImproving the travel experience is a goal of tourist destinations. Tourists demand information and services that help plan and organise the trips adapted to their preferences and resources. Intelligent systems, recommendation systems, and electronic tourist guides can play a decisive role in tourist satisfaction and shaping the o er at the destination. These systems must satisfy the interests of tourists which travel alone or as a group. However, the development of these tools to generate group tourism itineraries is still limited. Group itineraries must also consider individual preferences and the selection of transport modes. The problem associated with the construction of tourist routes is called the Tourist Trip Design Problem. In this work, an extension of the Team Orienteering Problem with Time Windows is developed to model tourism planning. The model considers the construction of group routes, a cost and time limit associated with each participant, the selection of the mode of transport to go from one location to another, and heterogeneous preferences in the group. The model aims to maximise the preferences of group members by considering real and challenging constraints that increase complexity and avoid solutions in polynomial time. This is a novel model, and we generate sets of instances to assess the accuracy of our solution approach. A Greedy Randomised Adaptive Search Procedure is proposed to solve the model. Evaluation criteria based on time, cost, and preferences are used to guide the candidates selection in the construction phase. The results provided by our meta-heuristic are compared with those obtained by solving the Mixed Integer Programming formulation with exact solver. Computational results show the e ectiveness and e ciency of the proposed approach.Ingeniería Informática y de SistemasGrupo de Computación Inteligente202520252021info:eu-repo/semantics/articleapplication/pdfhttp://riull.ull.es/xmlui/handle/915/41326reponame:RIULL. Repositorio Institucional de la Universidad de La Lagunainstname:Universidad de La Laguna (ULL)InglésComputers & Industrial Engineering, Volume 162, December 2021, 107776Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ESoai:riull.ull.es:915/413262026-06-22T13:13:57Z
dc.title.none.fl_str_mv A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
title A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
spellingShingle A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
Brito Santana, Julio Antonio
Tourist Trip Design Problem
Team orienteering problem
Multi-modal
Heterogeneous preferences
Time windows
Greedy randomised adaptive search procedure
title_short A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
title_full A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
title_fullStr A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
title_full_unstemmed A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
title_sort A GRASP to solve the multi-constraints multi-modal team orienteering problem with time windows for groups with heterogeneous preferences
dc.creator.none.fl_str_mv Brito Santana, Julio Antonio
Ruiz-Meza, José
Montoya-Torres, Jairo R.
author Brito Santana, Julio Antonio
author_facet Brito Santana, Julio Antonio
Ruiz-Meza, José
Montoya-Torres, Jairo R.
author_role author
author2 Ruiz-Meza, José
Montoya-Torres, Jairo R.
author2_role author
author
dc.contributor.none.fl_str_mv Ingeniería Informática y de Sistemas
Grupo de Computación Inteligente
dc.subject.none.fl_str_mv Tourist Trip Design Problem
Team orienteering problem
Multi-modal
Heterogeneous preferences
Time windows
Greedy randomised adaptive search procedure
topic Tourist Trip Design Problem
Team orienteering problem
Multi-modal
Heterogeneous preferences
Time windows
Greedy randomised adaptive search procedure
description Improving the travel experience is a goal of tourist destinations. Tourists demand information and services that help plan and organise the trips adapted to their preferences and resources. Intelligent systems, recommendation systems, and electronic tourist guides can play a decisive role in tourist satisfaction and shaping the o er at the destination. These systems must satisfy the interests of tourists which travel alone or as a group. However, the development of these tools to generate group tourism itineraries is still limited. Group itineraries must also consider individual preferences and the selection of transport modes. The problem associated with the construction of tourist routes is called the Tourist Trip Design Problem. In this work, an extension of the Team Orienteering Problem with Time Windows is developed to model tourism planning. The model considers the construction of group routes, a cost and time limit associated with each participant, the selection of the mode of transport to go from one location to another, and heterogeneous preferences in the group. The model aims to maximise the preferences of group members by considering real and challenging constraints that increase complexity and avoid solutions in polynomial time. This is a novel model, and we generate sets of instances to assess the accuracy of our solution approach. A Greedy Randomised Adaptive Search Procedure is proposed to solve the model. Evaluation criteria based on time, cost, and preferences are used to guide the candidates selection in the construction phase. The results provided by our meta-heuristic are compared with those obtained by solving the Mixed Integer Programming formulation with exact solver. Computational results show the e ectiveness and e ciency of the proposed approach.
publishDate 2021
dc.date.none.fl_str_mv 2021
2025
2025
dc.type.none.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://riull.ull.es/xmlui/handle/915/41326
url http://riull.ull.es/xmlui/handle/915/41326
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computers & Industrial Engineering, Volume 162, December 2021, 107776
dc.rights.none.fl_str_mv Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES
rights_invalid_str_mv Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)
https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:RIULL. Repositorio Institucional de la Universidad de La Laguna
instname:Universidad de La Laguna (ULL)
instname_str Universidad de La Laguna (ULL)
reponame_str RIULL. Repositorio Institucional de la Universidad de La Laguna
collection RIULL. Repositorio Institucional de la Universidad de La Laguna
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420093033676800
score 15,812429

Registos relacionados