Reference number : GC-2017-Q2-00432, amendment number : , agreement type : G, recipient legal name : Quimper, Claude-Guy (Université Laval), recipient country : CA, recipient province : nan, recipient city : Quebec|Québec, recipient postal code : nan, program name english : Engage Grants for Universities, program name french : Subventions d'engagement partenarial pour les universités, program purpose english : NSim Technologie offre des outils informatiques de cartographie pouvant afficher sur une page web des cartes_x000D_
sur lesquelles viennent se greffer des géo-données telles que le réseau routier, une partition du territoire en_x000D_
zones (villes, secteurs, quartiers ...), la localisation de points d'intérêt (stationnement, bornes-fontaines ...) de_x000D_
même que les adresses civiques. Dans la version actuelle de leur produit, NSim Technologie peut calculer le_x000D_
plus court chemin entre deux points sur le réseau routier. Toutefois, ils ont un besoin croissant de calculer le_x000D_
plus court chemin passant par plusieurs points. Ce problème classique est connu sous le nom du commis_x000D_
voyageur. Les adresses ne pouvant généralement pas être toutes visitées en une seule journée, ils désirent_x000D_
partitionner les adresses de sorte qu'elles soient visitées par des véhicules différents ou à des jours différents._x000D_
Dans les deux cas, on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaque_x000D_
partition soient de longueurs semblables. Finalement, selon l'application, certaines contraintes viendront_x000D_
s'ajouter au problème. Dans un problème de collecte et de livraison de colis, on peut vouloir imposer que deux_x000D_
adresses soient visitées par le même véhicule et dans un ordre préétabli. Dans le cadre de ce projet, nous_x000D_
développerons un logiciel capable de résoudre ce problème avec pour fonction objectif de minimiser le plus_x000D_
long parcours. Nous utiliserons la programmation par contraintes pour faciliter la modélisation des différentes_x000D_
variantes du problème et exploiter l'efficacité du branch & bound., program purpose french : NSim Technologie offre des outils informatiques de cartographie pouvant afficher sur une page web des cartes_x000D_
sur lesquelles viennent se greffer des géo-données telles que le réseau routier, une partition du territoire en_x000D_
zones (villes, secteurs, quartiers ...), la localisation de points d'intérêt (stationnement, bornes-fontaines ...) de_x000D_
même que les adresses civiques. Dans la version actuelle de leur produit, NSim Technologie peut calculer le_x000D_
plus court chemin entre deux points sur le réseau routier. Toutefois, ils ont un besoin croissant de calculer le_x000D_
plus court chemin passant par plusieurs points. Ce problème classique est connu sous le nom du commis_x000D_
voyageur. Les adresses ne pouvant généralement pas être toutes visitées en une seule journée, ils désirent_x000D_
partitionner les adresses de sorte qu'elles soient visitées par des véhicules différents ou à des jours différents._x000D_
Dans les deux cas, on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaque_x000D_
partition soient de longueurs semblables. Finalement, selon l'application, certaines contraintes viendront_x000D_
s'ajouter au problème. Dans un problème de collecte et de livraison de colis, on peut vouloir imposer que deux_x000D_
adresses soient visitées par le même véhicule et dans un ordre préétabli. Dans le cadre de ce projet, nous_x000D_
développerons un logiciel capable de résoudre ce problème avec pour fonction objectif de minimiser le plus_x000D_
long parcours. Nous utiliserons la programmation par contraintes pour faciliter la modélisation des différentes_x000D_
variantes du problème et exploiter l'efficacité du branch & bound., agreement title english : Planification des tournées de véhicules chez NSim Technologie, agreement title french : Planification des tournées de véhicules chez NSim Technologie, agreement number : EGP, agreement value : 24461.0, agreement start date : 2017-08-23, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year (2017-2018 to 2018-2019)., additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier (2017-2018 à 2018-2019)., owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada