[发明专利]一种基于遗传算法的众包任务分配方法

摘要

本发明公开了一种基于遗传算法的众包任务分配方法，通过服务器端开启定时任务心跳检测，判断待匹配的配送人员队列和订单任务队列是否满足数量要求开启遗传算法，遗传算法编码进行二重基因冲突检测，通过多次重新生成不冲突的基因，最终达到个体间及基因序列间无冲突基因，遗传算法选择过程，将最优秀的个体直接复制到新种群，剩下的个体采用轮盘赌方式，若所有遍历个体仍未填充满新种群，则基于双重基因检测引入新的基因型个体。本发明的有益效果是能够高效的为配送人员高效智能地分配任务，提高末端物流配送效率。