Inclusion of time-dependent parameters in location and orienteering problems
Keywords:
location problems, partial evaluation, generation of tourist itineraries, time- dependent parametersAbstract
Introduction: In the location of facilities and the orientation for tourist itineraries, there are parameters that could change over time. Currently, location problems do not model the dynamism in the availability of types of facilities. On the other hand, most orienteering problems assume that the interest of a point is fixed over time. Therefore, there is a need to add more flexibility to the models. The objective of this work was to model and solve variants of location and orientation problems that include time-dependent parameters.
Methods: To carry out the objective, the following was proposed: a mathematical model of the problem of maximal dynamic coverage with facility types that vary in time, a heuristic algorithm to solve it and another for the partial evaluation of its solutions, and finally, a comparative experimental evidence of two variants of the problem of designing tourist itineraries with time-dependent recommendation factors.
Results: The experiments demonstrated the fulfilment of the objectives, because it was shown the expected flexibility in the variation over time of the conditions in both models. Likewise, it was shown that the partial evaluation managed to reduce the execution time to less than a sixth of the original time. Conclusions: the objectives were met, being possible to model situations such as: the planning of police patrols with types of agents not available at a certain time, the planning of the use of antennas with limited activation at certain times, or the generation of tourist itineraries with variable interest over time.Downloads
Published
How to Cite
Issue
Section
License
The journal Anales de la Academia de Ciencias de Cuba protects copyright, and operates with a Creative Commons License 4.0 (Creative Commons Attribution-NonCommercial License 4.0). By publishing in it, authors allow themselves to copy, reproduce, distribute, publicly communicate their work and generate derivative works, as long as the original author is cited and acknowledged. They do not allow, however, the use of the original work for commercial or lucrative purposes.
The authors authorize the publication of their writings, retaining the authorship rights, and assigning and transferring to the magazine all the rights protected by the intellectual property laws that govern in Cuba, which imply editing to disseminate the work.
Authors may establish additional agreements for the non-exclusive distribution of the version of the work published in the journal (for example, placing it in an institutional repository or publishing it in a book), with recognition of having been first published in this journal.
To learn more, see https://creativecommons.org
