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