MetroNG: Computer-Aided Scheduling and Collision Detection

Authors

  • David Bednárek Charles University in Prague, Faculty of Mathematics and Physics, Malostranské nám. 25, 118 00 Prague
  • Jakub Yaghob Charles University in Prague, Faculty of Mathematics and Physics, Malostranské nám. 25, 118 00 Prague
  • Filip Zavoral Charles University in Prague, Faculty of Mathematics and Physics, Malostranské nám. 25, 118 00 Prague

Keywords:

Scheduling tools, collision detection, visualization

Abstract

In this paper, we propose a formal model of the objects involved in a class of scheduling problems, namely in the classroom scheduling in universities which allow a certain degree of liberty in their curricula. Using the formal model, we present efficient algorithms for the detection of collisions of the involved objects and for the inference of a tree-like navigational structure in an interactive scheduling software allowing a selection of the most descriptive view of the scheduling objects. These algorithms were used in a real-world application called MetroNG; a visual interactive tool that is based on more than 10 years of experience we have in the field. It is currently used by the largest universities and colleges in the Czech Republic. The efficiency and usability of MetroNG suggests that our approach may be applied in many areas where multi-dimensionally structured data are presented in an interactive application.

Downloads

Download data is not yet available.

Downloads

Published

2015-10-19

How to Cite

Bednárek, D., Yaghob, J., & Zavoral, F. (2015). MetroNG: Computer-Aided Scheduling and Collision Detection. Computing and Informatics, 34(2), 277–304. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/996