Multi working-machines pathfinding solution enables more mobile machines simultaneously to work inside of a working site so that the productivity can be expected to increase evolutionary. To date, the potential cooperation conflicts among construction machinery limit the amount of construction machinery investment in a concrete working site. To solve the cooperation problem, civil engineers optimize the working site from a logistic perspective while computer scientists improve pathfinding algorithms' performance on the given benchmark maps. In the practical implementation of a construction site, it is sensible to solve the problem with a hybrid solution; therefore, in our study, we proposed an algorithm based on a cutting-edge multi-pathfinding algorithm to enable the massive number of machines cooperation and offer the advice to modify the unreasonable part of the working site in the meantime. Using the logistic information from BIM, such as unloading and loading point, we added a pathfinding solution for multi machines to improve the whole construction fleet's productivity. In the previous study, the experiments were limited to no more than ten participants, and the computational time to gather the solution was not given; thus, we publish our pseudo-code, our tested map, and benchmark our results. Our algorithm's most extensive feature is that it can quickly replan the path to overcome the emergency on a construction site.
翻译:多工作机器路由调查解决方案使更多的移动机器同时在工作场所内工作,从而预计生产力会提高。迄今为止,建筑机械之间潜在的合作冲突限制了在具体工作场所的建筑机械投资量。为了解决合作问题,土木工程师从后勤角度优化了工地,而计算机科学家则根据给定的基准地图改进了路由算法的性能。在实际实施一个建筑工地时,以混合解决办法解决问题是明智的;因此,在我们的研究中,我们提出了一个基于尖端多途径调查算法的算法,以便能够进行大量机械合作,并提供咨询意见,以改变工地中不合理的部分。利用BIM的后勤信息,例如卸货点和装货点,我们增加了一个多机器的路径调查解决方案,以提高整个建筑车队的生产率。在前一项研究中,实验限于不超过10名参与者,没有给出收集解决办法的计算时间;因此,我们公布了我们的假码、经过测试的地图,并确定了我们的工作结果基准。我们的算法最广泛的特征是,利用BIM的后勤信息,例如卸货点可以迅速重新规划建造一条道路。