Grant: Engage Grants Program
Université Laval
$24,076.00
Planification automatique de circuits pour des randonnées à vélo
EF 2015-16
Résumé
RatomicLab est une jeune entreprise qui a mis en marche il y quelques années une application nommée
CycleMap qui a révolutionné le loisir qu'est le cyclisme. L'application suggère à l'utilisateur des parcours qui
répondent à ses besoins et désirs. Les parcours peuvent devoir satisfaire un grand nombre de contraintes,
notamment le fait qu'il soit sous forme de circuit, qu'il passe par des espaces de détentes, ou simplement qu'il
respecte un certain niveau de difficulté. L'ajout de ces nombreuses contraintes crée une explosion combinatoire,
d'où la nécessité du système d'être très performant. Dans le cadre de ce projet de recherche, nous proposons de
développer un algorithme performant qui calculera plusieurs circuits répondant aux besoins de l'utilisateur.
L'algorithme que nous proposerons satisfera des contraintes sous une forme générale, facilitant donc l'ajout
futur de contraintes supplémentaires au système afin de répondre aux éventuelles demandes des utilisateurs. Un
tel algorithme améliorera grandement la qualité des trajets suggérés par l'application, tout en offrant des temps
de calcul plus rapide, rendant le système encore plus intéressant pour tout passionné de vélo, citoyens ou
touristes des nombreuses villes considérées par l'application.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
491437-2015
Name nom
Quimper, ClaudeGuy
Department département
Informatique et de génie logiciel
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
24076
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
1
Nb partie
1
Application title
Planification automatique de circuits pour des randonnées à vélo
Keyword
NSERC
Application summary
RatomicLab est une jeune entreprise qui a mis en marche il y quelques années une application nommée
CycleMap qui a révolutionné le loisir qu'est le cyclisme. L'application suggère à l'utilisateur des parcours qui
répondent à ses besoins et désirs. Les parcours peuvent devoir satisfaire un grand nombre de contraintes,
notamment le fait qu'il soit sous forme de circuit, qu'il passe par des espaces de détentes, ou simplement qu'il
respecte un certain niveau de difficulté. L'ajout de ces nombreuses contraintes crée une explosion combinatoire,
d'où la nécessité du système d'être très performant. Dans le cadre de ce projet de recherche, nous proposons de
développer un algorithme performant qui calculera plusieurs circuits répondant aux besoins de l'utilisateur.
L'algorithme que nous proposerons satisfera des contraintes sous une forme générale, facilitant donc l'ajout
futur de contraintes supplémentaires au système afin de répondre aux éventuelles demandes des utilisateurs. Un
tel algorithme améliorera grandement la qualité des trajets suggérés par l'application, tout en offrant des temps
de calcul plus rapide, rendant le système encore plus intéressant pour tout passionné de vélo, citoyens ou
touristes des nombreuses villes considérées par l'application.