[发明专利]一种结合相似度算法和遗传算法求取包裹最优组合算法

摘要

本发明公开了一种结合相似度算法和遗传算法求取包裹最优组合算法，包括以下算法步骤：步骤一：根据库存预占后的包裹属性，对包裹进行划分，步骤二：对当前是否为紧急时刻进行检测；步骤三：利用包裹中商品的位置得到包裹之间的相似度；步骤四：利用包裹之间的相似度，对包裹进行组合；步骤五：利用遗传算法对所有完成的波次组合进行全局调优。本发明结合相似度算法和遗传算法求取包裹最优组合算法，通过可以得到局部最优解的相似度算法以及全局最优解的遗传算法来得到最终的解，大大弥补了两种独立算法各自的不足，相似度算法得到的局部最优解作为遗传算法的初始父本，提升了遗传算法的效率，从而使订单拣选效率和精准度都大大提高。

主权项

1.一种结合相似度算法和遗传算法求取包裹最优组合算法，其特征在于：包括以下算法步骤：步骤一：根据库存预占后的包裹属性，对包裹进行划分；步骤二：对当前是否为紧急时刻进行检测，紧急时刻为当前时间与最近截单点时间差值超过一定的阈值，即deadline‑curtime＜Threshold，并且库存预占池中的包裹数量以及拣货在途的包裹数量超过一定的阈值；步骤三：利用包裹中商品的位置，并采用相似度公式，得到包裹之间的相似度，相似度公式为：其中|position_iIposition_j|为包裹i和包裹j之间重合的位置数量，|position_iUposition_j|为包裹i和包裹j合并后的位置数量的和；步骤四：利用包裹之间的相似度，对包裹进行组合，完成一个波次组合，则执行步骤三；步骤五：利用遗传算法对所有完成的波次组合进行全局调优。