Orienteering route choice – GIS

Last fall me and my classmates at Stockholm University tried to figure out if it was possible to use GIS to calculate the theoretically best route choices within the sport Orienteering. Since the university is situated just north of Stockholm in the national park Djurgården which area is covered by an orienteering map, we decided to do the experiment in this area.

orienteringskarta.jpg
This is parts of the orienteering map used

An orienteering map is very detailed with a lot of symbols and lines showing all sorts of information. For the runner, whos is usually heading from A to B, the most important is to see how fast he or she can run through the area. By looking at the symbols one could decide on the route to take.

In the book Banläggning (pg 122) published by the Swedish Orienteering Federation we could read that they have made calculations of how fast the best runners run on different types of surfaces. For example running in a normal forest will be at the speed of 5 minutes / kilometer. Road has 3.3 minutes / kilometers. This means that running on a road is a lot faster than running in the forest. Also the authors has made calculations of how much slower it is to be running uphill and downhill depending on the degree of the slope.

So to be able to get the GIS applications to do the job we needed not only to class all different types of surface types (paths, roads, forest, marshes), but we also needed all height information so we could calculate slope values.

o_1_w.jpg
the countour lines of the map

The problem with orienteering maps is that the contour lines that show height information are not classed with their actual height, they’re just lines. That’s enough for an orienteer but not for us. Since we needed all the height information we had to process the contour lines in AutoDem. This application did the job well, but it took time since I had to class many of the lines manually… Then the problem was to convert this information to one of our applications we were going to use for all the route calculations. It was HARD, but finally we found out a way. There are so many file formats in the GIS world, it’s crazy! It’s like if every developer has been living on their own planet.

Anyway. Finally we ended up with something like this:

o_2_w.jpg

This image shows the elevation by colours instead of contour lines, which was great for us! The darker red means bigger hills. After that we started classing all the different slopes in the elevation map so that steep hills gets higher friction values than flat surfaces.

Then we started to class all kinds of symbols and lines in the map, so that each symbol and line had a unique friction value. When adding all together we ended up with the image below. Here the darker red means slower speed. Roads are the fastest with bright yellow and parts of the forest with mashes etc are the slowest.

o_3_w.jpg

Next step was to combine these two maps into one. And it looked something like this:
o_5_w.jpg

Now we had all information we needed! Next step was to put out all the control points so that the GIS software could calculate how much it would “cost” for to get to every place in the map. Here’s an example, where it’s been calculating the time it takes to run to each place in the map with a start from the northern part (the lightest yellow). The darker colour, the longer time.

o_4_w.jpg

Next step was to use a function called pathway which calculate the fastest route from one point (the light yellow above) to any other in the map. The result is a line and the image below shows this line from the start to control number one.

s-1.png

As you can see, the application doesn’t want to take the route straight on. Instead the line follows a lot of paths and roads north of the line, passing roundint the lake from the north side. Just to give you an idea of this route compared to what “human” orienteers would choose, I asked some friends to draw their perfect route choice:

s-1_1.png

Here’s another route:

1-2_.png

Final map:
o_6_w.jpg

So is these computer drawn route choices perfect? No, not perfect, but they are good! There is one big problem that we didn’t issue and that is some problems with the slope friction. First of all we had to do use the same friction values for downhill and uphill. In the graph provided by Banläggning, running downhill is even faster than running on flat surface, but only to one extent. When it gets too steep we can’t run fast and have to walk/climb down. Another thing is running along a hill side is not really possible in this model since it calculates the overall slope angle and not the actual direction you are taking in the forest. It is possible to do such calculations. That you do slope calculations for all directions of all points in the map but that was too much for the time we had for this project.

One day if I have more time I’m going to try and figure out a quicker way to convert the contour lines into a DEM.

Comments

Orienteering Route Choice With GIS | Cheer Factory - Technology, Outdoor and Design says:

[…] nnI read an interesting article on how some students in Sweden did a project on calculating route choice using GIS from an orienteering map.nnAfter reading through it, it looks as if they have been pretty successful. It would have been interesting for them to get runners to run the routes and compare them with a human route choice.nnFurther down the line this could be interesting if the orienteering map was held in some sort of digital device. It could calculate the optimum route in real time and then use GPS to direct you along this route. Turning super technical orienteering into a string course that take the optimum route with respect to contours, terrain run-ability and road options. nnIn the coming years it will be a challenge to maintain the challenge of orienteering with advances in navigation technology. Formula 1 restrictions will no doubt come into force.nnRead the article […]

Posted: March 29th, 2008 at 19:49

Orienteering Route Choice | Cheer Factory - Technology, Outdoor and Design says:

[…] nnI read an interesting article on how some students in Sweden did a project on calculating route choice using GIS from an orienteering map. nnAfter reading through it, it looks as if they have been pretty successful. It would have been interesting for them to get runners to run the routes and compare them with a human route choice.nnFurther down the line this could be interesting if the orienteering map was held in some sort of digital device. It could calculate the optimum route in real time and then use GPS to direct you along this route. Turning super technical orienteering into a string course that take the optimum route with respect to contours, terrain run-ability and road options. nnIn the coming years it will be a challenge to maintain the challenge of orienteering with advances in navigation technology. Formula 1 restrictions will no doubt come into force.nnRead the article […]

Posted: March 30th, 2008 at 8:42

Orienteering Route Choice with GIS | Cheer Factory - Technology, Outdoor and Design says:

[…] Read the article […]

Posted: July 11th, 2008 at 9:44

Daniel Nayach says:

Incredible! I would never said i would read this so compreensive.. Nice hard work, interesting & beautifull!!

Greetings from Catalonia

Posted: July 23rd, 2008 at 0:12

Greg Lennon says:

Excellent article – thanks for posting it online!

The contours of many of our newer orienteering maps are generated from a DEM, so it wouldn’t be that hard (theoretically) to get the elevation values needed for this approach.

I agree it would also be interesting to have runners run routes with GPS watches, and through RouteGadget or Runoway like software (or even the GPS watch software), see how the actual velocities vary by terrain type and slope angle, to help tune the model. You could also compare the time predicted by the model to the actual time(s) taken by runners.

If you’d like to work together on aspects of this, put out a call – I’m sure I’m not the only orienteer who would find this quite interesting and who might be able to help!

Posted: November 15th, 2008 at 20:05

Greg Lennon says:

I forgot to mention: there’s a very interesting thesis published (in English) in 2003 by Cheung Li-Man at Hong Kong University, which explores the topic of using GIS to predict routes and code orienteering maps. It includes several algorithms of interest.
The URL is
http://sunzi.lib.hku.hk/hkuto/record/B2977813X

Posted: November 15th, 2008 at 20:33

ed hardy clothing says:

This article is informative and interesting

Posted: December 28th, 2010 at 3:19

escort bayan says:

vay çok güzel tasarım yapılmış

Posted: January 9th, 2011 at 18:15

porno says:

yes babay

Posted: January 10th, 2011 at 12:16

Write a comment




Comment

>>
<<