Institutional Repository

Exploring algorithms to score control points in metrogaine events

Show simple item record

dc.contributor.advisor Jones, E. G.
dc.contributor.advisor Swanepoel, C. J. Van Hoepen, Wilhelmina Adriana 2018-08-02T12:37:39Z 2018-08-02T12:37:39Z 2018-02
dc.identifier.citation Van Hoepen, Wilhelmina Adriana (2018) Exploring algorithms to score control point in metrogaine events, University of South Africa, Pretoria, <>
dc.description.abstract 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. en
dc.format.extent 1 online resource (xviii, 266 leaves) : color illustrations, color maps, color graphs
dc.language.iso en en
dc.subject Orienteering scoring problem en
dc.subject Metrogaine events en
dc.subject Orienteering problem en
dc.subject NP-hard problem en
dc.subject Scoring of control points en
dc.subject Route choice en
dc.subject Route planning en
dc.subject Spread model en
dc.subject Adjusting scoring approach en
dc.subject Generating scoring approach en
dc.subject Goodness of scoring en
dc.subject Scoring metrics en
dc.subject.ddc 796.4280113
dc.subject.lcsh Rogaining -- Computer simulation en
dc.subject.lcsh Orienteering -- Computer simulation en
dc.subject.lcsh Cross-country running -- Computer simulation en
dc.subject.lcsh Algorithms en
dc.subject.lcsh Operations research en
dc.subject.lcsh Sports officiating en
dc.title Exploring algorithms to score control points in metrogaine events en
dc.type Dissertation en
dc.description.department Decision Sciences en M. Sc. (Operations Research)

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UnisaIR


My Account