- About
-
The Global ETD Search service is a free service for researchers
to find electronic theses and dissertations. This service is
provided by the
Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
Search results
Showing 1 to 1 of 1 (0.016 seconds)| 1 |
Exploring algorithms to score control points in metrogaine eventsVan Hoepen, Wilhelmina Adriana 02 1900 (has links)
Metrogaining is an urban outdoor navigational sport that uses a street map to which
scored control points have been added. The objective is to collect maximum score
points within a set time by visiting a subset of the scored control points. There
is currently no metrogaining scoring standard, only guidelines on how to allocate
scores. Accordingly, scoring approaches were explored to create new score sets by
using scoring algorithms based on a simple relationship between the score of, and
the number of visits to a control point.
A spread model, which was developed to evaluate the score sets, generated a range
of routes by solving a range of orienteering problems, which belongs to the class of
NP-hard combinatorial optimisation problems. From these generated routes, the
control point visit frequencies of each control point were determined. Using the visit
frequencies, test statistics were subsequently adapted to test the goodness of scoring
for each score set.
The ndings indicate that the score-visits relationship is not a simple one, as the number of visits to a control point is not only dependent on its score, but also on
the scores of the surrounding control points. As a result, the scoring algorithms
explored were unable to cope with the complex scoring process uncovered. / Decision Sciences / M. Sc. (Operations Research)
|
Page generated in 0.022 seconds