Logistik: Berechnung Polarwinkel bei Sweep-Verfahren

Dr Franke Ghostwriter
wie kann ich den Polarwinkel explizit berechnen, wenn ich beim Sweep-Verfahren nicht von einer zeichnerischen Lösung ausgehen kann?

Der Polarwinkel liegt ja bspw. bei Lage eines Kunden im 1. Quadranten (z.B. (x,y)=(2/3) = Standort Welver in Übungsklausur 09.09.2010, Aufg 1.c) dem rechten Winkel gegenüber ...

VG
Nadin
 
Im Sweep-Verfahren werden die Standorte der Kunden in Reihenfolge des ab- bzw. ansteigenden Polarwinkels aufgenommen (s. bspw. in der KE Logistik, S. 70, im Abschnitt unter der Abbildung: ... ", so dass als nächstes der Kunde mit dem nächstgrösseren Polarwinkel in die Tour einbezogen wird"). Also das, was Du machst, wenn Du mit oder gegen den Uhrzeigersinn die Kunden nach und nach dazunimmst. Steht an diversen Stellen im Kapitel 3.3.2.2 Sweep-Verfahren.

Ich habe mich gefragt, was ich mache, wenn ich keine grafische Lösungsmöglichkeit habe und nur den Polarwinkel als Kriterium habe und kein Koordinatensystem mit den (einzuzeichnenden) Kundenstandorten. Wie komme ich dann nur auf Basis der Koordinaten auf die Polarwinkel und damit auf meine Tour-Zusammenstellung.

Einfach mal so als Spinnerei à la "alterenative Fragestellungen durchdenken" - nichts konkretes ...

VG
Nadin
 
Oben