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 技术提供了地图绘制信息的信息，并附在维也纳地图网页网页上，以告诉地理区域的路线、领土分区（城镇、分区、小区...）、点的本地化利益(stationnement, Bornes-fontaines ...) demême les adresses civiques. chemin passant par plusieurs point.问题经典是 connu sous le nom du commisvoyageur。两个 CAS 上的分区地址依赖于长期组合的地址分配，因此在应用程序中可能会遇到一些问题。两位女士拜访了我的车辆和订单。问题的变体和分支与界限的利用者的不同。