Konfliktmatrix für Startlistenerstellung

[georf]

Bei einigen Wettkämpfen muss bei der Erstellung der Startlisten stark auf Kollisionen geachtet werden. Im Prinzip könnte man das auch in einer Art Matrix festlegen und bei der Startlistenerstellung darauf achten. Auch beim manuellen verändern der Startreihenfolge könnte dann ein Hinweis erscheinen, dass es zu Kollisionen gekommen ist.

[georf]

Ich habe dazu jetzt eine Möglichkeit geschaffen, die hoffentlich ein paar der Probleme löst.

Man kann nun allgemeine Bedingungen für die Startliste festlegen. Beim Erstellen der Startliste über die zufällige Option versucht das System, alle diese Bedingungen zu beachten. Auch bei der Startliste oder bei der Reihenfolge wird angezeigt, wenn eine Bedingung nicht passt.

Das Erstellen einer Startliste ist leider doch nicht so trivial, wie ich das zuerst dachte. Es scheint ein NP vollständiges Problem zu sein und somit die Lösung manchmal nur in extrem langer Zeit zu berechnen sein. Ich habe dafür jetzt eine Annäherung versucht: Er probiert 10 mal gleichzeitig zufällige Varianten und versucht diese auch gleichzeitig zu optimieren. Wenn das nach 0,2 Sekunden nicht funktioniert hat, weicht er die Bedingungen auf und probiert es nochmal. Das macht er so lange, bis die Bedingungen nicht mehr da sind. In meinen Versuchen hat er es bei sinnvollen Bedingungen immer hinbekommen. Bei sich gegenseitig blockierenden Bedingungen, hat er diese dann bei der Erstellung ignoriert.

Es wäre schön, wenn das mal ein paar Leute testen und Feedback geben, ob man damit arbeiten kann.

[Timmy2502]

Sehr schön umgesetzt, und das nach einer Woche nach der Vorstellung. Hat sich also schon gelohnt. :-) Danke

Ich hab mal unseren Lauf von diesem Jahr nach gebaut, bei einer gleichen Wertung (Bsp. DIN) wurden die Bedingungen gut berücksichtigt. ABER:

Hatte mir angesehen das der letzte Lauf im Durchgang 1 mit dem ersten Lauf bzw. zweiten Lauf auch nicht kollidieren, da man in der Regel die Bahnen in Lauf 2 nur tauscht . Mir ist aufgefallen das bei einer Bedingung (Bsp. - 2 Läufe auseinander) nur ein Lauf auseinander waren. Es könnte dann vorkommen das der letzte Lauf im Durchgang 1 und der erste Lauf im Durchgang 2 hintereinander wären. Durchgänge ohne Pause

2 Test: in Durchgang 1 Wertung TGL und DIN reingenommen, Bahn (1) soll nur DIN und Bahn (2) soll nur TGL sein. Das würde vielleicht noch Fehlen, ein Button mit: Bahn - Wertung´s treu (DIN/ TGL). Hatte demzufolge eine Mannschaft mit DIN und TGL im selben Lauf ( bei 2 Bahnen).

Danke dir Grüße Sebastian