一种小区垃圾回收最短路径优化方法
【专利摘要】本发明公开了小区垃圾回收最短路径优化方法。该方法根据垃圾监测结果来获取垃圾总量最大的节点作为路径起始节点，再选取与路径起始节点具备直接路径的节点，并选取这些节点中垃圾量大的节点作为路径中的第二个垃圾节点，继续搜索节点至到路径中的垃圾节点的垃圾总量达到回收阈值时，结束搜索节点，这样可以有效的保证垃圾回收的路径是最短的，同时回收的垃圾量也得到了保证，有效的提高了垃圾回收车的利用率。
【专利说明】
一种小区垃圾回收最短路径优化方法
技术领域
[0001] 本发明属于垃圾回收系统领域，更加的说是一种小区垃圾回收最短路径优化方 法。
【背景技术】
[0002] 垃圾回收是日常生活中必不可少的问题，如何有效的提高垃圾回收的质量和速度 成为一个讨论的焦点。
[0003] 目前，为了提高小区垃圾的分类回收问题，也提出了很多的方案。
[0004] 如申请号：201410051786.x小区垃圾桶智能管理系统及垃圾回收方法包括垃圾回 收车和垃圾桶，其特征在于:该管理系统还包括大功率无线路由站点和上位机系统，垃圾回 收车、垃圾桶和上位机系统之间可通过大功率无线路由站点利用ZIGBEE网络进行数据通 信，该系统具有溢满通信、垃圾识别、自动清洁、自动回收等功能。利用该小区垃圾桶智能管 理系统进行垃圾回收方法包括垃圾桶内垃圾未溢出时垃圾回收方法和垃圾桶内垃圾溢出 时垃圾回收方法，垃圾回收车根据垃圾桶是否发出垃圾溢出信号来决定垃圾回收车的工作 方式，智能化程度高，使垃圾回收车保持较高的工作效率。
[0005] 该方法是不同的垃圾检测信号来控制垃圾回收车的工作模式，但对于小区内多个 垃圾点，垃圾回收车的路径问题并未很好的解决。
[0006] 如申请号：201310229072.9,垃圾回收管理系统及垃圾回收方法，垃圾回收管理系 统包括主机和条码读取装置，主机包括数据库和管理模块，数据库和管理模块分别与条码 读取装置通过网络连接;垃圾回收管理系统还包括客户端，客户端与主机、条码读取装置通 过网络连接。收集住宅区内的住户信息并录入，将住户信息做成独立二维码，条形码分拣系 统与垃圾回收管理系统连接，垃圾回收机构向住宅区内的每位住户派发载有其独立二维码 的二维码胶贴纸，住户在盛装废弃铝箱制品的包装上粘贴二维码胶贴纸并将其送交至回收 连锁点，垃圾回收机构定期装运废弃铝箱制品，住户在回收连锁点换取奖品。本发明的垃圾 回收管理系统及垃圾回收方法，系统结构简单，容易实现。
[0007] 虽然该方法可以将用户信息通过二维码的形式和垃圾回收系统联系起来，实现垃 圾的智能回收。
[0008] 但对于小区内道路比较拥挤，如何有效的规划垃圾回收车的路径就显得尤为重要 了。
【发明内容】
[0009] 本发明所要解决的技术问题是通过获取垃圾回收车的最短路径，实现垃圾回收车 的最大利用率。
[0010] 为了解决上述技术问题，本发明一种小区垃圾回收最短路径优化方法，包括以下 步骤：
[0011] 步骤1、监测固定时间点每个垃圾节点的垃圾总量，并按照垃圾总量对垃圾节点进 行排序形成节点列表；
[0012]步骤2、选取节点列表中垃圾总量最大的垃圾节点作为路径起始节点；
[0013]步骤3、判断节点列表中第二个垃圾节点与路径起始节点之间是否具有直接路径， 若没有则执行步骤4;否则执行步骤5;
[0014]步骤4、选取与路径起始节点之间具备直接路径的垃圾节点构成第一候选垃圾节 点集，将第一候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第二个节点后执行步 骤6;
[0015]步骤5、将节点列表中第二个垃圾节点作为路径的第二个节点后执行步骤6;
[0016]步骤6、选取与路径中第二个节点之间具备直接路径的垃圾节点构成第二候选垃 圾节点集，将第二候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第三个节点； [0017]步骤7、重复执行步骤6的方法，获取路径的其他节点，至到路径中的垃圾节点的垃 圾总量达到回收阈值范围时，结束搜索节点，生成的路径即为最短路径。
[0018] 进一步地优选方案，本发明小区垃圾回收最短路径优化方法，步骤3中所述直接路 径为两个垃圾节点之间存在物理路径，同时两个垃圾节点之间无其他垃圾节点。
[0019] 进一步地优选方案，本发明小区垃圾回收最短路径优化方法，该方法通过在垃圾 桶内设置重量传感器来实现垃圾重量的监控。
[0020] 进一步地优选方案，本发明小区垃圾回收最短路径优化方法，在该方法之前，为每 个垃圾节点进行编号，同时将该编号映射至物理地图上。
[0021] 进一步地优选方案，本发明小区垃圾回收最短路径优化方法，所述回收阈值范围 为1.5-2吨。
[0022] 与现有技术相比，本发明具有如下有益效果:根据垃圾监测结果来获取垃圾总量 最大的节点作为路径起始节点，再选取与路径起始节点具备直接路径的节点，并选取这些 节点中垃圾量大的节点作为路径中的第二个垃圾节点，继续搜索节点至到路径中的垃圾节 点的垃圾总量达到回收阈值时，结束搜索节点，这样可以有效的保证垃圾回收的路径是最 短的，同时回收的垃圾量也得到了保证，有效的提高了垃圾回收车的利用率。
[0023]下面结合附图和【具体实施方式】对本发明作进一步详细的描述。
【附图说明】
[0024] 图1为实施例中节点间具备直接路径的示意图。
【具体实施方式】
[0025] 本发明小区垃圾回收最短路径优化方法，包括以下步骤：
[0026] 步骤1、监测固定时间点每个垃圾节点的垃圾总量，并按照垃圾总量对垃圾节点进 行排序形成节点列表；
[0027] 步骤2、选取节点列表中垃圾总量最大的垃圾节点作为路径起始节点；
[0028] 步骤3、判断节点列表中第二个垃圾节点与路径起始节点之间是否具有直接路径， 若没有则执行步骤4;否则执行步骤5;
[0029] 步骤4、选取与路径起始节点之间具备直接路径的垃圾节点构成第一候选垃圾节 点集，将第一候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第二个节点后执行步 骤6;
[0030] 步骤5、将节点列表中第二个垃圾节点作为路径的第二个节点后执行步骤6;
[0031] 步骤6、选取与路径中第二个节点之间具备直接路径的垃圾节点构成第二候选垃 圾节点集，将第二候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第三个节点；
[0032] 步骤7、重复执行步骤6的方法，获取路径的其他节点，至到路径中的垃圾节点的垃 圾总量达到回收阈值时，结束搜索节点，生成的路径即为最短路径。
[0033]该方法可以有效的保证垃圾回收的路径是最短的，同时回收的垃圾量也得到了保 证，有效的提高了垃圾回收车的利用率。
[0034]本发明中的直接路径为两个垃圾节点之间存在物理路径，同时两个垃圾节点之间 无其他垃圾节点。
[0035] 本发明为了加快路径的获取，将每个垃圾节点进行编号，同时将该编号映射至物 理地图上。
[0036] 实施例1
[0037] 设小区内共有A-Η共8个垃圾节点，每个垃圾节点的垃圾桶数量不相同，在每个垃 圾桶内设置重量传感器，预设本次垃圾回收车的回收阈值范围为1.5-2吨，在垃圾回收前检 测各垃圾节点的垃圾总量，并形成节点列表如表1所示；
[0038] 表1
[0040] 从表1中可是，节点A的垃圾总量最大的节点，则节点A作为路径D的第一个节点，节 点Η的垃圾总量第二，但从图1中可知，节点Η与节点A之间无直接路径，则选与取节点A具备 直接路径的节点B和节点C，其中节点C的垃圾总量比较节点B的垃圾总量大，则节点C节路径 D的第二个节点，选取与节点C具备直接路径的节点F为路径D的第三个节点，选取与节点F具 备直接路径的节点G和节点H，由于节点Η的垃圾总量大于节点G的垃圾总量，则节点Η为路径 D的第四个节点，同时这四个节点的垃圾总量为1.967吨在预设回收阈值内，则该最短路径 为D={A->C->F->H}。
[0041] 显然，本发明的上述实施例仅是为清楚地说明本发明所作的举例，而并非是对本 发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以 做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而这些属 于本发明的实质精神所引伸出的显而易见的变化或变动仍属于本发明的保护范围。
【主权项】
1. 一种小区垃圾回收最短路径优化方法，其特征在于，包括以下步骤： 步骤1、监测固定时间点每个垃圾节点的垃圾总量，并按照垃圾总量对垃圾节点进行排 序形成节点列表； 步骤2、选取节点列表中垃圾总量最大的垃圾节点作为路径起始节点； 步骤3、判断节点列表中第二个垃圾节点与路径起始节点之间是否具有直接路径，若没 有则执行步骤4;否则执行步骤5; 步骤4、选取与路径起始节点之间具备直接路径的垃圾节点构成第一候选垃圾节点集， 将第一候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第二个节点后执行步骤6; 步骤5、将节点列表中第二个垃圾节点作为路径的第二个节点后执行步骤6; 步骤6、选取与路径中第二个节点之间具备直接路径的垃圾节点构成第二候选垃圾节 点集，将第二候选垃圾节点集中垃圾总量最大的垃圾节点作为路径的第三个节点； 步骤7、重复执行步骤6的方法，获取路径的其他节点，至到路径中的垃圾节点的垃圾总 量达到回收阈值范围时，结束搜索节点，生成的路径即为最短路径。2. 根据权利要求1所述小区垃圾回收最短路径优化方法，其特征在于，步骤3中所述直 接路径为两个垃圾节点之间存在物理路径，同时两个垃圾节点之间无其他垃圾节点。3. 根据权利要求1所述小区垃圾回收最短路径优化方法，其特征在于，该方法通过在垃 圾桶内设置重量传感器来实现垃圾重量的监控。4. 根据权利要求1所述小区垃圾回收最短路径优化方法，其特征在于，在该方法之前， 为每个垃圾节点进行编号，同时将该编号映射至物理地图上。5. 根据权利要求1所述小区垃圾回收最短路径优化方法，其特征在于，所述回收阈值范 围为1.5-2吨。
【文档编号】G06Q50/26GK105868857SQ201610200155
【公开日】2016年8月17日
【申请日】2016年4月1日
【发明人】张瑜, 陈黛文
【申请人】苏州玄禾物联网科技有限公司