基于有限元的地图综合算法及其在LBS中的应用

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:llljjjxxx7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图综合作为地图学的核心和难点问题之一,从20世纪60年代以来始终受到学界和业界的重视和关注。由于数字环境下的地图综合及其复杂且求解难度大,使其成为现代地图学中最具挑战性和创新性的研究领域。在地理要素中,线要素占了80%以上,而线要素化简算法是地图综合领域中研究和应用的最核心的内容。线要素化简的目的是对大量冗余数据点进行压缩以提取必要的数据点,且保持线要素的主要特征,使存储量最少。本文利用弹性力学中弹性体受到外力作用发生形变,撤销外力恢复原形的思想,将有限元方法应用到线要素化简中,提出一种基于有限元的线要素化简算法,并将该算法应用到基于位置的服务(Location Based Service, LBS)中。本文的主要研究工作和创新点包括如下方面:(1)提出一种基于有限元的线要素化简算法,该算法利用有限元方法对线要素进行化简,达到基于路线的化简,而不是基于点的化简。目前,基于有限元对地图综合的研究大多在位移算子方面,而对化简算子的研究较少。本文以GPS轨迹为研究对象,按照地图缩放的比例尺进行分级的线状轨迹化简,提高地图的可视性和显示效率。(2)该算法不仅实现对图形特征的化简,同时还实现对语义特征聚合分析。利用GPS轨迹的特殊性,包含时间这项语义特征,即轨迹上每个点都包含一个时间信息,在对图形特征进行化简的同时,可对时间进行聚合,完成对语义特征的聚合。将图形特征化简和语义特征聚合在一起同时进行,改变了传统化简算法中将图形特征和语义特征分离开来的缺憾,使化简后的可读性更强。(3)基于本文提出的算法,从几何观点出发,选取三个指标对化简算法进行评价。从实验结果可以看出本文提出的化简算法具有较好的稳定性。(4)结合该化简算法,实现具有实时地图综合功能的空间定位服务系统,其中重点实现移动目标历史轨迹的动态化简服务、移动目标历史轨迹时间特征的语义分析服务、移动目标的聚合服务,并在宁波边防船舶监控系统中得到实际应用。功能是从数据库中检索出船舶的历史定位坐标,在地图上根据客户端分辨率、比例尺大小等条件,分级的描绘历史轨迹或化简轨迹。本文提出的化简算法从全局出发,综合考虑图形特征和语义特征,达到基于路线的化简且具有较高的稳定性,并保留了更多的语义信息,为基于位置的服务提供更加丰富的信息。
其他文献
“翻转课堂”是指学生在课前利用教师制作的数字材料(音视频、电子教材等)自主学习课程,然后在课堂上参与同伴和教师的互动活动(释疑、解惑、探究等)并完成练习的一种教学形态
近日,南京出让8宗住宅用地,现场人头攒动、座无虚席,接近最高报价时居然有十几家开发商齐举号牌,主持人拍案惊奇、方寸大乱,就算是主管部门有先见之明,引入了排球场上挑战机
目的探讨动脉灌注化疗提高局部晚期直肠癌放射治疗疗效。方法56例局部晚期直肠癌随机分为动脉灌注化疗配合放射治疗组(综合组)28例,单纯放射治疗组(单放组)28例。动脉灌注化
苏教版的语文课文语言优美,思想内容丰富充实,而且语言文字训练扎实,是课堂教学中无可非议的好教材.可是全凭教师课堂上歇斯底里的抓关键词句引导小学生理解感悟课文,以单纯
针对益生菌粪肠球菌的营养需要优化其增菌培养基,获得其高密度培养。采用单因素试验和中心组合设计对粪肠球菌增菌培养基进行优化。单因素试验结果表明最佳碳源、氮源、磷源
聚丙烯(PP)等非极性基材,不含极性官能团,表面能较低,聚脲涂料难以完全浸润其表面导致附着性能较差,是影响其工程应用的重要问题。本文以聚脲涂层为研究对象,探究了树脂结构对
随着现代企业制度的不断完善,市场竞争也日趋激烈。而绩效管理作为企业人力资源管理关注的焦点,影响着企业经营的成败。本文借鉴吸收现有的研究,在对企业绩效管理系统的分析
在中职教学中,采用数学课与机械专业课融合教学模式进行教学,可以提高学生的学习兴趣,同时也培养了学生运用数学知识解决专业问题的综合能力。目前在中职数学课与机械专业课融合教学模式研究中,以理论阐述为主,多是阐述融合教学模式对提高学生数学课学习兴趣、培养学生解决问题能力的帮助,或是为中职数学课与机械专业课融合教学提教学供方法和评价方式,形成一定的模式,以便于更好的提高学生学习兴趣与能力,定性描述居多,而