Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

Université Laval

$24,076.00

Planification automatique de circuits pour des randonnées à vélo

FY 2015-16

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.
Program
Engage Grants Program
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

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.