Return to search

Exploring algorithms to score control points in metrogaine events

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)

Identiferoai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:unisa/oai:uir.unisa.ac.za:10500/24532
Date02 1900
CreatorsVan Hoepen, Wilhelmina Adriana
ContributorsJones, E. G., Swanepoel, C. J.
Source SetsSouth African National ETD Portal
LanguageEnglish
Detected LanguageEnglish
TypeDissertation
Format1 online resource (xviii, 266 leaves) : color illustrations, color maps, color graphs

Page generated in 0.0024 seconds