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

专利2023-07-17  108



1.本发明涉及物流业技术领域,尤其公开了一种基于投递单元的业务电子围栏动态规划方法及系统。


背景技术:

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


技术实现要素:

4.本发明提供了一种基于投递单元的业务电子围栏动态规划方法及系统,旨在解决现有人工施画的投递围栏更新慢、调整周期长,难以适应时空上快速变化的物流业务,很难动态规划投递围栏数量和空间范围,不利于投递业人力资源的合理、科学的调度的技术问题。
5.本发明的一方面涉及一种基于投递单元的业务电子围栏动态规划方法,包括以下步骤:
6.投递点生成步骤,利用妥投业务的历史数据生成投递点要素集,根据投递部围栏的覆盖关系,搜索投递单元数据;
7.划分投递单元和选定种子单元步骤,利用k-means空间聚类算法和单元业务量大小,设定每个投递单元簇的种子单元;
8.邻接单元搜索与合并步骤,使用递归搜索方法,寻找种子单元的邻接未归并单元,当合并后的种子单元业务量达到上限时,停止递归搜索;
9.归并剩余的投递单元步骤,将未归并的投递单元并入邻接且业务量最小的种子单元,合并后的种子单元即成为一个投递段道围栏,实现投递围栏的动态规划。
10.进一步地,投递点生成步骤包括:
11.利用妥投业务历史数据,使用空间覆盖算子,过滤统计期内投递部围栏包含的妥
投业务数据,组成投递部妥投业务数据集;
12.从组成的投递部妥投业务数据集中抽取空间坐标不重复的数据,组成投递部不重复投递点数据集;
13.统计每个投递点的妥投业务量,将统计的妥投业务量作为业务量属性存入投递点,生成投递部的投递点。
14.进一步地,划分投递单元和选定种子单元步骤包括:
15.使用路网数据和空间包含算子过滤投递部围栏包含的投递单元,组成投递部投递单元集;
16.根据设定的投递部规划段道数量,使用k-means空间聚类算法,将投递部投递单元集划分为与段道数一致的投递单元簇。
17.进一步地,邻接单元搜索与合并步骤包括:
18.选定每个投递单元簇中业务量最大的单元为种子单元,以种子单元为中心,在业务量上限约束下,搜索与种子单元邻接且未归并的投递单元,从中选择与种子投递单元中心点最近的投递单元合并到种子单元;
19.将两个单元的业务量汇总,更新到合并后的种子单元业务量属性中,为避免无限制的合并,需判断合并后的种子单元业务量是否等于或大于投递段道业务量上限,如果达到了上限,则停止递归搜索。
20.进一步地,归并剩余的投递单元步骤中,当所有种子单元停止搜索以后,判断是否存在没有归并到种子单元的投递单元,如果有,则搜索未归并单元的邻接种子单元,并从中寻找业务量最小的种子单元,并将未归并的投递单元并入邻接且业务量最小的种子单元中。
21.本发明的另一方面涉及一种基于投递单元的业务电子围栏动态规划系统,包括:
22.投递点生成模块,用于利用妥投业务的历史数据生成投递点要素集,根据投递部围栏的覆盖关系,搜索投递单元数据;
23.划分投递单元和选定种子单元模块,用于利用k-means空间聚类算法和单元业务量大小,设定每个投递单元簇的种子单元;
24.邻接单元搜索与合并模块,用于使用递归搜索方法,寻找种子单元的邻接未归并单元,当合并后的种子单元业务量达到上限时,停止递归搜索;
25.归并剩余的投递单元模块,用于将未归并的投递单元并入邻接且业务量最小的种子单元,合并后的种子单元即成为一个投递段道围栏,实现投递围栏的动态规划。
26.进一步地,投递点生成模块包括:
27.第一组成子模块,用于利用妥投业务历史数据,使用空间覆盖算子,过滤统计期内投递部围栏包含的妥投业务数据,组成投递部妥投业务数据集;
28.第二组成子模块,用于从组成的投递部妥投业务数据集中抽取空间坐标不重复的数据,组成投递部不重复投递点数据集;
29.统计子模块,用于统计每个投递点的妥投业务量,将统计的妥投业务量作为业务量属性存入投递点,生成投递部的投递点。
30.进一步地,划分投递单元和选定种子单元模块包括:
31.第三组成子模块,用于使用路网数据和空间包含算子过滤投递部围栏包含的投递
单元,组成投递部投递单元集;
32.划分子模块,用于根据设定的投递部规划段道数量,使用k-means空间聚类算法,将投递部投递单元集划分为与段道数一致的投递单元簇。
33.进一步地,邻接单元搜索与合并模块包括:
34.合并子模块,用于选定每个投递单元簇中业务量最大的单元为种子单元,以种子单元为中心,在业务量上限约束下,搜索与种子单元邻接且未归并的投递单元,从中选择与种子投递单元中心点最近的投递单元合并到种子单元;
35.判断子模块,用于将两个单元的业务量汇总,更新到合并后的种子单元业务量属性中,为避免无限制的合并,需判断合并后的种子单元业务量是否等于或大于投递段道业务量上限,如果达到了上限,则停止递归搜索。
36.进一步地,归并剩余的投递单元模块具体用于当所有种子单元停止搜索以后,判断是否存在没有归并到种子单元的投递单元,如果有,则搜索未归并单元的邻接种子单元,并从中寻找业务量最小的种子单元,并将未归并的投递单元并入邻接且业务量最小的种子单元中。
37.本发明所取得的有益效果为:
38.本发明提供一种基于投递单元的业务电子围栏动态规划方法及系统,该方法包括投递点生成步骤、划分投递单元和选定种子单元步骤、邻接单元搜索与合并步骤、归并剩余的投递单元步骤,借助空间覆盖算子,对妥投业务数据进行过滤统计,从结果中抽取空间坐标不重复的数据,组成不重复投递点数据集,实现投递点的妥投业务量统计;借助路网数据和空间包含算子,过滤投递部围栏包含的投递单元,组成投递部投递单元集;借助空间聚类k-means算法,将投递部内的投递单元划分为指定数量的单元簇;以种子单元为中心,在业务量上限约束下,依次搜索合并邻接、未归并且与种子单元最近的投递单元。本发明在设定投递围栏数量的前提下,快速规划并计算出投递围栏的空间范围,解决人工施画的投递围栏更新慢、调整周期长的情况,使用本发明规划出的投递围栏能够适应物流业务时空变化特征;解决人工施画的投递围栏更新慢、调整周期长的情况,使用本发明规划出的投递围栏能够适应物流业务时空变化特征;解决了人工施画投递围栏之间存在的业务量不均等问题,实现了动态规划投递围栏数量和空间范围,提高了物流揽投的准确性和时效性;解决了人工施画的投递围栏在空间上相交、重叠、覆盖不完全等问题,实现了人力资源的合理、科学、动态配置。
附图说明
39.图1为本发明提供的基于投递单元的业务电子围栏动态规划方法一实施例的流程示意图;
40.图2为本发明提供的基于投递单元的业务电子围栏动态规划系统一实施例的功能框图;
41.图3为图2中所示的投递点生成模块一实施例的功能模块示意图;
42.图4为图2中所示的划分投递单元和选定种子单元模块一实施例的功能模块示意图;
43.图5为图2中所示的邻接单元搜索与合并模块一实施例的功能模块示意图。
44.附图标号说明:
45.10、投递点生成模块;20、划分投递单元和选定种子单元模块;30、邻接单元搜索与合并模块;40、归并剩余的投递单元模块;11、第一组成子模块;12、第二组成子模块;13、统计子模块;21、第三组成子模块;22、划分子模块;31、合并子模块;32、判断子模块。
具体实施方式
46.为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案做详细的说明。
47.如图1和图2所示,本发明第一实施例提出一种基于投递单元的业务电子围栏动态规划方法,包括以下步骤:
48.步骤s100、投递点生成步骤,利用妥投业务的历史数据生成投递点要素集,根据投递部围栏的覆盖关系,搜索投递单元数据。
49.具体地,步骤s100包括:
50.步骤s110、利用妥投业务历史数据,使用空间覆盖算子,过滤统计期内投递部围栏包含的妥投业务数据,组成投递部妥投业务数据集。
51.步骤s120、从组成的投递部妥投业务数据集中抽取空间坐标不重复的数据,组成投递部不重复投递点数据集。
52.步骤s130、统计每个投递点的妥投业务量,将统计的妥投业务量作为业务量属性存入投递点,生成投递部的投递点。
53.步骤s200、划分投递单元和选定种子单元步骤,利用k-means空间聚类算法和单元业务量大小,设定每个投递单元簇的种子单元。
54.具体地,步骤s200包括:
55.步骤s210、使用路网数据和空间包含算子过滤投递部围栏包含的投递单元,组成投递部投递单元集;
56.步骤s220、根据设定的投递部规划段道数量,使用k-means空间聚类算法,将投递部投递单元集划分为与段道数一致的投递单元簇。
57.步骤s300、邻接单元搜索与合并步骤,使用递归搜索方法,寻找种子单元的邻接未归并单元,当合并后的种子单元业务量达到上限时,停止递归搜索。
58.具体地,步骤s300包括:
59.步骤s310、选定每个投递单元簇中业务量最大的单元为种子单元,以种子单元为中心,在业务量上限约束下,搜索与种子单元邻接且未归并的投递单元,从中选择与种子投递单元中心点最近的投递单元合并到种子单元。
60.步骤s320、将两个单元的业务量汇总,更新到合并后的种子单元业务量属性中,为避免无限制的合并,需判断合并后的种子单元业务量是否等于或大于投递段道业务量上限,如果达到了上限,则停止递归搜索。
61.步骤s400、归并剩余的投递单元步骤,将未归并的投递单元并入邻接且业务量最小的种子单元,合并后的种子单元即成为一个投递段道围栏,实现投递围栏的动态规划。
62.当所有种子单元停止搜索以后,判断是否存在没有归并到种子单元的投递单元,如果有,则搜索未归并单元的邻接种子单元,并从中寻找业务量最小的种子单元,并将未归
并的投递单元并入邻接且业务量最小的种子单元中。
63.本实施例提供的基于投递单元的业务电子围栏动态规划方法,同现有技术相比,该方法包括投递点生成步骤、划分投递单元和选定种子单元步骤、邻接单元搜索与合并步骤、归并剩余的投递单元步骤,借助空间覆盖算子,对妥投业务数据进行过滤统计,从结果中抽取空间坐标不重复的数据,组成不重复投递点数据集,实现投递点的妥投业务量统计;借助路网数据和空间包含算子,过滤投递部围栏包含的投递单元,组成投递部投递单元集;借助空间聚类k-means算法,将投递部内的投递单元划分为指定数量的单元簇;以种子单元为中心,在业务量上限约束下,依次搜索合并邻接、未归并且与种子单元最近的投递单元。本实施例在设定投递围栏数量的前提下,快速规划并计算出投递围栏的空间范围,解决人工施画的投递围栏更新慢、调整周期长的情况,使用本实施例规划出的投递围栏能够适应物流业务时空变化特征;解决人工施画的投递围栏更新慢、调整周期长的情况,使用本实施例规划出的投递围栏能够适应物流业务时空变化特征;解决了人工施画投递围栏之间存在的业务量不均等问题,实现了动态规划投递围栏数量和空间范围,提高了物流揽投的准确性和时效性;解决了人工施画的投递围栏在空间上相交、重叠、覆盖不完全等问题,实现了人力资源的合理、科学、动态配置。
64.请见图2,图2为本发明提供的基于投递单元的业务电子围栏动态规划系统一实施例的功能框图,在本实施例中,该基于投递单元的业务电子围栏动态规划系统包括投递点生成模块10、划分投递单元和选定种子单元模块20、邻接单元搜索与合并模块30和归并剩余的投递单元模块40,其中,投递点生成模块10,用于利用妥投业务的历史数据生成投递点要素集,根据投递部围栏的覆盖关系,递单元数据;划分投递单元和选定种子单元模块20,用于利用k-means空间聚类算法和单元业务量大小,设定每个投递单元簇的种子单元;邻接单元搜索与合并模块30,用于使用递归搜索方法,寻找种子单元的邻接未归并单元,当合并后的种子单元业务量达到上限时,停止递归搜索;归并剩余的投递单元模块40,用于将未归并的投递单元并入邻接且业务量最小的种子单元,合并后的种子单元即成为一个投递段道围栏,实现投递围栏的动态规划。
65.归并剩余的投递单元模块40具体用于当所有种子单元停止搜索以后,判断是否存在没有归并到种子单元的投递单元,如果有,则搜索未归并单元的邻接种子单元,并从中寻找业务量最小的种子单元,并将未归并的投递单元并入邻接且业务量最小的种子单元中。
66.进一步地,请见图3,图3为图2中所示的投递点生成模块一实施例的功能模块示意图,在本实施例中,投递点生成模块10包括第一组成子模块11、第二组成子模块12和统计子模块13,其中,第一组成子模块11,用于利用妥投业务历史数据,使用空间覆盖算子,过滤统计期内投递部围栏包含的妥投业务数据,组成投递部妥投业务数据集;第二组成子模块12,用于从组成的投递部妥投业务数据集中抽取空间坐标不重复的数据,组成投递部不重复投递点数据集;统计子模块13,用于统计每个投递点的妥投业务量,将统计的妥投业务量作为业务量属性存入投递点,生成投递部的投递点。
67.优选地,参见图4,图4为图2中所示的划分投递单元和选定种子单元模块一实施例的功能模块示意图,在本实施例中,划分投递单元和选定种子单元模块20包括第三组成子模块21和划分子模块22,其中,第三组成子模块21,用于使用路网数据和空间包含算子过滤投递部围栏包含的投递单元,组成投递部投递单元集;划分子模块22,用于根据设定的投递
部规划段道数量,使用k-means空间聚类算法,将投递部投递单元集划分为与段道数一致的投递单元簇。
68.进一步地,请见图5,图5为图2中所示的邻接单元搜索与合并模块一实施例的功能模块示意图,在本实施例中,邻接单元搜索与合并模块30包括合并子模块31和判断子模块32,其中,合并子模块31,用于选定每个投递单元簇中业务量最大的单元为种子单元,以种子单元为中心,在业务量上限约束下,搜索与种子单元邻接且未归并的投递单元,从中选择与种子投递单元中心点最近的投递单元合并到种子单元;判断子模块32,用于将两个单元的业务量汇总,更新到合并后的种子单元业务量属性中,为避免无限制的合并,需判断合并后的种子单元业务量是否等于或大于投递段道业务量上限,如果达到了上限,则停止递归搜索。
69.本实施例提供的基于投递单元的业务电子围栏动态规划系统,同现有技术相比,该系统包括投递点生成模块10、划分投递单元和选定种子单元模块20、邻接单元搜索与合并模块30和归并剩余的投递单元模块40,借助空间覆盖算子,对妥投业务数据进行过滤统计,从结果中抽取空间坐标不重复的数据,组成不重复投递点数据集,实现投递点的妥投业务量统计;借助路网数据和空间包含算子,过滤投递部围栏包含的投递单元,组成投递部投递单元集;借助空间聚类k-means算法,将投递部内的投递单元划分为指定数量的单元簇;以种子单元为中心,在业务量上限约束下,依次搜索合并邻接、未归并且与种子单元最近的投递单元。本实施例在设定投递围栏数量的前提下,快速规划并计算出投递围栏的空间范围,解决人工施画的投递围栏更新慢、调整周期长的情况,使用本实施例规划出的投递围栏能够适应物流业务时空变化特征;解决人工施画的投递围栏更新慢、调整周期长的情况,使用本实施例规划出的投递围栏能够适应物流业务时空变化特征;解决了人工施画投递围栏之间存在的业务量不均等问题,实现了动态规划投递围栏数量和空间范围,提高了物流揽投的准确性和时效性;解决了人工施画的投递围栏在空间上相交、重叠、覆盖不完全等问题,实现了人力资源的合理、科学、动态配置。
70.如图1至图5所示,本发明主要包括四个环节:(1)利用妥投历史业务数据生成投递点。(2)利用空间聚类k-means算法划分投递单元并设定种子单元。(3)在投递段道业务量上限约束下,递归搜索种子单元的邻接且距离最近的单元,并与之合并。(4)将未归并的投递单元并入邻接且业务量最小的种子单元。
71.实例1投递点生成步骤
72.首先加载给定投递部围栏范围内、统计期内的妥投业务历史数据,然后根据妥投业务的客户所在位置坐标,从中抽取坐标值不同的客户位置,组成投递点数据集。生成的投递点是空间位置相异的业务客户位置点,在数学上表现为坐标值的唯一性。
73.在postgis空间数据库中,创建投递点数据表时,定义了坐标值唯一性约束,以保证投递点坐标的唯一性。此外,使用坐标值唯一性结构化查询语句,从妥投业务的时空数据表中,读取坐标值唯一的投递记录,存入投递点数据表。
74.实例2划分投递单元和选定种子单元步骤
75.首先使用空间聚类算法,依据投递单元的空间分布特征,将投递单元划分为指定投递围栏数量的单元簇;然后在每个单元簇中,利用投递单元与投递点的空间覆盖关系,查询统计业务量最大的投递单元,并将其设为种子单元。
76.在postgis数据库中,使用其自带的k-means函数,实现了投递单元的空间划分;然后使用postgis的空间覆盖查询语句和合计汇总语句,计算投递单元的业务量;最后,将每个单元簇中业务量最大的单元的种子属性设置为逻辑真。
77.实例3邻接单元搜索与合并
78.分别以种子单元为中心,搜索与其邻接且最近的未归并投递单元,然后将该单元与种子单元合并,得到新的种子单元;同时,计算两单元的业务量合计,更到新种子单元;进而判断业务量是否达或超过投递段道业务量上限,如果达到或超过了,则停止搜索。
79.在postgis数据库中,使用postgis邻接查询函数,搜索与种子单元邻接的投递单元,同时利用postgis的多边形几何中心计算函数,得到种子单元和投递单元的几何中心,然后将几何中心距离最小的邻接单元合并到种子单元,从而实现种子单元的递归生长和膨胀,最后使用postgis数据更新语句,将更后的种子单元及汇总后的业务量更新到种子单元记录。
80.实例4归并剩余的投递单元
81.当所有种子单元停止搜索以后,判断是否存在没有归并到种子单元的投递单元。如果有,则搜索未归并单元的邻接种子单元,并从中寻找业务量最小的种子单元,并与其合并。
82.在postgis数据库中,使用结构化查询语句,查询未归并到任何种子单元的投递单元,再使用postgis邻接查询函数和数值最小函数,搜索与该单元邻接且业务量最小的种子单元;然后使用postgis的多边形合并函数,将该单元合并到相应的种子单元;最后,使用postgis的更新语句,将更新后的种子单元更新到种子单元记录。从而,实现了基于投递单元的投递围栏动态规划方法。
83.尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

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

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


技术研发人员:曾嵘 尹健 王敏 顾哲 王金龙
受保护的技术使用者:湖南湘邮科技股份有限公司
技术研发日:2022.06.24
技术公布日:2022/11/1
转载请注明原文地址: https://tieba.8miu.com/read-3966.html

最新回复(0)