一种基于投递单元的业务电子围栏动态规划方法及系统技术方案

本发明专利技术公开了一种基于投递单元的业务电子围栏动态规划方法及系统，该方法包括投递点生成步骤、划分投递单元和选定种子单元步骤、邻接单元搜索与合并步骤和归并剩余的投递单元步骤，借助空间覆盖算子，对妥投业务数据进行过滤统计，从结果中抽取空间坐标不重复的数据，组成不重复投递点数据集，实现投递点的妥投业务量统计。本发明专利技术在设定投递围栏数量的前提下，快速规划并计算出投递围栏的空间范围，使规划的投递围栏能动态适应物流业务时空变化特征，提高物流揽投的准确性和时效性，实现人力资源的合理、科学和动态配置。科学和动态配置。科学和动态配置。

【技术实现步骤摘要】
一种基于投递单元的业务电子围栏动态规划方法及系统


[0001]本专利技术涉及物流业
，尤其公开了一种基于投递单元的业务电子围栏动态规划方法及系统。

技术介绍

[0002]随着物流业的不断发展，物流业已深入生产、生活等诸多领域，物流业务管理事务也越来越繁重。物流揽投和寄递业务通常依据管辖范围，在空间上划分为不同的层级，然后依据揽投业务客户所处的空间位置，将其归入不同的投递部和投递段道；从而将寄递物品分层级派发到投递相应机构，最终由末端投递段道的物流人员将物品送达收件人或代收人。可见，空间分析方法和技术在物流管理中具有重要作用，尤其是揽投空间范围(围栏)划分的合理性，对投递时效和准确性具有重要影响。目前，我国物流业管理中的投递围栏多是管理人员根据经验和实际交通路网，经过人工施画完成。人工施画的投递围栏不仅存在空间上相交、重叠、覆盖不完全等问题，而且投递围栏之间业务量不均衡，影响投递时效。更重要的是，人工施画的投递围栏更新慢、调整周期长，难以适应时空上快速变化的物流业务，很难动态规划投递围栏数量和空间范围，不利于投递业人力资源的合理、科学的调度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于投递单元的业务电子围栏动态规划方法，其特征在于，包括以下步骤：投递点生成步骤，利用妥投业务的历史数据生成投递点要素集，根据投递部围栏的覆盖关系搜索投递单元数据；划分投递单元和选定种子单元步骤，利用k
‑
means空间聚类算法和单元业务量大小，设定每个投递单元簇的种子单元；邻接单元搜索与合并步骤，使用递归搜索方法，寻找种子单元的邻接未归并单元，当合并后的种子单元业务量达到上限时，停止递归搜索；归并剩余的投递单元步骤，将未归并的投递单元并入邻接且业务量最小的种子单元，合并后的种子单元即成为一个投递段道围栏，实现投递围栏的动态规划。2.如权利要求1所述的基于投递单元的业务电子围栏动态规划方法，其特征在于，所述投递点生成步骤包括：利用妥投业务历史数据，使用空间覆盖算子，过滤统计期内投递部围栏包含的妥投业务数据，组成投递部妥投业务数据集；从组成的所述投递部妥投业务数据集中抽取空间坐标不重复的数据，组成投递部不重复投递点数据集；统计每个投递点的妥投业务量，将统计的所述妥投业务量作为业务量属性存入所述投递点，生成投递部的投递点。3.如权利要求1所述的基于投递单元的业务电子围栏动态规划方法，其特征在于，所述划分投递单元和选定种子单元步骤包括：使用路网数据和空间包含算子过滤投递部围栏包含的投递单元，组成投递部投递单元集；根据设定的投递部规划段道数量，使用k
‑
means空间聚类算法，将投递部投递单元集划分为与段道数一致的投递单元簇。4.如权利要求1所述的基于投递单元的业务电子围栏动态规划方法，其特征在于，所述邻接单元搜索与合并步骤包括：选定每个投递单元簇中业务量最大的单元为种子单元，以种子单元为中心，在业务量上限约束下，搜索与种子单元邻接且未归并的投递单元，从中选择与种子投递单元中心点最近的投递单元合并到种子单元；将两个单元的业务量汇总，更新到合并后的种子单元业务量属性中，为避免无限制的合并，需判断合并后的种子单元业务量是否等于或大于投递段道业务量上限，如果达到了上限，则停止递归搜索。5.如权利要求1所述的基于投递单元的业务电子围栏动态规划方法，其特征在于，所述归并剩余的投递单元步骤中，当所有种子单元停止搜索以后，判断是否存在没有归并到种子单元的投递单元，如果有，则搜索未归并单元的邻接种子单元，并从中寻找业务量最小的种子单元，并将未归并的投递单元并入邻接且业务量最小的种子单元中。6.一种基于投递单元的业务电子围栏动态规划系统，其特征在于，包括：投递点生成模块(10)，用于利用妥投业务的历史数据生成投递点要素集，根据投递部...

【专利技术属性】
技术研发人员：曾嵘，尹健，王敏，顾哲，王金龙，
申请(专利权)人：湖南湘邮科技股份有限公司，
类型：发明
国别省市：