ABSTRACT
Recently spatial-temporal (4D) modeling is becoming increasingly important in the construction industry due to better planning of project works. One of the advantages not reachable through the usage of traditional methods is the detection of spatial-temporal conflicts in construction schedules. In the paper mathematical methods and software tools for the detection of a special type of conflicts—path conflicts are discussed. A software library for path planning in complex construction environments with non-trivial topology and dynamic behavior is presented. The main attention is paid to its general organization, functionality and object-oriented design. Computational experiments confirm the efficiency of the library and its advanced capabilities for spatial-temporal validation of construction schedules against path conflicts.
