一种仓库拣货路线优化方法及装置

本发明涉及一种仓库拣货路线优化方法及装置，其中方法包括：获取待拣货的货品清单，并查找得到各货品的初始位置；将所有货品的轨迹采样点作为决策变量完成对个体的编码，并将初始位置作为轨迹的第一个采样点；以实现拣货总用时更少、路线总长度更短以及同时拣货的人员数量更少为多个冲突优化目标的，采用第一方法进行优化轨迹采样点，并提取得到各货品的轨迹采样点序列生成各货品的轨迹，其中，第一方法中，将每个变量组对问题的贡献量化为两类贡献度：收敛性贡献度和多样性贡献度，变量组由多个决策变量组成。与现有技术相比，本发明量化了各个变量组对问题的收敛性和多样性的贡献，并为每个种群设计了改善策略，可以提高路径规划的优化程度。