一种成熟果实智能采集车的制作方法
【技术领域】
[0001] 本发明设及果园采集领域，具体设及一种成熟果实智能采集车。
【背景技术】
[0002] 现在的果园占地面积往往很大，当人们采集果实时，往往需要在不同的地方采集。 由于果实采集工作的各个采集点往往散落在相互距离较远的区域，因此采集车是果实采集 工作一个很重要的工具。
[0003] 如何根据不同的采集目的地和到达各个目的地的要求时间来选择一条能最大限 度节约采集车运行成本的路径，是一个亟需解决的问题。
【发明内容】
[0004] 针对上述问题，本发明提供一种成熟果实智能采集车。
[0005] 本发明的目的采用W下技术方案来实现：
[0006] -种成熟果实智能采集车，用于远距离多个目的地的果实采集，包括采集车和安 装在采集车上的导航仪，其特征是，导航仪具体包括信号模块、处理模块和生成模块；
[0007] 信号模块，用于接收用户输入的本轮次的多个采集目的地W及到达各个目的地的 预计要求时间；
[000引处理模块，用于根据本轮次的采集目的地和事先输入的地理环境信息选择最优路 径，具体包括：
[0009]模拟模块：
[0011] 其中，minS为采集过程中的最低成本;m为当前采集车的总数;U为目的地数量;bo 为单位距离碳排放成本；《 0为碳排放系数；O 0为空载时单位距离燃料消耗量;f U为目的地 Ki = I，2,…，U)到目的地j(j = l，2,…，U)之间的距离;C为采集车的载重量;H为采集车的
[0012] 最大载重量；0^3满载时单位距离燃料消耗量； 「 1 采集率k从目荫地i巧驶到目的地j 山一化日心_五,、山+口^
[OOU] y祁二\ …t ;Ti为义集车提前到达损失 I 0 其他 系数，TiS左为于时刻G提前到达目的地i时的成本损失，T2为采集车迟到损失系 数，馬玄&〇(句- 〇i)为延迟至时刻0到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量采集车到达每一个目的地的准点情况，Tl和T2为人为设定的系数；
[0014]机会模块:假设共有R个节点，T U(t)表示t时刻节点i与节点j之间的跟踪素强度， 丫 IJ(O)=K化为数值较小的常数），采集车在运动过程中根据跟踪素强度选择转移方向，贝U 采集车k化=1，2,. . .，m)从节点i转移到节点j的概率为：
当j臣Ar 其化
[OOW 其中，g EAk ;Ak= {0,1，???，R-U-Bk表示采集车k下一步允许选择的点的集合，随时 间呈动态变化，Bk(k=l，2,…，m)为第k辆采集车的禁忌表，用来记录采集车k已采集过的 点；饥j(。为启发式因子，表示t时刻由节点巧Ij节点j的期望程度，一般取机j(f)二] 信息启发式因子，y为期望启发因子;a(i，j)为下一个目的地的时间度;日为下一个目的地的 时间度相对重要性；
[0017]更新模块：引入优化变量Xij (t)，其满足Xij(t+1)=诚(t) [ I-Xij(t)]，其中O为控制 变量，得出优化的跟踪素更新规则：
[001 引 丫 ij(t+l) = (l-C) 丫 ij(t)+A 丫 ij(t)+yXij(t)
[0019]其中，么.巧的=玄監1么域的，
第k辆采集车在本次循环中经过路径（i，P 心W中一 ，Fk为第k辆义 其他 集车在本次循环中所走路径长度，I为跟踪素强度的常数，A )^(〇表示在本次循环中第k辆 采集车在路径Q，j)上留下的跟踪素强度;C为跟踪素全局挥发因子，Ce [0，1]，且C为根据 如下公式动态调整的麵-;(t + 1) = "^1胃1>/>^|"|"，其中(。1。是人为设定的最 Umia 否则 小值；A 丫 u(t)表示本次循环中所有采集车在路径（i，j)上留下的跟踪素强度的总和;y为 可调节系数；
[0021 ]初始模块:令迭代次数孤=0，进行参数初始化，调整各路径跟踪素;产生一个范围 为[0，1 ]的随机数P，若P <给定常数P 0，按照下式选择下一个节点j : J = a巧max{Ly(U)]中X如乂〇]；? X的乂〇邱，其中IEAk;否则根据机会模块中的概率 公式选择下一个节点j，将j加入数组Bk中，重复直至所有的节点任务完成，得到模拟算法的 初始集Si ;
[0022] 最优解模块:从当前的初始集中生成一组新的可行解&，目标值变化量A S = Sj-Si,若AS<0,则接受新的可行解&为最优解;否则考虑偏差的影响:r = exp(-AS/N(t))，其 中N为随时间变化的量，若r>l，则接受&为最优解，否则不接受新的可行解，最优解仍为Si;
[0023] 判断模块:找出最优解后，判断新的路径是否存在超载现象，若超载则重新产生可 行解，若不超载则接受新可行解为最优解；当前最优解小于某一特定值时，进行跟踪素更 新；如果本轮列表Bk中无数据更新，则产生一个[0，U范围的随机数U，若61+62+，…，ei-i<u < ei+62+，…，ei，则选择概率为ei的候选采集车作为下一个目标节点；
[0024] 生成模块：用于输出计算出的最优路径，令迭代次数DD = DD+1，若DD<DDmax，根据 跟踪素更新规则，按照公式N(t+l)=N(t).v进行清空Bk列表，其中ve[0，l]，回到初始模 块，重新产生随机数P ;若DD = DDmax，则输出最优解作为最优路径。
【附图说明】
[0025] 利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限 审IJ，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可W根据W下附图获得 其它的附图。
[0026] 图1是本发明的结构框图。
[0027] 附图标记:信号模块-1;模拟模块-3;机会模块-5;更新模块-7;初始模块-9;最优 解模块-11;判断模块-13;生成模块-15。
【具体实施方式】
[0028] 结合W下实施例对本发明作进一步描述。
[0029] 如图1所示的一种成熟果实智能采集车，用于远距离多个目的地的果实采集，包括 采集车和安装在采集车上的导航仪，导航仪具体包括信号模块1、处理模块和生成模块15;
[0030] 信号模块1，用于接收用户输入的本轮次的多个采集目的地W及到达各个目的地 的预计要求时间；
[0031] 处理模块，用于根据本轮次的采集目的地和事先输入的地理环境信息选择最优路 径，具体包括：
[0032] 模拟模块3:
[0034] 其中，minS为采集过程中的最低成本;m为当前采集车的总数，如果只有一辆采集 车工作，那么m= 1; U为目的地数量;bo为单位距离碳排放成本；W 0为碳排放系数；CD0为空载 时单位距离燃料消耗量;fu为目的地i(i = l，2,…，U)到目的地j(j = l，2,…，U)之间的距 离;C为采集车的载重量;H为采集车的最大载重量；0^3满载时单位距离燃料消耗量； (1 采集车k从目的地i行驶到目的地j 、，一 A ^ ^、丄
[0035] Jjjfc = I __ ? Tl为义集车提自U到达虹失
[0 其他 系数，Ti - W为于时刻G提前到达目的地i时的成本损失，T2为采集车迟到损失系 数，屯:gin化-初0为延迟至时刻0到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量采集车到达每一个目的地的准点情况，Tl和T2为人为设定的系数；
[0036] 机会模块5:假设共有R个节点，丫 u(t)表示t时刻节点i与节点j之间的跟踪素强 度，丫 U(O) =K化为数值较小的常数），采集车在运动过程中根据跟踪素强度选择转移方向， 则采集车k化=1，2,. . .，m)从节点i转移到节点j的概率为：
当j巨如 其他
[003引其中，geAk;Ak={0，l，…，R-U-Bk表示采集车k下一步允许选择的点的集合，随时 间呈动态变化，Bk(k=l，2,…，m)为第k辆采集车