資源簡介

(共19張PPT)
POI數(shù)據(jù)的組織與應(yīng)用
單擊此處添加副標(biāo)題
01
POI數(shù)據(jù)的組織與應(yīng)用
單擊此處添加文本具體內(nèi)容
02
POI數(shù)據(jù)的概念與應(yīng)用
任務(wù)一：為商鋪選址
單擊此處添加文本具體內(nèi)容
03
POI數(shù)據(jù)的組織與表示
任務(wù)二：體驗“搜周邊”
空間索引之網(wǎng)格索引
空間索引之Geohash算法
單擊此處添加文本具體內(nèi)容
目錄
越來越多的年輕人將夢想“種”在家鄉(xiāng)。你的是一名剛畢業(yè)的大學(xué)生，想要回鄉(xiāng)創(chuàng)業(yè)。請選擇一種行業(yè)類型，使用在線地圖為商鋪選擇一個合適的位置。為了更好的讓客戶能在App上搜索到店鋪的信息，請你給地圖運營商提供關(guān)于商鋪盡可能完整的信息。
任務(wù)一 為商鋪選址
商鋪信息
名稱 地址
小艾書店 浙江省杭州市**區(qū)**路*號
經(jīng)度 緯度
119.9319262 30.05228887
POI數(shù)據(jù)
Point of Interest 興趣點
指一些與人們生活密切相關(guān)的地標(biāo)建筑和地理實體的點數(shù)據(jù)，如學(xué)校、醫(yī)院、商場、公園等。它的數(shù)據(jù)樣本量大、涵蓋信息豐富，能在一定程度上反映出城市的各類活動。
基本信息包括名稱、類別、坐標(biāo)、地址、電話、郵政編碼等。
書店
POI數(shù)據(jù)
POI數(shù)據(jù)的應(yīng)用
共享單車POI數(shù)據(jù)
城市功能區(qū)劃分
城市中心區(qū)和邊界識別
業(yè)態(tài)集聚分布
興趣點推薦
某地區(qū)書店P(guān)OI數(shù)據(jù)
某地公共廁所POI數(shù)據(jù)
在自己選擇的商鋪所在位置，體驗在線地圖“搜周邊”功能，搜索同類店鋪，并回答下列問題。
1.搜索速度如何？
2.查看POI數(shù)據(jù)集，思考如何實現(xiàn)快速搜周邊功能？打開pthon文件，體驗在大數(shù)據(jù)集中實現(xiàn)搜周邊功能程序，完成活動二實驗報告。
活動二 體驗“搜周邊”
活動二 體驗“搜周邊”
查詢數(shù)據(jù)量 1萬 5萬 20萬
查詢時間 1.5s 7.5s 29.8s
同一個區(qū)域
全年級有600個學(xué)生，如何從中快速找到離你家最近的同學(xué)？
活動二 體驗“搜周邊”
空間索引之網(wǎng)格索引
0 1 2 3
4 5 6 7
8 9 10 11
M行
N列
pos
pos-N
pos-N-1
pos-1
pos+1
pos-N+1
pos+N
pos+N-1
pos+N+1
空間索引之網(wǎng)格索引
0 1 2 3
4 5 6 7
8 9 10 11
0
1
2
3
4
5
6
7
8
9
10
11
["悠佳水果","工夫營養(yǎng)店"]
1.二維數(shù)組
["澤元面包","優(yōu)智培訓(xùn)","小李電動車","油漆店"]
[]
["天工美術(shù)"]
["如意旅社"]
["新出外帶壽司","伊華"]
["小艾書店","同芙","然味餐廳","土雞蛋專賣店"]
["依依服飾"]
["幼兒藝術(shù)","衣語無香"]
[]
[]
["卡卡書店","黃金屋書屋"]
pos-N+1
pos
pos-N
pos-N-1
pos-1
pos+1
pos+N
pos+N-1
pos+N+1
空間索引之網(wǎng)格索引
數(shù)組&鏈表
0 1 2 3
4 5 6 7
8 9 10 11
0
1
2
3
4
5
6
7
8
9
10
11
悠佳水果
工夫營養(yǎng)店
^
……
……
……
……
……
……
……
……
……
衣語無香
空間索引之網(wǎng)格索引
查詢數(shù)據(jù)量 1萬 5萬 20萬
查詢時間 0.5s 0.5s 0.6s
索引效率：______________
1/(M*N)
存在不足：______________
______________
存儲空間易浪費
網(wǎng)格大小難確定
空間索引之Geohash算法
01
00
10
11
00
01
10
11
1100
1101
1110
1111
00
01
10
11
1100
1101
1110
1111
空間索引之Geohash算法
11 10 01 10 01 10 01 10 01 10 01 01 11 01 00
緯度：30.05228887
經(jīng)度：119.9319262
空間索引之Geohash算法
十進制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Base32 0 1 2 3 4 5 6 7 8 9 b c d e f g
十進制 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Base32 h j k m n p q r s t u v w x y z
11100 11001 10011 00110 01011 10100
28
25
19
6
11
20
w
五位一組：
t
m
6
十進制：
c
n
Geohash編碼：
經(jīng)緯度
四叉樹分割成二進制
五個一組
轉(zhuǎn)十進制
按Base32
編碼
Geohash編碼
11 10 01 10 01 10 01 10 01 10 01 01 11 01 00
存在不足：____________
____________
空間索引之Geohash算法
適合點數(shù)據(jù)
索引效率：_________
O(log n)
小艾書店
存在突變性
網(wǎng)格空間索引
Geohash算法
沒有最完美的算法與數(shù)據(jù)結(jié)構(gòu)，
只有根據(jù)實際問題合理地、創(chuàng)造性地改進，
不斷迭代出最合適的算法與數(shù)據(jù)結(jié)構(gòu)。
課堂小結(jié)
POI數(shù)據(jù)的概念與應(yīng)用
POI數(shù)據(jù)的組織與表示

展開更多......

收起↑