Das Gruppieren stoppt auf einer Route

Question

Ich arbeite an einem Projekt, bei dem ich in unserem Softwarepaket Servicerouten für ein Schädlingsbekämpfungsunternehmen organisieren muss. Wir haben verschiedene Optionen besprochen, um die Stopps für jeden Tag so effizient wie möglich zu organisieren.

Jeden Tag haben wir 80-100 Stopps, ungefähr 10 Stopps pro Technik, und diese Stopps können größtenteils bis zu 7 Tage in beide Richtungen im Monat verschoben werden, um der Effizienz gerecht zu werden.

Wenn Sie die nicht beweglichen Stopps ignorieren, was wäre ein guter Ausgangspunkt, um die Kunden in Tage zu organisieren, in denen die Techniker die kürzesten Strecken zurücklegen?

Wir haben Lat und Long bei jedem Stopp. Im Moment sorgen wir uns nicht um geografische Barrieren wie Brücken, Flüsse usw. Wir werden das vielleicht später angehen, aber in Luftlinie ist es vorerst gut genug. Irgendwelche Ideen?

BEARBEITEN:

Wir haben auch "Kartenraster" für jeden Kunden. Jedes Kartenraster ist eine halbe Meile groß und befindet sich in unserem gesamten Servicegebiet in einem perfekten Raster. Diese können zum Gruppieren und Enthalten von Routen verwendet werden. Normalerweise enthalten unsere Routen ungefähr 100 Gitter in einer halbdichten Gruppierung.

Answer 1

ähnlich zu Dies .

Sie beginnen mit einem naiven Reiseauftrag und starten Sie dann zufällig eintretende Einträge. Jedes Mal, wenn Sie tauschen, messen Sie die Gesamtlänge der Reise, und wenn die neue Länge besser ist, behalten Sie es, sonst können Sie den Swap rückgängig machen.

tun es tausendmal oder so, und die Reise sollte anfangen, vernünftig zu sein.