Global ETD Search

1	Exploring algorithms to score control points in metrogaine events Van 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) Orienteering scoring problem Metrogaine events Orienteering problem NP-hard problem Scoring of control points Route choice Route planning Spread model Adjusting scoring approach Generating scoring approach Goodness of scoring Scoring metrics 796.4280113 Rogaining -- Computer simulation Orienteering -- Computer simulation Algorithms Operations research Sports officiating

Search results

Exploring algorithms to score control points in metrogaine events