6.2 POI数据的组织与应用（课件）高中信息技术选修1数据与数据结构（浙教版2019）.pptxVIP

第2节POI数据的组织与应用（1课时）第6章大数据时代数据的组织浙教版（2019）选修一

POI数据的概念01POI数据的组织与表示02POI数据处理中的数据结构与算法分析03

熟悉POI数据的特点与应用。01了解空间索引技术，熟悉POI数据典型的数据组织与处理方式，初步分析POI数据处理过程中的算法效率。02理解数据结构与算法的迭代性。03

PART01POI数据的概念

新课导入北斗导航系统地理信息系统GIS计算机技术通信技术遥感技术RS地理信息服务随着计算机技术、通信技术和3S技术（遥感技术RS、地理信息系统GIS、全球定位系统GPS的统称）的发展融合，互联网环境中的地理信息服务已经成为人们网络生活的重要组成部分。

新课导入看看一网络地理信息服务离不开POI的支持

POI数据的概念一概念POI是“PointofInterest”的缩写，可以翻译成“兴趣点”，有些时候也叫作“PointofInformation”，即“信息点”。电子地图上一般用气泡图标来表示POI。导航地图中显示的兴趣点

POI数据的概念一描述了空间实体或者区域的空间位置、名称地址等基本信息:名称、类别、空间坐标信息(经纬度)、地址、电话、邮政编码等衡量POI数据价值:空间位置的准确性和覆盖率、空间位置的数量

POI数据的概念一应用POI数据在社会各个领域都得到了广泛的应用。地铁、公交动态数据--行进线路名称、站点名称、到站时间等基于北斗导航、GPS获取的公交数据重要应用：路段行程速度估算

POI数据的概念一为城市公交线路设置提供科学依据某条道路的24小时动态人流量，做出道路的改造方案、商业店铺选址决策等哈啰单车停车点

POI数据的概念一只需知道数据之间相互链接的顺序探讨与讨论一不属于衡量POI数据价值的指标是（）A.空间位置的准确性C.空间位置的数量B.空间位置的面积大小D.空间位置的覆盖率B

POI数据的组织与表示

POI数据的组织与表示二POI数据一般以表记录或点状数据集的形式存在，如以表结构形式储存于Oracle的大型数据库中。

POI数据的组织与表示二数据结构主要包含下列数据唯一标识号点的POI分类编码POI名称点要素属于的矩形分幅的网格号POI地址POI电话POI的经纬度坐标

POI数据的组织与表示二针对这样的大数据进行处理，可以用什么技术来实现呢？

POI数据的组织与表示二只需知道数据之间相互链接的顺序探讨与讨论一如何根据自己所在位置来查询附近50米的POI？（如商家、景点）枚举算法：计算位置与所有POI的距离，并保留距离小于50米的POI经纬度计算公式复杂算法效率低

POI数据的组织与表示二提供了一种超大规模、高可靠性、高可扩展性的存储及计算海量数据的框架，可降低成本基于HBase的存储可靠性强、检索性能高、存储列可按需增加的特点存储地理信息专题数据基于HDFS文件系统的高容错性和高吞吐量特点存储空间影像数据基于MapReduce的计算能力对地理信息中的各种数据进行搭建，对地理信息专题数据进行信息提取，提取有效信息Hadoop1324

POI数据的组织与表示二包含空间对象的概要信息，如：标识、外接矩形、指针使空间操作快速访问对象，缩短查询时间基于树结构基于网格划分POI数据的组织主要涉及空间索引问题，空间索引是指依据空间对象的位置和形状或者空间对象之间的某种空间关系，按一定的顺序排列的一种数据结构。考虑到POI数据本身为点信息，一个数据仅可能出现在一个索引位置中，因此经常使用网格空间索引来对POI建立空间索引。

POI数据的组织与表示二网格空间索引将一副地图的地理范围均等划分为M行N列的二维空间数据，得到M×N个小矩形网格区域。判断哪些信息点落在矩形框中只需对A,B,C,D,E运算即可※不建立空间索引，所有POI遍历一遍※建立索引使得查询次数下降很多每个网格索引为一个索引项网格示意图

POI数据的组织与表示二如果一个图层有10万个POI，不建立空间索引，任何地图操作都将对整个图层的所有POI遍历一次，也就是要循环10万次；建立索引将使得程序循环的次数下降很多，效率也随之提高。网格示意图

POI数据的组织与表示二只需知道数据之间相互链接的顺序探讨与讨论一在大数据环境下，处理海量POI数据时，以下哪种技术最为关键？（）A.传统的关系型数据库管理B.简单的文件存储系统C.单机数据处理模式D.分布式计算框架（如Hadoop）D

POI数据处理中的数据结构与算法分析

POI数据处理中的数据结构