CN105868857A - 一种小区垃圾回收最短路径优化方法 - Google Patents

一种小区垃圾回收最短路径优化方法 Download PDF

Info

Publication number
CN105868857A
CN105868857A CN201610200155.9A CN201610200155A CN105868857A CN 105868857 A CN105868857 A CN 105868857A CN 201610200155 A CN201610200155 A CN 201610200155A CN 105868857 A CN105868857 A CN 105868857A
Authority
CN
China
Prior art keywords
node
rubbish
path
total amount
garbage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610200155.9A
Other languages
English (en)
Inventor
张瑜
陈黛文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SUZHOU XUANHE IOT TECHNOLOGY Co Ltd
Original Assignee
SUZHOU XUANHE IOT TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SUZHOU XUANHE IOT TECHNOLOGY Co Ltd filed Critical SUZHOU XUANHE IOT TECHNOLOGY Co Ltd
Priority to CN201610200155.9A priority Critical patent/CN105868857A/zh
Publication of CN105868857A publication Critical patent/CN105868857A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Processing Of Solid Wastes (AREA)

Abstract

本发明公开了小区垃圾回收最短路径优化方法。该方法根据垃圾监测结果来获取垃圾总量最大的节点作为路径起始节点，再选取与路径起始节点具备直接路径的节点，并选取这些节点中垃圾量大的节点作为路径中的第二个垃圾节点，继续搜索节点至到路径中的垃圾节点的垃圾总量达到回收阈值时，结束搜索节点，这样可以有效的保证垃圾回收的路径是最短的，同时回收的垃圾量也得到了保证，有效的提高了垃圾回收车的利用率。

Description

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

Claims (5)

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吨。
CN201610200155.9A 2016-04-01 2016-04-01 一种小区垃圾回收最短路径优化方法 Pending CN105868857A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610200155.9A CN105868857A (zh) 2016-04-01 2016-04-01 一种小区垃圾回收最短路径优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610200155.9A CN105868857A (zh) 2016-04-01 2016-04-01 一种小区垃圾回收最短路径优化方法

Publications (1)

Publication Number Publication Date
CN105868857A true CN105868857A (zh) 2016-08-17

Family

ID=56627845

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610200155.9A Pending CN105868857A (zh) 2016-04-01 2016-04-01 一种小区垃圾回收最短路径优化方法

Country Status (1)

Country Link
CN (1) CN105868857A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112238456A (zh) * 2020-10-10 2021-01-19 江西洪都航空工业集团有限责任公司 一种基于蚁群算法的料片分拣路径规划方法
CN115049309A (zh) * 2022-07-19 2022-09-13 中环洁环境有限公司 一种垃圾收运路线规划方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101169843A (zh) * 2007-11-29 2008-04-30 上海交通大学 基于地理信息的垃圾收运方法
CN104616070A (zh) * 2015-01-15 2015-05-13 北京农业信息技术研究中心 一种物流配送路径规划方法及装置
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统
CN105184412A (zh) * 2015-09-21 2015-12-23 北京农业信息技术研究中心 基于地理位置的物流配送路径规划方法和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101169843A (zh) * 2007-11-29 2008-04-30 上海交通大学 基于地理信息的垃圾收运方法
CN104616070A (zh) * 2015-01-15 2015-05-13 北京农业信息技术研究中心 一种物流配送路径规划方法及装置
CN104992241A (zh) * 2015-07-02 2015-10-21 北京京东尚科信息技术有限公司 一种拣货路径生成方法、生成装置及相应仓储管理系统
CN105184412A (zh) * 2015-09-21 2015-12-23 北京农业信息技术研究中心 基于地理位置的物流配送路径规划方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱明华 等: ""上海浦东新区城市生活垃圾收运路线优化研究"", 《资源科学》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112238456A (zh) * 2020-10-10 2021-01-19 江西洪都航空工业集团有限责任公司 一种基于蚁群算法的料片分拣路径规划方法
CN112238456B (zh) * 2020-10-10 2023-03-07 江西洪都航空工业集团有限责任公司 一种基于蚁群算法的料片分拣路径规划方法
CN115049309A (zh) * 2022-07-19 2022-09-13 中环洁环境有限公司 一种垃圾收运路线规划方法和系统
CN115049309B (zh) * 2022-07-19 2023-01-13 中环洁环境有限公司 一种垃圾收运路线规划方法和系统

Similar Documents

Publication Publication Date Title
CN105868856A (zh) 基于物联网的垃圾回收路径优化系统
Huang et al. A combination model based on transfer learning for waste classification
CN104090730B (zh) 一种对存储设备进行数据读写的方法及装置
CN101571875A (zh) 一种基于图像识别的图像搜索系统的实现方法
CN102402605A (zh) 用于搜索引擎索引的混合分布模型
CN102521145A (zh) Java卡系统及其空间分配处理方法
CN102542061B (zh) 一种产品的智能分类方法
CN102905002A (zh) 一种自动合并联系人条目的方法和系统
CN103593371A (zh) 推荐搜索关键词的方法和装置
CN103970853A (zh) 优化搜索引擎的方法及装置
CN105515997B (zh) 基于bf_tcam实现零范围扩张的高效范围匹配方法
CN103714149A (zh) 一种自适应增量式的深层网络数据源发现方法
CN102567494A (zh) 网站分类方法及装置
CN105868857A (zh) 一种小区垃圾回收最短路径优化方法
CN104077385A (zh) 一种文件的分类及检索方法
CN107657573A (zh) 一种垃圾分类回收系统及方法
CN113052005A (zh) 一种用于家居服务的垃圾分拣方法和垃圾分拣装置
CN107521877A (zh) 垃圾分类回收管理方法
CN108639633A (zh) 一种生活垃圾回收方法
CN101246440A (zh) Java卡系统垃圾回收方法
CN100397816C (zh) 在网络设备中对接收数据包进行分类的方法
CN111392296B (zh) 一种用于垃圾转运站的智慧收运系统
CN110941757A (zh) 一种基于大数据的政策信息查询推送系统及方法
CN103020083A (zh) 需求识别模板的自动挖掘方法、需求识别方法及对应装置
CN109978266A (zh) 一种资源回收的路线规划方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160817

RJ01 Rejection of invention patent application after publication