论文部分内容阅读
地图综合作为地图学的核心和难点问题之一,从20世纪60年代以来始终受到学界和业界的重视和关注。由于数字环境下的地图综合及其复杂且求解难度大,使其成为现代地图学中最具挑战性和创新性的研究领域。在地理要素中,线要素占了80%以上,而线要素化简算法是地图综合领域中研究和应用的最核心的内容。线要素化简的目的是对大量冗余数据点进行压缩以提取必要的数据点,且保持线要素的主要特征,使存储量最少。本文利用弹性力学中弹性体受到外力作用发生形变,撤销外力恢复原形的思想,将有限元方法应用到线要素化简中,提出一种基于有限元的线要素化简算法,并将该算法应用到基于位置的服务(Location Based Service, LBS)中。本文的主要研究工作和创新点包括如下方面:(1)提出一种基于有限元的线要素化简算法,该算法利用有限元方法对线要素进行化简,达到基于路线的化简,而不是基于点的化简。目前,基于有限元对地图综合的研究大多在位移算子方面,而对化简算子的研究较少。本文以GPS轨迹为研究对象,按照地图缩放的比例尺进行分级的线状轨迹化简,提高地图的可视性和显示效率。(2)该算法不仅实现对图形特征的化简,同时还实现对语义特征聚合分析。利用GPS轨迹的特殊性,包含时间这项语义特征,即轨迹上每个点都包含一个时间信息,在对图形特征进行化简的同时,可对时间进行聚合,完成对语义特征的聚合。将图形特征化简和语义特征聚合在一起同时进行,改变了传统化简算法中将图形特征和语义特征分离开来的缺憾,使化简后的可读性更强。(3)基于本文提出的算法,从几何观点出发,选取三个指标对化简算法进行评价。从实验结果可以看出本文提出的化简算法具有较好的稳定性。(4)结合该化简算法,实现具有实时地图综合功能的空间定位服务系统,其中重点实现移动目标历史轨迹的动态化简服务、移动目标历史轨迹时间特征的语义分析服务、移动目标的聚合服务,并在宁波边防船舶监控系统中得到实际应用。功能是从数据库中检索出船舶的历史定位坐标,在地图上根据客户端分辨率、比例尺大小等条件,分级的描绘历史轨迹或化简轨迹。本文提出的化简算法从全局出发,综合考虑图形特征和语义特征,达到基于路线的化简且具有较高的稳定性,并保留了更多的语义信息,为基于位置的服务提供更加丰富的信息。