【技术实现步骤摘要】
一种基于遗传算法的快递分拣方法
本专利技术涉及快递分拣
，特别涉及一种基于遗传算法的快递分拣方法。
技术介绍
随着互联网技术的普及与发展，电子商务和网络购物蓬勃发展。作为重要的支撑业务，快递行业发展迅速，各快递服务企业的业务量快速增长。如今快递服务企业已无法很好满足当前日益增长的快递业务需求。快递公司为减少中间操作环节，要对不同目的地的快递进行分类、装袋后统一运输，而传统人工分拣容易造成错分、错装，影响快递包裹的签收时效。目前，在快递物品配送过程中，主要是采用一维码来记录快递物品的属性，然后通过各配送站的一维码识别设备对一维码进行识别进而完成对物品进行跟踪定位。但由于一维码本身容量的局限，导致快递物品属性数据完整度较低、物品定位能力较差。例如，包裹会在连续的中转过程中丢失，也有可能会弄错货物的基本信息，从而造成了货物的错送、漏送，延长了货物的配送时间。目前，我国快递行业的自动化程度不高，分拣作业管理仍然十分落后。快递的分拣方式主要包括三种：自动分拣、半自动分拣和手工分拣方式。自动分拣方式主要是依靠分拣机对分拣信号的判断，从而自动完成快递分拣作业，几乎不需要人...
【技术保护点】
1.一种基于遗传算法的快递分拣方法，其特征在于：以实际供应链为背景，在供应链系统中将快递包裹放入可回收容器中，在快递运输过程中以可回收容器为单位，可回收容器与其封装的快递之间构成包含关系；以可回收容器为单位进行快递分拣时，生成分拣单是一个组合优化问题，因此在快递分拣时采用对组合优化问题行之有效的遗传算法来生成分拣单，根据分拣单进行分拣即可。
【技术特征摘要】
1.一种基于遗传算法的快递分拣方法，其特征在于：以实际供应链为背景，在供应链系统中将快递包裹放入可回收容器中，在快递运输过程中以可回收容器为单位，可回收容器与其封装的快递之间构成包含关系；以可回收容器为单位进行快递分拣时，生成分拣单是一个组合优化问题，因此在快递分拣时采用对组合优化问题行之有效的遗传算法来生成分拣单，根据分拣单进行分拣即可。2.根据权利要求1所述的基于遗传算法的快递分拣方法，其特征在于：所述可回收容器及快递上都贴有存储功能的RFID电子标签，快递的标签芯片中存有客户配送信息，可回收容器的标签芯片中存有运输及包内快递信息；利用RFID设备读取标签芯片中的信息，并根据读取到的信息将分拣中心的可回收容器集合P分为三个子集，包括必须在该分拣中心拆包可回收容器集合P1，可以拆包也可以不拆包的可回收容器集合P2和及不必拆包可回收容器集合P3；其中，P＝P1∪P2∪P3，且将集合P1内可回收容器拆包并根据每个快递的地址进行分类；根据当前分拣中心处理能力，利用遗传算法在集合P2中选出还能够处理的可回收容器，并把集合P2分为拆包子集P2/和不拆包子集P2//，同样将集合P2/内可回收容器拆包并进行分类；把集合P1和集合P2/拆包后按地址分类的快递根据目的地址和可回收容器容量重新封装，即对集合P1和集合P2/进行重新封装；将重新封装的可回收容器，集合P2/和集合P3进行转发。3.根据权利要求2所述的基于遗传算法的快递分拣方法，其特征在于：在分拣中心将快递配送地址按城市L1、县/区L2、乡镇/街道L3划分为三级，并把拆包的快递按地址等级重新打包封装；重组规则为把尽量L3相同的快递重新打包在一起，若存在可回收容器未装满，则用同一L2的快递补充，依此类推直至全部重组完成。4.根据权利要求2所述的基于遗传算法的快递分拣方法，其特征在于：所述遗传算法包括个体编码与解码，个体适应度的检测评估和遗传过程三部分，从集合P2中选取最优的可回收容器进行优先处理。5.根据权利要求4所述的基于遗传算法的快递分拣方法，其特征在于：所述遗传算法使用固定长度的二进制符号串来表示群体中的个体，将集合P2中所有可回收容器进行二进制编码，所有可回收容器编码作为一个个体；编码后的二进制串经过运算后根据编码过程进行解码，解码的过程即是根据个体得到需要选择可回收容器的过程；所述遗传算法按与个体适应度成正比的概率来决定当前群体中各个个体遗传到下一代群体的机会是多少，为了正确估计这个概率，要求所有个体的适应度必须为非负数；因此，将可回收容器集中度E作为衡量个体的适应度，集中度E较高的个体基因有较大概率遗传下去；当适应度在阈值ξ之内时，选取重组后完全可回...
【专利技术属性】
技术研发人员：樊凯，徐兵兵，李铁军，
申请(专利权)人：山东浪潮商用系统有限公司，
类型：发明
国别省市：山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。