当前位置: 首页 > 专利查询>中南大学专利>正文

一种配送围栏缝隙填充方法技术

技术编号:41135940 阅读:29 留言:0更新日期:2024-04-30 18:07
本发明专利技术公开了一种配送围栏缝隙填充方法,所属技术领域为投递业务管理和空间数据处理领域,包括:用投递部多边形减去配送围栏数据集,得到围栏缝隙多边形;基于预设间距,为缝隙多边形边界线构造插值点;对围栏微小缓冲区所包含的插值点赋围栏编号,构建插值点Voronoi多边形;将插值点围栏编号赋给对应Voronoi多边形;用缝隙多边形裁切Voronoi多边形得到在围栏缝隙中的裁切Voronoi多边形部分区域;将裁切的Voronoi多边形部分区域合并到围栏编号相同的配送围栏,得到填缝后的配送围栏。本发明专利技术能够将围栏缝隙平均分配到邻接围栏,相较于已有地理信息系统处理工具,具有算法简单、易于实现等优点。

【技术实现步骤摘要】

本专利技术属于投递业务管理和空间数据处理领域,特别是涉及一种配送围栏缝隙填充方法


技术介绍

1、在空间数据分析及应用领域,多边形之间的拓扑关系及其规则具有重要作用。在物流末端配送业务管理中,一个投递部负责区域经常被划分成若干个末送配送道段,每个道段覆盖一定的空间范围,每个空间范围形成一个配送地理围栏(简称配送围栏),从而一个投递部辖区被划分为一系列多边形。理论上,这些配送围栏无缝覆盖投递部全部区域,但是由于配送围栏多是由投递部管理人员手工施画,经常在围栏之间存留许多缝隙。当投递部根据空间位置为每个道段分配配送任务时,一些处于围栏缝隙的客户将无法正确分配到合适的配送围栏,严重影响了寄递物件的准确配送率和配送效率。当前在物流管理中,普遍使用地理信息系统软件管理配送围栏。尽管一些地理信息系统软件提供了多边形拓扑工具,能够实现缝隙填充方法,但是这些方法多是人工交互方式进行处理,而且处理方法也是简单地将缝隙区域归并到邻接的多边形中。例如,esri公司研发的arcgis软件就提供了交互式多边形填缝操作工具,但需要用户定位多边形之间的缝隙,然后再进行一系列操作。...

【技术保护点】

1.一种配送围栏缝隙填充方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,基于所述投递部工作区多边形和配送围栏数据集进行相减计算得到围栏缝隙多边形的表达式为:

3.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,提取所述围栏缝隙多边形的边界线的表达式为:

4.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,所述根据配送围栏微小缓冲区与插值点的包含关系,将配送围栏编号赋给插值点的表达式为:

5.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,将所述围栏编号赋给所述Voronoi多边形...

【技术特征摘要】

1.一种配送围栏缝隙填充方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,基于所述投递部工作区多边形和配送围栏数据集进行相减计算得到围栏缝隙多边形的表达式为:

3.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,提取所述围栏缝隙多边形的边界线的表达式为:

4.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,所述根据配送围栏微小缓冲区与插值点的包含关系...

【专利技术属性】
技术研发人员:李光强殷俊华职露
申请(专利权)人:中南大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1