主要研究了基于GIS的连锁商业企业的商品配送服务信息系统中的一个基本问题--如何根据居民点的服务请求确定配送商品的连锁商店.首先根据引力模型对连锁商店的服务域进行了讨论,在忽略了连锁商店的规模影响的基础上,导出了Voronoi多边形的商店服务域,并确定了由最邻近居民点的连锁商店提供商品配送服务的原则.于是问题转化为如何快速计算最邻近居民点的连锁商店的技术问题.我们提出了Voronoi多边形空间查询的新方法,通过与点对欧氏距离、缓冲区结合欧氏距离两种方法的比较,证明了Voronoi多边形空间查询的高效率,新方法的应用显著地提升了应用系统的效率.
GIS Voronoi多边形 连锁商店 商品配送 算法