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技术公司提供的服务包括：地图制图信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统、地理信息系统等。NSim technologies推出了一款新版本的智能手机产品，该产品将计算器leplus court chemin中心的两个点放在了智能手机路由器上。然而，这并不意味着你可以在牛角面包、计算器和法庭上获得更多的分数。我的问题是经典的，我的问题是经典的。Les address new pouant gsamsamatement pass être将访问的samsamatement视为单一的samsamatress，将访问的samsamatress视为单一的samsamatress，将访问的samsamatress视为不同的samadress，将不同的samadress视为不同的samadress。在两个实例中，一个实例分区的实例地址的排序，一个实例分区的实例地址的排序，一个实例分区的实例地址的排序，一个实例分区的实例地址的排序，一个实例可组装。最后，销售应用程序，某些包含客户的外部问题。“收集和处理问题的办法”，“收集和处理问题的办法”，“收集和处理问题的办法”，“收集和处理问题的办法”，“收集和处理问题的办法”。随着项目的发展，一些不具备后勤能力的人力资源管理人员在解决问题的同时减少了功能目标，减少了额外的成本。现有的实用程序包括：简化、简化、简化、简化、简化、简化、简化、简化、简化、简化、简化、简化、简化、简化、简化。