[发明专利]一种基于遗传算法的快递分拣方法

说明书

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

技术领域

本发明涉及快递分拣技术领域，特别涉及一种基于遗传算法的快递分拣方法。

背景技术

随着互联网技术的普及与发展，电子商务和网络购物蓬勃发展。作为重要的支撑业务，快递行业发展迅速，各快递服务企业的业务量快速增长。如今快递服务企业已无法很好满足当前日益增长的快递业务需求。快递公司为减少中间操作环节，要对不同目的地的快递进行分类、装袋后统一运输，而传统人工分拣容易造成错分、错装，影响快递包裹的签收时效。

目前，在快递物品配送过程中，主要是采用一维码来记录快递物品的属性，然后通过各配送站的一维码识别设备对一维码进行识别进而完成对物品进行跟踪定位。但由于一维码本身容量的局限，导致快递物品属性数据完整度较低、物品定位能力较差。例如，包裹会在连续的中转过程中丢失，也有可能会弄错货物的基本信息，从而造成了货物的错送、漏送，延长了货物的配送时间。

目前，我国快递行业的自动化程度不高，分拣作业管理仍然十分落后。快递的分拣方式主要包括三种：自动分拣、半自动分拣和手工分拣方式。自动分拣方式主要是依靠分拣机对分拣信号的判断，从而自动完成快递分拣作业，几乎不需要人为干预。半自动分拣是一种人机结合的分拣方式，其特点是基本可以做到连续不断分拣，减轻作业人员工作强度，提高分拣效率。手工分拣方式不需要大型分拣设备及场地，适用于快递数量较少的情况，是目前国内小型快递企业普遍采用的一种分拣方式。

当前，关于快递分拣领域的研究对分拣场地和分拣设备都有较高的要求，需要对分拣场地布局的优化或者需要部署大型自动分拣设备，但这些研究都不能很好的适用于我国快递服务的基本行情。

针对以上情况，本发明提出了一种基于遗传算法的快递分拣方法。

发明内容

本发明为了弥补现有技术的缺陷，提供了一种简单高效的基于遗传算法的快递分拣方法。

本发明是通过如下技术方案实现的：

一种基于遗传算法的快递分拣方法，其特征在于：以实际供应链为背景，在供应链系统中将快递包裹放入可回收容器中，在快递运输过程中以可回收容器为单位，可回收容器与其封装的快递之间构成包含关系；以可回收容器为单位进行快递分拣时，生成分拣单是一个组合优化问题，因此在快递分拣时采用对组合优化问题行之有效的遗传算法来生成分拣单，根据分拣单进行分拣即可。

所述可回收容器及快递上都贴有存储功能的RFID电子标签，快递的标签芯片中存有客户配送信息，可回收容器的标签芯片中存有运输及包内快递信息；利用RFID设备读取标签芯片中的信息，并根据读取到的信息将分拣中心的可回收容器集合P分为三个子集，包括必须在该分拣中心拆包可回收容器集合P1，可以拆包也可以不拆包的可回收容器集合P2和及不必拆包可回收容器集合P3；其中，P＝P1∪P2∪P3，且