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

NSim Technologie offre de outils Information atique de Cartessur lesquelle viennent se greffer des géo-données tees que le réseau routier，une artioire enzones(别墅，Secteur，Quartiers...)，la Location de Points d‘intérèt(站点，出生...)DEMéme que Les Adresses Civique。Dans la Version Actuelle de Leur Produit，NSim Technologie Peut Calculer Leplus Court Chemin entre deux point sur le réseau routier.Toutefois，ILs on Besoin Croissant de Calculer Leplus法院化学药店通过平价计分。我的问题是什么是最重要的。这句话的意思是：“我不会去拜访你，也不会去旅行，也不会去拜访你，我不会去你那里。最后，L的申请，确定了限制竞争对手的问题。Dans un prolème de Collte et de livrison de colis，on peut vouloir imposer que deuxadresses soient visées par le méme véhicule et dans un orre préabli.干部的计划，我们的逻辑能力的问题和功能的目标，如果最小的和长的。对编程的理性使用限制了现代化的促进者和开拓者L的有效分支和约束。

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.