一种垃圾集中回收点布设方法和装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115271190A(43)申请公布日2022.11.01(21)申请号202210849001.8(22)申请日2022.07.19(71)申请人中环洁环境有限公司地址101400北京市怀柔区雁栖经济开发区雁栖东二路45号A-3号楼一层-106室(72)发明人赵全颖蔡临宁马锡铭王晓芳熊雪珍刘璇许正昊(74)专利代理机构北京维正专利代理有限公司11508专利代理师张伟(51)Int.Cl.G06Q10/04(2012.01)G06Q50/26(2012.01)权利要求书3页说明书16页附图5页(54)发明名称一种垃圾集中回收点布设方法和装置(57)摘要本申请提供了一种垃圾集中回收点布设方法和装置。所述方法将目标区域划分为多个子区域，并在每个子区域设置备选回收点位，使得车辆只需行驶至备选集中点位便可收运整个子区域的垃圾，减少收运车辆行驶里程，有利于节约垃圾收运成本和时间。并根据集中回收点位规划车辆行驶路线，结合每个子区域内的垃圾桶点位和垃圾量，计算得到人工将垃圾桶点位的垃圾运送至备选集中点位的人工成本，进而得到垃圾收运的总成本。再对目标城市区域重新划分，重新计算垃圾收运的总成本，经多次计算后，可以得到多种方案，在多种方案中选取垃圾收运的总成本最小的方案，并确定对应该方案的备选集中点位为集中回收点位，为垃圾集中回收点的布设提供一种较佳方案。CN115271190ACN115271190A权利要求书1/3页1.一种垃圾集中回收点布设方法，其特征在于，包括：步骤S100：依据从参数备选库中调取的输入参数和预设的划分规则，将目标区域划分为多个子区域，所述参数备选库中存储有多个数值不同的输入参数；步骤S200：获取位于每个所述子区域范围内的垃圾桶点位和每个垃圾桶点位的垃圾量，并依据预设回收点计算模型确定每个所述子区域的备选集中点位和每个备选集中点位的垃圾量；步骤S300：根据所述备选集中点位、备选集中点位的垃圾量和预设的车辆路线规划模型，确定回收车辆的行驶路线和行驶里程；步骤S400：根据所述垃圾桶点位和所述备选集中点位，确定每个子区域的垃圾运送里程；步骤S500：执行步骤S100‑步骤S400，直至遍历所述参数备选库中的输入参数，以获取对应每一输入参数的行驶里程和垃圾总运送里程；步骤S600：根据所述行驶里程、预设的单位车辆成本、垃圾总运送里程、预设的单位人工成本以及成本计算规则，确定对应每一输入参数的总成本；步骤S700：筛选出多个总成本中的最小成本，并确定对应所述最小成本的每个备选集中点位为集中回收点位。2.根据权利要求1所述的一种垃圾集中回收点布设方法，其特征在于，所述划分规则包括：根据输入参数，将目标区域划分为多个正方形的子区域，所述子区域的边长为所述输入参数。3.根据权利要求1所述的一种垃圾集中回收点布设方法，其特征在于，所述回收点计算模型包括：步骤S210：根据每个子区域范围内的垃圾桶点位和垃圾桶点位的垃圾量确定每个子区域的理想点位，所述理想点位被配置为：在每个子区域范围内，各个垃圾桶点位的垃圾量与垃圾桶点位到理想点位的距离的乘积之和最小；步骤S220：在每个子区域范围内，筛选多个垃圾桶点位中与所述理想点位距离最小的垃圾桶点位为备选集中点位；步骤S230：在每个子区域范围内，依据全部垃圾桶点位的垃圾量之和得到备选集中点位的垃圾量。4.根据权利要求1所述的一种垃圾集中回收点布设方法，其特征在于，所述车辆路线规划模型包括：步骤S310：将多个所述备选集中点位分别与预设的出发点和预设的终止点连接得到多条初始路线，多条初始路线按照预设的排列顺序集合而成第一初始集；步骤S320：将多个所述备选集中点位采用两两连接的方式得到多个垃圾点对，将多个所述垃圾点对按照垃圾点对之间的距离值由小至大进行排序得到第二初始集；步骤S330：根据所述第一初始集、第二初始集、备选集中点位的垃圾量、以及预设的路线生成规则得到多条确认路线，并将满足预设条件的确认路线返回第一初始集中成为新的初始路线；步骤S340：计算第一初始集中包含的每一条初始路线的总垃圾量，将总垃圾量最大的2CN115271190A权利要求书2/3页一条初始路线标记为目标路线并输出；步骤S350:剔除所述目标路线途径的备选集中点位，并执行步骤S310‑步骤S340，直至全部备选集中点位被规划进目标路线:步骤S360:根据多条目标路线确定回收车辆的行驶路线和行驶里程。5.根据权利要求4所述的一种垃圾集中回收点布设方法，其特征在于，所述路线生成规则包括：步骤S331：调取第二初始集中排序第一的备选集中点位对并标记为新增路线；步骤S332：在第一初始集中调取新增路线两端的备选集中点位所在的初始路线；步骤S333：根据预设的合并规则合并