买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：上海建工四建集团有限公司

摘要：本发明公开了一种农村垃圾桶布局的智能优化方法，包括步骤：在村庄全境的电子地图上标识房屋单体和轮廓，并标识主入口朝向；通过计算机在村庄全境的电子地图上搜索垃圾桶的潜在可行位置；利用计算机以蜂窝覆盖法优选可行位置点，组成可行位置集合；确定可行位置集合中的每个垃圾桶的规模。所述方法能够快速给出了垃圾桶布局位置和规模的优化方案，具有效率高且布局合理的优点。先找出潜在可行的垃圾桶的位置，然后再确定可行位置点，提高了计算机处理效率。通过D、P、C这三项指标确定垃圾桶的规模，能找到均衡最佳方案；采用了随机杂交和变异的方式批量生成下一代较优化方案群，且输出的垃圾桶布局方案不止一种，方便后续比选。

主权项：1.一种农村垃圾桶布局的智能优化方法，其特征在于，包括如下步骤：步骤1.在村庄全境的电子地图上标识房屋单体和轮廓，并标识主入口朝向；步骤2.通过计算机在村庄全境的电子地图上搜索垃圾桶的潜在可行位置；步骤3.利用计算机以蜂窝覆盖法优选可行位置点，组成可行位置集合，并在电子地图上显示可行位置点，可行位置集合中的数量记为N；步骤4.确定可行位置集合中的每个垃圾桶的规模，在电子地图上显示可行位置点处的垃圾桶规模；在步骤4中，通过垃圾投递步行距离当量和D、环境影响当量和P、覆盖效率总偏差C这三项指标进行评价，以D、P、C较小为优选方案；其中，垃圾投递步行距离当量和D表达式为， Dk表示第k个房屋与最近的垃圾桶的距离；xi、yi为垃圾桶坐标，xk、yk为房屋几何中心坐标；Ti为第i个垃圾桶规模；其中，环境影响当量和P表达式为， Pk表示第k个房屋与最近的垃圾桶的距离；xi、yi为垃圾桶坐标，xk、yk为房屋几何中心坐标；Ti为垃圾桶规模；Ak为考虑朝向角度影响的系数，Ak＝max{0,cosαk}，αk为垃圾桶与第k个房屋的夹角；其中，覆盖效率总偏差C表达式为， 其中qi为第i个垃圾桶覆盖的人数，Q是该村庄全境的总人数，为所有垃圾桶总规模，Ti为第i个垃圾桶规模；通过D、P、C这三项指标确定可行位置集合中的每个垃圾桶的规模，采用如下方式：步骤4.1.生成初始方案群，初始方案群包括X个随机初始方案，每个方案用N维浮点数单列向量T1,…,Ti,…,TN来表示，其中Ti表示第i个垃圾桶的规模，i＝1、2、…、N；Ti用0～1之间的浮点数来表示，Ti值越大表示布局的垃圾桶规模更大，当Ti值小于k时表示不布局垃圾桶，k为预设值；步骤4.2.进入一个迭代过程，通过随机杂交和变异生成下一代较优化方案群X1；其中，杂交操作是随机选择方案群里的2个方案，求2个集合中对应元素的均值，得到一个下一代方案；其中，变异操作是随机选1个方案，然后随机选择集合中的一个元素加上-0.2～0.2之间的随机数，作为下一代方案；步骤4.3.将方案群X1中的方案输入垃圾投递步行距离当量和D、环境影响当量和P、覆盖效率总偏差C的指标表达式中，剔除绝对不占优的方案，剩下的就是新的方案群，重复步骤4.2进行迭代；如果某次迭代后，无法剔除任何绝对不占优的方案，则转入步骤4.4；步骤4.4.停止迭代，找到D、P、C三项指标中至少两项指标占优的方案，输出为最终的优选方案。

全文数据：

权利要求：

百度查询： 上海建工四建集团有限公司 农村垃圾桶布局的智能优化方法