【技术实现步骤摘要】
本专利技术属于投递业务管理和空间数据处理领域,特别是涉及一种配送围栏缝隙填充方法。
技术介绍
1、在空间数据分析及应用领域,多边形之间的拓扑关系及其规则具有重要作用。在物流末端配送业务管理中,一个投递部负责区域经常被划分成若干个末送配送道段,每个道段覆盖一定的空间范围,每个空间范围形成一个配送地理围栏(简称配送围栏),从而一个投递部辖区被划分为一系列多边形。理论上,这些配送围栏无缝覆盖投递部全部区域,但是由于配送围栏多是由投递部管理人员手工施画,经常在围栏之间存留许多缝隙。当投递部根据空间位置为每个道段分配配送任务时,一些处于围栏缝隙的客户将无法正确分配到合适的配送围栏,严重影响了寄递物件的准确配送率和配送效率。当前在物流管理中,普遍使用地理信息系统软件管理配送围栏。尽管一些地理信息系统软件提供了多边形拓扑工具,能够实现缝隙填充方法,但是这些方法多是人工交互方式进行处理,而且处理方法也是简单地将缝隙区域归并到邻接的多边形中。例如,esri公司研发的arcgis软件就提供了交互式多边形填缝操作工具,但需要用户定位多边形之间的缝隙,然后再进
...【技术保护点】
1.一种配送围栏缝隙填充方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,基于所述投递部工作区多边形和配送围栏数据集进行相减计算得到围栏缝隙多边形的表达式为:
3.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,提取所述围栏缝隙多边形的边界线的表达式为:
4.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,所述根据配送围栏微小缓冲区与插值点的包含关系,将配送围栏编号赋给插值点的表达式为:
5.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,将所述围栏编号赋给所述
...【技术特征摘要】
1.一种配送围栏缝隙填充方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,基于所述投递部工作区多边形和配送围栏数据集进行相减计算得到围栏缝隙多边形的表达式为:
3.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,提取所述围栏缝隙多边形的边界线的表达式为:
4.根据权利要求1所述的配送围栏缝隙填充方法,其特征在于,所述根据配送围栏微小缓冲区与插值点的包含关系...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。