Cargando…
Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows
Tourism is a relevant economic activity that provides important resources (income, employment,...) to countries. When a tourist visits a country or city, he/she wants to know their points of interest. To do this, he/she must select some of the places according to his/her preferences and design route...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274746/ http://dx.doi.org/10.1007/978-3-030-50143-3_56 |
_version_ | 1783542651928182784 |
---|---|
author | Expósito-Márquez, Airam Expósito-Izquierdo, Christopher Melián-Batista, Belén Moreno-Vega, José Marcos |
author_facet | Expósito-Márquez, Airam Expósito-Izquierdo, Christopher Melián-Batista, Belén Moreno-Vega, José Marcos |
author_sort | Expósito-Márquez, Airam |
collection | PubMed |
description | Tourism is a relevant economic activity that provides important resources (income, employment,...) to countries. When a tourist visits a country or city, he/she wants to know their points of interest. To do this, he/she must select some of the places according to his/her preferences and design routes to visit them. This problem can be adequately modeled as a Team Orienteering Problem with Time Windows (TOPTW). In this paper we propose a fuzzy GRASP and a multi-agent simulation model to solve the TOPTW. Our proposal incorporates two criteria to build the restricted candidate list. The computational results obtained show the validity of the proposal. |
format | Online Article Text |
id | pubmed-7274746 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-72747462020-06-08 Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows Expósito-Márquez, Airam Expósito-Izquierdo, Christopher Melián-Batista, Belén Moreno-Vega, José Marcos Information Processing and Management of Uncertainty in Knowledge-Based Systems Article Tourism is a relevant economic activity that provides important resources (income, employment,...) to countries. When a tourist visits a country or city, he/she wants to know their points of interest. To do this, he/she must select some of the places according to his/her preferences and design routes to visit them. This problem can be adequately modeled as a Team Orienteering Problem with Time Windows (TOPTW). In this paper we propose a fuzzy GRASP and a multi-agent simulation model to solve the TOPTW. Our proposal incorporates two criteria to build the restricted candidate list. The computational results obtained show the validity of the proposal. 2020-05-15 /pmc/articles/PMC7274746/ http://dx.doi.org/10.1007/978-3-030-50143-3_56 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Expósito-Márquez, Airam Expósito-Izquierdo, Christopher Melián-Batista, Belén Moreno-Vega, José Marcos Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title | Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title_full | Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title_fullStr | Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title_full_unstemmed | Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title_short | Fuzzy Greedy Randomized Adaptive Search Procedure and Simulation Model to Solve the Team Orienteering Problem with Time Windows |
title_sort | fuzzy greedy randomized adaptive search procedure and simulation model to solve the team orienteering problem with time windows |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274746/ http://dx.doi.org/10.1007/978-3-030-50143-3_56 |
work_keys_str_mv | AT expositomarquezairam fuzzygreedyrandomizedadaptivesearchprocedureandsimulationmodeltosolvetheteamorienteeringproblemwithtimewindows AT expositoizquierdochristopher fuzzygreedyrandomizedadaptivesearchprocedureandsimulationmodeltosolvetheteamorienteeringproblemwithtimewindows AT melianbatistabelen fuzzygreedyrandomizedadaptivesearchprocedureandsimulationmodeltosolvetheteamorienteeringproblemwithtimewindows AT morenovegajosemarcos fuzzygreedyrandomizedadaptivesearchprocedureandsimulationmodeltosolvetheteamorienteeringproblemwithtimewindows |