[发明专利]一种多数量多类型的传感器区域布设选点方法

权利要求书

1.一种多数量多类型的传感器区域布设选点方法，其特征在于：该方法通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定；

该方法还包括步骤：

①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生成传感器布设点表为Table_set；

②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边界坐标点；

③在区域边界内设置每个传感器布设点的初始位置；

④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调整次数；

⑤根据传感器布设点个数设置每个布设点的是否可调整位置标志的初始值为TRUE，设置整体调整次数记录的初始值为0，整体调整为所有布设点调整位置一次；

⑥根据布设点表Table_set进行设置调整点表为Table_adjust，调整点表Table_aujust与布设点表Table_set相同；

⑦根据区域边界位置和布设点表Table_set中每个布设点的弹性系数、探测半径、当前位置计算调整点表Table_adjust中每个布设点的受力，获得调整点表Table_adjust中受力最大的布设点，根据该布设点的受力大小判断该布设点是否可调整位置，如果能调整位置则按照调整步长、该布设点受力大小和方向进行调整该布设点的位置，如果调整后该布设点在区域边界外，则把该布设点的位置设置为调整之前的位置并设置该布设点的是否可调整标志为FALSE，如果调整后该布设点在区域边界内，则设置该布设点的是否可调整标志为TRUE，把该布设点的是否可调整标志和位置记录到布设点表Table_set中并且从调整点表Table_adjust中删除；

其中，计算每个布设点pzx受力的步骤为：a)计算点pzx的虚拟点表：依次取区域边界设为边a，计算点pzx和边a的垂点，如果垂点在边a上并且距离点pzx的距离小于点pzx的作用半径则生成虚拟点并设置默认作用半径、弹性系数，设置虚拟点作用方向为固定方向(-a.y/|a|，a.x/|a|)，其中a.x，a.y为边a的两个端点的x差值和y差值，即若a＝AB，A(Ax，Ay)、B(Bx，By)为排序后的端点，则a.x＝Bx-Ax，a.y＝By-Ay；b)计算点pzx的排序点表：计算其他要布设的点和虚拟点跟当前计算点pzx的距离差值，通过排序得到一个距离从小到大的排序点表；c)计算点pzx的接触点表：首先遍历接触点表的每个接触点ptouched，依次取pzx的排序点表的一个点porderd，如果(pzx-ptouched)＊(porderd-ptouched)＜0则点porderd被排除，否则将点porderd添加到pzx的接触点表；d)计算点pzx的矢量总受力：依次取每个接触的点ptouched，利用(点pzx半径+点ptouched半径-|pzx-ptouched|)＊点pzx弹性系数＊点ptouched弹性系数/(点pzx弹性系数+点ptouched弹性系数)＝|F|，如果ptouched不是虚拟点，则通过矢量F＝|F|＊(pzx-ptouched)/|pzx-ptouched|计算得到点pzx受点ptouched的矢量力，如果矢量F＝|F|＊点ptouched的固定方向得到点pzx受点ptouched的矢量力，把点pzx受所有接触点的矢量力相加就是点pzx所受的合力pzx_allsuffer，判断一个受力最大的布设点pzx是否可调整方法为如果点pzx所受合力小于该布设点的弹性系数＊movepace则该点不能调整，movepace为调整步长；

⑧如果调整点表Table_adjust中剩余的布设点个数大于0则重复第⑦步，如果调整点表Table_adjust中剩余的布设点个数等于0则整体调整次数加1；

⑨如果布设点表Table_set中每个布设点的是否可调整标志都为FALSE，则结束传感器布设；如果布设点表Table_set中只要有一个布设点的是否可调整标志为TRUE，则计算布设点表Table_set中每个布设点的最近20次的位置记录和最近20次之前的20次位置记录的均值之差，如果均值之差大于、等于调整步长并且整体调整次数小于最大调整次数则重复第⑥步，如果均值之差小于调整步长或者整体调整次数大于、等于最大调整次数则结束传感器布设。