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...

Descripción completa

Detalles Bibliográficos
Autores principales: Expósito-Márquez, Airam, Expósito-Izquierdo, Christopher, Melián-Batista, Belén, Moreno-Vega, José Marcos
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
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

Ejemplares similares