一种基于遗传算法的快递分拣方法

基本信息

申请号 CN201810860317.0 申请日 -
公开(公告)号 CN108960743B 公开(公告)日 2021-10-15
申请公布号 CN108960743B 申请公布日 2021-10-15
分类号 G06Q10/08;G06K17/00;G06N3/12 分类 计算;推算;计数;
发明人 樊凯;徐兵兵;李铁军 申请(专利权)人 山东浪潮商用系统有限公司
代理机构 济南信达专利事务所有限公司 代理人 姜明
地址 250100 山东省济南市高新区浪潮路1036号浪潮科技园
法律状态 -

摘要

摘要 本发明特别涉及一种基于遗传算法的快递分拣方法。该基于遗传算法的快递分拣方法,以实际供应链为背景,在供应链系统中将快递包裹放入可回收容器中,在快递运输过程中以可回收容器为单位,可回收容器与其封装的快递之间构成包含关系;以可回收容器为单位进行快递分拣时,生成分拣单是一个组合优化问题,因此在快递分拣时采用对组合优化问题行之有效的遗传算法来生成分拣单,根据分拣单进行分拣即可。该基于遗传算法的快递分拣方法,通过利用遗传算法生成的分拣单,制定合理的分拣依据,避免了重复分拣,减少了分拣次数,不仅提高了分拣效率,节省了分拣成本,还减少了快递损坏几率,提高了快递服务质量。