Planification des tournées de véhicules chez NSim Technologie

NSim Technologie 车辆锦标赛规划

• 批准号: 514090-2017
• 负责人: Quimper, ClaudeGuy
• 金额: $ 1.78万
• 依托单位: Université Laval
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=639604
• 关键词: Planification; des; tourn; es; de

NSim Technologie offre des outils informatiques de cartographie pouvant afficher sur une page web des cartessur lesquelles viennent se greffer des géo-données telles que le réseau routier, une partition du territoire enzones (villes, secteurs, quartiers ...), la localisation de points d'intérêt (stationnement, bornes-fontaines ...) demême que les adresses civiques. Dans la version actuelle de leur produit, NSim Technologie peut calculer leplus court chemin entre deux points sur le réseau routier. Toutefois, ils ont un besoin croissant de calculer leplus court chemin passant par plusieurs points. Ce problème classique est connu sous le nom du commisvoyageur. Les adresses ne pouvant généralement pas être toutes visitées en une seule journée, ils désirentpartitionner les adresses de sorte qu'elles soient visitées par des véhicules différents ou à des jours différents.Dans les deux cas, on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaquepartition soient de longueurs semblables. Finalement, selon l'application, certaines contraintes viendronts'ajouter au problème. Dans un problème de collecte et de livraison de colis, on peut vouloir imposer que deuxadresses soient visitées par le même véhicule et dans un ordre préétabli. Dans le cadre de ce projet, nousdévelopperons un logiciel capable de résoudre ce problème avec pour fonction objectif de minimiser le pluslong parcours. Nous utiliserons la programmation par contraintes pour faciliter la modélisation des différentesvariantes du problème et exploiter l'efficacité du branch & bound.

NSim Technologies offre des outils informatiques de cartographie pouvant afficher sur une page web des cartessur lesquelles viennent se greffer des géo-données telles que le réseau routier，une partition du territoire enzones（villes，second，quartiers.），la localisation de points d'intérêt（stationnement，bornes-fontaines.）请告诉我地址。在实际生产中，NSim技术可以计算路由器上的两个点。总之，他们需要一个计算器的羊角面包，而不是通过多个点的法院。这类问题与委员的名字有关。Les adresses ne pouvant généralement pas être toutes visitées en une unique journée，ils désirentpartitionner les adresses de sorte qu'elles soient visitées par des véhicules différents or à des jours différents. In les deux cas，on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaquepartition soient de longueurs semblables.最后，在应用程序中，肯定会限制Au problem的解决。在收集和生活Colis的问题上，我们可以要求通过车辆和一种可获得的秩序进行两次访问。在该项目的框架中，我们将考虑一个能够解决问题的逻辑，以实现最大限度地减少额外费用的根本目标。Nous utiliserons la programmation par constraintes pour faciliter la modélisation des différentesvarieties du problem et exploiter l'efficacité du分支& bound.