基于Voronoi图的物流配送中心服务范围研究

配送中心服务范围的合理划分是物流配送中心决策的重要前提之一。针对目前按照行政区域界定物流配送中心服务范围的不科学性,引入了Voronoi图并介绍了其基本原理,并分析了在配送中心服务范围划分问题上应用的可行性,然后基于MapInfo软件的Voronoi图生成功能,给出了实际案例,进行了相关的研究和分析。结果表明:Voronoi图在配送中心服务范围划分问题上具有较好的效果,应用Voronoi图可以合理划分物流配送中心的服务范围,比传统的按照行政区域界定物流配送中心服务范围的方法更加符合物流市场的客观情况。

椭球面上Delaunay三角形的外接大地圆圆心的求解

在椭球面上构建Delaunay三角网,与在平面上构网有不完全相同的定义与算法.作为其中之一,首先来定义椭球面三角形的外接大地圆,然后推导出在测地坐标系中确定外接大地圆圆心的公式和算法.并对此作了数据验证.

采用Voronoi网格模型实现空间数据的精确校正

利用Voronoi网络模型对空间数据进行校正,能很好地处理误差分布的空间随机性和不确定性。“最近邻近内插法”和“面积窃用插值法”均在误差更正中发挥很好的效用,“面积窃用插值法”充分考虑到误差控制点的空间拓扑关系,其校正精度不错,但时间复杂度较高,而“最近邻近内插法”的算法简单,也有较好的校正精度。

连续近邻查询方法的研究

连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价。