[00063808]一种基于碰撞检测的设施布局方法
技术详细介绍
本发明公开一种基于碰撞检测的设施布局方法。首先，将传统的作业单位综合关系转换为关系矩阵作为输入量，在二维平面上初始生成随机点代表设施，每个点受到来自其他点对其产生作用力，作用力基于关系矩阵和修改后的欧氏距离计算得到；作用在目标点上的合力驱动点移动，直至到达最终状态；其次，将点扩展成矩形，边界代表设施布局中的墙；发生碰撞的矩形之间或者矩阵与边界之间产生作用力，力驱动设施移动。最后，随着设施之间以及设施与边界之间的相互作用，逐步消除碰撞得到最优的设施布局结果。本发明能够简单有效地根据作业单位综合相互关系得到最优的布局结果。
