Le regroupement s'arrête sur un itinéraire

Question

Je travaille sur un projet où je dois organiser des itinéraires de services pour une entreprise de lutte antiparasitaire dans notre progiciel. Nous avons discuté de plusieurs options pour organiser les arrêts pour chaque jour de la manière la plus efficace possible.

Chaque jour, nous avons 80 à 100 arrêts, environ 10 arrêts par technologie, et ces arrêts peuvent, pour la plupart, être déplacés jusqu'à 7 jours dans les deux cas au cours du mois pour accueillir l'efficacité.

Ignorant les arrêts qui ne peuvent pas être déplacés, quel serait un bon point de départ pour organiser les clients en jours où les distances les plus courtes sont motivées par les techniciens?

Nous avons LAT et longtemps à chaque arrêt. Pour l'instant, nous ne nous inquiétons pas des barrières géographiques comme les ponts, les rivières, etc. Nous pourrions aborder cela plus tard, mais comme le corbeau est assez bon pour l'instant. Des idées?

ÉDITER:

Nous avons également des "grilles de carte" pour chaque client. Chaque grille de carte est un demi-mile carré et est dans une grille parfaite sur l'ensemble de notre territoire de service. Ceux-ci pourraient être utilisés pour le regroupement et la contenu des itinéraires. Habituellement, nos itinéraires contiennent environ 100 grilles dans un regroupement semi-serré.

Answer 1

Semblable à cette.

Vous commencez par une commande de voyage naïve, puis commencez à échanger des entrées au hasard. Chaque fois que vous échangez, vous mesurez la longueur totale du voyage, et si la nouvelle longueur est meilleure, vous le gardez, sinon vous annulez l'échange.

Faites-le environ mille fois, et le voyage devrait commencer à être raisonnable.