Vizualizace jako prostředek k získání znalostí o kvalitě řešení problémů pohybu po grafu

Abstrakt

Článek pojednává o problémech pohybu po grafu. Tyto problémy představují abstrakci pro úlohy, kdy je třeba naplánovat pohyby jistých mobil-ních entit, jež mají za úkol se v daném prostředí přesunout ze zadaného počá-tečního na zadané cílové místo.

Byl vyvinut vizualizační nástroj pro komfortní pozorování časového průběhu vyprodukovaných řešení. Na základě získaných znalostí byla navržena opatření vedoucí k dalšímu zkvalitnění řešení.

Klíčová slova

• plánování
• pohyb po grafu
• vizualizace
• optimalita