搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

一种生活垃圾收集车
审中-实审

申请号:201510861379.X 申请日:2015-12-01
摘要:一种生活垃圾收集车,包括收集车和安装在收集车上的导航仪,导航仪包括信号模块、处理模块和输出模块,本发明采用优化的路径算法,考虑了收集车运行过程中的各种成本因素,寻优效果好、求解效率高、性能稳定,增强了全局搜索能力,能最大限度地节省收集车的运行成本,能起到很好的节能效果。
申请人: 吴桂广
地址: 315200 浙江省宁波市镇海区鼓楼东路32号
发明(设计)人: 吴桂广
主分类号: G06Q10/04(2012.01)I
分类号: G06Q10/04(2012.01)I B65F3/00(2006.01)I
  • 法律状态
2016-02-24  实质审查的生效IPC(主分类):G06Q 10/04申请日:20151201
2016-01-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种生活垃圾收集车,包括收集车和安装在收集车上的导航系统,其特征是,导航系统包括接收模块、处理模块和输出模块;接收模块,用于接收用户输入的本轮次的多个目的地以及到达各个目的地的预计要求时间;处理模块,用于根据本轮次的目的地和事先输入的地理环境信息选择最优路径,具体包括:建模模块:<mfenced open="" close=""><mtable><mtr><mtd><mrow><mi>min</mi><mi>S</mi><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><msub><mi>b</mi><mn>0</mn></msub><msub><mi>&omega;</mi><mn>0</mn></msub><msub><mi>&Phi;</mi><mn>0</mn></msub><msub><mi>f</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>y</mi><mrow><mi>i</mi><mi>j</mi><mi>k</mi></mrow></msub></mrow></mrow></mrow><mo>+</mo><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><msub><mi>b</mi><mn>0</mn></msub><msub><mi>&omega;</mi><mn>0</mn></msub><mfrac><mrow><msup><mi>&Phi;</mi><mo>*</mo></msup><mo>-</mo><msub><mi>&Phi;</mi><mn>0</mn></msub></mrow><mi>H</mi></mfrac><msub><mi>c</mi><mi>i</mi></msub><msub><mi>f</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><msub><mi>y</mi><mrow><mi>i</mi><mi>j</mi><mi>k</mi></mrow></msub></mrow></mrow></mrow><mo>+</mo><msub><mi>T</mi><mn>1</mn></msub><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><mo>(</mo><mrow><msub><mi>G</mi><mi>i</mi></msub><mo>-</mo><msub><mi>t</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>+</mo><msub><mi>T</mi><mn>2</mn></msub><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>U</mi></munderover><mrow><mo>(</mo><mrow><msub><mi>t</mi><mi>i</mi></msub><mo>-</mo><msub><mi>O</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>其中,minS为车辆运行过程中的最低成本;m为当前收集车的总数;U为目的地数量;b0为单位距离碳排放成本;ω0为碳排放系数;Ф0为空载时单位距离燃料消耗量;fij为目的地i(i=1,2,…,U)到目的地j(j=1,2,…,U)之间的距离;c为收集车的载重量;H为收集车的最大载重量;Ф*为满载时单位距离燃料消耗量;T1为收集车提前到达损失系数,为于时刻G提前到达目的地i时的成本损失;T2为收集车迟到损失系数,为延迟至时刻O到达目的地i时的成本损失;提前到达损失系数和迟到损失系数用于考量车辆到达每一个目的地的准点情况,T1、T2根据目的地的设备具体情况人为设定;概率模块:假设共有R个节点,γij(t)表示t时刻节点i与节点j之间的跟踪素强度,γij(0)=K(K为数值较小的常数),收集车在运动过程中根据跟踪素强度选择转移方向,则收集车k(k=1,2,...,m)从节点i转移到节点j的概率为:其中,g∈Ak;Ak={0,1,…,R?1}?Bk表示收集车k下一步允许选择的点的集合,随时间呈动态变化,Bk(k=1,2,…,m)为第k辆收集车的禁忌表,用来记录收集车k已服务过的点;为启发式因子,表示t时刻由节点i到节点j的期望程度,一般取ψ为信息启发式因子,μ为期望启发因子;α(i,j)为下一个目的地的时间度;为下一个目的地的时间度相对重要性;优化模块:引入优化变量Xij(t),其满足Xij(t+1)=σX(t)[1?Xij(t)],其中σ为控制变量,得出优化的跟踪素更新规则:γij(t+1)=(1?ζ)γij(t)+Δγij(t)+чXij(t)其中,<mrow><msub><mi>&Delta;&gamma;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></msubsup><msubsup><mi>&Delta;&gamma;</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>k</mi></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo></mrow>Fk为第k辆收集车在本次循环中所走路径长度,I为跟踪素强度的常数,表示在本次循环中第k辆收集车在路径(i,j)上留下的跟踪素强度;ζ为跟踪素全局挥发因子,ζ∈[0,1],且ζ为根据如下公式动态调整的参数:其中ζmin是人为设定的最小值;Δγij(t)表示本次循环中所有收集车在路径(i,j)上留下的跟踪素强度的总和;ч为可调节系数;零点模块:令迭代次数DD=0,进行参数初始化,调整各路径跟踪素;产生一个范围为[0,1]的随机数p,若p<给定常数p0,按照下式选择下一个节点j:其中l∈Ak;否则根据概率模块中的概率公式选择下一个节点j,将j加入数组Bk中,重复直至所有的节点任务完成,得到模拟算法的初始集Si;最优解模块:从当前的初始集中生成一组新的可行解Sj,目标值变化量ΔS=Sj?Si,若ΔS<0,则接受新的可行解Sj为最优解;否则考虑偏差的影响:r=exp(?ΔS/N(t)),其中N为随时间变化的量,若r>1,则接受Sj为最优解,否则不接受新的可行解,最优解仍为Si;判断模块:找出最优解后,判断新的路径是否存在超载现象,若超载则重新产生可行解,若不超载则接受新可行解为最优解;当前最优解小于某一特定值时,进行跟踪素更新;如果本轮列表Bk中无数据更新,则产生一个[0,1]范围的随机数u,若e1+e2+,…,ei?1<u<e1+e2+,…,ei,则选择概率为ei的候选收集车作为下一个目标节点;输出模块:用于输出计算出的最优路径,令迭代次数DD=DD+1,若DD<DDmax,根据跟踪素更新规则,按照公式N(t+1)=N(t).v进行清空Bk列表,其中v∈[0,1],回到零点模块,重新产生随机数p;若DD=DDmax,则输出最优解作为最优路径。
公开号  105279584A
公开日  2016-01-27
专利代理机构  北京高航知识产权代理有限公司 11530
代理人  赵永强
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期