Downloads provided by UsageCounts
doi: 10.3390/a17050200
In this paper, we introduce a novel sim-learnheuristic method designed to address the team orienteering problem (TOP) with a particular focus on its application in the context of unmanned aerial vehicles (UAVs). Unlike most prior research, which primarily focuses on the deterministic and stochastic versions of the TOP, our approach considers a hybrid scenario, which combines deterministic, stochastic, and dynamic characteristics. The TOP involves visiting a set of customers using a team of vehicles to maximize the total collected reward. However, this hybrid version becomes notably complex due to the presence of uncertain travel times with dynamically changing factors. Some travel times are stochastic, while others are subject to dynamic factors such as weather conditions and traffic congestion. Our novel approach combines a savings-based heuristic algorithm, Monte Carlo simulations, and a multiple regression model. This integration incorporates the stochastic and dynamic nature of travel times, considering various dynamic conditions, and generates high-quality solutions in short computational times for the presented problem.
learnheuristic, Industrial engineering. Management engineering, ESTADISTICA E INVESTIGACION OPERATIVA, simheuristic, QA75.5-76.95, T55.4-60.8, team orienteering problem, biased randomization, Electronic computers. Computer science, Team orienteering problem, Learnheuristic, Simheuristic, Biased randomization
learnheuristic, Industrial engineering. Management engineering, ESTADISTICA E INVESTIGACION OPERATIVA, simheuristic, QA75.5-76.95, T55.4-60.8, team orienteering problem, biased randomization, Electronic computers. Computer science, Team orienteering problem, Learnheuristic, Simheuristic, Biased randomization
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 38 | |
| downloads | 19 |

Views provided by UsageCounts
Downloads provided by UsageCounts