devel.cz

Zdravím,
děláme systém v PHP pro agenturu, která pořádá zájezdu pro děti. Tzn. například každou sobotu jedou dva autobusy špuntů, X instruktorů a učí je celý den lyžovat.

Na pořadu dne mámě problém, jak rozdělit děti do skupin po 4 dětech postupně podle daných preferencí a poté tyto skupiny podle jiných preferencí přiřadit instruktorovi.

Preference skupin dětí jsou např. (postupně od nejdůležitější po méně důležité):

• skupina nesmi byt (pokud to jinak nejde) rozdělena ve vícero autobusech
• děti ve skupině musí mít stejnou pokročilost v daném sportu
• děti minule jely spolu
• podobný věk dětí ve skupině
• děti chodí do stejné školky

Tzn. idea je taková, že množinu např. 80 dětí rozdělím na dvě množiny pro autobus A a B, ty množiny dálě dělím na menší podle preferencí (tzn. následně např. obě množiny rozdělím na měnší množiny podle pokročilosti ve sportu na X skupin P1 až PX). Takto množiny dělím, dokud nezískám množiny po 4 dětech - pak vím, že už je ok a mohu ji "uzamknout" - tzn. vím, že s dětmi v ní již nebudu manipulovat. Větší/menší množiny dělím podle preferencí/přerozděluju zpětně dle vyšších preferencí do neúplných skupin atd.

Na vstupu tedy dostáváme množinu dětí a vozidel se všemi daty, které jsou potřeba (známe pokročilost dítěte ve sportu, věk, ve které skupině bylo a s kým minule,...)

Přiřazování skupin instruktorům už je ekvivalent, jen s jinými preferencemi (zkušenost instruktora ve sportu by neměla být menší než zkušenost děti ve skupině, instruktor by měl učit děti, které učil i minule apod.).

Samozřejmě nechceme znovu vynalézat kolo, čili můj dotaz zní: nemátě někdo zkušenost s nějakou knihovnou či nástrojem, který náš problém nějak elegantně řešil? Popřípadě jaký byste doporučili?

Nepotřebujeme žádnou velkou super škálovatelnou architekturu, rozdělení do skupin bude probíhat jednou denně, kdy se bude zpracovávat např. 5 zájezů, kde v rámci každého jede 40-120 dětí. Tedy suma rozdělovaných dětí je někde kolem několika stovek denně.

Díky!