高级检索

基于多智能体仿真与A*算法的施工现场道路规划研究

Construction Site Road Planning Research Based on Multi-agent Simulation and A* Algorithm

  • 摘要: 施工现场道路规划受地形起伏、基坑禁行区和建筑障碍的多重约束,传统经验式布设难以兼顾通行效率与工人路径习惯,亟需可量化的群体行为优化方法。本文构建了包含三维地形、禁行基坑及建筑障碍的虚拟环境,以距离、坡度、转弯成本建立多权重代价函数,驱动具有不同出行偏好的工人智能体;采用 A* 算法规划智能体在指定起讫点间的路径,叠加生成通行频次热力图。依据“热力图反函数–频次累积成本最低”原则,从群体路径中甄选出一条最优建议道路。仿真结果表明,系统可在 5 s 内完成 100 个智能体的路径模拟并输出最优建议道路,该道路与群体高频通行区域的吻合度达 84.3%,显著优于单一最短路径方案。所提出的多智能体路径模拟优化方法在兼顾工人通行习惯的同时提升了路径效率,为施工现场道路的经济、高效规划提供了量化决策支持。

     

    Abstract: The road planning at the construction site is subject to multiple constraints of terrain undulation, foundation pit forbidden area and building obstacles. The traditional empirical layout is difficult to take into account the traffic efficiency and workers' path habits, and a quantifiable group behavior optimization method is urgently needed. In this paper, a virtual environment including three-dimensional terrain, forbidden foundation pit and building obstacles is constructed, and a multi-weight cost function is established with distance, slope and turning cost to drive worker agents with different travel preferences. The A* algorithm is used to plan the path of the agent between the specified starting and ending points, and the pass frequency heat map is generated by superposition. According to the principle of 'inverse function of heat map-lowest cumulative cost of frequency', an optimal recommended path is selected from the group path. The simulation results show that the system can complete the path simulation of 100 agents within 5 s and output the optimal recommended road. The road coincides with the high-frequency traffic area of the group by 84.3%, which is significantly better than the single shortest path scheme. The proposed multi-agent path simulation optimization method improves the path efficiency while taking into account the workers' habits, and provides quantitative decision support for the economic and efficient planning of the construction site road.

     

/

返回文章
返回