Abstrakt
Tvorba univerzitních rozvrhů patří mezi úlohy, které nelze kompletně automatizovat a které vyžadují interakci mezi uživatelem a strojem. Rozvrhovací nástroj musí poskytovat flexibilní systém navigace schopný zobrazovat rozvrh z nejvhodnějšího pohledu a s přiměřeným stupněm detailu pro každou prováděnou operaci.
Vzhledem k variabilitě a velikosti problému nelze takové pohledy připravit předem. V tomto článku navrhujeme formální model objektů účastnících se rozvrhovacího problému a stromovou navigační strukturu umožňující uživateli zvolit nejvhodnější pohled na tyto objekty.
Tato struktura je inkrementálně extrahována z formalizovaného modelu algoritmem popsaným v tomto příspěvku. Tento přístup byl úspěšně aplikován v komerčním rozvrhovacím nástroji používaném několika univerzitami. Úspěch tohoto softwaru naznačuje, že posaný postup lze aplikovat v mnoha oblastech, kde jsou multidimenzionální data prezentována v interaktivní aplikaci.