This site uses cookies to improve your experience and the quality of our services. By using this site you agree to its use of cookies. More information Hide

Brain squeezer defining 'good routes'

Sponsored links

Related News

New co-operation: Scenic and RouteYou

New co-operation: Scenic and RouteYou

02 November 2016
Scenic and RouteYou have…

Smart textile and recreational navigation

Smart textile and recreational navigation

27 January 2016
Engineers of the University…

For municipalities and cities

For municipalities and cities

09 July 2015
Did you know that RouteYou…

Sponsored links

collaboration

01 March 2008
Also available in: Dutch French

KAHO Onderzoek foutieve wandelingen, fietstochten RouteYou and the polytechnic school KAHO Sint-Lieven Hogeschool have been working together for a long time. As well for research purposes related to routing as for training of students in engineering and computer science.

Time to time, we think of a practical problem we have and propose this to the students as an exercise.

And here we have another brain-squeezer!

You like to join the game? Let us know and send your solution for the problem below!
Wandelroutes, wandelingen, fietstochten, GPS


The problem Some of the routes created on RouteYou are try-outs of the users, and gave not a great quality. Keeping them in the system is just annoying for all the others searching for useful routes.
The challenge Develop an algorithm which detects if a route is GOOD or BAD. Of course, you can also make gradations of GOOD and BAD. Although there are many variables we could provide you te define a 'GOOD' vs a 'BAD' route, this algorithm should only work with the sequence of x,y-coordinates as input, representing the track of the route. Nothing else!
The data We provide you with data, listed below where we defined two groups: a list of routes which are GOOD and a list of routes which are BAD. You can get to the actual data when you click on the route and click on download. You will find a GPX file, containing the track of the route. This should be the input for the solution.

Here you find more info about the XML format GPX.


A list of 'bad routes' A list of 'good routes'

Let us know about your results and send it to

Comments

Nothing found