[发明专利]智能垃圾桶最优收集路线实现方法

摘要

本发明公开了一种智能垃圾桶最优收集路线实现方法，通过本方法的计算智能垃圾桶的最优收集路线，不需要用排列组合，只需少量的运行即可得出最优路线有助于大大降低路线查找模块的运算量，从而提高运算速度并且对路线查找模块的核心处理器的要求大大降低，只需选用普通的单片机就能够满足计算要求，从而也降低了成本，不必采用高级的处理器采用穷举法进行大量的组合排序和运算。

主权项

智能垃圾桶最优收集路线实现方法，其特征在于：包括路径存储模块及路线查找模块，路径步骤如下：一，规划路径，规划好智能垃圾桶的放置点以及各个房间的垃圾收集点，放置点及垃圾收集点统称节点，并以数字作为节点的编号，并在每一节点处设置RFID卡作为识别，并以该楼层平面为基准制定出与该楼层平面平行的X、Y坐标平面，以磁条作为轨道连接各节点，轨道我们统称路径，上述连接规则如下：两节点间只有唯一的一条路径连接，且在多条路径与某一节点连接时，只能选择其中一条做为进入该节点的路径，且所述路径与X轴或是Y轴平行，并将上述节点及路径信息存入路径存储模块，二，行走计算，寻找出智能垃圾桶从当前所在的位置节点到达不同的目标节点间的所有路线，并统计出位于这些路线上的所有节点，我们规定通过路径与当前位置节点连接的节点统称为二级节点，上述计算规则如下：(1)，从当前位置节点出发分别到达所有目标节点均要通过某一二级节点时，不用计算，智能垃圾桶直接从该当前位置节点移动到该二级节点；(2)，从位置节点出发需要通过不同的二级节点才能到达不同的目标节点时，按照上述二级节点的数量进行路线的分组，凡是通过同一个二级节点的路线作为一组，按照如下公式计算比值，比值最大的表示该路线最优，根据上述比值的结果，智能垃圾桶移动到代表比值最大的二级节点处，计算公式如下：M＝n/(k1+k2+k3……+kn)M代表目标节点数与路线的总长值的比值，比值最大的表示该路线最优，n代表一组路线中包含的所有目标节点的数量，k表示该组路线中的某一条路线的总长，(3)，然后以移动到的二级节点的位置作为当前位置节点，并以与该当前位置节点连接的节点做为二级节点，按照步骤1和2开始计算下一移动位置，不断重复上述过程，直到走完所有目标节点的位置。