林业位置服务平台中基于道路网络的KNN查询研究

被引量 : 3次 | 上传用户:pp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
林业信息化建设是推进由“数字林业”向“智慧林业”转变的重要保障,迫切需要将成熟的、先进的技术和创新的理念相结合以更好地服务于林业。基于位置服务是指采用无线定位、GIS、Internet、无线通讯、数据库等相关技术交叉融合的一种基于空间位置的移动信息服务,是通过获取移动用户的位置信息为用户提供包括路径引导、位置查询、应急指挥、紧急呼叫等众多服务的技术基础,在紧急救援、个人定位、车辆导航、人员调度等方面得到广泛的应用,具有良好的发展前景。将基于位置服务技术引入到林业中,对推动林业信息化建设,加快“智慧林业”发展进程具有重要的支撑作用。本文针对林业部门在人员管理、应急指挥方面智能化管理的迫切需要,分析了构建林业位置服务平台的关键技术,对位置服务中基于道路网络的移动对象K最近邻查询关键问题展开深入研究,并构建了林业位置服务监测平台,为人员管理和应急指挥提供人员定位、路径规划、指挥调度等提供支撑。论文主要研究工作和创新点有以下几个方面:(1)阐述了基于位置服务的关键技术,分析各关键技术环节需要解决的问题,针对林区环境特点,确定本文采用的研究方法和研究手段;(2)道路网模型是实现基于道路网络K最近邻查询的基础,在分析已有道路网模型优缺点的基础上,基于林区道路网特点,提出基于路径建模的道路网络模型,能够表示单、双行路以及十字路口的转向规则;(3)在基于道路网络的移动对象索引中,道路网和移动对象并不是孤立存在的,因此,在索引结构中需要对道路网和移动对象同时索引,从索引结构查询性能和更新性能两方面综合考虑,应将静态的道路网和动态的移动对象分别存储,基于这一思想,本文提出具有三层结构的索引结构,利用R树对静态的道路网络进行索引,使用hash表和邻接列表对移动对象及道路边连接关系进行索引;(4)基于已经建立的道路网模型和移动对象索引结构,研究基于道路网络的K最近邻查询问题,为了满足位置服务平台中对查询请求的快速响应的要求,一方面利用预计算技术计算各道路边节点之间的最短路径;另一方面,考虑到查询时通常将方向关系作为查询约束条件,将方向关系约束条件引入到最近邻查询问题中,提出基于方向关系约束的K最近邻查询算法,进一步提高算法的查询速度;通过实验对比分析,提出的基于预计算技术的PC_KNN算法和基于方向约束的CDR_CKNN算法都表现出良好的查询性能。(5)以“基于物联网的监测技术及在林业上的应用研究项目”为依托,基于林业部门现有的GPS对讲设备、项目搭建的无线传感器设备、无线电台等通信设备,基于位置服务技术研究思路,运用WebGIS技术、GPS定位技术、无线通信技术和空间数据库技术,构建林业位置服务平台,实现林区基础地理信息的显示、查询、浏览等基本操作以及人员位置数据采集、位置监控、轨迹回放、调度指挥等基于位置服务的应用。通过研究位置服务平台在林业建设中的关键技术,能够解决护林员、消防车辆、森林火点的定位、监测与跟踪、数据的获取和传输、数据的存储与管理、信息查询、地图显示等问题,能够为日常的管理工作提供科学、准确、高效的解决方案;通过研究基于道路网络的K最近邻查询问题,能够完善基于位置服务的查询请求,为实现人员管理、制定防火指挥决策提供科学有效的指导。因此,本文的研究对丰富林业信息化建设内容,加快林业信息化建设进程起到推动和促进作用。
其他文献
西方学者在语用学的研究方面走在前面,同其它语用原则一样,礼貌原则刚一出台,世界各国的语言学界为之欢呼,似乎Leech(1983)的礼貌原则就是人类都应共同遵守的语用原则。但自顾曰国(1
重建设、轻应用是企业在实施 ERP 中普遍存在的问题。从业务实际操作的角度探讨 ERP 上线初期遇到的一些关键性问题及解决方案,力求使 ERP 在企业中的应用既能满足实际业务的
利用差示扫描量热仪研究了氯化程度对氯化聚乙烯玻璃化转变温度的影响。结果表明:熔融热和氯含量是影响氯化聚乙烯玻璃化转变温度的重要因素,熔融热提高,玻璃化转变温度上升;
"9·11"事件的发生和阿富汗塔利班政权的倒台,致使大量塔利班武装分子和"基地"等恐怖组织成员溃逃至巴基斯坦部落地区。他们的到来和长期滞留对部落地区传统的社会政治体制造
近年来,我国脑瘫疾病发病率呈逐年升高态势。据2008年河北省0-6岁出生缺陷儿童筛查数据,脑瘫患儿数量顺位排序第一。脑瘫患者绝对数量虽然不多,但治疗康复费用较大,而且往往需要
本研究运用非参与观察法,以大班幼儿自由活动为情境,选取杭州H幼儿园一大班三名被忽视幼儿与两名受欢迎幼儿作为研究对象实施个案研究。以事件取样法搜集研究资料,通过对资料
《快乐王子》是奥斯卡.王尔德广受欢迎的童话作品之一。本文以此为分析文本,用系统功能语法的语篇分析方法,通过分析其中句法所涉及的及物性系统,理解该童话作品中的情节变化
激光弯曲成形是一种高效的柔性成形技术,其利用高能激光束在材料表面扫描而形成热应力,在热应力作用下对工件成形,特别适用于冷加工难以成形的硬且脆,或刚性大的材料,比如陶
教育旅游是集教育与旅游为一体的新的旅游形式,最早起源于20世纪70年代的丹麦,随后在欧美得到长足的发展,我国教育旅游起源于20世纪90年代初期,发展迅猛,但是对教育旅游的研
十七届三中全会提出“稳定和完善农村基本经营制度”,推进土地流转长期化变革。上世纪90年代后期以来,随着大量的农村劳动力进城务工,由于多方面的因素,大量农地粗放经营或者