(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211326111.2 (22)申请日 2022.10.27 (71)申请人 王月 地址 150040 黑龙江省哈尔滨市香坊区民 生东道街1号绿园小区3 栋1单元201室 (72)发明人 张远景　王月　 (74)专利代理 机构 哈尔滨华夏松花江知识产权 代理有限公司 23213 专利代理师 岳昕 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) G06K 9/62(2022.01) (54)发明名称 一种垃圾 转运站规划布局方法 (57)摘要 一种垃圾转运站 规划布局方法， 涉及 城市规 划技术领域， 针对现有技术中由于城市垃圾转运 的调度规划不合理， 导致转运效率低的问题， 本 申请根据每个转运点的权重对每个转运点应转 运垃圾量进行确定， 然后将各个收集点进行分 簇， 本申请可以将各个收集点的垃圾汇聚到各个 转运点， 统一进行转运， 转运效率高， 本申请以精 细化测算区域内垃圾收运车辆运输成本， 智能化 分析范围内大量垃圾收集点的收运车辆最优配 置及线路。 权利要求书2页 说明书5页 附图1页 CN 115526427 A 2022.12.27 CN 115526427 A 1.一种垃圾 转运站规划布局方法， 其特 征在于包括以下步骤： 步骤一： 获取服 务区内各个收集 点的历史垃圾数据； 步骤二： 将每个收集点作为节点， 并根据每个节点对应的垃圾量以及转运点的权重， 得 到各个转 运点应转运的垃圾 量； 步骤三： 根据每个转运点应转运的垃圾量， 选择距离转运点最近的、 与转运点转运垃圾 总量对应的节点作为该转 运点的簇内成员； 步骤四： 针对于每个簇， 利用K ‑mediods确定多个中心节点， 然后计算簇内其它节点到 每个中心节点的平均距离， 距其它节点平均距离最小的中心节点为最终簇首， 所述K ‑ mediods具体步骤如下： 步骤四一： 获取簇内所有成员节点的位置信息； 步骤四二： 对所有成员节点所在的区域进行均匀划分， 得到划分后每块区域的平均垃 圾量； 步骤四三： 选取 垃圾量大于平均垃圾 量的区域作为中心点 集； 步骤四四： 利用K ‑mediods得到多个中心 节点； 步骤五： 根据各个中心 节点生成垃圾 转运路线图。 2.根据权利要求1所述的一种垃圾转运站规划布局方法， 其特征在于所述历史垃圾数 据包括每日易腐垃圾、 可回收垃圾、 有 害垃圾和其 他垃圾。 3.根据权利要求2所述的一种垃圾转运站规划布局方法， 其特征在于所述步骤三还包 括建立簇内成员之间的通信。 4.根据权利要求3所述的一种垃圾转运站规划布局方法， 其特征在于所述通信为无线 通讯。 5.根据权利要求4所述的一种垃圾转运站规划布局方法， 其特征在于所述无线通讯通 过ZigBee进行。 6.根据权利要求5所述的一种垃圾转运站规划布局方法， 其特征在于所述步骤四二的 具体步骤为： 步骤四二 一： 获取区域内的平面图； 步骤四二 二： 根据节点 坐标， 截取簇内所有成员所在的最小外 接矩形区域； 步骤四二 三： 将本簇内成员节点对应的垃圾 量标注在截取的矩形区域中； 步骤四二四： 对标注后的矩形区域进行均匀网格划分； 步骤四二五： 根据每个网格内的簇内成员的垃圾总量得到该网格内的垃圾量， 从而得 到每个网格内的平均垃圾 量。 7.根据权利要求6所述的一种垃圾转运站规划布局方法， 其特征在于所述步骤五的具 体步骤为： 步骤五一： 获取区域内转 运点的分布图； 步骤五二： 根据节点 坐标信息在图像中标记 节点位置； 步骤五三： 在图像中标记转 运点的位置； 步骤五四： 利用Dijkst ra算法获取最短路径。 8.根据权利要求7所述的一种垃圾转运站规划布局方法， 其特征在于所述步骤五的具 体步骤为：权　利　要　求　书 1/2 页 2 CN 115526427 A 2步骤1： 将簇内节点对应垃圾 量最少的节点作为 起点， 并将起 点加入到open 集合中； 步骤2： 判断open 集合是否为空， 若为空， 则结束， 若不 为空， 则执 行步骤3； 步骤3： 找到open集合中估价函数值最小 的节点U,并把节点U作为当前要处理的节点， 最后把节点U移入到 close集合中； 步骤4： 判断当前节点U是否为终点， 若是， 则从终点沿着父节点移动至起点， 进而得到 路径， 然后执 行步骤9， 若不是， 则继续执 行步骤5； 步骤5： 判断当前节点U的相邻节点是否可扩展， 若可扩展， 则继续执行步骤6， 若不可扩 展， 则转到步骤2； 步骤6： 连线当前节点U与终点， 将节点U的可扩展节点在连线方向上做投影， 保留投影 落在连线上的可扩展正向子节点， 并构成集 合V； 步骤7： 对于集合V中的每一个子节点， 若该节点在close集合中， 则不做处理， 若该节点 不在open集合中， 则将其加入到open集合， 并将扩展 出该节点的节点U定义为该节 点的父节 点， 并计算该节 点的估价函数， 若 该节点在open集合中， 则检查该节 点的估价函数值是否比 原来的估价函数值小， 若该节点的估价函数值比原来的估价函数值小， 则更新该可扩展节 点在open 集合中的估价 函数和父节点； 步骤8： 转到步骤3； 步骤9： 对于步骤4得到的路径， 路径中每两个节点间路径分为三等份， 将路径分割后得 到的路径点作为 集合为A， A＝{a1,...,ai,...,aN}， 其中a1为起点， aN为终点； 步骤10： 定义c为当前的路径点下标， 令c＝1， 定义m为待连接的路径点下标， 令m＝N， 定 义i为新路径点下标， 令i＝2， 最后将得到的新的路径点集合定义为B＝{b1,...,bi,..., bN}； 步骤11： 将ac和am连成直线lcm； 步骤12： 判断lcm是否经过障碍， 若是， 则令m＝m ‑1， 转到步骤11， 若未经过障碍， 则连接 ac与ac+1得到直线lc,c+1， 执行步骤13； 步骤13： 判断lcm与lc,c+1是否在同一直线上， 若是， 则 令c＝c+1， m＝N， 转到步骤11， 若不 在同一直线上， 则令路径点集合B中新路径的集合点bi＝ac， bi+1＝am， i＝i+2， c＝m， 执行步 骤14； 步骤14： 判断当前点ac是否为终点 aN， 若不是， 则令m＝N， 转到步骤11； 若是终点， 则令bi ＝aN， 按照下标递增顺序， 连接bi， 即得到路径。权　利　要　求　书 2/2 页 3 CN 115526427 A 3