[发明专利]基于拣货动线模型的卷烟成品智慧园区管控方法

权利要求书

1.一种基于拣货动线模型的卷烟成品智慧园区管控方法，其特征在于，包括：

构建以拣货时间和拣货路径最短为优化目标的拣货动线模型；

基于混沌理论策略改进的快速扩展随机树路径规划算法，对所述拣货动线模型进行求解，

所述构建以拣货时间和拣货路径最短为优化目标的拣货动线模型，具体包括：

获取园区仓库数据、园区构造数据和资源数据；

根据所述园区的仓库数据、所述园区构造数据及所述资源数据，构建拣货动线路径优化模型，

所述基于混沌理论策略改进的快速扩展随机树路径规划算法，对所述拣货动线模型进行求解，具体包括：

在随机步长路径上随机生成节点，并执行剪枝处理；

将logistic映射参数和混沌变量引入到剪枝处理后的新路径子代节点的位置生成中，并加入扩展树，得到新节点和新路径；

判断是否达到最大迭代次数；

若达到最大迭代次数，则采用基于Levy飞行策略的混合差分乌鸦搜索算法，对所述拣货动线模型进行求解；

若未达到最大迭代次数，则返回生成随机步长的步骤，直到迭代至最大。

2.根据权利要求1所述的基于拣货动线模型的卷烟成品智慧园区管控方法，其特征在于，所述在随机步长路径上随机生成节点，并执行剪枝处理，具体包括：

初始化地形，设定起始点、目标点和拣货任务参数；

扩展树在空间内生成随机点，从起始点向随机点生成随机步长；

判断是否碰撞障碍物；

若碰撞障碍物，则返回生成随机步长的步骤；

若未碰撞障碍物，则判断是否远离起始点并接近目标点；

若未远离起始点并接近目标点，则返回生成随机步长的步骤；

若远离起始点并接近目标点，则在随机步长路径上随机生成节点，并执行剪枝处理。

3.根据权利要求2所述的基于拣货动线模型的卷烟成品智慧园区管控方法，其特征在于，所述扩展树在空间内生成随机点，从起始点向随机点生成随机步长，具体包括：

通过以下公式确定随机点的路径中任意扩展节点的路径：

L＝tree(x_child-x_parent)+tree(x_parent-x_init)   (1)，

在远离起始点并接近目标点的情况下，所述在随机步长路径上随机生成节点，并执行剪枝处理，具体包括：

从初始起点x_init到父代节点x_parent中任取一点x_potential，让节点x_potential替代父代节点x_parent,从而生成更优的路径，则新扩展节点路径转化为：

L′＝tree(x_child-x_potential)            (2)

其中，子代节点为x_child，父代节点为x_parent。