CN107248014B - 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 - Google Patents
基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 Download PDFInfo
- Publication number
- CN107248014B CN107248014B CN201710501122.2A CN201710501122A CN107248014B CN 107248014 B CN107248014 B CN 107248014B CN 201710501122 A CN201710501122 A CN 201710501122A CN 107248014 B CN107248014 B CN 107248014B
- Authority
- CN
- China
- Prior art keywords
- garbage
- quantum
- cuckoo
- sequence
- search algorithm
- 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.)
- Active
Links
- 239000010813 municipal solid waste Substances 0.000 title claims abstract description 173
- 241000544061 Cuculus canorus Species 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000010845 search algorithm Methods 0.000 title claims abstract description 33
- 238000004064 recycling Methods 0.000 title claims abstract description 27
- 238000011084 recovery Methods 0.000 claims abstract description 10
- 238000012545 processing Methods 0.000 claims description 21
- 235000005770 birds nest Nutrition 0.000 claims description 17
- 235000005765 wild carrot Nutrition 0.000 claims description 17
- 238000005457 optimization Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 8
- 241000272177 Cuculiformes Species 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 6
- NRNCYVBFPDDJNE-UHFFFAOYSA-N pemoline Chemical compound O1C(N)=NC(=O)C1C1=CC=CC=C1 NRNCYVBFPDDJNE-UHFFFAOYSA-N 0.000 claims description 6
- 239000002096 quantum dot Substances 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 5
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 238000004806 packaging method and process Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 abstract 1
- 239000000463 material Substances 0.000 abstract 1
- 230000006870 function Effects 0.000 description 19
- 210000004027 cell Anatomy 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 241000271566 Aves Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000024703 flight behavior Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004630 mental health Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 210000002569 neuron Anatomy 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
- 230000003071 parasitic effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Biophysics (AREA)
- Evolutionary Computation (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,该方法包括如下步骤:S1、检测垃圾桶的状态,确定垃圾桶是否装满,得到垃圾桶装满的数据;S2、通过量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划;S3、根据路线规划绘制出垃圾回收导航地图。本发明设计了一个量子布谷鸟搜索算法用于规划回收路径,采用量子双链编码方式改进了布谷鸟搜索算法规划出最优回收路径,最后根据回收路径制定垃圾回收导航地图。本发明具有良好的智能性、高效性,提高了回收路径的准确性,可有效节省在一定范围内的垃圾回收管理所需付出的人力物力资源,从而大幅度降低运营成本。
Description
技术领域
本发明涉及智能垃圾回收路径规划领域,特别涉及一种基于智能优化算法和物联网应用的结合的垃圾回收路径规划方法,属于智能优化的实际应用领域。
背景技术
由于当今中国人口居住密度大,城市中每天都会产生大量的生活垃圾,而垃圾的清理成为一项重要工作。目前城市里的垃圾桶难以保证是否处于需要清理的状态,有些区域的垃圾桶比较容易堆满垃圾,需要频繁的清理,否则将影响到人们的身心健康;而有些区域的垃圾桶却经常性空置,就不必经常清理,所以如何高效的回收垃圾是目前急需解决的问题。
路径规划是目前车辆交通等问题的重要研究热点,同时也是车辆导航的一个非常具有挑战的问题。路径规划的方法有很多种,比如遗传算法、神经网络算法、蚁群算法等。遗传算法具有很好的全局搜索能力,但运算速度慢、占据存储空间大、容易陷入早熟等缺点;神经网络法具有很好的学习能力,但当垃圾桶数量较多且环境为动态时,网络结构庞大且神经元的阈值随时间的变化而需要不断地改变;蚁群算法收敛速度慢,容易陷入局部最优。
量子布谷鸟搜索算法结合了量子机制和布谷鸟搜索(CS)算法,CS算法是Yang和Deb为了模拟布谷鸟种类的巢寄生行为和鸟类的莱维飞行行为而提出的一种具有全局收敛性的新型智能优化算法。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法。本发明通过智能终端节点采集信息,协调器统一处理数据后,采用量子布谷鸟搜索算法对需要清理的垃圾桶规划出最优回收路径。
为了实现上述目的,本发明采用的技术方案为:基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,包括如下步骤:
S1、检测垃圾桶的状态,确定垃圾桶是否装满,得到垃圾桶装满的数据;
S2、通过量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划;
S3、根据路线规划绘制出垃圾回收导航地图;
在步骤S1中垃圾桶是否装满的状态检测方法为:
S11、在每个垃圾桶上分别设置数据处理模块、重量传感器、红外漫反射开关;
S12、重量传感器和红外漫反射开关将采集的数据信号发送至数据处理模块进行处理;
S13、数据处理模块对接收的数据进行处理后判断垃圾桶是否装满,并在垃圾桶装满后将垃圾桶装满的信息传递至服务器进行路线规划。
步骤S13中垃圾桶的状态信息传递至服务器的方法为:
S131、垃圾桶处设置ZigBee节点,数据处理模块通过ZigBee节点与协调器组成无线传感器网络;
S132、多个垃圾桶的状态信息均由相对应的数据处理模块经ZigBee节点周期性的向协调器传递垃圾桶的装满溢出信号;
S133、协调器将传来的数据解析后以串口通信的方式传递给服务器。
在ZigBee节点处将节点的ID信息和垃圾桶的状态信息封装在一起,协调器接收到数据后将信息解析后获取节点的ID和对应节点传来的垃圾桶状态信息。
在垃圾桶上设有太阳能供电装置,太阳能供电装置包括太阳能电池板、蓄电池,所述的太阳能电池板为蓄电池充电,蓄电池提供电源驱动。
量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划包括如下步骤:
S21、参数初始化,设种群大小ps,步长因子α、发现概率Pa以及最大迭代次数max_iter;
S22、生成初始布谷鸟种群,对布谷鸟个体执行量子编码Pop={x1,x2,…,xn},其中n为编码长度,也是规划垃圾桶个数,xi为量子编码处理后的垃圾桶序号;
S23、量子布谷鸟编码采用LOV(Largest-Order-Value)规则生成序列π={π1,π2,…,πn},即优化后的路径,其中πi为路径优化后的垃圾桶序号;
S24、计算目标函数值,比较得到最小值,即为布谷鸟个体找到的当前最优鸟巢,目标函数值即垃圾桶回收路径距离;
S25、种群进入迭代iter←iter+1,所有布谷鸟根据莱维飞行更新,得到新的路径序列πnew={π1,π2,…,πn},并计算新目标函数值;
S26、比较更新后的目标函数值,记全局目标函数值最小的布谷鸟个体找到的鸟巢为Popb={xb1,xb2,…,xbn};
S27、产生一个随机数R∈[0,1],根据发现概率Pa,若R>Pa,则对布谷鸟个体编码进行随机改变,并计算目标函数值,否则保留当前鸟巢;
S28、再次比较所有布谷鸟个体的目标函数值,保留目标函数值最小的布谷鸟个体找到的鸟巢Popb={xb1,xb2,…,xbn},转步骤S25进入迭代,直到达到最大迭代次数;
S29、对最后目标函数值最小的鸟巢采用LOV规则生成路径序列,即对应垃圾桶序号,并执行局部邻域搜索LNS算法进行优化,优化后的路径为最优垃圾桶回收路径,目标函数值即为最优垃圾桶回收路径距离。
步骤S22中量子编码包括如下步骤:
其中cosθ和sinθ分别为得到0状态和得到1状态的概率幅,满足cos2θ+sin2θ=1。因此量子布谷鸟种群可编码为:
其中n为量子位长度,量子角θj(1≤j≤n)在[0,2π]内随机生成;
S222、量子布谷鸟种群编码包含两个并列的编码,分别为余弦编码qc和正弦编码qs:
qc=(cos(θ1),cos(θ2),...,cos(θn))
qs=(sin(θ1),sin(θ2),...,sin(θn))。
在步骤S23中,采用LOV规则生成路径序列为对q进行升序排序,并对排序后的值依次搜索其在排序前相对应的垃圾桶序号,得到的序列(x1,x2,…,xn)即路径序列,其中xi为垃圾桶序号。即采用LOV规则生成路径序列为对量子编码后的q值进行升序排序,得到的量子编码值序列,并搜索每个量子编码值在排序前对应的垃圾桶序号,得到的新序列(x1,x2,…,xn)即路径序列。
步骤S25中莱维飞行更新公式为:
Mantegna算法产生的随机步长,计算公式为:
本发明的优点在于:
(1)本发明提出的智能垃圾回收装置,采用单片机电路板,红外漫反射开关、重量传感器以及ZigBee作为智能终端节点,能够高效智能地完成数据采集;
(2)本发明采用量子布谷鸟搜索算法实现垃圾回收路径规划,扩展了仿生技术的应用范围,提高了智能垃圾回收装置的可靠性和安全性;
(3)本发明采用量子双链编码方式对布谷鸟搜索算法进行改进,提高了求解精度,具有较强的全局搜索能力;
(4)本发明提出了基于量子布谷鸟搜索算法智能垃圾回收路径规划方法,本方法能够模拟布谷鸟寻窝过程进行搜索,具有良好的智能性、灵活性,能提高路径规划的准确度,提高垃圾回收的工作效率。
附图说明
下面对本发明说明书各幅附图表达的内容及图中的标记作简要说明:
图1为本发明智能垃圾回收路径规划方法流程图;
图2为本发明实施例垃圾桶状态信息采集原理示意图;
图3为本发明垃圾桶是否装满的状态检测方法流程图;
图4为本发明垃圾桶的状态信息传递至服务器的方法流程图;
图5是量子布谷鸟搜索算法的流程示意图;
图6是局部邻域搜索算法LNS的流程示意图;
图7为LNS算法对垃圾桶进行插入交换原理图。
具体实施方式
下面对照附图,通过对最优实施例的描述,对本发明的具体实施方式作进一步详细的说明。
如图1所示,基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,包括如下步骤:
步骤S1、检测垃圾桶的状态,确定垃圾桶是否装满,得到垃圾桶是否装满状态的数据;
步骤S2、通过量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划;
步骤S3、根据路线规划绘制出垃圾回收导航地图。
在通过路径规划前,需要对垃圾桶的状态信息进行检测,获取垃圾桶是否装满溢出的信号数据,其中硬件实施部分通过图2实现,垃圾桶上设置单片机、红外漫反射开关、重量传感器、ZigBee节点、协调器,红外漫反射开关和重量传感器分别连接在单片机的不同引脚上,单片机的输出引脚连接ZigBee节点,ZigBee节点通过与协调器连接,协调器通信连接服务器,然后服务器根据数据规划出垃圾回收的路线图。
如图3和图4所示,垃圾桶的是否装满的数据采集阶段包括步骤:
S11、在每个垃圾桶上分别设置数据处理模块、重量传感器、红外漫反射开关;
S12、重量传感器和红外漫反射开关将采集的数据信号发送至数据处理模块进行处理,这里数据处理模块采用单片机对数据进行处理;
S13、数据处理模块对接收的数据进行处理后判断垃圾桶是否装满,并将垃圾桶是否装满的信息传递至服务器进行路线规划。
步骤S13中垃圾桶的状态信息传递至服务器的方法为:
S131、垃圾桶处设置ZigBee节点,数据处理模块通过ZigBee节点与协调器组成无线传感器网络;
S132、多个垃圾桶的状态信息均由相对应的数据处理模块经ZigBee节点周期性的向协调器传递垃圾桶的装满溢出信号;
S133、协调器将传来的数据解析后以串口通信的方式传递给服务器。
智能垃圾桶装有单片机,用来作为整个智能终端节点的中央处理模块;垃圾报满信息使用红外漫反射开关和重量传感器完成数据测量;还包括若干ZigBee终端节点和协调器,共同组成无线传感网络;协调器以串口通信方式把数据传输给服务器,然后使用量子布谷鸟搜索算法实现路径规划。红外漫反射开关用于检测垃圾桶内垃圾的高度,在该高度有垃圾时红外漫反射开关发出信号给单片机,这个高度认为垃圾已经装满,因此可以设置在垃圾桶内垃圾所能达到的最高处作为开关的设置位置,以此来检测此时垃圾是否充满,而重力传感器则用于检测垃圾桶的整体重力的变化。
通过使用两个传感器来共同判断垃圾桶是否已经满了。考虑到偶然因素的影响,单独采用红外漫反射开关或者重量传感器会导致测量结果出现错误,所以该智能终端采用两个传感器来共同判断,单片机通过对两个传感器传过来的数据进行进一步的处理,得出最终的垃圾桶是否满了的结果。这种测量方式更为准确的检测垃圾桶的状态信息。
垃圾桶的状态信息包括垃圾桶的序号和垃圾桶是否装满的信息。在ZigBee节点处将节点的ID信息和垃圾桶的状态信息封装在一起,协调器接收到数据后将信息解析后获取节点的ID和对应节点传来的垃圾桶状态信息。单片机以定时中断的方式将垃圾桶的溢出信息周期的发给ZigBee,整个系统包含众多的ZigBee智能终端节点,为了防止协调器接收的数据产生混乱,我们在ZigBee终端节点向协调器传输数据之前将节点的ID和状态信号封装在一起,使得协调器在接收到数据之后能够和相应的垃圾桶相对应,从而预防了数据和智能终端节点不匹配的情况。协调器在接收到各个ZigBee终端节点的数据之后,会对接收到的数据进行解析,将每个智能终端节点所传送的数据里的垃圾溢出信号提取出来即提取出溢满的垃圾桶序号,按顺序存储起来,在一定的程度上起到了差错控制的作用。提取出溢满的垃圾桶序号即为从传来的垃圾桶状态信息中提取垃圾桶是溢满的垃圾桶的序号,对垃圾溢满的垃圾桶序号采用量子布谷鸟算法进行垃圾回收路径规划。ZigBee节点发送数据的周期可根据实际情况设置,这里不做具体限定。
在垃圾桶上设有太阳能供电装置,太阳能供电装置包括太阳能电池板、蓄电池,太阳能电池板为蓄电池充电,蓄电池为单片机等用电单元供电。
如图5所示,为量子布谷鸟搜索算法的流程图,服务器接收的信息为垃圾溢满的垃圾桶序号,通过量子布谷鸟搜索算法对垃圾桶序号进行规划垃圾回收处理的路径包括如下步骤:
S21、参数初始化,设种群大小ps,步长因子α、发现概率Pa以及最大迭代次数max_iter;
S22、生成初始布谷鸟种群,对布谷鸟个体执行量子编码Pop={x1,x2,…,xn},其中n为编码长度,也是规划垃圾桶个数,xi为处理后的垃圾桶序号;
S23、量子布谷鸟编码采用LOV(Largest-Order-Value)规则生成序列π={π1,π2,…,πn},即优化后的路径,其中πi为路径优化后的垃圾桶序号;
S24、计算目标函数值,比较得到最小值,即为布谷鸟个体找到的当前最优鸟巢,目标函数值即垃圾桶回收路径距离;
S25、种群进入迭代iter←iter+1,iter为种群代数,所有布谷鸟根据莱维飞行更新,得到新的路径序列πnew={π1,π2,…,πn},并计算新目标函数值,即计算新的路径距离;
S26、比较更新后的目标函数值,记全局目标函数值最小的布谷鸟个体找到的鸟巢为Popb={xb1,xb2,…,xbn};
S27、产生一个随机数R∈[0,1],根据发现概率Pa,若R>Pa,则对布谷鸟个体编码进行随机改变,并计算目标函数值,否则保留当前鸟巢;
S28、再次比较所有布谷鸟个体的目标函数值,保留目标函数值最小的布谷鸟个体找到的鸟巢Popb={xb1,xb2,…,xbn},转步骤S25进入迭代,直到达到最大迭代次数;
S29、对最后目标函数值最小的鸟巢采用LOV规则生成路径序列,并执行局部邻域搜索LNS(Local Neighborhood Search)算法进行优化,即对最后路径距离最短的鸟巢采用LOV规则生成路径序列,也即对应垃圾桶序号,并执行LNS(Local Neighborhood Search)算法进行优化。
在S21中生成初始布谷鸟种群即为根据溢满的垃圾桶的序号生成不同的垃圾桶序列。
步骤S22中量子编码包括如下步骤:
其中cosθ和sinθ分别为得到0状态和得到1状态的概率幅,满足cos2θ+sin2θ=1。因此量子布谷鸟种群可编码为:
其中n为量子位长度,量子角θj(1≤j≤n)在[0,2π]内随机生成;
S222、量子布谷鸟种群编码包含两个并列的编码,分别为余弦编码qc和正弦编码qs:
qc=(cos(θ1),cos(θ2),...,cos(θn))
qs=(sin(θ1),sin(θ2),...,sin(θn))。
在对生成的布谷鸟个体执行量子编码时可以采用正弦编码或余弦编码的一种,根据余弦编码或正弦编码的公式完整编码。
LOV规则生成路径序列方法为:对量子种群编码q进行升序排序,并对排序后的值依次搜索其在排序前相对应的垃圾桶序号,得到的序列即为路径序列(x1,x2,…,xn),其中xi为垃圾桶序号。这里举例说明,如将垃圾桶序号1、2、3、4、5、6采用量子编码后得到的种群编码分别为:0.564、0.281、0.37、0.009、0.963、0.55,则采用LOV规则生成路径序列的步骤为:将q值升序排列,即将种群编码值以数值大小按由小到大排列,得到0.009、0.281、0.37、0.55、0.564、0.963,将种群编码值对应的垃圾桶编号按照量子种群编码排序后的位置进行排列,得到4、2、3、6、1、5的新序列即为垃圾桶序列。
步骤S25中莱维飞行更新公式为:
Mantegna算法产生的随机步长,计算公式为:
如图6所示,为局部邻域搜索LNS算法原理流程图,步骤S29中对最后路径距离最短的鸟巢采用LOV规则生成路径序列,也即对应垃圾桶序号,并执行LNS(Local NeighborhoodSearch)算法进行优化。首先先标记若干插入垃圾桶点、邻居垃圾桶点,快速插入与交换垃圾桶点,如图7所示,即为垃圾桶点交换前后的垃圾桶序列示意图,计算交换前后的序列的距离,计算路径距离增量Δmin,Δmin为交换后的序列距离减去交换前的序列距离,若Δmin<0,则标记邻居垃圾桶点进行插入和交换,更新交换插入后的序列,更新路径序列的邻域,以更新后的垃圾桶序列为垃圾桶序列再次进行标记插入,直到满足停止条件,流程图如图6所示。通过LNS算法将各垃圾桶序号进行排序,最终得到路程最短的回收路径的垃圾桶先后回收序号,然后将回收时垃圾桶的序号先后通过服务器或计算机在地图中标记,生成回收导航地图。
显然本发明具体实现并不受上述方式的限制,只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进,均在本发明的保护范围之内。
Claims (8)
1.基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,其特征在于:包括如下步骤:
S1、检测垃圾桶的状态,确定垃圾桶是否装满,得到垃圾桶是否装满的状态数据;
S2、通过量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划;
S3、根据路线规划绘制出垃圾回收导航地图;
量子布谷鸟搜索算法对传来的各垃圾桶的数据进行路线规划包括如下步骤:
S21、参数初始化,设种群大小ps,步长因子α、发现概率Pa以及最大迭代次数max_iter;
S22、生成初始布谷鸟种群,对布谷鸟个体执行量子编码Pop={x1,x2,…,xn},其中n为编码长度,也是规划垃圾桶个数,xi为处理后的垃圾桶序号;
S23、量子布谷鸟编码采用LOV(Largest-Order-Value)规则生成序列π={π1,π2,…,πn},即优化后的路径,其中πi为路径优化后的垃圾桶序号;采用LOV规则生成路径序列包括对q值进行升序排序,并对排序后的值依次搜索其在排序前相对应的垃圾桶序号,得到的序列(π1,π2,…,πn)即路径序列;q值为对布谷鸟个体执行量子编码后的量子编码值;
S24、计算目标函数值,比较得到最小值,即为布谷鸟个体找到的当前最优鸟巢,目标函数值即垃圾桶回收路径距离;
S25、种群进入迭代,所有布谷鸟根据莱维飞行更新,得到新的路径序列πnew={π1,π2,…,πn},并计算新目标函数值;
S26、比较更新后的目标函数值,记全局目标函数值最小的布谷鸟个体找到的鸟巢为Popb={xb1,xb2,…,xbn};
S27、产生一个随机数R∈[0,1],根据发现概率Pa,若R>Pa,则对布谷鸟个体编码进行随机改变,并计算目标函数值,否则保留当前鸟巢;
S28、再次比较所有布谷鸟个体的目标函数值,保留目标函数值最小的布谷鸟个体找到的鸟巢Popb={xb1,xb2,…,xbn},转步骤S25进入迭代,直到达到最大迭代次数;
S29、对最后目标函数值最小的鸟巢采用LOV规则生成路径序列,即对应垃圾桶序号,并执行局部邻域搜索LNS算法进行优化,优化后的路径为最优垃圾桶回收路径,目标函数值即为最优垃圾桶回收路径距离;
所述局部邻域搜索LNS算法包括:首先先标记若干插入垃圾桶点、邻居垃圾桶点,快速插入与交换垃圾桶点;计算交换前后的序列的距离,计算路径距离增量Δmin,Δmin为交换后的序列距离减去交换前的序列距离,若Δmin<0,则标记邻居垃圾桶点进行插入和交换,更新交换插入后的序列,更新路径序列的邻域,以更新后的垃圾桶序列为垃圾桶序列再次进行标记插入,直到满足停止条件。
2.如权利要求1所述的基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,其特征在于:在步骤S1中检测垃圾桶是否装满的方法为:
S11、在每个垃圾桶上分别设置数据处理模块、重量传感器、红外漫反射开关;
S12、重量传感器和红外漫反射开关将采集的数据信号发送至数据处理模块进行处理;
S13、数据处理模块对接收的数据进行处理后判断垃圾桶是否装满,并将垃圾桶装满的状态信息传递至服务器进行路线规划。
3.如权利要求2所述的基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,其特征在于:步骤S13中垃圾桶的状态信息传递至服务器的方法为:
S131、垃圾桶处设置ZigBee节点,数据处理模块通过ZigBee节点与协调器组成无线传感器网络;
S132、多个垃圾桶的状态信息均由相对应的数据处理模块经ZigBee节点周期性的向协调器传递垃圾桶的装满溢出信号;
S133、协调器将传来的数据解析后以串口通信的方式传递给服务器。
4.如权利要求3所述的基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,其特征在于:在ZigBee节点处将节点的ID信息和垃圾桶的状态信息封装在一起,协调器接收到数据后将信息解析后获取节点的ID和对应节点传来的垃圾桶状态信息。
5.如权利要求2或3所述的基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法,其特征在于:在垃圾桶上设有太阳能供电装置,太阳能供电装置包括太阳能电池板、蓄电池,所述的太阳能电池板为蓄电池充电,蓄电池为用电器件提供电源驱动。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710501122.2A CN107248014B (zh) | 2017-06-27 | 2017-06-27 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710501122.2A CN107248014B (zh) | 2017-06-27 | 2017-06-27 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107248014A CN107248014A (zh) | 2017-10-13 |
CN107248014B true CN107248014B (zh) | 2020-09-08 |
Family
ID=60014696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710501122.2A Active CN107248014B (zh) | 2017-06-27 | 2017-06-27 | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107248014B (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108388250B (zh) * | 2018-03-30 | 2021-03-05 | 哈尔滨工程大学 | 一种基于自适应布谷鸟搜索算法的水面无人艇路径规划方法 |
CN108805494A (zh) * | 2018-05-30 | 2018-11-13 | 合肥学院 | 基于物联网技术的固体废弃物收运系统及其收运方法 |
CN109720756A (zh) * | 2018-12-04 | 2019-05-07 | 周苏谊 | 一种智能垃圾分类回收系统 |
CN109922478B (zh) * | 2019-01-14 | 2021-10-22 | 北京工商大学 | 一种基于改进布谷鸟算法的水质传感器网络优化部署方法 |
CN110068337B (zh) * | 2019-04-25 | 2023-09-19 | 安徽师范大学 | 用于传感器节点充电的无人机调度方法及系统 |
CN110766261A (zh) * | 2019-06-13 | 2020-02-07 | 深圳市思拓通信系统有限公司 | 垃圾清运管理方法、系统、存储介质以及控制终端 |
CN110334874A (zh) * | 2019-07-10 | 2019-10-15 | 云南电网有限责任公司电力科学研究院 | 一种智慧城市垃圾车行驶路线优化方法 |
CN110852380B (zh) * | 2019-11-11 | 2022-08-02 | 安徽师范大学 | 基于量子蚁狮与k均值的聚类方法及入侵检测方法 |
CN111291967A (zh) * | 2020-01-13 | 2020-06-16 | 北京化工大学 | 基于布谷鸟搜索的隐马尔可夫模型食品安全风险评估方法 |
CN111301896B (zh) * | 2020-02-18 | 2022-02-18 | 东莞蜂巢智慧智能科技有限公司 | 一种垃圾高效收集方法及系统、计算机与存储介质 |
CN111547406A (zh) * | 2020-04-15 | 2020-08-18 | 青岛海硕环保设备有限公司 | 一种智能垃圾桶 |
CN111241356B (zh) | 2020-04-26 | 2020-08-11 | 腾讯科技(深圳)有限公司 | 基于模拟量子算法的数据搜索方法、装置及设备 |
CN111385980B (zh) * | 2020-05-19 | 2022-06-14 | 桂林智慧产业园有限公司 | 一种基于粒子群的pcb板贴片方法 |
CN112414406B (zh) * | 2020-10-28 | 2022-05-06 | 中国计量大学 | 一种基于无人机的大气监测最优路径航迹规划算法 |
CN112560576B (zh) * | 2020-11-09 | 2022-09-16 | 华南农业大学 | 一种ai识图的垃圾分类与智能回收方法 |
CN112607247A (zh) * | 2020-11-13 | 2021-04-06 | 顾文忠 | 一种餐厅厨余垃圾分配处理系统及其工作方法 |
CN114852436A (zh) * | 2022-06-20 | 2022-08-05 | 上海莱陆科技有限公司 | 一种基于机器人的医疗废物收集转运系统及方法 |
CN116506472B (zh) * | 2023-06-28 | 2023-09-15 | 深圳市科普瑞传感仪器有限公司 | 一种智能物联称重系统 |
CN117456395B (zh) * | 2023-12-26 | 2024-03-29 | 广州大学 | 一种基于机器视觉的海陆两域垃圾回收规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103569551A (zh) * | 2013-02-20 | 2014-02-12 | 郑皓元 | 一种智能垃圾回收桶 |
CN103760907A (zh) * | 2013-12-30 | 2014-04-30 | 哈尔滨工程大学 | 一种基于布谷鸟搜索算法的水下潜器三维路径规划方法 |
CN103754527A (zh) * | 2014-01-17 | 2014-04-30 | 朱寰 | 一种智能垃圾桶及其管理系统 |
CN105225003A (zh) * | 2015-09-23 | 2016-01-06 | 西北工业大学 | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 |
CN205381596U (zh) * | 2016-01-21 | 2016-07-13 | 郑晓飞 | 一种基于物联网的智能垃圾桶及其监控管理系统 |
CN105955190A (zh) * | 2016-03-29 | 2016-09-21 | 兰州交通大学 | 一种基于布谷鸟搜索算法的孔群加工路径规划方法 |
-
2017
- 2017-06-27 CN CN201710501122.2A patent/CN107248014B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103569551A (zh) * | 2013-02-20 | 2014-02-12 | 郑皓元 | 一种智能垃圾回收桶 |
CN103760907A (zh) * | 2013-12-30 | 2014-04-30 | 哈尔滨工程大学 | 一种基于布谷鸟搜索算法的水下潜器三维路径规划方法 |
CN103754527A (zh) * | 2014-01-17 | 2014-04-30 | 朱寰 | 一种智能垃圾桶及其管理系统 |
CN105225003A (zh) * | 2015-09-23 | 2016-01-06 | 西北工业大学 | 一种布谷鸟搜索算法解决uav多任务侦察决策问题的方法 |
CN205381596U (zh) * | 2016-01-21 | 2016-07-13 | 郑晓飞 | 一种基于物联网的智能垃圾桶及其监控管理系统 |
CN105955190A (zh) * | 2016-03-29 | 2016-09-21 | 兰州交通大学 | 一种基于布谷鸟搜索算法的孔群加工路径规划方法 |
Non-Patent Citations (2)
Title |
---|
A Quantum-inspired Cuckoo Search Algorithm for the Travelling Salesman Problem;Sumit Laha;《2015 International Conference on Computing, Communication and Security (ICCCS)》;20160107;第1-6页 * |
基于量子策略的布谷鸟搜索算法研究;王健;《电子科技》;20151215;第28卷(第12期);第40-44页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107248014A (zh) | 2017-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107248014B (zh) | 基于量子布谷鸟搜索算法的智能垃圾回收路径规划方法 | |
CN103020288B (zh) | 一种动态数据环境下的数据流分类方法 | |
CN103267832A (zh) | 地表水在线水质监测系统 | |
CN108983788A (zh) | 基于大数据挖掘的无人驾驶环卫车智能控制系统及方法 | |
CN104399682A (zh) | 一种光伏电站组件清扫智能决策预警系统 | |
KR20220021973A (ko) | 신경망 기반의 배터리 셀 불량 및 화재 사전 진단 방법 및 장치 | |
CN101459915A (zh) | 基于遗传算法的无线传感器网络节点覆盖优化方法 | |
Sukode et al. | Vehicle traffic congestion control & monitoring system in IoT | |
Bull et al. | Towards distributed adaptive control for road traffic junction signals using learning classifier systems | |
Grover et al. | Traffic control using V-2-V based method using reinforcement learning | |
CN202133421U (zh) | 一种化工园区有毒有害气体监测系统 | |
Li et al. | Short-term electricity consumption prediction for buildings using data-driven swarm intelligence based ensemble model | |
CN108696833A (zh) | 基于水下无线传感器网络的水污染监测系统 | |
CN201393304Y (zh) | 基于无线传感器网络的移动目标跟踪系统 | |
CN102442332B (zh) | 一种用于太阳能铁道标签的智能跟踪系统的处理方法 | |
CN104536970A (zh) | 遥信数据设备故障判断与分类系统及方法 | |
CN106530702A (zh) | 一种基于交通指数的随机动态网络交通规划方法 | |
Tomoe et al. | Long-term knowledge distillation of visual place classifiers | |
CN106292611B (zh) | 一种基于云计算的智慧农业控制系统 | |
CN108734141A (zh) | 一种基于机器学习的智能地毯跌倒判别方法 | |
CN109041073B (zh) | 一种自供能无线传感器网络最优节点放置方法 | |
CN103294823B (zh) | 基于文化蚁群系统的轨道交通多模式最优换乘查询方法 | |
Laidi et al. | On predicting sensor readings with sequence modeling and reinforcement learning for energy-efficient iot applications | |
Yazid et al. | A Method for Preserving Battery Life in Wireless Sensor Nodes for LoRa Based IOT Flood Monitoring. | |
CN105574471A (zh) | 用户行为数据的上传方法、用户行为的识别方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |