6.2 POI数据的组织与应用(课后练习)-2024-2025学年《信息技术》高中·选择性必修1 数据与数据结构(浙教版)

| 4页
| 176人阅读
| 0人下载

 

学科网 zxxk.com学科网 zxxk.com

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

POI数据的组织与应用

教科书

数据与数据结构

学生信息

姓名

学校

班级

学号

 

 

 

 

作业练习

1.地球上任意位置可以用纬度、经度描述,纬度区间是[-90,90],经度区间是[-180,180]。如:浙江省绍兴市越城区鲁迅故里的纬度是29.9924099,经度为120.58552218。为表达位置间的邻近关系,引入了地理区域编码,GeoHash算法的基本思想如下:

将地理上某点经纬度分别转换成二进制编码。例如,对于给定纬度lat(29. 9924099),编码规则为:

•将区间[-90,90]二分为[-90,0),[0,90],称为左、右区间,lat属于右区间[0,90],标记为1;

•将区间[0,90]二分为 [0,45),[45,90],lat属于左区间 [0,45),标记为0;

•重复上述过程,不断划分区间,lat属于左区间则记录0,属于右区间则记录1。直到达到指定编码长度length(一般为5的倍数)为止。

类似地,可对经度lng(120. 58552218)进行二进制编码。

Base32编码合成为地理区域字符串。以编码长度length=10为例,如前述计算得到,鲁迅故里的纬度编码为10101 01010,经度编码为11010 10110。地理区域字符串生成规则:

•生成新串:奇数位放经度,偶数位放纬度,将2串编码组合:11100 11001 10011 01100;

分组转换:将11100 11001 10011 01100每5位一组转成1个十进制整数,分别对应为28、25、19、12;

•Base32编码:使用数字0~9、小写字母(去掉字母a, i, l, o)这32个字符进行Base32编码(见下表)。十进制整数28、25、19、12对应的编码组合就是“wtmd”,即为该位置的地理区域字符串。

page number 0

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


 

学科网 zxxk.com学科网 zxxk.com

(1)规定编码长度length为5,经度lng为120. 12508258,则经度lng的二进制编码为          。

(2)根据上述描述,设计了一个“利奇马”台风中心途经经纬度转换为地理区域字符串的算法。该算法Python程序实现如下,请在划线处填入合适的代码:

m = 18                          #台风途经地点为18个

length = 20                        #纬度、经度二进制编码长度均为length

a = [#利奇马台风途经区域,每个区域纬度、经度数据

    28.195851,121.502351,        #台风登陆前

    #29.9919578,120.58526959,    #测试用绍兴市

    28.297677,121.405765,        #温岭市

    28.399405,121.203395,        #雁荡山

    28.501034,121.10221,        #仁乡

    28.195851,121.502351,        #富山乡

    28.606624,121.005624,        #郑家坑

    28.699941,120.899839,        #仙居县

    28.995563,120.706668,        #广度乡

    29.096609,120.605483,        #磐安县

    29.294367,120.600883,        #新昌

    28.195851,121.502351,        #嵊州

    29.495762,120.605483,        #诸暨

    29.696754,120.499698,        #越城区

    29.897341,120.301927,        #富阳

    30.097521,120.205341,        #杭州

    30.205448,120.209941,        #萧山

    30.301283,120.209941,        #拱墅区

page number 1

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。