Auswahl der Plätze - Bestplatz Funktion

Bei Auswahl einer Kategorie werden die besten Plätze für diese Kategorie ausgewählt.



Best Available | Seats.io

selectBestAvailable | Seats.io


Seats.io verwendet einen Algorithmus, um zu ermitteln, welche die besten verfügbaren Plätze zu einem bestimmten Zeitpunkt sind. Der Algorithmus selbst ist nicht konfigurierbar, aber Sie können die möglichen Ergebnisse über Eingabeparameter wie die Anzahl der auszuwählenden Plätze und die Kategorie(n), zu der/denen die resultierenden Plätze gehören müssen, einschränken.

Die besten verfügbaren Plätze werden in einer Reihe von Schritten ermittelt. Führt ein Schritt des Algorithmus nicht zu einer Lösung (d. h. es werden verfügbare Plätze gefunden), versucht der Algorithmus den nächsten Schritt, bis eine Lösung gefunden wird oder bis keine weiteren Schritte mehr durchgeführt werden können. In diesem Fall wird keine Lösung gefunden.

Die besten verfügbaren Objekte (Sitzplätze/Tische/Kabinen/GA-Plätze/...) werden wie folgt ermittelt:

Der Algorithmus wählt eine Gruppe von Plätzen aus, die sich in derselben Reihe befinden, nebeneinander liegen und keine verwaisten Plätze hinterlassen. Aus allen möglichen Lösungen wählt er diejenige aus, die dem Brennpunkt am nächsten ist.

Wird in Schritt 1 keine Lösung gefunden, wählt der Algorithmus eine Gruppe von Plätzen aus, die sich in derselben Reihe und nebeneinander befinden, wobei möglicherweise verwaiste Plätze übrig bleiben. Gibt es wiederum mehrere Lösungen, wird diejenige ausgewählt, die dem Brennpunkt am nächsten ist.

Dann wählt der Algorithmus einfach die erforderliche Anzahl von Sitzen aus, die dem Brennpunkt am nächsten liegen, ohne zu berücksichtigen, ob sie sich in derselben Reihe befinden oder nicht. Der Algorithmus achtet darauf, niemanden allein sitzen zu lassen, es sei denn, es gibt wirklich keine andere Möglichkeit.

Wenn immer noch keine Lösung gefunden wurde, versucht der Algorithmus, Sitze über verschiedene Abschnitte auszuwählen

Bis zu diesem Punkt wurden nur Sitzplätze (entweder an einem Tisch oder in einer Reihe) berücksichtigt. Wenn noch keine Lösung gefunden wurde, werden in diesem Schritt die besten verfügbaren Kabinen oder Tische ausgewählt. Tische werden natürlich nur dann ausgewählt, wenn sie auswählbar sind, d.h. wenn sie nach Tischen buchbar sind. Tische, bei denen nur die einzelnen Plätze wählbar sind, werden in diesem Schritt nicht berücksichtigt.

Als letzter Schritt werden schließlich die Bereiche mit allgemeinem Einlass (GA) nach freien Plätzen durchsucht, wobei wie immer mit dem Bereich begonnen wird, der dem Brennpunkt am nächsten liegt.