 |
RouteYou et l'école polytechnique KAHO Sint-Lieven
Hogeschool travaillent ensemble sur différents projets. Aussi bien dans le
domaine de la recherche relative à la technologie de 'routing' que dans
le domaine de la formation des étudiants ingénieurs et sciences
informatiques. De temps en temps nous proposons comme exercice des problèmes pratiques aux étudiants. Et voici une nouvelle Gymnastique cérébrale! Vous voulez participer au jeu? Envoyez-nous votre solution au problème ci-dessous: |
 |
| Le Problème | Certains itinétaires créés par les utilisateurs sur RouteYou sont des essais et n'ont aucune valeur comme itinéraire qualitatif. Garder ces itinéraires dans le système ne sert à rien sauf à ennuyer les utilisateurs qui recherchent des itinéraires utiles.... |
| Le challenge | Developpez un algorithme qui détecte si l'itinéraire est BON où MAUVAIS Naturellement vous pouvez également détecter des gradations de 'Bon et Mauvais'. Bien que nous pourrions vous fournir beaucoup de paramètres pour déterminer ce jugement, cet algorithme ne peut utiliser que la séquence des coördonnées x,y, représentant le track de l'itinéraire comme seul 'input'. Rien d'autre! |
| Les données | En-dessous vous trouvez deux groupes d'itinéraires. Vous retrouvez les
données en cliquant sur l'itinéraire et puis sur download/téléchager. En
résultat vous recevez un fichier GPX contenant le tracé de l'itinéraire.
Ceci est l'input pour l'algorithme recherché. Ici vous trouvez plus d'infos sur le format XML GPX. |
| Une liste de 'mauvais itinéraires' | Une liste de 'bons itinéraires' |
Envoyez vos résultats à [email protected]