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)
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:unisa/oai:uir.unisa.ac.za:10500/24532 |
| Date | 02 1900 |
| Creators | Van Hoepen, Wilhelmina Adriana |
| Contributors | Jones, E. G., Swanepoel, C. J. |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Dissertation |
| Format | 1 online resource (xviii, 266 leaves) : color illustrations, color maps, color graphs |
Page generated in 0.0027 seconds